Подготовка к ЕГЭ по информатике. Решение задания типа 3, 4, 22
презентация к уроку по информатике и икт (11 класс) на тему

Слайд 1

Подготовка к ЕГЭ Информатика и ИКТ Учитель: Михайлова Ольга Михайловна МБОУ СОШ №10, г.Выборг

Слайд 2

Решение задания типа 3

Слайд 3

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). В В Е Е Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта В в пункт К. Г Г Д Д К К 35 20 20 15 10 25 20 20+25=45 Ответ: 45

Слайд 4

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Задание для самостоятельного решения Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта В в пункт Е. В В Г Г Е Е Д Д 5 10 25 1 5 Ответ: 20

Слайд 5

Решение задания типа 4

Слайд 6

В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите идентификатор дяди Корзуна П.А. (дядя – это родной брат матери или отца).

Слайд 7

Идентификатор дяди Корзуна П.А.(это родной брат матери или отца). 1217 1072 1131 1027 1028 1099 Ответ: 1099 В базе сведений о родителях нет

Слайд 8

В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите, сколько прямых потомков (т.е. детей и внуков) Кривич Л.П. упомянуты в таблице 1. Ответ: 7 Задание для самостоятельного решения

Слайд 10

Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера : 1. Прибавить 1 2. Умножить на 2 Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 3 результатом является число 20, предпоследней командой которых является команда «1»? -1 :2 20 → 3 Второй командой является ком. «1» 20 16 9 18 8 17 9 10 19 4 7 3 14 6 3 5 4 12 15 8 13 7 3 2 (3 раза) (3 раза) (2 раза) 10 11 6 5 9 (2 раза) (1 раз) (3 раза) (3 раза) 3+1+2+2+3+3+3=17 Ответ: 17

Слайд 11

Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера : 1. Прибавить 1 2. Умножить на 2 Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 5 результатом является число 32, предпоследней командой которых является команда «1»? Задание для самостоятельного решения Ответ: 28