Глава1_10кл_базовики

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

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

2. Информатика

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

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

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

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

4
Формы представления информации
• текстовая
• числовая
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
• графическая
• звуковая
• мультимедийная
! Информация может быть
представлена в разных формах!

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

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

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

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

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

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

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

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

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

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

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

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

11. Примеры

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

12. Примеры

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

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

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

14. Множество

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

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

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

16. Таблица

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

17. Таблица

17
Таблица
объект
Кубань
Кубань
Рубин
Зенит
объект
0:3
2:1
Рубин
3:0
0:2
Зенит
1:2
2:0

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

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

19. Графы

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

20. Графы

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

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

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

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

22
Постройте матрицу
смежности
A
A
A
B
C
D
D
C
B
B
C
D
Нарисуйте граф
A
B
C
D
A
0
1
0
1
B
1
0
1
0
C
0
1
0
1
D
1
0
1
0
A
B
C
D
A
0
0
1
1
B
0
0
1
0
C
1
1
0
0
D
1
0
0
0

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

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

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

24
Постройте весовую
матрицу
A
4
1
3
B
1
A
A
B
C
D
C
B
2
C
D
Нарисуйте граф
A
D
A
B
C
D
B
4
C
3
4
3
D
2
6
2
6

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

25
Кратчайший путь (перебор)
A B
2
A
B 2
C 4 1
D
E 6
C D E
4
6
1
5 1
5
3
1 3
Определите кратчайший путь
между пунктами A и D.

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

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

27. Однозначное соотнесение таблицы и графа

27
Однозначное соотнесение таблицы и графа

28. Установить соответствие

28
Установить соответствие
Определить длину дороги между В и Е.
1
1
2
2
3
45
4
5
6
7
6
45
Д
2
55
3
15 60
2
40
10 40
15
Е
А
20 35
4
В
55
2
степень 5
55 60 20 55
35
Б
7
10
3
4
5
45
45
5
К
степень 4
2
Г
степени
вершин
Ответ: 20

29. Установить соответствие

29
Установить соответствие
Определить длину дороги между A и Д.
степень 3 Б
1 2 3 4 5 6 7
1
30
2
17 12
3
30 17
4
5
23
12 23
18
34 15
5
46
3
34 46
18
15
3
2
25
6
7
25
37 18
37
2
18
3
А
4
степени
вершин
Г
В
Д
Е
степень 3
Ответ: 46
К

30.

30

31.

31

32.

32