| CSC 207 | Grinnell College | Spring, 2015 |
| Algorithms and Object-Oriented Design | ||
Tentative Class Schedule
| Monday | Tuesday | Wednesday | Friday |
|---|---|---|---|
| January 19 Day | January 20 Unit 0: Intro. to Java and Object-oriented problem solving Intro to OO Prog. Objects and Classes Reading:
| January 21 Unit 0: Intro. to Java and Object-oriented problem solving Intro. to Java Intro. to the Eclipse Development Environment Reading:
| January 23 Unit 0: Intro. to Java and Object-oriented problem solving Film: Object-oriented Problem Solving Film response (at least 6 sentences) due Tues., Jan. 27 (collaboration ok) |
| January 26 Unit 0: Intro. to Java and Object-oriented problem solving Eclipse Development Environment Java Packages Output, Classes Lab: Getting Started Reading:
| January 27 Unit 0: Intro. to Java and Object-oriented problem solving Control structures Arrays Required lab due Fri., Jan. 30: Control structures and arrays Reading: Due: Response to OO Film (collaboration ok) | January 28 Unit 1: Racquetball/Volleyball Case Study OO Design Simulation Lab: Getting Started — Case Study Reading
| January 30 Unit 1: Racquetball/Volleyball Case Study Simulation continued Required labs due Wed., Feb. 4:
|
| February 2 Unit 1: Racquetball/Volleyball Case Study Simulation continued Labs eligible for extra credit (if submitted by Mon., Feb. 16) Reading | February 3 Unit 2: Objects and classes Git and GitHub Lab:
Reading: | February 4 Unit 2: Objects and classes Review of basics Examples: Required lab due Mon., Feb. 9: References, Autoboxing, and Autounboxing Reading Due: Case Study Labs (collaboration ok) | February 6 Unit 2: Objects and classes Inheritance Reading
|
| February 9 Unit 2: Objects and classes Inheritance Generalization Polymorphism Exceptions Reading
| February 10 Unit 2: Objects and classes Generalization, Polymorphism, and Exceptions Lab: Generalization Reading and examples | February 11 Unit 3: Utilizing objects and classes Basic Input Required lab due Wed, Feb. 18: Stream input (initial work) Reading
| February 13 Unit 3: Utilizing objects and classes Using the Eclipse Debugger Javadocs Required lab due Wed, Feb. 18: Stream input, continued |
| February 16 Unit 3: Utilizing objects and classes Using the Eclipse Debugger Using Javadocs Due: Supplemental Problem 1 (no collaboration) (Javadocs NOT Required) | February 17 Unit 3: Utilizing objects and classes Notes on Testing and Debugging Black box testing White box testing Unit Testing and JUnit Lab: Reading: Examples:
| February 18 Unit 4: Generics and interfaces Warm-up Examples
February 20 | Unit 4: Generics and interfaces Lab: Generics |
| February 23 Unit 4: Generics and interfaces Classes Abstract Classes Interfaces Required lab due Fri., Feb. 27: Library example (collaboration ok) Reading
| February 24 Unit 4: Generics and interfaces Software Development Observations Regarding Classes and Objects Reading examples
| February 25 Unit 5: Intro. to the analysis of algorithms Micro-level analysis Macro-level analysis Big-O notation Reading
| February 27 Unit 5: Intro. to the analysis of algorithms Lab: Algorithmic analysis Asymptotic Analysis
|
| March 2 Unit 6: Collections Collections API Reading
| March 3 Unit 6: Collections Lab Sets Maps Lab: Sets and multisets Reading
| March 4 Unit 6: Collections More Sets, Maps Multisets Lab continued: Sets and multisets Reading
| March 6 Film: Sorting Out Sorting Film response (at least 6 sentences) due Tues., March 10: |
| March 9 Unit 7: Sorting Sorting Reading
| March 10 Unit 7: Soft. dev. with assertions and loop invariants Assertions Loop invariants Lab: Loop invariants Reading Due: Take-home Test 1, Part A (no collaboration) | March 11 Unit 7: Soft. dev. with assertions and loop invariants Pictoral Loop Invariants Required lab due Tues., March 31: Pictoral loop invariants (initial work) Reading Due: Response to Sorting Film (collaboration ok) | March 13 Unit 7: Soft. dev. with assertions and loop invariants Required lab due Tues., March 31: Pictoral loop invariants, continued Due: Take-home Test 1, Part B (no collaboration) |
| March 16 Spring Break | March 17 Spring Break | March 18 Spring Break | March 20 Spring Break |
| March 23 Spring Break | March 24 Spring Break | March 25 Spring Break | March 27 Spring Break |
| March 30 Unit 8: Sorting — Applying Loop Invariants Stacks and Queues Priority Queues Collections Reading
| March 31 Unit 8: Sorting — Applying Loop Invariants Quicksort Required lab due Mon., April 6: Sorting (initial work) Reading
| April 1 Unit 8: Sorting Required lab due Mon., April 6: Sorting, continued Reading
| April 3 Unit 9: Implementing Collections ArrayList implementation Iterators, examples Reading
|
| April 6 Unit 9: Implementing Collections ArrayList implementation Iterators, examples Required lab due Mon., April 13: Implementing Arraylists Reading
| April 7 Unit 9: Implementing Collections Lab (Extra Credit if submitted by Wed., April 22): Reading
| April 8 Unit 9: Implementing Collections Testing Required lab due Tues., April 14: Testing queues
| April 10 Unit 9: Implementing Collections Time for teams working on |
| April 13 Unit 10: Linked Lists Linked Lists in Java Reading
| April 14 Unit 10: Linked Lists Singly-linked Lists Lab eligible for extra credit (if submitted by Tues., April 28): Singly-linked lists Java examples Due: Lab on testing queues (collaboration ok) | April 15 Unit 10: Linked Lists Doubly-linked Lists Reading
| April 17 Unit 10: Linked Lists Circular Linked Lists Lab: Using circular linked structures |
| April 20 Unit 11: Tree Structures Trees Reading
| April 21 Unit 11: Tree Structures Tree Traversals Lab: Tree data structures Reading
| April 22 Unit 11: Tree Structures Binary Search Trees Required lab due Tues., April 28: Binary search trees (initial work) Reading
| April 24 Unit 11: Tree Structures More binary search trees Required lab due Tues., April 28: Binary search trees, continued Due: Take-home Test 2, Part B (no collaboration) |
| April 27 Loop Invariants Revisited Unit 12: Hashing and Hash Tables Hash Tables Algorithms Reading
| April 28 Iterators Revisited Examples Unit 12: Hashing and Hash Tables Lab Hash Tabls: Practice Required lab due Fri., May 1: Hash tables (collaboration ok) Reading
| April 29 Unit 12: Hashing and Hash Tables Hash Tables Analysis Hash Tables | May 1 Unit 13: Heaps and Heap Sort Priority Queues Binary Heaps Reading
Due: Lab on hash tables (collaboration ok) |
| May 4 Unit 13: Heaps and heap sort Heaps | May 5 Unit 13: Heaps and heap sort Lab Heaps Operations Required lab due Fri., May 8: Heaps (collaboration ok)Reading
| May 6 Unit 13: Heaps and heap sort Heap Sort Reading
| May 8 Course review Semester wrap-up End-of-course Evaluations Due: Lab on heaps (collaboration ok) Due: Supplemental Problem 3 (no collaboration) |
This document is available on the World Wide Web through the course home page at
http://www.walker.cs.grinnell.edu/courses/161.sp15/
|
created 20 May 2011 refined 10 April 2013 substantial revision 12 July 2014 revision for further synchronization CSC 207.01 21-22 August 2014 updated January 2015 |
|
|
Copyright © 2011-2014
by Henry M. Walker.
|