Calendar
This calendar is tentative and subject to change. Please check this page regularly for updates.
Unless explicitly marked, all class periods will be held in ISAT 243 and labs will be held in ISAT 250. Unless noted otherwise, all readings are from the class textbook. Unless noted otherwise, all quizzes will be on Canvas, and all homeworks (HWs) and programming assignments (PAs) will be posted on the assignments page.
| August | ||||||
|---|---|---|---|---|---|---|
| Su | M | Tu | W | Th | F | Sa |
| 30 | 31
Intro Reading: Ch. 1 (through 1.2) |
|||||
| September | ||||||
| Su | M | Tu | W | Th | F | Sa |
| 1 | 2
Lab: GCC and Make UUG Linux InstallFest (7pm in ISAT/CS 259) |
3 | 4
Lab: Basic C ACM Competitive Programming Club (2:30pm every Friday in ISAT/CS 143) |
5 | ||
| 6 | 7
Lab: Arrays & Strings |
8
Deadline to drop class UUG Linux InstallFest (7pm in ISAT/CS 259) |
9
Lab: Structs |
10 | 11
Lab: Testing PA 0 due |
12 |
| 13 | 14
Lab: Pointers |
15 | 16
Lab: Strings & I/O UUG Command-line Tutorial (7pm in ISAT/CS 259) |
17 | 18
Lab: Debugging HW 1 due |
19 |
| 20 | 21
Algorithm Analysis Reading: 1.3-1.5 CS Career Fair (10am-3pm, ISAT/CS 259) Tech talk: "Fuzzy Logic" (5pm, ISAT/CS 259) |
22 | 23
Algorithm Analysis Exercises |
24 | 25
Dynamic Arrays Reading: 2.1-2.2 PA 1 due |
26 |
| 27 | 28
Stacks & Queues Reading: 2.1-2.4 |
29 | 30
Lab: Stacks & Queues UUG Debugging Tutorial (7:30pm in ISAT/CS 136) |
|||
| October | ||||||
| Su | M | Tu | W | Th | F | Sa |
| 1 | 2
Linked Lists Reading: 3.1-3.2 HW 2 due |
3 | ||||
| 4 | 5
Lab: Linked Lists |
6 | 7
Midterm Review |
8 | 9
MIDTERM 1 |
10 |
| 11 | 12
Lab: Linked Sorted Set |
13 | 14
Skip Lists Reading: Ch.4 UUG Vim Tutorial (7:30pm in HHS 2207) |
15 | 16
Binary Trees Reading: Ch.6 PA 2 due |
17 |
| 18 | 19
Lab - Binary Trees |
20 | 21
AVL Trees DSuC: 10.1 (on Canvas) |
22 | 23
Recursion DSuC: 1.17 (on Canvas) HW 3 due |
24 |
| 25 | 26
Recurrences MCS: Ch.21 |
27 | 28
Recurrences |
29
Deadline to withdraw with "W" |
30
Tail Recursion PA 3 due |
31 |
| November | ||||||
| Su | M | Tu | W | Th | F | Sa |
| 1 | 2
Basic Sorts and Merge Sort Reading: 11-11.1.1 |
3 | 4
Quick Sort Reading: 11.1.2, 11.1.4 |
5 | 6
Lab - Sorting HW 4 due |
7 |
| 8 | 9
Lab - Sorting (cont.) |
10 | 11
Priority Queues & Heaps Reading: 10.1 |
12 | 13
Heap Sort Reading: 11.1.3 PA 4 due |
14 |
| 15 | 16
Lab - Heap sort |
17 | 18
Midterm Review |
19 | 20
MIDTERM 2 |
21 |
| 22 |
23-27
Thanksgiving Break |
28 | ||||
| 29 | 30
Maps & Hashing Reading: Ch.5 |
|||||
| December | ||||||
| Su | M | Tu | W | Th | F | Sa |
| 1 | 2
Hashing Activity (HW 5) UUG Lightning Talks (7:30pm in ISAT/CS 243) |
3 | 4
Lab - Hash Set Optional HW 5 due ACM contest and tech talk (2:30pm in ISAT/CS 143) |
5 | ||
| 6 | 7
Applications |
8 | 9
Applications |
10 | 11
Final Exam Review (MM | PDF) PA 5 due |
12 |
| 13 |
14-18
Final Exams Section 1: Mon 8:00-10:00 (8:00am-10:00am) Section 2: Wed 8:00-10:00 (8:00am-10:00am) |
|||||