Об этом курсе

Недавно просмотрено: 413,517

Карьерные результаты учащихся

37%

начал новую карьеру, пройдя эти курсы

39%

получил значимые преимущества в карьере благодаря этому курсу

12%

стал больше зарабатывать или получил повышение
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Средний уровень

Basic knowledge of at least one programming language: C++, Java, Python, C, C#, Javascript, Haskell, Kotlin, Ruby, Rust, Scala.

Прибл. 25 часов на выполнение
Английский

Приобретаемые навыки

Binary Search TreePriority QueueHash TableStack (Abstract Data Type)List

Карьерные результаты учащихся

37%

начал новую карьеру, пройдя эти курсы

39%

получил значимые преимущества в карьере благодаря этому курсу

12%

стал больше зарабатывать или получил повышение
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Средний уровень

Basic knowledge of at least one programming language: C++, Java, Python, C, C#, Javascript, Haskell, Kotlin, Ruby, Rust, Scala.

Прибл. 25 часов на выполнение
Английский

от партнера

Placeholder

Калифорнийский университет в Сан-Диего

Placeholder

Национальный исследовательский университет "Высшая школа экономики"

Программа курса: что вы изучите

Оценка контентаThumbs Up92%(33,716 оценки)Info
Неделя
1

Неделя 1

5 ч. на завершение

Basic Data Structures

5 ч. на завершение
7 видео ((всего 60 мин.)), 8 материалов для самостоятельного изучения, 2 тестов
7 видео
Arrays7мин
Singly-Linked Lists9мин
Doubly-Linked Lists4мин
Stacks10мин
Queues7мин
Trees11мин
Tree Traversal10мин
8 материалов для самостоятельного изучения
Welcome10мин
Rules on the academic integrity in the course10мин
Slides and External References10мин
Slides and External References10мин
Slides and External References10мин
Available Programming Languages10мин
FAQ on Programming Assignments10мин
Acknowledgements10мин
1 практическое упражнение
Basic Data Structures30мин
Неделя
2

Неделя 2

1 ч. на завершение

Dynamic Arrays and Amortized Analysis

1 ч. на завершение
5 видео ((всего 31 мин.)), 1 материал для самостоятельного изучения, 1 тест
5 видео
Amortized Analysis: Aggregate Method5мин
Amortized Analysis: Banker's Method6мин
Amortized Analysis: Physicist's Method7мин
Amortized Analysis: Summary2мин
1 материал для самостоятельного изучения
Slides and External References10мин
1 практическое упражнение
Dynamic Arrays and Amortized Analysis30мин
Неделя
3

Неделя 3

7 ч. на завершение

Priority Queues and Disjoint Sets

7 ч. на завершение
15 видео ((всего 129 мин.)), 6 материалов для самостоятельного изучения, 4 тестов
15 видео
Naive Implementations of Priority Queues5мин
Binary Trees1мин
Basic Operations12мин
Complete Binary Trees9мин
Pseudocode8мин
Heap Sort10мин
Building a Heap10мин
Final Remarks4мин
Overview7мин
Naive Implementations10мин
Trees for Disjoint Sets7мин
Union by Rank9мин
Path Compression6мин
Analysis (Optional)18мин
6 материалов для самостоятельного изучения
Slides10мин
Tree Height Remark10мин
Slides and External References10мин
Slides and External References10мин
Slides and External References10мин
Slides and External References10мин
3 практических упражнения
Priority Queues: Quiz12мин
Quiz: Disjoint Sets30мин
Priority Queues and Disjoint Sets30мин
Неделя
4

Неделя 4

6 ч. на завершение

Hash Tables

6 ч. на завершение
22 видео ((всего 170 мин.)), 4 материалов для самостоятельного изучения, 3 тестов
22 видео
Analysing Service Access Logs7мин
Direct Addressing7мин
List-based Mapping8мин
Hash Functions3мин
Chaining Scheme6мин
Chaining Implementation and Analysis5мин
Hash Tables6мин
Phone Book Problem4мин
Phone Book Problem - Continued6мин
Universal Family9мин
Hashing Integers9мин
Proof: Upper Bound for Chain Length (Optional)8мин
Proof: Universal Family for Integers (Optional)11мин
Hashing Strings9мин
Hashing Strings - Cardinality Fix7мин
Search Pattern in Text7мин
Rabin-Karp's Algorithm9мин
Optimization: Precomputation9мин
Optimization: Implementation and Analysis5мин
Instant Uploads and Storage Optimization in Dropbox10мин
Distributed Hash Tables12мин
4 материала для самостоятельного изучения
Slides and External References10мин
Slides and External References10мин
Slides and External References10мин
Slides and External References10мин
2 практических упражнения
Hash Tables and Hash Functions30мин
Hashing30мин

Рецензии

Лучшие отзывы о курсе СТРУКТУРЫ ДАННЫХ

Посмотреть все отзывы

Специализация Структуры и алгоритмы данных: общие сведения

Структуры и алгоритмы данных

Часто задаваемые вопросы

Остались вопросы? Посетите Центр поддержки учащихся.