CS 61B: Lecture Notes and Readings

Fall 2015

Please try to avoid printing lecture notes (or do it on your own printer), if they are handed out in class. If you must print copies of the lecture notes, please use the printable versions below, which are condensed.


You should do the readings indicated for a given day before the lecture for that day. In the following,

This semester, ETS is doing screencasts of the lectures.

Lecture Date Slides Subject Other files Readings
#1 Wed, 26 Aug on-line or printable Course Introduction - -
#2 Fri, 28 Aug on-line or printable Developing a Simple Program Programs from lecture 2 HFJ , Chapter 1
AJR , §1.1–1.9
#3 Mon, 31 Aug on-line or printable Developing a Sort, Unit Testing Programs from lecture 3 -
#4 Wed, 2 Sept on-line or printable Values and Containers Programs from lecture 4 and 5 AJR , Chapter 4
HFJ , Chapter 3
#5 Fri, 4 Sept on-line or printable Pointer Manipulation Programs from lecture 4 and 5 -
#6 Wed, 9 Sept on-line or printable Arrays Programs from lecture 6 HFJ , Chapter 3
#7 Fri, 11 Sept on-line or printable Object-Based Programming - HFJ , Chapters 2, 4, 5
#8 Mon, 14 Sept on-line or printable Object-Oriented Mechanisms - HFJ , Chapters 8, 9
#9 Wed, 16 Sept on-line or printable Interfaces and Abstract Classes - -
#10 Fri, 18 Sept Abstract Methods and Classes (contd.) - -
#11 Mon, 21 Sept on-line or printable Examples of Interfaces - -
#12 Wed, 23 Sept on-line or printable Misc. support for abstraction; Exceptions - HFJ , Chapters 11, 9
#13 Fri, 25 Sept Misc. support for abstraction, contd. - -
#14 Mon, 28 Sept on-line or printable Numbers - HFJ , Chapter 10,
AJR § 6.2-6.3
#15 Wed, 30 Sept on-line or printable Algorithmic Analysis I - DSIJ, Chapter 1
#16 Fri, 2 Oct Algorithmic Analysis II - -
#17 Mon, 5 Oct on-line or printable Collections overview, sequence implementation - DSIJ, Chapters 2-3
#18 Fri, 10 Oct on-line or printable Views, Sequence implementation, Adapters - DSIJ, Chapter 4
#19 Fri, 9 Oct Views, etc., continued) - -
#20 Mon, 12 Oct on-line or printable Trees - DSIJ, Chapter 5 (skim 6)
#21 Wed, 14 Oct Continuation of lecture 22: Trees, searching - DSIJ, Chapter 6
#22 Fri, 16 Oct on-line or printable Backtracking search, game trees Alpha-Beta Pruning Practice (Aleks Kamko) DSIJ, §6.5
#23 Mon, 19 Oct on-line or printable Generic Programming - AJR Chapter 10
#24 Wed, 21 Oct on-line or printable Priority queues, range queries - DSIJ, § 6.4
#25 Fri, 23 Oct on-line or printable Hashing - DSIJ, Chapter 7
#26 Mon, 26 Oct on-line or printable Sorting Various sorting demos DSIJ, Chapter 8
#27 Wed, 28 Oct on-line or printable Sorting II - DSIJ, Chapter 8
#28 Fri, 30 Oct on-line or printable Sorting III - DSIJ, Chapter 8
#29 Mon, 2 Nov on-line or printable Balanced Search Structures Various demos of balanced search trees DSIJ, § 9
#30 Wed, 4 Nov Balanced Search Structures, contd. - -
#31 Fri, 6 Nov Probalistic Search Structure, Summary - -
#32 Mon, 9 Nov Review slides from Josh Hug from last year
Warning: some notation and topics differ.
The sample Princeton exams are likely more difficult than ours.
- -
#33 Fri, 13 Nov on-line or printable Pseudo-Random Sequences - DSIJ, Chapter 11
#34 Mon, 16 Nov on-line or printable Graphs, Introduction - -
#35 Wed, 18 Nov on-line or printable Graphs traversals, Shortest Paths - -
#36 Fri, 20 Nov on-line or printable A* Search, Minimal spanning trees, Union-find - -
#37 Mon, 23 Nov on-line or printable Dynamic Programming, Git internals - -
#38 Mon, 30 Nov on-line or printable Storage Management - -
#39 Wed, 2 Dec on-line or printable Compression - See also Some slides from Josh Hug
#40 Fri, 4 Dec on-line or printable Summary, Course Evals - -



[CS61B Home Page]

Page was last modified on Fri Dec 4 11:10:33 2015.
Address comments and questions to cs61b@imail.eecs.berkeley.edu