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

Скачать презентацию Информация и информационные  процессы  § Скачать презентацию Информация и информационные процессы §

Информация и информационные процессы.ppt

  • Количество слайдов: 53

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

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

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

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

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

>        6 Формы представления информации • текстовая 6 Формы представления информации • текстовая 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. • числовая 1 2 4 8 16 32 64 128 256 512 1024 • графическая • звуковая • мультимедийная ! Информация может быть представлена в разных формах!

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

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

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

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

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

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

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

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

>     15 Хранение информации 15 Хранение информации

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

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

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

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

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

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

>      22 Сколько информации? Определите количество информации:  22 Сколько информации? Определите количество информации: 01 2 бита 10101 5 битов 1010111 7 битов 101001 10 битов

>      23 Сколько вариантов?    0 1 23 Сколько вариантов? 0 1 бит: 0 1 2 бита: 00 01 10 11 3 бита: 000 001 100 101 010 011 110 111 4 бита: 16 вариантов!

>      24 Если вариантов больше…  00  24 Если вариантов больше… 00 01 10 11 4 варианта – 2 бита ? вариантов – 3 бита 8 ? 16 вариантов – 4 бита ? 32 варианта – 5 бит 64 варианта – 6 бит ? 128 вариантов – 7 бит

>     25 Если вариантов больше… I, битов информации  25 Если вариантов больше… 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 Единицы измерения 1 байт (bytе) = 26 Единицы измерения 1 байт (bytе) = 8 бит Ки. Б (кибибайт) 210 1 Кбайт (килобайт) = 1024 байта Ми. Б (мебибайт) 1 Мбайт (мегабайт) = 1024 Кбайт Ги. Б (гибибайт) 1 Гбайт (гигабайт) = 1024 Мбайт Ти. Б (тебибайт) 1 Тбайт (терабайт) = 1024 Гбайт Пи. Б (пебибайт) 1 Пбайт (петабайт) = 1024 Тбайт

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

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

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

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

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

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

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

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

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

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

>    37 Деревья – классификации Глава 1. Псообразные  1. 1. 37 Деревья – классификации Глава 1. Псообразные 1. 1. Псовые 1. 2. Енотовые многоуровневый 1. 3. Медвежьи список … Глава 2. Кошкоообразные 2. 1. Кошачьи 2. 2. Гиеновые 2. 3. Мангустовые …

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

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

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

>     41 Матрица и список смежности    41 Матрица и список смежности Матрица смежности A B C D A 0 1 1 0 B 1 0 1 1 C 1 1 D 0 1 1 0 Список смежности петля ( A(B, C), B(A, C, D), C(A, B, С, D), D(B, C) )

>     42 Постройте матрицу смежности A    42 Постройте матрицу смежности A D B D B C A B C D A B C D D

>     43 Нарисуйте граф  A B  C D 43 Нарисуйте граф A B C D E A 0 1 1 1 B 0 1 C 1 1 0 1 D 1 0 0 0 E 1 1 1 0

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

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

>      46 Взвешенные графы     2 46 Взвешенные графы 2 Солнцево 8 A C Грибное 12 5 5 4 12 4 Ягодное B D Васюки 6 вес ребра A B C D Весовая матрица: A 12 8 B 12 5 6 C 8 5 2 4 D 6 4

>      47 Постройте весовую матрицу   A 47 Постройте весовую матрицу A 3 A D 1 4 1 2 3 B C D B C 1 2 4 A B C D A A B B C C D D

>       48 Нарисуйте граф  A B 48 Нарисуйте граф A B C D E A 4 3 7 A 2 5 6 B 4 2 B 2 3 C 3 6 C 5 D 2 6 1 D 3 1 E 7 1 E 6 1

>       49 Кратчайший путь (перебор)   49 Кратчайший путь (перебор) Определите кратчайший путь A B C D E между пунктами A и D. A 2 4 6 A B 2 1 2 4 6 C 4 1 5 1 B 2 С 4 E 6 D 5 3 1 1 3 E 6 1 3 С 3 С 7 D 9 5 1 D 8 E 4 3 дерево возможных D 7 путей

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

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

>      52 Ориентированные графы (орграфы) Рёбра имеют направление (начало 52 Ориентированные графы (орграфы) Рёбра имеют направление (начало и конец), рёбра называю дугами. Солнцево 8 8 Грибное A C 12 5 4 4 Васюки Ягодное B D 6 A B C D ! Весовая матрица A B 12 8 5 6 может быть несимметрична! C 4 D 4

>       53 Нарисуйте орграф A B  C 53 Нарисуйте орграф A B C D E A B C D E A 3 1 A 5 1 B 2 4 2 B 6 4 C 3 4 3 D 1 D 2 E 3