Ви переглядаєте архівну версію офіційного сайту НУЛП (2005-2020р.р.). Актуальна версія: https://lpnu.ua

  1. Освіта
  2. Каталог освітніх програм

Алгоритми і структури даних

Спеціальність: Інженерія програмного забезпечення
Код дисципліни: 6.121.00.O.16
Кількість кредитів: 6
Кафедра: Програмне забезпечення
Лектор: доцент Коротєєва Тетяна Олександрівна
Семестр: 3 семестр
Форма навчання: денна
Результати навчання:
• вміти відобразити дані реального світу структурами даних;
• знати різні алгоритми опрацювання структур даних;
• вміти створювати власні алгоритми та обраховувати їх складність.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
• Основи програмування,
• Комп‘ютерна дискретна математика,
• Об‘єктно-орієнтоване програмування.
Короткий зміст навчальної програми:
Основні визначення та поняття. Поняття алгоритм. Алгоритмічна складність. Класи задач. Алгоритми сортування даних. Алгоритми пошуку даних. Лінійні структури даних. Нелінійні структури даних.
Рекомендована література:
1. Коротєєва Т.О. Алгоритми та структури даних. - Навчальний посібник. Львів: Видавництво Львівської політехніки, 2014. 280 с.
2. Кнут Д. Искусство программирования. Том 3. Сортировка и поиск. 2-е издание - М.: издательский дом «Вильямс», 2001 – 832с.
3. Кормен Т. Алгоритмы: построение и анализ. М.: МЦНМО, 2001. – 960с.
Методи і критерії оцінювання:
• письмові звіти з лабораторних робіт, усне опитування, контрольна робота (45%);
• підсумковий контроль (контрольний захід, екзамен): письмово-усна форма (55%).