## CSCI 151 Schedule Fall 2012

The following is a tentative schedule of our class this semester. The exam dates will not change, but the dates of certain topics may be pushed back or forward, depending on our class speed. Changes will be updated here as we go along.

Code we produce in class is linked to under the relevant class' Topic below.

Sep 5 course introduction & collections [notes] [notes 4up]
review Java on your own, see Java Bootcamp for quick refresher
Skim: Ch. 1-3, 4.1-4.2
lab 0
7 inheritance & generics [notes] [notes 4up]
Ch. 4.3-4.7
Sep 10 exceptions & javadoc [notes] [notes 4up] Ch. 2.5, 3.3 prelab 1
lab 01
Sep 10/11
(in lab)
data structure: arraylists
data structure: iterators
Ch. 15
12 algorithm analysis introduction [notes] [notes 4up] Ch. 5.1, 5.2
14 big-Oh & its limitations
algorithm: linear search
algorithm: binary search [notes] [notes 4up]
Ch. 5.4 - 5.8
Sep 17 data structure: stacks
data structure: queues [notes] [notes 4up]
Ch. 16 prelab 2
lab 02
19 algorithm paradigm: recursion [notes] [notes 4up] Ch. 7.1, 7.3, 7.4, 7.7
21 no class (Alexa away)
Sep 24 algorithm: insertion sort [notes] [notes 4up]
algorithm: selection sort
algorithm: mergesort & sorting lower bound
Ch. 8.1-8.3, 8.5, 8.8 prelab 3
lab 03
26
no class (Yom Kippur)
28 data structure: linked lists [notes] [notes 4up] Ch. 17
Oct 1 more linked lists [notes] [notes 4up] Ch. 17 prelab 4
lab 04
3 recursively defined linked lists [notes] [notes 4up]
5 data structure: trees & binary trees [notes] [notes 4up] Ch. 18.1, 18.2
Oct 8 algorithm: tree traversals Ch. 18.3, 18.4 prelab 5
lab 05
10 data structure: binary search trees [notes] [notes 4up] Ch. 19.1
12 binary search trees operations [notes] [notes 4up] Ch. 19.2, 19.3
Oct 15 data structure: AVL trees [notes] [notes 4up] Ch. 19.4 review
17 structural induction [notes] [notes 4up]
19 Test #1
Fall Break
Oct 29 data structure: Red-black trees [notes] [notes 4up]
data structure:maps and sets
Ch. 19.5, Ch. 19.7, 6.7, 6.8 prelab 6
lab 06
31 structural induction [notes] [notes 4up]
Nov 2 data structure: priority queues - heaps [notes] [notes 4up] Ch. 21.1, 21.2
Nov 5 algorithm: heapsort [notes] [notes 4up] Ch. 21.2, 21.3, 21.5 prelab 7
lab 07
7 structural induction from prelab 7
9 data structure: hash tables & separate chaining [notes] [notes 4up] Ch. 20.1, 20.5, 20.6, 20.7
Nov 12 hash functions & linear and quadratic probing [notes] [notes 4up] Ch. 20.2, 20.3, 20.4 prelab 8
lab 08
14 data structure: tries [notes] [notes 4up] notes
16 structural induction [worksheet]
19 data structure: graphs [notes] [notes 4up] Ch. 14.1 review
21 Test #2
Thanksgiving Break
Nov 26 graph implementations [notes] [notes 4up] prelab 9
lab 09
28 algorithm: (unweighted) shortest paths (bfs) [notes] [notes 4up] Ch. 14.2
30 algorithm: (weighted) shortest paths (Dijkstra's) [notes] [notes 4up] Ch. 14.3
Dec 3 algorithm: (negative weight) shortest paths (Bellman Ford) [notes] [notes 4up] Ch. 14.4 prelab 10
lab 10
5 algorithm: topological sort [notes] [notes 4up] Ch. 14.5
7 algorithm: quicksort & shellsort [notes] [notes 4up] Ch. 8.4
Dec 10 algorithm: Huffman's algorithm for data compression [notes] [notes 4up] Ch. 12.1 review
12 randomization [notes] [notes 4up] Ch. 9.1 - 9.4
14 discussion of final, evaluations, interview puzzles
Final Thursday, December 20th, 2pm. King 123 (usual room).

151 Playlist:

Kishi Bashi - Bright Whites
Passion Pit - Little Secrets
Faded Paper Figures - B Film
William Fitzsimmons - So This Is Goodbye
Miike Snow - Animal
Thao & Mirah - Eleven
Modest Mouse - Missed the Boat
Discovery - Swing Tree
Hollerado - Good Day at the Races
Icona Pop - I Love It
Peter Bjorn and John - Second Chance
Of Montreal - Gronlandic Edit
The Cure - Close to Me
The Very Best - We OK
The Naked and Famous - Young Blood
Beirut - Santa Fe
Blitzen Trapper - Furr
Architechture in Helskinki - Heart it Races (As Played By Dr Dog)
Vampire Weekend - Oxford Comma
Florence and the Machine - Dog Days are Over
Regina Spektor - On the Radio
Grouplove - Tongue Tied
Zee Avi - Concrete Wall
Passion Pit - Eyes As Candles
Tegan and Sara - Dancing in the Dark
Capital Cities - Safe and Sound
Cake - She'll Come Back To Me
Acid Girls feat. Frankmusik - Wake Up
WALK THE MOON - Tightrope
Hawksley Workman - Your Beauty Must Be Rubbing Off
Islands - Rough Gem
Feist - I Feel It All
MGMT - Time To Pretend
The Royal Concept - Gimme Twice
The Naked and Famous - Girls Like You
Mother Mother - Wrecking Ball
Freestylers - Cracks (feat. Belle Humble)
Architecture in Helskinki - Escapee
The Weakerthans - Sun in an Empty Room
Modest Mouse - Float On
del bel - Stirring Bones
Arkells - On Paper
Danielle Duval - Day Becomes Night
Metric - Monster Hospital
Gramophonedzie - Brazilian
Belle and Sebastian - If She Wants Me
Muse - Starlight
Dan Mangan - The Indie Queens are Waiting
Fake Blood - I Think I Like It
Freelance Whales - Generator ^ Second Floor
The Cure - Just Like Heaven
Marco Mahler - Jump This Fan
Avicii - Levels
Diamond Rings - I'm Just Me
Tokyo Police Club - Wait Up (Boots of Danger)
Julian Casablancas - 11th Dimension
Holger - Beaver (DJ Chernobyl remix)
Vampire Weekend - M79
Boys Who Say No - Small Town Girl
Sliimy - Wake Up
The Jackson 5 - Blame It On the Boogie
Marina and the Diamonds - I Am Not a Robot
Dan Mangan - Robots
M83 - Midnight City