close

Вход

Забыли?

вход по аккаунту

?

АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ

код для вставки
АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ
Линейная последовательность
•
Группа шагов алгоритма, всегда выполняемых последовательно друг за другом без каких
-
либо условий, называется линейной последовательностью
•
На рис.1 –
Линейная последовательность, состоящая из двух шагов.
Действие 1
Действие 2
Ветвление
•
Ветвление
представляет собой алгоритмическую конструкцию, в которой выполнение того или иного шага зависит от истинности условия.
•
На рис. 2 –
Блок
-
схема ветвления в полной форме.
•
да
нет
условие
Действие 1
Действие 2
Блок
-
схемы ветвления в сокращенной форме.
•
Рис. 3
да нет
нет да
условие
действие
условие
действие
Цикл
•
Цикл
представляет собой алгоритмическую конструкцию, в которой многократно выполняется одна и та же последовательность шагов, называемая телом цикла
. Каждое однократное исполнение тела цикла называется итерацией
.
•
На рис. 4 –
Блок
-
схема цикла с постусловием завершения.
да нет
действие
условие
•
На рис. 5 –
Блок
-
схема с предусловием продолжения.
да нет
условие
действие
Вложенный алгоритм
•
Алгоритмическая конструкция называется вложенной
, если она содержится внутри другой алгоритмической конструкции.
•
На рис. 6 –
Команда ветвления вложена в цикл.
нет
да
да нет
x<>y
x>y
x:=x
-
y
y:=y
-
x
Задание.
•
Определите значение целочисленной переменной x
после выполнения следующего фрагмента программы:
нет
да
да нет
x:=55
y:=75
x<>y
x>y
x:x
-
y
y:=y
-
x
Решение
Значение x
Значение y
x<>y
x>y
55
75
55<>75 –
да
55
>y –
нет
55
20
55
<>20
–
да
55
>20
–
да
Решение
Значени
е x
Значение y
x<>y
x>y
55
75
55<>75 –
да
55
>y –
нет
55
20
55
<>20
–
да
55
>20
–
да
35
20
35
<>
20 –
да
35
>20
–
да
15
20
15
<>
20 -
да
15
>
20 –
нет
15
5
15
<>
5 –
да
15
>5
–
да
10
5
10
<>5
–
да
10
>
5 –
да
5
5
5
<>
5 –
нет
Алгоритм завершен
Автор
marinulik-m
Документ
Категория
Образовательные
Просмотров
209
Размер файла
68 Кб
Теги
алгоритмического, структура
1/--страниц
Пожаловаться на содержимое документа