Data Structures and Algorithms

Roger Jang (張智星)


DSA schedule of 2019 Spring

Note: Cells of green background are to be updated as we move on.
[Week012019/02/19] [Week022019/02/26] [Week032019/03/05] [Week042019/03/12] [Week052019/03/19] [Week062019/03/26] [Week072019/04/02] [Week082019/04/09] [Week092019/04/16] [Week102019/04/23] [Week112019/04/30] [Week122019/05/07] [Week132019/05/14] [Week142019/05/21] [Week152019/05/28] [Week162019/06/04] [Week172019/06/11] [Week182019/06/18]
DateChaptersAnnouncementAgenda
Week 01
2019/02/19
Intro to DSA
  • Course introduction: slides, recording-20190219
  • Week-1 assignment
    1. Join DSA on Facebook
    2. Apply for a workstation account. Here is a list of resources on using workstations at CSIE.
    3. To test your proficiency in C, try out the screening homework (which is the HW01 of DSA-2015).
      Please drop the class if you cannot have a working prototype (in C or C++) in 2 hours.
    4. Get ready for C++
    5. View the recordings to be discussed next week (for flipped learning)
Week 02
2019/02/26
Chapter 1: C++ primer Main material: References:
Week 03
2019/03/05
Chapter 3: Arrays, linked lists, recursion HW01 announced Main material Backup:
Week 04
2019/03/12
Chapter 4: Analysis tools Exercise class for HW01:
17:30, 20190312, room 101 of CSIE building
Video-20190312
Main material: Backup:
Week 05
2019/03/19
Chapter 5: Stacks, queues, and deques
Chapter 6: List and iterator
HW01 due
HW02 announced
Main material: Backup:
Week 06
2019/03/26
Chapter 7: Trees Exercise class for HW02:
17:30, 20190326, room 101 of CSIE building
Main material: Backup:
Week 07
2019/04/02
No class due to spring break
Week 08
2019/04/09
Chapter 8: Heaps and priority queues HW02 due
HW03 announced
Main material: Backup:
Week 09
2019/04/16
Midterm exam (Range: Chapters 1-8 of textbook)
Week 10
2019/04/23
Chapter 9: Hash tables, maps, and skip lists Exercise class for HW03:
17:30, 20190423, room 101 of CSIE building
Main material: Backup:
  • To be added soon.
Week 11
2019/04/30
Chapter 12: Strings and dynamic programming HW03 due
HW04 announced
Week 12
2019/05/07
Chapter 13: Graph algorithms Exercise class for HW04:
17:30, 20190507, room 101 of CSIE building
Week 13
2019/05/14
Chapter 13: Graph algorithms HW05 announced
Week 14
2019/05/21
Chapter 11: Sorting, sets, and selection HW04 due
Exercise class for HW05:
17:30, 20190520, room 101 of CSIE building
Week 15
2019/05/28
Chapter 10: Search trees
Week 16
2019/06/04
Summary of the class HW05 due
Week 17
2019/06/11
Final written exam
Week 18
2019/06/18
Final programming exam
  • Final programming exam

Other schedules:


Back to DSA Home