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

Лекція 2: Керування порядком обчислень

· Вибір із двох альтернатив. Вкладеність конструкцій вибору.

· Поліваріантний вибір

· Поняття операторного блоку

· Три різновиди операторів циклу

· Рекурсія і її програмна реалізація

Вибір із двох альтернатив

Синтаксис умовного оператора: іf < умова > then <оператор1> [else <оператор2>]; Тут іf, then, else –зарезервовані слова, що перекладаються як “якщо”, “то”, “інакше”; < умова > - довільний…

Вкладеність конструкцій вибору

Гілки деякого розгалуження можуть містити інші розгалуження. Розглянемо випадок, коли одне розгалуження вкладене до гілки else іншого. Синтаксис відповідного фрагменту Pascal- програми

іf < умова1 > then <оператор1>

elseіf < умова2 > then <оператор2>

else <оператор3>;

Поліваріантний вибір

Синтаксис оператора вибору: case <перемикач> of <список_констант1> : < оператор1 >;

Поняття операторного блоку

Оператор ний блок, або складений оператор, - це послідовність операторів, що розпочинається ключовим словом begin та завершується ключовим словом end. Операторний блок може перебувати в будь-якому місці програми, де синтаксисом мови припускається наявність оператора. Синтаксис операторного блоку має такий вигляд:

begin

< оператор1>;]

…

< операторn>;]

end;

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

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

Часто постає потреба виконати один і той самий оператор декілька разів. Для цього застосовують оператори циклів, що реалізують алгоритмічну конструкцію повторень. Цикл складається із заголовка та тіла. У заголовку циклу зазначається умова завершення циклу, а тіло циклу являє собою блок операторів, що повторюються. Кожне виконання операторів тіла циклу супроводжується перевіркою умови завершення циклу і називається його ітерацією. Якщо умова завершення хибна, то тіло циклу виконується ще раз, якщо істина, то виконання циклу припиняється і здійснюється перехід до виконання наступного за циклом оператора. Змінні, значення яких модифікуються в тілі циклу і впливають на істинність умови завершення, називаються параметрами циклу. Виконанню будь – якого циклу має передувати ініціалізація його параметрів.

У мові Pascal є три різновиди операторів циклу: оператор циклу з передумовою, оператор циклу з постумовою та оператор циклу з лічильником.

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

whіle <умова продовження циклу> do <оператор > Тут whіle <умова продовження циклу> do є заголовком циклу, <оператор > - його тілом. Тіло циклу може бути…

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

repeat <оператори>; untіl <умова завершення циклу>;

Цикл з лічильником

for <лічильник>:= <початкове значення> to <кінцеве значення> do <оператор>; Тут for, to, do – зарезервовані слова; <початкове значення> та <кінцеве значення> початкове та кінцеве…

Рекурсія і її програмна реалізація

Формула, що виражає член послідовності через один або декілька попередніх, називається рекурентним співвідношенням. Послідовність, члени якої задовольняють деякому рекурентному співвідношенню, називається рекурентною.

Найпростішими прикладами рекурентних послідовностей є арифметична та геометрична прогресії.

Числа Фібоначчі

Послідовність чисел 1, 1, 2, 3, 5, 8, 13,..., де f1=f2=1, а кожний наступний член дорівнює сумі двох попередніх, називається послідовністю чисел… Розробимо програму, що генерує послідовність n перших чисел Фібоначчі. Нам… Програма, що генерує послідовність чисел Фібоначчі:

Алгоритми обчислення факторіала та степеневого ряду.

program stepen_ryd; {sin(x)} var x,s,item:real; {аргумент функції, сума та члени ряду} i:integer; {лічильник}