Algorithms and data structures (126 Information systems and technologies)

Type: Normative

Department: radiophysics and computer technologies

Curriculum

SemesterCreditsReporting
25Exam

Lectures

SemesterAmount of hoursLecturerGroup(s)
232Associate Professor Velhosh S. R.ФеC-11

Laboratory works

SemesterAmount of hoursGroupTeacher(s)
232ФеC-11Associate Professor Velhosh S. R., Senior Researcher Serednytska Khrystyna

Опис навчальної дисципліни

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

Базова

  1. Клакович Л. М., Левицька С. М., Костів О. В. Теорія алгоритмів: Навч. Посібник. – Львів: ЛНУ, 2008. – 140 с.
  2. Кормен Т., Лейзер Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ. – М.: Вильямс, 2011. – 1296 с.
  3. Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы. – М.: Вильямс. 2010. – 400 с.
  4. Кнут Д. Искусство программирования. Т. 1. Основные алгоритмы: 3-е изд. – М.: Вильямс, 2014. – 720 с.
  5. Кнут Д. Искусство программирования. Т. 3. Сортировка и поиск: 2-е изд. – М.: Вильямс, 2014. – 832 с.
  6. Кнут Д. Искусство программирования. Т. 2. Получисленные алгоритмы: 3-е изд. – М.: Вильямс, 2013. – 832 с.
  7. Седжвик Р. Алгоритмы на С++. – М.: Вильямс, 2014. – 1056 с.
  8. Селдвик Р., Уэйн К. Алгоритмы на Java. – М.: Вильямс, 2016. – 848 с.
  9. Глибовець М.М. Основи комп’ютерних алгоритмів. – К.: Вид. дім „КМ академія”, 2003. – 452 с.
  10. Макконнел Дж. Основы современных алгоритмов: 2-е доп. изд. – М.: Техносфера, 2006. – 336 с.

 Допоміжна

  1. Липский В. Комбинаторика для программистов. – М.: Мир, 1988. – 216 с.
  2. Новиков Ф.А. Дискретная математика для программистов. – СПб.: Питер, 2003. – 304 с.
  3. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. – М.: Мир, 1979. – 539 с.
  4. Нікольский Ю.В., Пасічник В.В., Щербина Ю.М. Дискретна математика. – К: Видавнича група BHV, 2007. – 368 с.

Curriculum

Download curriculum

Силабус:

Завантажити силабус