Про курс
Головна мета курсу "Алгоритми та структури даних" – освоївши базу алгоритмів, навчитися використовувати їх у правильному ключі для вирішення складних та нестандартних завдань.
Після закінчення навчання ви отримаєте досвід роботи з великими масивами програмного коду, навчитеся комбінувати прості конструкції мови для побудови складних алгоритмів. Ви дізнаєтеся, як визначити складність будь-якого алгоритму і, як наслідок, зможете робити вибір на користь найбільш оптимального рішення серед кількох можливих при створенні програмного забезпечення.
Всі питання і теми, які присутні в даному курсі, не раз ставилися на співбесіді розробнику-початківцю, що робить курс особливо корисним.
Відео курс є оновленням та доповненням іншого курсу по алгоритмам.
Цей курс входить до спеціальності:
Попередні Вимоги
Володіння мовою С# на базовому рівні та бажання зрозуміти, як писати ефективний і зрозумілий код.
Ви навчитеся
- розумітися на поширених алгоритмах і структурах даних;
- комбінувати прості конструкції мови для побудови складних алгоритмів;
- давати оцінку складності різним алгоритмам;
- знати сильні та слабкі сторони тих чи інших структур даних;
- реалізовувати прості та складні структури даних: бінарні дерева пошуку, хеш-таблиці, стеки, черги, списки, динамічні масиви, множини, графи;
- створювати алгоритми сортування, пошуку елемента в масиві, обходу двійкового дерева та видалення з нього вузлів, алгоритми зростання динамічного масиву тощо.
- 10 год 27 хв
- 05.05.2015
- 10
- 09.02.2019
- російська
Що входить до курсу
×
Ви дійсно бажаєте відкрити доступ до тестування за курсом Алгоритми та структури даних на 40 днів?
У цьому відео уроці будуть розглянуті такі теми:
Визначення алгоритму
Тимчасова та асимптотична складність алгоритму
В уроці розглядаються динамічні структури даних та особливості їх використання.
Цей урок присвячений розбору різних алгоритмів сортування даних.
На цьому уроці Ви дізнаєтесь, що таке бінарне дерево та бінарне дерево пошуку. Ви навчитеся використовувати хеш таблиці, колізії в хеш таблицях та способи вирішення колізій.
Цей урок є продовженням попереднього. У ньому Ви дізнаєтеся про принципи пошуку та обходу бінарного дерева, а також видалення вузлів бінарного дерева.
Введення у теорію графів. Теоретична основа та пошук у графі.
Розгляд шляху у графі, найкоротшого шляху та зв'язкових компонентів.
У цьому уроці Ви дізнаєтеся, як знайти найкоротший шлях між усіма вершинами, як зробити топологічне сортування на графі та пошук усіх компонентів зв'язності.
У цьому уроці ви дізнаєтеся, що таке динамічне програмування та розгляньте декілька завдань, які вирішуються за допомогою цього підходу.
У цьому уроці показано застосування алгоритмів сортування на вирішення поширених завдань.