Презентация по информатике "Циклические алгоритмы"
Оценка 4.6

Презентация по информатике "Циклические алгоритмы"

Оценка 4.6
Разработки уроков
ppt
информатика
9 кл
12.05.2017
Презентация по информатике "Циклические алгоритмы"
В презентации рассмотрены следующие вопросы: Сколько циклических алгоритмов можно увидеть вокруг Алгоритмическая структура "цикл"; Виды алгоритмических структур: - Цикл с предусловием; - Цикл с постусловием; - Цикл с параметром; Способы записи данных структур; Примеры решения задач с помощью этих структур. Задачи для самостоятельного решения. Разбор написания программ на языке программирования Pascal Структура программы.
циклические алгоритмы.ppt

Презентация по информатике "Циклические алгоритмы"

Презентация по информатике "Циклические алгоритмы"
Циклические алгоритмы

Презентация по информатике "Циклические алгоритмы"

Презентация по информатике "Циклические алгоритмы"
Сколько циклических алгоритмов можно увидеть вокруг, если  внимательно посмотреть на события: чередование времен  года ЗИМА ВЕСНА ОСЕНЬ ЛЕТО

Презентация по информатике "Циклические алгоритмы"

Презентация по информатике "Циклические алгоритмы"
посещения магазинов, школы или секции, получение за  контрольные оценок и др.

Презентация по информатике "Циклические алгоритмы"

Презентация по информатике "Циклические алгоритмы"
а) Пока не сдал выпускные экзамены делай     начало       готовь уроки;       посещай школу;     конец; б) Пока есть желание, возможность и  здоровье делай посещай спортивные занятия; начало конец;

Презентация по информатике "Циклические алгоритмы"

Презентация по информатике "Циклические алгоритмы"
Для реализации  повторяющихся действий  существуют специальные  алгоритмические структуры,  получившие название – циклы  или команды повторения.

Презентация по информатике "Циклические алгоритмы"

Презентация по информатике "Циклические алгоритмы"
Виды циклических алгоритмов Цикл с Цикл с  Цикл с  параметром  предусловием постусловием Условие нет Серия команд i, a, b, h  да Серия команд да Условие нет Серия команд Цикл типа Пока Цикл типа  ДО Цикл типа   ДЛЯ

Презентация по информатике "Циклические алгоритмы"

Презентация по информатике "Циклические алгоритмы"
Виды циклических алгоритмов Цикл с  предусловием Цикл с  постусловием Цикл с  параметром Условие нет Серия команд i,a,b,h  да Серия команд да Условие нет Серия команд Цикл типа Пока Цикл типа  ДО Цикл типа   ДЛЯ

Презентация по информатике "Циклические алгоритмы"

Презентация по информатике "Циклические алгоритмы"
Цикл с предусловием (типа «пока» ) Пока (условие) нц Серия команд; кц Запись на языке  программирования Pascal: нет Условие да Серия команд     while условие do      begin Серия команд; end;

Презентация по информатике "Циклические алгоритмы"

Презентация по информатике "Циклические алгоритмы"
while условие do      begin Серия команд; end;      Обратите внимание 1. Цикл заканчивается, когда условие становится не  верным (ложным). 2. Если условие с самого начала ложно, то серия команд  не выполняется ни разу.

Презентация по информатике "Циклические алгоритмы"

Презентация по информатике "Циклические алгоритмы"
Цикл с постусловием ( типа «До») В алгоритмическом языке нет   команды которая могла бы  описать данную структуру, но  ее можно выразить с помощью  других команд( ветвления). Запись на языке  программирования Pascal: repeat        Серия команд; until  условие Серия команд да Условие нет

Презентация по информатике "Циклические алгоритмы"

Презентация по информатике "Циклические алгоритмы"
repeat        Серия команд; until  условие Обратите внимание • Серия команд между repeat и until  выполняется хотя бы один раз. • Цикл заканчивается когда, условие  становится верным (истинным).

Презентация по информатике "Циклические алгоритмы"

Презентация по информатике "Циклические алгоритмы"
Циклы типа repeat и while,  используются в программе, если  надо провести некоторые  повторяющиеся вычисления  (цикл), однако число повторов  заранее не известно и  определяется самим ходом  вычисления.

Презентация по информатике "Циклические алгоритмы"

Презентация по информатике "Циклические алгоритмы"
Цикл с параметром (типа «ДЛЯ») Для i от a до b шаг h  делай Нц      Cерия команд; кц i:= а, b, h  Серия команд  h = 1 for  i:= a to b do     begin   Cерия команд;  end;  h = ­1 for  i:= b downto a do     begin   Cерия команд;     end;

Презентация по информатике "Циклические алгоритмы"

Презентация по информатике "Циклические алгоритмы"
Пример: Вычислить произведение чисел от 1  до 5 используя различные варианты  цикла. Математическая модель: Р= 1· 2· 3· 4· 5=120

Презентация по информатике "Циклические алгоритмы"

Презентация по информатике "Циклические алгоритмы"
«Пока» нач P:=1 i:=1 i<=5 да P:=P*i i:=i+1 нет P кон Операция Р i Проверка условия Ша г 1 2 3 4 5 6 7 8 P:=1 i:=1; i<=5 P:=P*I i:=i+1 i<=5 P:=P*I i:=i+1 i<=5 P:=P*I i:=i+1 i<=5 P:=P*I i:=i+1 i<=5 P:=P*I i:=i+1 i<=5 P:=P*I i:=i+1 1 1 1 2 6 24 120 1 1 2 3 4 5 1<=5, да (истина) 2<=5, да (истина) 3<=5, да (истина) 4<=5, да (истина) 5<=5, да (истина) 6<=5, нет (ложь)

Презентация по информатике "Циклические алгоритмы"

Презентация по информатике "Циклические алгоритмы"
«ДО» «ДО» нач нач нач нач P:=1 P:=1 P:=1 P:=1 i:=1 i:=1 i:=1 i:=1 P:=P*i P:=P*i P:=P*i P:=P*i i:=i+1 i:=i+1 i:=i+1 i:=i+1 нет нет нет нет да да i>5 i>5 i>5 i>5 P P P P кон кон кон кон Шаг Операция Р i Проверка  условия 1 2 3 4 5 6 7 P:=1; i:=1; P:=P*i; i:=i+1; i>5 P:=P*i i:=i+1 i>5 P:=P*i i:=i+1 i>5 P:=P*i i:=i+1 i>5 P:=P*i i:=i+1 i>5 1 1 1 2 6 24 120 1 2 3 4 5 6 2>5, нет (ложь)  3>5, нет (ложь)  4>5, нет (ложь)  5>5, нет (ложь)   6<=5, да (истина)

Презентация по информатике "Циклические алгоритмы"

Презентация по информатике "Циклические алгоритмы"
« ДЛЯ» нач P:=1 I:= 1, 5  P:=P*i P кон Шаг Опера ция Р i Проверк а  условия 1 2 3 4 5 6 1 P:=1 i:=1 P:=P*i 1 i:=2 P:=P*i 2 i:=3 P:=P*i 6 i:=4 P:=P*i 24 i:=5 P:=P*i 120 1 2 3 4 5

Презентация по информатике "Циклические алгоритмы"

Презентация по информатике "Циклические алгоритмы"
«Пока» нач P:=1 i:=1 нет i<=5 да P:=P*i i:=i+1 P кон «ДО» нач P:=1 i:=1 P:=P*i i:=i+1 нет да i>5 P кон « ДЛЯ» нач P:=1 I:= 1, 5  P:=P*i P кон

Презентация по информатике "Циклические алгоритмы"

Презентация по информатике "Циклические алгоритмы"
«Пока» Program Pr1; Var i: integer; Begin P:=1; i:=1; While i<=5 do  begin    P:=P*i;    i:=i+1; end; Write (‘P=’, P); end. « ДЛЯ» Program Pr3; Var i: integer; Begin P:=1; For i:=1 to 5 do   P:=P*i; Write (‘P=’, P); end. «ДО» Program Pr2; Var i: integer; Begin P:=1; i:=1; Repeat P:=P*i; i:=i+1; until i>5;  Write (‘ P=’, P); end.

Презентация по информатике "Циклические алгоритмы"

Презентация по информатике "Циклические алгоритмы"
Задача  Вывести на экран числа от 1 до 5 в: a) прямом порядке; b) обратном порядке. Математическая модель: a) 1 2 3 4 5 b) 5 4 3 2 1

Презентация по информатике "Циклические алгоритмы"

Презентация по информатике "Циклические алгоритмы"
Для чисел в прямом  порядке h = 1 Для чисел в обратном  порядке h= ­ 1  нач I:= 1, 5,1  i кон нач I:= 5, 1,­1 i кон

Презентация по информатике "Циклические алгоритмы"

Презентация по информатике "Циклические алгоритмы"
Program Pr4; Var i: integer; Begin For i:=1 to 5 do   Write (i); end. Program Pr5; Var i: integer; Begin For i:=5 downto 1  do   Write (i); end. В результате на экране  будет: 1 2 3 4 5 В результате на экране  будет: 5 4 3 2 1

Презентация по информатике "Циклические алгоритмы"

Презентация по информатике "Циклические алгоритмы"
1. Алгоритмическая структура цикл; 2. Виды алгоритмических структур: • Цикл  с предусловием; • Цикл с постусловием; • Цикл с параметром; 3. Рассмотрели способы записи данных  структур;  И так мы рассмотрели следующие  вопросы: 4. Разобрали примеры решения задач с  помощью этих структур.
Скачать файл