Информация и информационные процессы (10 класс)

1. Д.з сообщения проверить

1
Информация и информационные процессы, 10 класс
Д.з сообщения проверить
К.Ю. Поляков, Е.А. Ерёмин, 2013
http://kpolyakov.spb.ru

2. Информация и информационные процессы

§ 4. Структура информации
К.Ю. Поляков, Е.А. Ерёмин, 2013
http://kpolyakov.spb.ru

3. Примеры

3
Информация и информационные процессы, 10 класс
Примеры
Вариант 1
«Для того, чтобы добраться до села Васино, нужно
сначала долететь на самолете до Ивановска.
Затем на электричке доехать до Ореховска. Там
на пароме переправиться через реку Слоновую в
поселок Ольховка, и оттуда ехать в Васино на
попутной машине».
Вариант 2
Как ехать в Васино?
1) На самолете до Ивановска.
2) На электричке до Ореховска.
3) На пароме через р. Слоновую в пос. Ольховка.
4) На попутной машине до с. Васино.
К.Ю. Поляков, Е.А. Ерёмин, 2013
http://kpolyakov.spb.ru

4. Примеры

4
Информация и информационные процессы, 10 класс
Примеры
Вариант 3
Откуда
Москва
Ивановск
Ореховск
пос. Ольховка
Куда
Ивановск
Ореховск
пос. Ольховка
с. Васино
Транспорт
самолет
электричка
паром (р. Слоновая)
попутная машина
Вариант 4
Москва
Ивановск
самолёт
?
Ореховск
электричка
Ольховка
паром
р. Слоновая
Васино
попутная
машина
Какой вариант лучше? Почему?
К.Ю. Поляков, Е.А. Ерёмин, 2013
http://kpolyakov.spb.ru

5. Структурирование

5
Информация и информационные процессы, 10 класс
Структурирование
Структурирование — это выделение важных
элементов в информационных сообщениях и
установление связей между ними.
Цель — облегчение восприятия и поиска
информации.
Оглавление:
1. Информация
1.1 Что такое информация?
1.2 Виды информации
1.3 Информация в природе
1.4 Информация в технике
2. Измерение информации
2.1 Что такое бит?
2.2 Байт и другие единицы
К.Ю. Поляков, Е.А. Ерёмин, 2013
Словарь:
5
6
8
10
11
12
13
14
автомат – automaton
автор – author
адрес – address
алгебра – algebra
алгоритм – algorithm
архив – archive
архитектура – architecture
асимметрия – asymmetry
Индекс:
А
аксиома 45
алгоритм 30, 78
архиватор 125
Б
бит 5, 15, 25, 43
брандмауэр 112
браузер 322
http://kpolyakov.spb.ru

6. Множество

6
Информация и информационные процессы, 10 класс
Множество
• перечисление элементов
– Вася, Петя, Коля
– 1, 17, 22, 55
• по характерному признаку
– множество натуральных чисел
– множество драконов с тремя хвостами
!
Порядок перечисления не важен!
процессор
память
устройства ввода
устройства вывода
К.Ю. Поляков, Е.А. Ерёмин, 2013
маркированный
список
http://kpolyakov.spb.ru

7. Линейный список

7
Информация и информационные процессы, 10 класс
Линейный список
Москва
!
Ивановск
Ореховск
Ольховка
Васино
Порядок следования элементов важен!
1) надеть носки
2) надеть ботинки
3) выйти из дома
К.Ю. Поляков, Е.А. Ерёмин, 2013
нумерованный
список
http://kpolyakov.spb.ru

8. Таблица

8
Информация и информационные процессы, 10 класс
Таблица
свойства
Фамилия
Иванов
Петров
Сидоров
Имя
Иван
Петр
Сидор
Рост, см
175
164
168
Год рождения
1996
1998
2000
объект
свойства
Марка
Мощность двигателя, л.с.
Максимальная скорость, км/ч
Время разгона до 100 км/ч, с
Вес, кг
67
70
63
Лада Приора
98
183
11,5
Лада Калина
89
165
12,5
ВАЗ 2110
79
165
14
ВАЗ 21099
70
156
15
объект
К.Ю. Поляков, Е.А. Ерёмин, 2013
http://kpolyakov.spb.ru

9. Иерархия (дерево)

9
Информация и информационные процессы, 10 класс
Иерархия (дерево)
директор
Уровень 1
главный инженер
Уровень 2
Уровень 3
Петров
Иванов
лист
главный бухгалтер
Фомин
лист
лист
Алексеева
Сидорова
лист
лист
дуга
узел
корень
К.Ю. Поляков, Е.А. Ерёмин, 2013
http://kpolyakov.spb.ru

10. Деревья

10
Информация и информационные процессы, 10 класс
Деревья
A
B
D
C
E
«Сыновья» А: B, C.
F
G
«Родитель» B: A.
«Потомки» А: B, C, D, E, F, G. «Предки» F: A, C.
Корень – узел, не имеющий предков (A).
Лист – узел, не имеющий потомков (D, E, F, G).
К.Ю. Поляков, Е.А. Ерёмин, 2013
http://kpolyakov.spb.ru

11. Деревья – классификации

11
Информация и информационные процессы, 10 класс
Деревья – классификации
Хищные
Псообразные
Псовые
Енотовые Медвежьи
Глава 1. Псообразные
1.1. Псовые
1.2. Енотовые
1.3. Медвежьи
…
Глава 2. Кошкоообразные
2.1. Кошачьи
2.2. Гиеновые
2.3. Мангустовые
…
К.Ю. Поляков, Е.А. Ерёмин, 2013
Кошкообразные
Кошачьи
Гиеновые Мангустовые
многоуровневый
список
http://kpolyakov.spb.ru

12. Иерархия – файловая система

12
Информация и информационные процессы, 10 класс
Иерархия – файловая система
Документы
Тексты
Доходы.doc
Расходы.odt
Отдых.txt
Фотографии
Документы
Тексты
Доходы.doc
Расходы.odt
Отдых.txt
Фотографии
Папа.jpg
Мама.gif
Папа.jpg
Мама.gif
Документы
Тексты
Доходы.doc
Расходы.odt
К.Ю. Поляков, Е.А. Ерёмин, 2013
Фотографии
Отдых.txt
Папа.jpg
Мама.gif
http://kpolyakov.spb.ru

13. Деревья и арифметические выражения

13
Информация и информационные процессы, 10 класс
Деревья и арифметические выражения
*
(a+3)*5-2*b
+
a
*
5
2
b
3
(корень(левое,правое))
(-(*(+(a,3),5),*(2,b)))
- * + a 3 5 * 2 b
Префиксная форма – операция
перед данными.
К.Ю. Поляков, Е.А. Ерёмин, 2013
http://kpolyakov.spb.ru

14. Графы

14
Информация и информационные процессы, 10 класс
Графы
«От посёлка Васюки три дороги идут в
посёлки Солнцево, Грибное и Ягодное.
Между Солнцевым и Грибным и между
Грибным и Ягодным также есть дороги.
Кроме того, есть дорога, которая идет
из Грибного в лес и возвращается
обратно в Грибное».
?
Как структурировать?
К.Ю. Поляков, Е.А. Ерёмин, 2013
http://kpolyakov.spb.ru

15. Графы

15
Информация и информационные процессы, 10 класс
Графы
Солнцево
A
C
B
D
Грибное
Васюки
!
Ягодное
Граф – это набор вершин и связей
между ними (рёбер).
К.Ю. Поляков, Е.А. Ерёмин, 2013
http://kpolyakov.spb.ru

16. Матрица и список смежности

16
Информация и информационные процессы, 10 класс
Матрица и список смежности
Матрица смежности
A
C
D
B
A
B
C
D
Список смежности
(
A
B
C
D
(B,
(A,
(A,
(B,
К.Ю. Поляков, Е.А. Ерёмин, 2013
A
0
1
1
0
B
1
0
1
1
C
1
1
1
1
D
0
1
1
0
петля
C),
C, D),
B, С, D),
C) )
http://kpolyakov.spb.ru

17. Связность графа

17
Информация и информационные процессы, 10 класс
Связность графа
A
C
B
D
!
Связный граф – это
граф, между любыми
вершинами которого
существует путь.
Солнцево
A
C
B
D
Грибное
Васюки
Ягодное
компоненты связности
К.Ю. Поляков, Е.А. Ерёмин, 2013
http://kpolyakov.spb.ru

18. Дерево – это граф?

18
Информация и информационные процессы, 10 класс
Дерево – это граф?
!
Дерево – это связный граф без
циклов (замкнутых путей).
A
A
C
B
D
B
ABC
BCD
D
ABDC
CCC…
К.Ю. Поляков, Е.А. Ерёмин, 2013
H
C
E
F
G
J
дерево
http://kpolyakov.spb.ru

19. Взвешенные графы

19
Информация и информационные процессы, 10 класс
Взвешенные графы
2
Солнцево
12
8
A
Грибное
5
B
Ягодное
Васюки
2
C
5
12
4
8
4
6
D
6
вес ребра
Весовая матрица:
К.Ю. Поляков, Е.А. Ерёмин, 2013
A
A
B
C
D
12
8
B
12
5
6
C
8
5
2
4
D
6
4
http://kpolyakov.spb.ru

20. Нарисуйте граф

20
Информация и информационные процессы, 10 класс
Нарисуйте граф
A
A
B
C
D
B
4
C
3
4
3
D
2
6
2
К.Ю. Поляков, Е.А. Ерёмин, 2013
6
A
B
C
D
A
B
C
2
2
3
4
5
D
3
4
5
http://kpolyakov.spb.ru

21. Кратчайший путь (перебор)

21
Информация и информационные процессы, 10 класс
Кратчайший путь (перебор)
A B
2
A
B 2
C 4 1
D
E 6
C D E
4
6
1
5 1
5
3
1 3
Определите кратчайший путь
между пунктами A и D.
2
B
A
4
С
2
6
E
4
1
С
5
D
8
1
С
3
6
3
7
D
9
1
E
4
3
дерево возможных
путей
К.Ю. Поляков, Е.А. Ерёмин, 2013
D
7
http://kpolyakov.spb.ru

22. Кратчайший путь

22
Информация и информационные процессы, 10 класс
Кратчайший путь
A B
2
A
B 2
C 4 1
D
7
E
C D E
4
1
7
3 5
3
3
5 3
Определите кратчайший
путь между пунктами A и E.
Ответ отправьте в чат в
дневнике. Подпишите
фамилию и класс.
К.Ю. Поляков, Е.А. Ерёмин, 2013
http://kpolyakov.spb.ru