Algorithms and data structures (126 Information systems and technologies)
Type: Normative
Department: radiophysics and computer technologies
Curriculum
| Semester | Credits | Reporting |
| 2 | 5 | Exam |
Lectures
| Semester | Amount of hours | Lecturer | Group(s) |
| 2 | 32 | Associate Professor Velhosh S. R. | ФеC-11 |
Laboratory works
| Semester | Amount of hours | Group | Teacher(s) |
| 2 | 32 | ФеC-11 | Associate Professor Velhosh S. R., Senior Researcher Serednytska K. I. |
Опис навчальної дисципліни
The purpose of studying the normative discipline “Algorithms and data structures” is to teach students to effectively solve algorithmic problems, master fundamental ideas and methods of algorithm theory, develop a systematic approach to solving algorithmic problems, master basic information data structures, develop practical skills in developing algorithms for solving applications. tasks and their programming.
After studying the discipline, students must:
know:
basic concepts of algorithm theory, ways of presenting algorithms, basic algorithmic constructions, principles of algorithm design, basic data structures and operations on them.
be able:
develop algorithms and computer programs in high-level languages for information systems; choose an effective data structure for the task; develop an algorithm accordingly for the data structure; use recursive data structures and recursive algorithms.
Recommended Literature
Базова
- Клакович Л. М., Левицька С. М., Костів О. В. Теорія алгоритмів: Навч. Посібник. – Львів: ЛНУ, 2008. – 140 с.
- Кормен Т., Лейзер Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ. – М.: Вильямс, 2011. – 1296 с.
- Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы. – М.: Вильямс. 2010. – 400 с.
- Кнут Д. Искусство программирования. Т. 1. Основные алгоритмы: 3-е изд. – М.: Вильямс, 2014. – 720 с.
- Кнут Д. Искусство программирования. Т. 3. Сортировка и поиск: 2-е изд. – М.: Вильямс, 2014. – 832 с.
- Кнут Д. Искусство программирования. Т. 2. Получисленные алгоритмы: 3-е изд. – М.: Вильямс, 2013. – 832 с.
- Седжвик Р. Алгоритмы на С++. – М.: Вильямс, 2014. – 1056 с.
- Селдвик Р., Уэйн К. Алгоритмы на Java. – М.: Вильямс, 2016. – 848 с.
- Глибовець М.М. Основи комп’ютерних алгоритмів. – К.: Вид. дім „КМ академія”, 2003. – 452 с.
- Макконнел Дж. Основы современных алгоритмов: 2-е доп. изд. – М.: Техносфера, 2006. – 336 с.
Допоміжна
- Липский В. Комбинаторика для программистов. – М.: Мир, 1988. – 216 с.
- Новиков Ф.А. Дискретная математика для программистов. – СПб.: Питер, 2003. – 304 с.
- Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. – М.: Мир, 1979. – 539 с.
- Нікольский Ю.В., Пасічник В.В., Щербина Ю.М. Дискретна математика. – К: Видавнича група BHV, 2007. – 368 с.