Course42 lectures31 h 7 min
CS 61B - Fall 2007
Paul Hilfinger · University of California, Berkeley
About
CS 61B: Data Structures - Fall 2007. 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.
Data Structures (three day delay)
Lectures
- Course Introduction
- Developing a Simple Program
- Mechanics of Objects
- Single Pointer Manipulation
- Arrays and Objects (audio is distorted)
- Growing an Array
- Java Library List Classes
- Object-Oriented Mechanisms (lecture is from Spring 2006)
- Interfaces and Abstract Classes (noisy audio)
- A Puzzle (technical error - lecture only 27 minutes)
- Comparable and Reader
- Various Odds and Ends in Support of Abstracton
- Modluarization Facilities in Java
- Access Control Static Only
- Integers
- Bit Twiddling - Cost Measures
- Asymptetic Cost
- Merge Sort
- Views - Maps
- Implementing with Arrays
- Arrays - Continued
- Introduction to Trees
- Tree Representation and Searching
- Java Support for Generic Programming
- Prority Queues, Range Queries, Java Utilities
- Hashing
- Hashing - Continued
- Classifications and Sorting
- Sorting - continued
- Balanced Search Structures
- Balanced Search Structures (con't)
- Pseudo Random Numbers
- Pseudo Random Numbers (cont)
- Game Trees, Minimax
- Threads and Concurrency
- Graphs, Instroduction
- Minimal spanning trees, Union-find
- Dynamic Programming
- Storage Management
- Project Overview
- Storage Management - Project
- Semester Review
Credits and licence
- Institution
- University of California, Berkeley
- Teacher
- Paul Hilfinger
- Year
- 2007
- 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