Содержание курса
1. Введение или зачем вам этот курс в эпоху ИИ?
1 урок
23
23
6м
0
Закрытый
1.1
Введение
↗
23
23
6м 14с
0
2. Алгоритм и структура данных. Основные определения.
4 урока
44
44
8м
0
Закрытый
2.1
Определение алгоритма
↗
16
16
5м 7с
0
Закрытый
2.2
Вычислительная (временная) сложность алгоритма
↗
10
10
3м 58с
0
Закрытый
2.3
Структуры и абстрактные типы данных
↗
9
9
-
0
Закрытый
2.4
Резюме по главе и вопросы для самопроверки
↗
9
9
-
0
3. Структуры данных на Dart и встроенные коллекции
24 урока
44
31
0м
0
Закрытый
3.1
Массив (Array)
↗
9
2
-
0
Закрытый
3.2
Задачи на массив
↗
4
2
-
0
Закрытый
3.3
Ответы к задачам
↗
2
2
-
0
Закрытый
3.4
Кольцевой, одно- и двухсвязный список (List)
↗
3
2
-
0
Закрытый
3.5
Задачи на кольцевой, одно- и двухсвязный список
↗
2
1
-
0
Закрытый
3.6
Ответы к задачам
↗
2
2
-
0
Закрытый
3.7
Хэш-таблица (Hash table)
↗
2
2
-
0
Закрытый
3.8
Задачи на хеш-таблицы
↗
2
1
-
0
Закрытый
3.9
Ответы к задачам
↗
2
2
-
0
Закрытый
3.10
Множество (Set)
↗
2
1
-
0
Закрытый
3.11
Задачи на множество
↗
1
1
-
0
Закрытый
3.12
Ответы к задачам
↗
1
1
-
0
Закрытый
3.13
Стек (Stack)
↗
1
1
-
0
Закрытый
3.14
Очередь (Queue)
↗
1
1
-
0
Закрытый
3.15
Задачи на стек и очередь
↗
1
1
-
0
Закрытый
3.16
Ответы к задачам
↗
1
1
-
0
Закрытый
3.17
Дерево (Tree) [Двоичное, красно-черное, AVL, Trie]
↗
1
1
-
0
Закрытый
3.18
Задачи на деревья
↗
1
1
-
0
Закрытый
3.19
Ответы к задачам
↗
1
1
-
0
Закрытый
3.20
Куча (Heap)
↗
1
1
-
0
Закрытый
3.21
Задачи на кучу
↗
1
1
-
0
Закрытый
3.22
Ответы к задачам
↗
1
1
-
0
Закрытый
3.23
Встроенные коллекции Dart
↗
1
1
-
0
Закрытый
3.24
Резюме по главе и вопросы для самопроверки
↗
1
1
-
0
4. Алгоритмы сортировок
14 уроков
14
14
0м
0
Закрытый
4.1
Сортировка пузырьком (Bubble sort)
↗
1
1
-
0
Закрытый
4.2
Шейкерная сортировка (Cocktail sort)
↗
1
1
-
0
Закрытый
4.3
Сортировка расческой (Сomb sort)
↗
1
1
-
0
Закрытый
4.4
Гномья сортировка (Gnome sort)
↗
1
1
-
0
Закрытый
4.5
Сортировка подсчетом (Counting sort)
↗
1
1
-
0
Закрытый
4.6
Сортировка вставками (Insertion sort)
↗
1
1
-
0
Закрытый
4.7
Сортировка выбором (Selection sort)
↗
1
1
-
0
Закрытый
4.8
Сортировка слиянием (Merge sort)
↗
1
1
-
0
Закрытый
4.9
Быстрая сортировка (Quick sort)
↗
1
1
-
0
Закрытый
4.10
Пирамидальная сортировка (Heap sort)
↗
1
1
-
0
Закрытый
4.11
Сортировка по основанию (Radix sort)
↗
1
1
-
0
Закрытый
4.12
Разбор задач на сортировку
↗
1
1
-
0
Закрытый
4.13
Тесты на сортировку
↗
1
1
-
0
Закрытый
4.14
Резюме по главе и вопросы для самопроверки
↗
1
1
-
0
5. Алгоритмы поиска
11 уроков
13
13
0м
0
Закрытый
5.1
Введение
↗
1
1
-
0
Закрытый
5.2
Линейный поиск (Linear search)
↗
2
2
-
0
Закрытый
5.3
Бинарный поиск (Binary search)
↗
2
2
-
0
Закрытый
5.4
Троичный поиск (Ternary search)
↗
1
1
-
0
Закрытый
5.5
Поиск Фибоначчи (Fibonacci search)
↗
1
1
-
0
Закрытый
5.6
Интерполяционный поиск (Interpolation search)
↗
1
1
-
0
Закрытый
5.7
Скачкообразный поиск (Jump search)
↗
1
1
-
0
Закрытый
5.8
Быстрый выбор (Quickselect)
↗
1
1
-
0
Закрытый
5.9
Разбор задач на поиск
↗
1
1
-
0
Закрытый
5.10
Тесты на поиск
↗
1
1
-
0
Закрытый
5.11
Резюме по главе и вопросы для самопроверки
↗
1
1
-
0
6. Графы
11 уроков
11
11
0м
0
Закрытый
6.1
Что такое граф?
↗
1
1
-
0
Закрытый
6.2
Способы представления графа и его реализация
↗
1
1
-
0
Закрытый
6.3
Поиск в ширину (Breadth-first search, BFS)
↗
1
1
-
0
Закрытый
6.4
Поиск в глубину (Depth-first search, DFS)
↗
1
1
-
0
Закрытый
6.5
Алгоритм Дейкстры (Dijkstra’s algorithm)
↗
1
1
-
0
Закрытый
6.6
Алгоритм Форда-Беллмана (Bellman-Ford algorithm)
↗
1
1
-
0
Закрытый
6.7
Алгоритм Флойда-Уоршелла (Floyd-Warshell algorithm)
↗
1
1
-
0
Закрытый
6.8
Алгоритм Прима (Prim’s algorithm)
↗
1
1
-
0
Закрытый
6.9
Топологическая сортировка (Topological sorting)
↗
1
1
-
0
Закрытый
6.10
Тесты на графы
↗
1
1
-
0
Закрытый
6.11
Резюме по главе и вопросы для самопроверки
↗
1
1
-
0
7. Жадные алгоритмы и динамическое программирование
11 уроков
12
12
0м
0
Закрытый
7.1
Введение
↗
1
1
-
0
Закрытый
7.2
Задача о дробном рюкзаке [ЖА]
↗
1
1
-
0
Закрытый
7.3
Задача о железнодорожных платформах [ЖА]
↗
1
1
-
0
Закрытый
7.4
Задача о последовательности выполнения заданий [ЖА]
↗
1
1
-
0
Закрытый
7.5
Задача коммивояжера [ЖА]
↗
1
1
-
0
Закрытый
7.6
Кодирование Хаффмана (Код Хаффмана) [ЖА]
↗
1
1
-
0
Закрытый
7.7
0–1 задача о рюкзаке [ДП]
↗
1
1
-
0
Закрытый
7.8
Задача о наибольшей возрастающей и убывающей последовательности
↗
1
1
-
0
Закрытый
7.9
Числа Фибоначчи [ДП]
↗
1
1
-
0
Закрытый
7.10
Задача о поиске квадратов значений [ДП]
↗
2
2
-
0
Закрытый
7.11
Резюме по главе и вопросы для самопроверки
↗
1
1
-
0
8. Вводное слово по паттернам GoF
2 урока
137
131
6м
11
Закрытый
8.1
Что дает знание паттернов и когда их лучше изучать
↗
72
66
4м 14с
6
Закрытый
8.2
Как проходить вторую часть курса
↗
65
65
2м 7с
5
9. Порождающие паттерны проектирования
7 уроков
1
0
80м
26
Закрытый
9.1
Для чего используются и из каких паттернов состоит
↗
0
0
0м 30с
4
Закрытый
9.2
Фабричный метод (Factory Method)
↗
1
0
17м 38с
7
Закрытый
9.3
Абстрактная фабрика (Abstract Factory)
↗
0
0
18м 55с
4
Закрытый
9.4
Строитель (Builder)
↗
0
0
18м 44с
5
Закрытый
9.5
Прототип (Prototype)
↗
0
0
10м 46с
2
Закрытый
9.6
Одиночка (Singleton)
↗
0
0
10м 47с
3
Закрытый
9.7
Тест по порождающим паттернам
↗
0
0
8м 5с
1
10. Структурные паттерны проектирования
9 уроков
2
0
77м
14
Закрытый
10.1
Для чего используются и из каких паттернов состоит
↗
0
0
0м 13с
0
Закрытый
10.2
Адаптер (Adapter)
↗
1
0
10м 30с
2
Закрытый
10.3
Мост (Bridge)
↗
0
0
16м 45с
3
Закрытый
10.4
Компоновщик (Composite)
↗
0
0
9м 38с
2
Закрытый
10.5
Декоратор (Decorator)
↗
0
0
8м 58с
1
Закрытый
10.6
Фасад (Facade)
↗
0
0
10м 22с
3
Закрытый
10.7
Приспособленец (Flyweight)
↗
1
0
12м 35с
1
Закрытый
10.8
Заместитель (Proxy)
↗
0
0
6м 27с
2
Закрытый
10.9
Тест по структурным паттернам
↗
0
0
5м 12с
0
11. Поведенческие паттерны проектирования
13 уроков
1
0
146м
4
Закрытый
11.1
Для чего используются и из каких паттернов состоит
↗
0
0
0м 18с
0
Закрытый
11.2
Цепочка Обязанностей (Chain of Responsibilities)
↗
0
0
12м 10с
0
Закрытый
11.3
Команда (Command)
↗
0
0
10м 50с
1
Закрытый
11.4
Итератор (Iterator)
↗
0
0
8м 43с
1
Закрытый
11.5
Посредник (Mediator)
↗
0
0
23м 45с
0
Закрытый
11.6
Хранитель (Memento)
↗
0
0
8м 16с
1
Закрытый
11.7
Наблюдатель (Observer)
↗
0
0
26м 22с
1
Закрытый
11.8
Состояние (State)
↗
1
0
24м 23с
0
Закрытый
11.9
Стратегия (Strategy)
↗
0
0
15м 43с
0
Закрытый
11.10
Шаблонный Метод (Template Method)
↗
0
0
7м 54с
0
Закрытый
11.11
Посетитель (Visitor)
↗
0
0
13м 52с
0
Закрытый
11.12
Тест по поведенческим паттернам (ч.1)
↗
0
0
-
0
Закрытый
11.13
Тест по поведенческим паттернам (ч.2)
↗
0
0
-
0