Структурирование информации. Введение в информатику

1.

Раздел 1. Введение в информатику
§4. Структурирование
информации

2.

Структурирование
Структурирование – выделение важных элементов
в информационных сообщениях и установление связей
между ними.
Цель – облегчение восприятия и поиска информации.
Оглавление:
1. Введение в информатику
1.1 Информатика как наука
1.2 Информация и её свойства
1.3 Информационные процессы
1.4 Структуры информации
Словарь:
1
2
19
25
34
Информатика - informatics, computer
science
Информационные
технологии
information technology
Информация - information

3.

1. Множество
перечисление элементов
– алгебра, геометрия, физика
– 1, 2, 3, 5, 7, 11, 13
по характерному признаку
Внутренние устройства:
материнская плата
процессор
оперативная память
видеокарта
– множество натуральных чисел
– множество драконов с тремя хвостами
Порядок перечисления не важен!
Можно представить в виде маркированного списка.

4.

2. Линейный список
Санкт-Петербург
Москва
Новосибирск
Владивосток
Порядок следования элементов важен!
Можно представить в виде нумерованного списка.
Способ приготовления:
1) помыть
2) почистить
3) отварить

5.

3. Таблица
свойства
Фамилия
Иванов
Петров
Сидоров
Имя
Иван
Петр
Сидор
Год рождения
2000
2002
2004
объект
свойства
Модель
Операционная система
Диагональ экрана
Процессор
ASUS VivoBook
X540MA-DM298
UNIX
15.6"
Intel Celeron N4100
Acer Extensa
EX2519-10RW
Windows 10
15.6"
Intel Atom x5-E8000
объект
Lenovo Ideapad
S145-15AST
DOS
15.6"
AMD A4-9125

6.

4. Иерархия (дерево)
Директор
Уровень 1
Уровень 2
Уровень 3
Заместитель директора
по учебной работе
Учитель 2
Учитель 1
лист
лист
лист
Классный руководитель
лист
лист
дуга
узел
корень
Заместитель директора
по воспитательной работе
Многоуровневый список:
1. Устройства ввода
1.1. Клавиатура
1.2. Сканер
2. Устройства вывода
2.1. Монитор
2.2. Принтер

7.

4. Иерархия (дерево)
«Сыновья» А: B, C.
A
«Потомки» А: B, C, D, E, F, G.
B
«Родитель» B: A.
«Предки» F: A, C.
D
C
E
F
Корень – узел, не имеющий предков (A).
Лист – узел, не имеющий потомков (D, E, F, G).
Бинарное дерево – дерево, в котором у каждого родителя
ровно два сына.
G

8.

5. Граф
Граф – это набор вершин и связей между ними (рёбер).
Солнечный
A
C
B
D
петля
Болотное
Грязюки
Пригород
A
A
откуда
Матрица смежности:
B
1
C
1
D
куда
B
C
1
1
D
1
1
1
1
1
1
1

9.

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

10.

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

11.

Практическая работа № 1-4
Структурирование
информации

12.

Количество путей из А в Ж
Б
1
ЕГЭ
1
Д
1+3+4=8
1+1+1=3
1
ОГЭ
А
Г
1+3=4
Ж
NЖ= NД + NГ + NЕ
В
1
Е
Ответ: 8

13.

Количество путей из А в Ж
Б
А
ОГЭ
Д
А
Ж
Г
Е
В
Б
Г
Д
Ж
Е
Ж
В
Г
Ж
Ж
Е
Г
Е
Ж
Ж
Е
Ж
Ж
Ответ: 8

14.

Информатика
Кратчайший путь (перебор)
A
A
B
2
C
3
D
7
B
C
D
2
3
7
A
2
1
1
Определите
кратчайший путь
между пунктами
A и D.
ЕГЭ
Построим дерево возможных путей:
2
2
ОГЭ
C
B
2
2
B
C
7
3
D
7
1
D
4
1
D
5
Ответ: 4
© М.В. Подкопаева, 2019

15.

Автор
Подкопаева Мария Викторовна
учитель информатики
г. Санкт-Петербург
Презентации разработаны на основе УМК
Людмилы Леонидовны Босовой и
Константина Юрьевича Полякова