Презентация, доклад по информатике на тему Программирование циклов(9 класс)

Содержание

ЭТАПЫ РЕШЕНИЯ ЗАДАЧ НА ЭВМ1. Постановка задачи. 2. Математическая модель. 3. Построение алгоритма. 4. Перевод алгоритма в программу. 5. Отладка и тестирование программы. 6. Проведение расчетов и анализ полученных результатов.

Слайд 1Программирование циклов
Паскаль. 9 класс

Программирование цикловПаскаль. 9 класс

Слайд 2ЭТАПЫ РЕШЕНИЯ ЗАДАЧ НА ЭВМ
1. Постановка задачи.
2. Математическая модель.
3.

Построение алгоритма.
4. Перевод алгоритма в программу.
5. Отладка и тестирование программы.
6. Проведение расчетов и анализ полученных результатов.
ЭТАПЫ РЕШЕНИЯ ЗАДАЧ НА ЭВМ1. Постановка задачи. 2. Математическая модель. 3. Построение алгоритма. 4. Перевод алгоритма в

Слайд 3Задача
Дано N кубиков, на которых написаны разные буквы. Сколько различных N-буквенных

сочетаний можно составить из этих кубиков (слова не обязательно должны иметь смысл)?
Дано: N
Найти: F


И


К

И К К И

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

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

числом перестановок. Это число выражается функцией от 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 и т.д.

F = N! = 1 × 2 × … × N

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

Слайд 5Цикл с предусловием, «пока». WHILE … DO
Цикл – это команда исполнителю

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

WHILE условие DO оператор (тело цикла) ;
Цикл выполняется до тех пор, пока истинно условие
Если несколько операторов в теле цикла, то использовать BEGIN …. END

Криворотова Л.Н.
МОУ "Гимназия №5", г.Тырныауз

Цикл с предусловием, «пока». WHILE … DOЦикл – это команда исполнителю многократно повторить указанную последовательность команд.WHILE

Слайд 6Блок-схема цикла с предусловием


тело цикла
условие
да
нет
While (x

writeln(‘i=’,i);
i:=i+1;
end;
Блок-схема цикла с предусловиемтело циклаусловиеданетWhile (x

Слайд 7
Множитель, значение
которого меняется от1 до N
Условие цикла
Вычисляется N!

Счетчик

Множитель, значение которого меняется от1 до N Условие циклаВычисляется N!Счетчик

Слайд 8Трассировочная таблица

Трассировочная таблица

Слайд 91. Найти сумму всех положительных целых чисел, не превышающих данного натурального

числа N.

Практическая работа

 

1. Найти сумму всех положительных целых чисел, не превышающих данного натурального числа N.Практическая работа 

Слайд 10Тема урока: Алгоритм Евклида
27.04.2013 г.

Тема урока: Алгоритм Евклида27.04.2013 г.

Слайд 11Основные алгоритмические структуры
ЛИНЕЙНЫЙ
ПОЛНОЕ ВЕТВЛЕНИЕ
НЕПОЛНОЕ ВЕТВЛЕНИЕ
ЦИКЛ С ПАРАМЕТРОМ
ЦИКЛ С ПОСТУСЛОВИЕМ
ЦИКЛ

С ПРЕДУСЛОВИЕМ
Основные алгоритмические структуры ЛИНЕЙНЫЙПОЛНОЕ ВЕТВЛЕНИЕНЕПОЛНОЕ ВЕТВЛЕНИЕЦИКЛ С ПАРАМЕТРОМЦИКЛ С ПОСТУСЛОВИЕМЦИКЛ С ПРЕДУСЛОВИЕМ

Слайд 12Немного из истории…
ЕВКЛИД, древнегреческий математик. Работал в Александрии в 3 в.

до н. э. Главный труд "Начала" (15 книг), содержащий основы античной математики, элементарной геометрии, теории чисел, общей теории отношений и метода определения площадей и объемов, включавшего элементы теории пределов.
Оказал огромное влияние на развитие математики.
Работы по астрономии, оптике, теории музыки.

Евклид
(365-300 до. н. э.)

Немного из истории… ЕВКЛИД, древнегреческий математик. Работал в Александрии в 3 в. до н. э. Главный труд

Слайд 13
Алгоритм Евклида
Наибольший общий делитель двух натуральных чисел (НОД) – это самое

большое натуральное число, на которое они делятся нацело.

НОД(12, 18) = 6

Дано: M, N
Найти: НОД(N,M)

Постановка задачи

Алгоритм ЕвклидаНаибольший общий делитель двух натуральных чисел (НОД) – это самое большое натуральное число, на которое они

Слайд 14Идея алгоритма Евклида
Если M>N, то НОД(M,N)=НОД (M-N,N)

НОД(M,M)=M

Идея алгоритма ЕвклидаЕсли M>N, то НОД(M,N)=НОД (M-N,N)НОД(M,M)=M

Слайд 15Вычисление НОД
НОД(M, N)= НОД(M-N, M)= НОД(N-M, N)
Заменяем большее из двух чисел

разностью большего и меньшего до тех пор, пока они не станут равны.
Это и есть НОД.

НОД (18, 45) = НОД (18, 45-18) = НОД (18, 27)= =НОД (18, 9) =НОД(9,9)=9

Пример :

Вычисление НОД НОД(M, N)= НОД(M-N, M)= НОД(N-M, N)Заменяем большее из двух чисел разностью большего и меньшего до

Слайд 17Program Evklid;
var m, n: integer;
Begin
writeln ('vved 2 chisla');
readln (m,n);

while m<>n do
begin
if m>n
then m:=m-n
else n:=n-m;
end;
write ('nod=',m);
readln
end.
Program Evklid;var m, n: integer;Begin writeln ('vved 2 chisla');readln (m,n); while mn

Слайд 18
1.Выполните на компьютере программу Evklid. Протестируйте её при значениях М=32,

N=24; M=696, N=234.


2. Найти наименьшее общее кратное (НОК) чисел n и m, если
НОК(n, m) = n * m / НОД (n, m).


3. Найти НОД трех чисел.
 Примечание. НОД(a, b, c)= НОД(НОД(a, b), c)


Практическая работа

1.Выполните на компьютере программу Evklid. Протестируйте её при значениях М=32, N=24; M=696, N=234.2. Найти наименьшее общее

Слайд 19Домашнее задание
§ 40 (читать, ответить на вопросы)
№2,3 (решить на ЯП Паскаль)


Домашнее задание§ 40 (читать, ответить на вопросы)№2,3 (решить на ЯП Паскаль)

Слайд 20

Криворотова Л.Н. МОУ "Гимназия №5", г.Тырныауз

Криворотова Л.Н. МОУ

Слайд 22Программирование циклических алгоритмов
Существуют 3 разновидности циклов:
Цикл “Пока”,
Цикл “До”,
Цикл

“Для”.

Криворотова Л.Н.
МОУ "Гимназия №5", г.Тырныауз

Программирование циклических алгоритмовСуществуют 3 разновидности циклов: Цикл “Пока”, Цикл “До”, Цикл “Для”. Криворотова Л.Н. МОУ

Слайд 23Цикл со счетчиком (для)
в котором тело цикла выполняется определенное

количество раз

Цикл со счетчиком (для) в котором тело цикла выполняется определенное количество раз

Слайд 24Цикл с увеличением параметра
FOR I:= A TO B DO
;
I –

параметр, увеличивается на 1
A – начальное значение
B – конечное значение
Тело цикла – один оператор!!!
Или – скобки BEGIN … END;

Криворотова Л.Н.
МОУ "Гимназия №5", г.Тырныауз

Цикл с увеличением параметраFOR I:= A TO B DO;I – параметр, увеличивается на 1A – начальное значениеB

Слайд 25Цикл с уменьшением параметра
FOR I:=A DOWNTO B DO

;

выполняется аналогичным образом, но значение параметра уменьшается на 1.

Криворотова Л.Н.
МОУ "Гимназия №5", г.Тырныауз

Цикл с уменьшением параметраFOR I:=A DOWNTO B DO ; выполняется аналогичным образом, но значение параметра

Слайд 26Цикл с постусловием, цикл «до» Операторы REPEAT … UNTIL
Формат оператора:
REPEAT {повторять}

UNTIL

условие ; {до тех пор, пока не}

Цикл выполняется пока условие не станет истинным!

Криворотова Л.Н.
МОУ "Гимназия №5", г.Тырныауз

Цикл с постусловием, цикл «до» Операторы REPEAT … UNTILФормат оператора:REPEAT {повторять}UNTIL условие ; {до тех пор, пока

Слайд 27Блок-схема
Тело цикла может содержать любое количество операторов без использования операторных скобок.
Проверка

условия происходит не до, а после очередного выполнения цикла.
Цикл REPEAT выполняется хотя бы один раз, цикл WHILE может не выполниться ни разу.
Условие в цикле «до» является условием выхода из цикла, а в цикле «пока» – условием продолжения цикла.

Криворотова Л.Н.
МОУ "Гимназия №5", г.Тырныауз

Блок-схемаТело цикла может содержать любое количество операторов без использования операторных скобок.Проверка условия происходит не до, а после

Слайд 28№7. Найти сумму всех положительных целых чисел, не превышающих данного натурального

числа N.

Цикл с постусловием

Program Summa2;
Var S, N, a: integer;
Begin
Writeln(‘Введите N’);
Readln(N);
a:=1; S:=0;
Repeat
S:=S+a;
a:=a+1;
Until a>N
Write(‘сумма =’, S);
Readln
End.

Цикл с параметром

Program Summa3;
Var S, N, a: integer;
Begin
Writeln(‘Введите N’);
Readln(N);
S:=0;
For a:= 1 to N do
S:=S+a;
Write(‘сумма =’, S);
Readln
End.


Криворотова Л.Н.
МОУ "Гимназия №5", г.Тырныауз

№7. Найти сумму всех положительных целых чисел, не превышающих данного натурального числа N.Цикл с постусловиемProgram Summa2;Var S,

Слайд 29Практическая работа
Программа будет состоять из трех частей, в которых повторяется решение

одной и той же задачи с использованием операторов цикла while, repeat и for.
Наберите и отладьте программу, убедитесь в том, что все три результата одинаковые.
Тест: при N=10 S=55

Криворотова Л.Н.
МОУ "Гимназия №5", г.Тырныауз

Практическая работаПрограмма будет состоять из трех частей, в которых повторяется решение одной и той же задачи с

Слайд 30Домашнее задание
§ 4.4.3. (том 1) – учить циклы
№8 к §12.7 –

решить 3-мя способами

Примечание: Вычислить XN
P=XN ; P=X * X * X *…* X – N раз
В цикле вычисляется P=P * X. Начальное значение Р=1.


§12.7, №8
§4.4.3
том1

Криворотова Л.Н.
МОУ "Гимназия №5", г.Тырныауз

Домашнее задание§ 4.4.3. (том 1) – учить циклы№8 к §12.7 – решить 3-мя способамиПримечание: Вычислить XNP=XN ;
Скачать презентацию

Похожие презентации

Презентация по информатике Графика в Паскаль АВС Презентация по информатике Графика в Паскаль АВС 192
Презентация по информатике на тему Плагины Презентация по информатике на тему Плагины 274
Презентация История развития Интернета Презентация История развития Интернета 523
База данных (БД) и система управления базами данных (СУБД) База данных (БД) и система управления базами данных (СУБД) 175
Презентация по теме Графика в Pascale Презентация по теме Графика в Pascale 134
Презентация по информатике на тему Архиваторы. Архивация данных (1 курс) Презентация по информатике на тему Архиваторы. Архивация данных (1 курс) 299

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

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.

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

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

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

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