Date |
Topic |
Slides |
Handout |
Reference |
01/10/17 |
Introduction, 8-queens problem |
Slides Notes |
Responsibility |
Chapter 6, Wikipedia |
01/12/17 |
More on 8-queens problem, recursion |
Notes |
|
Chapters 3, 6 |
01/17/17 |
Final thoughts on recursion, introduction to abstraction through classes |
Notes |
|
Chapters 3, 4 |
01/19/17 |
Discussion of inheritance, overriding through a chess example, introduction of ADTs, the list ADT, starting linked lists |
Notes |
|
Chapters 4, 5 |
01/24/17 |
Discussion of memory, references, and in depth into linked lists |
Notes |
|
Chapters 5 |
01/26/17 |
Deletion in linked lists, variants of linked lists |
Notes |
|
Chapters 5 |
01/31/17 |
Pointers in C |
Notes Code |
Tutorial, Google "C Pointers" for more |
|
02/02/17 |
Pointers as arrays, dynamic allocation |
Notes Code |
2D arrays |
|
02/07/17 |
Stacks |
Notes |
|
Chapter 7 |
02/09/17 |
Stacks continued |
Notes |
|
Chapter 7 |
02/09/17 |
Stacks continued |
Notes |
|
Chapter 7 |
02/14/17 |
Queues |
Notes |
|
Chapter 9 |
02/16/17 |
Midterm review |
|
|
|
02/21/17 |
Midterm |
Midterm with solution |
|
|
02/23/17 |
Introduction to sorting |
Notes |
|
Chapter 10 |
02/28/17 |
Introduction to analysis of algorithms |
Notes |
|
Chapter 10 |
03/02/17 |
Mergesort |
Notes |
|
Chapter 10 |
03/07/17 |
Hash tables |
Notes |
|
Chapter 13 |
03/09/17 |
More hash tables |
Notes |
|
Chapter 13 |
03/14/17 |
Binary search trees |
Notes |
Visualization |
Chapter 11 |