Алгоритмічні мови.
Для того щоб скласти програму бажано виконати по порядку наступні етапи:
Визначити вихідні дані завдання і результати, які повинні бути отримані, а також формули, що зв'язують вихідні дані та результати.
Скласти алгоритм у вигляді блок-схеми, за допомогою якого можна від вихідних даних перейти до результатів.
Записати алгоритм потрібною мовою програмування (тобто кожному блоку блок-схеми треба поставити у відповідність оператор мови програмування).
Виконати програму, використовуючи якусь систему програмування.
5) Виконати налагодження і тестування програми. При виконанні програми можуть виникати помилки трьох типів:
Найнебезпечнішими є саме семантичні помилки, т. к. їх досить складно виявити. Програма працюватиме, але неправильно, причому, помилки в її роботі можуть виникати не весь час, а лише за якихось певних наборах вихідних даних. Для виявлення таких помилок виконується тестування програми. Набір вихідних даних, для яких відомий результат, називається тестом. Якщо результати роботи тесту не співпадуть з відомим значенням, значить, в програмі є помилка. Тест, який виявив помилку, вважається успішним. Налагодження програми закінчується, коли достатня кількість тестів буде виконано неуспішно. Найпоширенішим критерієм для визначення кількості неуспішних тестів є тестування гілок: набір тестів в сукупності має забезпечити проходження кожної гілки не менше одного разу.
|
|
Починаючі програмісти повинні обов'язково виконувати всі зазначені етапи. Надалі етапи 2-3 можна об'єднати в один і відразу записувати програму на необхідному мові програмування.
В якості досліджуваного мови програмування обраний С + +, т. к. ця мова дозволяє виробити алгоритмічне мислення, коштувати коротку програму, демонструвати основні прийоми алгоритмізації.
Практична робота № 1
Тема: Створення лінійних алгоритмів
1. Мета завдання:
Створення алгоритму лінійної структури.
Придбання навиків в використанні основних елементів блок-схем для створення лінійого алгоритму.