1535605
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
Добавить материал и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
V ЮБИЛЕЙНЫЙ МЕЖДУНАРОДНЫЙ КОНКУРС
ИнфоурокИнформатикаПрезентацииИспользование графов при решении заданий ЕГЭ по информатике

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

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

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

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 г.

Курс профессиональной переподготовки
Учитель информатики
Лабиринт
Найдите материал к любому уроку,
указав свой предмет (категорию), класс, учебник и тему:
также Вы можете выбрать тип материала:
Общая информация
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону N273-ФЗ «Об образовании в Российской Федерации» педагогическая деятельность требует от педагога наличия системы специальных знаний в области обучения и воспитания детей с ОВЗ. Поэтому для всех педагогов является актуальным повышение квалификации по этому направлению!

Дистанционный курс «Обучающиеся с ОВЗ: Особенности организации учебной деятельности в соответствии с ФГОС» от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (72 часа).

Подать заявку на курс

Вам будут интересны эти курсы:

Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Курс повышения квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.
Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.