Практична робота № 9. Тема: Циклічні алгоритми. Поняття величин. Типи величин.
1. Мета роботи :
Закріпити поняття о циклічних алгоритмах та вміти використовувати їх при обчисленні найпростіших циклічних програм.
Скласти блок-схему та її алгоритм.
2. Обладнання :
2.1 ПК, методичні вказівки до виконання роботи.
3. Вказівки та теоретичний матеріал :
3.1 Караванова Т. П. «Інформатика. Основи алгоритмізації та програмування» стор. 15- 37.
4. Теоретичні положення :
Цикл означає повторне виконування однієї й тієї самої дії або блоку дій, що їх називають тілом циклу, доти, доки логічний вираз, що знаходиться в циклі, залишатиметься істинним.
Існує три основні види циклів :
Цикл із передумовою;
Цикл із післяумовою;
Цикл із заданою кількістю повторень.
Вхід
Перевірити значення Істина
логічного
виразу Виконати
дію a
Фальш
Вихід
Цикл ― це команда виконавцеві багаторазово повторити зазначену послідовність команд. Однак слово „багаторазово” не означає „до нескінченності ”. Організація циклів, яка ніколи не приводить до зупинки у виконанні алгоритму, є порушенням вимоги його результативності ― одержання результату за скінченну кількість кроків.
Відзначимо основну відмітну властивість циклічних алгоритмів : кількість дій, які виконуються в процесі роботи такого алгоритму, може істотно перевищувати кількість команд, що складають тіло циклу.
Розрізняють три види циклів : безумовний цикл(із покроковою зміною аргументу), цикл-доки, цикл-до.
Якщо заздалегідь відома кількість повторень циклу, то можна скористатися циклом із покроковою зміною аргументу. Його перевагою є стислість і простота запису.
Цикл-доки. До нього входять як базові такі структури: блок перевірки умови і блок , що називається тілом циклу. Блок перевірки умови розташований раніше тіла циклу і керує роботою циклу. Оскільки тіло циклу розташоване після перевірки умови, то може статися, що за певних умов блок тіла циклу не буде виконано жодного разу.
Цикл-до(з післяумовою). Характеризується тим, що перевірка умови стоїть після тіла циклу. Під час роботи з післяумовою тіло циклу виконується принаймні один раз і буде виконуватися доти, доки не справдиться умова. Справдження умови в цьому випадку ― умова закінчення циклу.
Приклад циклічного алгоритму „Цикл-доки”.
Записати у вигляді інструкції алгоритмічною мовою алгоритм обчислення кількості перших парних чисел, у сумі що дають 56.
Початок
N=2
I=0
S=0
S<56
S= S+N
I=I+1
N=N+2
Виведення I
Кінець
Запис алгоритмічною мовою :
алг підрахунок числа (i) перших парних чисел, у сумі що дають 56
арг натуральні N, S
рез натуральні I
поч
доки S< 56
пц
S= S+N
I= I+1
N= N+2
кц
Виведення на папір значення I
кін
При обчисленні багатьох задач виникає необхідність багато раз повторювати одні й ті самі дії ,але над різними значеннями змінних, які визначають ці дії. Такі обчислювальні процеси називають циклічними , а ділянки які часто повторюються циклами.
При описанні циклічних алгоритмів використовують програми повторення:
доки умова
пц
серія команд
кц