Інфопакет

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

ДВС.1.02

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

Перший

2021/2022

5 Семестр

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 балів. Залік виставляється за результатами роботи студента впродовж всього семестру і не передбачає додаткових заходів оцінювання для успішних студентів.

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