Тема- Анализ программы
Работа добавлена на сайт samzan.net:
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
К. Поляков, 2009-2013
B5 (базовый уровень, время – 2 мин)
Тема: Анализ программы.
Что нужно знать:
- основные конструкции языка программирования:
- объявление переменных
- оператор присваивания
- оператор вывода
- циклы
- уметь выполнять ручную прокрутку программы
- уметь выделять переменную цикла, от изменения которой зависит количество шагов цикла
- уметь определять количество шагов цикла
- уметь определять переменную, которая выводится на экран
- формулу для вычисления -ого элемента арифметической прогрессии:
- формулу для вычисления суммы первых членов арифметической прогрессии:
где – -ый элемент последовательности, – шаг (разность) последовательности
Пример задания:
Определите, что будет напечатано в результате работы следующего фрагмента программы:
var k, s: integer;
begin
s:=0;
k:=0;
while s < 1024 do begin
s:=s+10;
k:=k+1;
end;
write(k);
end.
Решение:
- из программы видно, что начальные значения переменных k и s равны нулю
- цикл заканчивается, когда нарушается условие s < 1024, то есть количество шагов цикла определяется изменением переменной s
- после окончания цикла выводится значение переменной k
- таким образом, задача сводится к тому, чтобы определить число шагов цикла, необходимое для того, чтобы значение s стало не меньше 1024
- с каждым шагом цикла значение s увеличивается на 10, а значение k – на единицу, так что фактически k – это счётчик шагов цикла
- поскольку s увеличивается на 10, конечное значение s должно быть кратно 10, то есть это 1030 > 1024
- для достижения этого значения переменную s нужно 103 раза увеличить на 10, поэтому цикл выполнится 103 раза
- так как k – это счётчик шагов цикла, конечное значение k будет равно 103
- Ответ: 103.
|
Возможные ловушки и проблемы:
- можно перепутать переменную, которая выводится на экран (внимательно смотрим на оператор вывода)
|
Ещё пример задания:
Определите, что будет напечатано в результате работы следующего фрагмента программы:
var k, s: integer;
begin
k:=5;
s:=2;
while k < 120 do begin
s:=s+k;
k:=k+2;
end;
write(s);
end.
Решение:
- начальные значения переменных k и s равны соответственно 5 и 2
- цикл заканчивается, когда нарушается условие k < 120, то есть количество шагов цикла определяется изменением переменной k
- после окончания цикла выводится значение переменной s
- с каждым шагом цикла значение s увеличивается на k, а затем значение k – на 2, так что к начальному значению s добавляется сумма членов арифметической прогрессии с начальным значением и разностью
- поскольку начальное значение k равно 5 и с каждым шагом оно увеличивается на 2, переменная k принимает последовательно нечётные значения: 5, 7, 9, …
- цикл заканчивается, когда значение k становится не меньше 120; поскольку k всегда нечётное, конечное значение k равно 121
- поскольку значение k увеличивается после того, как увеличивается значение s, значение 121 уже не входит в сумму, то есть последний элемент последовательности :
- количество членов последовательности, которые входят в сумму, можно вычислить: чтобы из 5 получить 119 нужно 57 раз добавить шаг 2, поэтому общее число элементов последовательности равно (на один больше)
- теперь используем формулу для вычисления суммы членов арифметической прогрессии:
- к этой сумме нужно добавить начальное значение переменной s, равное 2:
- Ответ: 3598.
|
Возможные ловушки и проблемы:
- попытка делать ручную трассировку, скорее всего, приведет к вычислительной ошибке, потому что число шагов слишком велико
- легко забыть, что начальные значения переменных s и k не равны нулю
- нужно помнить, что количество членов арифметической прогрессии на 1 больше, чем количество шагов, которые необходимы для перехода от первого значения к последнему
|
Задачи для тренировки:
- Определите, что будет напечатано в результате работы следующего фрагмента программы:
var k, s: integer;
begin
s:=0;
k:=1;
while k < 11 do begin
s:=s+k;
k:=k+1;
end;
write(s);
end.
- Определите, что будет напечатано в результате работы следующего фрагмента программы:
var k, s: integer;
begin
s:=0;
k:=0;
while k < 30 do begin
k:=k+3;
s:=s+k;
end;
write(s);
end.
- Определите, что будет напечатано в результате работы следующего фрагмента программы:
var k, s: integer;
begin
s:=3;
k:=1;
while k < 25 do begin
s:=s+k;
k:=k+2;
end;
write(s);
end.
- Определите, что будет напечатано в результате работы следующего фрагмента программы:
var k, s: integer;
begin
s:=2;
k:=2;
while s < 50 do begin
s:=s+k;
k:=k+2;
end;
write(k);
end.
- Определите, что будет напечатано в результате работы следующего фрагмента программы:
var k, s: integer;
begin
s:=0;
k:=0;
while s < 100 do begin
s:=s+k;
k:=k+4;
end;
write(k);
end.
- Определите, что будет напечатано в результате работы следующего фрагмента программы:
var k, s: integer;
begin
s:=0;
k:=1;
while s < 66 do begin
k:=k+3;
s:=s+k;
end;
write(k);
end.
- Определите, что будет напечатано в результате работы следующего фрагмента программы:
var k, s: integer;
begin
s:=5;
k:=0;
while k < 15 do begin
k:=k+2;
s:=s+k;
end;
write(s);
end.
- Определите, что будет напечатано в результате работы следующего фрагмента программы:
var k, s: integer;
begin
s:=0;
k:=0;
while k < 12 do begin
s:=s+2*k;
k:=k+3;
end;
write(s);
end.
- Определите, что будет напечатано в результате работы следующего фрагмента программы:
var k, s: integer;
begin
s:=0;
k:=0;
while s < 80 do begin
s:=s+2*k;
k:=k+4;
end;
write(s);
end.
- Определите, что будет напечатано в результате работы следующего фрагмента программы:
var k, s: integer;
begin
s:=1;
k:=0;
while k < 13 do begin
s:=s+2*k;
k:=k+4;
end;
write(s+k);
end.
- Определите, что будет напечатано в результате работы следующего фрагмента программы:
var n, s: integer;
begin
n := 3;
s := 0;
while n <= 7 do begin
s := s + n;
n := n + 1
end;
write(s)
end.
- Определите, что будет напечатано в результате работы следующего фрагмента программы:
var n, s: integer;
begin
n := 4;
s := 0;
while n <= 8 do begin
s := s + n;
n := n + 1
end;
write(s)
end.
- Определите, что будет напечатано в результате работы следующего фрагмента программы:
var n, s: integer;
begin
n := 4;
s := 0;
while n <= 13 do begin
s := s + 15;
n := n + 1
end;
write(s)
end.
- Определите, что будет напечатано в результате работы следующего фрагмента программы:
var n, s: integer;
begin
n := 1;
s := 0;
while n <= 20 do begin
s := s + 33;
n := n + 1
end;
write(s)
end.
- (http://ege.yandex.ru) Определите, что будет напечатано в результате работы следующего фрагмента программы:
var n, s: integer;
begin
n := 1;
s := 0;
while n <= 101 do begin
s := s + 7;
n := n + 1
end;
write(s)
end.
- (http://ege.yandex.ru) Определите, что будет напечатано в результате работы следующего фрагмента программы:
var n, s: integer;
begin
n := 0;
s := 512;
while s >= 0 do begin
s := s - 20;
n := n + 1
end;
write(n)
end.
- (http://ege.yandex.ru) Определите, что будет напечатано в результате работы следующего фрагмента программы:
var n, s: integer;
begin
n := 24;
s := 0;
while n <= 28 do begin
s := s + 20;
n := n + 2
end;
write(s)
end.
- Определите, что будет напечатано в результате работы следующего фрагмента программы:
var n, s: integer;
begin
n := 12;
s := 5;
while n <= 25 do begin
s := s + 12;
n := n + 2
end;
write(s)
end.
- Определите, что будет напечатано в результате работы следующего фрагмента программы:
var n, s: integer;
begin
n := 2;
s := 35;
while n <= 25 do begin
s := s + 20;
n := n + 5
end;
write(s)
end.
- Определите, что будет напечатано в результате работы следующего фрагмента программы:
var n, s: integer;
begin
n := 4;
s := 15;
while s <= 250 do begin
s := s + 12;
n := n + 2
end;
write(n)
end.
- Определите, что будет напечатано в результате работы следующего фрагмента программы:
var n, s: integer;
begin
n := 0;
s := 0;
while s <= 35 do begin
n := n + 1;
s := s + 4
end;
write(n)
end.
- Определите, что будет напечатано в результате работы следующего фрагмента программы:
var n, s: integer;
begin
n := 0;
s := 0;
while s <= 256 do begin
s := s + 25;
n := n + 1
end;
write(n)
end.
- Определите, что будет напечатано в результате работы следующего фрагмента программы:
var n, s: integer;
begin
n:= 0;
s:= 0;
while s <= 365 do begin
s:= s + 33;
n:= n + 5
end;
write(n)
end.
- Определите, что будет напечатано в результате работы следующего фрагмента программы:
var n, s: integer;
begin
n:= 0;
s:= 0;
while s <= 365 do begin
s:= s + 36;
n:= n + 10
end;
write(n)
end.
Демо-варианты ЕГЭ 2012-2013 гг.
Тренировочные и диагностические работы МИОО.
12 http://kpolyakov.spb.ru