О курсе
Видео курс "Алгоритмы и структуры данных" предназначен для разработчиков, которые владеют языком С# на уровне выше среднего и желают понять, как писать эффективный и понятный код. Пройдя этот курс, вы получите опыт работы с большими массивами программного кода, научитесь комбинировать простые конструкции языка для построения сложных алгоритмов. Вы узнаете, как определять сложность любого алгоритма и, как следствие, сможете делать выбор в пользу наиболее оптимального решения среди нескольких возможных при создании программного обеспечения. Знание и понимание алгоритмов и структур данных является важным для программиста и свидетельствует о его грамотности.
Все вопросы и темы, которые присутствуют в данном курсе, не раз ставились на собеседовании начинающему разработчику, что делает курс особенно полезным.
Этот курс входит в специальности:
Предварительные Требования
Владение языком C# на уровне курса "C# Базовый"
Вы научитесь
- разбираться в распространенных алгоритмах и структурах данных;
- комбинировать простые конструкции языка для построения сложных алгоритмов;
- давать оценку сложности различным алгоритмам;
- знать сильные и слабые стороны тех или иных структур данных;
- реализовывать сложные и простые структуры данных: бинарные деревья поиска, хеш-таблицы, стеки, очереди, списки, динамические массивы, множества;
- создавать алгоритмы сортировки, поиска элемента в массиве, обхода двоичного дерева и удаления из него узлов, алгоритмы роста динамического массива и т. д.
- 10 ч 59 м
- 03.05.2014
- 8
- 02.02.2016
- русский
Что входит в курс
×
Вы действительно хотите открыть доступ к тестированию по курсу Алгоритмы и структуры данных 2014 на 40 дней?
- Свойства алгоритмов.
- Временная сложность алгоритмов.
- Расчет сложности алгоритма.
- Односвязные списки.
- Двусвязные списки.
- Определение класса ArrayList.
- Добавление значение в динамический массив.
- Рост динамического массива.
- Вставка элемента по индексу.
- Удаление элемента.
- Принадлежность элемента к массиву.
- Понятие стека.
- Использование стеков.
- Особенности работы со стеком.
- Очередь.
- Использование очередей.
- Особенности работы с очередью.
- Упорядочено ориентированное дерево.
- Двоичное дерево.
- Двоичное дерево поиска.
- Методы работы с двоичным деревом.
- Обход двоичного дерева.
- Определение множества, как структуры данных.
- Создание множества.
- Методы работы с множеством.
- Операции над двумя множествами.
- Определение алгоритма сортировки.
- Алгоритм сортировки пузырьком.
- Алгоритм сортировки выбором.
- Алгоритм сортировки слиянием.
- Алгоритм сортировки вставками.
- Быстрая сортировка.
- Определение.
- Создание хеш-таблиц.
- Понятие ключа и значения.
- Роль массивов в хеш-таблице.
- Определение АВЛ-дерева.
- Правила создания АВЛ-дерева.
- Методы работы с АВЛ-деревом.
- Баланс АВЛ-дерева.