Розробка та аналіз алгоритмів. Частина 1
- Доступно постійно
- Мова курсу українська
- Сертифікат по закінченню
- Курс триває 9 тижнів
Про курс
Курс “Розробка та аналіз алгоритмів” присвячений вивченню та побудові програмних алгоритмів. У рамках цього курсу ви зможете познайомитись із різними підходами до розробки алгоритмів, дослідження та порівняння їх ефективності. Курс побудований від простого до складного. Кожного тижня розглядається новий підхід до створення алгоритмів та кілька прикладів алгоритмів в рамках цього підходу. Не залишається поза увагою і питання структур даних, адже ефективний розв’язок різних програмних задач залежить не тільки від алгоритму, але й від структур даних, які даний алгоритм використовує. Курс “Розробка та аналіз алгоритмів” ґрунтується на двох предметах, що викладаються в Київському Політехнічному Інституті для спеціальності “Інформаційні управляючі системи та технології”: “Теорія алгоритмів” та “Дискретна математика. Теорія графів”. І хоча в обох назвах предметів наявне слово теорія, запропонований курс орієнтований перш за все на розв’язок практичних задач. Короткий зміст тем курсу
-
Базові підходи до розробки та аналізу алгоритмів.
-
Структури даних: піраміди, бінарні дерева, хеш-таблиці.
-
Алгоритми на графах: обхід графів, пошук у графі та інші.
Цей курс підходить для
студентів технічних спеціальностей
які бажають глибше розібратися у побудові ефективних алгоритмів та структур даних.
програмістів-початківців
які хочуть підвищити свій рівень і навчитися розробляти й оптимізувати алгоритми для розв'язання практичних завдань.
досвідчених інженерів
які шукають нові підходи до вирішення програмних проблем та хочуть оптимізувати свої рішення.
тих
хто цікавиться математикою та комп'ютерними науками, і хоче вивчити основи теорії алгоритмів та дискретної математики.
Програма курсу
Тиждень 1
2 лекції ·
-
Вступ
-
Сортування включенням
Тиждень 2
3 лекції ·
-
Сортування злиттям
-
Метод декомпозиції
-
Рекурентні співвідношення
Тиждень 3
3 лекції ·
-
Швидке сортування
-
Рандомізоване швидке сортування
-
Порядкові статистики
Тиждень 4
2 лекції ·
-
Лінійне сортування
-
Сортування за розрядами
Тиждень 5
3 лекції ·
-
Базові структури даних
-
Піраміди
-
Застосування пірамід
Тиждень 6
2 лекції ·
-
Хеш-таблиці
-
Хеш-таблиці (продовження)
Тиждень 7
2 лекції ·
-
Бінарні дерева пошуку
-
Бінарні дерева пошуку (продовження)
Тиждень 8
2 лекції ·
-
Графи. Пошук в графах
-
Пошук вглиб у графах
Тиждень 9
1 лекція ·
-
Алгоритм Дейкстри
ВИКЛАДАЧ
Олексій Молчановський
Викладач Київського Політехнічного Інституту, факультету Інформатики та обчислювальної техніки, кафедра Автоматизованих систем обробки інформації та управління. Окрім курсу з алгоритмів викладає дискретну математику студентам спеціальності “Інформаційні управляючі системи та технології. В 2013-2014 роках проходив стажування в Georgia Institute of Technology (США) за стипендіальною програмою фонду Фулбрайт (США).
Асистент
Дмитро Калпакчі
факультету Інформатики та обчислювальної техніки, кафедра Автоматизованих систем обробки інформації та управління.
Маєте питання?
Курс безкоштовний?
Чи зможу я отримати сертифікат по завершенню цього курсу?
В який час будуть проходити заняття?
Не знайшли відповідь?
Центр допомоги