416 course home page

Winter 2004
CSC 416 Section 801 (Loop), 803 (DL)
Foundations of Computer Science II

Time:	Tue 5:45 - 9:00 p.m., Lewis, room 1009
Instructor:	Noriko Tomuro, tomuro@cs.depaul.edu
Office:	CST 648 (Loop)
Phone:	(312) 362-5218 (Loop)
Fax:	(312) 362-6116 (Loop)
Office Hours:	Tue 4:00-5:30 p.m. (Loop), or by appointment

Assignments
- Extra Credit (due 3/16, both Loop & DL)
- Homework #8 (due 3/9 Loop; 3/10 DL)
- Homework #7 (due 3/2 Loop; 3/3 DL)
- Homework #6 (due 2/24 Loop; 2/25 DL)
- Homework #5 (due 2/17 Loop; 2/18 DL)
- Homework #4 (due 2/3 Loop; 2/4 DL)
- Homework #3 (due 1/27 Loop; 1/28 DL)
- Homework #2 (due 1/20)
- Homework #1 (due 1/13)

Lecture Notes

week 11 (3/16): Final Exam

week 10 (3/9): Finite State Automata & Grammars (3), Review for Final and SOLUTIONS (with some comments in green)

week 9 (3/2): Finite State Automata & Grammars (1), Finite State Automata & Grammars (2)

Reading: J: 10.1-4

week 8 (2/24): Graphs [MST worksheet] [MST worksheet solution]

Reading: W: 9.1-9.5; J: 10.1-2, 10.4

week 7 (2/17): Hash Tables [proof on QP] [Weiss QP table code]

Reading: W: 5.1-5.5

week 6 (2/10): Midterm

week 5 (2/3): AVL trees [proof on AVL height], Review for the Midterm WITH SOLUTIONS

Reading: W: 4.4

week 4 (1/27): Trees, Binary Search Trees

Reading: W: 4.1-4.3

week 3 (1/20): Stacks & Queues

Reading: W: 3.3-3.4

week 2 (1/13): LinkedLists

Reading: W: 3.1-3.2

week 1 (1/6): Java review, Complexity review

Reading: W: 1, 2

On-line Lecture Notes