| Classroom: | MWF 8:10–9:00, MCRey 317 |
| Web page | www.cburch.com/cs/280/ |
| Instructor: | Dr. Carl Burch |
| E-mail: |  |
| Telephone: | 450–1377 (office); 499–9892 (home) |
| Office: | MCRey 310 |
| Office hours: | T 8:30–9:30, W 9:30–10:30,
R 2:00–3:00, F 9:30–10:30 drop-ins, appointments always welcome |
Useful links
none yet
Schedule
The topics will be filled in as the class progresses. Textbook references are on the right.
| Wed 27 Aug | Big-O review §0.3 [handout] |
| Fri 29 Aug |
Big-O review, cont'd
Mergesort §2.3 |
| Mon 1 Sep | 
Labor Day — no classes
|
| Tue 2 Sep |  Assignment 1 due
|
| Wed 3 Sep |
Multiplication §2.1
Master theorem §2.2 |
| Fri 5 Sep |
Strassen matrix multiplication §2.5
Median finding & Quicksort §2.4 |
| Mon 8 Sep |
Quicksort implementation
Sorting lower bound (page 52–53) Counting & radix sort |
| Wed 10 Sep |
Graph representations §3.1
Depth-first graph search §3.2 |
| Fri 12 Sep |
Applications of DFS §3.2
Topological sort §3.3 |
| Mon 15 Sep |
pre and post numbers §3.2.4
Strongly connected components §3.4 |
| Wed 17 Sep | Assignment 2 due
Breadth-first search §4.2–4.3 Dijkstra's algorithm §4.4–4.5 |
| Fri 19 Sep |
Bellman-Ford path algorithm §4.6
shortest paths in dag §4.7 |
| Mon 22 Sep | TBA |
| Wed 24 Sep |
Test 1
|
| Fri 26 Sep | TBA |
| Mon 29 Sep | TBA |
| Wed 1 Oct | TBA |
| Fri 3 Oct | TBA |
| Mon 6 Oct | TBA |
| Wed 8 Oct | TBA |
| Fri 10 Oct | TBA |
| Mon 13 Oct | TBA |
| Wed 15 Oct | TBA |
| 16—19 Oct | 
Fall Break — no classes
|
| Mon 20 Oct | TBA |
| Wed 22 Oct | TBA |
| Fri 24 Oct | TBA |
| Mon 27 Oct | TBA |
| Wed 29 Oct | TBA |
| Fri 31 Oct | 
TBA
|
| Mon 3 Nov | 
TBA
|
| Wed 5 Nov |
Test 2
|
| Fri 7 Nov | TBA |
| Mon 10 Nov |
TBA
|
| Wed 12 Nov | TBA |
| Fri 14 Nov | TBA |
| Mon 17 Nov | TBA |
| Wed 19 Nov | TBA |
| Fri 21 Nov | TBA |
| Mon 24 Nov | TBA |
| 26 Nov–30 Nov | 
Thanksgiving — no classes
|
| Mon 1 Dec | TBA |
| Wed 3 Dec | TBA |
| Fri 5 Dec | TBA |
| Mon 15 Dec |
Final, 2pm
|
| 18 Dec–20 Jan | 
Winter Break — no classes
|