Презентация по теме § 4 "Структура информации"
учебно-методический материал по информатике и икт (11 класс)

Слайд 1

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

Слайд 2

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

Слайд 3

Примеры 3 Вариант 3 Вариант 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 перечисление элементов Вася, Петя, Коля 1, 17, 22, 55 по характерному признаку множество натуральных чисел множество драконов с тремя хвостами Порядок перечисления не важен! ! процессор память устройства ввода устройства вывода маркированный список

Слайд 6

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

Слайд 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 директор главный инженер главный бухгалтер Петр ов Иванов Фомин Алексеева Сидорова Уровень 1 Уровень 2 Уровень 3 корень лист лист лист лист лист узел дуга

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

Слайд 11

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

Слайд 12

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

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

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

Слайд 18

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

Слайд 19

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

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

Слайд 27

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

Слайд 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 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 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 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 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 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 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 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 A B C D E A 3 1 B 4 2 C 3 4 2 D 1 E 2 2 Определите кратчайший путь между пунктами A и B.

Слайд 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 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 A B C D E A 1 B 4 1 C 4 4 2 D 1 4 E 1 2 Определите кратчайший путь между пунктами A и B.

Слайд 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 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 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 Ж А Б В Г Д Е 1 1 1 1 +1+1=3 1 1 +1+1+1+3=7 N Ж = N Д + N Б + N Г + N В + N Е ! 1

Слайд 44

Количество путей из А в К 44 А Б B Г Д Е Ж З И К

Слайд 45

Количество путей из А в К 45 А Б B Г Д Е Ж З И К

Слайд 46

Количество путей из А в К 46 А Б B Е И К Г Д Ж З

Слайд 47

Количество путей из А в К 47 А Б B Е И К Г Д Ж З

Слайд 48

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

Слайд 49

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

Слайд 50

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

Слайд 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 авторские материалы