Infopaket

Algorithms and Methods of Computation

ОК 11

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

First

2021/2022

2 Semester

4

Mastering the basic numerical methods of approximation, differentiation, integration of functions, solving equations and systems of equations; study of basic sorting and search algorithms in different data structures.

Full-time form

The student must have basic knowledge of higher mathematics and practical skills in programming.

Module I. Approximation and interpolation of functions. Lagrange interpolation polynomial. Numerical differentiation, principles of derivative approximation. Principles of construction of formulas of numerical integration. Runge's principle of approximate determination of the error of the numerical method. Methods for solving linear and nonlinear equations: bisection methods, chords, tangents, iteration method. Iterative methods for solving systems of linear equations, a priori and a posteriori estimation of solution error. Module II. Direct and logarithmic algorithms for internal data sorting. External sorting algorithms. Sequential and binary search algorithms in linear structures. Algorithms on graphs: algorithms for searching in depth and width, algorithms for finding the shortest path in graphs. Search algorithms in binary ordered, digital and height-balanced trees.

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

Lectures, computational work, self-dependent work of students

The grade for studying the course consists of grades for computational work (up to 80 points) and final modular tests (up to 20 points).

Ukrainian