Інфопакет

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

К.1.02

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

Перший

2022/2023

6 Семестр

3

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

1. Знати: основні поняття програмування та принципи розробки програм, різновиди структур даних. 2. Вміти: застосовувати базові поняття та методи оцінювання функцій та розв’язувати задачі за допомогою фундаментальних алгоритмів. 3. Володіти елементарними навичками: розкладу задач на складові, програмування.

Навчальна дисципліна “Побудова та аналіз алгоритмів” є складовою освітньо-професійної програми підготовки фахівців за першим (бакалаврським) рівнем вищої освіти галузі знань 12 „Інформаційні технології” зі спеціальності 122 „Комп’ютерні науки”, освітньо-професійної програми „Інформатика”. Дана дисципліна є обов’язковою навчальною дисципліною за програмою “Інформатика”. Викладається у 5 семестрі 3 курсу в обсязі – 90 год. (3 кредити ECTS) зокрема: лекції – 42 год., консультації – 2 год., самостійна робота – 46 год. У курсі передбачено 2 частини та 2 контрольні роботи. Завершується дисципліна – заліком в 6 семестрі.

Основні: 1. Кормен Т. Алгоритмы. Построение и анализ. 3-е изд. / Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн. – М. : ИД "Вильямс", 2013. – 1328 с. 2. Кнут Д. Искусство программирования, том 3. Сортировка и поиск. 3-е изд. – М.: Вильямс, 2006. – С. 822. 3. Седжвик Р. Алгоритмы на C++. Фундаментальные алгоритмы и структуры данных / Р. Седжвик. – М. : ИД "Вильямс", 2011. – 1056 с. : ил. 4. Клейнберг. Дж. Алгоритмы: разработка и применение / Дж. Клейнберг, Е. Тардос. – СПб.: Питер, 2016. – 800 с. 5. Левитин А. Алгоритмы. Введение в разработку и анализ / А. Левитин. – М.: Вильямс, 2006. – 576 с. 6. Вергунова І.М. Побудова та аналіз алгоритмів. Лекції. – Вінниця:ТВОРИ, 2020. – 164 с. ..

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

- семестрове оцінювання: 1. Контрольна робота 1: РН 1.1, РН 1.3, Р.Н 2.1, Р.Н 3.1, РН 4.2 — 40 балів/24 бали. 2. Контрольна робота 2: РН1.2, РН 1.3, Р.Н 2.1, Р.Н 3.1, РН 4.2 - 40 балів/24 бали. 2. Виконання завдань, винесених на самостійну роботу (домашнє завдання): РН1.1, РН1.2, РН 1.3, РН 2.1, РН3.1, РН 4.1, РН 4.2 – 20 балів / 12 балів. - підсумкове оцінювання: залік. Залік виставляється за результатами роботи студента впродовж всього семестру і не передбачає додаткових заходів оцінювання для успішних студентів.

Українська