| Week | Date | Topics | Textbook Readings | Course Media Videos | Homework
Assignments |
|---|---|---|---|---|---|
| 1 | Jan 7 | Syllabus, Intro, Math Review |
1.1 - 1.3 | Math Proof exercises (Ch 1) UNIX: Hints, Tips, Tricks, and useful core commands |
|
| 2 | Jan 12 | COP 3330 review topics, Some C++11 features |
1.4 - 1.7 | Review: Template functions and classes | |
| Jan 14 | Quick template review R-value references |
||||
| 3 | Jan 19 | MLK Holiday | (No classes at FSU) | ||
| Jan 21 | Intro to Iterators Functors |
Assignment #1 - due Feb 2 | |||
| 4 | Jan 26 | Functors Algorithm Analysis |
Chapter 2 | Max Subsequence Algorithms (1 and 2) | |
| Jan 28 | Algorithm Analysis | Demo: Finding the crash point for a segmentation fault | |||
| 5 | Feb 2 | Algorithm Analysis ADTs, Iterators, Vectors |
3.1 - 3.4 | ||
| Feb 4 | ADTs, Iterators, Vectors Linked List (STL interface) |
3.5 | Assignment #2 - due Feb 18 | ||
| 6 | Feb 9 | Linked List (STL interface) | 3.5 | ||
| Feb 11 | Stacks | 3.6 | |||
| 7 | Feb 16 | Queues | 3.7 | ||
| Feb 18 | Deques | Assignment #3 - due Mar 4 | |||
| 8 | Feb 23 | Test 1 | |||
| Feb 25 | Trees Intro Binary Trees |
4.1 - 4.2 | |||
| 9 | Mar 2 | Binary Search Trees | 4.3 | ||
| Mar 4 | AVL Trees | 4.4 | Assignment #4 - due Mar 25 | ||
| 10 | Mar 9 | AVL Trees B-Trees |
4.7 - 4.8 | ||
| Mar 11 | B-Trees Hash Functions |
5.1 - 5.2 | |||
| Mar 16-20 | Spring Break | ||||
| 11 | Mar 23 | Hash tables -- Separate Chaining Hash Tables -- Probing |
5.3 - 5.6 | ||
| Mar 25 | Hash Tables -- Probing STL libaries with hash tables Binary Heaps and Priority Queues |
Assignment #5 - due Apr 9 | |||
| 12 | Mar 30 | Binary Heaps and Priority Queues | 6.1 - 6.3, 6.9 | ||
| Apr 1 | Binary Heaps and Priority Queues Sorting algorithms (Simple sorting) |
7.1 - 7.3 | |||
| 13 | Apr 6 | Test 2 | |||