Webpage for Analysis of Algorithms (CS 323)

No. Date Topic Text References Notes By
1 Mon. July 2 Introduction to Algorithms Analysis; Mathematical Preliminaries 2
2 Tues. July 3 Algorithms Analysis 2
3 Thu. July 5 Data Structures: Lists, Stacks, Queues, Binary and Non-Binary Trees 2
4 Mon. July 9 Sorting: Bubble, Selection, Insertion, and Shell Sorts 7
5 Tues. July 10 Sorting: Mergesort, Quicksort, and Heapsort 7
6 Wed. July 11 Sorting: Binsort, Radix Sort; Lower-Bounds for Sorting 7
7 Thu. July 12 Exam #1 7
8 Mon. July 2 Introduction to Algorithms Analysis; Mathematical Preliminaries 2
9 Mon. July 2 Introduction to Algorithms Analysis; Mathematical Preliminaries 2
10 Mon. July 2 Introduction to Algorithms Analysis; Mathematical Preliminaries 2
11 Mon. July 2 Introduction to Algorithms Analysis; Mathematical Preliminaries 2
12 Mon. July 2 Introduction to Algorithms Analysis; Mathematical Preliminaries 2
13 Mon. July 2 Introduction to Algorithms Analysis; Mathematical Preliminaries 2
14 Mon. July 2 Introduction to Algorithms Analysis; Mathematical Preliminaries 2
15 Mon. July 2 Introduction to Algorithms Analysis; Mathematical Preliminaries 2
16 Mon. July 2 Introduction to Algorithms Analysis; Mathematical Preliminaries 2
17 Mon. July 2 Introduction to Algorithms Analysis; Mathematical Preliminaries 2
18 Mon. July 2 Introduction to Algorithms Analysis; Mathematical Preliminaries 2
19 Thu. Aug. 2 Randomized Algorithms 16
20 Mon. Aug. 6 NP-Completeness 17
21 Tues. Aug. 7 NP-Completeness 17
22 Wed. Aug. 8 Approximation Algorithms 17
23 Thu. Aug. 9 Unsolvable Problems; Review 2
24 Mon. Aug. 13 Final Examination