Урок 2

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

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

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

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

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

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

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