CS 61B: Data Structures

Course Description

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.

CS 61B: Data Structures
 Prof. Jonathan Shewchuk discusses sorting techniques in lecture 30: "Sorting II"
6 ratings

Video Lectures & Study Materials

# Lecture Play Lecture
1 Course Overview (37:36) Play Video
2 Using Objects (50:21) Play Video
3 Defining Classes (51:23) Play Video
4 Types and Conditionals (51:26) Play Video
5 Iteration and Arrays I (49:21) Play Video
6 Iteration and Arrays II (48:09) Play Video
7 Linked Lists I (52:03) Play Video
8 Linked Lists II (43:52) Play Video
9 Stack Frames (53:10) Play Video
10 Testing (48:19) Play Video
11 Inheritances (50:07) Play Video
12 Abstract Classes (51:10) Play Video
13 Java Packages (46:36) Play Video
14 Exceptions (39:50) Play Video
15 More Java (43:49) Play Video
16 Game Trees (50:41) Play Video
17 Encapsulation (49:25) Play Video
18 Encapsulated Lists (43:25) Play Video
19 Asymptotic Analysis (48:51) Play Video
20 Algorithm Analysis (44:16) Play Video
21 Hash Tables (52:36) Play Video
22 Stacks and Queues (51:33) Play Video
23 Trees and Traversals (54:38) Play Video
24 Priority Queues (57:02) Play Video
25 Binary Search Trees (47:08) Play Video
26 Balanced Search Trees (49:18) Play Video
27 Graphs (50:08) Play Video
28 Weighted Graphs (49:28) Play Video
29 Sorting I (43:10) Play Video
30 Sorting II (48:11) Play Video
31 Disjoint Sets (50:12) Play Video
32 Sorting III (47:52) Play Video
33 Sorting V (54:20) Play Video
34 Splay Trees (46:07) Play Video
35 Amortized Analysis (46:27) Play Video
36 Randomized Analysis (57:37) Play Video
37 Expression Parsing (40:43) Play Video
38 Garbage Collection (43:28) Play Video
39 Augmenting Data Structures (47:04) Play Video

Comments

Displaying 4 comments:

MD ZUNAID wrote 11 years ago.
ALL LECTURE IS USEFUL FOR THOSE STUDENT THAT NOT GONE TO
GOOD COLLEGE AND STUDY AS DISTANT EDUCATION THANKS FOR IT

MD ZUNAID wrote 11 years ago.
ALL LECTURE IS USEFUL FOR THOSE STUDENT THAT NOT GONE TO
GOOD COLLEGE AND STUDY AS DISTANT EDUCATION THANKS FOR IT

sai kumar wrote 12 years ago.
your lecture is very useful to me and my friends..and keep
going on.. all the best

vyoma wrote 12 years ago.
this is very useful to far village students

  Post comment as a guest user.
Click to login or register:
Your name:
Your email:
(will not appear)
Your comment:
(max. 1000 characters)
Are you human? (Sorry)
 
Disclaimer:
CosmoLearning is promoting these materials solely for nonprofit educational purposes, and to recognize contributions made by University of California, Berkeley (UC Berkeley) to online education. We do not host or upload any copyrighted materials, including videos hosted on video websites like YouTube*, unless with explicit permission from the author(s). All intellectual property rights are reserved to UC Berkeley and involved parties. CosmoLearning is not endorsed by UC Berkeley, and we are not affiliated with them, unless otherwise specified. Any questions, claims or concerns regarding this content should be directed to their creator(s).

*If any embedded videos constitute copyright infringement, we strictly recommend contacting the website hosts directly to have such videos taken down. In such an event, these videos will no longer be playable on CosmoLearning or other websites.