Цикл "пока"

Выполнение цикла "пока" начинается с проверки условия, поэтому такую разновидность циклов называют циклами с предусловием. Пе­реход к выполнению действия осуществляется только в том случае, если условие выполняется, в противном случае происходит выход из цикла. Можно сказать, что условие цикла "пока" - это условие входа в цикл. В частном случае может оказаться, что действие не выполня­лось ни разу. Условие цикла необходимо подобрать так, чтобы дейст­вия, выполняемые в цикле, привели к нарушению его истинности, иначе произойдет зацикливание. Графически цикл "пока" можно пред­ставить в виде следующей блок-схемы (Рисунок 1.10):

Рисунок 1.10. Блок-схема цикла "пока"

Пример. Записать алгоритм кипячения чайника в виде блок-схемы с применением цикла "пока" (Рисунок 1.11).

Рисунок 1.11. Применение цикла "пока"

Арифметический цикл

Цикл с параметром, или цикл со счетчиком, или арифметический цикл - это цикл с заранее известным числом повторов. Для графиче­ского представления он имеет собственный символ (Рисунок 1.1 2):

Рисунок 1.12. Блок-схема арифметического цикла

В блоке модификации арифметического цикла указывается закон изменения (модификации) переменной параметра:

• Х₀ - начальное значение параметра;

• h - шаг;

• Х_п - последнее значение параметра.

Для создания циклов с параметром необходимо использовать правилa.

1. Параметр цикла, его начальное и конечное значения и шаг должны быть одного типа.

2. Запрещено изменять в теле цикла значения: начальное, текущее и конечное для параметра.

3. Запрещено входить в цикл, минуя блок модификации.

4. Если начальное значение больше конечного, то шаг число отрицательное.

5. После выхода из цикла значение переменной параметра неопре­деленно и не может использоваться в дальнейших вычислениях.

6. Из цикла можно выйти, не закончив его, тогда переменная па­раметр сохраняет свое последнее значение.

Пример. Записать алгоритм вывода на экран четных чисел в пределе [0..100] в виде блок-схемы с применением арифметического цикла (Рисунок 1.13).

Рисунок 1.13. Применение арифметического цикла

Подведем итоги

• Цикл - управляющая структура, организующая многократное выполнение указанного действия.

• Применение цикла в алгоритмах значительно сокращает их размер, а в некоторых случаях записать алгоритм без применения цикла просто невозможно.

Лабораторная работа №1 Создание и редактирование структурной схемы с помощью Microsoft Visio

1.Цель работы

Целью работы является получение навыков в создании и редактировании блок-схем с помощью Microsoft Visio.

2.Контрольные вопросы

2.1.Какие основные элементы блок-схем?

2.2.Как нанести на схему необходимую форму блока?

2.3.Как вести внутрь блока схемы необходимую надпись?

2.4.Как провести на схеме копирование ее блоков?

3.Методические указания

3.1.Запись алгоритмов в виде блок-схем.

Схема алгоритма — графическое представление алгоритма. Каждый пункт алгоритма отображается на схеме некоторой геометрической фигурой — блоком — и дополняется элементами словесной записи. Правила выполнения схем алгоритмов регламентирует ГОСТ 19.00280 (единая система программной документации, см. табл. 1.1)

Блоки на схемах соединяются линиями потоков информации. Основное направление потока информации идет сверху вниз и слева направо (стрелки могут не указываться), снизу вверх и справа налево - стрелка обязательна. Количество входящих линий для блока не ограничено. Выходящая линия должна быть одна (исключение составляют логический блок и блок модификации).

№ п/п	Символ	Наименование	Содержание
1	а:= b b:= c	Блок вычислений	Вычислительные действия или последовательность дей­ствий
2		Логический блок	Выбор направления выпол­нения алгоритма в зависимо­сти от некоторого условия
3		Блоки ввода-вывода данных	1. Общие обозначения ввода (вывода) данных (вне зави­симости от физического но­сителя) 2. Вывод данных, носителем которых является документ
4		Начало (конец)	Начало или конец алгоритма, вход или выход в программу
5		Процесс пользова­теля (подпрограм­ма)	Вычисление по стандартной программе или подпрограмме
6		Блок модификации	Функция выполняет дейст­вия, изменяющие пункты (например, заголовок цикла) алгоритма
7		Соединитель	Указание связи прерванными линиями между потоками информации в пределах од­ного листа.
8		Межстраничные соединения	Указание связи между ин­формацией на разных листах

Таблица 1.1. Основные элементы блок-схем

Приведем запись алгоритма нахождения минимального числа М в последовательности из п чисел а₁, а₂, ..., а_n (n ≠ 0) в виде блок-схемы (рис. 1.14).

Рисунок 1.14. Блок-схема алгоритма нахождения минимума в последовательности чисел

3.2. Для создания структурной схемы сначала создайте ее проект на бумаге – из скольких листов будет состоять эта схема, сколько будет блоков на каждом листе схемы, как они будут связаны между собой на листе и между листами схемы и т. д.

3.3. Для запуска Microsoft Visio (запуск Microsoft Visio из главного меню) выполните следующие действия:

-щелкните кнопку Пуск на панели задач;

-выберите команду Все программы;

-щелкните команду Microsoft Visio.

3.4. На появившемся окне Category, находящейся на левой стороне экрана, щелкните вкладку Flowchart и затем выберите в окне Template тип инструментов для рисуемой схемы: Basic Flowchart.

Рисунок 1.15. Рабочее окно для создания структурной схемы

3.5. На панели форм (Shapes) выберите необходимую форму блока схемы и

перетащите ее левой кнопкой мыши на лист создаваемой структурной схемы. Эту операцию повторите для каждого блока схемы. Для копирования однотипных блоков используйте кнопку Ctrl на клавиатуре, что существенно сэкономит вам время при создании блок-схемы.

3.6. Для создания связи между блоками щелкните на панели Стандартная кнопку Line Tool , задайте, какую разновидность линии вы будете использовать: со стрелкой или без стрелки , задайте ее ширину , выберите ее тип из раскрывающегося меню и левой кнопкой мыши выполните соединение между блоками схемы. При изменении разновидности линии необходимо в раскрывающемся меню этой разновидности щелкнуть вкладку для линии со стрелкой или вкладку для линии без стрелки. В этом случае завершиться работа с ранее используемой разновидностью линии.

3.7. Для создания надписи внутри блока схемы или на самой схеме щелкните на панели Стандартная кнопку Text Tool , затем щелкните внутри блока, где необходимо создавать надпись или создайте на листе схемы левой кнопкой мыши окно для ввода надписи и с помощью клавиатуры введите необходимый текст. Для задания типа шрифтов букв текста, их начертания и размера, а также форматирования самого текста внутри блока или внутри окна надписи используйте соответствующие кнопки на панели Форматирования.

4.Задание (вариант задания отличается заданием фамилии студента в созданной блок-схеме)

4.1.В соответствии с п. 3 методических указаний создайте структурные схемы, приведенные на рисунке 1.14. и 1.16.

4.2. Вставьте в созданные структурные схемы текстовую надпись «Схема выполнена студентом группы № - ваша ФИО».

Рисунок 1.16. Структурная схема программного модуля титульной Web-страницы сайта «Дистанционное обучение в МКУ и НТ»