Покрокове виконання алгоритму
Для того, щоб переконатися, що алгоритм працює правильно, необхідно виконати його покроково, за конкретних значень даних. Це можна виконати або «вручну», або за допомогою комп’ютера.
Розглянемо форму «ручного» виконання алгоритму. За такою формою контролю людина формально виконує команди алгоритму і результати заносить у таблицю, складену спеціальним чином. Покажемо на конкретному прикладі покрокове виконання алгоритму для визначення, чи є задане натуральне число простим.
Відомо, що натуральне число є простим, якщо в нього немає інших дільників, крім одиниці і самого числа. Якщо ж у числі є інші дільники, то його називають складеним. Одиниця не є ні простим, ні складеним числом.
Алгоритм визначення виду числа може мати вигляд:
АЛГ Просте число (ціл n, ціл p)
АРГ n
РЕЗ р
ПОЧ цілий і
р:=0
якщо n=1
то р:=1
інакше якщо n>2
то і:=2
поки
пц
якщо n=int (n/i)*i
то р=2
інакше і:=і+1
Все
кц
Все
Все
якщо р=1
то ДРУКУВАТИ (“ Число дорівнює одиниці “)
інакше якщо р=0
то ДРУКУВАТИ (“ Число просте “, n)
Інакше
ДРУКУВАТИ (“ Число складене “, n)
Все
Все
КІН
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | Поиск по сайту:
|