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