CS 61B: Supplementary Lecture Notes

Fall, 2008

This semester, course lectures will be available as webcasts. Webcasting from Latimer 120 is inconvenient, so the webcasts aren't available until three days after the lecture.

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.


Lecture Date Slides Subject Other files Corrections
#1 Wed, 27 Aug on-line or printable) Course Introduction - -
#2 Fri, 29 Aug on-line or printable) Developing a Simple Program - -
#3 Wed, 3 Sept on-line or printable) More on Simple Programs Programs from lecture 3 -
#4 Fri, 5 Sept on-line or printable) Values and Containers Programs from lecture 4 and 5 -
#5 Mon, 8 Sept on-line or printable) Pointer Manipulation Programs from lecture 4 and 5 -
#6 Wed, 10 Sept on-line or printable) Arrays and Objects Programs from lecture 6 -
#7 Fri, 12 Sept on-line or printable) Java Library List Classes Programs from lecture 7 -
#8 Mon, 15 Sept on-line or printable) Object-Oriented Mechanisms - -
#9 Wed, 17 Sept on-line or printable) Interfaces and Abstract Classes - -
#10 Fri, 19 Sept Abstract Methods and Classes (contd.) - -
#11 Mon, 22 Sept on-line or printable) Examples of Interfaces - -
#12 Wed, 24 Sept on-line or printable) Misc. support for abstraction; Exceptions - -
#13 Fri, 26 Sept Misc. support for abstraction, contd. - -
#14 Mon, 29 Sept on-line or printable) Numbers - -
#15 Wed, 1 Oct on-line or printable) Algorithmic Analysis I - -
#16 Fri, 3 Oct Continuation of #15 - -
#17 Mon, 6 Oct Continuation of #15 - -
#18 Wed, 8 Oct on-line or printable) Collections overview - -
#19 Fri, 10 Oct on-line or printable) Sequence implementation and use - -
#20 Mon, 13 Oct Sequence implementation and use, contd. - -
#21 Wed, 15 Oct Project Discussion, Test Review - -
#22 Fri, 17 Oct Test #1, no lecture - -
#23 Mon, 20 Oct on-line or printable) Trees - -
#24 Wed, 22 Oct Trees, searching - -
#24 Fri, 24 Oct on-line or printable) Generic Programming - -
#25 Mon, 27 Oct on-line or printable) Priority queues, range queries - revised after lecture
#26 Wed, 29 Oct on-line or printable) Hashing - -
#27 Fri, 31 Oct on-line or printable) Sorting - -
#28 Mon, 3 Nov Sorting, contd. - -
#29 Wed, 5 Nov on-line or printable) Balanced Search Structures - 11/18/2008
#30 Fri, 7 Nov Balanced Search Structures, contd. - -
#31 Mon, 10 Nov on-line or printable) Pseudo-Random Sequences - -
#32 Wed, 12 Nov on-line or printable) Backtracking search, game trees - -
#33 Fri, 14 Nov Test #2 - -
#34 Mon, 17 Nov on-line or printable) Enumeration types, Threads and Concurrency - -
#35 Wed, 19 Nov Threads and Concurrency, contd. - -
#36 Fri, 21 Nov on-line or printable) Graphs, Introduction - -
#37 Mon, 24 Nov on-line or printable) Graphs: Minimal spanning trees, Union-find - -
#38 Wed, 26 Nov Graphs, contd. - -
#39 Mon, 1 Dec on-line or printable) Dynamic Programming - -
#40 Wed, 3 Dec on-line or printable) Storage Management - -
#41 Fri, 5 Dec Storage Management, contd., reflection - -
#42 Mon, 8 Dec on-line or printable) Summary, Course Evals - -
#43 Wed, 10 Dec on-line or printable) Test #3 - -



[CS61B Home Page]

Page was last modified on Wed Dec 17 11:42:10 2008.
Address comments and questions to cs61b@imail.eecs.berkeley.edu