Data Structures and Algorithms

Roger Jang (張智星)


DSA schedule of 2018 Spring

Note: Cells of green background are to be updated as we move on.
[Week012018/02/27] [Week022018/03/06] [Week032018/03/13] [Week042018/03/20] [Week052018/03/27] [Week062018/04/03] [Week072018/04/10] [Week082018/04/17] [Week092018/04/24] [Week102018/05/01] [Week112018/05/08] [Week122018/05/15] [Week132018/05/22] [Week142018/05/29] [Week152018/06/05] [Week162018/06/12] [Week172018/06/19] [Week182018/06/26]
DateChaptersAnnouncementAgenda
Week 01
2018/02/27
Intro to DSA
  • Course introduction: recording, slides
  • Week-1 assignment
    1. Join DSA on Facebook
    2. Apply for a workstation account (if you don't have one). Here is a tutorial 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 consider 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
2018/03/06
Chapter 1: C++ primer HW01 announced References:
Week 03
2018/03/13
Chapter 3: Arrays, linked lists, recursion Main material Backup:
  • 3.1 Game entries in an array: slides, recordings (20150310)
  • 3.2 Singly linked lists: slides, recordings (20150317)
  • 3.3 Doubly linked lists: slides
  • 3.4 Circularly Linked Lists and List Reversal: slides
Week 04
2018/03/20
Chapter 4: Analysis tools Main material: Backup:
Week 05
2018/03/27
Chapter 5: Stacks, queues, and deques
Chapter 6: List and iterator
HW01 due
HW02 announced
Main material: Backup:
Week 06
2018/04/03
No class due to spring break
Week 07
2018/04/10
Chapter 7: Trees HW02 due
HW03 announced
Week 08
2018/04/17
Chapter 8: Heaps and priority queues
Week 09
2018/04/24
Chapter 9: Hash tables, maps, and skip lists
Week 10
2018/05/01
Midterm exam (Range: Chapters 1-9 of textbook) Final project announced. HW03 due
HW04 announced
Week 11
2018/05/08
Chapter 12: Strings and dynamic programming
Week 12
2018/05/15
Chapter 13: Graph algorithms
Week 13
2018/05/22
Chapter 13: Graph algorithms
Week 14
2018/05/29
Chapter 11: Sorting, sets, and selection HW04 due
HW05 announced
Week 15
2018/06/05
Chapter 10: Search trees
Week 16
2018/06/12
Summary of the class HW05 due
Week 17
2018/06/19
Final written exam
Week 18
2018/06/26
Final programming exam

Other schedules:


Back to DSA Home