Урок 4
Структура информации (простые структуры). Деревья. Графы
§4. Структура информации

Содержание урока

Зачем структурировать информацию?

Знакомые структуры данных

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

Графы

Вопросы и задания

Задачи

Практическая работа № 1 «Оформление документа»

Практическая работа № 2 «Структуризация информации (таблица, списки)»

Практическая работа № 3 «Структуризация информации (деревья)»

Практическая работа № 4 «Графы»

Практическая работа № 4 «Графы»

1. Постройте матрицы смежности и весовые матрицы для каждого графа:

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

Весовые матрицы

2. Постройте графы, соответствующие каждой из матриц смежности:

3. Постройте графы, соответствующие каждой из весовых матриц:

4. Постройте орграф, соответствующий каждой из весовых матриц.

Следующая страница §4. Структура информации

Cкачать материалы урока