CSCI 132: Basic Data Structures and Algorithms ☕
Fall 2023
| 📅 Date | 📋 Topic | 📖 Extra Notes | 📊 Class Content | 📝 Assignment |
|---|---|---|---|---|
| Wednesday August 23rd | Syllabus | Eclipse IDE Installation Tutorial | Slides Lecture Recording | Please Fill out the Course Questionnaire! |
| Thursday August 24th | No lab! | Get IDE Installed | ||
| Friday August 25th | Python to Java (Variables, Data Types, Operations) | Slides Lecture Recording Code |
||
| Monday August 28th | Python to Java (OOP, Functions/Method, If Statements) | Slides Lecture Recording Code |
||
| Wednesday August 30th | Python to Java (Loops, Arrays) | Slides Lecture Recording Code |
||
| Thursday August 31st | Lab 1 (Basic Java) | Lab 1 Due | ||
| Friday September 1st | More Java + Inheritance | Slides Lecture Recording Code |
||
| Monday September 4th | NO CLASS | |||
| Wednesday September 6th | More Java | Slides Lecture Recording Code |
||
| Thursday September 7th | Lab 2 (Inheritance) | Lab 2 Due | ||
| Friday September 8th | Program 1, References | Slides Lecture Recording Code |
||
| Monday September 11th | Interfaces, Polymorphism | Slides Lecture Recording Code |
||
| Wednesday September 13th | Static Methods, Abstract Classes, Exceptions, Debugging (Rubber Duck Day) | Slides Lecture Recording Code |
||
| Thursday September 14th | Lab 3 (Interfaces) | Lab 3 Due | ||
| Friday September 15th | File I/O | Slides Lecture Recording Code |
||
| Monday September 18th | Dynamic Arrays | Slides Lecture Recording Code |
Program 1 Due | |
| Wednesday September 20th | Dynamic Arrays + ArrayLists | Slides Lecture Recording Code |
||
| Thursday September 21st | Lab 4 (Arrays) | Lab 4 Due | ||
| Friday September 22nd | Linked Lists | Slides Lecture Recording Code |
||
| Monday September 25th | Doubly Linked Lists | Slides Lecture Recording Code |
||
| Wednesday September 27th | Doubly Linked Lists | Hill AFB Visit | Slides Lecture Recording Code |
|
| Thursday September 28th | Lab 5 (Linked Lists) | Lab 5 Due | ||
| Friday September 29th | Circular Linked Lists, Program 2 | Slides Lecture Recording Code |
||
| Monday October 2nd | Growth Rates | Slides Lecture Recording |
||
| Wednesday October 4th | Big O | Slides Lecture Recording |
||
| Thursday October 5th | Lab 6 (Linked Lists) | Lab 6 Due | ||
| Friday October 6th | Program 2 Help Session (no lecture) | |||
| Monday October 9th | Review | Midterm Study Guide | Slides Lecture Recording |
|
| Wednesday October 11th | Midterm Exam | |||
| Thursday October 12th | No Lab! | |||
| Friday October 13th | Exam Solution, Program Q+A | Program 2 Due | ||
| Monday October 16th | Stacks (Array) | MSU Schedule of Classes | Slides Lecture Recording Code |
|
| Wednesday October 18th | Stacks (Linked Lists) | Slides Lecture Recording Code |
||
| Thursday October 19th | Lab 7 (Stacks) | Lab 7 Due | ||
| Friday October 20th | Program 3, Queues (LinkedList) | Slides Lecture Recording Code |
||
| Monday October 23rd | Queues (Array) | Slides Lecture Recording Code |
||
| Wednesday October 25th | Queues (Array) | Slides Lecture Recording Code |
||
| Thursday October 26th | Lab 8 (Queues) | Lab 8 Due | ||
| Friday October 27th | Work on Program (No Class) | |||
| Monday October 30th | NO CLASS (Reese gone) | |||
| Wednesday November 1st | Stack and Queue Conclusion, Priority Queues | Slides Lecture Recording Code |
Program 3 Due | |
| Thursday November 2nd | Lab 9 (Big-O) | Lab 9 Due | ||
| Friday November 3rd | Program 4, Recursion | Slides Lecture Recording Code |
||
| Monday November 6th | Recursion | Slides Lecture Recording Code |
||
| Wednesday November 8th | Recursion | Slides Lecture Recording Code |
||
| Thursday November 9th | Lab 10 (Recursion) | Lab 10 Due | ||
| Friday November 10th | NO CLASS | |||
| Monday November 13th | Sorting (Bubble Sort) | Slides Lecture Recording Code |
||
| Wednesday November 15th | Sorting (Merge Sort) | Slides Lecture Recording Code |
||
| Thursday November 16th | Lab 11 (Sorting) | Lab 11 Due | ||
| Friday November 17th | Program 4 Help Session (no lecture) | Program 4 Due | ||
| Monday November 20th | No Class | |||
| Wednesday November 22nd | No Class | |||
| Thursday November 23rd | No Lab! | |||
| Friday November 24th | No Class | |||
| Monday November 27th | Sorting (Quick Sort) | Slides Lecture Recording Code |
||
| Wednesday November 29th | Program 5, Searching | Slides Lecture Recording Code |
||
| Thursday November 30th | Lab 12 (Searching) | Lab 12 Due | ||
| Friday December 1st | Finish up searching and sorting | Slides Lecture Recording Code |
||
| Monday December 4th | Java Generics | Slides Lecture Recording Code |
||
| Wednesday December 6th | Program 5 Help Session | |||
| Thursday December 7th | Lab 13 (Course Eval) | Lab 13 Due | ||
| Friday December 8th | Review | Final Exam Study Guide | Slides Lecture Recording | Rubber Duck Extra Credit Screenshot Due |
| Sunday December 10th | Program 5 Due | |||
| Wednesday December 13th 2:00 - 3:50 PM | Final Exam (in person) |