Приклад 1. 1) Завдання : закип’ятити чайник

1) Завдання: закип’ятити чайник

Алгоритм: 1. Налити в чайник води.

2. Запалити газову камфорку.

3. Поставити чайник на плиту.

2) Обчислити вираз 2*(2+2)

Алгоритм.

1. Додати 2+2 і запам’ятати результат 4.

2. Виконати множення 2*4 і запам’ятати

результат 8.

Зауваження: якщо змінити послідовність команд, алгоритм може бути не правильним.

3.Властивості алгоритму:

а) Визначеність /алгоритми складаються з певної послідовності команд/.

б) Скінченність.

в) Результативність / дає результат (правильний або неправильний)/.

г) Правильність /якщо алгоритм досягає мети/.

д) Формальність /може бути виконаний не одним виконавцем, а декількома/.

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

4.Виконавці алгоритмів:

- людина

- механічні виконавці (станки, роботи)

- комп’ютер:

- програми виконавці (Кенгурятко, середовище Алго і т. і.);

- мови програмування (Pascal, Basic, Сі).

5. Існує три способи опису алгоритмів.

Алгоритми можуть задаватися:

1) Словесним або формульним способом. Таким способом ми описували алгоритми при розгляді прикладу 1.

2) Графічний у вигляді блок-схеми /буде розглядатись далі/.

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

Приклад 2

Наведемо приклад реалізації завдання знаходження площі прямокутника S зі сторонами а та b третім способом.

Алгоритмічною мовою Мовою програмування

Turbo Basic

алг Площа program square;

дійсн а, b, S var a,b,S:real;

поч begin

ввести а, b read(a,b);

S:=a*b S:=a*b;

вивести S write(S)

кін end

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

6. Алгоритмічні конструкції

1) Лінійний алгоритм (структура слідування) – послідовність простих команд.

2) Розгалужений алгоритм – крім простих команд, є умовна команда.

Умовна команда – це вказівка виконувати одну з двох команд

якщо умова то команда 1

інакше команда 2

все

3) Циклічний алгоритм (повторення) – виконання певних команд скінчене число разів.

а) цикл “поки”

поки умова пц

серія команд

кц

б) цикл “для”

для і від а до в пц

серія команд

кц