17

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

Самарский государственный технический университет

Филиал в г. Сызрани

Кафедра электротехники, информатики и компьютерных технологий

СОСТАВЛЕНИЕ И ОТЛАДКА ПРОГРАММ С

РАЗВЕТВЛЯЮЩЕЙСЯ СТРУКТУРОЙ

Методические указания к лабораторной работе № 2

по дисциплине "Программирование и основы алгоритмизации"

Составитель: Будин В.И.

Утверждено на заседании кафедры электротехники, информатики и компьютерных технологий 29.11.02.

СЫЗРАНЬ 2002

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

СОСТАВЛЕНИЕ И ОТЛАДКА ПРОГРАММ С

РАЗВЕТВЛЯЮЩЕЙСЯ СТРУКТУРОЙ

Цель работы - приобретение навыков по составлению программ с разветвляющейся структурой и их отладке в интегрированной среде Borland C⁺⁺5.

Организация ветвлений в программах

Программы с разветвляющейся структурой являются реализацией одноименных алгоритмов. Последние из-за их сложности целесообразно представлять в виде блок-схем, для построения которых применяют условные графические обозначения согласно ГОСТ 19.701-90 и ГОСТ 19.003-80. Наиболее часто используемые блоки приведены в табл.1.

Условные графические обозначения основных блоков схем алгоритмов

Таблица 1

Обозначение блока	Наименование	Функции
	Пуск - останов	Начало, конец и прерывание процесса обработки данных
	Процесс	Выполнение операции или группы операций
	Ввод-вывод	Ввод или вывод данных в независимости от физического носителя
	Решение	Проверка условия и выбор направления выполнения алгоритма
	Предопределенный процесс	Выполнение подпрограммы
	Модификация	Заголовок оператора цикла For

Для организации ветвлений в программах применяются два оператора: переключатель (switch) и условный оператор (if).

1. Условный оператор имеет два вида:

а) полная форма

If (условие) оператор1 else оператор2

б) сокращенная форма

if (условие) оператор1,

где оператор1, оператор2 - любые операторы, включая условные и составные;

условие – в общем случае логическое выражение.

Пример:

if (x<y) min=x; else min=y;

Примечание: Если оператор1 и оператор2 представляют собой короткие выражения, то вместо условного оператора можно использовать условную операцию ? :, в частности, для выше рассмотренного примера имеем:

min = (x<y) ? x : y;

Блок-схемы условного оператора для обеих форм приведены на рис. 1.

а) б)

Рис. 1. Блок-схемы условного оператора: а) – полная форма, б) – сокращенная форма

2. Оператор выбора (переключатель) имеет следующий вид:

switch (выражение)

{ case константа1: оператор1 break;

..........................................

case константаN: операторN break;

default: оператор //эта строка может отсутствовать

},

где выражение - целочисленная переменная или соотношение;

константа№ – метка в виде константы или константного выражения;

default –метка на оператор, который выполняется в том случае, если выражение не совпадает ни с одной константной меткой;

break – оператор выхода из переключателя.

.

Блок – схема оператора выбора представлена на рис. 2.

Рис. 2. Блок-схема оператора выбора

Пример:

switch (rez)

{ case 5: cout <<"Отлично"; break;

case 4: cout <<"Хорошо"; break;

case 3: cout <<"Удовлетворительно"; break;

case 2: cout <<"Неудовлетворительно"; break;

default: cout <<"Неверное значение rez ";

}

Логический тип данных и базовые логические операции

При программировании алгоритмов с ветвлениями часто используется логический тип данных bool. Для величин этого типа существуют только два возможных значения: true (истина) и false (ложь). Логические значения обычно являются результатом операций сравнения (табл.2).