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