Презентация Программирование циклов МОУ СОШ 124 Чушкин Александр Анатольевич онлайн

Содержание слайда: Программирование циклов МОУ СОШ №124 Чушкин Александр Анатольевич

Содержание слайда: Программирование циклов Вопросы: Этапы решения расчетной задачи на компьютере. Программирование цикла на Паскале: Задача о перестановке букв. Отладка и тестирование программы. Конспект Домашнее задание.

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

Содержание слайда: Технология решения задачи на компьютере. 2 этап Математическая формализация: задача переводится на язык математических формул, уравнений, отношений

Содержание слайда: Программирование цикла на Паскале. Задача о перестановке букв. Постановка задачи: Дано N кубиков, На которых написаны буквы. Сколько различных N-буквенных слов можно составить из этих кубиков?

Содержание слайда: Программирование цикла на Паскале. 2. Математическая формализация. Получим математическую формулу:

Содержание слайда: Программирование цикла на Паскале. Подобные задачи решает раздел математики, которые называются комбинаторикой.

Содержание слайда: Комбинаторика Количество различных комбинаций из N предметов, получаемых из изменением их порядка, называется числом перестановок. Это число выражается функцией от N, которая называется факториалом и записывается так: N! (Читается N факториал)

Содержание слайда: Для любого натурального N значение N! Вычисляется как произведение последовательности натуральных чисел от 1 до N. Например:

Содержание слайда: Программирование цикла на Паскале. Дано N кубиков, На которых написаны буквы. Сколько различных N-буквенных слов можно составить из этих кубиков?

Содержание слайда: Программирование цикла на Паскале 3. Построение алгоритмов. Цикл- это команда исполнителю многократно повторить указанную команду. Цикл с предусловием <пока истинно условие цикла, повторяется выполнен тела цикла>

Содержание слайда: Блок-схема алгоритма вычисление факториала

Содержание слайда: Для проверки правильности алгоритма построим трассировочную таблицу (для случая N = 3):

Содержание слайда: Программирование цикла на Паскале. 4. Составление программы. Цикл с предусловием (цикл-пока): While <логическое выражение> do < оператор>; Служебное слово While означает «пока», do- «делать». Оператор , стоящий после слова do, называется телом цикла (может быть простым и составным оператором).

Содержание слайда: Напишем программу: Program Words; var F, N, R: integer; begin write('Введите число букв'); readln(N); F:=1; R:=1; while R<=N do begin F:=F*R; R:=R+1 end; write('Из ',N,' букв можно составить ', F,' слов' ) end.

Содержание слайда: Программирование цикла на Паскале 5. Отладка и тестирование. Проверка на компьютере правильности алгоритма производится с помощью тестов.

Содержание слайда: Программирование цикла на Паскале 6. Проведение расчетов и анализ полученных результатов- этот этап технологической цепочки реализуется при разработки практически полезных программ. пример: Расчет погоды, анализ рынка, скорость движение ракеты….

Содержание слайда: Вопросы и задания 1. Как блок-схемой и на алгоритмическом языке представляется команда цикла с предусловием? 2. Как программируется цикл с предусловием на Паскале? 3. Почему алгоритм вычисления N1 должен быть циклическим? 4. Из каких этапов состоит работа программиста по решению задачи на компьютере? 5. Что такое математическая формализация задачи? 6. Что такое отладка программы? Что называется тестом? 7. Составьте алгоритм вычисления суммы всех натуральных чисел, не превышающих заданного натурального числа N. Проверьте алгоритм трассировкой. Напишите программу на Паскале. 8. Дано целое число X и натуральное N. Составьте алгоритм вычисления XN. Проверьте алгоритм трассировкой. Напишите программу на Паскале.