Ви переглядаєте архівну версію офіційного сайту НУЛП (2005-2020р.р.). Актуальна версія: https://lpnu.ua
Аналіз алгоритмів
Спеціальність: Прикладна математика та інформатика
Код дисципліни: 6.113.02.E.90
Кількість кредитів: 7
Кафедра: Обчислювальна математика та програмування
Лектор: к. ф.-м. н., доц. Гнатів Любомир Богданович
Семестр: 4 семестр
Форма навчання: денна
Результати навчання:
У результаті вивчення модуля студент повинен:
-знати основні поняття та методи теорії алгоритмів, способи побудови ефективних алгоритмів та аналізу їх обчислювальної складності, особливості застосування алгоритмів при розв'язанні прикладних та теоретичних задач;
-вміти будувати, вибирати та обгрунтовувати оптимальні алгоритми для розв’язку поставлених задач, розробляти програмну реалізацію вибраних алгоритмів та інтерпретувати результати її роботи, застосовувати основні положення теорії алгоритмів при розв’язанні інженерних задач.
-знати основні поняття та методи теорії алгоритмів, способи побудови ефективних алгоритмів та аналізу їх обчислювальної складності, особливості застосування алгоритмів при розв'язанні прикладних та теоретичних задач;
-вміти будувати, вибирати та обгрунтовувати оптимальні алгоритми для розв’язку поставлених задач, розробляти програмну реалізацію вибраних алгоритмів та інтерпретувати результати її роботи, застосовувати основні положення теорії алгоритмів при розв’язанні інженерних задач.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
Пререквізити:
-Програмування. Частина 1. Основи алгоритмізації та програмування;
-Програмування. Частина 2. Об’єктно-орієнтоване програмування.
Кореквізити:
-Дискретна математика
-Програмування. Частина 1. Основи алгоритмізації та програмування;
-Програмування. Частина 2. Об’єктно-орієнтоване програмування.
Кореквізити:
-Дискретна математика
Короткий зміст навчальної програми:
Основи аналізу алгоритмів.
Побудова та аналіз рекурсивних алгоритмів.
Алгоритми пошуку та вибірки.
Алгоритми сортування.
Алгоритми матричного множення.
Алгоритми обчислення значення многочлена.
Алгоритми пошуку підстрічки в тексті.
Алгортми для роботи з графами.
Паралельні алгоритми.
Недетерміновані алгоритми.
Рекомендована література:
1. Дж. Макконел Анализ алгоритмов. Вводный курс. – М. – «Техносфера», 2002. – 304 с.
2. А. Ахо, Дж. Хопкрофт, Дж. Ульман Построение и анализ вычислительных алгоритмов. – М. – «Мир», 1979.
3. Вирт Н. Алгоритмы и структуры данных: Пер. с англ. – М.:Мир, 1989.-360 с.
4. Кнут Д. Искусство програмирования, том 1. Основные алгоритмы. – М.:Изд.дом ”Вильямс”, 2001. – 720 с.
5. Кнут Д. Искусство програмирования, том 2. Получисленные алгоритмы. – М.:Изд.дом ”Вильямс”, 2001. – 763 с.
6. Кнут Д. Искусство програмирования, том 3. Сортировка и поиск. – М.: Изд.дом ”Вильямс”, 2001. – 832 с.
7. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы , построение и анализ. Классические учебники: computer science – 2001. - 860 с.
8. Левитин, А. В. Алгоритмы: введение в разработку и анализ. : Пер. с англ. — М. :Издательский дом “Вильямс”, 2006. — 576 с.
2. А. Ахо, Дж. Хопкрофт, Дж. Ульман Построение и анализ вычислительных алгоритмов. – М. – «Мир», 1979.
3. Вирт Н. Алгоритмы и структуры данных: Пер. с англ. – М.:Мир, 1989.-360 с.
4. Кнут Д. Искусство програмирования, том 1. Основные алгоритмы. – М.:Изд.дом ”Вильямс”, 2001. – 720 с.
5. Кнут Д. Искусство програмирования, том 2. Получисленные алгоритмы. – М.:Изд.дом ”Вильямс”, 2001. – 763 с.
6. Кнут Д. Искусство програмирования, том 3. Сортировка и поиск. – М.: Изд.дом ”Вильямс”, 2001. – 832 с.
7. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы , построение и анализ. Классические учебники: computer science – 2001. - 860 с.
8. Левитин, А. В. Алгоритмы: введение в разработку и анализ. : Пер. с англ. — М. :Издательский дом “Вильямс”, 2006. — 576 с.
Методи і критерії оцінювання:
Поточний контроль (30%): виконання лабораторних робіт, контрольні роботи.
Підсумковий контроль (70%, іспит).
Підсумковий контроль (70%, іспит).