Methods_AP_PZ

7. Напишіть програму, що реалізує пошук в ширину у графі з заданої вершини.

8. Дана шахматна дошка, що складається з NxN клітинок, декілька з них вирізані. Провести ходом коня через клітинки, що залишилися, шлях мінімальної довжини з однієї заданої клітинки в іншу.

71

3 Загальні рекомендації та вимоги до роботи

3.1 Загальні рекомендації до виконання роботи

Згідно з учбовим планом, студенти денної форми навчання мають 18

годин практичних занять. Перед виконанням практичної роботи студент має детально вивчити лекційний матеріал з курсу «Програмування-1.

Алгоритмічне програмування», підібрати відповідну навчальну, методичну та спеціальну літературу за рекомендованим списком (а також самостійно підібраною).

3.2 Вимоги до виконання практичних робіт

При виконанні практичної роботи необхідно дотримуватись таких вимог:

–теоретичні питання та умови задач вибираються студентом або викладачем згідно відповідного варіанту контрольної роботи та наводяться перед відповіддю та відповідним рішенням;

–розв’язок задач має супроводжуватись поясненням, при необхідності, формулами тощо.

–практична робота повинна бути охайно оформленою, розбірливо написана без скорочення слів (крім загальновідомих скорочень);

–сторінки роботи повинні бути пронумеровані;

–всі етапи виконання алгоритму в лістингу програми повинні бути прокоментовані.

72

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

1.Програмування – 1. Алгоритмічне програмування. Методичні вказівки до виконання домашніх контрольних робіт (ДКР). Ч.1.

[Електронне видання] / Уклад.: Я.Ю. Дорогий, О.О. Дорога-Іванюк.

– К.: НТУУ «КПІ», 2012. – 76 с.

2.Прохоренок Н.А. Программирование на С++ в Visual Studio 2010 Express.

3.Пахомов Б.И. C/C++ и MS Visual C++ 2008 для начинающих. –

СПб.: БХВ-Петербург, 2009. – 624с.

4.Лафоре Р. Объектно-ориентрованное программирование в С++. –

М.: Питер, 2004.

5.Каррано Ф.М., Причард Дж.Дж. Абстракция данных и решение задач на С++. Стены и зеркала, 3-е издание.: Пер. с англ. – М.:

Издательский дом «Вильямс», 2003. – 848 с.

6.Страуструп Бьярн. Язык программирования С++. – 369 с.

7.Гради Буч. Объектно-ориентированный анализ и проектирование с примерами приложений на С++, 3-е издание. – Пер. с англ. – М.:

ООО «И.Д.Вильямс», 2008. – 720 с.

8.Ахо А., Хопкрофт Д., Ульман Д. Структури даних та алгоритми.

Уч. пос. – М.: “Вільямс”, 2000. – 384 с.

9.Воробйова Г. Н., Данилова А. Н. Практикум по обчислювальній математиці. - М.: Вищ. шк., 1990. - 208 с.

10.Зелковец М., Шоу А., Геннон Дж. Принципи розробки програмного забезпечення. - М.: Мир, 1982. - 368 с.

11.Гудман З., Хидетніємі З. Введення в розробку і аналіз алгоритмів. -

М.: Мир, 1981. - 368 с.

12.Абрамов С.А. і ін. Задачі по програмуванню. - М.: Наука, 1988. -

224 с.

73

ПРИМІТКИ

74