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

Для виконання однотипних дій які повторюються багато разів використовують циклічні алгоритми. В мові С є три різновиди операторів циклу: while, for та do...while. Перші два оператори циклу (while, for) перевіряють умову продовження до виконання чергового кроку циклу, а третій (do...while) - після виконання чергового кроку циклу. Спільним в них є одне: цикли продовжуються, поки значення умовних виразів - "істина". Оператори циклу складаються із заголовка, в якому визначається характер циклічного процесу і тіла циклу. Дужки в заголовку циклу є обов’язковим елементом синтаксису мови.

Формат оператора циклу while:

while (вираз) оператор;

де, вираз – задає умову продовження циклу, а оператор є тілом циклу і може бути простим або блоком {оператор1,..,.оператор N}.

Дія оператора циклу while. Обчислюється значення виразу. Якщо результат обчислення – істина, то виконується тіло циклу, після чого знову обчислюється значення виразу. Якщо значення виразу хибне, то відбувається вихід із циклу. Наступним буде виконуватись оператор, що слідує після оператора while.

Формат оператора циклу for:

for (вираз 1; вираз 2; вираз 3) оператор;

де, вираз 1 – служить для ініціалізації параметру циклу; у виразі 2 –записують умову продовження циклу; вираз 3 – задає зміну параметру циклу; оператор є тілом циклу і може бути порожнім, простим або блоком {оператор1,...,оператор N}

Дія оператора циклу for. Спочатку послідовно обчислюються значення виразів 1 та 2. Якщо значення виразу 2 – хибне, то відбувається закінчення роботи оператора циклу та здійснюється перехід на наступний після нього оператор, якщо значення виразу 2 істинне, то спершу виконуються оператори тіла циклу, а пізніше послідовно вирази 3 та знову 2.

Формат оператора циклу do...while:

do оператор while(вираз);

де, оператор є тілом циклу і може бути простим або блоком {оператор1,..,.оператор N}, а вираз – задає умову продовження циклу.

Дія оператора циклу do...while. Спершу виконуються оператори тіла циклу, а після цього обчислюється значення виразу. Якщо результат обчислення – істина, то знову виконуєтються оператори тіла циклу, якщо значення виразу хибне, то відбувається вихід з циклу.

Приклад виконання лабораторної роботи

Постановка задачі. Написати програму, яка переводить введене користувачем десяткове число в двійкове. Десяткове число знаходиться в межах від 0 до 255. Крім цього на екран повинно виводитися прізвище та ім'я автора, номер групи та назва програми.

Граф-схема алгоритму програми

На рис. 5.1 наведено граф- схему алгоритму тестової задачі.

Блок 1 – початок алгоритму.

Блок 2 – введення з клавіатури десяткового числа для переведення його у двійкову форму.

Блок 3 – ініціалізація допоміжних змінних.

Блок 4 – цикл в якому здійснюється порозрядне заповнення двійкового числа нулями та одиницями.

Блок 5 – перевірка чи введене число більше 128, якщо так, то в старший розряд двійкового числа записують 1 в Блоці 6 і від числа віднімають 128 в Блоці 8, якщо число менше 128, то в старший розряд двійкового числа записують 0 в Блоці 7. В Блоці 9 число128 ділять на 2 і переходять на наступну ітерацію циклу.

Блок 10 – закінчення алгоритму.