CSCI 232: Data Structures and Algorithms 🖥
Spring 2025
📅 Date | 📋 Topic | 📖 Extra Notes | 📊 Class Content | 📝 Assignment | |
---|---|---|---|---|---|
Tuesday January 14th | Syllabus + Course Intro | CSCI 132 Material | Slides Lecture Recording | Please Fill out the Course Questionnaire! | |
Thursday January 16th | Java Review | Slides Lecture Recording Code |
|||
Friday January 17th | NO LAB (Get IDE Installed) | ||||
Tuesday January 21st | Stacks, Queues, Linked Lists | LeetCode #206 | Slides Lecture Recording Code |
||
Thursday January 23rd | Trees | Slides Lecture Recording Code |
|||
Friday January 24th | Lab 1 (Java) | Lab 1 Due | |||
Tuesday January 28th | Trees, Tree Traversal | Association for Women in Computing | Slides Lecture Recording Code |
||
Thursday January 30th | Binary Search Trees | Slides Lecture Recording Code |
|||
Friday January 31st | Lab 2 (Trees) | Lab 2 Due | |||
Tuesday February 4th | Binary Search Trees | Traversals of a BST | Slides Lecture Recording Code |
||
Thursday February 6th | Binary Search Trees, Program 1 | LeetCode #993 | Slides Lecture Recording Code |
||
Friday February 7th | Lab 3 (BST) | Lab 3 Due | |||
Tuesday February 11th | Hash Tables | Slides Lecture Recording Code |
|||
Thursday February 13th | Java Hashing (Hash Maps, Hash Sets) | Slides Lecture Recording Code |
|||
Friday February 14th | Lab 4 (Hash Tables) | Lab 4 Due | |||
Tuesday February 18th | Hashing Collisions, Hash Functions | No in-person lecture | Slides Lecture Recording Code |
||
Thursday February 20th | Program 2, More LeetCode | LeetCode #383 LeetCode #12 | Slides Lecture Recording Code |
Program 1 Due | |
Friday February 21st | Lab 5 (Hash Collisions) | Lab 5 Due | |||
Tuesday February 25th | NO CLASS (Reese gone) | ||||
Thursday February 27th | Red Black Trees | Red Black Tree Animation Tool | Slides Lecture Recording Code |
||
Friday February 28th | Quiz 1 | Quiz 1 Logistics | Quiz 1 Due (D2L) | ||
Tuesday March 4th | Heaps | Heap Sort Visualized | Slides Lecture Recording Code |
||
Thursday March 6th | Huffman Coding | Huffman Coding Tree Generation | Slides Lecture Recording Code |
||
Friday March 7th | Lab 6 (Heaps) | Lab 6 Due | |||
Sunday March 9th | Program 2 Due | ||||
Tuesday March 11th | Graphs (Representation) | MSU Schedule of Classes | Slides Lecture Recording Code |
||
Thursday March 13th | Graphs (Traversal) | Slides Lecture Recording Code |
|||
Friday March 14th | Lab 7 (Comparing Data Structures) | Lab 7 Due | |||
Tuesday March 18th | No class (Spring break) | ||||
Thursday March 20th | No class (Spring break) | ||||
Friday March 21st | No lab (Spring break) | ||||
Tuesday March 25th | Minimum Spanning Tree | Slides Lecture Recording Code |
|||
Thursday March 27th | Minimum Spanning Tree | Slides Lecture Recording Code |
|||
Friday March 28th | Lab 8 (Graphs) | Lab 8 Due | |||
Tuesday April 1st | Shortest Path | Slides Lecture Recording | |||
Thursday April 3rd | Shortest Path | Dijkstra's Algorithm Shortest Path Visualizer |
Slides Lecture Recording Code |
||
Friday April 4th | Quiz 2 | Quiz 2 Logistics | Quiz 2 Due (D2L) | ||
Sunday April 6th | |||||
Tuesday April 8th | Greedy Algorithms + Tractability | P vs NP | Slides Lecture Recording Code |
||
Thursday April 10th | Divide and Conquer | Closest Pair Algorithm Visualization | Slides Lecture Recording | ||
Friday April 11th | Lab 9 (Program 3 Code) | Lab 9 Due | |||
Tuesday April 15th | Dynamic Programming (Change Making) | Slides Lecture Recording Code |
|||
Thursday April 17th | Dynamic Programming (Edit Distance) | No in-person lecture LeetCode #72 |
Slides Lecture Recording Code | ||
Friday April 18th | NO LAB (University Day) | ||||
Tuesday April 22nd | Optional Program 3 Help Session | Barnard Hall 254 | Program 3 Due | ||
Thursday April 24th | Dynamic Programming (Rod Cutting, Taxi Profit) | LeetCode #2008 | Slides Lecture Recording Code |
||
Friday April 25th | Lab 10 (Dynamic Programming) | Lab 10 Due | |||
Tuesday April 29th | Program 4 Work Day (no lecture) | ||||
Thursday May 1st | Course Conclusion + Review | Slides Lecture Recording | |||
Friday May 3rd | Lab 11 (Course Evaluation) | Lab 11 Due LeetCode Extra Credit Due |
|||
Sunday May 4th | Program 4 Due | ||||
Tuesday May 6 10:00 AM - 11:50 AM | Quiz 3 Due (D2L) | Final Quiz will be in Barnard Hall 103 |