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

Презентация:



Advertisements
Похожие презентации
Формульная зависимость в графическом виде Подготовка к ГИА(ОГЭ) по информатике Задания А 5.
Advertisements

ТРЕНАЖЕР «ГОТОВИМСЯ К ГИА по ИНФОРМАТИКЕ» Задание 10: «Цик­ли­че­ский алгоритм об­ра­бот­ки массива чисел, за­пи­сан­ный на ал­го­рит­ми­че­ском языке»
Алгоритмика в заданиях КИМ ГИА 2012 Учитель информатики и ИКТ МОУ «Гимназия 108» Ленинского района г.Саратова Ясакова Е.Ю.
ГИА Алгоритмизация и программирование (задания 8, 9 и 10)
Решение заданий ЕГЭ и ГИА по информатике «Программирование» 2013 г. Составила учитель информатики Лопушанская Н. М. МБОУ «Лицей 21», г. Петропаловск-Камчатский.
Массивы Заполнение и вывод на экран. ОПРЕДЕЛЕНИЕ Массив – это набор однородных данных (чисел, символов, слов), имеющий имя и последовательную нумерацию.
LOGO «Результаты государственной итоговой аттестации учащихся как ресурс оценки качества образовательных услуг и определения перспективных направлений.
Радионик Рената 9Б. Массив – это обозначаемая одним именем последовательность однотипных элементов. Место каждого элемента в этой последовательности определяется.
Про­стой линейный ал­го­ритм для фор­маль­но­го исполнителя Подготовка к ГИА(ОГЭ) по информатике Задания А 14.
Задача Согласно номерам дней недели, отображать на экране их название.
Массивы 9 класс. Основные теоретические сведения Примеры решения задач.
1 Циклические алгоритмы Цикл for. Циклический алгоритм-это многократное повторение одних и тех же действий при различных параметрах Примеры циклических.
1 Программирование на языке Паскаль Тема 2. Максимальный элемент массива.
Программирование Задания В2, В5. Оператор присваивания в языке программирования Задание В2 – базовый уровень, время – 2 мин.
Работа с одномерными массивами Урок информатики 9 кл.
Одномерные массивы целых чисел. 9 класс
Основы алгоритмизации Тема: «Алгоритмы и программы». Подготовка к ЕГЭ.
Задания части А Задания части С. 1. Значения двух массивов A[1..100] и B[1..100] задаются с помощью следующего фрагмента программы. Сколько элементов.
Разбор решений задач части В заданий ГИА по информатике с заданиями для самоконтроля.
Организация программ циклической структуры. Виды циклов: Цикл с предусловием (while) Цикл с постусловием (repeat) Цикл с параметром (for)
Транксрипт:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ответ 21122

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

Ответ: 800

ЗАДАЧА 18

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

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