Алгоритмы и структуры данных. Видеокурс (2014)

• Урок 1. Введение в алгоритмы и структуры данных, связанные списки.
В этом видеоуроке Вы узнаете, что такое алгоритм и как рассчитать его сложность, начнете изучать структуры данных. В уроке также будут рассмотрены односвязные и двусвязные списки.
Темы видеоурока:
- Свойства алгоритмов.
- Временная сложность алгоритмов.
- Расчет сложности алгоритма.
- Односвязные списки.
- Двусвязные списки.

• Урок 2. Динамический массив
В этом уроке Вы узнаете, как создавать динамические массивы на основе статических массивов и на основе коллекций, когда и как должен расти динамический массив. Научитесь добавлять, удалять и изменять элементы в массиве.
Темы видеоурока:
- Определение класса ArrayList.
- Добавление значение в динамический массив.
- Рост динамического массива.
- Вставка элемента по индексу.
- Удаление элемента.
- Принадлежность элемента к массиву.

• Урок 3. Стеки и очереди
В этом видеоуроке рассматриваются примеры реализации стека и очереди на языке С#, Вы изучите основные методы для добавления, удаления и изменения значений в стеке и очереди.
Темы видеоурока:
- Понятие стека.
- Использование стеков.
- Особенности работы со стеком.
- Очередь.
- Использование очередей.
- Особенности работы с очередью.

• Урок 4. Структура данных - дерево
На данном уроке Вы познакомитесь с деревом как структурой данных, рассмотрите двоичные деревья поиска, рассмотрите основные алгоритмы работы с ними: поиск, добавление, удаление узла из дерева. Детально рассмотрите алгоритмы обхода двоичного дерева.
Темы видеоурока:
- Упорядочено ориентированное дерево.
- Двоичное дерево.
- Двоичное дерево поиска.
- Методы работы с двоичным деревом.
- Обход двоичного дерева.

• Урок 5. Множество
В эирм видеоуроке Вы познакомитесь с такой структурой данных, как множество, научитесь создавать множества, добавлять и удалять из них элементы. Познакомитесь с такими операциями, как объединение множеств, пересечение, разность и симметрическая разность двух множеств.
Темы видеоурока:
- Определение множества, как структуры данных.
- Создание множества.
- Методы работы с множеством.
- Операции над двумя множествами.

• Урок 6. Алгоритмы сортировки
В этом видео Вы познакомитесь с основными алгоритмами сортировки, изучите их основные отличия, посмотрите на роста сложности и затраты дополнительной памяти каждого алгоритма. Научитесь самостоятельно писать алгоритмы сортировки.
Темы видеоурока:
- Определение алгоритма сортировки.
- Алгоритм сортировки пузырьком.
- Алгоритм сортировки выбором.
- Алгоритм сортировки слиянием.
- Алгоритм сортировки вставками.
- Быстрая сортировка.

• Урок 7. Хеш-таблица
В этом видео уроке Вы познакомитесь с хеш-таблицами, научитесь создавать и работать с ними. Узнаете об основных преимуществах хеш-таблиц перед динамическими массивами и списками.
Темы видеоурока:
- Определение.
- Создание хеш-таблиц.
- Понятие ключа и значения.
- Роль массивов в хеш-таблице.

• Урок 8. АВЛ-деревья
В этом уроке Вы познакомитесь с основным отличием АВЛ-дерева от обычного двоичного дерева поиска. Будут рассмотрены основные методы создания и работы с АВЛ-деревом, а также алгоритмы его балансировки.
Темы видеоурока:
- Определение АВЛ-дерева.
- Правила создания АВЛ-дерева.
- Методы работы с АВЛ-деревом.
- Баланс АВЛ-дерева.