syllabus; review; arrays

read Ch. 1-8

Java Tutorial: Java basics

Wikipedia: array

implementing ArrayIntList

read 15.1

Wikipedia: data structures

more ArrayIntList; inheritance

read 15.1; 9.1, 9.3 - 9.4

Java Tutorial: inheritance, subclass, binary search

Wikipedia: inheritance

ArrayList

read 10.1, 15.2

Wikipedia: collection

stacks and queues

read Stuart's notes 1, notes 2

Java Tutorial: Queue

Wikipedia: stack, queue

interfaces and ADTs; complexity

read 9.5, 11.1, 13.1 - 13.3

Java Tutorial: collection interfaces

Wikipedia: postfix expression, Big-Oh

NO CLASS (holiday)

sets and maps

read 11.2 - 11.3

Java Tutorial: Set, Map

Wikipedia: set, map

more sets/maps; Iterator

read 11.1 - 11.3

Java Tutorial: Iterator

Wikipedia: iterator

linked nodes

read 16.1

Wikipedia: linked list

linked lists

read 16.2

linked lists

read 16.2 - 16.3

recursion

read 12.1

Wikipedia: recursion

recursive programming

read 12.2 - 12.3

recursive programming; grammars

read 12.3, 12.5, 13.3

Wikipedia: grammar, BNF

Stanford videos: lecture 1, lecture 2

recursive search; Comparable

read 13.2; 10.2

Java Tutorial: searching

Wikipedia: binary search

sorting

read 13.1, 13.3 - 13.4

Java Tutorial: sorting

Wikipedia: sorting, selection, merge

Youtube: Obama on sorting

recursive backtracking

read Stuart's notes

Stanford videos: lecture 1, lecture 2

NO CLASS (holiday)

MIDTERM EXAM, in class

recursive backtracking

read Stuart's notes

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

read 17.3

I/O streams; exceptions; inheritance

read 9.3, 6.4

Java Tutorial: I/O streams, exceptions

Java API: InputStream, OutputStream,
URL, Exception

inheritance and polymorphism
(lecturer: Ethan Apter (eapter@cs))

read 9.2; Stuart's notes

Java API: Object

priority queues; Huffman trees
(lecturer: Daniel Otero (oterod@cs))

read Stuart's notes

Java API: PriorityQueue

Wikipedia: priority queue

advanced list implementation;
abstract/inner classes; generics

read 11.1; 9.6; 15.3 - 15.4; 16.4 - 16.5

Java Tutorial: abstract classes,
inner classes, generics

advanced set implementation; hashing

Wikipedia: hash table

Stanford videos: lecture 24

computer science; discuss final exam;
course evaluations

REMINDER: final is Thu Mar 19,
2:30 - 4:20pm in KANE 120!