ALG_404_Reading_F11

ALG_404_Reading_F11 - Chapter 10 10/28: assign #7 (Ch...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
UML CS Fall, 2011 Analysis of Algorithms 91.404 (Section 201) Lecture Date Topic Reading Homework Foundations Chapters 1-5 F 9/2 Introduction/Overview Chapter 1 9/2: assign #1 (Ch 1, 2) W 9/7, F 9/9 Analyzing & Designing Algorithms Chapter 2 M 9/12 Math Quiz (in class) Appendices A-D W 9/14, F 9/16, M 9/19 Growth of Functions Chapter 3 9/14: #1 due; assign #2 (Ch 3) W 9/21, F 9/23, M 9/26 Recurrences Chapter 4 9/21: #2 due; assign #3 (Ch 4) W 9/28, F 9/30 Probability & Randomized Algorithms Chapter 5 9/28: #3 due; assign # 4 (Ch 5) Sorting Chapters 6-8 M 10/3, W 10/5 Heapsort/ Priority Queues Chapter 6 10/3: #4 due; assign #5 (Ch 6) F 10/7, W 10/12, F 10/14 Quicksort Chapter 7 10/7: #5 due; assign #6 (Ch 7-8) M 10/17, W 10/19, F 10/21 Sorting in Linear Time Chapter 8 M 10/24 Review (in class) Chapters 1-6 10/24: #6 due W 10/26 Midterm Exam (in class) Chapters 1-6 Data Structures Chapters 10-13 F 10/28, M 10/31, W 11/2 Stacks, Queues, Linked Lists, Trees
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Chapter 10 10/28: assign #7 (Ch 10-11) F 11/4, M 11/7, W 11/9 Hash Tables Chapter 11 F 11/11, M 11/14, W 11/16 Binary Search Trees Chapter 12 11/11: #7 due; assign #8 (Ch 12-13) F 11/18, M 11/21, W 11/23 Balancing Trees: Red-Black Trees Chapter 13 Advanced Techniques Chapters 15-16 M 11/28 Dynamic Programming Chapter 15 ( partial ) 11/28: #8 due; assign #9 (Ch 15-16) W 11/28 Greedy Algorithms Chapter 16 ( partial ) Graph Algorithms Chapters 22-24 W 11/30, F 12/2, M 12/5 Elementary Graph Algorithms Chapter 22 11/30: #9 due; assign #10 (Ch 22-24) W 12/7 Minimum Spanning Trees Chapter 23 F 12/9 Shortest Paths Chapter 24 M 12/12 Review (in class) 1-8, 10-13, 15-16 (partial), 22-24 12/12: #10 due To Be Determined Final Exam 1-8, 10-13, 15-16 (partial), 22-24 Revised for Fall, 2001 in accordance with ACM Computer Science Computing Curricula 2001, Steelman Draft, August, 2001. Note that we are using the third edition of the textbook....
View Full Document

Ask a homework question - tutors are online