CS161 Object Oriented Problem Solving (Section 2)   


Schedule - Spring 2012

Watch for changes, announcements, homework postings and electronic handouts. Refresh your cache each time you look at this page.


Week Dates Topics Material Recitations and Homework Due
1 1/17-1/20 Introduction and Recap of CS160 Walls and Mirrors, Ch. 1
Recap.java, slides
No recitation in Week 1
2 1/23-1/27 Finish Recap of CS160
Recursion
Walls and Mirrors, Ch. 3,
ExplorersCivics.java, Fibonacci.java,
Factorial.java slides
Eclipse, Recap , review of HW1
HW #1 , Assign1.java
HW1 - 1/27
3 1/30-2/3 Recursion Walls and Mirrors, Ch. 3
Spock.java, Hanoi.java,
BinSearch.java, slides
Recursion examples, HW2 help
HW #2 , Assign2.java , Assign1_Soln.java
HW2 - 2/3
4 2/6-2/10 Recursion Walls and Mirrors, Ch. 3
slides, SpockFast.java,
Recursion examples, HW3 help
HW #3 , Assign3.java , Assign2Sol.java
HW3 - 2/13
5 2/13-2/17 Objects, Constructors, Abstract Data Types Walls and Mirrors, Ch. 4
slides, Equals.java,
Object examples, constructors, toString
HW #4 , Assign3Soln.java
HW4 - 2/24
6 2/20-2/24 Abstract Data Types Walls and Mirrors, Ch. 4
slides, Quiz3.java,
showArrayList.java,
showArrayDeclarations.java,
Object methods, arrayLists
HW #4 ,
HW4 - 2/24
7 2/27-3/2 Inheritance, interfaces, exceptions Walls and Mirrors, Ch. 8
inteface slides, inheritance slides,
(IFoo.java, Foo.java, Bar.java,
Baz.java, Mumble.java, FooBarBaz.java,
Flub.java, FooBarBaz.pdf)
TryCatch.java
Zoo (inheritance)
HW #5
Assignment 4 Solution
( Cloud.java , Point.java , Assign4.java )
HW5 - 3/5
8 3/5-3/9 Midterm review, Midterm 1 Walls and Mirrors
MT1 Review
Quiz4 ( Shapes.java, Shape.java,
Circle.java, Rectangle.java, Square.java)
Midterm Reveiw
Moment.java , MomentList.java
HW5 - 3/5
9 3/19-3/23 Midterm returned, Linked lists Walls and Mirrors Ch. 5
slides, DoublyLinkedList.java
Quiz5( StringNode.java)
Linked Lists
HW6,
HW6 - 3/30
10 3/26-3/30 Linked lists, assertions, counting Walls and Mirrors Ch. 5
Rosen Ch. 6.1 - 6.2 (7th edition)
Rosen Ch. 5.1 - 5.2 (6th edition)
assertion slides,,
counting slides
Linked Lists
Router.java , SingleList.java , DoubleList.java ,
Grading Test Cases
HW6 - 3/30
11 4/2 - 4/6 Counting, permutations, combinations Rosen Ch. 6.3 (7th edtion)
Rosen Ch. 5.3 (6th edition)
slides, Enumerate.java
WS-counting.pdf WS-permscombs.pdf
Quiz 6, Quiz 6b
Counting
HW7, HW7 in Word format,
HW7 - in class 4/10
12 4/10 - 4/14 Permutations, combinations, induction Rosen Ch. 6.3 (7th edtion)
Rosen Ch. 5.1 (7th edtion)
Rosen Ch. 5.3 (6th edition)
Rosen Ch. 4.1 (6th edition)
slides,
Solution to HW7,
Counting
HW8, HW8 in Word format
Practice problems 3-9 (odd)
Section 4.1(6th ed.) / 5.1(7th ed.)
HW8 - 4/19
Midterm 2 - 4/24
13 4/16 - 4/20 Induction Rosen Ch. 5.1 (7th edtion)
Rosen Ch. 4.1 (6th edition)
slides,
Induction
HW8, HW8 in Word format
HW8 - 4/19
Midterm 2 - 4/24
14 4/23 - 4/27 Midterm 2 - 4/24
Midterm 2
Solution to HW8, MT2 Review
HW9 HW9 - due Monday, 4/30 @ 10:00am
Additionally, there is a late period
of 48 hours for this assignment.
15 4/30 - 5/4 Sorting
Sorting, Review for Final Exam
Slides
HW9 ( Maze.java, Char_Matrix.java),
MT2 Review
HW9 HW9 - due Monday, 4/30 @ 10:00am
Additionally, there is a late period
of 48 hours for this assignment. (no penalty)
16 5/8 Final Exam
6:20 pm - 8:20pm in our regular classroom
N/A N/A