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

Слайд 1

Циклические алгоритмы Блок-схемы алгоритмов.

Слайд 2

Запишите значение переменной b после выполнения фрагмента алгоритма a:=a*2; b:=b+a; a:=1; b:=1; a = 256? да нет

Слайд 3

по схеме видим, что алгоритм содержит цикл ручную прокрутку удобнее всего выполнять в виде таблицы: в первом столбце будем записывать выполняемые команды, во втором и третьем – изменение значений переменных a и b после выполнения первого блока получаем a b a:=1; 1 ? b:=1; 1 a b a:=1; 1 ? b:=1; 1 a = 256? нет затем выполняется проверка условия; поскольку а не равно 256, ответ на вопрос « a = 256 ?» будет «нет».

Слайд 4

a b a :=1; 1 ? b :=1; 1 a = 256? нет a := a *2; 2 b := b + a ; 3 a = 256? нет a := a *2; 4 b := b + a ; 7 Далее алгоритм уходит на выполнение тела цикла; здесь сначала меняется переменная a , а потом – b , причем нужно помнить, что для вычисления b используется новое значение a, равное 2, поэтому новое значение b равно 1 + 2 = 3. После этого по стрелке переходим на проверку условия; поскольку a = 2 , ответ на вопрос « a = 256 ?» снова будет «нет», и выполняется очередной шаг цикла. a:=a*2; b:=b+a; a:=1; b:=1; a = 256? да нет

Слайд 5

a b a := a *2; 256 b := b + a ; 511 a = 256? да Аналогично можно выполнить вручную все шаги цикла, результаты последнего из них выглядят так: Как только значение a стало равно 256, цикл завершает работу Таким образом, верный ответ b – 511 .

Слайд 6

«прокрутив» начало алгоритма, можно заметить, что последовательные значения a – это степени двойки a = 1, 2, 4, 8, … 256 поскольку оператор b:=b+a означает «взять текущее значение b , прибавить к нему текущее значение a и результат записать обратно в b », изменение b сводится к тому, что эти степени двойки складываются: b = 1 + 2 + 4 + 8 + … + 256 теперь можно, конечно, сложить эти числа вручную (их всего 9), но можно заметить (или вспомнить), что сумма всех последовательных степеней двойки, начиная с 1, на единицу меньше, чем следующая степень двойки (первая, не вошедшая в сумму, здесь – 512); это легко проверяется по начальной части таблицы таким образом, верный ответ 512 – 1 = 511 . Второй способ

Слайд 7

Задания для самостоятельного решения

Слайд 8

b:=b+1; a:=a*2; a:=1; b:=0; b = 4? да нет 1. Определите значение переменной a после выполнения фрагмента алгоритма.

Слайд 9

2. Определите значение переменной a после выполнения фрагмента алгоритма. b:=b*2; a:=a+2; a:=16; b:=2; b = 32? да нет

Слайд 1

ЦИКЛЫ В ПРОГРАММИРОВАНИИ НА ЯЗЫКЕ ПАСКАЛЬ

Слайд 2

ЦИКЛ С ПРЕДУСЛОВИЕМ

Слайд 3

ЦИКЛ С ПРЕДУСЛОВИЕМ While < логическое условие > do < тело цикла > Пока логическое условие истинно, выполняются операторы, составляющие тело цикла. Цикл может не выполнятся ни разу Необходимые условия: В цикле обязательно должна использоваться переменная, позволяющая циклу завершить работу. До входа в цикл все переменные, используемые в теле цикла, должны иметь численное значение. Логическое условие Тело цикла да нет

Слайд 4

ЦИКЛ С ПРЕДУСЛОВИЕМ Рассмотрим три задачи: Найти сумму чисел до заданного N. Найти N! Найти X N

Слайд 5

ЦИКЛ С ПРЕДУСЛОВИЕМ При подсчете компьютер выполняет следующие действия: Находит результат для двух первых чисел; Затем к результату прибавляет следующее число; Повторяет эти операции, пока не достигнет последнего ( N -ого числа). Следовательно, компьютер должен выполнить N -шагов для достижения результата, то есть 1, 2, 3, …, N -ный шаг. Обозначим через i очередной шаг, который необходимо выполнить компьютеру .

Слайд 6

Сумма чисел до N : S= 1+2+3 . То есть 1шаг S 1 =1 ; 2 шаг S2 = S 1+2; 3шаг S3=S2+3. Как видно из примера, на каждом шаге к результату предыдущего шага прибавляется следующее значение. Для подсчета используется несколько раз формула S = S + < следующее число ряда > Надо заметить, значение < следующего числа ряда > в данном случае совпадает с номером шага . Перепишем формулу с учетом этого обстоятельства: S = S + i Рассмотрим подробнее задачу на суммирование. Пусть N =3

Слайд 7

Распишем суммирование по полученной формуле: 1шаг i=1 S= S +1 ; 2шаг i=2 S= S +2 , где S – значение, полученное на 1шаге 3шаг i=3 S= S +3 , где S – значение, полученное на 2шаге Остается неопределенным S на первом шаге. Нам надо подобрать такое число, которое при сложении не изменит результат. Это число – 0. Из рассмотренного примера видно, что при изменении N будет изменяться число шагов, но решение задачи изменяться не будет. Следовательно, результат суммирования N чисел для данного примера можно посчитать выполняя N раз формулу S = S + i Задача на суммирование.

Слайд 8

Обозначим через F результат нахождения факториала. N! при N=3 : F = 1*2 * 3 . То есть 1шаг F 1 =1 ; 2 шаг F2 = F 1*2; 3шаг F3=F2*3. Как видно из примера, на каждом шаге результат предыдущего шага умножается на следующее значение. Для подсчета используется несколько раз формула F = F * < следующее число ряда > Надо заметить, значение < следующего числа ряда > совпадает с номером шага . Перепишем формулу с учетом этого обстоятельства: F = F * i Рассмотрим подробнее задачу нахождения N! Пусть N =3

Слайд 9

Распишем задачу по полученной формуле: 1шаг i=1 F= F * 1 ; 2шаг i=2 F= F *2 , где F – значение, полученное на 1шаге 3шаг i=3 F= F *3 , где F – значение, полученное на 2шаге Остается неопределенным F на первом шаге. Нам надо подобрать такое число, которое при умножении не изменит результат. Это число – 1. Из рассмотренного примера видно, что при изменении N будет изменяться число шагов, но решение задачи изменяться не будет. Следовательно, результат поиска N ! можно посчитать выполняя N раз формулу F = F * i Задача на нахождение N!

Слайд 10

Обозначим St результат возведения числа X в степень N . при N=3 : St = X*X * X . То есть 1шаг St 1 =X ; 2 шаг St2 = St 1* X ; 3шаг St3=St2*X. Как видно из примера, на каждом шаге результат предыдущего шага умножается на X . Для подсчета используется несколько раз формула St = St * X Рассмотрим подробнее задачу нахождения X N Пусть N =3

Слайд 11

Распишем задачу по полученной формуле: 1шаг i=1 St= St * X ; 2шаг i=2 St= St *X , где St – значение, полученное на 1шаге 3шаг i=3 St= St *X , где St – значение, полученное на 2шаге Остается неопределенным St на первом шаге. Нам надо подобрать такое число, которое при умножении не изменит результат. Это число – 1. Из рассмотренного примера видно, что при изменении N будет изменяться число шагов, но решение задачи изменяться не будет. Следовательно, результат поиска X N можно посчитать выполняя N раз формулу St = St * X Задача на возведение числа X в степень N

Слайд 12

ЦИКЛ С ПРЕДУСЛОВИЕМ Рассмотрим условия создания цикла: В цикле обязательно должна использоваться переменная, позволяющая циклу завершить работу. Во всех рассмотренных задачах расчет формулы выполняется пока не будет достигнуто значение N. Исходя из этого, можно сформулировать логическое условие i<=N , где i – счетчик шагов выполнения цикла. Переменная i будет изменяться в цикле и позволит выполнить выход из цикла.

Слайд 13

ЦИКЛ С ПРЕДУСЛОВИЕМ Рассмотрим условия создания цикла: 2. До входа в цикл все переменные, используемые в теле цикла, должны иметь численное значение. Во всех рассмотренных задачах расчет формулы на первом шаге выполняется при заданном значении переменной, не изменяющей выполняемого арифметического действия. Исходя из этого, можно определить значения переменных до входа в цикл: i:=1; - определяется первый шаг Суммирование – S:=0; Нахождение факториала и степени числа – F:=1; и St:=1; Значение N, а также X (для задачи возведение в степень) задаются вначале программы как данные, вводимые пользователем.

Слайд 14

ЦИКЛ С ПРЕДУСЛОВИЕМ НА ЯЗЫКЕ ПАСКАЛЬ ДЛЯ ТРЕХ РАССМОТРЕННЫХ ЗАДАЧ Подсчет суммы чисел до некоторого N: S:=0; i:=1; While i<= N do begin S:=S+i; i:=i+1; end; Подсчет произведения чисел до некоторого N ( N!): F:= 1 ; i:=1; While i<= N do begin F:=F*i; i:=i+1; end; Подсчет X N St:= 1 ; i:=1; While i<= N do begin St:=St*X; i:=i+1; end;

Слайд 15

Вводится только количество элементов Входные данные цикла Изменение шага определяет выход из цикла Как только i становится больше заданного пользователем n цикл заканчивается Выходные данные цикла Подсчет промежуточных результатов внутри цикла. На каждом шаге к результату предыдущего шага прибавляется новый элемент

Слайд 16

ПРИМЕР ПРОГРАММЫ И ВИД ОКНА ПОЛЬЗОВАТЕЛЯ

Слайд 17

ЦИКЛ С ПРЕДУСЛОВИЕМ Практическое задание: Напишите программы для рассмотренных задач

Слайд 18

РАССМОТРИМ НЕКОТОРЫЕ ПРИМЕРЫ СОСТАВЛЕНИЯ ФОРМУЛ

Слайд 19

Распишем получение суммы данного ряда по шагам: S1= 0 +1/ 2 S2=S1+1/ 4 S3=S2+1/ 6 То есть, как рассматривалось выше, сумма ряда считается по формуле : S=S + < число ряда по порядку > . Основой является составление формулы для i -го члена ряда. Подсчитать сумму N членов ряда: 1/2+1/4+1/6+1/8+…

Слайд 20

Рассмотрим изменение знаменателя слагаемых: 2, 4, 6, 8,…, его можно представить как 2*1, 2*2,2*3, 2*4,…Следовательно, 1шаг S=S+1/2*1 2 щаг S=S+1/2* 2 3шаг S=S+1/2* 3 Из примера видно, что числитель слагаемых не изменяется, а в знаменателе один из множителей постоянный, а второй совпадает с номером шага. Следовательно, можно вывести формулу для расчета слагаемых ряда : 1/ ( 2* i) . Подсчитать сумму N членов ряда: 1/2+1/4+1/6+1/8+…

Слайд 21

В рассмотренном выше цикле на суммирование, можно заменить слагаемое i в формуле S:=S+i; на 1/ ( 2* i) и использовать цикл для решения данной задачи, получаем формулу: S:=S+ 1/ ( 2* i); Подобный подход можно использовать во всех, задачах на суммирование в цикле. Подсчитать сумму N членов ряда: 1/2+1/4+1/6+1/8+…

Слайд 22

Подсчитать произведение N членов ряда: 2 * 4*6*8*10*… Распишем получение произведения данного ряда по шагам: F1=1* 2 F2=F1*4 F3=F2* 6 То есть, как рассматривалось выше, произведение ряда считается по формуле : F=F * < число ряда по порядку > .

Слайд 23

Рассмотрим изменение множителей: 2, 4, 6, 8,…, представим как 2*1, 2*2 2*3, 2*4,…Следовательно, 1шаг F= F*( 2*1 ) 2 щаг F=F*(2*2) 3шаг F=F*(2*3) Из примера видно, что один из множителей постоянный, а второй совпадает с номером шага. Следовательно, можно вывести формулу для расчета множителей ряда : ( 2* i) . Подсчитать произведение N членов ряда: 2 * 4*6*8*10*…

Слайд 24

В рассмотренном выше цикле на нахождение факториала можно заменить множитель i в формуле F:=F*i; на ( 2* i) и использовать цикл для решения данной задачи, получаем формулу: F:=F* ( 2* i); Подобный подход можно использовать во всех, задачах на произведение. Подсчитать произведение N членов ряда: 2 * 4*6*8*10*…

Слайд 25

ЦИКЛ С ПРЕДУСЛОВИЕМ Задания для самостоятельного выполнения Напишите программу вычисления суммы N слагаемых ряда: 1+1/2 +1/3+1/4+1/5+… Напишите программу вычисления произведения N чисел ряда: 1* 1/2 *1/3*1/4*1/5*… Учитывайте: 1=1/1

Слайд 26

ЦИКЛ С ПОСТУСЛОВИЕМ

Слайд 27

ЦИКЛ С ПОСТУСЛОВИЕМ Repeat < тело цикла > Until < условие > ; Операторы, составляющие тело цикла, выполняются, до тех пор, пока логическое условие не станет истинно. Цикл выполняется один раз обязательно Необходимые условия: В цикле обязательно должна использоваться переменная, позволяющая циклу завершить работу. До входа в цикл все переменные, используемые в теле цикла, должны иметь численное значение. Логическое условие Тело цикла да нет

Слайд 28

ЦИКЛ С ПОСТУСЛОВИЕМ Используется, если число повторений заранее неизвестно, а определяется по ходу реализации циклического процесса.

Слайд 29

ЦИКЛ С ПОСТУСЛОВИЕМ Рассмотрим применение цикла к задачам: Найти сумму чисел до заданного N. Найти N! Найти X N

Слайд 30

ЦИКЛ С ПОСТУСЛОВИЕМ НА ЯЗЫКЕ ПАСКАЛЬ ДЛЯ ТРЕХ РАССМОТРЕННЫХ ЗАДАЧ Подсчет суммы чисел до некоторого N: S:=0; i:=1; Repeat S:=S+i; i:=i+1; Until i >N ; Подсчет произведения чисел до некоторого N ( N!): F:= 1 ; i:=1; Repeat F:=F*i; i:=i+1; Until i > N ; Подсчет X N St:= 1 ; i:=1; Repeat St:=St*X; i:=i+1; Until i > N ;

Слайд 31

ПРИМЕР ПРОГРАММЫ И ВИД ОКНА ПОЛЬЗОВАТЕЛЯ

Слайд 32

ПРИМЕРЫ ПРОГРАММ ПРИМЕРЫ ПРОГРАММ

Слайд 33

Паскаль-рулетка Предлагается угадать целое число от 1 до 10 Пусть программа «загадает» число, а пользователь введет предполагаемое значение. Если число угадано, программа поздравит победителя, а если нет — попросит его повторить попытку еще раз. Вначале игроку назначается 10 призовых баллов. Каждая безуспешная попытка снижает призовые баллы. ПРИМЕРЫ ПРОГРАММ

Слайд 34

ПРИМЕРЫ ПРОГРАММ Паскаль-рулетка. В этом примере число повторений цикла заранее неизвестно, поэтому лучше использовать одну из разновидностей цикла с проверкой условия.

Слайд 35

ПРИМЕРЫ ПРОГРАММ Описание алгоритма: выбрать случайное целое число от 1 до 10; вывести приглашение на ввод целого значения; если введенное число меньше задуманного, сообщить об этом игроку, иначе сообщить ему о том, что введенное число больше задуманного; повторять ввод целого значения до тех пор, пока число не будет угадано; вывести поздравление победителю и сообщить ему о набранном числе баллов; завершить работу.

Слайд 36

ПРИМЕРЫ ПРОГРАММ Не исключена возможность того, что число будет угадано сразу. В этом случае уже не надо выводить подсказку игроку, поэтому следует использовать цикл с предусловием

Слайд 37

ПРОГРАММА

Слайд 38

КОММЕНТАРИЙ В этой программе используются новые операторы : Randomize — начальная установка специальной процедуры — «генератора» случайных чисел Random ( n ) выдающей случайные целые числа от 0 до n - 1 Dec ( bonus ) — вызов процедуры, уменьшающей на единицу значение переменной bonus . Новый тип данных: Byte – целочисленный, диапазон 0…255, размер 1 байт.

Слайд 39

ОКНО ПОЛЬЗОВАТЕЛЯ

Слайд 40

ОКНО ПОЛЬЗОВАТЕЛЯ

Слайд 41

Пробуем разбогатеть Предлагается открыть счет в банке. Банк ежегодно начисляет определенный процент от вклада – учетную ставку процента. Будем считать, что учетная ставка процента не зависит от времени и величины вклада. Программа расчитывает величину вклада и выводит эту величину для каждого года до тех пор, пока величина вклада не удвоится. ПРИМЕРЫ ПРОГРАММ

Слайд 42

ПРИМЕРЫ ПРОГРАММ Описание алгоритма: ввести первоначальную величину вклада, учетную ставку процента и год помещения денег в банк; рассчитать новую величину вклада; вывести год и величину вклада в данном году; повторять шаги 2 и 3 до тех пор, пока величина вклада не удвоится; завершить работу.

Слайд 43

ПРИМЕРЫ ПРОГРАММ Деньги в банке должны находится хотя бы один год, чтобы на них были начислены проценты. В этом случае цикл должен быть выполнен по крайней мере один раз, поэтому следует использовать цикл с постусловием

Слайд 44

ПРОГРАММА

Слайд 45

КОММЕНТАРИЙ В этой программе используются новые операторы : Inc(year) - вызов процедуры, увеличивающей на единицу значение переменной year . Новый тип данных: Word – целочисленный, диапазон 0…65535, размер 2 байта.

Слайд 46

ОКНО ПОЛЬЗОВАТЕЛЯ

Слайд 47

ЦИКЛЫ С ПРЕДУСЛОВИЕМ И ПОСТУСЛОВИЕМ Какую разновидность цикла лучше выбрать в каждом конкретном случае? Используйте цикл repeat , если необходимо, чтобы тело цикла выполнялось по крайней мере один раз. Используйте цикл while , если хотите, чтобы проверка была произведена прежде, чем будет выполняться тело цикла.

Слайд 48

ЦИКЛ С ПАРАМЕТРОМ Цикл с параметром имеет два варианта записи: Шаг +1 For i := n to k do оператор ; i – параметр цикла (счетчик), n – начальное значение параметра, k – конечное значение параметра Переменная i увеличивается на единицу от начального значения n до конечного значения k при каждом новом значении i исполняется оператор внутри цикла.

Слайд 49

Для правильного выполнения этого вида цикла должно выполняться условие n< k Если n > k , то цикл не выполняется ни разу. Если n = k , то цикл выполняется один раз

Слайд 50

ЦИКЛ С ПАРАМЕТРОМ Шаг – 1 For i := n downto k do оператор ; i – параметр цикла (счетчик), n – начальное значение параметра, k – конечное значение параметра Переменная i уменьшается на единицу от начального значения n до конечного значения k при каждом новом значении i исполняется оператор внутри цикла.

Слайд 51

Для правильного выполнения этого вида цикла должно выполняться условие n > k Если n < k , то цикл не выполняется ни разу. Если n = k , то цикл выполняется один раз

Слайд 52

Если тело цикла состоит из нескольких операторов, то они заключаются в операторные скобки begin … end; For i := n to k do begin оператор 1; оператор 2; … оператор N; end;

Слайд 53

ЦИКЛ С ПРЕДУСЛОВИЕМ Рассмотрим три задачи: Найти сумму чисел до заданного N. Найти N! Найти X N

Слайд 54

ЦИКЛ С ПАРАМЕТРОМ

Слайд 55

ЦИКЛ С ПАРАМЕТРОМ

Слайд 56

ЦИКЛ С ПАРАМЕТРОМ

Слайд 57

ЦИКЛ С ПАРАМЕТРОМ Задача 212° по Фаренгейту У писателя-фантаста Рэя Бредбери есть роман «451° по Фаренгейту». В подзаголовке к роману сказано, что «451° по Фаренгейту — температура, при которой горит бумага».

Слайд 58

СПРАВКА Температурная шкала Фаренгейта была предложена немецким физиком Габриэлем Фаренгейтом и используется в настоящее время в ряде англоязычных стран. В этой шкале температура замерзания воды при стандартном атмосферном давлении равна 32 ° F , а температура кипения составляет 212 ° F . В более привычной для нас шкале Цельсия аналогичными «опорными» точками являются соответственно 0 °С и 100 °С.

Слайд 59

ЦИКЛ С ПАРАМЕТРОМ Формула для пересчета температуры имеет вид: tf = 9 / 5 * tc + 32, где tf — температура по Фаренгейту, tc — температура по Цельсию.

Слайд 60

ЦИКЛ С ПАРАМЕТРОМ Следующая программа предназначена для вывода таблицы соответствия между температурными шкалами Цельсия и Фаренгейта в интервале температур от точки замерзания воды до точки ее кипения.

Слайд 61

ПРОГРАММА

Слайд 62

ОКНО ПОЛЬЗОВАТЕЛЯ