CPSC 225 Syllabus

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

Dates for things in light gray are tentative and may shift slightly.

		Assignments
Week 1: 1/19-1/22 Topics: course introduction, review of CPSC 124, basic object-oriented design

Mon

Tue		lab 1 Eclipse due Fri 1/22 also complete the syllabus "quiz" on Canvas

Wed	Examples: Nim specifications handout program developed in class (version from the end of class, so it is incomplete) Reference: Eck chapters 2-5		programming assignment 0 Benford's Law due Wed 1/27

Fri	Reading: Eck section 1.5 Eck sections 5.4, 5.5.3 Slides and Examples: OOP and a bit of OOAD program developed in class (version from the end of class, so it is incomplete)
Week 2: 1/25-1/29 Topics: correctness and robustness, fundamental data structures for collections: arrays

Mon	Reading: Eck sections 8.1-8.2 Slides and Examples: lab 1 comments, correctness and robustness roman numeral program (without preconditions, postconditions, class invariants) roman numeral program (complete example; compare comments to handout from class to see what was added)

Tue		lab 2 Correctness and Robustness due Fri 1/29 (solutions)

Wed	Reading: Eck sections 8.3-8.4 Slides and Examples: comments on preconditions, postconditions, class invariants; assertions and exceptions roman numeral program (with pre- and postcondition checking)

Fri	Reading: Eck section 3.8.4 Eck sections 7.2.1-7.2.2 Slides and Examples: arrays partial implementation of `Array` class		programming assignment 1 Evolution due Fri 2/12 muddiest points due Mon 2/1 (grading and common problems)
Week 3: 2/1-2/5 Topics: linked lists

Mon	Reading: Eck section 9.2 Slides and Examples: FAQ for the Evolution program (with some additions on getting started not discussed in class) linked lists ListNode.java, LinkedListDemo.java (linked list examples)

Tue		lab 3 Linked Lists due Fri 2/5

Wed	Slides and Examples: comments on the Benford's Law program ListNode.java, LinkedListDemo.java (linked list examples)

Fri	Slides and Examples: arrays vs linked lists, variations on linked lists comments on lab 2 ListNode.java, LinkedListDemo.java (linked list examples)
Week 4: 2/8-2/12 Topics: testing; ADTs

Mon	Reading: Eck section 4.1 Slides and Examples: testing comments on lab 3 LinkedListTester.java (partial set of test cases for last week's `LinkedListDemo` methods)

Tue		lab 4 Testing due Fri 2/12 (list of test cases)

Wed	Examples: ArraySortedList.java (potentially buggy class), ArraySortedListTester.java (partial tester, demonstrating catching both expected and unexpected exceptions)

Fri	Reading: Eck section 9.3 Slides and Examples: ADTs - Sequence, Stack, Queue Reverser.java, PostfixCalculator.java (stack applications, but also an example of designing an ADT by imagining how we'd like to manipulation a collection of things)		programming assignment 2 Solitaire Encryption due Fri 2/26 muddiest points due Mon 2/15 (grading and common problems)
Week 5: 2/15-2/19 Topics: Java Collections, implementing ADTs

Mon	Reading: (can be done after class) Eck sections 10.1.4, 10.2.1, 10.2.5 Slides and Examples: Solitaire FAQ Java Collections - List, Stack, Queue Lines.java, Numbers.java (implementation of the ADTs from the reverse and calculator programs from last week, using Java's Stack class)

Tue		lab 5 Java Collections due Fri 2/19

Wed	Slides and Examples: Java Collections - List, Stack, Queue - and iterators Lines2.java, PlayerQueue.java (implementing Stack and Queue using arrays)

Fri	Slides and Examples: ADTs, implementing ADTs, designing ADTs maze generator (developing and implementing ADTs; incomplete)
Week 6: 2/22-2/26 Topics: priority queues; searching, sorting, and shuffling

Mon	Slides and Examples: lab 5 comments, maze solving, and priority queues Discovered3.java, MazePosComparator.java (lab 5's `Discovered3` implemented using `PriorityQueue`, with a `Comparator` to order the maze positions) maze generator (developing and implementing ADTs; incomplete)

Tue		lab 6 Java Collections II due Fri 2/26

Wed	Reading: Eck section 7.4 Slides and Examples: lab 6 notes and comments on comments sorting SortMain.java (sorting using priority queue, selection sort, insertion sort)

Fri	Slides and Examples: searching and shuffling SortMain.java (sorting using priority queue, selection sort, insertion sort + binary search) ShuffleMain.java (shuffling)
Week 7: 2/29-3/4 Topics: analysis of algorithms; recursion

Mon	Reading: Eck section 8.5 Slides: analysis of algorithms

Tue		lab 7 Algorithm Detective due Fri 3/4 (partial solutions and comments)

Wed	exam 1 review information redo information - redo due Wed 4/6

Fri	Reading: Eck section 9.1 Slides and Examples: recursion RecursionMain.java (recursion examples)
Week 8: 3/7-3/11 Topics: recursion

Mon	Slides and Examples: recursion RecursionMain.java (recursion examples)		programming assignment 3 Recursive Backtracking due Wed 3/30 muddiest points due Fri 3/11 (common problems and other comments)

Tue		lab 8 Recursion due Fri 3/11

Wed	Slides and Examples: recursive backtracking, recursion vs loops BacktrackingMain.java (backtracking examples) Solver4.java (depth-first search implemented recursively - compare to Solver1 from the maze solver lab)

Fri	meet in the lab to work on the programming assignment
Spring Break: 3/12-3/20
Week 9: 3/21-3/25 Topics: binary trees

Mon	Reading: Eck sections 9.4.1, 9.4.3 Slides and Examples: recursion, recursive backtracking, and the programming assignment binary trees BinaryTree ADT BinaryTreeExamples.java (building a binary tree using the ADT)

Tue		lab 9 Binary Trees due Fri 3/25

Wed	Slides and Examples: binary trees and trees (usage patterns and applications) BinaryTreeExamples.java (moving and traversal patterns)

Fri	Slides and Examples: implementing `BinaryTree` implementation: BinaryTree.java, Node.java
Week 10: 3/28-4/1 Topics: binary search trees, lookup

Mon	Reading: Eck section 9.4.2 Slides and Examples: binary search trees (and comments on lab 9, programming assignment) BinarySearchTree.java

Tue		lab 10 20 Questions due ~~Fri 4/1~~ Mon 4/4

Wed	Reading: Eck section 10.3 Slides and Examples: Map/Dictionary (lookup) MapDemo.java		programming assignment 4 File Compression due Wed 4/13 muddiest points due Fri 4/1

Fri	meet in the lab to work on lab 10 Slides: file compression muddiest points
Week 11: 4/4-4/8 Topics: designing and implementing ADTs

Mon	Slides: object-oriented analysis and design, representation Scrabble handout

Tue		lab 11 OOAD due Fri 4/8

Wed	Examples: starting to fill in method headers for Scrabble

Fri	Examples: Scrabble: most method headers in place (next step: decide on representation for instance variables)
Week 12: 4/11-4/15 Topics: files and streams; inheritance and interfaces

Mon	Reading: Eck sections 11.1, 11.2.1-11.2.2 Slides and Examples: streams StreamsDemo.java

Tue		lab 12 Streams due Fri 4/15

Wed	Reading: Eck sections 5.5-5.7 Slides and Examples: inheritance and polymorphism Nim example (`Nim2` utilizes polymorphism to make it easier to handle any kind of player - it requires moving the name to `Player` to work)

Fri	Slides and Examples: inheritance and polymorphism object-oriented design (comments relating to lab 11) sample Monopoly design		final project Adventure due Sun 5/8 muddiest points due Mon 4/18 design due Fri 4/22
Week 13: 4/18-4/22 Topics: GUI programming

Mon	Reading: Eck sections 6.1-6.3, 6.5-6.6 Slides and Examples: Adventure muddiest points basic GUIs (components and layout, handling events) colored circles example (components and layout, handling events)

Tue		lab 13 GUI Calculator due Fri 4/22

Wed	exam 2 review information redo information - redo due Sun 5/8

Fri	meet in the lab today! Reading: Eck sections 6.5, 6.7, 13.3 Slides and Examples: in class exercises basic GUIs, continued (custom painting, spacing and sizing, menus, dialogs)
Week 14: 4/25-4/29 Topics: GUI programming

Mon	Reading: Eck section 13.4 Slides and Examples: comments on lab 12 and the Adventure design a bit about MVC and `JList` TextCalcMain.java (text-based interface for the calculator) BasicJListDemo.java, BasicJListDemoMain.java (example of `JList` and sharing a model between two views)

Tue		lab 14 Shape Painter due Fri 4/29

Wed	meet in the lab today! Reading: Eck section 13.1 Materials: in class exercises

Fri	meet in the lab today! Reading: Eck section 13.2 Materials: in class exercises
Week 15: 5/2-5/3 Topics: wrapup

Mon	Slides: exam 2 comments GUI and course wrapup

Tue
Reading Period: 5/4-5/6

Wed	office hours 12-3pm

Thu	office hours 12-3pm

Fri	office hours 10:30-12 and 1:30-3pm
Exams: 5/7-5/10

Sat

Sun	final exam (final project due) Sun 5/8 7-10pm	end-of-semester deadline no work accepted after 5/8 10pm

Mon

Tue

CPSC 225 Syllabus

Week 1: 1/19-1/22

Week 2: 1/25-1/29

Week 3: 2/1-2/5

Week 4: 2/8-2/12

Week 5: 2/15-2/19

Week 6: 2/22-2/26

Week 7: 2/29-3/4

Week 8: 3/7-3/11

Spring Break: 3/12-3/20

Week 9: 3/21-3/25

Week 10: 3/28-4/1

Week 11: 4/4-4/8

Week 12: 4/11-4/15

Week 13: 4/18-4/22

Week 14: 4/25-4/29

Week 15: 5/2-5/3

Reading Period: 5/4-5/6

Exams: 5/7-5/10