Урок 2

Тема урока "Структура информации (простые структуры). Деревья. Графы. Использование графов, деревьев, списков при описании объектов и процессов окружающего мира"

Сегодня на уроке вы:

узнаете о классификации структур информационных моделей;

сформируете понятия «граф», «деревья», «таблицы»;

научитесь понимать граф-модели и табличные модели систем, строить такие модели, использовать их для решения практических задач.

Данные, используемые в любой информационной модели, всегда определенным образом упорядочены, структурированы. Иначе можно сказать так: данные, на которых базируется информационная модель, представляют собой систему со всеми характерными признаками – элементным составом, структурой, назначением. Такие структурированные системы данных часто называют структурами данных.

Вы рассмотрите несколько часто используемых видов описания структур данных: графы, иерархические структуры (деревья) и таблицы.

Посмотрите видеоролик

"Структуры данных деревья, сети, графы, таблицы"

Запомни!

Схема – это информационная модель, в которой с помощью особых приёмов и географических обозначений выделяется один или несколько признаков рассматриваемого объекта.

Граф — это группа объектов со связями между ними.

Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется ребром. Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.

Вершины графа можно изображать по-разному. Это может быть овал либо круг, точка или прямоугольник.