Навчання > Алгоритми і типи даних (171 Електроніка та комп’ютерні системи)

Алгоритми і типи даних (171 Електроніка та комп’ютерні системи)

Тип: Нормативний

Кафедра: фізичної та біомедичної електроніки

Навчальний план

СеместрКредитиЗвітність
44.5Іспит

Лекції

СеместрК-сть годинЛекторГрупа(и)
432Бігдай  В. Г.ФеЛ-21, ФеЛ-22

Лабораторні

СеместрК-сть годинГрупаВикладач(і)
432ФеЛ-21Бігдай  В. Г., Бігдай  В. Г.
ФеЛ-22Бігдай  В. Г., Бігдай  В. Г.

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

Курс «Алгоритми і типи даних» є одним з основних у профілюючій підготовці студентів технічних спеціальностей. Курс складається з наступних розділів теорії алгоритмів: основні поняття з теорії алгоритмів, властивості та різновиди алгоритмів, методи композиції алгоритмів, структури даних (піраміди, хеш-таблиці, бінарні дерева пошуку), класи складності алгоритмів, важкорозв’язні задачі, алгоритмічні системи – рекурсивні функції, машини Тьюрінга.
Лабораторний практикум з курсу «Алгоритми і типи даних» для студентів факультету електроніки є важливим фундаментом для набуття практичних навичок розробки алгоритмів та вибору структур даних для розв’язання прикладних задач.

Рекомендована література

  • 1. Бармак О.В., Манзюк Е.А., Радюк П.М. Теорія алгоритмів. Теоретичний курс та лабораторний практикум: навч. посіб. – Хмельницький: ХНУ, 2023 – 168 с.
  • 2. Клакович Л.М., Левицька С.М., Костів О.В. Теорія алгоритмів: навчальний посібник. – Львів : ЛНУ імені Івана Франка, 2008. – 140 с.
  • 3. Кормен Т. Алгоритми доступно. – К.: К. І. С., 2021. – 194 с.
  • 4. Кормен Т., Лейзерсон Ч., Рівест Р., Стайн К. Вступ до алгоритмів. – К.: К. І. С., 2019. – 1288 с.
  • 5. Креневич А. П. Алгоритми і структури даних : підручник. – К. : ВПЦ „Київський університет”, 2021. – 200 с.
  • 6. Шаховська Н. Б., Р. О. Голощук. Алгоритми і структури даних : посібник. – Львів: „Магнолія – 2006”, 2010. – 216 с.
  • 7. Ярошко С. А., Ярошко О.С. Методи розробки алгоритмів. Програмування мовою С++ : Навчальний посібник.– Львів: ЛНУ імені Івана Франка, 2022. – 248 с. [електронна версія: https://lnuittutor.github.io/]

Силабус:

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