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

Нужно больше вариантов? Смотреть похожие
Нажмите для полного просмотра
Циклические алгоритмы
Распечатать
  • Уникальность: 97%
  • Слайдов: 16
  • Просмотров: 2306
  • Скачиваний: 1010
  • Размер: 2.49 MB
  • Онлайн: Да
  • Формат: ppt / pptx
В закладки
Оцени!
  Помогли? Поделись!

Слайды и текст этой онлайн презентации

Слайд 1

Циклические алгоритмы, слайд 1
Какие еще повторяющие действия существуют?
Что мы видим?
Тема урока …

Слайд 2

Циклические алгоритмы, слайд 2
Циклические алгоритмы

Слайд 3

Циклические алгоритмы, слайд 3
Домашнее задание
п. 15 прочитать, стр. 101 вопрос 7

Слайд 4

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

Слайд 5

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

Слайд 6

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

Слайд 7

Циклические алгоритмы, слайд 7
Задача о перестановке букв
Добавим букву Д (4 буквы)

Слайд 8

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

Слайд 9

Циклические алгоритмы, слайд 9
Количество различных комбинаций из 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

Слайд 10

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

Слайд 11

Циклические алгоритмы, слайд 11
Цикл с предусловием (типа «пока» )
Условие
Серия команд
да
нет

Слайд 12

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

Слайд 13

Циклические алгоритмы, слайд 13
«Пока»
нач
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, нет (ложь)

Слайд 14

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

Слайд 15

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

Слайд 16

Циклические алгоритмы, слайд 16
«Пока»
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.
«Пока»
^ Наверх
X
Благодарим за оценку!

Мы будем признательны, если Вы так же поделитесь этой презентацией со своими друзьями и подписчиками.