Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Разветвляющая алгоритмическая структура. Основные операторы циклов. Типовые примеры

Читайте также:
  1. A)простые, синтетические, аналитические, основные
  2. I. Основные богословские положения
  3. I. Основные положения
  4. I. ОСНОВНЫЕ ПОНЯТИЯ
  5. I. Основные формы исследования ППО
  6. I. Основные характеристики финансовых активов
  7. II Сложные (составные) операторы
  8. II. Основные положения по организации практики
  9. II. Основные права и обязанности обучающихся
  10. II. Основные принципы и правила служебного поведения государственных служащих

Алгоритм называется разветвляющимся, если содержит хотя бы одно условие, в результате которого обеспечивается переход на один из двух возможных вариантов решения задачи. Ветвление может быть полным (действия и после да и после нет) и неполным (в случае если нет – ничего не происходит).

Пример разветвляющегося алгоритма – алгоритм решения квадратного уравнения. Появление условия при решении этой задачи связано с отсутствием корней при отрицательном дискриминанте. Рассмотрим блок-схему этого алгоритма:

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

Для описания разветвляющегося алгоритма существуют операторы:

1. условный

блочной структуры:

IF условие THEN

блок действий 1

ELSE

блок действий 2

ENDIF

линейной структуры:

IF условие THEN блок 1 ELSE блок 2

Обе структуры могут быть использованы как в полной форме так и в усеченной – без блока ELSE.

При работе условного оператора сначала проверяется выполнение условия. Если условие выполняется (истинное), то реализуется блок 1, в противном случае – блок 2. Условие – это логическое выражение, использующее операции сравнения (=, <, > <=, >=, <>) и логические операции (AND, OR).

Программа решения квадратного уравнения с использованием условного оператора имеет вид:

CLS: INPUT A,B,C: D=B^2-4*A*C

IF D>0 THEN

X1=(-b+SQR(d))/(2*a): X2=(-b-SQR(d))/(2*a): PRINT X1,X2

ELSE

PRINT ”Решенией нет”

ENDIF

2. выбора (выражением может быть список через запятую 1,3,4 диапазон значений 1 TO 9; операция сравнения IS >=).

SELECT CASE выражение

CASE условие 1

блок операторов 1

CASE условие 2

блок операторов 2

CASE ELSE

блок операторов n

END SELECT

CLS: INPUT A,B,C: D=B^4*A*C

SELECT CASE D

CASE IS >0

X1=(-b+SQR(d))/(2*a)

X2=(-b-SQR(d))/(2*a): PRINT X1,X2

CASE ELSE

PRINT ”Решенией нет”

END SELECT

END




Дата добавления: 2015-01-30; просмотров: 22 | Поможем написать вашу работу | Нарушение авторских прав

1 | 2 | 3 | 4 | <== 5 ==> | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 |


lektsii.net - Лекции.Нет - 2014-2024 год. (0.01 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав