Приклад опису алгоритму у словесній формі

 

Задача. Вказати послідовність дій, які необхідно виконати для обчислен­ня виразу (ах+b)х+с при заданих значеннях а, b, с, х.

Алгоритм можна описати таким чином:

Приклад 1.

Помножити а на х

2. До отриманого результату додати b.

Отриманий результат помножити на х

4. До отриманого результату додати с.

Кінець.

Приклад опису алгоритму у графічній формі

Для опису використовуються блок-схеми.

Блок-схема

Найбільш наочною формою запису алгоритмів є блок-схеми (графічний спосіб запису алгоритму).

Є два різновиди графічних схем: а) блок схеми; б) структурні схеми.

Блок схема складається з блоків декількох видів: овальних блоків "початок" і "кінець"; блоків "введення і виведення даних" у вигляді паралелограмів, прямокутних блоків (процес, присвоєння).

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

Блоки зєднують лініями, які описують послідовність виконання команд. Ці лінії називають лініями потоків передавання інформації.Природні напрямки потоків зверху-вниз і зліва-направо. Якщо напрямок потоку інший, то лінія повинна мати стрілку.

Структурна схема

Усі команди записують у прямокутних блоках, накладених один на одний. Порядок розміщення блоків визначає порядок виконання команд.

Алгоритм <назва>

ввести а,b,с

р:=2^*(а+b)

d:= a* b* с

вивести р,d

б) структурна схема

Базові структури (алгоритмічні конструкції) алгоритмів

 

Існують три алгоритмічні конструкції:

1. Лінійні (прості, проходження);

2. Розгалуження (умовні, розвилка);

Циклічні (цикл).

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

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

Мал.1

Ромбом позначається перевірка значення логічного виразу. У логічних виразах можуть використовуватися логічні операції «і», «або», «ні». Логічний вираз може набувати одне з двох зна­чень — істина або фальш. Іноді замість «істина» пишуть «так», замість «фальш» — «ні».

Мал.2

Перевірка значення логічного виразу звичайно зводиться до перевірки виконання чи невиконання деяких умов. Розглянемо базові структури.

Проходження (лінійний, простий).

Означає, що дії повинні виконуватися одна за одною.

Мал.3

Наприклад: Розглянемо алгоритм Ранок.

Алгоритм Ранок

Встати о 7 – й годині.

Виконати гімнастичні вправи.

Умитися.

Поснідати.