Презентация на тему: Информация и информационные процессы

Информация и информационные процессы
Примеры
Примеры
Структурирование
Множество
Линейный список
Таблица
Иерархия (дерево)
Деревья
Деревья – классификации
Иерархия – файловая система
Деревья и арифметические выражения
Префиксная форма – вычисление с конца
Постфиксная форма (левое-правое-корень)
Задачи
Задачи
Задачи
Графы
Графы
Матрица и список смежности
Постройте матрицу смежности
Постройте матрицу смежности
Нарисуйте граф
Нарисуйте граф
Нарисуйте граф
Связность графа
Дерево – это граф?
Взвешенные графы
Постройте весовую матрицу
Постройте весовую матрицу
Нарисуйте граф
Нарисуйте граф
Нарисуйте граф
Кратчайший путь (перебор)
Кратчайший путь
Кратчайший путь
Кратчайший путь
Кратчайший путь
Кратчайший путь
Ориентированные графы (орграфы)
Нарисуйте орграф
Нарисуйте орграф
Количество путей из А в Ж
Количество путей из А в К
Количество путей из А в К
Количество путей из А в К
Количество путей из А в К
Количество путей из А в Л не через В
Количество путей из А в Л через Д
Количество путей из А в Л через Д
Конец фильма
Источники иллюстраций
1/52
Средняя оценка: 4.7/5 (всего оценок: 61)
Код скопирован в буфер обмена
Скачать (278 Кб)
1

Первый слайд презентации: Информация и информационные процессы

§ 4. Структура информации Информация и информационные процессы

Изображение слайда
2

Слайд 2: Примеры

2 «Для того, чтобы добраться до села Васино, нужно сначала долететь на самолете до Ивановска. Затем на электричке доехать до Ореховска. Там на пароме переправиться через реку Слоновую в поселок Ольховка, и оттуда ехать в Васино на попутной машине». Вариант 1 Вариант 2 Как ехать в Васино? 1) На самолете до Ивановска. 2) На электричке до Ореховска. 3) На пароме через р. Слоновую в пос. Ольховка. 4) На попутной машине до с. Васино.

Изображение слайда
3

Слайд 3: Примеры

3 Вариант 3 Вариант 4 Откуда Куда Транспорт Москва Ивановск самолет Ивановск Ореховск электричка Ореховск пос. Ольховка паром (р. Слоновая) пос. Ольховка с. Васино попутная машина Москва Ивановск Ореховск Ольховка Васино самолёт электричка паром р. Слоновая попутная машина Какой вариант лучше? Почему? ?

Изображение слайда
4

Слайд 4: Структурирование

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

Изображение слайда
5

Слайд 5: Множество

5 перечисление элементов Вася, Петя, Коля 1, 17, 22, 55 по характерному признаку множество натуральных чисел множество драконов с тремя хвостами Порядок перечисления не важен! ! процессор память устройства ввода устройства вывода маркированный список

Изображение слайда
6

Слайд 6: Линейный список

6 Москва Ивановск Ореховск Ольховка Васино Порядок следования элементов важен! ! надеть носки надеть ботинки выйти из дома нумерованный список

Изображение слайда
7

Слайд 7: Таблица

7 Фамилия Имя Рост, см Вес, кг Год рождения Иванов Иван 175 67 1996 Петров Петр 164 70 1998 Сидоров Сидор 168 63 2000 Марка Лада Приора Лада Калина ВАЗ 2110 ВАЗ 21099 Мощность двигателя, л.с. 98 89 79 70 Максимальная скорость, км/ч 183 165 165 156 Время разгона до 100 км/ч, с 1 1,5 12,5 14 15 объект объект свойства свойства

Изображение слайда
8

Слайд 8: Иерархия (дерево)

8 директор главный инженер главный бухгалтер Петр ов Иванов Фомин Алексеева Сидорова Уровень 1 Уровень 2 Уровень 3 корень лист лист лист лист лист узел дуга

Изображение слайда
9

Слайд 9: Деревья

9 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

Слайд 10: Деревья – классификации

10 Псовые Енотовые Медвежьи Кошачьи Гиеновые Мангустовые Псообразные Кошкообразные Хищные Глава 1. Псообразные 1.1. Псовые 1.2. Енотовые 1.3. Медвежьи … Глава 2. Кошкоообразные 2.1. Кошачьи 2.2. Гиеновые 2.3. Мангустовые … многоуровневый список

Изображение слайда
11

Слайд 11: Иерархия – файловая система

11 Документы Фотографии Доходы.doc Расходы.odt Отдых.txt Папа.jpg Мама.gif Тексты Документы Тексты Фотографии Доходы.doc Расходы.odt Отдых.txt Папа. jpg Мама. gif Документы Доходы.doc Расходы.odt Отдых.txt Тексты Фотографии Папа. jpg Мама. gif

Изображение слайда
12

Слайд 12: Деревья и арифметические выражения

12 a 3 - + * 5 2 b * (a+3)*5-2*b (-(*(+(a,3),5),*(2,b) )) ( корень ( левое, правое )) - * + a 3 5 * 2 b Префиксная форма – операция перед данными.

Изображение слайда
13

Слайд 13: Префиксная форма – вычисление с конца

13 - * + 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 ) Скобки не нужны, вычисляется однозначно! ! Идём с конца, встретили знак операции – выполнили её.

Изображение слайда
14

Слайд 14: Постфиксная форма (левое-правое-корень)

14 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 )

Изображение слайда
15

Слайд 15: Задачи

15 Запишите выражения, соответствующие показанным деревьям, в «нормальной» (инфиксной ), в префиксной и в постфиксной форме. b c - + a d * с d b a - - - a b c d * - - а) б) в)

Изображение слайда
16

Слайд 16: Задачи

16 Запишите выражения в префиксной и постфиксной формах. (a+b)*(c+ 2* d) (2*a-3*d)*c+2*b (a+b+2*c)*d 3*a-(2*b+c)*d а) б) в) г)

Изображение слайда
17

Слайд 17: Задачи

17 Вычислите выражения, записанные в постфиксной форме. 12 6 + 7 3 - 1 - * 12 + 12 10 – 5 7 + * 7 – 2 * 5 6 7 8 9 + - + - 5 4 3 2 1 - - - - а) б) в) г)

Изображение слайда
18

Слайд 18: Графы

18 «От посёлка Васюки три дороги идут в посёлки Солнцево, Грибное и Ягодное. Между Солнцевым и Грибным и между Грибным и Ягодным также есть дороги. Кроме того, есть дорога, которая идет из Грибного в лес и возвращается обратно в Грибное». Как структурировать? ?

Изображение слайда
19

Слайд 19: Графы

19 Васюки Солнцево Грибное Ягодное A B C D Граф – это набор вершин и связей между ними (рёбер). !

Изображение слайда
20

Слайд 20: Матрица и список смежности

20 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) )

Изображение слайда
21

Слайд 21: Постройте матрицу смежности

21 A B C D A B C D A B C D A B C D C B A D D A C B

Изображение слайда
22

Слайд 22: Постройте матрицу смежности

22 A B C D A B C D A B C D A B C D C A B D A B C D

Изображение слайда
23

Слайд 23: Нарисуйте граф

23 A B C D A 0 1 1 B 0 1 0 C 1 1 0 D 1 0 0 A B C D A 1 0 1 B 1 1 0 C 0 1 1 D 1 0 1

Изображение слайда
24

Слайд 24: Нарисуйте граф

24 A B C D E A 0 1 1 0 B 0 1 0 1 C 1 1 0 1 D 1 0 0 0 E 0 1 1 0 A B C D E A 0 1 1 1 B 0 1 0 0 C 1 1 0 1 D 1 0 0 0 E 1 0 1 0

Изображение слайда
25

Слайд 25: Нарисуйте граф

25 A B C D E A 0 1 1 1 B 0 1 0 1 C 1 1 0 1 D 1 0 0 0 E 1 1 1 0 A B C D E A 0 0 1 0 B 0 1 0 1 C 0 1 1 1 D 1 0 1 0 E 0 1 1 0

Изображение слайда
26

Слайд 26: Связность графа

26 A B C D Связный граф – это граф, между любыми вершинами которого существует путь. ! Васюки Солнцево Грибное Ягодное A B C D компоненты связности

Изображение слайда
27

Слайд 27: Дерево – это граф?

27 Дерево – это связный граф без циклов (замкнутых путей). ! A B C D H J A D B E F G C дерево ABC ABDC BCD CCC…

Изображение слайда
28

Слайд 28: Взвешенные графы

28 Васюки Солнцево Грибное Ягодное 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 Весовая матрица: вес ребра

Изображение слайда
29

Слайд 29: Постройте весовую матрицу

29 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

Изображение слайда
30

Слайд 30: Постройте весовую матрицу

30 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

Изображение слайда
31

Слайд 31: Нарисуйте граф

31 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

Изображение слайда
32

Слайд 32: Нарисуйте граф

32 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

Изображение слайда
33

Слайд 33: Нарисуйте граф

33 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

Изображение слайда
34

Слайд 34: Кратчайший путь (перебор)

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

Изображение слайда
35

Слайд 35: Кратчайший путь

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

Изображение слайда
36

Слайд 36: Кратчайший путь

36 A B C D E A 3 1 B 4 2 C 3 4 2 D 1 E 2 2 Определите кратчайший путь между пунктами A и B.

Изображение слайда
37

Слайд 37: Кратчайший путь

37 A B C D E A 3 1 1 B 4 C 3 4 2 D 1 E 1 2 Определите кратчайший путь между пунктами A и B.

Изображение слайда
38

Слайд 38: Кратчайший путь

38 A B C D E A 3 1 4 B 4 2 C 3 4 2 D 1 E 4 2 2 Определите кратчайший путь между пунктами A и B.

Изображение слайда
39

Слайд 39: Кратчайший путь

39 A B C D E A 1 B 4 1 C 4 4 2 D 1 4 E 1 2 Определите кратчайший путь между пунктами A и B.

Изображение слайда
40

Слайд 40: Ориентированные графы (орграфы)

40 Рёбра имеют направление (начало и конец), рёбра называю дугами. Васюки Солнцево Грибное Ягодное 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 Весовая матрица может быть несимметрична! !

Изображение слайда
41

Слайд 41: Нарисуйте орграф

41 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

Изображение слайда
42

Слайд 42: Нарисуйте орграф

42 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

Изображение слайда
43

Слайд 43: Количество путей из А в Ж

43 Ж А Б В Г Д Е 1 1 1 1 +1+1=3 1 1 +1+1+1+3=7 N Ж = N Д + N Б + N Г + N В + N Е ! 1

Изображение слайда
44

Слайд 44: Количество путей из А в К

44 А Б B Г Д Е Ж З И К

Изображение слайда
45

Слайд 45: Количество путей из А в К

45 А Б B Г Д Е Ж З И К

Изображение слайда
46

Слайд 46: Количество путей из А в К

46 А Б B Е И К Г Д Ж З

Изображение слайда
47

Слайд 47: Количество путей из А в К

47 А Б B Е И К Г Д Ж З

Изображение слайда
48

Слайд 48: Количество путей из А в Л не через В

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

Изображение слайда
49

Слайд 49: Количество путей из А в Л через Д

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

Изображение слайда
50

Слайд 50: Количество путей из А в Л через Д

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

Изображение слайда
51

Слайд 51: Конец фильма

51 ПОЛЯКОВ Константин Юрьевич д.т.н., учитель информатики ГБОУ СОШ № 163, г. Санкт-Петербург kpolyakov@mail.ru ЕРЕМИН Евгений Александрович к.ф.-м.н., доцент кафедры мультимедийной дидактики и ИТО ПГГПУ, г. Пермь eremin@pspu.ac.ru

Изображение слайда
52

Последний слайд презентации: Информация и информационные процессы: Источники иллюстраций

52 http://overhealth.ru https://ufhealth.org http://wmposters.com http://ozon.ru http://www.bikeshot.ru http://ru.wikipedia.org http://salestores.com http://gimp-werkstatt.de http://frontal-cortex.tumblr.com http://www.intermedia.kg http://pc-azbuka.ru авторские материалы

Изображение слайда