Algorithms and data structures (121 SE HPC)
Type: Normative
Department: radiophysics and computer technologies
Curriculum
| Semester | Credits | Reporting |
| 3 | 4 | Exam |
Lectures
| Semester | Amount of hours | Lecturer | Group(s) |
| 3 | 32 | Associate Professor Velhosh S. R. | ФеП-21, ФеП-22, ФеП-23 |
Laboratory works
| Semester | Amount of hours | Group | Teacher(s) |
| 3 | 32 | ФеП-21 | Associate Professor Velhosh S. R., Associate Professor Liubun Z. M. |
| ФеП-22 | |||
| ФеП-23 |
Опис навчальної дисципліни
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 с.
- H. Cormen, Ch. E. Leiserson, R. L. Rivest, C. Stein. Introduction to Algorithms. Third Edition. – The MITPress Cambridge, Massachusetts London, England.
- V. Aho, J. E. Hopcroft, J. D. Ullman. Data structure and Algorithms. – Addison-Wesley.
- Sedgewick. Algorithms in C++. Fundamentals Data Structures, Sorting, Searching, Graph Algorithms. – Addison-Wesley.
- Sedgewick, K. Wayne. Algorithms. Fourth Editions. – Addison-Wesley.
- Креневич А. П. Алгоритми і структури даних : підручник. / А. П. Креневич. – К. : ВПЦ „Київський університет”, 2021. – 200 с.
- Глибовець М.М. Основи комп’ютерних алгоритмів. – К.: Вид. дім „КМ академія”, 2003. – 452 с.
Допоміжна література.
- E. Knuth. The Art of Computer Programming. Third Editions. – Vol. 1. Fundamentals Algorithms. – Addison-Wesley.
- E. Knuth. The Art of Computer Programming. Third Editions. – Vol. 2. Seminumerical Algorithms. – Addison-Wesley.
- E. Knuth. The Art of Computer Programming. Third Editions. – Vol. 3. Sorting and Searching. – Addison-Wesley.
- J. McConnell. Analysis of Algorithms : An Active Learning Approach. Second Edition. – Jones and Bartlett Publishers.
- Кублій Л. І. Алгоритми і структури даних. Основи алгоритмізації : підручник. / Л. І. Кублій. – К. : КПІ ім. Ігоря Сікорського, 2022. – 528 с.
- Нікольский Ю.В. Дискретна математика : Підручник. Видання третє, виправлене та доповнене / Ю. В. Нікольский, В. В. Пасічник, Ю. М. Щербина. – Львів: „Магнолія – 2006”, 2013. – 432 с.
- Шаховська Н. Б. Алгоритми і структури даних : посібник. / Н. Б. Шаховська, Р. О. Голощук. – Львів: „Магнолія – 2006”, 2010. – 215 с.