Практична робота № 12.
Тема: Циклічні алгоритми. Поняття величин. Типи величин.
1. Мета роботи :
Закріпити поняття о циклічних алгоритмах та вміти використовувати їх при обчисленні найпростіших циклічних програм.
Скласти блок-схему та її алгоритм.
2. Обладнання :
2.1 ПК, методичні вказівки до виконання роботи.
3. Вказівки та теоретичний матеріал :
3.1 А. П. Єршов “ ОІОТ “ глава 1 стор. 7-8
4. Теоретичні положення :
При обчисленні багатьох задач виникає необхідність багато раз повторювати одні й ті самі дії ,але над різними значеннями змінних , які визначають ці дії . Такі обчислювальні процеси називають циклічними , а ділянки які часто повторюються циклами .
Наприклад : 1) Збір ягід на содовій ділянці .
2) Підготовка молодшої групи садка на прогулянку
При описанні циклічних алгоритмів використовують програми повторення:
доки умова
пц
серія команд
кц
Виконання цієї команди приводить до того , що указана в циклі серія команд між службовими словами пц та кц виконується багато раз поки виконується умова .
Алгоритм приклада 1 можна записати так :
алг збір ягід
поч.
доки є спілі ягоди
пц
зірвати ягоди покласти в корзину
кц
кін
Загальна схема циклу.
вхід
так
перевірка
умови
ні
серія вихід
Приклад 3: Обчислити і надрукувати значення функції
,якщо
х=3, 5, 7, 9, 11, 13
Алгоритм обчислення цієї програми повинен вмістити багато разове звертання (доки<=13) до запису функції Y=(x2+x+1)/(x2+4x). Кожен раз при цьому значені х повинен збільшуватись на 2 починаючи з Х=3 . таке послідовне збільшення значення аргументу Х на постійну величину можна здійснити командою Х:= Х+2
Блок–схема такого алгоритму має вигляд :
п
очаток
Х:=3
Так
ні
X<=13
Y
:
=
кінець
Друк X, Y
X: =X+2
Команда повторення для циклічного алгоритму , зображеного на блок схемі має наступний вигляд:
доки X<=13
пц
Y: =
надрукувати Х,Y
Х: =Х+2
кц
В реальних задачах рідко зустрічаються лінійні ,розгалужені або циклічні алгоритми в чистому вигляді . На практиці доводиться працювати з комбінованими алгоритмами, які мають декілька типів алгоритмів