CS 303 - Design and Analysis of Algorithms - I

Schedule of Class

Class Date
Topic
Chapter
PDF
21-Jan
Intro and Insertion Sort
1 ; 2
(pdf)
23-Jan
Insertion Sort , Merge Sort ; Analysing Algorithms
2
(pdf)
 
26-Jan
Discussion and Quiz 1 on the Previous Week Lectures
28-Jan
Notation and Feedback on Quizes.
3
(pdf)
30-Jan
Notation and Recurrences
3 ; 4
(pdf)
 
2-Feb
Discussion and Quiz 2
4-Feb
Recurrences
4
(pdf)
6-Feb
Recurrences and Sorting
4 ; 5
(pdf)
 
9-Feb
Discussion and Quiz 3
11-Feb
Sorting ; Heap Sort
6
(pdf)
13-Feb
Heap Sort ; Quick Sort
6
(pdf)
 
16-Feb
Discussion and Quiz 4
18-Feb
Quick Sort
7
(pdf)
20-Feb
Quick Sort ; Sorting in Linear Time
7
(pdf)
 
23-Feb
Discussion and Quiz 5
25-Feb
Sorting - Radix Sort ; Bucket Sort
8
(pdf)
27-Feb
Sorting - Radix Sort ; Bucket Sort
8
(pdf)
 
1-March Discussion and Quiz 6
 
3-March Sorting / Hash Tables
8 ; 11
(pdf)
5-March Hash Tables
11
(pdf)
   
 
8-March Discussion and Quiz 7
 
10-March Hash Tables
11
(pdf)
12-March Hash Tables / Review
11
(Review)
  (Review) (Review-HandoutsForm)
 
15-March Discussion and Quiz 8
17-March Review of Portions for Midterm
Sample Q
19-March Midterm Examination
   
 
20-March Spring Break
 
28-March Spring Break
 
   
 
29-March Review of Midterm Exam
 
31-March Binary Search Trees
12
(pdf)
2-April Binary Search Trees
12
(pdf)
   
 
5-April Discussion and Quiz 9
 
7-April Red-Black Trees
13
(pdf)
9-April Red-Black Trees
13
(pdf)
   
 
12-April Discussion and Quiz 10
 
14-April Augmenting Data Structure
14
(pdf)
16-April Augmenting Data Structure
14
(pdf)
   
 
19-April Discussion and Quiz 11
 
21-April Dynamic Programming
15
(pdf)
23-April Dynamic Programming
15
(pdf)
   
 
26-April Discussion and Quiz 12
 
28-April Greedy Algorithms
16
 
30-April Greedy Algorithms
16
(pdf)
   
 
3-May Discussions and Quiz 13/ Review of Portions for Final
 
5-May Review of Portions for Final
(pdf)
  (Review) (Review-HandoutsForm)
 
6-May Class Closes. No class on friday
 
   
 
10-May Finals Week - Exam on May 10 (5/10/04)
 
14-May Finals Week
 
 
10-May Exam. Timming : 8.00 am - 10.00 am.In classroom