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

Теорія алгоритмів

Спеціальність: Комп'ютерні науки та інформаційні технології
Код дисципліни: 6.122.00.O.2
Кількість кредитів: 4.5
Кафедра: Автоматизовані системи управління
Лектор: к.т.н., доц. Цимбал Юрій Вікторович
Семестр: 1 семестр
Форма навчання: заочна
Результати навчання:
- знати різновиди сортувань, алгоритми послідовного та двійкового пошуку, оцінки складності алгоритмів сортування та пошуку, особливості рекурсивних алгоритмів і їх проектування, принципи використання рекурсії у задачах сортування та пошуку,
- вміти аналізувати існуючі та розробляти власні програми з використанням стандартних фрагментів алгоритмів; розробляти програми для зберігання, впорядкування та пошуку даних; розробляти алгоритми та програми опрацювання текстів із використанням мови програмування C.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
- пререквізити: Дискретна математика, Алгоритмізація та програмування.
- кореквізити: Проблемно-орієнтоване програмування
Короткий зміст навчальної програми:
Основні поняття теорії алгоритмів. Характеристики алгоритмів. Аналіз алгоритмів. Часова складність. Оцінка ефективності. Алгоритмічні стратегії. Ітеративні та рекурсивні алгоритми. Базові структури даних. Хешування та хеш-таблиці. Задача пошуку. Послідовний і бінарний пошук. Бінарні дерева пошуку. Динамічне програмування. Евристичні та жадібні алгоритми. Задача комівояжера. Найпростіші алгоритми сортування. Сортування злиттям та швидке сортування. Обхід графів в ширину і глибину. Топологічне сортування. Алгоритми на рядках. Пошук підрядків у текстах. BruteForce. Алгоритм Рабіна-Карпа.
Рекомендована література:
- Скиена С. Алгоритмы. Руководство по разработке. – 2-е изд.: – СПб.: БХВ-Петербург, 2011. – 720 с.
- Кормен Т.Х. Алгоритмы:вводный курс. – М.: Издательский дом “Вильямс”, 2014. – 208 с.: ил.
- Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ, 3-е изд. – М.: Издательский дом “Вильямс”, 2013. – 1328 с.
- Глибовець М.М. Основи комп’ютерних алгоритмів. – К.: Видавничий дім “КМ Академія”, 2003. – 452 с.
Методи і критерії оцінювання:
- Поточний контроль (30%): письмові звіти з лабораторних робіт та розрахункової роботи.
- Підсумковий контроль (70 %): екзамен.

Теорія алгоритмів

Спеціальність: Комп'ютерні науки та інформаційні технології
Код дисципліни: 6.122.00.O.3
Кількість кредитів: 4.5
Кафедра: Інформаційні системи та мережі
Лектор:
Семестр: 1 семестр
Форма навчання: заочна
Результати навчання:
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
Короткий зміст навчальної програми:
Рекомендована література:
Методи і критерії оцінювання:

Теорія алгоритмів

Спеціальність: Комп'ютерні науки та інформаційні технології
Код дисципліни: 6.122.00.O.4
Кількість кредитів: 4.5
Кафедра: Системи автоматизованого проектування
Лектор:
Семестр: 1 семестр
Форма навчання: заочна
Результати навчання:
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
Короткий зміст навчальної програми:
Рекомендована література:
Методи і критерії оцінювання: