Побудова та аналіз алгоритмів

Освітня програма: Інформатика (перший (бакалаврський) рівень вищої освіти)

Структурний підрозділ: Факультет комп'ютерних наук та кібернетики

Назва дисципліни
Побудова та аналіз алгоритмів
Код дисципліни
ДВС.1.02
Тип модуля
Вибіркова дисципліна для ОП
Цикл вищої освіти
Перший
Рік навчання
2021/2022
Семестр / Триместр
5 Семестр
Кількість кредитів ЕСТS
3
Результати навчання
ПРН18.1. Знати і застосовувати методи розробки алгоритмів, конструювання програмного забезпечення та структур даних і знань.
Форма навчання
Попередні умови та додаткові вимоги
Для успішного вивчення дисципліни «Побудова та аналіз алгоритмів» академічний рівень студента повинен відповідати таким вимогам: Знати: основні поняття програмування та принципи розробки програм, різновиди структур даних. Вміти: застосовувати базові поняття та методи оцінювання функцій та розв’язувати задачі за допомогою фундаментальних алгоритмів. Володіти: елементарними навичками розкладу задач на складові, програмування.
Зміст навчальної дисципліни
Вивчення базових фундаментальних та удосконалених алгоритмів для їх подальшого застосування при вирішенні алгоритмічних задач, опанування основних методів аналізу алгоритмів, набуття вміння будувати, аналізувати та здійснювати раціональний вибір алгоритму для конкретної задачі з відомих класів алгоритмів. Дисципліна належить до переліку вибіркових навчальних дисциплін. Викладається у 5 семестрі. У курсі передбачено 2 змістовні частини та 2 контрольні роботи. Дисципліна закінчується заліком.
Рекомендована та необхідна література
1. Кормен Т. Алгоритмы. Построение и анализ. 3-е изд. / Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн. – М. : ИД "Вильямс", 2013. – 1328 с. 2. Вергунова І.М. Побудова та аналіз алгоритмів. Лекції. – Вінниця: ТВОРИ, 2020. –164 с. 3. Седжвик Р. Алгоритмы на C++. Фундаментальные алгоритмы и структуры данных / Р. Седжвик. – М. : ИД "Вильямс", 2011. – 1056 с. : ил. 4. Кнут Д. Искусство программирования, том 3. Сортировка и поиск. 3-е изд. – М.: Вильямс, 2006. – С. 822. 5. Клейнберг. Дж. Алгоритмы: разработка и применение / Дж. Клейнберг, Е. Тардос. – СПб.: Питер, 2016. – 800 с. 6. Левитин А. Алгоритмы. Введение в разработку и анализ / А. Левитин. – М.: Вильямс, 2006. – 576 с. 7. Седжвик Р. Фундаментальные алгоритмы на С++. Т 1-4. Анализ/Структуры данных/Сортировка/Поиск./ Р. Седжвик. – СПб.: ООО "ДиаСофтЮП", 2002. – 688 с.
Заплановані освітні заходи та методи викладання
Лекції, самостійна робота.
Методи та критерії оцінювання
Семестрове оцінювання: Максимальна кількість балів які можуть бути отримані студентом: 100 балів: Контрольна робота 1 з першої теми – 40/24 балів. Контрольна робота 2 з другої теми – 40/24 балів. Поточне оцінювання – 20/12 балів. Залік виставляється за результатами роботи студента впродовж всього семестру і не передбачає додаткових заходів оцінювання для успішних студентів.
Мова викладання
Українська мова

Викладачі

Ця дисципліна викладаеться наступними викладачами

Кафедри

Наступні кафедри задіяні у викладанні наведеної дисципліни