13. Знайдіть у підручниках математики й української мови по одному лінійному алгоритму. Подайте їх у зо- шиті у словесному вигляді та у вигляді блок-схеми.
Ответы
Ответ:
Лінійний алгоритм - це послідовність команд, які виконуються одна за одною без розгалужень і повторень.
Приклад лінійного алгоритму з математики:
Обчислення середнього арифметичного двох чисел a і b.
1.Ввести число a.
2.Ввести число b.
3.Обчислити суму чисел a і b.
4.Обчислити середнє арифметичне як ділення суми на 2.
5.Вивести результат.
Блок-схема лінійного алгоритму для обчислення середнього арифметичного двох чисел:
+--------------------------+
| Ввести число a |
+--------------------------+
|
v
+--------------------------+
| Ввести число b |
+--------------------------+
|
v
+---------------------------+
| Обчислити суму |
| чисел a і b |
+---------------------------+
|
v
+---------------------------+
| Обчислити |
| середнє арифм. |
+---------------------------+
|
v
+-----------------------------+
| Вивести результат |
+-----------------------------+
Приклад лінійного алгоритму з української мови:
Знайти головне слово в реченні.
1.Ввести речення.
2.Розбити речення на слова.
3.Відкинути всі прийменники та сполучники.
4.Відкинути всі закінчення слів.
5.Порахувати кількість повторень кожного слова.
6.Визначити слово, яке зустрічається найбільшу кількість разів.
7.Вивести результат.
Блок-схема лінійного алгоритму для знаходження головного слова в реченні:
+----------------------------+
| Ввести речення |
+----------------------------+
|
v
+----------------------------+
| Розбити на слова |
+----------------------------+
|
v
+---------------------------+
| Відкинути |
| прийменники та |
| сполучники |
+---------------------;;-----+
|
v
+-------------------------+
| Відкинути |
| закінчення слів |
+-------------------------+
|
v
+------------------------+
| Порахувати |
| кількість |
| повторень |
+------------------------+