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

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

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

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

Примеры Начало Конец A:=4 B:=7 A > B Вывод C C:=B-AC:=B+A да-нет C = 11 4 > 7 C = 3 C = 11 Начало Конец A:=3 B:=8 A < B Вывод C C:=5*A-B да-нет 3 < 8 C = 7 If A>B then C:=B-A else C:=B+A;If A<B then C:=5*A-B;

Примеры 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 C = 1 C = 4 4 > 4

Выбор В алгоритмическом структуре «выбор» выполняется одна из нескольких последовательностей команд при истинности соответствующе- го условия. В алгоритмическом структуре «выбор» выполняется одна из нескольких последовательностей команд при истинности соответствующе- го условия. Case of : ; : ; else ; end; Серия N Условие 2 Условие 1 Условие Серия 1Серия 2

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

Примеры A:=3; Case A of 1: B:=A+5; 2: B:=A*4; 3: B:=A*A; 4: B:=A-1; else B:=0; end; B = 8 B = 12 B = 9 B = 2 B = 0 B = 9

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

Цикл со счетчиком For := to do ; счетчик <= кон_знач тело цикла счетчик := нач_знач; да-нет счетчик := счетчик + 1; счетчик тело цикла

Цикл со счетчиком For := downto do ; счетчик >= нач_знач тело цикла счетчик := кон_знач; да-нет счетчик := счетчик - 1; счетчик тело цикла

Примеры A:=0; For i:=3 to 5 do A:=A+i; B:=12; For i:=4 downto 1 do B:=B-i; i = 3 A = 3 i = 4 A = 7 i = 5 A = 12 i = 4 B = 8 i = 3 B = 5 i = 2 B = 3 i = 1 B = 2

Цикл с предусловием While do ; тело цикла условие да-нет Пока … делай …;

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

Цикл с постусловием Repeat until ; тело цикла условие да-нет Повторять … пока не …;

Примеры A:=17;B:=5;RepeatA:=A-B;B:=B-1; until B = 1; A = 12 B = 4 A = 8 B = 3 A = 5 B = 2 A = 3 B = 1

Домашнее задание § 4.2

Самостоятельная работа Стр. 115, задание 4.2 Стр. 117, задание 4.3 Стр. 119, задание 4.4

Устная работа Начало Конец A:=3 B:=4 C > 6 Вывод S A := A + 1 S := A * B B := B + 1 S := A + B да-нет C := A + B C = 7 A = 4 S = 16 7 > 6 B = 5 S = 8 S = 16

Устная работа Начало Конец A:=1 A < 3 Вывод A да-нет A := A * 2 1 < 3 A = 4 A = 2 2 < 3 A = 4 4 < 3

Устная работа Начало Конец S:=1 N:=1 N <= 3 Вывод S да-нет 1 <= 3 S = 6 S := S * N N := N + 1 S = 1 N = 2 2 <= 3 S = 2 N = 3 3 <= 3 S = 6 N = 4 4 <= 3