§ 4. Структура информации
Информация и информационные процессы
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Информация и информационные процессы презентация
Содержание
- 1. Информация и информационные процессы
- 2. § 1. Информатика и информация Информация и информационные процессы
- 3. Информатика Informatik (нем.) 1957, К. Штейнбух: Английский
- 4. Информатика теоретическая информатика (теория информации, теория кодирования,
- 5. Информация informatiо – разъяснение, сведения Латинский язык:
- 6. Получение информации зрительная (визуальная, 80-90 %
- 7. Формы представления информации текстовая числовая
- 8. Информация и знания Знания — представления человека
- 9. Знания Декларативные — факты, законы, принципы. «Я
- 10. Данные и информация Данные —
- 11. Свойства (идеальной) информации объективность (независимость от
- 12. § 2. Что можно делать с
- 13. Информационные процессы Материальный носитель — это объект
- 14. Передача информации носитель сигналы Сигнал —
- 15. Обработка информации создание новой информации кодирование –
- 16. Хранение информации
- 17. § 3. Измерение информации Информация и информационные процессы
- 18. Как измерить информацию? Что такое «много информации»
- 19. Какой код использовать? Идея: использовать тот код, который применяется в компьютерной технике «0» «1»
- 20. Двоичный код Код, в котором используются только
- 21. 1 бит или выбрать один из двух
- 22. 1 бит 1 бит – это количество
- 23. Сколько информации? Определите количество информации: 2 бита 5 битов 7 битов 10 битов
- 24. Сколько вариантов? 1 бит: 2 бита:
- 25. Если вариантов больше… 4 варианта – 2
- 26. Если вариантов больше… 6 вариантов – между
- 27. Единицы измерения 1 байт (bytе)
- 28. Перевод в другие единицы 5 Кбайт =
- 29. Перевод в другие единицы =
- 30. Перевод в другие единицы Впишите недостающее число:
- 31. § 4. Структура информации Информация и информационные процессы
- 32. Примеры «Для того, чтобы добраться до села
- 33. Примеры Вариант 3 Вариант 4
- 34. Структурирование Структурирование — это выделение важных элементов
- 35. Множество перечисление элементов Вася, Петя, Коля 1,
- 36. Линейный список надеть носки надеть ботинки выйти из дома нумерованный список
- 37. Таблица объект объект свойства свойства
- 38. Иерархия (дерево) узел дуга
- 39. Деревья «Сыновья» А: B, C. «Родитель» B:
- 40. Деревья – классификации Глава 1. Псообразные
- 41. Иерархия – файловая система
- 42. Деревья и арифметические выражения (a+3)*5-2*b (-(*(+(a,3),5),*(2,b)))
- 43. Префиксная форма – вычисление с конца
- 44. Постфиксная форма (левое-правое-корень) (a+3)*5-2*b a 3 +
- 45. Задачи Запишите выражения, соответствующие показанным деревьям, в
- 46. Задачи Запишите выражения в префиксной и постфиксной
- 47. Задачи Вычислите выражения, записанные в постфиксной форме.
- 48. Графы «От посёлка Васюки три дороги идут
- 49. Графы
- 50. Матрица и список смежности петля Матрица
- 51. Постройте матрицу смежности
- 52. Постройте матрицу смежности
- 53. Нарисуйте граф
- 54. Нарисуйте граф
- 55. Нарисуйте граф
- 56. Связность графа
- 57. Дерево – это граф? дерево ABC ABDC BCD CCC…
- 58. Взвешенные графы 12 8 2 5 4 6 Весовая матрица: вес ребра
- 59. Постройте весовую матрицу
- 60. Постройте весовую матрицу
- 61. Нарисуйте граф
- 62. Нарисуйте граф
- 63. Нарисуйте граф
- 64. Кратчайший путь (перебор)
- 65. Кратчайший путь Определите кратчайший путь между пунктами A и E.
- 66. Кратчайший путь Определите кратчайший путь между пунктами A и B.
- 67. Кратчайший путь Определите кратчайший путь между пунктами A и B.
- 68. Кратчайший путь Определите кратчайший путь между пунктами A и B.
- 69. Кратчайший путь Определите кратчайший путь между пунктами A и B.
- 70. Ориентированные графы (орграфы) Рёбра имеют направление (начало и конец), рёбра называю дугами.
- 71. Нарисуйте орграф
- 72. Нарисуйте орграф
- 73. Количество путей из А в Ж 1 1 1 1+1+1=3 1 1+1+1+1+3=7 1
- 74. Количество путей из А в К
- 75. Количество путей из А в К
- 76. Количество путей из А в К
- 77. Количество путей из А в К
- 78. Конец фильма ПОЛЯКОВ Константин Юрьевич д.т.н., учитель
- 79. Источники иллюстраций http://overhealth.ru https://ufhealth.org http://wmposters.com
§ 1. Информатика и
информация Информация и информационные процессы
Слайд 1§ 1. Информатика и информация
§ 2. Что можно делать с информацией?
§
3. Измерение информации
§ 4. Структура информации
§ 4. Структура информации
Слайд 3Информатика
Informatik (нем.)
1957, К. Штейнбух:
Английский язык:
computer science
компьютер +
наука = наука о компьютерах
informatique = information + automatique
информатика информация автоматика
1962, Ф. Дрейфус:
Слайд 4Информатика
теоретическая информатика (теория информации, теория кодирования, …)
вычислительная техника (устройство компьютеров и
компьютерных сетей)
алгоритмизация и программирование
прикладная информатика (персональные компьютеры, прикладные программы, …)
искусственный интеллект (распознавание образов, понимание речи, машинный перевод, …)
алгоритмизация и программирование
прикладная информатика (персональные компьютеры, прикладные программы, …)
искусственный интеллект (распознавание образов, понимание речи, машинный перевод, …)
Слайд 5Информация
informatiо – разъяснение, сведения
Латинский язык:
отражает реальный мир
нематериальна
это содержание, которое человек
с помощью сознания «выделяет» из окружающей среды
характеризует разнообразие
уменьшает неопределённость знания
характеризует разнообразие
уменьшает неопределённость знания
Н. Винер: «Информация есть информация, а не
материя и не энергия».
Слайд 6Получение информации
зрительная
(визуальная, 80-90 % информации)
звуковая (аудиальная)
вкусовая
обонятельная (запахи)
тактильная (осязание)
Слайд 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Информация и знания
Знания — представления человека о природе, обществе, самом себе
(«модель мира»).
Доля известной информации, %
сведения не новы
ничего непонятно
Ю.А. Шрейдер
Слайд 9Знания
Декларативные — факты, законы, принципы. «Я знаю, что …»
Волга впадает в
Каспийское море.
Процедурные — алгоритмы решения задач. «Я знаю, как …»
Слайд 10
Данные и информация
Данные — это информация, закодированная в некоторой форме.
данные
знания
информация
знания
знания
Слайд 11Свойства (идеальной) информации
объективность
(независимость от чьего-либо мнения);
понятность для получателя;
полезность
(позволяет получателю
решать свои задачи);
достоверность (получена из надёжного источника);
актуальность (значимость в данный момент);
полнота (достаточность для принятия решения).
достоверность (получена из надёжного источника);
актуальность (значимость в данный момент);
полнота (достаточность для принятия решения).
Слайд 13Информационные процессы
Материальный носитель — это объект или среда, которые могут содержать
информацию.
Информационные процессы — это изменение свойств носителя (= изменение информации).
передача информации
(перенос на другой носитель)
обработка информации
(изменение содержания)
Хранение информации?
(нет изменений носителя ⇒ не процесс)
Слайд 14Передача информации
носитель
сигналы
Сигнал — это изменение свойств носителя, которое используется для передачи
информации.
датчики
Сообщение — это последовательность сигналов (оболочка для информации).
Для борьбы помехами – избыточность.
«Влг впдт в Кспск мр».
«Борис, Инна, Тимур».
Слайд 15Обработка информации
создание новой информации
кодирование – изменение формы, запись в некоторой знаковой
системе (в виде кода), шифрование
поиск
структурирование – выделение важных элементов в сообщениях и установление связей между ними
сортировка – расстановка элементов списка в заданном порядке
поиск
структурирование – выделение важных элементов в сообщениях и установление связей между ними
сортировка – расстановка элементов списка в заданном порядке
Слайд 18Как измерить информацию?
Что такое «много информации» и «мало информации»?
Как определить, в
каком сообщении больше информации?
Идея:
количество информации определяется временем ее передачи
количество информации определяется длиной сообщения.
объёмный подход
Слайд 19Какой код использовать?
Идея: использовать тот код, который применяется в компьютерной технике
«0»
«1»
Слайд 20Двоичный код
Код, в котором используются только два знака, называется двоичным. Все
виды информации в компьютерах кодируются в двоичном коде.
1 бит – это количество информации, которое можно передать с помощью одного знака в двоичном коде («0» или «1»).
К. Шеннон, 1948:
bit = binary digit, двоичная цифра
Слайд 221 бит
1 бит – это количество информации, которое мы получаем при
выборе одного из двух возможных вариантов (вопрос: «Да» или «Нет»?)
Примеры:
Эта стена – зеленая? Да.
Дверь открыта? Нет.
Сегодня выходной? Нет.
Это новый автомобиль? Новый.
Ты будешь чай или кофе? Кофе.
Примеры:
Эта стена – зеленая? Да.
Дверь открыта? Нет.
Сегодня выходной? Нет.
Это новый автомобиль? Новый.
Ты будешь чай или кофе? Кофе.
Слайд 24Сколько вариантов?
1 бит:
2 бита:
3 бита:
4 бита: 16 вариантов!
0 1
0
00 01
10 11
000 001
010 011
100 101
110
111
Слайд 25Если вариантов больше…
4 варианта – 2 бита
00
01
10
11
8 вариантов – 3 бита
?
16
вариантов – 4 бита
?
32 варианта – 5 бит
?
64 варианта – 6 бит
?
128 вариантов – 7 бит
?
Слайд 26Если вариантов больше…
6 вариантов – между 4 (2 бита) и 8
(3 бита)
Ответ: количество информации между
2 и 3 битами
Ответ: количество информации между
2 и 3 битами
Слайд 27Единицы измерения
1 байт (bytе) = 8 бит
1 Кбайт (килобайт)
= 1024 байта
1 Мбайт (мегабайт) = 1024 Кбайт
1 Гбайт (гигабайт) = 1024 Мбайт
1 Тбайт (терабайт) = 1024 Гбайт
1 Пбайт (петабайт) = 1024 Тбайт
1 Мбайт (мегабайт) = 1024 Кбайт
1 Гбайт (гигабайт) = 1024 Мбайт
1 Тбайт (терабайт) = 1024 Гбайт
1 Пбайт (петабайт) = 1024 Тбайт
210
КиБ (кибибайт)
МиБ (мебибайт)
ГиБ (гибибайт)
ТиБ (тебибайт)
ПиБ (пебибайт)
Слайд 28Перевод в другие единицы
5 Кбайт =
байтов
15 байтов = битов
2048 Кбайт = Мбайт
1024 Mбайт = Гбайт
3 Мбайта = Кбайт
15 байтов = битов
2048 Кбайт = Мбайт
1024 Mбайт = Гбайт
3 Мбайта = Кбайт
5 ·1024 = 5120 байтов
15 · 8 = 120 битов
2048:1024 = 2 Mбайта
1024:1024 = 1 Гбайт
3 · 1024 = 3072 Кбайта
1 байт = 8 битов
Слайд 29Перевод в другие единицы
=
бита
1000 байтов 1 Кбайт
250 байтов 0,25 Кбайт
1 Мбайт 1000 Кбайт
8192 бита 1 Кбайт
1000 байтов 1 Кбайт
250 байтов 0,25 Кбайт
1 Мбайт 1000 Кбайт
8192 бита 1 Кбайт
Слайд 30Перевод в другие единицы
Впишите недостающее число:
8 байтов = ? бита
1,5 Кбайт = ? байтов
512 битов = ? байта
2 Мбайта = ? Кбайт
4 бита = ? байта
3072 Кбайта = ? Мбайта
Слайд 32Примеры
«Для того, чтобы добраться до села Васино, нужно сначала долететь на
самолете до Ивановска. Затем на электричке доехать до Ореховска. Там на пароме переправиться через реку Слоновую в поселок Ольховка, и оттуда ехать в Васино на попутной машине».
Вариант 1
Вариант 2
Как ехать в Васино?
1) На самолете до Ивановска.
2) На электричке до Ореховска.
3) На пароме через р. Слоновую в пос. Ольховка.
4) На попутной машине до с. Васино.
Слайд 34Структурирование
Структурирование — это выделение важных элементов в информационных сообщениях и установление
связей между ними.
Цель — облегчение восприятия и поиска информации.
Слайд 35Множество
перечисление элементов
Вася, Петя, Коля
1, 17, 22, 55
по характерному признаку
множество натуральных чисел
множество
драконов с тремя хвостами
процессор
память
устройства ввода
устройства вывода
маркированный список
Слайд 39Деревья
«Сыновья» А: B, C.
«Родитель» B: A.
«Потомки» А: B, C, D, E,
F, G.
«Предки» F: A, C.
Корень – узел, не имеющий предков (A).
Лист – узел, не имеющий потомков (D, E, F, G).
Высота – наибольшее расстояние от корня до листа.
Слайд 40Деревья – классификации
Глава 1. Псообразные
1.1. Псовые
1.2. Енотовые
1.3. Медвежьи
…
Глава 2.
Кошкоообразные
2.1. Кошачьи
2.2. Гиеновые
2.3. Мангустовые
…
2.1. Кошачьи
2.2. Гиеновые
2.3. Мангустовые
…
многоуровневый список
Слайд 42Деревья и арифметические выражения
(a+3)*5-2*b
(-(*(+(a,3),5),*(2,b)))
(корень(левое,правое))
- * + a 3 5 *
2 b
Префиксная форма – операция перед данными.
левый сын
правый сын
Слайд 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Постфиксная форма (левое-правое-корень)
(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Задачи
Запишите выражения, соответствующие показанным деревьям, в «нормальной» (инфиксной) и в постфиксной
и форме.
а)
б)
в)
Слайд 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Задачи
Вычислите выражения, записанные в постфиксной форме.
12 6 + 7 3 -
1 - * 12 +
12 10 – 5 7 + * 7 – 2 *
5 6 7 8 9 + - + -
5 4 3 2 1 - - - -
12 10 – 5 7 + * 7 – 2 *
5 6 7 8 9 + - + -
5 4 3 2 1 - - - -
а)
б)
в)
г)
Слайд 48Графы
«От посёлка Васюки три дороги идут в посёлки Солнцево, Грибное и
Ягодное. Между Солнцевым и Грибным и между Грибным и Ягодным также есть дороги. Кроме того, есть дорога, которая идет из Грибного в лес и возвращается обратно в Грибное».
Слайд 50Матрица и список смежности
петля
Матрица смежности
Список смежности
( A(B, C),
B(A, C,
D),
C(A, B, С, D),
D(B, C) )
Слайд 64Кратчайший путь (перебор)
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.
Слайд 70Ориентированные графы (орграфы)
Рёбра имеют направление (начало и конец), рёбра называю дугами.
Слайд 78Конец фильма
ПОЛЯКОВ Константин Юрьевич
д.т.н., учитель информатики
ГБОУ СОШ № 163, г. Санкт-Петербург
kpolyakov@mail.ru
ЕРЕМИН Евгений Александрович
к.ф.-м.н., доцент кафедры мультимедийной дидактики и ИТО ПГГПУ, г. Пермь
eremin@pspu.ac.ru
к.ф.-м.н., доцент кафедры мультимедийной дидактики и ИТО ПГГПУ, г. Пермь
eremin@pspu.ac.ru
Слайд 79Источники иллюстраций
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
авторские материалы
