| Week | Date | Topics | Textbook Readings | Course Media Videos | Homework
Assignments |
|---|---|---|---|---|---|
| 1 | Jan 6 | Syllabus, Intro, Math Review |
1.1 - 1.3 | Math Proof exercises (Ch 1) UNIX: Hints, Tips, Tricks, and useful core commands |
|
| Jan 8 | COP 3330 review topics, Some C++11 features |
1.4 - 1.7 | Review: Template functions and classes | ||
| 2 | Jan 13 | R-value references | |||
| Jan 15 | Intro to Iterators Functors |
Assignment #1 - due Jan 29 (revised) | |||
| 3 | Jan 20 | MLK Holiday | (No classes at FSU) | ||
| Jan 22 | FSU Closure -- harsh weather (see video lesson) Algorithm Analysis Intro -- (see video) |
Chapter 2 | Lesson Ch2: Algorithm Analysis Max Subsequence Algorithms (1 and 2) |
||
| 4 | Jan 27 | Algorithm Analysis Intro ADTs, Iterators, Vectors |
3.1 - 3.4 | Demo: Finding the crash point for a segmentation fault | |
| Jan 29 | ADTs, Iterators, Vectors | 3.1 - 3.4 | |||
| 5 | Feb 3 | Linked List (STL interface) | 3.5 | Assignment #2 - due Feb 17 | |
| Feb 5 | Linked List (STL interface) Stacks |
3.6 | |||
| 6 | Feb 10 | Stacks | 3.6 | ||
| Feb 12 | Queues | 3.7 | |||
| 7 | Feb 17 | Deques | Assignment #3 - due Mar 4 | ||
| Feb 19 | Test 1 | ||||
| 8 | Feb 24 | Trees Intro Binary Trees |
4.1 - 4.2 | ||
| Feb 26 | Binary Trees Binary Search Trees |
4.3 | |||
| 9 | Mar 3 | Binary Search Trees | 4.3 | ||
| Mar 5 | AVL Trees | 4.4 | Assignment #4 - due Mar 27 | ||
| Mar 10-14 | Spring Break | ||||
| 10 | Mar 17 | AVL Trees B-Trees |
4.7 - 4.8 | Lesson -- B-Trees | |
| Mar 19 | Hash Functions Hash tables -- Separate Chaining |
5.1 - 5.3 | |||
| 11 | Mar 24 | Hash tables -- Separate Chaining Hash Tables -- Probing |
5.4 - 5.6 | ||
| Mar 26 | Binary Heaps and Priority Queues | 6.1 - 6.3, 6.9 | Assignment #5 - due Apr 10 | ||
| 12 | Mar 31 | Binary Heaps and Priority Queues | |||
| Apr 2 | Test 2 | ||||
| 13 | Apr 7 | Sorting algorithms (Simple sorting) | 7.1 - 7.3 | ||
| Apr 9 | Sorting algorithms (Shell Sort, Heap sort) | 7.4 - 7.5 | Assignment #6 - Apr 25 | ||
| 14 | Apr 14 | Sorting algorithms (Mergesort) Sorting algorithms (quicksort) |
7.6 - 7.7 | ||
| Apr 16 | Sorting algorithms (quicksort) Graphs intro |
9.1 - 9.2 | |||