Розробка блок-схеми алгоритму

В розробці блок-схеми алгоритму можна виділити наступні етапи:

1) аналіз структури даних:

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

2) розробка блок-схем допоміжних алгоритмів:

а) визначення параметрів (якщо вони є) і значення, що повертається (якщо воно є), їх типів;

б) складання блок-схем, які закінчуються словом “ повернення ” і значенням, що повертається (у блоці “ пуск-зупинка ”);

3) розробка блок-схеми основного алгоритму, який можна умовно розділити на наступні частини:

а) введення вихідних даних;

б) контроль даних;

в) основний розрахунок;

г) виведення результатів основного розрахунку;

ґ) пошук максимального розрахункового значення ширини і його виведення;

д) введення даних для додаткового розрахунку;

е) додатковий розрахунок;

є) виведення результатів додаткового розрахунку.

Блок-схема алгоритму находиться в ДОДАТКУ В.

4. Розробка програми

Коротка характеристика мови програмування С++

C і C++ відносяться до числа найбільш потужних і найпоширеніших мов високого рівня.

Спочатку ця мова набула популярність як мова розробки операційної системи UNIX. На сьогоднішній день C++ стала домінуючою системно-утворюючою мовою. На неї написана більшість сучасних операційних систем, у тому числі ОС Windows.

Мова C++ з'явилася на початку 80-х років. Створена Б. Страуструпом з початковою метою позбавити себе і своїх друзів від програмування на асемблері, Сі чи різних інших мовах високого рівня.

Очевидно, що найбільше C++ запозичив з мови Сі, а також з безпосереднього його попередника мови BCPL. Ці запозичення забезпечили C++ потужними засобами низького рівня, що дозволяють вирішувати складні задачі системного програмування. Але що в першу чергу відрізняє C++ від Сі - це різна ступінь уваги до типів та структур даних. Це пов'язано з появою понять класу, похідного класу і віртуальної функції, перейнятих у свою чергу з мови Сімула 67. Це дає в C++ більш ефективні можливості для контролю типів і забезпечує модульність програми.

Розробка програми на мові С++

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

Текст програми наведений в ДОДАТКУ А.

5. Тестування і налагоджування програми

Мета тестування програми – виявлення помилок, що є в програмі.

Мета налагоджування – виявлення і усунення причин помилок.

План тестування

1. порівняння програми зі схемою алгоритму;

2. візуальний контроль програми на екрані дисплея або по роздруку;

3. трансляція програми;

4. редагування зовнішніх зв’язків (компоновка);

5. виконання програми і розрахунок тестового прикладу.