Computer Science 210
Data Structures

Fall 2018, Siena College

Course Schedule

"J+DS zyBook" indicates readings from CSIS 210: Data Structures, by Lysecky, Lizarraga, and Vahid, and "Bailey" indicates readings from Java Structures: Data Structures in Java for the Principled Programmer, "Root 7" Edition, by Duane Bailey. Additional readings will be given occasionally. Links will be added here with additional information about lectures, labs, and programming assignments. All assignment dates are subject to change, and are provided only as a general guideline until the actual assignment is handed out in class.

Date

Topic and/or Event Readings
September 5 Lecture 01: Introduction and Overview; Lab 0; Lab 0: Setting Up J+DS zyBook Ch. 1-8; Topic Notes: Introduction and Overview
September 7 Lecture 02: Java Review Topic Notes: Java Review: Arrays, Methods, Classes
September 10 Lecture 03: Java Review; Problem Set 1 out
September 12 Lecture 04: Lab 1; Lab 1: Array Practice
September 14 Lecture 05: Custom Classes and Memory Diagrams J+DS zyBook Ch. 9.1-9.5
September 17 Lecture 06: General Purpose Classes Topic Notes: General Purpose Classes
September 19 Lecture 07: Lab 2; Lab 2: Working with Classes Topic Notes: 2D Arrays
September 21 Lecture 08: Abstract Data Types; Problem Set 2 out; Quiz 1 J+DS zyBook Ch. 9.6-9.20
September 24 Lecture 09: ArrayLists Topic Notes: The ArrayList
September 26 Lecture 10: Lab 3; Lab 3: ArrayList Practice J+DS zyBook Ch. 10
September 28 Lecture 11: Complexity and Asymptotic Analysis Topic Notes: Complexity and Asymptotic Analysis
October 1 Lecture 12: Complexity and Asymptotic Analysis
October 2 Exam 1: Any 2 Hour Slot 6-10 PM, RB 202
October 3 No Lab Meetings
October 5 Lecture 13: Introduction to Recursive Methods Topic Notes: Recursive Methods; J+DS zyBook Ch. 11
October 8 Lecture 14: Recursion; Problem Set 3 out
October 10 Lecture 15: Lab 4; Quiz 2; Lab 4: Recursion
October 12 No Class: College Holiday
October 15 Lecture 16: Searching and Sorting Topic Notes: Searching and Sorting; J+DS zyBook Ch. 12
October 17 Lecture 17: Lab 5; Lab 5: Searching and Sorting
October 19 Lecture 18: Big O/Sorting Discussion; Introduction to Linked Structures; Problem Set 4 out Topic Notes: Linked Structures; J+DS zyBook Ch. 13; 14.1-14.4
October 22 Lecture 19: Linked Lists
October 24 Lecture 20: Quiz 3; Lab 6; Lab 6: Introduction to Linked Lists J+DS zyBook Ch 14.5-14.9
October 26 Lecture 21: More Linked Lists
October 29 Lecture 22: More Linked Lists and Iterators
October 31 Lecture 23: Lab 7; Lab 7: Linked List Practice
November 2 Lecture 24: Lists Wrapup; Review and Recaps
November 5 No class: SPLASH-E Workshop
November 6 Exam 2: Any 2 Hour Slot 6-10 PM, RB 202
November 7 No Lab Meetings
November 9 Lecture 25: Linear Structures; Problem Set 5 out Topic Notes: Linear Structures; J+DS zyBook Ch. 15
November 12 Lecture 26: Linear Structures Wrapup; Ordered Structures Introduction Topic Notes: Ordered Structures
November 14 Lecture 27: Quick Linear and Ordered Structures Wrapup; Lab 8; Lab 8: Word Frequency Counting with Ordered Structures
November 16 Lecture 28: Trees Topic Notes: Trees; J+DS zyBook Ch. 16.1
November 19 Lecture 29: Tree Traversals and Binary Search Tree Intro; Quiz 4; Problem Set 6 out Topic Notes: Binary Search Trees; J+DS zyBook Ch. 16.2-16.7
November 21 No Lab: Happy Thanksgiving!
November 23 No Class: Happy Thanksgiving!
November 26 Lecture 30:
November 28 Lecture 31: Lab 9; Lab 9:
November 30 Lecture 32:
December 3 Lecture 33:
December 5 Lecture 34: Lab 10; Lab 10:
December 7 Lecture 35:
December 10 Lecture 36:
December 14 Final Exam, 4-6 PM, Sarazen Great Room