Основи алгоритмізації та програмування

Урок 19. Вказівка повторення.

Цикли.

Складання програм з

використанням алгоритмічної

структури повторення

Exit

Поняття циклу

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

повторення певної дії або групи дій.

При вивченні теми "Базові структури алгоритмів" ви вже

знайомилися із ітераційними циклами, а при проведенні

практичної роботи "Виконання алгоритмів" знайомилися із їх

механізмом роботи.

На цій же практичній роботі ви познайомилися також із

арифметичним циклом, який ще називають циклом з параметром.

Даний документ містить інформацію про реалізацію цих циклів

засобами мови програмування Паскаль.

Exit

Різновиди операторів циклу в Паскалі

Конструкція повторення – цикл – дозволяє певну кількість

разів виконати заданий оператор або групу операторів.

У Паскалі передбачено три різновиди операторів циклу:

з передумовою, – ітераційний цикл,

з післяумовою – ітераційний цикл,

з параметром – арифметичний цикл.

Всі вони різні за своїм записом і застосуванням.

Exit

Для чого потрібен цикл?

Наприклад перед нами стоїть задача вивести в лівій

частині аркушу виведення 7 зірочок.

Для цього скористаємося вказівкою виведення

WriteLn(‘*’), яку задамо 7 разів: А тепер уявіть собі, що

перед нами стоїть задача

вивести в лівій частині

аркушу виведення 100

зірочок.

Для цього вже необхідно

записати вказівку

виведення WriteLn(‘*’) 100

разів.

Погодьтеся, що це

незручно. Тому в таких

випадках використовують

циклічні конструкції.

Exit

Цикл з параметром (арифметичний)

Коли відомо заздалегідь, яку

кількість разів повинна виконатися

вказівка, використовують цикл з

параметром.

Розв'яжемо попередню задачу,

використавши цикл з параметром:

В наведеній програмі для розв'язання

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

конструкція циклу з параметром:

Результат

виконання

програми

Клікни малюнок для відкриття

та перевірки роботи програми

Exit

Складові циклу з параметром

До складу конструкції циклу з параметром входять:

1) For – службове слово, з якого починається запис конструкції і яке в перекладі означає «Для».

2) i:=1 – вказівка присвоювання параметру циклу (в нашому прикладі – змінній i, обов'язково цілого типу) початкового значення (в нашому прикладі 1. Може бути змінна або вираз).

3) to 7 – службове слово to (“до”) та число 7 вказують на кінцеве значення параметру циклу. (Може бути змінна або вираз).

4) do – службове слово, що означає “виконати”.

5) Вказівка WriteLn(‘*’) є тією вказівкою, яка буде виконуватися. Вона є тілом циклу.

змінна параметр

циклу

Початкове

значення

параметру

Кінцеве

значення

параметру

Тіло циклу

В цьому прикладі значення параметру циклу (змінної i) змінюватиметься від 1 до 7 із кроком 1 і при цьому тіло циклу виконуватиметься 7 разів: при i={1,2,3,4,5,6,7 }.

Exit

Як вивести на екран 100 зірочок?

Вказівка For i:=1 to 7 do WriteLn(‘*’);

виводить на екран 7 зірочок.

Щоб вивести на екран 100 зірочок досить

у вказівці число 7 замінити на 100:

For i:=1 to 100 do WriteLn(‘*’);

Exit

Використання параметру циклу в тілі циклу

Параметр циклу – це змінна величина цілого типу Integer(допустимі також типи Char та Boolean), значення якої автоматично змінює конструкція циклу після кожного виконання тіла циклу.

Це значення можна використовувати у вказівках тіла циклу. Розглянемо приклад.

Вивести в лівій частині аркушу виведення числа від 1 до 9.

Результат

виконання

програми

Клікни малюнок для відкриття

та перевірки роботи програми

Exit

Як бути, коли в тіло циклу треба включити декілька вказівок

За правилами тілом циклу може бути лише одна

вказівка – та, яка записана відразу за словом do.

Якщо є необхідність (а це буває часто) в тіло циклу включити

декілька вказівок, то їх необхідно помістити між операторними

дужками begin та end, тоді вони сприйматимуться, як одна

вказівка, наприклад:

Результат

виконання

програми

Клікни малюнок для відкриття

та перевірки роботи програми

Exit

Чи можна щоб початкове значення параметру циклу було більшим від кінцевого?

Так можна, тоді замість слова to

використовують слово downto:

Результат

виконання

програми

Клікни малюнок для відкриття

та перевірки роботи програми

Exit

Цикл з умовою

Коли заздалегідь невідомо, яку кількість разів повинно виконатися тіло циклу використовують цикли з умовою.

Умовою є логічний вираз, значення якого визначає, чи буде виконуватися тіло циклу. Щоб цикл з умовою був

скінченим, необхідно, щоб в його тілі була хоча б одна вказівка, яка б впливала на значення умови.

Exit

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

Коли умова записується перед тілом циклу, кажуть, що ми маємо справу з циклом з передумовою.

Розглянемо приклад:

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

Результат

виконання

програми

Клікни малюнок для відкриття

та перевірки роботи програми

Exit

Складові циклу з передумовою

До складу конструкції циклу з передумовою входять:

1) While – службове слово, з якого починається запис конструкції і яке в перекладі означає «Поки».

2) X<=0 – умова виконання тіла циклу. Коли вона має значення True, управління передається тілу циклу, коли False – управління передається на наступну за циклом вказівку.

3) Вказівка ReadLn(X) є тією вказівкою, яка буде виконуватися. Вона є тілом циклу.

умова виконання

циклу

тіло циклу

В цьому прикладі вказівка введення ReadLn(X) , виконуватиметься до тих пір, поки вираз X<=0 не отримає значення False.

Оскільки умова передує тілу циклу, то значення змінної Xповинно існувати до передачі управління циклу.

Exit

Як бути, коли в тіло циклу треба включити декілька вказівок

За правилами тілом циклу може бути лише одна

вказівка – та, яка записана відразу за словом do.

Якщо є необхідність (а це буває часто) в тіло циклу включити

декілька вказівок, то їх необхідно помістити між операторними

дужками begin та end, тоді вони сприйматимуться, як одна

вказівка, наприклад:

Результат

виконання

програми

Клікни малюнок для відкриття

та перевірки роботи програми

Exit

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

Коли умова записується після тіла циклу, кажуть, що ми маємо справу з циклом

з післяумовою.

Розв'яжемо попередню задачу за допомогою циклу з післяумовою. Нагадаємо її:

Написати програму, яка дозволяє надати цілочисловій змінній X тільки

додатного значення.

Результат

виконання

програми

Клікни малюнок для відкриття

та перевірки роботи програми

Exit

Складові циклу з післяумовою

До складу конструкції циклу з передумовою входять:

1) Repeat – службове слово, з якого починається запис конструкції і яке в перекладі означає «Повторити».

2) Until - службове слово, після якого записується умова і яке в перекладі означає «До».

3) X>0 – умова виконання тіла циклу. Коли вона має значення False, управління передається тілу циклу, коли True – управління передається на наступну за циклом вказівку.

3) Вказівка ReadLn(X) є тією вказівкою, яка буде виконуватися. Вона є тілом циклу.

умова виконання

циклу

тіло

циклу

В цьому прикладі вказівка введення ReadLn(X) , виконуватиметься до отримання виразом X>0 значення True.

Оскільки умова записана після тіла циклу, то значення змінної X може не існувати до передачі управління циклу.

Exit

Як бути, коли в тіло циклу треба включити декілька вказівок

За правилами тілом циклу з

післяумовою може бути будь-яка

кількість вказівок.

Всі вони повинні бути записані між

словами Repeat та Until.

Результат

виконання

програми

Exit

Практична робота 8 Складання програм з використанням алгоритмічної структури повторення

Початковий рівень. Задача 1. Скласти програму виведення 7 разів

свого імені та імені сусіда по парті.

Середній рівень. Задача 2. Скласти програму підрахунку факторіала

числа з діапазону від 1 до 8. (Наприклад: 8!=1*2*3*4*5*6*7*8)

Достатній рівень. Задача 3. Скласти програму знаходження суми 10

довільних значень введених з клавіатури.

Високий рівень. Задача 4. Вивести на екран всі дільники введеного

натурального числа, та підрахувати їх загальну кількість.

Задача 5. Скласти програму для знаходження суми

чисел від 1 до 256, кратних числу 3. Результат вивести.