9класс_Алгоритм. Алгоритмические структуры

advertisement
Основные типы
алгоритмических структур
Линейный алгоритм (следование).
• Алгоритм, в котором команды выполняются
последовательно одна за другой,
называется линейным алгоритмом.
Пример. Найти площадь
S
прямоугольника,
если известны его
стороны a, b.
начало
a, b
S:=a*b
S
конец
Алгоритмическая структура
«ветвление»
В алгоритмической
структуре «ветвление»
та или иная серия
команд
выполняется в
зависимости от
истинности
условия.
Блок-схема
If Условие_
Then Серия 1_
[Else Серия 2]
Условие
Серия 1
Язык
программирования
Серия 2
Пример. Фрагмент алгоритма изображен в виде
блок-схемы. Определите, какое значение
переменной Х будет напечатано в результате его
выполнения.
A:=3
B:=4
нет
да
A>B
B:=B+1
X:=A*B
A:=A+1
X:=A+B
X
Алгоритмическая структура «выбор»
В алгоритмической структуре «выбор»
выполняется одна из нескольких
последовательностей команд при
истинности соответствующего
условия.
Блок-схема
Условие 1
Серия 1
Условие 2
Серия 2
Серия
Язык
программирования
Visual Basic
Select Case Выражение
Case Условие 1
Серия 1
Case Условие 2
Серия 2
Case Else
Серия
End Select
Алгоритмическая структура «цикл»
В алгоритмической структуре
«цикл» серия команд (тело
цикла) выполняется
многократно.
Цикл со счетчиком (известное
число повторений).
Блок-схема
Счетчик
Тело цикла
Язык
программирования
For Счетчик=НачЗнач_
To КонЗнач [Step шаг]
Тело цикла
Next [Счетчик]
Цикл условием (неизвестное число
повторений).
Блок-схема
Условие
Тело цикла
Язык
программирования
Visual Basic
Do While Условие
Тело цикла
Loop
Начало
A=1,B=5, X=0
да
А<11
X=A+B
нет
B=7
A=A+3
Х, A
Конец
да
x<11
1
A
B
X
2
1. Заполните таблицу по примеру
2. Чему будут равны А,В,Х после
выполнения программы?
3. Сколько повторений(циклов) совершит
программа?
Download