Ви переглядаєте архівну версію офіційного сайту НУЛП (2005-2020р.р.). Актуальна версія: https://lpnu.ua
Алгоритми та методи обчислень
Спеціальність: Комп'ютерна інженерія
Код дисципліни: 6.123.00.O.57
Кількість кредитів: 4
Кафедра: Електронні обчислювальні машини
Лектор: к. ф.-м. н., доц. Гнатів Любомир Богданович
Семестр: 4 семестр
Форма навчання: денна
Результати навчання:
У результаті вивчення модуля студент повинен:
знати основні поняття та методи теорії алгоритмів, способи побудови ефективних алгоритмів та аналізу їх обчислювальної складності, особливості застосування алгоритмів при розв'язанні прикладних та теоретичних задач;
вміти будувати, вибирати та обгрунтовувати оптимальні алгоритми для розв’язку поставлених задач, розробляти програмну реалізацію вибраних алгоритмів та інтерпретувати результати її роботи, застосовувати основні положення теорії алгоритмів при розв’язанні інженерних задач.
знати основні поняття та методи теорії алгоритмів, способи побудови ефективних алгоритмів та аналізу їх обчислювальної складності, особливості застосування алгоритмів при розв'язанні прикладних та теоретичних задач;
вміти будувати, вибирати та обгрунтовувати оптимальні алгоритми для розв’язку поставлених задач, розробляти програмну реалізацію вибраних алгоритмів та інтерпретувати результати її роботи, застосовувати основні положення теорії алгоритмів при розв’язанні інженерних задач.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
пререквізити:
Програмування. Частина 1. Основи алгоритмізації та програмування
Програмування. Частина 2. Об’єктно-орієнтоване програмування
Програмування. Частина 1. Основи алгоритмізації та програмування
Програмування. Частина 2. Об’єктно-орієнтоване програмування
Короткий зміст навчальної програми:
Основи аналізу алгоритмів.
Побудова та аналіз рекурсивних алгоритмів
Алгоритми пошуку та вибірки
Алгоритми сортування
Алгоритми матричного множення
Алгоритми обчислення значення многочлена
Алгоритми пошуку підстрічки в тексті
Алгортми для роботи з графами
Паралельні алгоритми
Недетерміновані алгоритми
Рекомендована література:
1. Дж. Макконел Анализ алгоритмов. Вводный курс. – М. – «Техносфера», 2002. – 304 с.
2. А. Ахо, Дж. Хопкрофт, Дж. Ульман Построение и анализ вычислительных алгоритмов. – М. – «Мир», 1979.
3. Вирт Н. Алгоритмы и структуры данных: Пер. с англ. – М.:Мир, 1989.-360 с.
2. А. Ахо, Дж. Хопкрофт, Дж. Ульман Построение и анализ вычислительных алгоритмов. – М. – «Мир», 1979.
3. Вирт Н. Алгоритмы и структуры данных: Пер. с англ. – М.:Мир, 1989.-360 с.
Методи і критерії оцінювання:
Поточний контроль (30%): виконання лабораторних робіт, контрольні роботи.
Підсумковий контроль (70%, іспит).
Підсумковий контроль (70%, іспит).