"ИС"2012

'ы зашли под именем Администратор Пользователь ('ы... од)

Путь к странице

· ' начало

· / - Курсы

· / - "ИС

· / - "ИС"2012

· / - Тема 1

· / - ... рода геогра"ически... данны..., пространственные связи

· / - Отчеты

· / - Подробная статистика

"-3. Природа геогра"ически... данны..., пространственные связи

· Просмотр

· едактировать

· Отчеты

· Обзор

· Подробная статистика

· Оценить эссе

Просмотреть все оценки курса

Карточка-рубрикатор (раздел): # Природа геогра"ически... данны... Статистика класса
'опрос: Природа геогра"ически... данны...: · "еогра"ическое положение (размещение) пространственны... объектов представляется 2-..., 3-... или 4-мерными координатами в геогра"ически соотнесенной системе координат (широта/долгота) · Свойства (атрибуты) являются описательной ин"ормацией определенны... пространственны... объектов. Они часто не имеют прямы... указаний на пространственное размещение, поэтому часто атрибуты называют непространственной ин"ормацией · Пространственные отношения определяют внутренние взаимоотношения между пространственными объектами (например, направление объекта А в отношении объекта ', расстояние между объектами А и ', вложенность объекта А в объект ') · 'ременные ... арактеристики представляются в виде сроков получения данны..., они определяют и... жизненный цикл, изменение местоположения или свойств пространственны... объектов во времени Аттрибутивная ин"ормация может быть самой различной, например: · для городского здания - это может быть количество этажей, год постройки, принадлежность определенному владельцу, организации, в этом здании на... одящиеся, и т. д. · для реки - скорость течения, запасы рыбы, загрязненность различными веществами и пр. Пространственные отношения в значительной мере относятся к части геометрии, называемой топологией, изучающей свойства обобщ'нны... геометрически... объектов, не меняющиеся при малы... де"ормация... (например если не проис... одт разрыва или перекомбинации связей) и не зависящие от способа и... задания. ' качестве из одной из топологически... задач можно рассмотреть проблему семи мостов К'никсберга: Издавна среди жителей К'нигсберга была распространена такая загадка: как пройти по всем мостам (через реку Преголя), не про... одя ни по одному из ни... дважды? Многие к'нигсбержцы пытались решить эту задачу как теоретически, так и практически, во время прогулок. Но никому это не удавалось, однако не удавалось и доказать, что это даже теоретически невозможно. ' 1736 году задача о семи моста... заинтересовала выдающегося математика, члена Петербургской академии наук Леонарда йлера. йлер смог найти правило, пользуясь которым легко определить, можно ли пройти по всем мостам, не про... одя дважды ни по одному из ни... (в случае семи мостов К'нигсберга это невозможно). На упрощ'нной с... еме части города (гра"е) мостам соответствуют линии (дуги гра"а), а частям города " точки соединения линий (вершины гра"а). ' ... оде рассуждений йлер приш'л к следующим выводам: · Число неч'тны... вершин (вершин, к которым вед'т неч'тное число р'бер) гра"а должно быть ч'тно. Не может существовать гра", который имел бы неч'тное число неч'тны... вершин. · -сли все вершины гра"а ч'тные, то можно, не отрывая карандаша от бумаги, начертить гра", при этом можно начинать с любой вершины гра"а и завершить его в той же вершине. · "ра" с более чем двумя неч'тными вершинами невозможно начертить одним росчерком. "ра" к'нигсбергски... мостов имел четыре неч'тные вершины (то есть все), следовательно, невозможно пройти по всем мостам, не про... одя ни по одному из ни... дважды. Созданная йлером теория гра"ов нашла очень широкое применение: например, е' используют при изучении транспортны... и коммуникационны... систем, в частности, для маршрутизации данны... в Интернете. 'олее сложным примером является "задача коммивояж'ра" " одна из самы... известны... задач комбинаторной оптимизации, заключающаяся в отыскании самого выгодного маршрута, про... одящего через указанные города ... отя бы по одному разу с последующим возвратом в ис... одный город. ' условия... задачи указываются критерий выгодности маршрута (кратчайший, самый деш'вый, совокупный критерий и т. п.) и соответствующие матрицы расстояний, стоимости и т. п. Как правило, указывается, что маршрут должен про... одить через каждый город только один раз. -адача коммивояж'ра уже при относительно небольшом числе городов (6 десятков) не может быть решена методом перебора вариантов никакими теоретически мыслимыми компьютерами за время, меньшее нескольки... миллиардов лет. Так что на... ождение математически... способов вычисления общи... случаев подобны... задач позволяет на... одить кратчайшие маршруты, относительное расположение базовы... станций или варианты оптимального строительства, например, дорожны..., коммникационны... или инженерны... сетей.  
Ответ:  
Пере... од к Следующая страница  
   

 

Карточка-рубрикатор (раздел): # Пространственные связи Статистика класса
'опрос: ' "ИС пространственные данные представлены в виде ... арактеристик модели. Модель базы пространственны... данны... имеет следующие основные ... арактеристики: · Каждый тип реального объекта представлен определенными пространственными объектами базы данны... · Пространственные объекты могут быть сгрупированны в слои, также называемые оверлеями, покрытиями или темами · Один слой может представлять одиночный тип объекта или группу концептуально связанны... типов Особо следует отметить пространственные связи. Можно выделить три основны... типа взаимосвязей между координатными объектами. · Первый тип " взаимосвязи для построения сложны... объектов из просты... элементов, например, взаимосвязи между дугой и упорядоченным набором определяющи... ее вершин, взаимосвязи между полигоном и упорядоченным набором определяющи... его линий. При этом используют процедуры агрегации и обобщения. · 'торой тип " взаимосвязи, которые можно вычислить по координатам объектов. Например, координаты точки пересечения дву... линий определяют взаимосвязь типа «скрещивается» и наличие четыре... валентного узла. Табличные координаты отдельной точки и данные о граница... полигонов позволяют найти полигон, включающий данную точку. тим определяется взаимосвязь типа «содержится в». Используя данные о граница... полигонов, можно выяснить, перекрываются ли полигоны, и тем самым установить взаимосвязь типа «перекрывает». "ругими словами, второй тип связи содержится в атрибутивны... данны... в неявном виде. · Третий тип " «интеллектуальный». ти взаимосвязи нельзя вычислить по координатам, они должны получать специальное описание и семантику при вводе данны... Например, можно вычислить пересечение дву... линий, но, если этими линиями являются автодороги, нельзя сказать, пересекаются они или в этом месте на... одится развязка автодорог. Следовательно, для решения дополнительны... задач необ... одима ин"ормация о связя... Учет связей проис... одит при кодировании данны..., т. е. в подсистема... семантического моделирования.  
Ответ:  
Пере... од к Следующая страница  
   

"ИС"2012

// // //



. ., . . : . - ., 2008. | .
© 2016-2022  um.co.ua -