К.Ю. Поляков, Е.А. Ерёмин, 2013 § 4. Структура информацииСтруктура информации Информация и информационные процессы. - презентация

1 К.Ю. Поляков, Е.А. Ерёмин, § 4. Структура информации Структура информации Информация и информационные процессы

2 К.Ю. Поляков, Е.А. Ерёмин, § 4. Структура информации Информация и информационные процессы

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

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

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

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

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

8 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Таблица 8 Фамилия ИмяРост, см Вес, кг Год рождения Иванов Иван Петров Петр Сидоров Сидор Марка Лада Приора Лада КалинаВАЗ 2110ВАЗ Мощность двигателя, л.с Максимальная скорость, км/ч Время разгона до 100 км/ч, с 11,512,51415 объект свойства

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

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

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

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

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

14 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Префиксная форма – вычисление с конца 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) Скобки не нужны, вычисляется однозначно! ! Идём с конца, встретили знак операции – выполнили её.

15 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Постфиксная форма (левое-правое-корень) 15 a a * * b b * * (a+3)*5-2*b a * 2 b * - Вычисляется с начала! ! (a+3) 5 * 2 b * - (a+3)*5 2 b * - (a+3)*5 (2*b) - (a+3)*5 - (2*b)

16 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Задачи 16 Запишите выражения, соответствующие показанным деревьям, в «нормальной» (инфиксной) и в постфиксной и форме. b b c c a a d d * * b b d d b b a a a a b b c c d d * * а)б)в)

17 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Задачи 17 Запишите выражения в префиксной и постфиксной формах. (a+b)*(c+2*d) (2*a-3*d)*c+2*b (a+b+2*c)*d 3*a-(2*b+c)*d а) б) в) г)

18 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Задачи 18 Вычислите выражения, записанные в постфиксной форме * – * 7 – 2 * а) б) в) г)

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

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

21 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Матрица и список смежности 21 A A B B C C D D ABCD A0110 B1011 C1111 D0110 петля Матрица смежности Список смежности ( A(B, C), B(A, C, D), C(A, B, С, D), D(B, C) )

22 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Постройте матрицу смежности 22 ABCD A B C D ABCD A B C D C C B B A A D D D D A A C C B B

23 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Постройте матрицу смежности 23 ABCD A B C D ABCD A B C D C C A A B B D D A A B B C C D D

24 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Нарисуйте граф 24 ABCD A 011 B 010 C 110 D 100 ABCD A 101 B 110 C 011 D 101

25 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Нарисуйте граф 25 ABCDE A 0110 B 0101 C 1101 D 1000 E 0110 ABCDE A 0111 B 0100 C 1101 D 1000 E 1010

26 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Нарисуйте граф 26 ABCDE A 0111 B 0101 C 1101 D 1000 E 1110 ABCDE A 0010 B 0101 C 0111 D 1010 E 0110

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

28 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Дерево – это граф? 28 Дерево – это связный граф без циклов (замкнутых путей). ! A A B B C C D D H H J J A A D D B B E E F F G G C C дерево ABCABDC BCDCCC…

29 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Взвешенные графы 29 Васюки Солнцево Грибное Ягодное A A B B C C D D ABCD A 8 B 56 C8524 D64 Весовая матрица: вес ребра

30 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Постройте весовую матрицу 30 ABCD A B C D ABCD A B C D C C B B A A D D D D A A C C B B

31 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Постройте весовую матрицу 31 ABCD A B C D ABCD A B C D C C A A B B D D A A B B C C D D

32 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Нарисуйте граф 32 ABCD A 43 B 42 C 36 D 26 ABCD A 23 B 4 C 25 D 345

33 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Нарисуйте граф 33 ABCDE A 437 B 42 C 36 D 261 E 71 ABCDE A 256 B 23 C 5 D 31 E 61

34 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Нарисуйте граф 34 ABCDE A 226 B 2 C 22 D 222 E 6 ABCDE A 526 B 55 C 22 D 523 E 63

35 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Кратчайший путь (перебор) 35 ABCDE A 246 B 21 C 4151 D 53 E 613 A A B B С С E E С С D D С С D D E E D D дерево возможных путей Определите кратчайший путь между пунктами A и D.

36 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Кратчайший путь 36 ABCDE A 24 B 217 C D 33 E 75 3 Определите кратчайший путь между пунктами A и E.

37 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Кратчайший путь 37 ABCDE A 31 B 42 C 342 D 1 E 22 Определите кратчайший путь между пунктами A и B.

38 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Кратчайший путь 38 ABCDE A 311 B 4 C 342 D 1 E 12 Определите кратчайший путь между пунктами A и B.

39 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Кратчайший путь 39 ABCDE A 314 B 42 C 342 D 1 E 422 Определите кратчайший путь между пунктами A и B.

40 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Кратчайший путь 40 ABCDE A 1 B 41 C 442 D 14 E 12 Определите кратчайший путь между пунктами A и B.

41 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Ориентированные графы (орграфы) 41 Рёбра имеют направление (начало и конец), рёбра называю дугами. Васюки Солнцево Грибное Ягодное A A B B C C D D ABCD A 8 B 56 C4 D4 Весовая матрица может быть несимметрична! !

42 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Нарисуйте орграф 42 ABCDE A 31 B 242 C 3 D 1 E 2 ABCDE A 51 B 64 C 343 D 2 E 3

43 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Нарисуйте орграф 43 ABCDE A 314 B 42 C 42 D E 42 ABCDE A 1 B 41 C 3442 D 124 E 112

44 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Количество путей из А в Ж 44 Ж А Б В Г Д Е = =7 N Ж = N Д + N Б + N Г + N В + N Е !

45 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Количество путей из А в К 45 А Б B Г Д Е Ж З И К

46 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Количество путей из А в К 46 А Б B Г Д Е Ж З И К

47 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Количество путей из А в К 47 А Б B Е И К Г Д Ж З

48 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Количество путей из А в К 48 А Б B Е И К Г Д Ж З

49 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Конец фильма 49 ПОЛЯКОВ Константин Юрьевич д.т.н., учитель информатики ГБОУ СОШ 163, г. Санкт-Петербург ЕРЕМИН Евгений Александрович к.ф.-м.н., доцент кафедры мультимедийной дидактики и ИТО ПГГПУ, г. Пермь

50 Информация и информационные процессы, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Источники иллюстраций авторские материалы