Инфоурок / Информатика / Презентации / Использование графов при решении заданий ЕГЭ по информатике
Обращаем Ваше внимание: Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии (2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации).

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Законы экологии», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

ПРИЁМ ЗАЯВОК ТОЛЬКО ДО 21 ОКТЯБРЯ!

Конкурс "Законы экологии"

Использование графов при решении заданий ЕГЭ по информатике

библиотека
материалов
Использование графов при решении заданий ЕГЭ по информатике и ИКТ 11 класс Пр...
Задание А 2 Между населенными пунктами А, В, С, D, Е, F построены дороги, про...
Решение: B A D C F E 2 1 4 7 3 2 3 4 	A	B	C	D	E	F A		2	4			 B	2		1		7	 C		1...
B A D C F E 2 1 4 7 3 2 3 4 А В Е E E F D Е F С С D F E F F 2 1 3 4 7 3 2 2 2...
Задание В2 У исполнителя Устроитель две команды, которым присвоены номера 1....
22 21 20 7 19 6 1 1 команда 2 команда 4 команда 3 команда 18 5 5 команда 17 6...
Задание В9 Сколько существует различных путей из города А в город К? А Б Г В...
Решение: А Б В Г В Д К К И К Д Ж И К К Д Ж Е К К И К В Ж Д И К Ж К К К К Отве...
Задание В13 У Исполнителя Кузнечик 2 команды: 1. Прибавь 3; 2. Вычти 2. Сколь...
Решение: 1 4 -1 7 2 0 -3 -5 5 6 10 11 16 1 команда 2 команда 3 команда 4 ком...
Задание С3 У исполнителя Устроитель две команды, которым присвоены номера: 1....
Решение: 1 2 3 3 6 4 8 7 9 6 27 5 9 28 29 10 11 29 29 29 29 29 12 15 29 13 18...
Задание С3 Даны три кучи камней, содержащих соответственно 2, 3, 4 камня. За...
Решение: 2, 3, 4 камня. За один ход можно или удвоить количество камней в 1 к...
Используемая литература: 1. Демонстрационные материалы ЕГЭ по информатике 201...
15 1

Описание презентации по отдельным слайдам:

№ слайда 1 Использование графов при решении заданий ЕГЭ по информатике и ИКТ 11 класс Пр
Описание слайда:

Использование графов при решении заданий ЕГЭ по информатике и ИКТ 11 класс Презентация подготовлена учителем Информатики и ИКТ ГБОУ школы 2090 Паниным Геннадием Геннадьевичем

№ слайда 2 Задание А 2 Между населенными пунктами А, В, С, D, Е, F построены дороги, про
Описание слайда:

Задание А 2 Между населенными пунктами А, В, С, D, Е, F построены дороги, протяженность которых приведена в таблице (отсутствие числа означает, что пря мой дороги нет) Определить длину кратчайшего пути между пунктами А и F. (Передвигаться можно только по построенным дорогам) Варианты ответов: 1. 9 2. 10 3. 11 4. 12 A B C D E F A 2 4 B 2 1 7 C 1 3 4 D 3 3 E 7 3 3 2 F 2

№ слайда 3 Решение: B A D C F E 2 1 4 7 3 2 3 4 	A	B	C	D	E	F A		2	4			 B	2		1		7	 C		1
Описание слайда:

Решение: B A D C F E 2 1 4 7 3 2 3 4 A B C D E F A 2 4 B 2 1 7 C 1 3 4 D 3 3 E 7 3 3 2 F 2

№ слайда 4 B A D C F E 2 1 4 7 3 2 3 4 А В Е E E F D Е F С С D F E F F 2 1 3 4 7 3 2 2 2
Описание слайда:

B A D C F E 2 1 4 7 3 2 3 4 А В Е E E F D Е F С С D F E F F 2 1 3 4 7 3 2 2 2 4 3 3 2 2 1 путь: 2+1+3+3+2=11 2 путь: 2+1+4+2=9 3 путь: 2+7+2=11 4 путь: 4+3+3+2=12 5 путь: 4+4+2=10 4 Варианты ответов: 1. 9 2. 10 3. 11 4. 12 Ответ: 1

№ слайда 5 Задание В2 У исполнителя Устроитель две команды, которым присвоены номера 1.
Описание слайда:

Задание В2 У исполнителя Устроитель две команды, которым присвоены номера 1. Прибавь 1; 2. Умножь на 3. Запишите порядок команд в программе преобразования числа 1 в число 22, содержащей не более 5 команд.

№ слайда 6 22 21 20 7 19 6 1 1 команда 2 команда 4 команда 3 команда 18 5 5 команда 17 6
Описание слайда:

22 21 20 7 19 6 1 1 команда 2 команда 4 команда 3 команда 18 5 5 команда 17 6 2 4 -1 -1 -1 -1 -1 -1 -1 :3 :3 -1 -1 :3 Ответ: 12121 1+1*3+1*3+1=22 Решение:

№ слайда 7 Задание В9 Сколько существует различных путей из города А в город К? А Б Г В
Описание слайда:

Задание В9 Сколько существует различных путей из города А в город К? А Б Г В Д Е Ж И К

№ слайда 8 Решение: А Б В Г В Д К К И К Д Ж И К К Д Ж Е К К И К В Ж Д И К Ж К К К К Отве
Описание слайда:

Решение: А Б В Г В Д К К И К Д Ж И К К Д Ж Е К К И К В Ж Д И К Ж К К К К Ответ: 13

№ слайда 9 Задание В13 У Исполнителя Кузнечик 2 команды: 1. Прибавь 3; 2. Вычти 2. Сколь
Описание слайда:

Задание В13 У Исполнителя Кузнечик 2 команды: 1. Прибавь 3; 2. Вычти 2. Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 5 команд.

№ слайда 10 Решение: 1 4 -1 7 2 0 -3 -5 5 6 10 11 16 1 команда 2 команда 3 команда 4 ком
Описание слайда:

Решение: 1 4 -1 7 2 0 -3 -5 5 6 10 11 16 1 команда 2 команда 3 команда 4 команда 5 команда 13 8 -2 3 -7 1 -4 -9 +3 +3 +3 +3 +3 +3 +3 +3 +3 +3 +3 +3 -2 -2 -2 -2 -2 +3 +3 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 Ответ: 6 +3

№ слайда 11 Задание С3 У исполнителя Устроитель две команды, которым присвоены номера: 1.
Описание слайда:

Задание С3 У исполнителя Устроитель две команды, которым присвоены номера: 1. Прибавь 1; 2. Умножь на 3. Программа для Устроителя – это последовательность команд. Сколько есть программ, которые преобразуют 1 в число 29?

№ слайда 12 Решение: 1 2 3 3 6 4 8 7 9 6 27 5 9 28 29 10 11 29 29 29 29 29 12 15 29 13 18
Описание слайда:

Решение: 1 2 3 3 6 4 8 7 9 6 27 5 9 28 29 10 11 29 29 29 29 29 12 15 29 13 18 21 24 . . . . . . . . . . . . . . . . . . 1 прг. 2 прг. 9 прг. 5 прг. Ответ: 23 5+9+9=23 +1 +1 +1 +1 +1 +1 +1 +1 *3 *3 *3 *3 *3 *3 *3 *3 *3 +1 +1 +1 +1 +1 +1 +1 1 прг. 1 прг. 1 прг. 1 прг. 1 прг. 1 прг.

№ слайда 13 Задание С3 Даны три кучи камней, содержащих соответственно 2, 3, 4 камня. За
Описание слайда:

Задание С3 Даны три кучи камней, содержащих соответственно 2, 3, 4 камня. За один ход разрешается или удвоить количество камней в какой-нибудь куче, или добавить по 2 камня в каждую из всех трех куч. Выигрывает тот, после чьего хода в какой-нибудь куче становится больше или равно 15 камней или во всех трех кучах суммарно становится больше либо равно 25 камней. Игроки ходят по очереди. Выяснить, кто выигрывает при правильной игре – первый или второй игрок?

№ слайда 14 Решение: 2, 3, 4 камня. За один ход можно или удвоить количество камней в 1 к
Описание слайда:

Решение: 2, 3, 4 камня. За один ход можно или удвоить количество камней в 1 куче, или добавить в каждую по 2 камня. Если в одной куче больше или равно 15 или во всех кучах больше либо равно 25, то это выигрыш. 1 игрок 2 игрок 1 игрок 2, 3, 4 4, 3, 4 8, 3, 4 16, 3, 4 Выигрывает 1 игрок 4, 6, 4 8, 6, 4 Выигрывает 2 игрок 4, 12, 4 Выигрывает 2 игрок 6, 8, 6 Выигрывает 2 игрок 4, 3, 8 4, 3, 16 Выигрывает 1 игрок 6, 5, 6 12, 5, 6 Выигрывает 2 игрок 6, 10, 6 Выигрывает 2 игрок 8, 7, 8 Выигрывает 2 игрок 2, 6, 4 4, 6, 4 Выигрывает 2 игрок 2, 12, 4 Выигрывает 1 игрок 2, 6, 8 Выигрывает 1 игрок 4, 8, 6 Выигрывает 1 игрок 2, 3, 8 4, 3, 8 Выигрывает 1 игрок 2, 6, 8 Выигрывает 1 игрок 2, 3, 16 Выигрывает 2 игрок 4, 5, 10 Выигрывает 1 игрок 4, 5, 6 8, 5, 6 Выигрывает 1 игрок 4, 10, 6 Выигрывает 1 игрок 4, 5, 12 Выигрывает 1 игрок 6, 7, 8 Выигрывает 1 игрок

№ слайда 15 Используемая литература: 1. Демонстрационные материалы ЕГЭ по информатике 201
Описание слайда:

Используемая литература: 1. Демонстрационные материалы ЕГЭ по информатике 2011, 2013 г.


Самые низкие цены на курсы переподготовки

Специально для учителей, воспитателей и других работников системы образования действуют 50% скидки при обучении на курсах профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 25 октября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru

Общая информация

Номер материала: ДВ-524563

Похожие материалы