Подготовка к SSD5

Все кто прошел SSD3, имеют достаточные знания чтобы начать смотреть курс лекций по Data Structures от University of California – Berkeley:

http://freevideolectures.com/Course/1942/Data-Structures/1

Очень хороший лектор, похожий на Чейса из Доктора Хауса. :)

Каждая лекция длится примерно 50 минут. Алгоритмы реализованы на языке Java. Список тем:
Course Overview
Using Objects
Defining Classes
Types and Conditionals
Iteration and Arrays I
Iteration and Arrays II
Linked Lists I
Linked Lists II
Stack Frames
Testing
Inheritances
Abstract Classes
Java Packages
Exceptions
More Java
Game Trees
Encapsulation
Encapsulated Lists
Asymptotic Analysis
Algorithm Analysis
Hash Tables
Stacks and Queues
Trees and Traversals
Priority Queues
Binary Search Trees
Balanced Search Trees
Graphs
Weighted Graphs
Sorting I
Sorting II
Disjoint Sets
Sorting III
Sorting V
Splay Trees
Amortized Analysis
Randomized Analysis
Expression Parsing
Garbage Collection
Augmenting Data Structures

Можно смотреть на youtube с включенными субтитрами.