AP_RGZ_2015

2

Методичні вказівки до виконання розрахунково-графічних завдань з дисципліни “ Алгоритмізація та програмування” для студентів напряму підготовки 6.050101 “ Комп’ютерні науки” ( денної форми навчання) / В. М. Льовкін. – Запоріжжя : ЗНТУ, 2015. – 95 с.

Автор: Валерій Миколайович Льовкін, к.т.н., доцент

Рецензент: А. О. Олійник, к.т.н., доцент

Відповідальний за випуск: В. І. Дубровін, к.т.н., професор

Затверджено на засіданні кафедри програмних засобів

Протокол № 1 від “27” серпня 2015 р.

3

ЗМІСТ

5

ВСТУП

Дане видання призначене для вивчення та практичного освоєння студентами денної форми навчання алгоритмізації та програмування – базової дисципліни для подальшого вивчення більшості спеціальних дисциплін.

Відповідно до графіка студенти перед виконанням роботи повинні ознайомитися з конспектом лекцій та рекомендованою літературою. Звичайно, в дані методичні вказівки неможливо було внести весь матеріал, необхідний для виконання та захисту робіт. Тому тут містяться основні, базові теоретичні відомості, необхідні для виконання робіт та завдань. Таким чином для виконання роботи та при підготовці до її захисту необхідно ознайомитись з конспектом лекцій та проробити весь матеріал, наведений в переліку рекомендованої літератури. При цьому не варто обмежуватись лише наведеним списком.

Для одержання заліку з кожної роботи студент здає викладачу цілком оформлений звіт, а також демонструє на екрані комп’ютера результати виконання роботи.

Звіт має містити:

–титульний аркуш (на ньому вказують назву міністерства, назву університету, назву кафедри, номер, вид i тему роботи, виконавця та особу, що приймає звіт, рік);

–мету роботи;

–завдання до роботи;

–текст програм;

–результати роботи програм;

–змістовний аналіз отриманих результатів та висновки.

Звіт виконують на білому папері формату A4 (210 x 297 мм). Текст розміщують тільки з однієї сторони листа. Поля сторінки з усіх боків – 20 мм. Аркуші скріплюють за допомогою канцелярських скріпок або вміщують у канцелярський файл.

Під час співбесіди при захисті роботи студент повинний виявити знання про мету роботи, за теоретичним матеріалом, методами виконання кожного етапу роботи, змістом основних розділів оформленого звіту з демонстрацією результатів на конкретних прикладах. Студент повинен вміти правильно аналізувати отримані результати. Для самоперевірки при підготовці до виконання і захисту роботи студент повинен відповісти на контрольні запитання, наведені наприкінці опису відповідної роботи.

6

1 РОЗРАХУНКОВО-ГРАФІЧНЕ ЗАВДАННЯ №1 РОБОТА З ОСНОВНИМИ ТИПАМИ ДАНИХ ТА СТРУКТУРНИМИ ЕЛЕМЕНТАМИ АЛГОРИТМІВ

1.1 Мета роботи

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

1.2 Основні теоретичні відомості

До складу кожної програми мовою С++ повинна входити головна функція main(). Дана функція є початковою точкою входу в програму.

Основну структуру програми мовою С++ наведено на рис. 1.1.

Програма мовою С++

#Заголовні файли

глобальні оголошення

main ()

функція1

функція2

Рисунок 1.1 – Структура програми мовою С++

7

1.2.1 Створення виконуваного коду програми

Для того, щоб забезпечити перетворення програмного коду

мовою С++ у виконуваний файл, потрібно виконати наступні дії:

1. Написати програму і зберегти її у файлі на диску. Даний файл містить код програми.

2.Скомпілювати код програми.

3.Зв’язати об’єктний код основної програми (отриманий в

процесі компіляції) з додатковим об’єктним кодом бібліотечних та/або користувацьких функцій і таким чином скомпонувати єдину

програму.

Деякі реалізації мови С++, наприклад, Microsoft Visual C++, Borland C++, реалізовані у вигляді інтегрованих середовищ розробки, що дозволяють виконувати всі вищеописані етапи створення виконуваного файлу в автоматичному режимі.

Розглянемо два вільні інтегровані середовища розробки

(Integrated development environment, IDE), які можуть використовуватися для розроблення програм мовами C/C++:

–Dev-C++: у склад дистрибутива входить компілятор MinGW. Оригінальну версію було розроблено компанією Bloodshed Software. На даний момент продовження розробки виконується компанією Orwell. Завантажити останню версію середовища можна за посиланням http://sourceforge.net/projects/orwelldevcpp/;

–Eclipse CDT – інтегроване середовище на базі платформи Eclipse. Завантажити останню версію середовища можна за посиланням https://eclipse.org/cdt/downloads.php.

1.2.2 Розроблення програм в інтегрованому середовищі Dev-

C++

Після запуску IDE Dev-C++ необхідно створити проект, для чого обрати пункт меню Файл → Створити → Проект. Далі на екрані з’явиться вікно Новий проект (рис. 1.2), в якому можна обрати тип проекту (наприклад, Console Application для створення консольного додатку), мову програмування (C-проект або C++-проект) та задати ім’я проекту, після чого необхідно натиснути на кнопку Гаразд для підтвердження створення проекту.

8

Рисунок 1.2 – Створення нового проекту в Dev-C++

Після виконання всіх перелічених дій буде створено проект, який складається з одного програмного файлу main.cpp. Для додавання нових файлів до проекту призначений розділ меню Файл → Створити. Для новоствореного проекту в браузері Проект в лівій частині вікна відображається структура проекту (рис. 1.3).

Управій частині вікна відображається текст файлу проекту, обраного в браузері Проект. Після того, як у текст програми внесено всі необхідні зміни, необхідно виконати компіляцію проекту, для чого призначений пункт меню Виконати → Скомпілювати (або клавіша

F9).

Після того, як проект скомпільовано, можна запустити програму на виконання, для чого призначений пункт меню Виконати → Виконати (або клавіша F10).

Увипадку новоствореного проекту можна в перший раз його одразу запустити на виконання, після чого буде запропоновано виконати компіляцію проекту.

9

Рисунок 1.3 – Розроблення C++-проекту в Dev-C++

Якщо в процесі роботи над програмою виникли помилки під час її виконання і необхідно виконати зневадження, то потрібно в перший раз вибрати з меню пункт Виконати → Налаштування. Після цього необхідно дозволити зневадження у вікні підтвердження.

Для виконання зневадження потрібно встановити точки зупину на необхідних рядках за допомогою клавіши F4, натискаючи лівою кнопкою миші на номері відповідного рядка програми зліва або за допомогою пункту меню Виконати → Встановити/зняти точку зупину.

Після того, як всі точки зупину визначено, у панелі Налаштування в нижній частині вікна необхідно натиснути на кнопку Налаштування, а далі переміщатися за текстом програми між точками зупину (рис. 1.4) необхідним чином, для цього призначені кнопки Наступний крок (дозволяє перейти до наступного оператора поточного блоку програми), Продовжити виконання (дозволяє перейти до наступної точки зупину), Крок всередину (дозволяє перейти до наступного оператора з переміщенням за блоками