Код: 315427

Назва:

Методи проектування алгоритмів

Тип дисципліни: нормативна

Рік навчання: 2

Семестр: весняний

Кількість кредитів: 4.0 (загальна кількість годин - 120 год.; аудиторні години - 42 год.; лекції - 14 год.; практичні заняття - 28 год.; самостійна робота - 78 год.)

Форма контролю: екзамен

Викладач(і): Глибовець М.М., доктор фіз.. - мат. наук, професор

Результати навчання: У результаті вивчення дисципліни студент повинен:
- знати основи теоретичної інформатики, теорію обчислень, проектування мов програмування;
- уміти застосовувати набуті знання для аналізу формальної семантики, теорії автоматів, побудови компіляторів.


Спосіб навчання: аудиторний

Необхідні обовязкові попередні й супутні модулі: Мова програмування Ruby.

Зміст дисципліни: Курс спрямований на вивчення теоретичних основ інформатики, пропонується практичний спосіб вивчення теорії обчислень і проектування мов програмування. Замість математичної нотації або незнайомої академічної мови програмування застосовується мова Ruby.


Рекомендована література: 1. http://distedu.ukma.kiev.ua
2. Глибовець М. М. Основи комп’ютерних алгоритмів. К.: Видавничий дім “КМ Академія”, 2003.
3. Глибовець М. М., Кирієнко О.В., Проценко В.С. Моделі обчислень у програмній інженерії. К.: Видавничий дім “КМ Академія”, 2019.
4. Алгоритмы на Java 4-е издание, Роберт Седжвик, Кевин Уейт, Вильямс, 2013
5. Дупленко А. Г. Сравнительный анализ алгоритмов сортировки данных в массивах // Молодой ученый. — 2013. — № 8. — С. 50–53.
6. Роберт Седжвик, Кевин Уэйн. Алгоритмы на Java, 4-е издание = Algorithms, 4th Edition. — М.: «Вильямс», 2012. — 848 с. — ISBN 978-5-8459-1781-2.
7. Magnus Lie Hetland. Python Algorithms: Mastering Basic Algorithms in the Python Language. — Apress, 2010. — 336 с. — ISBN 978-1-4302-3237-7.
8. Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн. Алгоритмы: построение и анализ, 3-е издание = Introduction to Algorithms, Third Edition. — М.: «Вильямс», 2013. — 1328 с. — ISBN 978-5-8459-1794-2.
9. Л.Ф. Гуляницький, О.Ю. Мулеса Прикладні методи комьінаторної оптимізації.- К.:Київський університет, 2016, -133 с.


Форми та методи навчання: лекції, лабораторні заняття, самостійна робота

Методи й критерії оцінювання: рейтингове оцінювання за 100-бальною системою: поточний контроль - 50 балів (домашні завдання, реферати, проекти, 3 контрольні роботи); підсумковий контроль - 50 балів (письмовий екзамен).

Мова навчання: українська