Інфопакет

Алгоритми та методи обчислень

ОК 11

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

Перший

2021/2022

2 Семестр

4

Опанування основними числовими методами апроксимації, диференціювання, інтегрування функції, розв’язування рівнянь та систем рівнянь; вивчення основних алгоритмів сортування та пошуку у різних структурах даних.

Очна форма

Студент повинен мати основні знання з курсу вищої математики та практичні навички у програмуванні.

Модуль І. Апроксимація та інтерполяція функцій. Інтерполяційний поліном Лагранжа. Числове диференціювання, принципи апроксимації похідних. Принципи побудови формул числового інтегрування. Принцип Рунге наближеного визначення похибки чисельного методу. Методи розв’язання лінійних та нелінійних рівнянь: методи бісекції, хорд, дотичних, метод простої ітерації. Ітераційні методи розв’язання систем лінійних рівнянь, апріорна та апостеорна оцінка похибки розв’язку. Модуль ІІ. Прямі та логарифмічні алгоритми внутрішнього сортування даних. Алгоритми зовнішнього сортування. Алгоритми послідовного та бінарного пошуку в лінійних структурах. Алгоритми на графах: алгоритми пошуку в глибину і ширину, алгоритми пошуку найкоротшого шляху в графах. Алгоритми пошуку у бінарних впорядкованих, цифрових і збалансованих по висоті деревах.

1. Гаврилюк І.П., Макаров В.Л. Методи обчислювань: Підруч. для студ. вузів, які навч. за спец. "Прикладна математика". – К. : Вища школа, 1995. — Ч. 1 . - 368 с. 2. Довгий Б.П., Ловейкін А.В., Вакал Є.С., Вакал Ю.Є. Сплайн-функції та їх застосування. – К.: Видавничо-поліграфічний центр "Київський університет", 2017. – 122 с 3. Лященко М.Я., Головань М.С. Чисельні методи. — К.: Либідь, 2016. – 356с. 4. Фельдман Л.П., Петренко А.І., Дмитрієва О.А. Чисельні методи в інформатиці. – К.: Видавнича група BHV, 2006. – 480 c. 6. Томас Г. Кормен, Чарлз Е. Лейзерсон, Роналд Л. Рівест, Кліфорд Стайн. Вступ до алгоритмів. — К. : К. І. С., 2019. — 1288 с. 7. Томас Кормен. Алгоритми доступно. — К. : К. І. С., 2021. — 194 с. 8. Alfred Aho. Data Structures and Algorithms. — Pearson, 1983. — 448 p. 9. Narasimha Karumanchi. Data Structures and Algorithms Made Easy: Data Structures and Algorithmic Puzzles. — CareerMonk Publications , 2016. — 415 p

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

Оцінка за вивчення курсу складається з оцінок за лабораторні роботи (до 80 балів) та підсумкові модульні контрольні роботи (до 20 балів).

Українська