Основи алгоритмізації та програмування Вказівка повторення. Цикли. - презентация

1 Основи алгоритмізації та програмування Вказівка повторення. Цикли

2 Exit Поняття циклу Циклом називається процес періодичного повторення певної дії або групи дій. При вивченні теми "Базові структури алгоритмів" ви вже знайомилися із ітераційними циклами, а при проведенні практичної роботи "Виконання алгоритмів" знайомилися із їх механізмом роботи. На цій же практичній роботі ви познайомилися також із арифметичним циклом, який ще називають циклом з параметром. Даний документ містить інформацію про реалізацію цих циклів засобами мови програмування Паскаль.

3 Exit Різновиди операторів циклу в Паскалі Конструкція повторення – цикл – дозволяє певну кількість разів виконати заданий оператор або групу операторів. У Паскалі передбачено три різновиди операторів циклу: з передумовою, – ітераційний цикл, з післяумовою – ітераційний цикл, з параметром – арифметичний цикл. Всі вони різні за своїм записом і застосуванням.

4 Exit Для чого потрібен цикл? Наприклад перед нами стоїть задача вивести в лівій частині аркушу виведення 7 зірочок. Для цього скористаємося вказівкою виведення WriteLn(*), яку задамо 7 разів: А тепер уявіть собі, що перед нами стоїть задача вивести в лівій частині аркушу виведення 100 зірочок. Для цього вже необхідно записати вказівку виведення WriteLn(*) 100 разів. Погодьтеся, що це незручно. Тому в таких випадках використовують циклічні конструкції.

5 Exit Цикл з параметром (арифметичний) Коли відомо заздалегідь, яку кількість разів повинна виконатися вказівка, використовують цикл з параметром. Розв'яжемо попередню задачу, використавши цикл з параметром: В наведеній програмі для розв'язання поставленої задачі використовується конструкція циклу з параметром: Результат виконання програми Клікни малюнок для відкриття та перевірки роботи програми

6 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 }.

7 Exit Як вивести на екран 100 зірочок? Вказівка For i:=1 to 7 do WriteLn(*); виводить на екран 7 зірочок. Щоб вивести на екран 100 зірочок досить у вказівці число 7 замінити на 100: For i:=1 to 100 do WriteLn(*);

8 Exit Використання параметру циклу в тілі циклу Параметр циклу – це змінна величина цілого типу Integer (допустимі також типи Char та Boolean), значення якої автоматично змінює конструкція циклу після кожного виконання тіла циклу. Це значення можна використовувати у вказівках тіла циклу. Розглянемо приклад. Вивести в лівій частині аркушу виведення числа від 1 до 9. Результат виконання програми Клікни малюнок для відкриття та перевірки роботи програми

9 Exit Як бути, коли в тіло циклу треба включити декілька вказівок За правилами тілом циклу може бути лише одна вказівка – та, яка записана відразу за словом do. Якщо є необхідність (а це буває часто) в тіло циклу включити декілька вказівок, то їх необхідно помістити між операторними дужками begin та end, тоді вони сприйматимуться, як одна вказівка, наприклад: Результат виконання програми Клікни малюнок для відкриття та перевірки роботи програми

10 Exit Чи можна щоб початкове значення параметру циклу було більшим від кінцевого? Так можна, тоді замість слова to використовують слово downto: Результат виконання програми Клікни малюнок для відкриття та перевірки роботи програми

11 Exit Цикл з умовою Коли заздалегідь невідомо, яку кількість разів повинно виконатися тіло циклу використовують цикли з умовою. Умовою є логічний вираз, значення якого визначає, чи буде виконуватися тіло циклу. Щоб цикл з умовою був скінченим, необхідно, щоб в його тілі була хоча б одна вказівка, яка б впливала на значення умови.

12 Exit Цикл з передумовою Коли умова записується перед тілом циклу, кажуть, що ми маємо справу з циклом з передумовою. Розглянемо приклад: Написати програму, яка дозволяє надати цілочисловій змінній X тільки додатного значення. Результат виконання програми Клікни малюнок для відкриття та перевірки роботи програми

13 Exit Складові циклу з передумовою До складу конструкції циклу з передумовою входять: 1) While – службове слово, з якого починається запис конструкції і яке в перекладі означає «Поки». 2) X<=0 – умова виконання тіла циклу. Коли вона має значення True, управління передається тілу циклу, коли False – управління передається на наступну за циклом вказівку. 3) Вказівка ReadLn(X) є тією вказівкою, яка буде виконуватися. Вона є тілом циклу. умова виконання циклу тіло циклу В цьому прикладі вказівка введення ReadLn(X), виконуватиметься до тих пір, поки вираз X<=0 не отримає значення False. Оскільки умова передує тілу циклу, то значення змінної X повинно існувати до передачі управління циклу.

14 Exit Як бути, коли в тіло циклу треба включити декілька вказівок За правилами тілом циклу може бути лише одна вказівка – та, яка записана відразу за словом do. Якщо є необхідність (а це буває часто) в тіло циклу включити декілька вказівок, то їх необхідно помістити між операторними дужками begin та end, тоді вони сприйматимуться, як одна вказівка, наприклад: Результат виконання програми Клікни малюнок для відкриття та перевірки роботи програми

15 Exit Цикл з післяумовою Коли умова записується після тіла циклу, кажуть, що ми маємо справу з циклом з післяумовою. Розв'яжемо попередню задачу за допомогою циклу з післяумовою. Нагадаємо її: Написати програму, яка дозволяє надати цілочисловій змінній X тільки додатного значення. Результат виконання програми Клікни малюнок для відкриття та перевірки роботи програми

16 Exit Складові циклу з післяумовою До складу конструкції циклу з передумовою входять: 1) Repeat – службове слово, з якого починається запис конструкції і яке в перекладі означає «Повторити». 2) Until - службове слово, після якого записується умова і яке в перекладі означає «До». 3) X>0 – умова виконання тіла циклу. Коли вона має значення False, управління передається тілу циклу, коли True – управління передається на наступну за циклом вказівку. 3) Вказівка ReadLn(X) є тією вказівкою, яка буде виконуватися. Вона є тілом циклу. умова виконання циклу тіло циклу В цьому прикладі вказівка введення ReadLn(X), виконуватиметься до отримання виразом X>0 значення True. Оскільки умова записана після тіла циклу, то значення змінної X може не існувати до передачі управління циклу.

17 Exit Як бути, коли в тіло циклу треба включити декілька вказівок За правилами тілом циклу з післяумовою може бути будь-яка кількість вказівок. Всі вони повинні бути записані між словами Repeat та Until. Результат виконання програми Клікни малюнок для відкриття та перевірки роботи програми