Інфопакет

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

ННД.28

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

Перший

2022/2023

4 Семестр

4

Посилання на робочу програму: https://iss.csc.knu.ua/files/study/bachelor-degree/courses-2019-202x/algorithms-and-complexity.pdf ПРН01. Аналізувати, цілеспрямовано шукати і вибирати необхідні для вирішення професійних завдань інформаційно-довідникові ресурси і знання з урахуванням сучасних досягнень науки і техніки. ПРН05. Знати і застосовувати відповідні математичні поняття, методи доменного, системного і об’єктно-орієнтованого аналізу та математичного моделювання для розробки програмного забезпечення. ПРН06. Уміння вибирати та використовувати відповідну задачі методологію створення програмного забезпечення. ПРН13. Знати і застосовувати методи розробки алгоритмів, конструювання програмного забезпечення та структур даних і знань.

Очна форма

1. Знати: базові поняття алгебри, математичного аналізу, дискретної математики. 2. Вміти: програмувати на мові високого рівня.

Мета дисципліни – вивчення основних структур даних і алгоритмів, що використовуються в програмуванні. В результаті студент має знати основні структури даних і алгоритми в програмуванні, їх ефективність; вміти проводити аналіз складності алгоритмів; вибирати і реалізовувати оптимальні структури даних та алгоритми при розв’язанні конкретних задач; за необхідності створювати власні алгоритми, що базуються на модифікації відомих технік і обґрунтовувати їх ефективність.

1. Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Стайн. Алгоритмы – построение и анализ. Третье издание. – М.: ИД "Диалектика-Вильямс", 2019. 2. А. Левитин. Алгоритмы: введение в разработку и анализ. – М.: ИД "Вильямс", 2006. 3. Д. Кнут. Искусство программирования. Том 1–3. – М.: Мир, 1976. 4. Д. Гасфилд. Строки, деревья и последовательности в алгоритмах. Информатика и вычислительная биология. – СПб.: BHV-СПб, 2008.

Лекції, лабораторні заняття, самостійна робота, контрольні роботи, захист лабораторних робіт, іспит.

Оцінювання семестру 3: -Контрольна робота 1, 2: РН1.1-1.2, РН2.1 – 30/18б., 20/12б. -Лабораторний проект: РН2.1-2.2, РН3.1, РН4.1-4.2 – 50/30б. -Підсумкове (залік): залікові бали визначаються як сума балів за всіма успішно оціненими результатами навчання. Оцінювання семестру 4: -Контрольна робота 1, 2: РН1.1-1.2, РН2.1 – 20/12б., 10/6б. -Лабораторний проект: РН2.1-2.2, РН3.1, РН4.1-4.2 – 30/18б. -Підсумкове (іспит): максимальна кількість балів: 40; оцінюються результати навчання РН1.1-1.2, РН2.1-2.2.

Українська