Информационные процессы
<<  Информация и информационные процессы Информация и информационные процессы  >>
Информация и информационные процессы
Информация и информационные процессы
Информация и информационные процессы
Информация и информационные процессы
Информатика
Информатика
Информатика
Информатика
Информация
Информация
Получение информации
Получение информации
Формы представления информации
Формы представления информации
Информация и знания
Информация и знания
Знания
Знания
Данные и информация
Данные и информация
Свойства (идеальной) информации
Свойства (идеальной) информации
Информация и информационные процессы
Информация и информационные процессы
Информационные процессы
Информационные процессы
Передача информации
Передача информации
Обработка информации
Обработка информации
Хранение информации
Хранение информации
Информация и информационные процессы
Информация и информационные процессы
Как измерить информацию
Как измерить информацию
0
0
К. Шеннон, 1948: bit = binary digit, двоичная цифра
К. Шеннон, 1948: bit = binary digit, двоичная цифра
1 бит
1 бит
1 бит
1 бит
Сколько информации
Сколько информации
1 бит: 2 бита: 3 бита: 4 бита: 16 вариантов
1 бит: 2 бита: 3 бита: 4 бита: 16 вариантов
Если вариантов больше…
Если вариантов больше…
Если вариантов больше…
Если вариантов больше…
Единицы измерения
Единицы измерения
Перевод в другие единицы
Перевод в другие единицы
Перевод в другие единицы
Перевод в другие единицы
Перевод в другие единицы
Перевод в другие единицы
Информация и информационные процессы
Информация и информационные процессы
Примеры
Примеры
Примеры
Примеры
Структурирование
Структурирование
Множество
Множество
Надеть носки надеть ботинки выйти из дома
Надеть носки надеть ботинки выйти из дома
Таблица
Таблица
Иерархия (дерево)
Иерархия (дерево)
Деревья
Деревья
Деревья – классификации
Деревья – классификации
Иерархия – файловая система
Иерархия – файловая система
(a+3)*5-2*b
(a+3)*5-2*b
Идём с конца, встретили знак операции – выполнили её
Идём с конца, встретили знак операции – выполнили её
(a+3)*5-2*b
(a+3)*5-2*b
Задачи
Задачи
(a+b)*(c+2*d) (2*a-3*d)*c+2*b (a+b+2*c)*d 3*a-(2*b+c)*d
(a+b)*(c+2*d) (2*a-3*d)*c+2*b (a+b+2*c)*d 3*a-(2*b+c)*d
12 6 + 7 3 - 1 - * 12 + 12 10 – 5 7 + * 7 – 2 * 5 6 7 8 9 + - + - 5 4
12 6 + 7 3 - 1 - * 12 + 12 10 – 5 7 + * 7 – 2 * 5 6 7 8 9 + - + - 5 4
«От посёлка Васюки три дороги идут в посёлки Солнцево, Грибное и
«От посёлка Васюки три дороги идут в посёлки Солнцево, Грибное и
Графы
Графы
( A(b, c), b(a, c, d), c(a, b, с, d), d(b, c) )
( A(b, c), b(a, c, d), c(a, b, с, d), d(b, c) )
Постройте матрицу смежности
Постройте матрицу смежности
Постройте матрицу смежности
Постройте матрицу смежности
Нарисуйте граф
Нарисуйте граф
Нарисуйте граф
Нарисуйте граф
Нарисуйте граф
Нарисуйте граф
Связность графа
Связность графа
ABC ABDC BCD CCC…
ABC ABDC BCD CCC…
Взвешенные графы
Взвешенные графы
Постройте весовую матрицу
Постройте весовую матрицу
Постройте весовую матрицу
Постройте весовую матрицу
Нарисуйте граф
Нарисуйте граф
Нарисуйте граф
Нарисуйте граф
Нарисуйте граф
Нарисуйте граф
Кратчайший путь (перебор)
Кратчайший путь (перебор)
Кратчайший путь
Кратчайший путь
Кратчайший путь
Кратчайший путь
Кратчайший путь
Кратчайший путь
Кратчайший путь
Кратчайший путь
Кратчайший путь
Кратчайший путь
Ориентированные графы (орграфы)
Ориентированные графы (орграфы)
Нарисуйте орграф
Нарисуйте орграф
Нарисуйте орграф
Нарисуйте орграф
Количество путей из А в Ж
Количество путей из А в Ж
Количество путей из А в К
Количество путей из А в К
Количество путей из А в К
Количество путей из А в К
Количество путей из А в К
Количество путей из А в К
Количество путей из А в К
Количество путей из А в К
Конец фильма
Конец фильма
Источники иллюстраций
Источники иллюстраций

Презентация на тему: «Информация и информационные процессы». Автор: kp. Файл: «Информация и информационные процессы.ppt». Размер zip-архива: 3554 КБ.

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

содержание презентации «Информация и информационные процессы.ppt»
СлайдТекст
1 Информация и информационные процессы

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

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

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

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

§ 1. Информатика и информация

3 Информатика

Информатика

Informatik (нем.)

Informatique = information + automatique информатика информация автоматика

Computer science компьютер + наука = наука о компьютерах

1957, К. Штейнбух:

1962, Ф. Дрейфус:

Английский язык:

3

4 Информатика

Информатика

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

4

5 Информация

Информация

Informatiо – разъяснение, сведения

Отражает реальный мир нематериальна это содержание, которое человек с помощью сознания «выделяет» из окружающей среды характеризует разнообразие уменьшает неопределённость знания

Н. Винер: «Информация есть информация, а не материя и не энергия».

Латинский язык:

5

6 Получение информации

Получение информации

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

6

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

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

Текстовая числовая 1 2 4 8 16 32 64 128 256 512 1024 графическая звуковая мультимедийная

7

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

9 Знания

Знания

Декларативные — факты, законы, принципы. «Я знаю, что …»

Процедурные — алгоритмы решения задач. «Я знаю, как …»

Волга впадает в Каспийское море.

9

10 Данные и информация

Данные и информация

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

Знания

Данные

Информация

Знания

Знания

10

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

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

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

11

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

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

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

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

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

Материальный носитель — это объект или среда, которые могут содержать информацию.

Информационные процессы — это изменение свойств носителя (= изменение информации).

Передача информации (перенос на другой носитель) обработка информации (изменение содержания)

Хранение информации?

(Нет изменений носителя ? не процесс)

13

14 Передача информации

Передача информации

«Влг впдт в Кспск мр».

«Борис, Инна, Тимур».

Сигнал — это изменение свойств носителя, которое используется для передачи информации.

Сообщение — это последовательность сигналов (оболочка для информации).

Для борьбы помехами – избыточность.

Носитель

Датчики

Сигналы

14

15 Обработка информации

Обработка информации

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

15

16 Хранение информации

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

16

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

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

§ 3. Измерение информации

18 Как измерить информацию

Как измерить информацию

Что такое «много информации» и «мало информации»? Как определить, в каком сообщении больше информации?

Объёмный подход

Идея: количество информации определяется временем ее передачи количество информации определяется длиной сообщения.

18

19 0

0

«1»

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

Идея: использовать тот код, который применяется в компьютерной технике

19

20 К. Шеннон, 1948: bit = binary digit, двоичная цифра

К. Шеннон, 1948: bit = binary digit, двоичная цифра

Двоичный код

Код, в котором используются только два знака, называется двоичным. Все виды информации в компьютерах кодируются в двоичном коде.

1 бит – это количество информации, которое можно передать с помощью одного знака в двоичном коде («0» или «1»).

20

21 1 бит

1 бит

Или

Выбрать один из двух вариантов, если заранее договориться, что означают «0» и «1»

21

22 1 бит

1 бит

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

22

23 Сколько информации

Сколько информации

Определите количество информации:

2 бита

5 битов

7 битов

10 битов

23

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

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

Сколько вариантов?

0

0 1

00 01

10 11

000 001

100 101

010 011

110 111

24

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

Если вариантов больше…

4 варианта – 2 бита

8 вариантов – 3 бита

?

?

16 вариантов – 4 бита

?

32 варианта – 5 бит

64 варианта – 6 бит

?

?

128 вариантов – 7 бит

00

01

10

11

25

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

Если вариантов больше…

6 вариантов – между 4 (2 бита) и 8 (3 бита) Ответ: количество информации между 2 и 3 битами

1

2

3

4

5

6

7

8

9

10

2

4

8

16

32

64

128

256

512

1024

I, битов информации

N, вариантов

26

27 Единицы измерения

Единицы измерения

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

210

КиБ (кибибайт)

МиБ (мебибайт)

ГиБ (гибибайт)

ТиБ (тебибайт)

ПиБ (пебибайт)

27

28 Перевод в другие единицы

Перевод в другие единицы

5 ·1024 = 5120 байтов

5 Кбайт = байтов 15 байтов = битов 2048 Кбайт = Мбайт 1024 Mбайт = Гбайт 3 Мбайта = Кбайт

15 · 8 = 120 битов

2048:1024 = 2 mбайта

1024:1024 = 1 Гбайт

3 · 1024 = 3072 Кбайта

1 байт = 8 битов

28

29 Перевод в другие единицы

Перевод в другие единицы

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

=

<

<

>

=

29

30 Перевод в другие единицы

Перевод в другие единицы

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

30

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

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

§ 4. Структура информации

32 Примеры

Примеры

Вариант 1

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

Вариант 2

Как ехать в Васино? 1) На самолете до Ивановска. 2) На электричке до Ореховска. 3) На пароме через р. Слоновую в пос. Ольховка. 4) На попутной машине до с. Васино.

32

33 Примеры

Примеры

Вариант 3

Вариант 4

Откуда

Куда

Транспорт

Москва

Ивановск

Самолет

Ивановск

Ореховск

Электричка

Ореховск

пос. Ольховка

паром (р. Слоновая)

пос. Ольховка

с. Васино

Попутная машина

33

34 Структурирование

Структурирование

Структурирование — это выделение важных элементов в информационных сообщениях и установление связей между ними.

Цель — облегчение восприятия и поиска информации.

Оглавление:

Словарь:

Индекс:

Автомат – automaton автор – author адрес – address алгебра – algebra алгоритм – algorithm архив – archive архитектура – architecture асимметрия – asymmetry

А аксиома 45 алгоритм 30, 78 архиватор 125 Б бит 5, 15, 25, 43 брандмауэр 112 браузер 322

1. Информация 5 1.1 Что такое информация? 6 1.2 Виды информации 8 1.3 Информация в природе 10 1.4 Информация в технике 11 2. Измерение информации 12 2.1 Что такое бит? 13 2.2 Байт и другие единицы 14

34

35 Множество

Множество

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

Процессор память устройства ввода устройства вывода

Маркированный список

35

36 Надеть носки надеть ботинки выйти из дома

Надеть носки надеть ботинки выйти из дома

Линейный список

Нумерованный список

36

37 Таблица

Таблица

Объект

Объект

Свойства

Свойства

Фамилия

Имя

Рост, см

Вес, кг

Год рождения

Иванов

Иван

175

67

1996

Петров

Петр

164

70

1998

Сидоров

Сидор

168

63

2000

Марка

Лада Приора

Лада Калина

Ваз 2110

Ваз 21099

Мощность двигателя, л.с.

98

89

79

70

Максимальная скорость, км/ч

183

165

165

156

Время разгона до 100 км/ч, с

11,5

12,5

14

15

37

38 Иерархия (дерево)

Иерархия (дерево)

Дуга

Узел

38

39 Деревья

Деревья

«Сыновья» А: B, C.

«Родитель» B: A.

«Потомки» А: B, C, D, E, F, G.

«Предки» F: A, C.

Корень – узел, не имеющий предков (A).

Лист – узел, не имеющий потомков (D, E, F, G).

Высота – наибольшее расстояние от корня до листа.

39

40 Деревья – классификации

Деревья – классификации

Многоуровневый список

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

40

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

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

41

42 (a+3)*5-2*b

(a+3)*5-2*b

(Корень(левое,правое))

(-(*(+(a,3),5),*(2,b)))

- * + a 3 5 * 2 b

Деревья и арифметические выражения

Префиксная форма – операция перед данными.

42

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)

Префиксная форма – вычисление с конца

43

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)

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

44

45 Задачи

Задачи

Запишите выражения, соответствующие показанным деревьям, в «нормальной» (инфиксной) и в постфиксной и форме.

А)

Б)

В)

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

(a+b)*(c+2*d) (2*a-3*d)*c+2*b (a+b+2*c)*d 3*a-(2*b+c)*d

Задачи

Запишите выражения в префиксной и постфиксной формах.

А)

Б)

В)

Г)

46

47 12 6 + 7 3 - 1 - * 12 + 12 10 – 5 7 + * 7 – 2 * 5 6 7 8 9 + - + - 5 4

12 6 + 7 3 - 1 - * 12 + 12 10 – 5 7 + * 7 – 2 * 5 6 7 8 9 + - + - 5 4

3 2 1 - - - -

Задачи

Вычислите выражения, записанные в постфиксной форме.

А)

Б)

В)

Г)

47

48 «От посёлка Васюки три дороги идут в посёлки Солнцево, Грибное и

«От посёлка Васюки три дороги идут в посёлки Солнцево, Грибное и

Ягодное. Между Солнцевым и Грибным и между Грибным и Ягодным также есть дороги. Кроме того, есть дорога, которая идет из Грибного в лес и возвращается обратно в Грибное».

Графы

48

49 Графы

Графы

49

50 ( A(b, c), b(a, c, d), c(a, b, с, d), d(b, c) )

( A(b, c), b(a, c, d), c(a, b, с, d), d(b, c) )

Матрица и список смежности

Матрица смежности

Список смежности

Петля

A

B

C

D

A

0

1

1

0

B

1

0

1

1

C

1

1

1

1

D

0

1

1

0

50

51 Постройте матрицу смежности

Постройте матрицу смежности

A

B

C

D

A

B

C

D

A

A

B

B

C

C

D

D

51

52 Постройте матрицу смежности

Постройте матрицу смежности

A

B

C

D

A

B

C

D

A

A

B

B

C

C

D

D

52

53 Нарисуйте граф

Нарисуйте граф

A

B

C

D

A

B

C

D

A

A

B

B

C

C

D

D

0

1

1

1

0

1

0

1

0

1

1

0

1

1

0

0

1

1

1

0

0

1

0

1

53

54 Нарисуйте граф

Нарисуйте граф

A

B

C

D

E

A

B

C

D

E

A

A

B

B

C

C

D

D

E

E

0

1

1

0

0

1

1

1

0

1

0

1

0

1

0

0

1

1

0

1

1

1

0

1

1

0

0

0

1

0

0

0

0

1

1

0

1

0

1

0

54

55 Нарисуйте граф

Нарисуйте граф

A

B

C

D

E

A

B

C

D

E

A

A

B

B

C

C

D

D

E

E

0

1

1

1

0

0

1

0

0

1

0

1

0

1

0

1

1

1

0

1

0

1

1

1

1

0

0

0

1

0

1

0

1

1

1

0

0

1

1

0

55

56 Связность графа

Связность графа

56

57 ABC ABDC BCD CCC…

ABC ABDC BCD CCC…

Дерево – это граф?

Дерево

57

58 Взвешенные графы

Взвешенные графы

2

8

12

5

4

6

Вес ребра

A

B

C

D

A

12

8

Весовая матрица:

B

12

5

6

C

8

5

2

4

D

6

4

58

59 Постройте весовую матрицу

Постройте весовую матрицу

A

B

C

D

A

B

C

D

A

A

B

B

C

C

D

D

59

60 Постройте весовую матрицу

Постройте весовую матрицу

A

B

C

D

A

B

C

D

A

A

B

B

C

C

D

D

60

61 Нарисуйте граф

Нарисуйте граф

A

B

C

D

A

B

C

D

A

A

B

B

C

C

D

D

4

3

2

3

4

2

4

3

6

2

5

2

6

3

4

5

61

62 Нарисуйте граф

Нарисуйте граф

A

B

C

D

E

A

B

C

D

E

A

A

B

B

C

C

D

D

E

E

4

3

7

2

5

6

4

2

2

3

3

6

5

2

6

1

3

1

7

1

6

1

62

63 Нарисуйте граф

Нарисуйте граф

A

B

C

D

E

A

B

C

D

E

A

A

B

B

C

C

D

D

E

E

2

2

6

5

2

6

2

5

5

2

2

2

2

2

2

2

5

2

3

6

6

3

63

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

Кратчайший путь (перебор)

A

B

C

D

E

A

B

C

D

E

2

4

6

2

1

4

1

5

1

5

3

6

1

3

Определите кратчайший путь между пунктами A и D.

A

B

С

E

С

С

D

D

E

D

Дерево возможных путей

2

6

4

2

4

6

1

1

3

7

9

3

5

1

8

4

3

7

64

65 Кратчайший путь

Кратчайший путь

A

B

C

D

E

A

B

C

D

E

Определите кратчайший путь между пунктами A и E.

2

4

2

1

7

4

1

3

5

3

3

7

5

3

65

66 Кратчайший путь

Кратчайший путь

A

B

C

D

E

A

B

C

D

E

Определите кратчайший путь между пунктами A и B.

3

1

4

2

3

4

2

1

2

2

66

67 Кратчайший путь

Кратчайший путь

A

B

C

D

E

A

B

C

D

E

Определите кратчайший путь между пунктами A и B.

3

1

1

4

3

4

2

1

1

2

67

68 Кратчайший путь

Кратчайший путь

A

B

C

D

E

A

B

C

D

E

Определите кратчайший путь между пунктами A и B.

3

1

4

4

2

3

4

2

1

4

2

2

68

69 Кратчайший путь

Кратчайший путь

A

B

C

D

E

A

B

C

D

E

Определите кратчайший путь между пунктами A и B.

1

4

1

4

4

2

1

4

1

2

69

70 Ориентированные графы (орграфы)

Ориентированные графы (орграфы)

Рёбра имеют направление (начало и конец), рёбра называю дугами.

A

B

C

D

A

12

8

B

12

5

6

C

4

D

4

70

71 Нарисуйте орграф

Нарисуйте орграф

A

B

C

D

E

A

B

C

D

E

A

A

B

B

C

C

D

D

E

E

3

1

5

1

2

4

2

6

4

3

3

4

3

1

2

2

3

71

72 Нарисуйте орграф

Нарисуйте орграф

A

B

C

D

E

A

B

C

D

E

A

A

B

B

C

C

D

D

E

E

3

1

4

1

4

2

4

1

4

2

3

4

4

2

1

2

4

4

2

1

1

2

72

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

Количество путей из А в Ж

1

1

1+1+1+1+3=7

1+1+1=3

1

1

73

74 Количество путей из А в К

Количество путей из А в К

74

75 Количество путей из А в К

Количество путей из А в К

75

76 Количество путей из А в К

Количество путей из А в К

76

77 Количество путей из А в К

Количество путей из А в К

77

78 Конец фильма

Конец фильма

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

78

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

79

«Информация и информационные процессы»
http://900igr.net/prezentacija/informatika/informatsija-i-informatsionnye-protsessy-87473.html
cсылка на страницу

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

13 презентаций об информационных процессах
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Информационные процессы > Информация и информационные процессы