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

Какие еще повторяющие действия существуют?
Что мы видим?
Тема урока …

Циклические алгоритмы

Домашнее задание
п. 15 прочитать, стр. 101 вопрос 7

Этапы решения задачи
Постановка задачи Математическая формализация Построение алгоритма Составление программы Отладка и тестирование программы Проведение расчётов и анализ результатов

Задача о перестановке букв
1 Постановка задачи Дано N кубиков, на которых написаны разные буквы. Сколько различных N слов можно составить из этих кубиков (слова не обязательно должны иметь смысл)? 2. Математическая формализация Например у нас буквы A и Б АБ БА

Задача о перестановке букв
Например у нас буквы A и Б (2 буквы ) АБ БА Добавим букву С (3 буквы)

Задача о перестановке букв
Добавим букву Д (4 буквы)

Задача о перестановке букв
Например у нас буквы A и Б (2 буквы ) АБ БА 2 варианта Добавим букву С (3 буквы) 6 вариантов Добавим букву Д (4 буквы) 24 вариантов Добавим букву Е (5 букв) ??? вариантов

Количество различных комбинаций из N предметов, получаемых изменением их порядка, называется числом перестановок Это число называется функцией от N, которая называется факториалом и записывается N! 1!=1 2!=1·2=2 3!=1·2·3=6 4!=1·2·3·4=24 5!=1·2·3·4·5 = 120

Цикл - команда исполнителю многократно повторить указанную последовательность действий
3 Построение алгоритма

Цикл с предусловием (типа «пока» )
Условие
Серия команд
да
нет

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

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

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

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

«Пока»
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.
«Пока»