Методические рекомендации для учащихся Екатеринбург, 2008 Введение (стр. 10 из 10)
С4. Вариант 1.
Программа читает входные данные, не запоминая их все, а сразу подсчитывая в массиве, хранящем 99 целых чисел согласно номерам школ, количество участников олимпиады из каждой школы или метку, что ученики этой школы присутствовали. Затем распечатываются индексы ненулевых элементов этого массива.
Пример правильной и эффективной программы:
program ex_c4_1;
var nc:array[1..99] of integer;
p:1..99;
c:char;
i, k, N, max: integer;
begin
readln(N);
for i:=1 to 99 do nc[i]:=0;
for i:=1 to N do
begin
repeat read(c) until c =’ ’; {считана фамилия}
repeat read(c) until c =’ ’; {считаны инициалы}
readln(p);
nc[p] := nc[p]+1;
end;
for i:=1 to 99 do
if nc[i]>0 then writeln(i);
readln
end.
Вариант 2.
Программа читает все входные символы до точки один раз, помечая в массиве, состоящем из 10 элементов, какие цифры встретились во входных данных. Сами цифры при этом не запоминаются. За дополнительный проход этого массива печатаются те цифры, которые оказались помеченными, в противном случае выводится –1.
Пример правильной и эффективной программы на языке Паскаль:
program ex_c4_2;
var a: array[0..9] of boolean;
c: char;
i, k: integer;
begin
for i:= 0 to 9 do a[i]:=false;
read(c);
while c<>'.' do
begin
if c in ['0'..'9'] then
begin
k:=ord(c)-ord('0');
a[k]:=true
end;
read(c);
end;
k:=0;
for i:= 9 to 0 do
if a[i] then begin k := k+1; write(i) end;
if k=0 then write(–1);
writeln
end.
IV. Литература
1. Гейн А.Г. Информатика и информационные технологии: учеб. для 8 кл. общеобразоват. учреждений / А.Г. Гейн, А.И. Сенокосов, Н.А. Юнерман. – М.: Просвещение, 2008. – 175 с.
2. Гейн А.Г. Информатика и информационные технологии: учеб. для 9 кл. общеобразоват. учреждений / А.Г. Гейн, А.И. Сенокосов.– М.: Просвещение, 2006. – 301 с.
3. Гейн А.Г. Информатика и ИКТ: учеб. для 10 кл. общеобразоват. учреждений / А.Г. Гейн, А.Б. Ливчак, А.И. Сенокосов, Н.А. Юнерман – М.: Просвещение, 2008. – 301 с.
4. Гейн А.Г. Информатика и ИКТ: учеб. для 11 кл. общеобразоват. учреждений / А.Г. Гейн, А.И. Сенокосов. – М.: Просвещение, 2009. – 337 с.
5. Гусева И.Ю. ЕГЭ. Информатика. Раздаточный материал тренировочных тестов. / И.Ю. Гусева. – СПб.: Тригон, 2008. – 120 с.
6. ЕГЭ 2008. Информатика. Федеральный банк экзаменационных материалов / Авт.-сост. П.Я.Якушкин, С.С. Крылов. – М.: Эксмо, 2008. – 128 с.
7. Единый государственный экзамен 2008. Информатика. Учебно-тренировочные материалы для подготовки учащихся / Авт.-сост. С.С. Крылов, В.Р. Лещинер, П.Я.Якушкин. – ФИПИ – М.: Интеллект-Центр, 2007. – 120 с.
8. Молодцов В.А. Информатика: тесты, задания, лучшие методики / В.А. Молодцов, Н.Б. Рыжикова. – Ростов на Дону: Феникс, 2008. – 217 с.
9. Русаков С.В. Тестовые задания по базовому курсу информатики / С.В. Русаков, Л.В. Шеставкова. – М.: Чистые пруды, 2006. – 32 с.
[1] Ознакомиться с демоверсией ЕГЭ-2009 можно на сайте ФИПИ: www.fipi.ru
[2] Такую работу можно выполнить, используя и демонстрационный вариант ЕГЭ-2009. Тогда оба предложенных нами варианта можно прорешать во втором режиме.
[3] Мы дословно воспроизвели инструкцию к выполнению заданий этой части. На самом деле задания можно выполнять и записывать их решение в любом порядке, но для каждого из заданий нельзя разрывать запись его решения.
[4] Задания можно выполнять и записывать их решение в любом порядке, но нельзя разрывать запись решения.
[5] При определении расстояния от начала координат до текущей точки с координатами (х, у) надо пользоваться формулой
.