Data Structures and Algorithms

Roger Jang (張智星)

DSA schedule of 2017 Spring

Note: This schedule is subjected to change without prior notice!
DateChaptersAssignmentAgenda
Class introduction
  • Read chapter 1 (around 60 pages) of the textbook
  • View the recordings to be discussed in next class
No class due to 和平紀念日Homework 1 announced
Chapter 1: C++ primer
Chapter 3: Arrays, linked lists, recursionHomework 1 due
Homework 2 announced		 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
Chapter 4: Analysis tools Main material: Backup:
Chapter 5: Stacks, queues, and deques
Chapter 6: List and iterator		 Main material: Backup:
No class due to spring breakHomework 2 due
Homework 3 announced
Chapter 7: Trees
Chapter 8: Heaps and priority queuesHomework 3 due
Midterm exam (Range: Chapters 1-8 of textbook)Homework 4 announced
Chapter 9: Hash tables, maps, and skip listsFinal project announced
Chapter 12: Strings and dynamic programmingHomework 4 due
Chapter 13: Graph algorithmsHomework 5 announced
Chapter 13: Graph algorithms
No class due to Dragon Boat Festival
Chapter 11: Sorting, sets, and selectionHomework 5 due
Chapter 10: Search trees
Summary of the class
Final week (No class)

Other schedules:

Back to DSA Home