О курсе
Главная цель курса "Алгоритмы и структуры данных" – освоив базу алгоритмов, научиться использовать их в правильном ключе для решения сложных и нестандартных задач.
По завершении обучения вы получите опыт работы с большими массивами программного кода, научитесь комбинировать простые конструкции языка для построения сложных алгоритмов. Вы узнаете, как определять сложность любого алгоритма и, как следствие, сможете делать выбор в пользу наиболее оптимального решения среди нескольких возможных при создании программного обеспечения.
Все вопросы и темы, которые присутствуют в данном курсе, не раз ставились на собеседовании начинающему разработчику, что делает курс особенно полезным.
Видео курс является обновлением и дополнением другого курса по алгоритмам.
Этот курс входит в специальности:
Предварительные Требования
Владение языком С# на базовом уровне и наличие желания понять, как писать эффективный и понятный код.
Вы научитесь
- разбираться в распространенных алгоритмах и структурах данных;
- комбинировать простые конструкции языка для построения сложных алгоритмов;
- давать оценку сложности различным алгоритмам;
- знать сильные и слабые стороны тех или иных структур данных;
- реализовывать простые и сложные структуры данных: бинарные деревья поиска, хеш-таблицы, стеки, очереди, списки, динамические массивы, множества, графы;
- создавать алгоритмы сортировки, поиска элемента в массиве, обхода двоичного дерева и удаления из него узлов, алгоритмы роста динамического массива и т. д.
- 10 ч 27 м
- 05.05.2015
- 10 из
- 09.02.2019
- русский
Что входит в курс
×
Вы действительно хотите открыть доступ к тестированию по курсу Алгоритмы и структуры данных на 40 дней?
В этом видео уроке будут рассмотрены следующие темы:
- Определение алгоритма
- Временная и асимптотическая сложности алгоритма
- Введение в структуры данных
- Связные списки и работа с ними
Темы видео урока:
- Динамический массив
- Stack
- Queue
- Set
Темы видео урока:
- Сортировка пузырьком (bubble sort)
- Сортировка вставками (insertion sort)
- Сортировка выбором (selection sort)
- Сортировка слиянием (merge sort)
- Сортировка Шелла (Shell sort)
- Быстрая сортировка (Quick sort)
- Timsort
Темы видео урока:
- Хеш таблица
- Коллизии в хеш таблицах
- Способы разрешения коллизий
- Дерево
- Бинарное дерево поиска
Темы видео урока:
- Удаление из бинарного дерева поиска
- Обход дерева
- Балансированные деревья
- АВЛ дерево
- Другие виды балансированных деревьев
Темы видео урока:
- «Граф»
- Теория графов
- Способы задания графа
- Поиск в ширину
- Поиск в глубину
Темы видео урока:
- Связные компоненты
- Алгоритм Ли
- Кратчайший путь в графе
- Алгоритм Дейкстры
Темы видео урока:
- Алгоритм Флойда-Уоршелла
- Топологическая сортировка графа
- Поиск компонентов связности
Темы видео урока:
- Динамическое программирование
- Подход динамического программирования
- Приемы в динамическом программировании
- Задачи
Темы видео урока:
- Ханойские башни
- Задача коммивояжёра
- Задача о ранце
Доступ к полному курсу с учебными материалами и тестированием на 30 дней за 14,99 USD
Купить