syllabus; review; arrays
read Ch. 1-8
Java Tutorial: Java basics
Wikipedia: array
ArrayList
read 10.1
Wikipedia: data structure, collection
more ArrayList; objects/classes; HW1 assigned
read 10.1, 10.3
Wikipedia: OOP, object, class, encapsulation
See BankAccount for HW1
BankAccount
implementing ArrayIntList
ArrayIntList
read 15.1
Wikipedia: data structures
more ArrayIntList; preconditions; exceptions; testing
read 4.5; 15.1 - 15.2
inheritance; binary search; HW2 assigned
read 9.1, 9.3 - 9.4; 13.1
Java Tutorial: inheritance, subclass, binary search
Wikipedia: inheritance, binary search
See StutterIntList for HW2
StutterIntList
NO CLASS (MLK holiday)
stacks and queues
read Stuart's notes 1, notes 2
Java Tutorial: Queue
Wikipedia: stack, queue
more stacks/queues; efficiency; HW3 assigned
read 13.2
Wikipedia: postfix expression, Big-Oh
See Postfix for HW3
Postfix
linked list nodes
read 16.1
Wikipedia: linked list
linked lists (basic)
read 16.2
linked lists (advanced); HW4 assigned
read 16.2 - 16.3
See LinkedIntList for HW4
LinkedIntList
interfaces; recursion
read 9.5; 11.1; 12.1
Java Tutorial: interfaces, collections
Wikipedia: interface, recursion
recursive programming
read 12.2 - 12.3
maps; grammars; HW5 assigned
read 11.3, 12.3, 12.5, 13.3
Java Tutorial: Map
Wikipedia: map, grammar, BNF
Stanford videos: lecture 1, lecture 2
more sets and maps; Iterator
Iterator
read 11.1 - 11.3
Java Tutorial: Set, Map, Iterator
Wikipedia: set, map, Iterator
searching and sorting; Comparable
Comparable
read 13.1 - 13.4; 10.2
Java Tutorial: searching, sorting
Wikipedia: binary search, sorting, selection, merge
Youtube: Obama on sorting
recursive backtracking
read Stuart's notes
Wikipedia: backtracking
NO CLASS (Presidents' Day holiday)
MIDTERM EXAM, in class
recursive backtracking; HW6 assigned
binary trees
read 17.1 - 17.2
Wikipedia: binary tree
Stanford videos: lecture 22 (2:00 - 18:00)
binary search trees
read 17.3
Wikipedia: binary search tree
Stanford videos: lecture 22 (28:18 - end)
binary search trees; HW7 assigned
I/O streams; exceptions; inheritance
read 9.3, 6.4
Java Tutorial: I/O streams, exceptions
Java API: InputStream, OutputStream, URL, Exception
InputStream
OutputStream
URL
Exception
inheritance and polymorphism
read 9.2; Stuart's notes
Java API: Object
Object
priority queues; Huffman trees; HW8 assigned
Java API: PriorityQueue
PriorityQueue
Wikipedia: priority queue
hashing
Wikipedia: hash table
Stanford videos: lecture 24
advanced list implementation; abstract/inner classes; generics (guest lecturer: Alyssa Harding)
read 11.1; 9.6; 15.3 - 15.4; 16.4 - 16.5
Java Tutorial: abstract classes, inner classes, generics
discuss final exam; course evaluations (guest lecturer: Alyssa Harding)
REMINDER: final is Thu Mar 18, 2:30 - 4:20pm in KANE 120!
syllabus; review; arrays
read Ch. 1-8
Java Tutorial: Java basics
Wikipedia: array