Data Structures and Algorithms

Roger Jang (張智星)

DSA schedule of 2018 Spring

Note: Cells of green background are to be updated as we move on.
[Week01, 2018/02/27] [Week02, 2018/03/06] [Week03, 2018/03/13] [Week04, 2018/03/20] [Week05, 2018/03/27] [Week06, 2018/04/03] [Week07, 2018/04/10] [Week08, 2018/04/17] [Week09, 2018/04/24] [Week10, 2018/05/01] [Week11, 2018/05/08] [Week12, 2018/05/15] [Week13, 2018/05/22] [Week14, 2018/05/29] [Week15, 2018/06/05] [Week16, 2018/06/12] [Week17, 2018/06/19] [Week18, 2018/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