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

Примеры

«Для того, чтобы добраться до села Васино, нужно сначала долететь на

Примеры

Вариант 3

Вариант 4

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

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

Множество

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

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

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

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

Таблица

объект

объект

свойства

свойства

Таблица

объект

объект

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

узел

дуга

Деревья

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

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

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

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

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

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

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

(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), B (A,

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

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

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

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

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

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

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

дерево

ABC ABDC
BCD CCC…

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

12

8

2

5

4

6

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

вес ребра

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

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

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

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

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

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

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 и

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1

1

1

1+1+1=3

1

1+1+1+1+3=7

1

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

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

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

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

Количество путей из А в Л не через В

А

Б

В

Г

Д

Е

Ж

И

К

Л

Сколько существует различных

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

А

Б

В

Г

Д

Е

Ж

И

К

Л

Сколько существует различных путей

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

Сколько существует различных путей

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

степени вершин

Ответ: 20

Определить длину дороги между В и Е.

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

степени вершин

Ответ: 46

Определить длину дороги между A и Д.

Конец фильма

ПОЛЯКОВ Константин Юрьевич
д.т.н., учитель информатики
ГБОУ СОШ № 163, г. Санкт-Петербург
kpolyakov@mail.ru