МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД

УКРАЇНСЬКИЙ ДЕРЖАВНИЙ ХІМІКО-ТЕХНОЛОГІЧНИЙ

УНІВЕРСИТЕТ

МЕТОДИЧНІ ВКАЗІВКИ

ДО ВИКОНАННЯ ЛАБОРАТОРНИХ ТА КОНТРОЛЬНИХ РОБІТ З ДИСЦИПЛІНИ

“ТЕОРІЯ АЛГОРИТМІВ”

ДЛЯ СТУДЕНТІВ 1-2 КУРСІВ

СПЕЦІАЛЬНОСТІ 6.050101

ВСІХ ФОРМ НАВЧАННЯ

Дніпропетровськ ДВНЗ УДХТУ 2012

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД

УКРАЇНСЬКИЙ ДЕРЖАВНИЙ ХІМІКО-ТЕХНОЛОГІЧНИЙ

УНІВЕРСИТЕТ

МЕТОДИЧНІ ВКАЗІВКИ

до виконання лабораторних та контрольних робіт

з дисципліни

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

для студентів 1-2 курсів

спеціальності 6.050101

всіх форм навчання

Затверджено на засіданні

кафедри КТВМ

Протокол № 11 від 11.05.2012р.

Дніпропетровськ ДВНЗ УДХТУ 2012

Методичні вказівки до виконання лабораторних та контрольних робіт з дисципліни «Теорія алгоритмів» для студентів 1-2 курсів спеціальності 6.050101 всіх форм навчання / Укл.: Л.О. Купріна, Н.С. Волинець -Дніпропетровськ: ДВНЗ УДХТУ, 2012. 53 с.

Укладачі: Л.О. Купріна

Н.С. Волинець

Відповідальний за випуск Д.Г. Зеленцов

Навчальне видання

Методичні вказівки

до виконання лабораторних та контрольних робіт

з дисципліни

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

для студентів 1-2 курсів

спеціальності 6.050101

всіх форм навчання

Укладачі: КУПРІНА Лариса Олександрівна

ВОЛИНЕЦЬ Наталія Сергіївна

Редактор л.М. Тонкошкур

Коректор Л.Я. Гоцуцова

Підписано до друку 15.10.02. Формат 60х84 1/16. Папір ксерокс. Друк різограф. Умов.-друк. арк. 1,82. Облік.-вид. арк. 1,94. Тираж 100 прим. Зам. № 109. Свідоцтво ДК № 303 від 27.12.2000.

УДХТУ, 49005, м. Дніпропетровськ-5, просп. Гагаріна, 8.

Видавничо-поліграфічний комплекс Інком центру

Методичні вказівки розроблені згідно з програмою дисципліни «Теорія алгоритмів» для студентів спеціальності 6.050101 всіх форм навчання для надання допомоги при виконанні контрольних та лабораторних робіт.

Кожен розділ вказівок містить теоретичну частину та приклади, які складаються з схеми алгоритму програми та самої програми, розробленої мовою програмування С++. Наведено також варіанти індивідуальних завдань.

При оформленні лабораторної роботи необхідно указати:

• номер варіанту;

• умову задачі;

• схему алгоритму;

• текст програми (на алгоритмічній мові C++);

• тестування програми.

ЗМІСТ

1. Предмет та зміст дисципліни . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2. Структури даних . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2.1 Динамічні структури даних. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2.2. Стеки . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Варіанти індивідуальних завдань. . . . . . . . . . . . . . . . . . . . . . . . . . . .

2.3. Списки . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Варіанти індивідуальних завдань. . . . . . . . . . . . . . . . . . . . . . . . . . . .

2.4. Черги . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Варіанти індивідуальних завдань. . . . . . . . . . . . . . . . . . . . . . . . . . . .

2.5.Дерева . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Варіанти індивідуальних завдань. . . . . . . . . . . . . . . . . . . . . . . . . . . .

3.Методи побудови ефективних алгоритмів . . . . . . . . . . . . . . . . . . . . .

3.1.Рекурсія. . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Варіанти індивідуальних завдань . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4. Алгоритми сортування . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Варіанти індивідуальних завдань. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4. Алгоритми пошуку . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Варіанти індивідуальних завдань . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4. Алгоритми на графах . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . .

Варіанти індивідуальних завдань . . . . . . . . . . . . . . . . . . . . . . . . . . .

Список літератури . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .