| 313-125 | COM S 211 |
Computers
and Programming
|
Spring 2004 |
| 347-453 | ENGRD 211 | 3 credits |
Tuesdays and Thursdays, 10:10AM - 11:00AM, Olin Hall 155
Proposed lectures and recitations
| Week | Date | Topic | Recitation | Events |
| 01 | 01/26 Tues | Introduction | Introduction | |
| 01/28 Thur | Execution of method calls (UR Java) | |||
| 02 | 02/03 Tues | Induction/recursion | Induction / Javadoc | Quiz 1 |
| 02/05 Thur | Induction/recursion | |||
| 03 | 02/10 Tues | Grammars/parsing | Recursion / API classes | A1 due |
| 02/12 Thur | Correctness of loops. Includes linear search, binary search, partition algorithm | |||
| 04 | 02/17 Tues | Exception handling | Developing loops | |
| 02/19 Thur | Interfaces | |||
| 05 | 02/24 Tues | Interfaces | URLs | |
| 02/26 Thur | OO review | |||
| 06 | 03/02 Tues | Nested/inner classes | Hashing | Quiz 2 |
| 03/04 Thur | Nested/inner classes | |||
| 07 | 03/09 Tues | Nested/inner classes | Review for prelim 1 | |
| 03/11 Thur | Asymptotic complexity / searching and sorting | Evening Prelim | ||
| 08 | 03/16 Tues | Asymptotic complexity / searching and sorting | Asymptotic complexity | Quiz 3 |
| 03/18 Thur | Data structure fundamentals | |||
| 09 | 03/30 Tues | Data structures: stacks/queues Lecture cancelled for today. |
File I/O | |
| 04/01 Thur | Data structures: trees | |||
| 10 | 04/06 Tues | Data structures: priority queues / heaps | ... | Quiz 4 |
| 04/08 Thur | GUI statics | |||
| 11 | 04/13 Tues | GUI dynamics | Review for prelim 2 | |
| 04/15 Thur | Search structures | |||
| 12 | 04/20 Tues | Search structures: hashing | ... | Evening prelim |
| 04/22 Thur | Graphs: shortest paths | |||
| 13 | 04/27 Tues | Graphs: minimal spanning trees | DFS, BFS | |
| 04/29 Thur | Graphs: topological sort | |||
| 14 | 04/04 Tues | Java threads | Java Applets | |
| 04/06 Thur |
Summary-review |
