CS 310 Schedule and Lecture Materials
George Mason University
Summer 2017
Schedule and Lecture Materials
The schedule below is subject to change; check back for the most updated version.
Session | Date | Weiss Readings | Topic/Deliverable | Slides/Code | Updated |
---|---|---|---|---|---|
1-1 | 6/6 | Ch 1-4 | Overview | Slides Code | Tue Jun 6 15:30:10 EDT 2017 |
Ch 5 | Basic Complexity | Slides Code | Wed Jun 7 15:53:18 EDT 2017 | ||
1-2 | 6/8 | Ch 15 | Generics, Unit Tests | Slides Code | Wed Jun 7 15:53:28 EDT 2017 |
Expandable Arrays (ArrayList) | Slides Code | Tue Jun 13 10:19:13 EDT 2017 | |||
2-1 | 6/13 | Ch 16, 6.6 | Stacks, Queues | Slides Code | Tue Jun 13 10:19:16 EDT 2017 |
HW 1 Milestone Due | |||||
2-2 | 6/15 | Ch 17, 6.5 | Lists and Linked Nodes | Slides Code | Tue Jun 20 10:19:02 EDT 2017 |
Ch 6.1-3 | Linked Lists | ||||
3-1 | 6/20 | Ch 17 | Lists and Iterators | ||
Ch 20 | Hash Functions | Slides | Tue Jun 20 10:19:05 EDT 2017 | ||
3-2 | 6/22 | Ch 20 | Hash Functions and Tables | Slides Code | Wed Jun 21 16:35:46 EDT 2017 |
In-class code | Fri Jun 23 12:33:06 EDT 2017 | ||||
HW 1 Due | |||||
4-1 | 6/27 | Ch 20 | Hashing Strategies | ||
Review | Slides Code | Mon Jun 26 13:33:28 EDT 2017 | |||
4-2 | 6/29 | Midterm Exam | |||
Ch 6.7-8 | Maps and Sets | Slides Code | Thu Jun 29 09:53:28 EDT 2017 | ||
7/4 | Summer Recess: No Class | ||||
5-1 | 7/6 | Ch 18, Ch 7 | General Trees and Recursion | Slide Code | Thu Jul 6 10:17:35 EDT 2017 |
Tree Traversals | |||||
HW 2 Milestone Due | |||||
6-1 | 7/11 | 19.1-3 | Binary Search Trees | Slides Code | Tue Jul 11 10:20:02 EDT 2017 |
BST Find and Insert | |||||
BST Removal | |||||
HW 2 Due: Lists | |||||
6-2 | 7/13 | Ch 19.4 | AVL Trees | Slides Code | Thu Jul 13 10:10:21 EDT 2017 |
19.4 | Tree Rotations | HW3 Overview | Thu Jul 20 10:17:46 EDT 2017 | ||
7-1 | 7/18 | 19.4 | AVL Trees | Slides Code | Tue Jul 18 10:22:37 EDT 2017 |
Ch 19.5, 19.8 | Red-Black Trees, B-Trees | Slides | |||
HW 3: Milestone Due | |||||
7-2 | 7/20 | Ch 6.9 | Priority Queues | Slides Code | Thu Jul 20 10:20:13 EDT 2017 |
Ch 21.1-2 | Binary Heaps | ||||
8-1 | 7/25 | Ch 21.3 | Build Heap and HeapSort | Slides | Tue Jul 25 10:04:34 EDT 2017 |
Wrap-up and Review | Slides Jeopardy | Thu Jul 20 15:44:22 EDT 2017 | |||
HW 3 Due: Large Project/Hashing | |||||
8-2 | 7/27 | Final Exam | |||
Location: Normal Classroom |
Other Materials
Demo Applets
Not allowed on exams, but good for studying
- Arsen Gogeshvili: Interactive AVL Tree Applet
- Requires Flash: https://get.adobe.com/flashplayer/
- Standard BSTs
- Manual Rotation
- AVL Trees
- Undo/Redo to rewatch
- Step by step logging
- Great Practice for practice
- Not allowed on exams
- USFCA AVL Tree Demo
- USFCA Red-Black tree demo
- All USFCA Algorithms/Data Structures Demos
- Min Heap from David Galles @ Univ SanFran
- Visualize both heap and array version
- All ops supported
- Max Heap from Steven Ha @ Singapore
- Good visuals
- No array
- Slow to load