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

Содержание

Задание 1Между населенными пунктами А, В, С, D, Е, F построены дороги, протяженность которых приведена в таблице (отсутствие числа означает, что пря мой дороги нет)Определить длину кратчайшего пути между пунктами А и F. (Передвигаться можно только

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

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

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

дороги, протяженность которых приведена в таблице (отсутствие числа означает, что пря мой дороги нет)
Определить длину кратчайшего пути между пунктами А и F. (Передвигаться можно только по построенным дорогам)

Варианты ответов:
1. 9
2. 10
3. 11
4. 12

Задание 1Между населенными пунктами А, В, С, D, Е, F построены дороги, протяженность которых приведена в таблице

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

Решение:BADCFE21473234

Слайд 4B
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

BADCFE21473234АВЕEEFDЕFССDFEFF213473222433221 путь: 2+1+3+3+2=112 путь: 2+1+4+2=93 путь: 2+7+2=114 путь: 4+3+3+2=125 путь: 4+4+2=104Варианты ответов:1.  9  2.

Слайд 5Задание 2
У исполнителя Утроитель две команды, которым присвоены номера
1. Прибавь 1;
2.

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

Задание 2У исполнителя Утроитель две команды, которым присвоены номера1. Прибавь 1;2. Умножь на 3.Запишите порядок команд в

Слайд 622
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
Решение:
Пойдём от обратного

222120719611 команда2 команда4 команда3 команда1855 команда17624-1-1-1-1-1-1-1:3:3-1-1:3Ответ: 121211+1*3+1*3+1=22Решение:Пойдём от обратного

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

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

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

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

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

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

Слайд 10 Решение:
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

Решение:  14-1720-3-5561011161 команда2 команда3 команда4 команда5 команда138-23-71-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Задание 5
У исполнителя Устроитель две команды, которым присвоены номера:
1. Прибавь

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

Задание 5 У исполнителя Устроитель две команды, которым присвоены номера:1. Прибавь 1;2. Умножь на 3.Программа для Устроителя

Слайд 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
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 прг.

Решение:1233648796275928291011292929292912152913182124. . .. . .. . .. . .. . .. . .1 прг.2 прг.9 прг.5 прг.Ответ:

Слайд 13Задание С3, 2011 год
Даны три кучи камней, содержащих соответственно

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

Слайд 14Решение: 2, 3, 4 камня. За один ход можно

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

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть