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

1. Що називається алгоритмом?

2. Які засоби опису алгоритму?

3. Які властивості алгоритму?

4. Привести приклади лінійних алгоритмів.

5. Яка структура програми на мові С/С++?

6. Яку дію виконує оператор присвоювання?

7. Який оператор використовується для введення даних?

8. Який оператор використовується для виведення даних?

9. Привести приклади алгоритмів із розгалуженням

10. Як відобразити розгалуження?

11. Як працює оператор if ?

Зміст звіту

1. Назва і мета лабораторної роботи

2. Постановка та розв’язок завдання згідно свого варіанту

3. Пояснення результатів і висновки

Лабораторна робота № 2

Тема: Алгоритми із використанням циклів

Мета: Сформувати практичні навички побудови алгоритмів циклічної структури

Теоретичні відомості

Циклічними називаються обчислювальні процеси, в яких неодноразово виконуються одні й ті ж дії, але з різними даними. Тіло циклу складається з операторів, що повторюються у програмі. Для організації циклу необхідно задати початкове значення змінної, яка буде змінюватися у циклі, її кінцевого значення та крок її зміни. Треба контролювати значення цієї змінної для перевірки умови виходу з циклу. Умовою може бути: перевищення параметром циклу кінцевого значення, виконання заданої кількості повторень, досягнення заданої точності обчислення.

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

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

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

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

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

1. аргументу надається початкове значення;

2. якщо значення входить у заданий діапазон, то виконується тіло циклу;

3. аргумент змінюється на заданий крок; виконується 2;

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

Часто буває так, що при повтореннях змінюється не одна величина, а дві (чи навіть більше). І при кожному значенні однієї величини інша величина «пробігає» усі свої значення.

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

Вкладення циклів використовується зокрема при розв'язуванні таких задач:

• задачі на перебір варіантів;

• табулювання функцій;

• обробка двовимірних масивів.

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

Правило вкладення циклів: внутрішній цикл цілком укладається в тіло зовнішнього циклу.