1.2. Алгоритми на природній мові

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

Розглянемо приклади складання алгоритмів. Перший крок алгоритму - початок, останній - кінець.

Приклад 1.1. Скласти алгоритм переходу вулиці з двостороннім рухом на перехресті зі світлофором.

Розв’язок. 1. Початок.

2. Стати на тротуарі.

3. Подивитися на світлофор.

4. При появі зеленого сигналу перейти вулицю.

5. Кінець.

Приведений алгоритм має лiнійну структуру: дії виконуються послідовно одна за одною.

Поставлену задачу можна вирішити iнакше.

Наприклад, якщо не має значення, на якому перехресті переходити вулицю (алгоритм, складений щодо одного конкретного перехрестя ):

Розв’язок. 1. Початок.

2. Стати на тротуарі.

3. Подивитися на світлофор.

4. При червоному чи жовтому сигналі світлофору перейти до п.7; при зеленому сигналі світлофору перейти до п.5.

5. Перейти вулицю.

6. Перейти до п.8.

7. Дійти до наступного перехрестя.

8. Кінець.

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

Коли потрібно перейти вулицю тільки на перехресті, то заданий приклад можна вирішити ще таким чином:

Розв’язок. 1.Початок.

2. Стати на тротуарі.

3. Подивитися на світлофор.

4. При червоному чи жовтому світлі перейти до п.3;

при зеленому сигналі світлофора перейти до п.5;

5. Перейти вулицю.

6. Кінець.

У деяких випадках необхідно неодноразово виконувати одні й ті ж дії (багато раз йти по одній гілці алгоритму). Такі алгоритми називаються алгоритмами циклічної структури.

Розглянемо інші приклади складання алгоритмів на природній мові.

1.3 Алгоритми лiнійної структури

Приклад 1.2. Продуктивність праці 1,2 та 3 бригад складає, відповідно, та соток за годину. Скласти алгоритм для обчислення площі зібранного поля кожною бригадою окремо за t годин роботи.

Розв’язок. 1. Початок.

2. Ввести вихідні дані:

3. Обчислити площі, зібрані кожною бригадою

4. Вивести (надрукувати) результати обчислень:

5. Кінець.

Приклад 1.3. Реактор заповнений рідиною. Густина рідини - . Висота стовпу рідини у апараті - h метрів, - прискорення вільного падіння. Скласти алгоритм для визначення гідравлічного тиску рідини на дно апарата.

Розв’язок. 1. Початок.

2. Ввести вихідні дані: .

3. Визначити гідростатичний тиск: .

4. Вывести значення гідростатичного тиску .

5. Кінець.

Приклад 1.4. Ємкісний цилiндричний апарат з конічним дном заповнений рідиною. Густина рідини – . Кут при вершині конуса - 2. Висота стовпа h рідини у апараті - h метрів. Внутрішній діаметр апарата - D метрів. Склалгоритм обчислення маси рідини у апараті.

Розв‘язок. 1. Початок.

2. Ввести вихідні дані:

3. Обчислити висоту конічної частини апарата, заповненою ріди­ною:

4. Обчислити висоту циліндричної частини апарата, заповненою ріди­ною: .

5. Обчислити об'єм цилiндричної та конічної частин апарата, заповненою рідиною:

6. Визначити об'єм апарата, заповненого рідиною:

.

7.Обчислити масу рідини у апараті: .

8. Вивести результати обчислень .

9. Кінець.