Информация и информационные процессы
§ 3. Структура информации
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Примеры
2
«Для того, чтобы добраться до села Васино, нужно сначала долететь на самолете до Ивановска. Затем на электричке доехать до Ореховска. Там на пароме переправиться через реку Слоновую в поселок Ольховка, и оттуда ехать в Васино на попутной машине».
Вариант 1
Вариант 2
Как ехать в Васино?
1) На самолете до Ивановска.
2) На электричке до Ореховска.
3) На пароме через р. Слоновую в пос. Ольховка.
4) На попутной машине до с. Васино.
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Примеры
3
Вариант 3
Вариант 4
Откуда | Куда | Транспорт |
Москва | Ивановск | самолет |
Ивановск | Ореховск | электричка |
Ореховск | пос. Ольховка | паром (р. Слоновая) |
пос. Ольховка | с. Васино | попутная машина |
Москва
Ивановск
Ореховск
Ольховка
Васино
самолёт
электричка
паром
р. Слоновая
попутная
машина
Какой вариант лучше? Почему?
?
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Структурирование
4
Структурирование — это выделение важных элементов в информационных сообщениях и установление связей между ними.
Цель — облегчение восприятия и поиска информации.
Оглавление: | Словарь: | Индекс: |
1. Информация 5 1.1 Что такое информация? 6 1.2 Виды информации 8 1.3 Информация в природе 10 1.4 Информация в технике 11 2. Измерение информации 12 2.1 Что такое бит? 13 2.2 Байт и другие единицы 14 | автомат – automaton автор – author адрес – address алгебра – algebra алгоритм – algorithm архив – archive архитектура – architecture асимметрия – asymmetry | А аксиома 45 алгоритм 30, 78 архиватор 125 Б бит 5, 15, 25, 43 брандмауэр 112 браузер 322 |
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Множество
5
Порядок перечисления не важен!
!
маркированный список
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Линейный список
6
Москва
Ивановск
Ореховск
Ольховка
Васино
Порядок следования элементов важен!
!
нумерованный список
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Таблица
7
Фамилия | Имя | Рост, см | Вес, кг | Год рождения |
Иванов | Иван | 175 | 67 | 1996 |
Петров | Петр | 164 | 70 | 1998 |
Сидоров | Сидор | 168 | 63 | 2000 |
Марка | Лада Приора | Лада Калина | ВАЗ 2110 | ВАЗ 21099 |
Мощность двигателя, л.с. | 98 | 89 | 79 | 70 |
Максимальная скорость, км/ч | 183 | 165 | 165 | 156 |
Время разгона до 100 км/ч, с | 11,5 | 12,5 | 14 | 15 |
объект
объект
свойства
свойства
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Таблица
8
| Кубань | Рубин | Зенит |
Кубань | | 3:0 | 1:2 |
Рубин | 0:3 | | 2:0 |
Зенит | 2:1 | 0:2 | |
объект
объект
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Иерархия (дерево)
9
директор
главный инженер
главный бухгалтер
Петров
Иванов
Фомин
Алексеева
Сидорова
Уровень 1
Уровень 2
Уровень 3
корень
лист
лист
лист
лист
лист
узел
дуга
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Деревья
10
A
D
B
E
F
G
C
«Сыновья» А: B, C.
«Родитель» B: A.
«Потомки» А: B, C, D, E, F, G.
«Предки» F: A, C.
Корень – узел, не имеющий предков (A).
Лист – узел, не имеющий потомков (D, E, F, G).
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Деревья
11
A
D
B
E
F
G
C
Поддерево – это часть дерева, которая тоже представляет собой дерево.
левое поддерево
правое поддерево
Высота дерева – это число уровней (здесь = 3).
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Деревья – классификации
12
Псовые
Енотовые
Медвежьи
Кошачьи
Гиеновые
Мангустовые
Псообразные
Кошкообразные
Хищные
Глава 1. Псообразные
1.1. Псовые
1.2. Енотовые
1.3. Медвежьи
…
Глава 2. Кошкоообразные
2.1. Кошачьи
2.2. Гиеновые
2.3. Мангустовые
…
многоуровневый список
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Иерархия – файловая система
13
Документы
Фотографии
Доходы.doc
Расходы.odt
Отдых.txt
Папа.jpg
Мама.gif
Тексты
Документы
Тексты
Фотографии
Доходы.doc
Расходы.odt
Отдых.txt
Папа.jpg
Мама.gif
Документы
Доходы.doc
Расходы.odt
Отдых.txt
Тексты
Фотографии
Папа.jpg
Мама.gif
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Деревья и арифметические выражения
14
a
3
-
+
*
5
2
b
*
(a+3)*5-2*b
(-(*(+(a,3),5),*(2,b)))
(корень(левое,правое))
- * + a 3 5 * 2 b
Префиксная форма – операция перед данными.
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Префиксная форма – вычисление с конца
15
- * + a 3 5 * 2 b
- * + a 3 5 (2*b)
- * (a+3) 5 (2*b)
- (a+3)*5 (2*b)
(a+3)*5 – (2*b)
Скобки не нужны, вычисляется � однозначно!
!
Идём с конца, встретили знак операции – выполнили её.
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Постфиксная форма (левое-правое-корень)
16
a
3
-
+
*
5
2
b
*
(a+3)*5-2*b
a 3 + 5 * 2 b * -
Вычисляется � с начала!
!
(a+3) 5 * 2 b * -
(a+3)*5 2 b * -
(a+3)*5 (2*b) -
(a+3)*5 - (2*b)
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Задачи
17
Запишите выражения, соответствующие показанным деревьям, в «нормальной» (инфиксной), в префиксной и в постфиксной форме.
b
c
-
+
a
d
*
с
d
b
a
-
-
-
a
b
c
d
*
-
-
а)
б)
в)
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Задачи
18
Запишите выражения в префиксной и постфиксной формах.
(a+b)*(c+2*d)
(2*a-3*d)*c+2*b
(a+b+2*c)*d
3*a-(2*b+c)*d
а)
б)
в)
г)
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Задачи
19
Вычислите выражения, записанные в постфиксной форме.
12 6 + 7 3 - 1 - * 12 +
12 10 – 5 7 + * 7 – 2 *
5 6 7 8 9 + - + -
5 4 3 2 1 - - - -
а)
б)
в)
г)
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Графы
20
«От посёлка Васюки три дороги идут в посёлки Солнцево, Грибное и Ягодное. Между Солнцевым и Грибным и между Грибным и Ягодным также есть дороги. Кроме того, есть дорога, которая идет из Грибного в лес и возвращается обратно в Грибное».
Как структурировать?
?
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Графы
21
Васюки
Солнцево
Грибное
Ягодное
A
B
C
D
Граф – это набор вершин и связей � между ними (рёбер).
!
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Матрица и список смежности
22
A
B
C
D
| A | B | C | D |
A | 0 | 1 | 1 | 0 |
B | 1 | 0 | 1 | 1 |
C | 1 | 1 | 1 | 1 |
D | 0 | 1 | 1 | 0 |
петля
Матрица смежности
Список смежности
( A (B, C), � B (A, C, D), � C (A, B, С, D), � D (B, C) )
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Постройте матрицу смежности
23
| A | B | C | D |
A | | | | |
B | | | | |
C | | | | |
D | | | | |
| A | B | C | D |
A | | | | |
B | | | | |
C | | | | |
D | | | | |
C
B
A
D
D
A
C
B
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Постройте матрицу смежности
24
| A | B | C | D |
A | | | | |
B | | | | |
C | | | | |
D | | | | |
| A | B | C | D |
A | | | | |
B | | | | |
C | | | | |
D | | | | |
C
A
B
D
A
B
C
D
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Нарисуйте граф
25
| A | B | C | D |
A | 0 | 0 | 1 | 1 |
B | 0 | 0 | 1 | 0 |
C | 1 | 1 | 0 | 0 |
D | 1 | 0 | 0 | 0 |
| A | B | C | D |
A | 0 | 1 | 0 | 1 |
B | 1 | 0 | 1 | 0 |
C | 0 | 1 | 0 | 1 |
D | 1 | 0 | 1 | 0 |
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Нарисуйте граф
26
| A | B | C | D | E |
A | 0 | 0 | 1 | 1 | 0 |
B | 0 | 0 | 1 | 0 | 1 |
C | 1 | 1 | 0 | 0 | 1 |
D | 1 | 0 | 0 | 0 | 0 |
E | 0 | 1 | 1 | 0 | 0 |
| A | B | C | D | E |
A | 0 | 0 | 1 | 1 | 1 |
B | 0 | 0 | 1 | 0 | 0 |
C | 1 | 1 | 0 | 0 | 1 |
D | 1 | 0 | 0 | 0 | 0 |
E | 1 | 0 | 1 | 0 | 0 |
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Нарисуйте граф
27
| A | B | C | D | E |
A | 0 | 0 | 1 | 1 | 1 |
B | 0 | 0 | 1 | 0 | 1 |
C | 1 | 1 | 0 | 0 | 1 |
D | 1 | 0 | 0 | 0 | 0 |
E | 1 | 1 | 1 | 0 | 0 |
| A | B | C | D | E |
A | 0 | 0 | 0 | 1 | 0 |
B | 0 | 0 | 1 | 0 | 1 |
C | 0 | 1 | 0 | 1 | 1 |
D | 1 | 0 | 1 | 0 | 0 |
E | 0 | 1 | 1 | 0 | 0 |
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Связность графа
28
A
B
C
D
Связный граф – это � граф, между любыми � вершинами которого
существует путь.
!
Васюки
Солнцево
Грибное
Ягодное
A
B
C
D
компоненты связности
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Дерево – это граф?
29
Дерево – это связный граф без � циклов (замкнутых путей).
!
A
B
C
D
H
J
A
D
B
E
F
G
C
дерево
ABC ABDC
BCD CCC…
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Взвешенные графы
30
Васюки
Солнцево
Грибное
Ягодное
12
8
2
5
4
6
A
B
C
D
12
8
2
5
4
6
| A | B | C | D |
A | | 12 | 8 | |
B | 12 | | 5 | 6 |
C | 8 | 5 | 2 | 4 |
D | | 6 | 4 | |
Весовая матрица:
вес ребра
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Постройте весовую матрицу
31
| A | B | C | D |
A | | | | |
B | | | | |
C | | | | |
D | | | | |
| A | B | C | D |
A | | | | |
B | | | | |
C | | | | |
D | | | | |
3
4
1
1
2
C
B
A
D
2
1
4
3
D
A
C
B
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Постройте весовую матрицу
32
| A | B | C | D |
A | | | | |
B | | | | |
C | | | | |
D | | | | |
| A | B | C | D |
A | | | | |
B | | | | |
C | | | | |
D | | | | |
2
1
4
1
C
A
B
D
2
4
1
3
1
A
B
C
D
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Нарисуйте граф
33
| A | B | C | D |
A | | 4 | 3 | |
B | 4 | | | 2 |
C | 3 | | | 6 |
D | | 2 | 6 | |
| A | B | C | D |
A | | | 2 | 3 |
B | | | | 4 |
C | 2 | | | 5 |
D | 3 | 4 | 5 | |
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Нарисуйте граф
34
| A | B | C | D | E |
A | | 4 | 3 | | 7 |
B | 4 | | | 2 | |
C | 3 | | | 6 | |
D | | 2 | 6 | | 1 |
E | 7 | | | 1 | |
| A | B | C | D | E |
A | | 2 | 5 | | 6 |
B | 2 | | | 3 | |
C | 5 | | | | |
D | | 3 | | | 1 |
E | 6 | | | 1 | |
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Нарисуйте граф
35
| A | B | C | D | E |
A | | | 2 | 2 | 6 |
B | | | | 2 | |
C | 2 | | | 2 | |
D | 2 | 2 | 2 | | |
E | 6 | | | | |
| A | B | C | D | E |
A | | 5 | 2 | | 6 |
B | 5 | | | 5 | |
C | 2 | | | 2 | |
D | | 5 | 2 | | 3 |
E | 6 | | | 3 | |
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Кратчайший путь (перебор)
36
| A | B | C | D | E |
A | | 2 | 4 | | 6 |
B | 2 | | 1 | | |
C | 4 | 1 | | 5 | 1 |
D | | | 5 | | 3 |
E | 6 | | 1 | 3 | |
A
B
С
E
С
D
С
D
E
D
2
4
6
2
4
6
1
3
1
3
9
7
5
8
4
1
3
7
дерево возможных путей
Определите кратчайший путь между пунктами A и D.
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Кратчайший путь
37
| A | B | C | D | E |
A | | 2 | 4 | | |
B | 2 | | 1 | | 7 |
C | 4 | 1 | | 3 | 5 |
D | | | 3 | | 3 |
E | | 7 | 5 | 3 | |
Определите кратчайший путь между пунктами A и E.
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Кратчайший путь
38
| A | B | C | D | E |
A | | | 3 | 1 | |
B | | | 4 | | 2 |
C | 3 | 4 | | | 2 |
D | 1 | | | | |
E | | 2 | 2 | | |
Определите кратчайший путь между пунктами A и B.
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Кратчайший путь
39
| A | B | C | D | E |
A | | | 3 | 1 | 1 |
B | | | 4 | | |
C | 3 | 4 | | | 2 |
D | 1 | | | | |
E | 1 | | 2 | | |
Определите кратчайший путь между пунктами A и B.
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Кратчайший путь
40
| A | B | C | D | E |
A | | | 3 | 1 | 4 |
B | | | 4 | | 2 |
C | 3 | 4 | | | 2 |
D | 1 | | | | |
E | 4 | 2 | 2 | | |
Определите кратчайший путь между пунктами A и B.
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Кратчайший путь
41
| A | B | C | D | E |
A | | | | 1 | |
B | | | 4 | | 1 |
C | | 4 | | 4 | 2 |
D | 1 | | 4 | | |
E | | 1 | 2 | | |
Определите кратчайший путь между пунктами A и B.
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Ориентированные графы (орграфы)
42
Рёбра имеют направление (начало и конец), рёбра называю дугами.
Васюки
Солнцево
Грибное
Ягодное
A
B
C
D
12
8
5
4
6
12
8
5
4
6
| A | B | C | D |
A | | 12 | 8 | |
B | 12 | | 5 | 6 |
C | | | | 4 |
D | | | 4 | |
Весовая матрица � может быть � несимметрична!
!
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Нарисуйте орграф
43
| A | B | C | D | E |
A | | | 3 | 1 | |
B | 2 | | 4 | | 2 |
C | 3 | | | | |
D | 1 | | | | |
E | | | 2 | | |
| A | B | C | D | E |
A | | | 5 | 1 | |
B | | | 6 | 4 | |
C | 3 | 4 | | | 3 |
D | | 2 | | | |
E | | | 3 | | |
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Нарисуйте орграф
44
| A | B | C | D | E |
A | | | 3 | 1 | 4 |
B | | | 4 | | 2 |
C | | 4 | | | 2 |
D | | | | | |
E | 4 | | 2 | | |
| A | B | C | D | E |
A | | | | 1 | |
B | | | 4 | | 1 |
C | 3 | 4 | | 4 | 2 |
D | 1 | 2 | 4 | | |
E | 1 | 1 | 2 | | |
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Количество путей из А в Ж
45
Ж
А
Б
В
Г
Д
Е
1
1
1
1+1+1=3
1
1+1+1+1+3=7
NЖ= NД + NБ + NГ + NВ + NЕ
!
1
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Количество путей из А в К
46
А
Б
B
Г
Д
Е
Ж
З
И
К
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Количество путей из А в К
47
А
Б
B
Г
Д
Е
Ж
З
И
К
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Количество путей из А в К
48
А
Б
B
Е
И
К
Г
Д
Ж
З
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Количество путей из А в К
49
А
Б
B
Е
И
К
Г
Д
Ж
З
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Количество путей из А в Л не через В
50
А
Б
В
Г
Д
Е
Ж
И
К
Л
Сколько существует различных путей из города А в город Л, не проходящих через B?
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Количество путей из А в Л через Д
51
А
Б
В
Г
Д
Е
Ж
И
К
Л
Сколько существует различных путей из города А в город Л, проходящих через Д?
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Количество путей из А в Л через Д
52
Сколько существует различных путей из города А в город Л, проходящих через Д?
А
Б
В
Г
Д
Е
Ж
И
К
Л
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Установить соответствие
53
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
1 | | 45 | | 10 | | | | 2 |
2 | 45 | | | 40 | | 55 | | 3 |
3 | | | | | 15 | 60 | | 2 |
4 | 10 | 40 | | | | 20 | 35 | 4 |
5 | | | 15 | | | 55 | | 2 |
6 | | 55 | 60 | 20 | 55 | | 45 | 5 |
7 | | | | 35 | | 45 | | 2 |
степень 5
степень 4
степени �вершин
Ответ: 20
Определить длину дороги между В и Е.
А
Б
В
Г
Д
Е
К
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Установить соответствие
54
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
1 | | | 30 | | 25 | | 18 | 3 |
2 | | | 17 | 12 | | | | 2 |
3 | 30 | 17 | | 23 | | 34 | 15 | 5 |
4 | | 12 | 23 | | | 46 | | 3 |
5 | 25 | | | | | | 37 | 2 |
6 | | | 34 | 46 | | | 18 | 3 |
7 | 18 | | 15 | | 37 | 18 | | 4 |
степени �вершин
Ответ: 46
А
Б
Д
Г
В
Е
К
Определить длину дороги между A и Д.
степень 3
степень 3
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Конец фильма
55
ПОЛЯКОВ Константин Юрьевич
д.т.н., учитель информатики
ГБОУ СОШ № 163, г. Санкт-Петербург
ЕРЕМИН Евгений Александрович
к.ф.-м.н., доцент кафедры мультимедийной дидактики и ИТО ПГГПУ, г. Пермь
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru
Источники иллюстраций
56
Информация и информационные процессы, 10 класс (углублённый уровень)
© К.Ю. Поляков, Е.А. Ерёмин, 2018 http://kpolyakov.spb.ru