Презентация по информатике "Программирование циклического алгоритма"

Цель: 

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

Ход урока:

1. Орг момент

2. Этап постановки цели урока

3. Опрос д/з

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

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

Цикл – это многократное выполнение одинаковой последовательности действий.

цикл с известным числом шагов

цикл с неизвестным числом шагов (цикл с условием)

В языке Pascal циклические вычисления реализуются при помощи инструкций FOR, WHILE и REPEAT.

Инструкция For -

Инструкция FOR используется, если надо выполнить некоторую последовательность действий несколько раз, причём число повторений заранее известно. Например вычислить значения функции в нескольких различных, отстоящих на равном расстоянии друг от друга точках, то есть построить таблицу значений функции. такие задачи решаются с использованием цикла с фиксированным числом повторений, который в языке Pascal реализуется при помощи инструкции FOR.

В общем виде инструкция выглядит так:

 for счётчик_цикла:= начальное_значение_счётчика

 to конечное_ значение_счётчика do

 begin

  {последовательность операторов}

 end

Примечание:

 Если между begin и end находится только одна инструкция, то begin и end можно не писать

Блок - схема, соответствующая инструкции FOR

Слайд7

Счетчик цикла - имя переменной - счетчика  циклов;

Начальное значение счетчика - выражение, определяющее начальной значение переменной - счетчика циклов;

Конечное значение счетчика - выражение, определяющее конечное значение переменной - счетчика циклов;

Пример:

1. for i:= 1 to 10 do

 begin

 write (‘ - ’);

 end;

Обычно в качестве выражений, определяющих значения начального и конечного состояния счётчика циклов используют переменные или константы. В этом случае последовательность операторов, находящаяся между begin и end, будет выполнена (начальное_ значение_ счётчика - конечное_значение_счётчика + 1) раз.

Значение переменной_счётчика можно использовать в последовательности операторов между begin и end.

 Например, в результате выполнения инструкции

  for i:= 1 to 5 do

  begin

 writeln (i);

  end;

на экран будут выведены числа 1, 2, 3, 4 и 5 - каждое число на отдельной строке.

Если в инструкции FOR вместо слова to записать downto, то после очередного цикла значение счётчика будет не увеличиваться, а уменьшаться. Например, инструкция

  for j:= 10 downto 0 do

 writeln (i);

выводит на экран числа от 10 до 0.

Задача. Вывести на экран квадраты и кубы целых чисел от 1 до 8 (от a до b).

Особенность: одинаковые действия выполняются 8 раз.

Работа со слайдами 9, 10, 11

Практическая работа на ПК. Решение задач

Постановка д/з: ОИВТ –тема 3. 7, стр 90 - 96, Паскаль - тема 1. 8, стр 51 - 57.

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

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

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

Цикл – это многократное выполнение одинаковой последовательности действий.

• цикл с известным числом шагов цикл с неизвестным числом шагов (цикл с условием )
• цикл с известным числом шагов
• цикл с неизвестным числом шагов (цикл с условием )

В языке Pascal циклические вычисления реализуются при помощи инструкций FOR, WHILE и REPEAT .

Далее

Назад

Меню

Инструкция FOR используется, если надо выполнить некоторую последовательность действий несколько раз, причём число повторений заранее известно. Например вычислить значения функции в нескольких различных, отстоящих на равном расстоянии друг от друга точках, то есть построить таблицу значений функции. такие задачи решаются с использованием цикла с фиксированным числом повторений, который в языке Pascal реализуется при помощи инструкции FOR.

В общем виде инструкция выглядит так:

for счётчик_цикла := начальное_значение_счётчика

to конечное_ значение_счётчика do

begin

{последовательность операторов}

end

Примечание:

Если между begin и end находится только одна

инструкция, то begin и end можно не писать .

Пример

Далее

Назад

Меню

Счетчик_цикла - имя переменной-счетчика циклов; Начальное_значение_счетчика - выражение, определяющее начальной значение переменной-счетчика циклов; Конечное_значение_счетчика - выражение, определяющее конечное значение переменной-счетчика циклов;

Назад

Пример:

1. for i:= 1 to 10 do

begin

write (‘-’);

end;

2. for j:= i+1 to n do

begin

y:= 2*x*x - 10;

x:= x + 0.5;

end;

Назад

Меню

Обычно в качестве выражений, определяющих значения начального и конечного состояния счётчика циклов используют переменные или константы. В этом случае последовательность операторов, находящаяся между begin и end , будет выполнена ( начальное _ значение_ счётчика - конечное_значение_счётчика + 1 ) раз .

Значение переменной_счётчика можно использовать

в последовательности операторов между begin и end .

Например, в результате выполнения инструкции

for i:= 1 to 5 do

begin

writeln (i);

end;

на экран будут выведены числа 1, 2, 3, 4 и 5 - каждое число на отдельной строке.

Если в инструкции FOR вместо слова to записать downto , то после очередного цикла значение счётчика будет не увеличиваться, а уменьшаться. Например, инструкция

for j:= 10 downto 0 do

writeln (i);

выводит на экран числа от 10 до 0 .

Далее

Назад

Блок-схема

Меню

Блок-схема, соответствующая инструкции FOR

счётчик:=нач.значение

Счётчик

больше конечного

значения

Да

Нет

Инструкции между

begin и end

счётчик:= счётчик + 1

Назад

Обратите внимание , что в случае, если начальное значение счётчика превышает конечное значение счётчика, то последовательность операторов между begin и end ни разу не будет выполнена .

Циклы

Цикл – это многократное выполнение одинаковой последовательности действий.

• цикл с известным числом шагов цикл с неизвестным числом шагов (цикл с условием)
• цикл с известным числом шагов
• цикл с неизвестным числом шагов (цикл с условием)

Задача. Вывести на экран квадраты и кубы целых чисел от 1 до 8 (от a до b ).

Особенность: одинаковые действия выполняются 8 раз.

?

Можно ли решить известными методами ?

8

Алгоритм

начало

i := 1;

i

конец

i2 := i * i;

i3 := i2 * i;

i, i2, i3

перейти к следующему i

i := i + 1;

8

8

Программа

program qq;

var i, i2, i3: integer;

begin

for i:=1 to 8 do begin

i2 := i*i;

i3 := i2*i;

writeln(i:4, i2:4, i3:4);

end;

end.

8

8

Цикл с уменьшением переменной

Задача. Вывести на экран квадраты и кубы целых чисел от 8 до 1 (в обратном порядке).

Особенность: переменная цикла должна уменьшаться.

Решение:

for i:=8 1 do begin

i2 := i*i;

i3 := i2*i;

writeln(i:4, i2:4, i3:4);

end;

down to

8

8

Цикл с переменной

Увеличение переменной на 1:

for := to

do begin

{ тело цикла }

end;

Уменьшение переменной на 1:

for := downto

do begin

{ тело цикла }

end;

8

8

Задания

"4": Ввести a и b и вывести квадраты и кубы чисел от a до b .

Пример:

Введите границы интервала:

4 6

4 16 64

5 25 125

6 36 216

"5": Вывести квадраты и кубы 10 чисел следующей последовательности: 1, 2, 4, 7, 11, 16, …

Пример:

1 1 1

2 4 8

4 16 64

...

46 2116 97336

8

8