CS230 Data Structures - Fall 2009

CS230 Home Page | Syllabus | Assignments | Documentation | CS Dept

Syllabus

Monday Lecture

Tuesday Lab

Thursday Lecture

  9/8 Lab #1: Introduction to Linux, X and Emacs.
Your first Java program: edit, compile & run (Hello.java)
Electronic submission of code for assignments.

Read: (1) Linux, X, Emacs, and Java, (2) Introduction to Unix and the X Window System, and (3) Introduction to the Emacs Editor. Handout: GNU Emacs Reference Card
9/10
Introduction
Program example: WordList.java
9/14
Recursion
Program example: StringTest.java

9/15 Lab #2: Recursion (powers and palindromes)
Command-line arguments
9/17
Arrays
Program example: ArrayExercise.java
9/21
Object oriented programming
Program example: Songs
Assignment 1 due

9/22 Lab #3: OOP 9/24
The LinkedList data type
Program example: Lists

9/28
Java I/O
Program example: FileOps
Assignment 2 due

9/29 Lab #4: Cyberspace (Java I/O, LinkedLists and sorting)
10/1
Analysis of algorithm performance
Program examples: ArraySearch and Sorting

10/5
IN-CLASS EXAM
10/6Lab #5: Inheritance
10/8
Stacks
Program example: StackTest

10/12
Fall Break
10/13Lab #6: Stacks in War & JavaDoc
10/14 & 10/15
More Stacks and Exception Handling
Program examples: Exception and StackSearch
Queues
Program example: Queues
Assignment 3 due

10/19
More queues
Program example: QueueSearch
10/20Lab #7: Simulating a Printer Queue
10/22
Work on assignment
Assignment 4 due

10/26
Graphical User Interfaces
Program examples: GUIDemo and TicTacToe

10/27Lab #8: Working with Java GUIs: Tic Tac Toe
10/29
Trees
Program example: Trees
Assignment 5 due
11/2
More trees
Program example: Trees
11/3 Tanner Conference
11/5
Beyond CS230
Exam 2 due
11/9
Tables
Program example: Tables
11/10Lab #9: Trees
11/12
Binary search trees
Program example: BSTables
Assignment 6 due
11/16
AVL trees
Final Project Phase 1 due

11/17Lab #10: Tables/GUIs (Oscars)
11/19
Hash tables
11/23
Priority Queues
Program example: PriorityQueues
Exam 3 due

11/24Lab #11: Spell-checker (Hash tables)
11/26
Thanksgiving
11/30
File compression
12/1Lab #12: Priority queues
12/3
Graphs
Final Project Phase 2 due

12/7
More graph algorithms
12/8 Lab #13: Project presentations
Final Project Phase 3 due

12/10
Wrap up
Assignment 7 due

Computer Science 230
Date Created: August 2008
Date Modified: August 2008

Valid HTML 4.01!