Last Updated: 2017-07-25 Tue 10:04

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


Author: Chris Kauffman (kauffman@cs.gmu.edu)
Date: 2017-07-25 Tue 10:04