Разделы презентаций


Программирование циклов

Содержание

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

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

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

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

Слайд 2Программирование циклов
Вопросы:
Этапы решения расчетной задачи на компьютере.
Программирование цикла на

Паскале: Задача о перестановке букв.
Отладка и тестирование программы.
Конспект
Домашнее

задание.


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

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

на языке программирования.
Отладка и тестирование программы.
Проведение расчетов и анализ полученных

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

Слайд 4Технология решения задачи на компьютере.
1 этап
Что дано и

что требуется найти
2 этап
Математическая формализация: задача переводится на язык математических

формул, уравнений, отношений

3 этап :
Построение алгоритма

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

Слайд 5 Программирование цикла на Паскале.
Задача о перестановке букв.
Постановка задачи:

Дано N кубиков, На которых написаны буквы. Сколько

различных N-буквенных слов можно составить из этих кубиков?

Дано : N
Найти : F

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

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

И
К
ИК КИ

(2 слова)
И
К
С
ИКС КИС ИСК СКИ КСИ СИК (6 слов)
И
К
С
А
ИКСА

КИСА ИСКА СКИА КСИА СИКА… (24 слова)

И

К

С

А

у

ИКСАУ КИСАУ ИСКАУ СКИАУ … (120 слов)

Программирование цикла на Паскале.2. Математическая формализация.Получим математическую формулу:ИКИК  КИ (2 слова)ИКСИКС  КИС ИСК СКИ КСИ

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

комбинаторикой.

И
К
ИК КИ (2 слова)
И
К
С
ИКС КИС ИСК СКИ КСИ

СИК (6 слов)

И

К

С

А

ИКСА КИСА ИСКА СКИА КСИА СИКА… (24 слова)

И

К

С

А

у

ИКСАУ КИСАУ ИСКАУ СКИАУ … (120 слов)

Программирование цикла на Паскале.Подобные задачи решает раздел математики, которые называются комбинаторикой.ИКИК  КИ (2 слова)ИКСИКС  КИС

Слайд 8Комбинаторика
Количество различных комбинаций из N предметов, получаемых из изменением их

порядка, называется числом перестановок. Это число выражается функцией от N,

которая называется факториалом и записывается так: N!

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

Слайд 9
Для любого натурального N значение N! Вычисляется как произведение последовательности

натуральных чисел от 1 до N. Например:

И
К
ИК КИ (2

слова) 2!=1*2=2

И

К

С

ИКС КИС …. (6 слов) 3!=1*2*3=6

И

К

С

А

ИКСА СИКА… (24 слова) 4!=1*2*3*4=24

И

К

С

А

у

ИКСАУ СКИАУ … (120 слов) 5!=1*2*3*4*5=120

И

И (1слово) 1!= 1

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

Слайд 10 Программирование цикла на Паскале.
Дано N кубиков, На которых

написаны буквы. Сколько различных N-буквенных слов можно составить из этих

кубиков?

N – количество букв
F- количество слов из этих букв
Расчетная формула:

F= N!=1*2*3*…..*N

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

Слайд 11Программирование цикла на Паскале
3. Построение алгоритмов.
Цикл- это команда исполнителю многократно

повторить указанную команду.

Цикл с предусловием

тела цикла>

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

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

начало
Ввод N
F:=1
R:=1
R ≤ N
F:=F*R
R:=R+1
Вывод F


Конец
N - количество букв

Условие цикла - это отношение R≤N (R

меньше или равно N)

R –множитель , значение которого меняется от 1 до N (счетчик)

Произведение накапливается в переменной F, начальная значение равна 1

Цикл заканчивается, когда R=N+1



Блок-схема алгоритма вычисление факториала началоВвод N F:=1R:=1R ≤ NF:=F*RR:=R+1Вывод F КонецN - количество буквУсловие цикла - это

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

= 3):

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

Слайд 14Программирование цикла на Паскале.
4. Составление программы.
Цикл с предусловием (цикл-пока):
While

выражение>

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

Слайд 15Напишем программу:
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.

Запустить программу на паскале

Напишем программу:Program Words;var F, N, R: integer;begin   write('Введите число букв');   readln(N);

Слайд 16Программирование цикла на Паскале
5. Отладка и тестирование.



Проверка на компьютере правильности

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

работы программы и исправления обнаруженных при этом ошибок

Тест- это конкретный вариант значений исходных данных, для которого известен ожидаемы результат.

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

Слайд 17Программирование цикла на Паскале
6. Проведение расчетов и анализ полученных результатов-

этот этап технологической цепочки реализуется при разработки практически полезных программ.


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

Слайд 18Вопросы и задания
1. Как блок-схемой и на алгоритмическом языке представляется

команда цикла с предусловием?
2. Как программируется цикл с предусловием на

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

Вопросы и задания 1. Как блок-схемой и на алгоритмическом языке представляется команда цикла с предусловием?2. Как программируется

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика