Часть полного текста документа:Что такое информационная модель, и какие бывают информационные структуры Как быть, если нужно показать устройство космического корабля или молекулы? Как быть, если нужно увидеть еще не построенный или давно разрушенный архитектурный ансамбль? Как быть, если нужно испытать работу атомной электростанции в аварийном режиме? В этих и многих других случаях люди используют модели. Все вы много раз видели материальные (иначе называемые физическими) модели -- объекты, копирующие некоторые характеристики другого объекта. Однако модель может быть и информационной. В этом случае мы не создаем упрощенное подобие реального объекта, а описываем этот объект тем или иным способом. Например, если описать интересующие нас свойства в виде математических формул, получится математическая модель. Решая задачу на уроке физики, вы работаете с информ ационной моделью явления; пользуясь картой на уроке географии или в походе, вы работаете с информационной моделью участка земной поверхности; рассказывая знакомым, как пройти к вам домой -- опять-таки, работаете с информационной моделью (создаете ее). Вообще все наши знания о реальном мире -- это множество информационных моделей. Итак, модель -- это некоторый упрощенный заменитель реального объекта или системы. Модель воспроизводит только необходимые в конкретной ситуации характеристики оригинала. При составлении информационной модели нужно не только выбрать признаки объекта, которые в нее будут включены, но и решить как будет организована информация в памяти компьютера. Ведь чтобы данными можно было воспользоваться, они не должны быть "свалены в кучу", их необходимо каким-либо образом упорядочить. Известны три основные структуры31, определяющие организацию данных и связей между ними.Одна из них удобна при описании систем объектов, в которых можно выделить "главные" и "подчиненные". Ее называют деревом32. На верхнем уровне такой структуры находится один объект (его называют корнем). На следующем (втором) уровне -- несколько объектов, входящих в объект первого уровня или подчиняющихся ему. Каждому из объектов второго уровня подчиняется несколько объектов третьего уровня и т.д. Объекты самого нижнего уровня называют листьями. (Получается, дерево растет... вниз!) С помощью такой структуры можно, например, описать армейское подразделение: корень -- рота; на втором уровне -- взвода этой роты; третий уровень -- отделения, входящие в соответствующий взвод, наконец, "листьями" будут отдельные бойцы. Имея организованную таким образом информацию можно легко узнать не только сведения о конкретном военнослужащем, но и о взводе и роте, в которой он служит; и наоборот, можно получить информацию не только о взводе, но и о каждом из бойцов этого взвода. Однако, далеко не всегда существует такая однозначная подчиненность. Например, если попробовать организовать в структуру данные об учителях и классах, в которых они преподают, она окажется сложнее: каждый учитель работает с несколькими классами, но и в каждом классе -- несколько учителей. Получается уже не соотношение "один ко многим", а "многие ко многим". Такая структура с перекрестными связями получила название сеть. На практике (при использовании компьютера) чаще всего используется третья разновидность организации данных. ............ |