Архив1 / doc200 / карточка-задание

Тема: «Язык программирования Pascal. Решение задач с применением операторов цикла»

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

- Какие процессы называются циклическими?

Процесс называется циклическим, если вычисления в нём многократно повторяются по одним и тем же формулам при разных значениях входящих в них переменных.

Алгоритмическая структура «Цикл» обеспечивает многократное выполнение некоторой последовательности действий, которая называется телом цикла.

- Какие типы циклических структур и операторы цикла в Паскале вы знаете?

Различают циклы:

1. с определённым числом повторений (цикл с параметром, или цикл со счетчиком, или цикл «Для»);

2. с неопределенным числом повторений; здесь различают цикл с предусловием (цикл «Пока») и цикл с постусловием (цикл «До»).

В Паскале существуют следующие операторы цикла: с предусловием WHILE, с постусловием REPEAT, с параметром FOR.

- Как работают эти операторы? В чём их особенности? Когда лучше применять тот или иной оператор?

Оператор цикла с предусловием (цикл «Пока») WHILE является наиболее общим по сравнению с другими конструкциями и имеет формат:

WHILE <выражение булёвского типа> DO <оператор>;

Выполняется данный оператор так: сначала вычисляется значение булёвского выражения (т.е. условие, стоящее после слова WHILE, проверяется на истинность). Если оно имеет значение TRUE, то выполняется оператор, стоящий после слова DO, затем условие проверяется вновь и т.д. Как только на очередном шаге условие не выполняется (значение булёвского выражения становится равным FALSE), то выполнение оператора цикла прекращается. Если выполняемый оператор не изменяет значения переменных, входящих в условие, то условие всегда будет истинным, и цикл будет выполняться вечно, при этом говорят, что программа зацикливается. Если же при первой проверке условия оно сразу оказывается ложным, то оператор цикла не выполняется вообще.

Если в цикле нам необходимо выполнять больше, чем один оператор, то применяется составной оператор, т.е. несколько операторов заключаются в операторные скобки BEGIN … END.

При построении программ со структурой цикла WHILE:

1) начальное значение логического выражения должно быть определено перед вхождением в цикл, т.е. перед WHILE;

2) последовательность выполняемых операторов в теле цикла должна быть логически связанной и содержать хотя бы один оператор, изменяющий значение параметра цикла, иначе цикл будет продолжаться бесконечно;

3) логическое выражение в заголовке цикла WHILE, чтобы цикл закончился, должно принять значение FALSE.

В операторе REPEAT (цикл «До») используется так называемое постусловие, т.е. значение логического выражения, управляющее выходом из цикла, проверяется после выполнения операторов, содержащихся внутри оператора REPEAT. Оператор имеет вид:

REPEAT

<последовательность операторов>

UNTIL <выражение булёвского типа>;

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

При построении циклов с использованием REPEAT этому оператору должен предшествовать оператор присваивания начального значения параметру цикла.

В данном операторе слова REPEAT и UNTIL служат операторными скобками, и BEGIN…END использовать не требуется.

Синтаксическая запись цикла с параметром (цикл «Для») имеет два варианта:

1) с возрастанием переменной цикла:

FOR <идентификатор> := <выражение> TO <выражение> DO <оператор>;

2) с убыванием переменной цикла:

FOR <идентификатор> := <выражение> DOWNTO <выражение> DO <оператор>;

Идентификатор и оба выражения должны быть одного и того же порядкового типа.

Оба выражения вычисляются перед выполнением оператора цикла и по стандарту не должен изменяться внутри оператора цикла.

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

Значения выражений определяются один раз, при входе в оператор FOR, и сохраняются на протяжении всего процесса выполнения. После задания переменной цикла присваивается начальное значение. Затем происходит проверка, не превосходит ли содержимое переменной цикла конечного значения. Если не превосходит, выполняются операторы, образующие тело цикла. Далее значение переменной цикла увеличивается на единицу, и процесс проверки и выполнения операторов повторяется. Так происходит до тех пор, пока проверка не даст результата TRUE. В этом случае цикл завершается, и осуществляется переход на оператор, следующий за FOR.

Поскольку оператор цикла FOR сам изменяет значения переменой цикла, её нельзя менять другими способами, например, присваиванием ей какого-либо значение в теле цикла.

Оператор цикла с параметром следует применять, если заранее известно, сколько раз нужно выполнить некоторый оператор. Параметр цикла может являться просто счётчиком, контролирующим количество повторений оператора, а может использоваться в самом операторе (с учётом того факта, что на каждом шаге цикла параметр цикла на 1 отличается от предыдущего своего значения)..

- Какие этапы решения задач на компьютере вы знаете?

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

2. Формализация (составление математической модели).

3. Разработка алгоритма.

4. Составление программы.

5. Ввод и отладка программы.

6. Получение результатов.

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

Учащиеся получают индивидуальные карточки с заданиями (см. Приложение), в каждой из которых содержится 3 задачи. Решают задачи на компьютере. Программы и полученные результаты записывают в тетрадь.

Более подготовленным учащимся предлагается построить блок-схемы к задачам. Данное задание выполняется с помощью Панели Рисования в программе MS Word.

4. Примеры некоторых заданий

1. Вывести на экран сумму и произведение введенных чисел

Решение:

Program zadacha;

Uses CRT;

Var

i: integer;

s,p: real; Обозначение переменных, i зададим целым типом, т.к цикл нумеруется целым

x: real; числом

begin

writeln('Введите 10 чисел: ');

s := 0; Начальное значение параметра суммы зададим 0, а значение произве-

p := 1; дения – единице, чтобы произведение не стало нулем из-за 1 числа

for i := 1 to 10 do

begin

read(x); s := s + x;

p := p * x;

end;

writeln('Сумма введенных чисел = ',s);

writeln('Произведение введенных чисел = ',p);

end.

2. С помощью известного типа цикла вывести на экран последовательность чисел 1 2 3 4 5

Решение

Используем универсальный цикл с постусловием While

Program cikl;

Var

i:integer;

i := 1;

while i<=5 do Цикл выполняется пока i меньше либо равно 5

begin

write(i,' ');

i := i + 1;

end;

writeln;

5. Проверка решений задач.

Приложение

Задачи

Вариант 1 1. Найти сумму , где n – введённое с клавиатуры число. 2. Составить таблицу значений функции на отрезке [1;5] с шагом 0,5. 3. По заданному целому неотрицательному значению n вычислить n! = 1*2*3*…n. Учтите, что по определению 0!=1.	Вариант 2 1. Составить таблицу значений функции на отрезке [1;6] с шагом 0,5. 2. Найти произведение а*(а+1)*(а+2)*…*(а+n-1) 3. Начав тренировки, спортсмен в первый день пробежал 10 км. Каждый день он увеличивал дневную норму на 10% нормы предыдущего дня. Какой суммарный путь пробежит спортсмен за 7 дней?	Вариант 3 1. Вычислить сумму натурального ряда чисел от 1 до N. 2. Составить таблицу значений функции y=sin x на отрезке с шагом 0,1. 3. Одноклеточная амёба каждые 3 часа делится на 2 клетки. Определить, сколько будет амёб через 3,6,9,12,…24 часа.	Вариант 4 1. Вывести на экран сумму и произведение введенных чисел 2. Вычислить число витков катушки индуктивности по формуле: , где L – индуктивность; а – длина намотки; D – диаметр катушки. Диаметр катушки меняется от 2 до 20 с шагом 1 см. 3. Распечатать числа Фибоначчи от 1 до n. (Каждое число в последовательности, начиная с третьего, получается сложением двух предыдущих чисел: 1,1,2,3,5,8,13…)
Вариант 5 1. Подсчитать сумму всех нечетных чисел от 101 до 301. 2. Вычислить: 3. Составить программу, которая печатает таблицу умножения и сложения натуральных чисел.	Вариант 6 1. Вычислить: . 2. Определить, сколько из n заданных точек принадлежат графику функции y=|x|. 3. Дано натуральное n. Вычислить y=1*3*5*…*(2n-1).	Вариант 7 1. Составьте таблицу значений функции на отрезке [-5;5] с шагом 2. 2. Дано натуральное n. Вычислить . 3. Рассчитать энергию конденсатора по формуле: , где C – емкость конденсатора; U – напряжение на пластинах конденсатора. Напряжение изменяется от 220 В до 400В с шагом 30В	Вариант 8 1. Дано натуральное число n. Вычислить . Определить длину никелинового провода, который используется для изготовления реостата по формуле: , где d – диаметр провода; р – удельное сопротивление материала; R – общее сопротивление. К меняется от 100 Ом до 380 Ом с шагом 20 Ом. 3. Напечатать таблицу значений функции y=x^3 на отрезке [-1;1] с шагом 0,1.