# ALG_404_Reading_F11 - /28 assign#7(Ch 10-11 F 11/4 M 11/7 W...

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

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
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

## This note was uploaded on 02/13/2012 for the course CS 91.404 taught by Professor Dr.karendaniels during the Fall '09 term at UMass Lowell.

Ask a homework question - tutors are online