CS230 Data Structures - Spring 2008

CS230 Home | Syllabus | Assignments | Documentation | CS Dept

Syllabus

Monday Lecture

Tuesday Lab

Thursday Lecture

1/28
Introduction to cs230
Java, Strings, Data Types, Expressions, Data Conversion, the Scanner Class

Reading: Ch 1 & 2

 1/29 Lab #0: Introduction to Linux, X and Emacs.
Your first Java program: edit, compile & run (Hello.java)
Electronic submission of code for assignment
Handouts: (1) Linux, X, Emacs, and Java, (2) Introduction to Unix and the X Window System, (3) Introduction to the Emacs Editor, (4) GNU Emacs Reference Card 		1/31
Using Classes and Objects.
The Random and Math classes
Formatting Output
Enumerated Types
Wrapper Classes

Reading: Ch 3
2/4
Using Iterators
Writing Classes

Reading: Ch 4 & 5

 2/5 Lab #1 Creating Java Classes, Arrays of Objects: Credit Cards 2/7
Arrays (Declare and Use, Arrays of Objects, 2-d Arrays)
Command Line Arguments
Variable Length Parameter Lists

Reading: Ch 7

2/11

Recursion

Reading: Ch 12


 2/12 Lab #2 Recursion (on number and strings). Command-line arguments

2/14
Inheritance (Subclasses, Overriding Methods, Class Hierarchies)

Reading: Ch 8

Assignment 1 due
2/18
No Class - Presidents' Day
2/19 Lab #3 Inheritance and Hierarchies: Shapes 2/21
IN-CLASS EXAM
2/25
Graphical User Interfaces
GUI Elements, Events, Components

Reading: Ch 6.1, 6.2

 2/26Lab #4 Hierarchies cont., & on the midterm

2/28
GUI cont.: Layout Managers and Event Handling

Reading: Ch 6.3, 6.7

Assignment 2 due

3/3
Polymorphism
File I/O

Reading: Ch 9

3/4 Lab #5 Java GUIs: TicTacToe, and more...

 

3/6

Collections

Reading: Ch 14.1, 14.2, 14.3

3/10

Linked Lists

Reading: Ch 14.4, 14.5


 3/11Lab #6 Linked Lists: Student Organizations
 3/13

Exceptions and I/O

Reading: Ch 10

Assignment 3 due
3/17
Searching and Sorting

Reading: Ch 13.1, 13.2

 3/18 Lab #7 Java Exceptions and IO
 3/20
Analysis of Algorithms
Analyzing Searching and Sorting

Reading: Ch 13.3, 13.4

Assignment 4 due
3/24
Spring Break
3/25
Spring Break

3/27
Spring Break
3/31
Stacks

Reading: Ch 15.1 - 15.5

Takehome Exam 2 out

 4/1 Lab #8 Stacks and Exceptions
 4/3
Queues

Reading: Ch 15.6 - 15.11

Takehome Exam 2 due
4/7
Trees

Reading: Ch 16

 4/8 Lab #9 Queues and BinaryTrees: War Game
 4/10
Search Trees

Reading: Ch 17.1, 17.2, 17.3

Assignment 5 due
4/14
Heaps and Heap Sort

Reading: Ch 17.4, 17.5, 17.6

 4/15 Lab #10 Methods on Binary Trees and Priority Queues

4/17
What comes after 230
Graphs and DFS

Reading: Ch 18.1 - 18.4

Assignment 6 due
Final Project Phase 1 out
4/21
No Class - Patriots' Day

4/22 Monday Schedule

BFS and Topological Sorting

Reading: Ch 18.5

Final Project Phase 0 due

4/24
Graph Algorithms and NP-Complete

Takehome Exam 3 out
Final Project Phase 1 due

4/28
Hash Tables and File Compression

Takehome Exam 3 due

 4/29 Lab #11 Hash Tables: A speller 5/1
Project presentation
Final Project Phase 2 due
5/5
Review/No class


5/6 Lab #12

Final Project Phase 3 due

Final Presentations to Instructors
(contact to arrange)

Computer Science 230
Date Modified: April 2008