РЕШЕНИЕ ЗАДАЧ ПОВЫШЕННОГО УРОВНЯ СЛОЖНОСТИ ПО ИНФОРМАТИКЕ ГИА 9 КЛАСС. - презентация

1 РЕШЕНИЕ ЗАДАЧ ПОВЫШЕННОГО УРОВНЯ СЛОЖНОСТИ ПО ИНФОРМАТИКЕ ГИА 9 КЛАСС

2 СОГЛАСНО СПЕЦИФИКАЦИИ КОНТРОЛЬНЫХ ИЗМЕРИТЕЛЬНЫХ МАТЕРИАЛОВ ГИА 2014 ПОВЫШЕННЫЙ УРОВЕНЬ СЛОЖНОСТИ ИМЕЮТ ЗАДАЧИ С НОМЕРАМИ: 1 часть часть

3 ЗАДАЧА 10 Задачи под номером 10 требуют исполнить циклический алгоритм обработки массива чисел, записанный на алгоритмическом языке

4 РАССМОТРИМ ЗАДАЧУ ИЗ ДЕМОВЕРСИИ 2014 ГОДА

5 ИТАК, РАССМОТРИМ ЭТОТ АЛГОРИТМ, ЗАПИСАННЫЙ НА ЯЗЫКЕ ПАСКАЛЬ Проанализируем программу. Сначала задается массив, состоящий из количества голосов, поданных за исполнителей (Dat[1] - количество голосов, поданных за первого исполнителя, Dat[10] - количество голосов, поданных за десятого исполнителя). Переменной m присваивается значение 0 (наименьшее количество голосов). Дальше начинается цикл, который будет выполняться 10 раз. Рассматривается каждый элемент массива. И, как мы видим, внутри цикла будет идти выбор максимального количества голосов. На выходе будет печататься это максимальное количество голосов. Ответ 41

6 Задача сводится к подсчету количества исполнителей, за которых отдали меньше 25 голосов. Ответ - 7

7 Задание 10. В таблице Dat хранятся данные измерений среднесуточной температуры за неделю в градусах (Dat[1] – данные за понедельник, Dat[2] – за вторник и т.д.). Определить, что будет напечатано в результате выполнения алгоритма, записанного на языке Паскаль:

8 var k, m, day: integer; Dat: array [1..7] of integer; begin Dat[1] := 7; Dat[2] ;= 9; Dat[3] := 10; Dat[4] := 8; Dat[5] := 6; Dat[6] := 7; Dat[7] := 6; day := 1; m := Dat[1]; for k := 2 to 7 do begin if Dat[k] < m then begin m := Dat[k]; day := k end; end;write (day) end. ОТВЕТ: 5

9 Анализируем программу. Сначала задаются значения температуры в каждый день недели от Dat[1] до Dat[7]. Далее в переменной day запоминается номер дня недели 1, а в переменной m - значение температуры в понедельник. Затем следует цикл по параметру k (от 2 до 7), в котором сравниваются два значения температуры. На первом шаге сравниваются данные за понедельник и вторник. Если во вторник температура оказалась меньше, чем в понедельник (Dat[2] < m), то в переменную m записывается новое (наименьшее) значение, а в переменной day запоминается номер дня недели с этим наименьшим значением. На следующем шаге сравниваются температуры: наименьшая и за среду. Запоминается наименьшее значение и номер этого дня недели, если условие истинно, либо значения переменных остаются без изменений, если условие не выполнилось. Решение задачи:

10 До четверга включительно значения переменных m и day не изменились. При k = 5 температура за пятницу оказывается меньше, чем за понедельник, поэтому переменной m будет присвоено значение 6, а в переменной day будет записано число 5. При сравнении пятницы и субботы значения переменных остаются без изменений. При сравнении субботы и воскресенья имеем проверку условия: 6 < 6. Поскольку это условие является ложным, значения переменных вновь останутся без изменений. Таким образом, после окончания цикла мы получим в переменной m наименьшую температуру за неделю, а в переменной day – номер этого дня. Поскольку на печать выводится значение переменной day, то на экране увидим число 5. Ответ: 5 Решение задачи:

11 ЗАДАЧА 14 Умение записать простой линейный алгоритм для формального исполнителя

12 1. РАЗДЕЛИ НА 2 2. ВЫЧТИ Не рассматриваем, так как количество команд будет больше 5 Ответ: 21111

13 У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. прибавь 2 Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 2. Составьте алгоритм получения из числа 1 числа 85, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, – это алгоритм: возведи в квадрат прибавь 2 возведи в квадрат, который преобразует число 3 в 225.) Если таких алгоритмов более одного, то запишите любой из них.

14 РЕШАТЬ БУДЕМ ОБРАТНУЮ ЗАДАЧУ Составьте алгоритм получения из числа 85 числа 1, содержащий не более 5 команд. 1. найди корень квадратный 2. отними 2

15 Ответ 21122

16 ЗАДАЧА 15 Умение определять скорость передачи информации

17 Ответ: 800

18 ЗАДАЧА 18

19 РЕШИМ ЗАДАЧУ ИЗОБРАЖАЯ МНОЖЕСТВА В ВИДЕ КРУГОВ ЭЙЛЕРА Солнце Воздух Солнце и Воздух Солнце Воздух Вода Солнце Воздух Солнце или Воздух Солнце Воздух Огонь Вода А В Б Г Ответ: АГБВ

20 ПОЛЕЗНЫЕ ССЫЛКИ - открытый банк заданий informatike