Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
Презентация была опубликована 9 лет назад пользователемСвятослав Философов
2 Кодирование основных типов алгоритмических структур на языках объектно- ориентированного и процедурного программирования
3 Линейный алгоритм Это алгоритм, в котором команды выполняются последовательно одна за другой. Это алгоритм, в котором команды выполняются последовательно одна за другой. Начало Команда 1 Команда 2 … Команда N Конец Серия команд
4 Примеры Начало Сходить в магазин Купить хлеб Оплатить на кассе Вернуться домой Конец Начало C:=A+B D:=2*A+B-C Конец A:=5 B:=8 Вывод D C = 13 D = 5 2*5+8-13
5 Ветвление В алгоритмической структуре «ветвление» в зависимости от истинности или ложности условия выполняется одна или другая серия команд. В алгоритмической структуре «ветвление» в зависимости от истинности или ложности условия выполняется одна или другая серия команд. If then else ; If then ; Серия 1 Условие Серия 2 Серия Условие Если … то … иначе …; да-нет да-нет Операции сравнения: >,, >=, <=
6 Примеры Начало Конец 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
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 C = 1 C = 4 4 > 4
8 Выбор В алгоритмическом структуре «выбор» выполняется одна из нескольких последовательностей команд при истинности соответствующе- го условия. В алгоритмическом структуре «выбор» выполняется одна из нескольких последовательностей команд при истинности соответствующе- го условия. Case of : ; : ; else ; end; Серия N Условие 2 Условие 1 Условие Серия 1Серия 2
9 Примеры Case день недели of пн: сходить в школу, но опоздать; вт: проспать школу; ср, чт: сходить в школу; пт: прийти на 3 урок; сб: прогулять школу; вс: не идти в школу, т.к. выходной; end;
10 Примеры 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
11 Цикл В алгоритмической структуре «цикл» серия команд (тело цикла, оператор) выполняется многократно. В алгоритмической структуре «цикл» серия команд (тело цикла, оператор) выполняется многократно. цикл со счетчиком цикл по условию цикл с предусловием цикл с постусловием
12 Цикл со счетчиком For := to do ; счетчик <= кон_знач тело цикла счетчик := нач_знач; да-нет счетчик := счетчик + 1; счетчик тело цикла
13 Цикл со счетчиком For := downto do ; счетчик >= нач_знач тело цикла счетчик := кон_знач; да-нет счетчик := счетчик - 1; счетчик тело цикла
14 Примеры 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
15 Цикл с предусловием While do ; тело цикла условие да-нет Пока … делай …;
16 Примеры 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 предназначены для объединения команд (операторов), образуют тело цикла и сами операторами не являются.
17 Цикл с постусловием Repeat until ; тело цикла условие да-нет Повторять … пока не …;
18 Примеры 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
19 Домашнее задание § 4.2
20 Самостоятельная работа Стр. 115, задание 4.2 Стр. 117, задание 4.3 Стр. 119, задание 4.4
21 Устная работа Начало Конец 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
22 Устная работа Начало Конец A:=1 A < 3 Вывод A да-нет A := A * 2 1 < 3 A = 4 A = 2 2 < 3 A = 4 4 < 3
23 Устная работа Начало Конец 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
Еще похожие презентации в нашем архиве:
© 2024 MyShared Inc.
All rights reserved.