Кодирование основных типов алгоритмических структур на языках объектно-ориентированного и процедурного программирования

1. Кодирование основных типов алгоритмических структур на языках объектно-ориентированного и процедурного программирования

Кодирование основных типов
алгоритмических структур на
языках объектноориентированного и
процедурного
программирования

2. Актуализация знаний

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

3. Линейный алгоритм

Это алгоритм, в котором
команды выполняются
последовательно одна за
другой.
Начало
Команда 1
Команда 2
Серия команд
…
Команда N
Конец

4. Примеры

Начало
Начало
Сходить в магазин
A:=5
B:=8
Купить хлеб
C:=A+B
C = 13
Оплатить на кассе
D:=2*A+B-C
2*5+8-13
Вернуться домой
Вывод D
D=5
Конец
Конец

5. Ветвление

В алгоритмической
структуре «ветвление»
в зависимости от
истинности или
ложности условия
выполняется одна или
другая серия команд.
да
Серия 1
Условие
нет
Серия 2
If условие Then Серия 1
[Else Серия 2]
End If
Если … то … иначе …;
Операции сравнения: >, <, =, <>, >=, <=

6. Пример

Начало
A:=4
B:=7
да
4>7
A>B
C:=B-A
нет
C:=B+A
Вывод C
C = 11
Конец
If A>B Then C=B-A Else C=B+A End If

7. Примеры

A=3
B=6
If A>B Then
C=A*2+B/2 Else
C=B-A
C=C+1
If C>4 Then
C=A-B+C
3>6
C=9
C=3
C=4
4>4
C=1
C=4

8. Выбор

В
алгоритмическом
Условие 1
структуре
«выбор»
Условие 2
выполняется
Серия 1
Серия 2
Серия 3
одна из
нескольких
последователь- Select Case выражение
ностей команд
при истинности Case Условие1 Серия 1
соответствующе-Case Условие 2 Серия 2
го условия.
[Case Else Серия 3]
End Select

9. Примеры

Select Case день недели Case
пн: сходить в школу, но опоздать
вт: проспать школу
ср, чт: сходить в школу
пт: прийти на 3 урок
сб: прогулять школу
вс: не идти в школу, т.к. выходной
End Select

10. Цикл

В алгоритмической структуре «цикл»
серия команд (тело цикла, оператор)
выполняется многократно.
цикл со счетчиком
цикл с предусловием
цикл по условию

11. Цикл со счетчиком

For Cчетчик=НачЗнач To КонЗнач [Step шаг]
Тело цикла
Next [Счетчик]
счетчик
тело цикла

12. Примеры

A:=0;
For i:=3 to 5 do
A:=A+i;
i=3
i=4
i=5
A=3
A=7
A = 12
B:=12;
For i:=4 downto 1 do
B:=B-i;
i=4
i=3
i=2
i=1
B=8
B=5
B=3
B=2

13. Цикл с предусловием

Do While условие
тело цикла
Loop
да
условие
тело цикла
Пока … делай …;
нет

14. Примеры

A:=1;
B:=3;
Do While A<4
begin
B:=B*2-A;
A:=A+1;
end;
A=1
A=2
A=3
A=4
B=5
B=8
B = 13
B = 13
* Служебные слова begin и end предназначены
для объединения команд (операторов), образуют
тело цикла и сами операторами не являются.

15. Домашнее задание

§ 4.2