Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Использование графов при решении заданий ЕГЭ по информатике
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Информатика

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

библиотека
материалов
Использование графов при решении заданий ЕГЭ по информатике и ИКТ 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

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs

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

№ слайда 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 г.

Автор
Дата добавления 13.03.2016
Раздел Информатика
Подраздел Презентации
Просмотров127
Номер материала ДВ-524563
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


Выберите специальность, которую Вы хотите получить:

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

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

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

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