Data Structures and Algorithms

Data Structures and Algorithms

Roger Jang (張智星)

DSA schedule of 2016 Spring

Note: This schedule is subjected to change without prior notice!

Date	Syllabus	Plan	Slides and reading assignments
	Class introduction		Intro to the class: slides, recording DSA basics: slides, recording
	No class due to 和平紀念日補假	Homework 1 announced
	Chapter 1: C++ primer		C++ introduction: slides, recording 1.5.3 Shallow copy: slides, recordings (20160230, 2015) 1.5.5 Standard template library (STL): slides, recordings (20160230, 2015) My C++ examples
	Chapter 3: Arrays, linked lists, recursion (by軒田老師)	Homework 1 due Homework 2 announced	Arrays: slides, recordings on Monday & Tuesday
	Chapter 4: Analysis tools (by軒田老師)		Analysis tools: slides, recordings on Monday & Tuesday
	Chapter 5: Stacks, queues, and deques Chapter 6: List and iterator (by軒田老師)	Homework 2 due Homework 3 announced	Stacks: slides, recordings on Monday & Tuesday
	No class due to spring break
	Chapter 7: Trees		General trees: slides, recordings (20160412, 2015) Binary trees: slides, recordings (20160412, 2015) Nonograms for HW03: slides, recordings (20160412)
	Chapter 8: Heaps and priority queues	Homework 3 due Homework 4 announced	Heaps and Priority Queues: slides, recordings (20160419, 2015) Review of stacks: slides, recordings (2015-1, 2015-2) Stock trading for HW04: slides, recording
	Midterm exam (Range: Chapters 1-8 of textbook)
	Chapter 9: Hash tables, maps, and skip lists	Final project announced	9.2 Hash tables: slides, recordings (20160503, 2015) Solution to midterm exam Survey of midterm evaluation
	Chapter 12: Strings and dynamic programming	Homework 4 due Homework 5 announced	Dynamic programming: slides, recordings (20160510, 2015)
	Chapter 11: Sorting, sets, and selection		Sorting algorithms: slides, recordings (20160517, 2015) 11.1 Merge sort: slides, recordings (20160517, 2015) 11.2 Quick sort: slides, recordings (20160517, 2015) 11.3.2 Bucket sort and radix sort: slides, recordings (20160517, 2015)
	Chapter 10: Search trees (by軒田老師)	Homework 5 due Homework 6 announced	AVL trees: Slides, recordings (20160523, 20160524)
	Chapter 10: Search trees (by軒田老師)		(2,3,4) trees and reb-black trees: Slides, recordings (20160530, 20160531)
	Chapter 13: Graph algorithms	Homework 6 due	13.1 Intro to graphs: slides, recordings (20160607) 13.3.1 DFS: slides, recordings (20160607) 13.3.5 BFS: slides, recordings (20160607) Intro to final project: slides, recordings (20160607)
	Chapter 13: Graph algorithms Summary of the class		13.5 Shortest paths: slides 13.6 Minimum spanning trees: slides Summary of the class: slides
	Final week (No class)	Final project due on 2016/06/30 23:59:59

Back to DSA Home