Анализ информационных моделей. Поиск маршрута по таблице, нахождение кратчайшего пути, составление таблицы по схеме дорог.

Анализ информационных моделей. 

Модель - это некий новый объект, который отражает существенные особенности изучаемого объекта, процесса или явления.

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

 Информационные модели делятся на описательные и формальные:

     1.Описательные информационные модели - это модели, созданные на естественном языке    (то есть на любом языке общения между людьми: английском, русском, китайском, мальтийском и т. п.) в устной или письменной форме.

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

 Информационная модель в информатике - это представление объектов и отношений, ограничений, правил и операций, призванное указать семантику данных для выбранного домена (проблемной области). Как правило, она определяет отношения между классами объектов, но может также включать отношения между конкретными объектами. Это может обеспечить многостороннюю, стабильную и организованную структуру требований к информации или знаниям об описываемом домене, которые могут использоваться всеми специалистами, работающими с этим доменом, независимо от их конкретных задач.

Типы информационных моделей:

 С. А. Терехов выделяет несколько типов информационных моделей, отличающихся по характеру запросов к ним:
1.Моделирование отклика системы на внешнее воздействие. 

2. Классификация внутренних состояний системы

 

Поиск маршрута по таблице.
Задача 1.
 В таб­ли­цах при­ве­де­на про­тя­жен­ность ав­то­ма­ги­стра­лей между со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. Если пе­ре­се­че­ние стро­ки и столб­ца пусто, то со­от­вет­ству­ю­щие на­се­лен­ные пунк­ты не со­еди­не­ны ав­то­ма­ги­стра­ля­ми. Ука­жи­те номер таб­ли­цы, для ко­то­рой вы­пол­ня­ет­ся усло­вие «Мак­си­маль­ная про­тя­жен­ность марш­ру­та от пунк­та А до пунк­та С не боль­ше 5». Про­тя­жен­ность марш­ру­та скла­ды­ва­ет­ся из про­тя­жен­но­сти ав­то­ма­ги­стра­лей между со­от­вет­ству­ю­щи­ми со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. При этом любой на­се­лен­ный пункт дол­жен встре­чать­ся на марш­ру­те не более од­но­го раза.

Пояснение.

Вы­чис­лим мак­си­маль­ные длины марш­ру­тов.

Схема 1. A-B-D-C (2 + 3 + 3 = 8).

Схема 2. A-B-D-C (2 + 1 + 3 = 6).

Схема 3. A-D-B-C (2 + 2 + 2 = 6).

Схема 4. A-B-С (3 + 2 = 5), A-D-C (1 + 1 = 2). 

Мак­си­маль­ная про­тя­жен­ность марш­ру­та не пре­вы­ша­ет 5 толь­ко на схеме 4.

Пра­виль­ный ответ ука­зан под но­ме­ром 4.

Задача 2.

 В таб­ли­це при­ве­де­на сто­и­мость пе­ре­воз­ки гру­зов между со­сед­ни­ми стан­ци­я­ми. Если пе­ре­се­че­ние стро­ки и столб­ца пусто, то со­от­вет­ству­ю­щие стан­ции не яв­ля­ют­ся со­сед­ни­ми. Ука­жи­те таб­ли­цу, для ко­то­рой вы­пол­ня­ет­ся усло­вие «Ми­ни­маль­ная сто­и­мость пе­ре­воз­ки гру­зов от пунк­та А до пунк­та В не боль­ше 3»

Пояснение.
Найдём самые ко­рот­кие пути из A в B на каж­дой схеме:

 Схема 1. A-D-C-B (1 + 4 + 4 = 9, 9 > 3).
 Схема 2. A-C-B (5 + 4 = 9, 9 > 3).
 Схема 3. A-D-B (1 + 1 = 2, 2 < 3).

 Схема 4. A-C-B (2 + 2 = 4, 4 > 3).

 Ми­ни­маль­ная сто­и­мость марш­ру­та не пре­вы­ша­ет 3 толь­ко на схеме 3.
 Пра­виль­ный ответ ука­зан под но­ме­ром3.