UC Berkeley Webcasts | Video and Podcasts: CS 61B

CS 61B Data Structures

04:00-5:00 PM | 145 Dwinelle
Instructor Jonathan Shewchuk

CS 61B: Data Structures - Fall 2006. Fundamental dynamic data structures, including linear lists, queues, trees, and other linked structures; arrays strings, and hash tables. Storage management. Elementary principles of software engineering. Abstract data types. Algorithms for sorting and searching. Introduction to the Java programming language.

Visit the Course Website

Live

No Live lectures today.
04:00 PM - 05:00 PM PST | Classes begin 10 minutes after scheduled start time.

				Mon 8/28	Course Overview
				Wed 8/30	Using Objects
				Fri 9/1	Defining Classes
				Mon 9/4	CS 61B: Lecture 4- No Lecture
				Wed 9/6	Types and Conditionals
				Fri 9/8	Iteration and Arrays I
				Mon 9/11	Iteration and Arrays II
				Wed 9/13	Linked Lists I
				Fri 9/15	Linked Lists II
				Mon 9/18	Stack Frames
				Wed 9/20	Testing
				Fri 9/22	Inheritance
				Mon 9/25	Abstract Classes
				Wed 9/27	Java Packages
				Fri 9/29	Exceptions
				Mon 10/2	MIDTERM I
				Wed 10/4	More Java
				Fri 10/6	Game Trees
				Mon 10/9	Encapsulation
				Wed 10/11	Encapsulated Lists
				Fri 10/13	Asymptotic Analysis
				Mon 10/16	Algorithm Analysis
				Wed 10/18	Hash Tables
				Fri 10/20	Stacks and Queues
				Mon 10/23	Trees and Traversals
				Wed 10/25	Priority Queues
				Fri 10/27	Binary Search Trees
				Mon 10/30	Balanced Search Trees
				Wed 11/1	Graphs
				Fri 11/3	Weighted Graphs
				Mon 11/6	Sorting I
				Wed 11/8	Sorting II
				Fri 11/10	CS 61B: Lecture 33- No Lecture
				Mon 11/13	MIDTERM II
				Wed 11/15	Disjoint Sets
				Fri 11/17	Sorting III
				Mon 11/20	Sorting IV (Video - No Webcast)
				Wed 11/22	Sorting V
				Fri 11/24	CS 61B: Lecture 39- Holiday
				Mon 11/27	Splay Trees
				Wed 11/29	Amortized Analysis
				Fri 12/1	Randomized Analysis
				Mon 12/4	Expression Parsing
				Wed 12/6	Garbage Collection
				Fri 12/8	Augmenting Data Structures