Інфопакет

Складність алгоритмів

ВК.1.06

Обов’язкова дисципліна для ОП

Перший

2021/2022

7 Семестр

4

ПРН18.1. Знати і застосовувати методи розробки алгоритмів, конструювання програмного забезпечення та структур даних і знань.

Володіти сучасними програмними мовами, засобами розробки та проектування програм для розв’язання наукових та прикладних задач та навичками навчальної діяльності.

Метою дисципліни є набуття теоретичних та практичних знань в одній з найактуальніших на сьогодні галузей інформаційних технологій: аналіз алгоритмів та визначення їх складності. У ході навчання студенти ознайомляться з основними моделями для аналізу алгоритмів та визначенню їх складності.

1. Анисимов А.В. Рекурсивные преобразователи информации. 1987. 2. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. Мир. 1979. 3. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Мир. 1980. 4. Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основание информатики. Мир. 1998. – 703с.

Лекції, самостійна робота.

Семестрове оцінювання: 1. Контрольна робота 1 - 40 балів/24 балів 2. Контрольна робота 2 - 35 балів/21 балів; 3. Домашня робота – 25 балів/15 балів Залікові бали визначаються як сума оцінок/балів за всіма успішно оціненими результатами навчання, передбаченими даною програмою; Оцінки нижче від мінімального порогового рівня не додаються; Мінімальний пороговий рівень для сумарної оцінки за всіма компонентами становить 60% від максимально можливої кількості балів.

Українська мова