CSC 112a
Fall 2007
Audrey Lee

CS112 Fall 2007 Schedule

Under Construction



Lecture notes and lab assignment handouts may not be posted for all the classes. A handout available before the actual notes or lab meeting is only tentative and may be changed at any time by the instructor. Handouts are not meant as a substitute for class attendence, but as guidelines for the topics covered in class.
All homeworks are handed out on Thursday and are due the following Wednesday by midnight, SHARP, with a few possible exceptions (due on Tuesday) which will be announced.
Class #

Date
notes + Labs

Topic
Assignment
1

Th 9/6
Notes 1, Lab 1

Introduction to Java
Assignment 1
2

Tu 9/11
Notes 2

Introduction to Object-Oriented Programming

3

Th 9/13
Notes 3, Lab 2

Object-Oriented Programming: Examples, GUI
Assignment 2
4

Tu 9/18
Lab 2

GUI

5

Th 9/20
Notes 4

Arrays
Assignment 3
6

Tu 9/25
Notes 5

GUI layout, Command Line Arguments

7

Th 9/27
Notes 6, Lab 3

Interfaces

8

Tu 10/2
Notes 6

Linked lists.
Assignment 4
9

Th 10/4
Notes 7, Lab 4

Linked lists. I/O.



10/6 - 10/9


Autumn recess

10

Th 10/11
Notes 8, Lab 5

Sorting.
Assignment 5
11

Tu 10/16
Notes 9

Diagramming memory.

12

Th 10/18
Notes 10

Stacks. Midterm review.

M

Tu 10/23


Midterm (Practice midterm)
Solutions

13

Th 10/25
Notes 11, Lab 6

Recursion. Lab: permissions.
Assignment 6
14

Tu 10/29
Notes 12

Recursion

15

Th 11/1
Notes 13

Recursive Function Calls (another application of stacks)
Allocation of memory for local variables and function parameters. (No lab: Otelia Cromwell day)
Assignment 7
16

Tu 11/6
Notes 14, Lab 8

Queues

17

Th 11/8
Notes 15, Lab 8

Development Tools for Java: using ant and packages.
Assignment 8
18

Tu 11/13
Notes 16

Trees. Binary trees.
Arithmetic Expression Trees and Binary Search Trees

19

Th 11/15
Notes 17

Binary Trees and applications (sorting).
Lab: Discussion of Final Project
Assignment 9
Final Project
B

M 11/19
 

Bonus: Flash introduction and tutorial

20

Tu 11/20
Notes 18, Lab 9

XML and Java



11/21 - 11/25


Thanksgiving recess

21

Tu 11/27
Notes 19

Graphs - basic concepts. DFS and BFS.

22

Th 11/29
Notes 20, Lab 10

Designing a class: Graph
Assignment 10
23

Tu 12/4
Notes 21

Intro to C++ and pointers.

24

Th 12/6
Notes 22

Final project discussions. Final exam review.
Practice finals. In particular, we will review this practice final

25

Tu 12/11
Notes 23

Final project presentations: Hash tables, Disjoint sets

26

Th 12/13
Notes 24

Final Project presentations: Heaps, Red-black trees.
Final exam review.