Syllabus
Wed 1/27 Lab #0:Introduction to our programming environment. First Java program (Edit, compile and run). First Debugging session.
Electronic submission of code for assignment
s
 
Thu 1/28 Introduction to cs230
Java, Strings, Data Types, Expressions, Data Conversion, the Scanner Class
Reading: LDC Ch 1 & 2
 
Mon 2/1 Using Classes and Objects.
The Random and Math classes. Formatting Output. Enumerated Types. Wrapper Classes
Reading: LDC Ch 3
 
Wed 2/3 Lab #1 Creating Java Classes, Arrays of Objects: Credit Cards
 

Thu 2/4 Using Iterators. Writing Classes
Reading: LDC Ch 4 & 5
Assignment 1 due

 
Mon 2/8 Arrays (Declare and Use, Arrays of Objects, 2-d Arrays)
Command Line Arguments. Variable Length Parameter Lists
Reading: LDC Ch 7
 
Wed 2/10 Lab #2 Recursion (on numbers and strings). Command-line arguments
 

Thu 2/11 Recursion
Reading: LDC Ch 12
Assignment 2 due

 
Mon 2/15 PRESIDENT'S DAY - NO CLASS
 
Tue 2/16 Inheritance (Subclasses, Overriding Methods, Class Hierarchies)
Reading: LDC Ch 8
 

Wed 2/17 Lab #3 Inheritance and Hierarchies: Shapes
Takehome Exam 1 out at 12:30PM

 

Thu 2/18 Graphical User Interfaces
GUI Elements, Events, Components
Reading: LDC Ch 6.1, 6.2
Takehome Exam 1 due before class

 
Mon 2/22 GUI cont.: Layout Managers and Event Handling
Reading: LDC Ch 6.3, 6.7
 
Wed 2/24 Lab #4 Hierarchies cont., on the midterm
 

Thu 2/25 Polymorphism via Inheritance
Reading: LDC Ch 9.1 - 9.2
Assignment 3 due

 

Mon 3/1 Interfaces
Reading: LDC Ch 9.3 - 9.4

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

Thu 3/4 Exceptions and I/O
Reading: LDC Ch 10 (except 10.4 ;-)
Assignment 4 due

 

Mon 3/8 Collections
Reading: LDC Ch 14.1, 14.2, 14.3

 
Wed 3/10 Lab #6 Java Exceptions and IO
 
Thu 3/11 Linked Lists
Reading: LDC Ch 14.4, 14.5
(No assignment due this week ;-)
 
Mon 3/15 Searching and Sorting
Reading: LDC Ch 13.1, 13.2
 
Wed 3/17 Lab #7 Linked Lists: Student Organizations
 
Thu 3/18 Analysis of Algorithms. Analyzing Searching and Sorting
Reading: LDC Ch 13.3, 13.4
Assignment 5 due
 
Spring Break
 
Mon 3/29 Stacks
Reading: LDC Ch 15.1 - 15.5
Takehome Exam 2 out
 
Wed 3/31 Lab #8 Stacks and Exceptions
 
Thu 4/1 Queues
Reading: LDC Ch 15.6 - 15.11
Takehome Exam 2 due
 
Mon 4/5 Trees
Reading: LDC Ch 16, LDC Ch 17.1, 17.2
 
Wed 4/7 Lab #9 Queues and BinaryTrees: War Game
 
Thu 4/8 No class - at conference
Assignment 6 due
 

Mon 4/12 Search Trees
Reading: LDC Ch 17.1, 17.2

 
Wed 4/14 Lab #10 Methods on Binary Trees and Priority Queues
 
Thu 4/15 Balanced Search Trees
Reading: LDC Ch 17.3
Assignment 7 due
Final Project Phases out
 
Mon 4/19 PATRIOT'S DAY - NO CLASS
 
Wed 4/21 Heaps and Heap Sort
Reading: LDC Ch 17.4, 17.5, 17.6
 
Thu 4/22 Graphs and DFS
Reading: LDC Ch 18.1 - 18.4
Final Project Phase 0 due
 
Mon 4/26 Lab #11 Hash Tables: A speller
Takehome Exam 3 out
Final Project Phase 1 due
 
Wed 4/28 No Class - Ruhlman Conference
 

Thu 4/29BFS and Topological Sorting
Reading: LDC Ch 18.5
Takehome Exam 3 due

 
Mon 5/3 Graph Algorithms and NP-Complete
 
Wed 5/5 Lab #12 Final Project Phase 2 due - In-class Presentations
 
Thu 5/6 In-class Presentations (cont.)
Final Project Phase 3 due
 
During Reading and Exam period: Final Presentations to Instructors (contact to arrange)