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

Програмування, частина 3 (Структури даних та алгоритми)

Спеціальність: Комп'ютерна інженерія
Код дисципліни: 6.123.00.O.24
Кількість кредитів: 3
Кафедра: Електронні обчислювальні машини
Лектор: к.т.н., доц. Пастернак Ірина Ігорівна
Семестр: 3 семестр
Форма навчання: денна
Результати навчання:
У результаті вивчення модуля студент повинен:
1. Коректно сформулювати задачу для вирішення на визначеному типі ЕОМ.
2. Виконати декомпозицію задач на під задачі.
3. Звести постановку задачі до алгоритму для програмної реалізації мовою С++.
4. Визначити технологію програмування, придатну для конкретного типу задач.
5. Визначити апріорно структури даних, які дозволяють перейти від абстрактного формулювання алгоритму до конструювання його блок-схеми.
6. Виконати декомпозицію програми на фрагменти відповідно з принципами структурного програмування.
7. Розробити текст програми.
8. Оформити програму з використанням стандартів мови програмування С++.
9. Верифікувати пpограму у відповідності з постановкою задачі.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
пререквізити:
Програмування. Частина 1. Основи алгоритмізації та програмування
Програмування. Частина 2. Об’єктно-орієнтоване програмування
Короткий зміст навчальної програми:
Основи сучасних мов пpогpамування. Структури даних. Структура даних «стек». Алгоритми на стеках та їх застосування. Структура даних «черга». Структура даних «список». Структура даних «дерево». Структура даних «граф».
Рекомендована література:
1.Вирт Н. Алгоритмы и структуры данных: Пер. с англ. – М.:Мир, 1989.-360 с.
2.Кнут Д. Искусство програмирования, том 1. Основные алгоритмы. – М.:Изд.дом ”Вильямс”, 2001. – 720 с.
3.Кнут Д. Искусство програмирования, том 2. Получисленные алгоритмы. – М.:Изд.дом ”Вильямс”, 2001. – 763 с.
Методи і критерії оцінювання:
Поточний контроль (30%): виконання лабораторних робіт, контрольні роботи.
Підсумковий контроль (70%, залік).