Питання для самоперевірки знань
З яких алгоритмічних структур складаються алгоритми?
Які є різновиди алгоритмів із розгалуженою структурою?
З яких частин складається циклічна алгоритмічна структура?
Для чого використовується лічильник циклу?
Завдання для самостійного виконання
Скласти блок-схему алгоритму обчислення значення функції y=a2+kx.
Скласти блок-схему алгоритму обчислення значення виразу
Задана послідовність натуральних чисел: 1, 2, 3,..., n. Скласти блок-схему алгоритму, за яким обчислюється сума парних членів цієї послідовності.
Задана послідовність натуральних чисел. Скласти блок-схему алгоритму обчислення добутку n перших членів цієї послідовності.
Скласти блок-схему алгоритму обчислення суми
1.2.5. Виконання алгоритмів
Алгоритм розробляється з орієнтацією на певного виконавця, який може виконувати ту чі іншу систему команд. Нижче розглядається порядок виконання алгоритму людиною, яка володіє порядком виконання арифметичних операцій. Зазначимо, що уміння складати алгоритми тісно пов’язане з умінням їх виконувати. Щоб розуміти, як працює тої чи іншій алгоритм, слід виконати його на папері, тобто відтворити роботу алгоритму для різних допустимих вихідних даних. Під час виконання алгоритму перевіряється його правильність.
Алгоритм розробляється з орієнтацією на певного виконавця, який може виконувати ту чі іншу систему команд. Нижче розглядається порядок виконання алгоритму людиною, яка володіє порядком виконання арифметичних операцій. Зазначимо, що уміння складати алгоритми тісно пов’язане з умінням їх виконувати. Щоб розуміти, як працює тої чи іншій алгоритм, слід виконати його на папері, тобто відтворити роботу алгоритму для різних допустимих вихідних даних. Під час виконання алгоритму перевіряється його правильність.
Кожен виконавець виробляє свій стиль і методику виконання алгоритму. Початківцям доцільно користуватися спеціальними бланками, в яких фіксуються виконані дії та отримані результати. Під час вивчення шкільного курсу інформатики можна використовувати бланк, форма якого наведена у табл. 1.2.1.
Таблиця 1.2.1Бланк для запису відомостей про хід виконання алгоритму
Номер вказівки |
Дії, які виконуються |
Аргументи |
Проміжні величини |
Підсумкові результати |
|
|
... |
... |
... |
Під час перевірки умов слід писати в таблиці "так", якщо умова виконується, і "ні", у протилежному випадку. Якщо визначені в алгоритмі величини на певному етапі не використовуються, то відповідні клітинки у таблиці не заповнюються.
Приклад. Скласти блок-схему алгоритму обчислення значення виразу
і виконати цей алгоритм при таких значеннях початкових даних: a=5, b=3 i c=2.
Блок-схема алгоритму обчислення значення заданого виразу зображена на рис. 1.2.7. Хід виконання алгоритму обчислення значення заданого виразу відображено у табл. 1.2.2.
Рис. 1.2.7. Блок-схема алгоритму обчислення значення математичного виразу
Таблиця 1.2.2Відомості про хід виконання алгоритму
Номер блока |
Дії, які виконуються |
Аргументи |
Проміжні результати |
Підсумкові результати |
||||
A |
b |
c |
x |
z |
u |
y |
||
2 |
Введення |
5 |
3 |
2 |
|
|
|
|
3 |
x:=a2-b2 |
5 |
3 |
2 |
16 |
|
|
|
4 |
x<0 або c=0 |
5 |
3 |
2 |
16 |
|
|
|
5 |
z:=x/c |
5 |
3 |
2 |
16 |
8 |
|
|
6 |
|
5 |
3 |
2 |
16 |
8 |
4 |
|
7 |
y:=u-z |
5 |
3 |
2 |
16 |
8 |
4 |
–4 |
8 |
Виведення |
5 |
3 |
2 |
16 |
8 |
4 |
–4 |
