Алгоритми циклічної структури

Цикломназивають повторення тих самих дій (кроків). Послідовність дій, що повторюються в циклі, називають тілом циклу. Існує кілька типів алгоритмів циклічної структури. На рис. 2.1 зображено цикл із передумовою, але в рис. 2.2 - цикл з постумовою, які називаютьумовними циклічними алгоритмами. Неважко помітити, що ці цикли взаємозамінні і мають деякі відмінності.

• у циклі з передумовою умова перевіряється до тіла циклу, у циклі з постумовою – після тіла циклу;
• в циклі з умовою тіло циклу виконується хоча б один раз, в циклі з передумовою тіло циклу може не виконатися жодного разу;
• у циклі з передумовою перевіряється умова продовження циклу, у циклі з постумовою - умова виходу із циклу.

При написанні умовних циклічних алгоритмів слід пам'ятати таке. По-перше, щоб цикл мав шанс колись закінчитися, вміст його тіла повинен обов'язково впливати на умову циклу. По-друге, умова має складатися з коректних виразів та значень, визначених ще до першого виконання тіла циклу.

Крім того, існує так званий безумовний циклічний алгоритм (рис. 2.3), який зручно використовувати, якщо відомо, скільки разів необхідно виконати тіло циклу.

Виконання безумовного циклічного алгоритму починається із присвоєння змінноїiстартового значенняin. Потім слід перевірка, чи не перевищує зміннаiкінцеве значенняiк. Якщо перевершує, цикл вважається завершеним, і управління передається наступному за тілом циклу оператору. В іншому випадку виконується тіло циклу, і зміннаiзмінює своє значення відповідно до зазначеногокрокомdi. Далі знову проводиться перевірка значення змінноїiі алгоритм повторюється. Зрозуміло, що безумовний циклічний алгоритм можна замінити на будь-який умовний. Наприклад, оскільки показано на рис. 2.4.

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

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

Константи та змінні. Типи змінних у Паскалі

Типи змінних, що використовуються в Турбо Паскалі, наводяться на малюнку:

Константи та змінні.

Змінноюназивають елемент програми, який призначений для зберігання, корекції та передачі даних усередині програми. Усі змінні програми в Турбо Паскаль повинні бути оголошені в розділі опису змінних (див. далі).

Поряд із змінними в пограмах використовуються іконстанти. Константа - це ідентифікатор, який позначає певну постійну величину певного типу. Константи, як і змінні, мають оголошуватись у відповідному розділі програми.

У Турбо Паскаль застосовується кілька стандартних видів констант:

• Цілочисленніконстанти. Можуть бути визначені за допомогою чисел, записаних у десятковому чи шістнадцятковому форматі даних. Це число не повинно містити десяткову точку.
• Речовіконстанти. Можуть бути визначені числами, записаними у десятковому форматі даних із використанням десяткової точки.
• Символьніконстанти. Можуть бути визначені у вигляді деякого символу (ув'язненого в апострофи).
• Строковіконстанти. Можуть бути визначені послідовністю довільних символів (ув'язнених уапострофи).
• Типізованіконстанти. Є ініціалізованими змінними, які можуть використовуватися в програмах нарівні зі звичайними змінними. Кожній типізованій константі ставиться у відповідність ім'я, тип та початкове значення. Наприклад:

---