Разбор заданий ЕГЭ Типичные задания С2. Содержание Перечень задач Задача 1 Задача 2 Задача 3 Решить самостоятельно Задача 4 Задача 5 Задача 6 Перечень. - презентация

1 Разбор заданий ЕГЭ Типичные задания С2

2 Содержание Перечень задач Задача 1 Задача 2 Задача 3 Решить самостоятельно Задача 4 Задача 5 Задача 6 Перечень задач Задача 1 Задача 2 Задача 3 Решить самостоятельно Задача 4 Задача 5 Задача 6

3 Формулировка задачи С2 Опишите на русском языке или одном из языков программирования алгоритм подсчета среднего значения отрицательных элементов в целочисленном массиве из 30 элементов, если в массиве есть хотя бы один отрицательный элемент. Задача 1

4 Пример решения Const n=30; type mas=array [1..n] of integer; var a: mas; k_otr, i, sum: integer; sr:real; begin Randomize; for i:=1 tо n do begin {Заполним массив случайными числами из интервала [-50;50]} a[i]:=random(101)-50; writeln(элемент,i,=,a[i]) end; k_otr:=0; sum:=0; for i:=1 to n do if a[i]

5 Формулировка задачи С2 Опишите на русском языке или одном из языков программирования алгоритм подсчета максимального количества подряд идущих элементов, каждый из которых больше предыдущего, в целочисленном массиве длины 30. Задача 2

6 const N = 30; var a:array[1..N] of integer; Max_kol, kol, i: integer; begin writeln('Заполните массив:'); for i:=1 tо N do begin write(элемент,i,=); readln(a[i]); end; Max_kol: = 1; kol: = 1; for i:= 2 to N do begin if a[i]=a[i-1] then kol:=kol+1 else kol:=1; if kol> Max_kol then Max_kol:=kol ; end; writeln(Max_kol); readln end. Пример решения Задача 2

7 Указания к оцениванию Баллы Предложен правильный алгоритм, выдающий верное значение (в том числе и алгоритм, требующий двукратного прохода по массиву). Возможно использование числа 30 вместо константы. Возможно наличие отдельных синтаксических ошибок (пропущенные «;», неверная запись оператора присваивания и т.п.), не искажающих замысла автора программы. 2 Имеется не более двух ошибок из числа следующих: 1) Не задано начальное значение Max_kol и/или Kol 2) Не указано или неверно указано условие завершения цикла 3) Программа не выводит результат 4) Индексная переменная в цикле не увеличивается 5) В программе на Паскале неверно расставлены операторные скобки. 1 Ошибок, перечисленных выше, больше двух, или алгоритм сформулирован неверно (в частности, переменная Kol не приравнивается единице в случае прекращения последовательности одинаковых элементов или нет проверки после завершения цикла в варианте решения, аналогичном предложенному). 0 Максимальный балл Федеральная служба по надзору в сфере образования и науки Российской Федерации

8 Дан целочисленный квадратный массив размером элементов. Составить программу вычисления суммы максимальных элементов из каждой строки. Напечатать значение этой суммы. Предполагается, что в каждой строке такой элемент единственный. Задача 3

9 Вариант решения const n=10; type mas2=array [1..n,1..n] of integer; var m: mas2; k,l, sum, max: integer; begin for k:=1 to n do {ввод массива} for l:=1 to n do readln(m[k,l]); for k:=1 to n do begin {вывод массива} for l:=1 to n do write(m[k,l]:2); writeln; end; sum:=0; for k:=1 to n do {поиск максимального} begin max:= m[k,1]; for l:=2 to n do if m[k,l]>max then max:= m[k,l]; sum:=sum+max; end; writeln (сумма максимумов =,sum); readln end.

10 Решите самостоятельно Задача 4 Опишите на русском языке или одном из языков программирования алгоритм получения из заданного целочисленного массива размером 30 элементов другого массива, который будет содержать модули значений элементов первого массива (не используя специальной функции, вычисляющей модуль числа).

11 Решите самостоятельно Задача 5 Опишите на русском языке или одном из языков программирования алгоритм подсчета количества элементов, равных минимальному, в целочисленном массиве из 30 элементов

12 Решите самостоятельно Задача 6 Дан квадратный массив целых положительных чисел Опишите на русском языке или одном из языков программирования алгоритм вычисления суммы элементов строки, в которой расположен элемент с максимальным значением. Вывести значение на печать. Предполагается, что такой элемент единственный.

13 Использованы материалы Сафронов И.К. Готовимся к ЕГЭ ИНФОРМАТИКА. 2-е издание – Спб.: БХВ-Петербург, 2009 Сафронов И.К. Готовимся к ЕГЭ ИНФОРМАТИКА.– Спб.: БХВ-Петербург, 2007 Самылкина Н.Н. и др. Готовимся к ЕГЭ по информатике. Элективный курс: учебное пособие. – М.: Бином. Лаборатория знаний, 2008