CPSC 225 Schedule

Reading is to be done for the class period where it is listed.

Dates for things in light gray are for planning purposes and may be adjusted slightly.

		Assignments
Week 1: 1/21-1/24 Topics: introduction; using objects

Wed	Slides and Examples: course introduction object-oriented programming and using objects War.java (War card game example - in progress) with supporting files Deck.java, Card.java, and Hand.java API for `Deck`, `Card`, `Hand` classes

Thu	Lab Preparation: (do before lab) Make sure you can log into your CS account - contact Prof. Eck (eck@hws.edu) if you have forgotten your password or have other problems.	lab 1 Eclipse

Fri	Reading: Eck section 1.5 Shiffman, Learning Processing, pages 121-123 (available as the file `objects.pdf` in the "Files" section on Canvas) Eck sections 5.1.1, 5.2.3, 5.3.1 Note that while the second reading is about a language called Processing rather than Java, everything that is said about the concepts of objects and classes applies to Java as well. Slides and Examples: War.java (War card game example - in progress) with supporting files Deck.java, Card.java, and Hand.java API for `Deck`, `Card`, `Hand` classes details of objects
Week 2: 1/27-1/31 Topics: using objects; creating classes

Mon	Reading: Eck sections 5.1.2, 5.1.4 Slides and Examples: subtleties of working with objects War.java (passing objects as parameters) with supporting files Deck.java, Card.java, and Hand.java

Wed	Reading: Eck sections 5.1-5.2 Slides and Examples: comments on lab 1 writing classes Dice.java (`Dice` class), DiceDemo.java (main program using `Dice`)

Thu		lab 2 Writing Classes

Fri	Slides and Examples: comments on lab 2 writing classes (the meaning of `static`, `DiceCollection` and `YahtzeeDiceCollection` definitions) NonStaticObj.java, StaticObj.java, StaticDemo.java (`static`) Dice.java, DiceCollection.java, YahtzeeDiceCollection.java (in progress), DiceDemo.java (main program using `Dice` and `DiceCollection`)
Week 3: 2/3-2/7 Topics: contracts, correctness, and robustness; program design with classes; relationships between classes

Mon	Reading: Eck sections 8.1, 4.7.1, 8.3.1-8.3.4 Slides and Examples: correctness and robustness (defensive programming, javadoc, preconditions, checking preconditions, exceptions) Dice.java (checking preconditions)

Wed	Reading: Eck sections 8.2.1-8.2.3, 8.4.1 Slides: correctness and robustness (exceptions, assertions)		programming assignment 1 Omino! Omino resubmit information (and comments)

Thu		lab 3 Preconditions and Invariants

Fri	Reading: Eck sections 5.3.4, 5.4 Eck sections 5.5, 5.7.1, 5.7.3 We will only briefly consider these topics now, and will return to them in more depth later in the course. For the second reading in particular, read (only) for the high-level ideas - focus on what terms like inheritance, polymorphism, subclass, abstract class, and interface mean and don't worry about the technical details of syntax. Slides: clarifications and muddiest points for lab 3 (includes some answers!) and Omino! (includes some things there wasn't time for in class)
Week 4: 2/10-2/14 Topics: collections: ADTs, using the Java Collections classes, fundamental algorithms (searching, sorting, shuffling)

Mon	Reading: Eck section 9.3 Slides: a very brief overview of designing programs with classes and "kind of" relationships between classes collections ADTs (ADTs; List/Sequence, Stack, Queue, Dictionary/Map, Set, PriorityQueue)

Wed	Reading: Eck section 7.3 Eck sections 10.1.3-10.1.7, 10.2-10.3 Slides and Examples: working with the Java Collections Framework (list, stack, queue, iterators, priority queues) Reverser.java (working with Java Collections - example of using `Stack` and iterators)

Thu	Slides: comments on lab 3	lab 4 Java Collections

Fri	Reading: Eck section 10.2.2 Slides and Examples: some discussion of lab 4 working with the Java Collections Framework (priority queues, comparators, map, set) Sorter.java (using `PriorityQueue`) LengthSorter.java, LengthComparator.java (using `PriorityQueue` and comparators)
Week 5: 2/17-2/21 Topics: binary trees; streams

Mon	Slides and Examples: searching, sorting, shuffling in the Java Collections Framework; binary trees BinaryTree ADT (API) BTDemo.java (working with `BinaryTree`)

Wed	Slides and Examples: binary trees (patterns of movement) BinaryTree ADT (API) BTDemo.java (patterns of movement examples)

Thu	Slides: comments on lab 4	lab 5 Binary Trees

Fri	Reading: Eck sections 11.1, 11.2.1-11.2.2 Slides: some discussion of lab 5 streams
Week 6: 2/24-2/28 Topics: implementing collections - arrays

Mon	Reading: Eck sections 3.8.4, 7.2.4 Slides and Examples: streams array-based implementation of ADTs (partially full arrays, dynamic arrays, `Stack`) ArrayStack (array-based stack)		programming assignment 2 File Compression

Wed	Slides: muddiest points for file compression (also some comments on lab 5)

Thu	exam 1 - Gulick 2000 (during the lab period) review information

Fri	Slides: array-based implementation of ADTs (partially full arrays, dynamic arrays, `Stack`, `Queue`, the rank-based parts of `Sequence`)
Week 7: 3/2-3/6 Topics: linked lists

Mon	Reading: Eck section 9.2 (don't worry about the examples using recursive methods, such as `printReversed`) Slides and Examples: linked lists ListNode, LinkedListDemo (working with linked lists)

Wed	Examples: ListNode, LinkedListDemo (working with linked lists)

Thu		lab 6 Linked Lists

Fri	Slides and Examples: linked lists (and compared to arrays) LinkedListStack, LinkedListQueue (implementing Stack, Queue using linked lists) Other Materials: Omino resubmit information (instructions, comments on Omino)
Week 8: 3/9-3/13 Topics: linked lists; testing; implementing collections - arrays

Mon	Slides and Examples: testing LinkedListStack, Tester (implementing test cases)

Wed	Reading: Eck section 7.4 Slides and Examples: designing for testing LinkedListStack, StackTester (identifying and implementing test cases) LinkedListQueue, QueueTester (identifying and implementing test cases, designing for testing) Other Materials: exam 1 redo information (instructions, comments on exam 1) - due 4/6

Thu	Slides: comments on lab 6	lab 7 Testing

Fri	Slides: comments on lab 7 implementing PriorityQueue, Map, and Set (with special appearances by sorting and binary search)
Spring Break: 3/14-3/22
Week 10: 3/23-3/27 Topics: implementing collections - arrays, linked structures		lab 7 Testing (continued)

Mon	Other Materials: file compression - resubmit instructions and comments		programming assignment 3 Solitaire Encryption

Wed	Reading: Eck section 9.4.2 binary search trees and implementing binary trees Other Materials: solitaire muddiest points - see the "solitaire Q&A" discussion board on Canvas Do the reading, review the slides, and try the self-test exercises in the slides before class. Come to class, post on the discussion board on Canvas, and/or come to office hours if you have questions about the material or the self-test exercises.

Thu		lab 8 BSTs

Fri	From Class: some examples for insert and remove for lab 8
Week 11: 3/30-4/3 Topics: analysis of algorithms

Mon	Reading: Eck section 8.5 analysis of algorithms self-test exercises for analysis of algorithms (corrected) From Class: solutions for some of the self-test exercises

Wed	From Class: solutions for the rest of the self-test exercises

Thu		lab 9 Algorithm Detective

Fri	no new material in class today
Week 12: 4/6-4/10 Topics: designing programs

Mon	Reading: Eck sections 5.3.4, 5.4 designing programs From Class: preliminary Pennywise class design

Wed	Reading: more self-test exercises for designing programs From Class: class design examples (Scrabble, Pennywise)

Thu		lab 10 Program Design

Fri	From Class: asteroids design example		final project - design Adventure
Week 13: 4/13-4/17 Topics: inheritance and polymorphism

Mon	no new material in class today

Wed	no new material in class today Other Materials: comments on lab 7, lab 8, lab 9

Thu	exam 2 review information (and information on the exam format and how things will work)

Fri	Reading: Eck sections 5.5.1-5.5.3, 5.6 inheritance (includes self-test exercises) From Class: inheritance bank account example: BankAccount.java, CheckingAccount.java, SavingsAccount.java, InvestmentAccount.java
Week 14: 4/20-4/24 Topics: inheritance and polymorphism

Mon	Reading: Eck section 5.5.4 polymorphism (includes self-test exercises) files for the self-test exercises: BankAccount.java, CheckingAccount.java, SavingsAccount.java, InvestmentAccount.java, AccountDemo2.java, AccountDemo3.java From Class: inheritance, polymorphism bank account example: BankAccount.java, CheckingAccount.java, SavingsAccount.java, InvestmentAccount.java files for the self-test exercises: BankAccount.java, CheckingAccount.java, SavingsAccount.java, InvestmentAccount.java, AccountDemo2.java, AccountDemo3.java
			final project Adventure
Wed	Reading: Eck section 5.5.5 abstract classes and methods (includes self-test exercises) From Class: comments on adventure abstract classes and methods tickets example: Ticket.java, WalkupTicket.java, AdvanceTicket.java, StudentAdvanceTicket.java, TicketDemo.java (main program)

Thu		lab 11 Inheritance

Fri	Reading: Eck sections 5.7.1, 5.7.3 interfaces (includes self-test exercises) designing with inheritance (includes self-test exercises) From Class: interfaces, designing with inheritance eagles, lions, griffins example: Eaglelike.java, Lionlike.java, Eagle.java, Lion.java, Griffin.java, CreatureDemo.java
Week 15: 4/27-5/1 Topics: recursion

Mon	Reading: Eck section 9.1 recursion (includes self-test exercises) From Class: recursion RecursionMain.java (implementing recursive definitions) Other Materials: solitaire encryption - resubmit instructions and comments

Wed	Reading: recursion From Class: recursion

Thu		lab 12 Recursion

Fri	Optional Reading: recursive backtracking From Class: more about lab 12 Other Materials: exam 2 redo information (instructions, comments on exam 2) - due 5/9
Week 16: 5/4 Topics: wrapup

Mon	no new material in class today
Reading Period: 5/5-5/7

Tue	office hours 12-2pm

Wed	office hours 12-2pm

Thu	office hours 12-2pm
Exams: 5/8-5/11

Fri	office hours 12-2pm

Sat	final exam 5/9 7-10pm	end-of-semester deadline no work accepted after 5/9 10pm

Sun

Mon

CPSC 225 Schedule

Week 1: 1/21-1/24

Week 2: 1/27-1/31

Week 3: 2/3-2/7

Week 4: 2/10-2/14

Week 5: 2/17-2/21

Week 6: 2/24-2/28

Week 7: 3/2-3/6

Week 8: 3/9-3/13

Spring Break: 3/14-3/22

Week 10: 3/23-3/27

Week 11: 3/30-4/3

Week 12: 4/6-4/10

Week 13: 4/13-4/17

Week 14: 4/20-4/24

Week 15: 4/27-5/1

Week 16: 5/4

Reading Period: 5/5-5/7

Exams: 5/8-5/11