Форми опису алгоритмів. Складання й запис алгоритмів

Основи структурного програмування.

Є такі способи опису алгоритмів:

1) словесний

2)формульний (описували алгоритми при розгляді прикл. 1 і 2)

3) графічний у вигляді блок-схем;

4) алгоритмічною мовою або мовою програмування.

Будемо вчитися описувати алгоритм мовою програмування, а не алго-ритмічною мовою, тому що правильність алгоритму (програми) записаної на мові програмування можна перевірити лише за допомогою комп’ютера.

Наведемо приклад словесного способу опису алгоритмів. Алгоритмові дає-мо назву, команди нумеруємо. Назву пишемо з великої літери.

Приклад:

3) Завдання: Скласти алгоритм переходу вулиці.

Алгоритм Перехід

1. Подивитися наліво.

2. Якщо немає перешкоди, то йти до середини вулиці, інакше пропусти-ти машини і йти до середини вулиці.

3. Подивитися направо.

4. Якщо немає перешкоди, то завершити перехід, інакше пропустити ма-шини і завершити перехід.

Дайте відповіді на запитання:

1. Хто може бути виконавцем цього алгоритму?

2. Чи можна в алгоритмі поміняти будь-які дві команди місцями, чи буде новий алгоритм правиль-ний?

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

прямокутник - арифметичний блок, в який записується математична формула.

В таких блоках знак “=“ – це знак присвоєння, іноді його записують так “:=”.

ромб – логічний блок, в який записується умова.

Наприклад, а>b, D≥0 і т.д.

паралелограм - в який записуються дані, які вводяться і виводяться з алгоритму.

еліпс - записують початок і кінець алгоритму.

Дата добавления: 2014-01-04