Тема: команда повторення

Мета: ознайомитись з командою повторення, структурою цієї команди, варіантами цієї програми (цикл з передумовою, цикл з післяумовою, цикл з параметром), навчитись складати програми з використанням команди повторення

Обладнання: інструкція до практичної роботи, ПЕОМ, Visual BASIC

Хід роботи

Структура повторення

Структура повторення (циклу) — це струк­тура, яка передбачає повторення деякої серії команд. 
Ця серія команд називається тілом циклу.

Структура циклу реалізується в трьох осно­вних варіантах: цикл з передумовою, цикл з післяумовою, цикл з параметром, який можна розглядати і як окремий випадок циклу з пе­редумовою.

Цикл з передумовою

Цикл з передумовою (цикл-«доки») — це цикл, у якому тіло циклу виконується тільки у разі виконання умови,  заданої перед тілом циклу.

Цикл з передумовою реалізується таким чином.

Перевіряється умова. Якщо вона викону­ється, то виконується тіло циклу. Знову пере­віряється умова і т. д. Тіло циклу виконується, доки виконується умова.

Цикл  завершується,   коли  умова  перестає виконуватися (див. блок-схему, рис. 2.4).

Цикл з передумовою можна записати за до­помогою мовної інструкції:

Доки ЛВ(логічний вираз умови) Виконуй команди.

Цикл з післяумовою

Цикл з післяумовою (цикл-«до») — це цикл, у якому тіло циклу виконується доти, доки умо­ва, що задана після тіла циклу, не виконається.

Цикл з післяумовою реалізується таким чином.

Спочатку виконується тіло циклу, а потім перевіряється умова. Якщо умова виконується, то цикл завершується. Якщо умова не викону­ється, то знову виконується тіло циклу, і т. д.

Цикл з післяумовою можна записати за до­помогою мовної інструкції:

Виконуй команди До ЛВ

Цикл з параметром

Цикл з параметром (цикл з покроковою змі­ною аргументу) — це цикл, у якому тіло циклу виконується відому кількість разів, що реалізо­вано через покрокову зміну параметра.

Цикл з параметром реалізується таким чи­ном.

Параметру циклу надається лопаткове зна­чення, і з ним виконується тіло циклу. Параметр змінюється на заданий крок, і знову виконується тіло циклу, і так, доки параметр не дістане кін­цевого значення (див. блок-схему, рис. 2.6).

Цикл з параметром можна записати за до­помогою мовної інструкції:

Для i Від I min До I max з Кроком  h

Виконуй  команди

наступне значення i

For x = x_min To x_max step h

    Серія команд

Next x

Послідовні цикли — це алгоритми, у яких циклічні структури слідують одна за одною, тобто лінійно.

Вкладений цикл — це цикл, який використо­вується як команда в тілі іншого циклу.

Рекурентними називаються формули, які на­дають можливість обчислення поточного значен­ня елемента деякої послідовності за її попере­дніми значеннями.

Наприклад, обчислення еле­мента арифметичної чи геометричної прогресії;чисел Фібоначчі; суми чи добутку послідовності тощо.

Обчислення за рекурентними формулами часто використовується в циклічних алгоритмах

Дано функцію

Скласти алгоритм знаходження значення функції на відрізку x з кроком h=1

2. Знайти значення функції F(x),  xє[-3;6]

3.     Знайти значення функції на відрізку хє[-6; 5]

 

Побудувати форму:

Виконати програму:

Контрольні питання.

1.    Дайте  означення   алгоритму,   виконавця алгоритму. Наведіть приклади.

2.    Опишіть властивості алгоритму.

3.    Опишіть базові структури алгоритмів. На­ведіть приклади.

4.    Опишіть основні типи алгоритмів. Наведіть приклади.

5.   Дайте означення рекурентної формули. На­ведіть приклади.

6.    Опишіть способи подання алгоритмів.

7.   Дайте означення блок-схеми алгоритму. Опишіть призначення різних блоків.

8.    Дайте означення величини, аргументу, ре­зультату. Наведіть приклади.

9.    Наведіть приклади технологій програмуван­ня. Опишіть структурний підхід до побудо­ви алгоритмів, метод покрокової деталізації.

10. Дайте означення допоміжного алгоритму.

Опишіть його призначення та особливості.

Підсумки заняття

Домашнє завдання