- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Циклические алгоритмы
Содержание
- 1. Циклические алгоритмы
- 2. Циклические алгоритмы
- 3. Домашнее задание п. 15 прочитать, стр. 101 вопрос 7
- 4. Этапы решения задачиПостановка задачиМатематическая формализацияПостроение алгоритмаСоставление программыОтладка и тестирование программыПроведение расчётов и анализ результатов
- 5. Задача о перестановке букв1 Постановка задачиДано N
- 6. Задача о перестановке буквНапример у нас
- 7. Задача о перестановке буквДобавим букву Д (4 буквы)
- 8. Задача о перестановке буквНапример у нас
- 9. Количество различных комбинаций из N предметов, получаемых
- 10. Цикл - команда исполнителю многократно повторить указанную последовательность действий 3 Построение алгоритма
- 11. Цикл с предусловием (типа «пока» )УсловиеСерия командданет
- 12. Пример:Вычислить произведение чисел от 1 до 5
- 13. «Пока»начi:=1P:=1i
- 14. Цикл с предусловием (типа «пока» )УсловиеСерия командданет
- 15. Обратите вниманиеЦикл заканчивается, когда условие становится не
- 16. «Пока»Program Pr1;Var i: integer;BeginP:=1;i:=1;While i
Циклические алгоритмы
Слайд 4Этапы решения задачи
Постановка задачи
Математическая формализация
Построение алгоритма
Составление программы
Отладка и тестирование программы
Проведение расчётов
и анализ результатов
Слайд 5Задача о перестановке букв
1 Постановка задачи
Дано N кубиков, на которых написаны
разные буквы. Сколько различных N слов можно составить из этих кубиков (слова не обязательно должны иметь смысл)?
2. Математическая формализация
Например у нас буквы A и Б
АБ БА
2. Математическая формализация
Например у нас буквы A и Б
АБ БА
Слайд 6Задача о перестановке букв
Например у нас буквы A
и Б (2 буквы )
АБ БА
Добавим букву С (3 буквы)
АБ БА
Добавим букву С (3 буквы)
Слайд 8Задача о перестановке букв
Например у нас буквы A
и Б (2 буквы )
АБ БА 2 варианта
Добавим букву С (3 буквы) 6 вариантов
Добавим букву Д (4 буквы) 24 вариантов
Добавим букву Е (5 букв) ??? вариантов
АБ БА 2 варианта
Добавим букву С (3 буквы) 6 вариантов
Добавим букву Д (4 буквы) 24 вариантов
Добавим букву Е (5 букв) ??? вариантов
Слайд 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
Это число называется функцией от 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Цикл - команда исполнителю многократно повторить указанную последовательность действий
3 Построение
алгоритма
Слайд 12Пример:
Вычислить произведение чисел от 1 до 5 используя различные варианты цикла.
Математическая
модель:
Р= 1· 2· 3· 4· 5=120
Р= 1· 2· 3· 4· 5=120
Слайд 14
Цикл с предусловием (типа «пока» )
Условие
Серия команд
да
нет
while условие do
begin
Серия команд;
end;
Серия команд;
end;
Запись на языке программирования Pascal:
4. Составление программы
Слайд 15Обратите внимание
Цикл заканчивается, когда условие становится не верным (ложным).
Если условие с
самого начала ложно, то серия команд не выполняется ни разу.
while условие do
begin
Серия команд;
end;
