CSCI 232: Data Structures and Algorithms 🖥

Spring 2025

Syllabus


📅 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

More info + Syllabus