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

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

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

§ 1. Информатика и информация § 2. Что можно делать с информацией? § 3. Измерение информации § 4. Структура информации Информация и информационные процессы

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

Слайд 2: Информация и информационные процессы

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

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

Слайд 3: Информатика

3 I nformati k ( нем. ) 1957, К. Штейнбух : Английский язык: computer science компьютер + наука = наука о компьютерах informatique = information + automatique информатика информация автоматика 1962, Ф. Дрейфус:

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

Слайд 4: Информатика

4 теоретическая информатика (теория информации, теория кодирования, …) вычислительная техника (устройство компьютеров и компьютерных сетей) алгоритмизация и программирование прикладная информатика (персональные компьютеры, прикладные программы, …) искусственный интеллект (распознавание образов, понимание речи, машинный перевод, …)

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

Слайд 5: Информация

5 informatiо – разъяснение, сведения Латинский язык: отражает реальный мир нематериальна это содержание, которое человек с помощью сознания «выделяет» из окружающей среды характеризует разнообразие уменьшает неопределённость знания Н. Винер : « Информация есть информация, а не материя и не энергия ».

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

Слайд 6: Получение информации

6 зрительная ( визуальная, 80-90 % информации) звуковая ( аудиальная ) вкусовая обонятельная (запахи) тактильная (осязание)

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

Слайд 7: Формы представления информации

7 Формы представления информации текстовая числовая 1 2 4 8 16 32 64 128 256 512 1024 графическая звуковая мультимедийная Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Информация может быть представлена в разных формах! !

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

Слайд 8: Информация и знания

8 Знания — представления человека о природе, обществе, самом себе («модель мира»). Всегда ли информация увеличивает знания? ? Доля известной информации, % сведения не новы ничего непонятно I 0 100 Ю.А. Шрейдер

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

Слайд 9: Знания

9 Декларативные — факты, законы, принципы. «Я знаю, что …» Волга впадает в Каспийское море. Процедурные — алгоритмы решения задач. «Я знаю, как …» 25 × 36 150 75 900

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

Слайд 10: Данные и информация

10 Данные — это информация, закодированная в некоторой форме. данные знания информация знания знания

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

Слайд 11: Свойства (идеальной) информации

11 объективность (независимость от чьего-либо мнения); понятность для получателя; полезность (позволяет получателю решать свои задачи); достоверность (получена из надёжного источника); актуальность (значимость в данный момент); полнота (достаточность для принятия решения).

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

Слайд 12: Информация и информационные процессы

§ 2. Что можно делать с информацией? Информация и информационные процессы

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

Слайд 13: Информационные процессы

13 Материальный носитель — это объект или среда, которые могут содержать информацию. Информационные процессы — это изменение свойств носителя ( = изменение информации). передача информации (перенос на другой носитель) обработка информации (изменение содержания) Хранение информации? (нет изменений носителя  не процесс )

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

Слайд 14: Передача информации

14 источник информации приемник информации канал связи помехи носитель сигналы Сигнал — это изменение свойств носителя, которое используется для передачи информации. датчики Сообщение — это последовательность сигналов (оболочка для информации). Для борьбы помехами – избыточность. « Влг впдт в Кспск мр ». « Б орис, И нна, Т имур».

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

Слайд 15: Обработка информации

15 создание новой информации кодирование – изменение формы, запись в некоторой знаковой системе (в виде кода), шифрование поиск структурирование – выделение важных элементов в сообщениях и установление связей между ними сортировка – расстановка элементов списка в заданном порядке Зачем нужна сортировка? ?

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

Слайд 16: Хранение информации

16

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

Слайд 17: Информация и информационные процессы

§ 3. Измерение информации Информация и информационные процессы

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

Слайд 18: Как измерить информацию ?

18 Что такое «много информации» и «мало информации»? Как определить, в каком сообщении больше информации? Идея : количество информации определяется временем ее передачи количество информации определяется длиной сообщения. объёмный подход Как именно закодировать? ?

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

Слайд 19: Какой код использовать?

19 Идея : использовать тот код, который применяется в компьютерной технике 220 В 220 В «0» « 1 »

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

Слайд 20: Двоичный код

20 Код, в котором используются только два знака, называется двоичным. Все виды информации в компьютерах кодируются в двоичном коде. 1 бит – это количество информации, которое можно передать с помощью одного знака в двоичном коде ( «0» или «1» ). К. Шеннон, 1948 : bit = b inary dig it, двоичная цифра

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

Слайд 21: 1 бит

21 или 0 1 Что можно сообщить с помощью 1 знака (1 бита)? ? выбрать один из двух вариантов, если заранее договориться, что означают «0» и «1»

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

Слайд 22: 1 бит

22 1 бит – это количество информации, которое мы получаем при выборе одного из двух возможных вариантов (вопрос: «Да» или «Нет»?) Примеры : Эта стена – зеленая? Да. Дверь открыта? Нет. Сегодня выходной? Нет. Это новый автомобиль? Новый. Ты будешь чай или кофе? Кофе.

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

Слайд 23: Сколько информации?

23 01 Определите количество информации: 10101 1010 11 1 1010 1 0 1 001 2 бита 5 битов 7 битов 10 битов

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

Слайд 24: Сколько вариантов?

24 1 бит: 2 бита: 3 бита: 4 бита: 16 вариантов! 0 1 0 0 0 0 1 1 0 1 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1

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

Слайд 25: Если вариантов больше…

25 4 варианта – 2 бита 00 01 10 11 8 вариантов – 3 бита ? 16 вариантов – 4 бита ? 32 варианта – 5 бит ? 64 варианта – 6 бит ? 128 вариантов – 7 бит ?

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

Слайд 26: Если вариантов больше…

I, битов информации 1 2 3 4 5 6 7 8 9 10 N, вариантов 2 4 8 16 32 64 128 256 512 1024 6 вариантов – между 4 (2 бита) и 8 (3 бита) Ответ : количество информации между 2 и 3 битами 26 Количество информации может быть нецелым числом! !

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

Слайд 27: Единицы измерения

27 1 байт ( byt е) = 8 бит 1 Кбайт (килобайт) = 1024 байта 1 Мбайт (мегабайт) = 1024 Кбайт 1 Гбайт (гигабайт) = 1024 Мбайт 1 Тбайт (терабайт) = 1024 Гбайт 1 Пбайт (петабайт) = 1024 Тбайт 2 10 КиБ ( кибибайт ) МиБ ( мебибайт ) ГиБ ( гибибайт ) ТиБ ( тебибайт ) ПиБ ( пебибайт )

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

Слайд 28: Перевод в другие единицы

28 5 Кбайт = байтов 15 байтов = битов 2048 Кбайт = Мбайт 1024 M байт = Гбайт 3 Мбайта = Кбайт крупные единицы мелкие единицы деление умножение 5 · 1024 = 5120 байтов 15 · 8 = 120 битов 2048 :1024 = 2 M байта 1 0 24:1024 = 1 Гбайт 3 · 1024 = 3072 Кбайта 1 байт = 8 битов

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

Слайд 29: Перевод в другие единицы

29 = < < > = Сравните (поставьте знак <, > или =): 3 байта 24 бита 1000 байтов 1 Кбайт 2 5 0 байтов 0,25 Кбайт 1 Мбайт 1 0 00 Кбайт 8192 бита 1 Кбайт

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

Слайд 30: Перевод в другие единицы

30 Впишите недостающее число: 8 байтов = ? бита 1,5 Кбайт = ? байтов 51 2 битов = ? байта 2 Мбайта = ? Кбайт 4 бита = ? байта 3072 Кбайта = ? Мбайта

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

Слайд 31: Информация и информационные процессы

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

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

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

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

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

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

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

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

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

34 Структурирование — это выделение важных элементов в информационных сообщениях и установление связей между ними. Цель — облегчение восприятия и поиска информации. Оглавление : Словарь: Индекс: 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

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

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

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

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

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

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

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

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

37 Фамилия Имя Рост, см Вес, кг Год рождения Иванов Иван 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 объект объект свойства свойства

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

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

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

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

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

39 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).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

51 A B C D A B C D A B C D A B C D C B A D D A C B

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

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

52 A B C D A B C D A B C D A B C D C A B D A B C D

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

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

53 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

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

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

54 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

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

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

55 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

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

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

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

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

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

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

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

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

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

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

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

59 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

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

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

60 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

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

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

61 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

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

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

62 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

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

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

63 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

71 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

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

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

72 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

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

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

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

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

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

74 А Б B Г Д Е Ж З И К

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

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

75 А Б B Г Д Е Ж З И К

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

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

76 А Б B Е И К Г Д Ж З

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

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

77 А Б B Е И К Г Д Ж З

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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