Складність алгоритмів
Освітня програма: Інформатика (перший (бакалаврський) рівень вищої освіти)
Структурний підрозділ: Факультет комп'ютерних наук та кібернетики
Назва дисципліни
Складність алгоритмів
Код дисципліни
ВК.1.06
Тип модуля
Обов’язкова дисципліна для ОП
Цикл вищої освіти
Перший
Рік навчання
2021/2022
Семестр / Триместр
7 Семестр
Кількість кредитів ЕСТS
4
Результати навчання
ПРН18.1. Знати і застосовувати методи розробки алгоритмів, конструювання програмного забезпечення та структур даних і знань.
Форма навчання
Попередні умови та додаткові вимоги
Володіти сучасними програмними мовами, засобами розробки та проектування програм для розв’язання наукових та прикладних задач та навичками навчальної діяльності.
Зміст навчальної дисципліни
Метою дисципліни є набуття теоретичних та практичних знань в одній з найактуальніших на сьогодні галузей інформаційних технологій: аналіз алгоритмів та визначення їх складності. У ході навчання студенти ознайомляться з основними моделями для аналізу алгоритмів та визначенню їх складності.
Рекомендована та необхідна література
1. Анисимов А.В. Рекурсивные преобразователи информации. 1987.
2. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. Мир. 1979.
3. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Мир. 1980.
4. Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основание информатики. Мир. 1998. – 703с.
Заплановані освітні заходи та методи викладання
Лекції, самостійна робота.
Методи та критерії оцінювання
Семестрове оцінювання:
1. Контрольна робота 1 - 40 балів/24 балів
2. Контрольна робота 2 - 35 балів/21 балів;
3. Домашня робота – 25 балів/15 балів
Залікові бали визначаються як сума оцінок/балів за всіма успішно оціненими результатами навчання, передбаченими даною програмою;
Оцінки нижче від мінімального порогового рівня не додаються;
Мінімальний пороговий рівень для сумарної оцінки за всіма компонентами становить 60% від максимально можливої кількості балів.
Мова викладання
Українська мова
Викладачі
Ця дисципліна викладаеться наступними викладачами
Кафедри
Наступні кафедри задіяні у викладанні наведеної дисципліни