Course43 lectures33 h 43 min
CS 61B - Spring 2006
Paul Hilfinger · University of California, Berkeley
About
CS 61B: Data Structures - Spring 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. Lectures available as streaming video at webcast.berkeley.edu/courses.
Data Structures
Lectures
- Course Introduction
- Developing a Simple Program
- Containers
- Pointer Manipulation
- Arrays and Objects
- Arrays and Objects (con't)
- Java Library List Classes
- Object-Oriented Mechanisms
- Abstract Methods and Classes
- Abstract Methods and Classes con't.
- Examples of Interfaces
- More on constructors, Exceptions
- Loose ends: Packages, imports, access control, nested classes, super, instanceof
- Loose ends: Packages, imports, access control, nested classes, super, instanceof (con't)
- Delagation and Wrappers
- Algorithmic Analysis I
- Data Structures
- Collections overview
- Collections Overview (con't)
- Trees
- Trees (con't)
- Tree representation, searching
- Generic Programming
- Priority queues, range queries
- Hashing
- Sorting I
- Sorting II
- Balanced Search Structures 1
- Balanced Search Structures 2
- Balanced Search Structures 3
- Pseudo-Random Sequences
- Threads, Concurrency
- Balanced Search Structures 4
- Backtracking search, game trees
- Search and Game Trees (con't), Enumeration Types
- Graphs, Introduction
- Graphs, more Algorithms
- Algorithms (con't)
- Dynamic Programming
- Storage Management
- Garbage Collection
- GUI Interfaces
- Course Summary
Credits and licence
- Institution
- University of California, Berkeley
- Teacher
- Paul Hilfinger
- Year
- 2006
- Level
- Undergraduate
- Language
- English
- Source
- Internet Archive
- Licence
- Internet Archive states no licence for it. Internet Archive's terms
- Attribution
- 2006 Regents of the University of California
- Who can watch
- Internet Archive gives no rating. Invisible Network shows it to Teens profiles and older, judged from what the source says about it. How courses are placed