11 клас (академ). Поняття циклу. Види циклів. - 11 клас (академічний) - Інформатика - Каталог статей - Кабінет інформатики Черкаської СПШ №20
Кабінет 208
Головна | Реєстрація | Вхід
П`ятниця, 09.12.2016, 19:22
Меню сайту
Форма входу

Категорії розділу
5 клас [11]
6 клас [24]
7 клас [16]
8 клас [15]
9 клас [25]
10 клас (стардарт) [17]
10 клас (академічний) [23]
11 клас (стандарт) [21]
11 клас (академічний) [33]
Головна » Статті » Інформатика » 11 клас (академічний)

11 клас (академ). Поняття циклу. Види циклів.



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

Задача 1. Є діжка і відро. Використовуючи відро, наповнити діжку водою.

Оскільки з умови задачі невідомо, чи є в діжці вода, виконавець повинен спочатку перевірити умову «Діжка неповна?». Якщо результат цієї перевірки true, то він повинен наповнити відро водою, вилити її з відра в діжку і знову перевірити умову «Діжка неповна?». І так до тих пір, поки результат перевірки цієї умови стане false. Після цього можна припинити виконання алгоритму.

Алгоритм розв’язування цієї задачі у словесній формі:

1.        Перевірити умову «Діжка неповна?»

2.        Якщо результат перевірки умови true, то виконати команду 3, якщо false, то закінчити виконання алгоритму.

3.        Наповнити відро водою.

4.        Вилити воду з відра в діжку.

5.        Перейти до виконання команди 1.

Блок-схеми  на рис. 2.45 на стор. 84.

У цьому алгоритмі команди 3,4,5 можуть бути виконані більше одного разу. Чергове виконання цих команд залежить від результату перевірки умови в команді 1. Якщо цей результат true, то команди 3-5 виконуються ще раз, якщо ж false, то ці команди більше не виконуватимуться. Крім того, якщо діжка з самого початку є повною, то ці команди не виконаються жодного разу.

Фрагмент алгоритму, що складається з команд, які можуть бути виконані більше одного разу, називається циклом.

Алгоритми, які містять цикли, називаються алгоритмами з циклами.

Команди, що повторюються d циклі, називаються тілом циклу.

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

Блок-схему циклу з передумовою зображено на рис. 2.46 стор. 85.

Виконання такого циклу відбувається так:

1.        виконати перевірку умови;

2.        якщо результат перевірки умови true, то виконати команди тіла циклу і повернутись на перевірку умови;

3.        якщо результат перевірки умови false, то перейти до виконання першої команди наступного фрагмента алгоритму.

 

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

Блок-схему циклу з післяумовою зображено на рис. 2.48 стор. 86.

Виконання такого циклу відбувається так:

1.        виконати команди тіла циклу;

2.        виконати перевірку умови;

3.        якщо результат перевірки умови false, то повернутись до виконання команд тіла циклу;

4.        якщо результат перевірки умови true, то перейти до виконання першої команди наступного фрагмента алгоритму.


Домашнє завдання  

§2.9 стор. 84-86; пит. 1-6 стор. 93  Впр. 1(б), 7 на стор. 93-94


Категорія: 11 клас (академічний) | Додав: admin (09.10.2013)
Переглядів: 661
Пошук
Статистика

Онлайн всього: 1
Гостей: 1
Користувачів: 0
Copyright MyCorp © 2016
Безкоштовний хостинг uCoz