Всем начинающим программистам будет интересен и полезен новый видеокурс от учебного центра CyberBionic Systematics "Алгоритмы и структуры данных".
Пройдя этот курс, Вы научитесь комбинировать простые конструкции языка для построения сложных алгоритмов, получите опыт работы с большими массивами программного кода. Вам будет представлен инструмент для расчета сложности любого алгоритма, который позволит сделать выбор в сторону оптимального решения среди нескольких возможных.
Вы научитесь реализовывать сложные и простые структуры данных, такие как: бинарные деревья поиска, хеш-таблицы, стеки, очереди, списки, множества, динамические массивы; научитесь писать алгоритмы сортировки, алгоритмы поиска элемента в массиве, алгоритмы обхода двоичного дерева и удаления из него узлов, алгоритмы роста динамического массива.
Знание основ работы с алгоритмами и структурой данных необходимо каждому разработчику, независимо от того, на каком языке программирования он пишет.
Курс состоит из 8 тем-уроков общей продолжительностью 11 часов. Каждый урок содержит видео, практические примеры и краткий конспект теоретического материала урока.
Содержание видеокурса "Алгоритмы и структура данных"
УРОК 1. Введение в алгоритмы и структуры данных, связанные списки
- Свойства алгоритмов.
- Временная сложность алгоритмов.
- Расчет сложности алгоритма.
- Односвязные списки.
- Двусвязные списки.
УРОК 2. Динамический массив
- Определение класса ArrayList.
- Добавление значение в динамический массив.
- Рост динамического массива.
- Вставка элемента по индексу.
- Удаление элемента.
- Принадлежность элемента к массиву.
УРОК 3. Стеки и очереди
- Понятие стека.
- Использование стеков.
- Особенности работы со стеком.
- Очередь.
- Использование очередей.
- Особенности работы с очередью.
УРОК 4. Структура данных - дерево
- Упорядочено ориентированное дерево.
- Двоичное дерево.
- Двоичное дерево поиска.
- Методы работы с двоичным деревом.
- Обход двоичного дерева.
УРОК 5. Множество
- Определение.
- Создание множества.
- Методы работы с множеством.
- Операции над двумя множествами.
УРОК 6. Алгоритмы сортировки
- Определение.
- Алгоритм сортировки пузырьком.
- Алгоритм сортировки выбором.
- Алгоритм сортировки слиянием.
- Алгоритм сортировки вставками.
- Быстрая сортировка.
УРОК 7. Хеш-таблица
- Определение.
- Создание хеш-таблиц.
- Понятие ключа и значения.
- Роль массивов в хеш-таблице.
УРОК 8. АВЛ-деревья
- Определение.
- Правила создания АВЛ-дерева.
- Методы работы с АВЛ-деревом.
- Баланс АВЛ-дерева.
Первый и шестой уроки курса открыты для свободного просмотра. Ознакомиться с полным курсом или отдельными уроками Вы можете, перейдя в раздел Каталог.
Желаем Вам приятного просмотра и легкого изучения материала курса!
