COM S 211 / ENGRD 211

Computers and Programming
Fall 2000
 Chew & Morgenstern 


Materials and Handouts

For Accelerated Stream materials, see the Accelerated Stream page.

Date Lecturer References
8/24 Dr. Chew Lecture notes
Handout
: Description of Regular and Accelerated/Project Streams
Text: Chapter 1
8/31 Dr. Chew Lecture notes: Objects & Classes
Text: 2, 3.1-2, 3.4
9/5 Dr. Morgenstern Lecture notes: Program Design Patterns, Abstraction, Refinement, Pseudo-code
Java Programming Style  -  Required Reading
Pseudo-Code for your programs - with Example
Object-Oriented Design Patterns - in UML
Mapping Abstractions to Classes and Objects
9/7 Dr. Morgenstern Lecture Notes: JavaDoc, Software Lifecycle, UML
UML Quick Chart and UML Class Diagrams  -  Required Reading
UML Class Diagram Notation Description
JavaDoc - useful, though more detailed than needed
Software Lifecycle
Text: 3.3
9/12 Dr. Chew Lecture notes: Abstraction, Encapsulation, and Inheritance
Text: 3.6, 4
9/14 Dr. Chew Lecture notes: More Inheritance, Abstract Classes, Interfaces
Text: 4
9/19 Dr. Morgenstern Lecture notes: Packages and Exception Handling
Also see Required Reading on Homework/Readings page
Text: 3.5, 2.5
9/21 Dr. Chew Lecture notes: Recursion
Text: 7.1-5, 8.6.1, 8.6.3-8
9/26 Dr. Chew Lecture notes: Recursive Descent Parsing
Brief Summary: Recursive Descent Parsing Text: 5
9/28 Dr. Chew Lecture notes: Finish with Recursion (more recursive descent, stack frames) Text: 5
10/3 Dr. Chew Lecture notes: Algorithm Analysis (updated 10/5 to correct time for Binary Search)
Text: 5 (not including 5.3, 5.6.3)
10/5 Dr. Chew Lecture notes: Basic Data Structures (Stacks & Queues)
Text: 6.1-3, 15.1-3
10/17 Dr. Chew Lecture notes: Data Structure Building Blocks
Text: 6.5-6, 17, 18.1, 14.1
10/19 Dr. Chew Lecture notes: Java Collections Framework
online Java Tutorial
10/24 Dr. Chew Lecture notes:  more on the Java Collections Framework
online Java Tutorial
10/26 Dr. Chew Lecture notes: Priority Queues and Heaps
Text: 6.8, 20.1-5
10/31 Dr. Chew Lecture notes: Java's Graphical User Interface (GUI)
Text: Appendix D
11/2 Dr. Chew Lecture notes: More on Java's GUI (some examples from lecture: GUITest.java)
online Java Tutorial 
11/7 Dr. Chew Lecture notes: Hashtables
Text: 19.1-3,19.5
11/9 Dr. Chew Lecture notes: BSTs and Balanced Trees
Text: 18.2-3, 18.7
11/14   Exam II at 7:30pm
11/16 Dr. Chew Lecture notes: Sorting
Text: 8.1-3, 8.6-8, 20.5
11/21 Dr. Chew Lecture notes: Graph Algorithms (Shortest Paths)
Text: 14.2-3
11/28 Dr. Chew Lecture notes: Graph Algorithms (Minimum Spanning Trees), Union/Find
Text: 23.1-5
11/30 Dr. Chew
Dr. Morgenstern
Lecture notes: Finish Union/Find and MST, Quick Course Overview
Real World Applications

Other links:


Java Materials

Java Links:

Sun's Java Documentation, including:

Additional Java Resources, Tutorials, and Links:

Information about using CodeWarrior