Содержание пакета (2 курса)
1. PRO Kotlin. Алгоритмы поиска и сортировки
Информация о курсе
2 урока
1.
Общая информация о курсе
↗
2.
Живое сообщество
↗
Анализ алгоритмов
6 уроков
1.
Асимптотический анализ
↗
2.
Расчет временной сложности
↗
3.
Расчет временной сложности на практике
↗
4.
Расчет временной сложности на практике. Часть 2
↗
5.
Расчет сложности по памяти
↗
6.
Анализ алгоритмов. Вывод
↗
Разбор задач модуля "Анализ алгоритмов"
2 урока
1.
Расчет временной сложности на практике. Разбор
↗
2.
Расчет сложности по памяти. Разбор
↗
Алгоритмы поиска
8 уроков
1.
Общая информация о поиске
↗
2.
Линейный поиск
↗
3.
Бинарный поиск
↗
4.
Модификации бинарного поиска
↗
5.
Поиск прыжками (jump search)
↗
6.
Модификации поиска прыжками (jump search)
↗
7.
Сравнение алгоритмов поиска
↗
8.
Выбор алгоритма поиска
↗
Алгоритмы сортировки данных
9 уроков
1.
Общая информация о сортировках
↗
2.
Сортировка пузырьком
↗
3.
Сортировка выбором
↗
4.
Сортировка простыми вставками
↗
5.
Сортировка подсчетом
↗
6.
Сортировка подсчетом 2.0
↗
7.
Поразрядная сортировка
↗
8.
Сравнение алгоритмов сортировки
↗
9.
Выбор алгоритма сортировки
↗
Заключение
1 урок
1.
Заключительный урок
↗
2. PRO Kotlin. Базовый курс по структурам данных
Информация о курсе
3 урока
1.
Общая информация о курсе
↗
2.
Живое сообщество
↗
3.
Мозгокачалка
↗
Введение
1 урок
1.
Общая информация о структурах данных
↗
Массивы
6 уроков
1.
Статический массив. Теория
↗
2.
Статический массив. Практика
↗
3.
Динамический массив. Теория
↗
4.
Динамический массив. Реализация. Kotlin
↗
5.
Динамический массив. Реализация из коробки. Kotlin
↗
6.
Динамический массив. Практика
↗
Односвязные списки
7 уроков
1.
Односвязный список. Теория
↗
2.
Односвязный список. Операции
↗
3.
Односвязный список. Реализация. Kotlin
↗
4.
Односвязный список с хвостом
↗
5.
Односвязный список с хвостом. Реализация. Kotlin
↗
6.
Циклический односвязный список
↗
7.
Циклический односвязный список. Реализация. Kotlin
↗
Двусвязные списки
7 уроков
1.
Двусвязный список. Теория
↗
2.
Двусвязный список. Операции
↗
3.
Двусвязный список. Реализация. Kotlin
↗
4.
Циклический двусвязный список
↗
5.
Циклический двусвязный список. Реализация. Kotlin
↗
6.
Двусвязный список. Реализация из коробки. Kotlin
↗
7.
Двусвязный список. Практика
↗
Сравнение массивов и связных списков
2 урока
1.
Сравнение связных списков
↗
2.
Сравнение массива и двусвязного списка
↗
Стеки
7 уроков
1.
Стек. Теория
↗
2.
Стек. Реализация на основе массива. Kotlin
↗
3.
Стек. Реализация на основе связного списка. Kotlin
↗
4.
Стек. Реализация из коробки. Kotlin
↗
5.
Стек. Скобочные последовательности
↗
6.
Стек. Вычисление арифметических выражений
↗
7.
Стек. Практика
↗
Очереди
6 уроков
1.
Очередь. Теория
↗
2.
Очередь. Наивная реализация на основе массива. Kotlin
↗
3.
Очередь. Эффективная реализация на основе массива. Kotlin
↗
4.
Очередь. Реализация на основе связного списка. Kotlin
↗
5.
Очередь. Реализация из коробки. Kotlin
↗
6.
Очередь. Практика
↗
Множество
4 урока
1.
Множество. Теория
↗
2.
Множество. Реализация. Kotlin
↗
3.
Множество. Реализация из коробки. Kotlin
↗
4.
Множество. Практика
↗
Хеш-таблица
7 уроков
1.
Хеширование
↗
2.
Хеш-таблица
↗
3.
Разрешение коллизий. Метод открытой адресации
↗
4.
Разрешение коллизий. Метод цепочек
↗
5.
Метод цепочек. Реализация. Kotlin
↗
6.
Метод цепочек. Реализация из коробки (HashMap). Kotlin
↗
7.
Практика
↗
Заключение
1 урок
1.
Заключительный урок
↗