Условия всех задач из категории A2

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

Историческая справка и теоретические сведения

На протяжении всего своего существования человечество в своей практической деятельности (научной, образовательной, художественной, технологической, политической и т. п.) постоянно использует, применяет и создает модели окружающего мира. Не существует однозначных и строгих правил построения моделей.

В чем фундаментальный смысл модели? В том, что модель позволяет представить в наглядной визуальной форме объекты и процессы, недоступные для непосредственного восприятия (очень большие или очень маленькие объекты, слишком быстродвигающиеся или, чересчур замедленные процессы и т.п.).

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

 

Моделирование – метод познания, состоящий в создании и исследовании моделей.

Информационная модель – представление объекта или процесса в образной или знаковой форме.

Образные модели – модели в виде рисунков, фотографий, эскизов, карт, схем, планов.

Знаковые информационные модели – модели, построенные с использованием различных языков (знаковых систем). Модель может быть представлена в виде простого текста (в какой-либо кодировке), в виде формулы (простой или комплексной),  в виде табличной структуры.

Объектный граф - это совокупность ребер и узлов, соединяющих данные узлы.

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

 

Методические указания

Для успешного решения задач из данной категории вы должны:

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

  2. уметь правильно проектировать объектный граф (ориентированный, неориентированный, смешанный);

  3. уметь перебирать всевозможные маршруты между вершинами объектного графа, отсекая неподходящие пути;

  4. уметь анализировать спроектированный объектный граф для выработки наиболее эффективной стратегии решения.

 
 
 
 

Задача №1

Пункт отправленияПункт прибытияВремя отправленияВремя прибытия
ТУЧЕВОЕИВАНОВО10:1511:10
ИВАНОВОСЫРКОВО11:1012:25
ОЛЕНЕВОТУЧЕВОЕ12:0013:13
ОЛЕНЕВОИВАНОВО12:0714:25
ОЛЕНЕВОСЫРКОВО12:1013:15
ИВАНОВООЛЕНЕВО12:1514:35
ИВАНОВОТУЧЕВОЕ12:3013:21
СЫРКОВОИВАНОВО12:4613:42
ТУЧЕВОЕОЛЕНЕВО13:2514:30
СЫРКОВООЛЕНЕВО13:4014:40


Дано:
путешественник пришел в 08:00 на автостанцию населенного пункта ИВАНОВО и обнаружил следующее расписание местной сети автобусного сообщения (см. таблицу).

Вопрос:
определите самое раннее время, когда путешественник   сможет оказаться  в  пункте ОЛЕНЕВО  согласно  этому  расписанию.

Варианты ответов:
1) 14:25
2) 14:30
3) 14:35
4) 14:40

 

 
 
 
 
 
 

Задача №2

Дано:
таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц,  означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.

1)ABCDE
A 13 6
B1  3 
C3  4 
D 34 3
E6  3 
2)ABCDE
A 34 7
B3  4 
C4    
D 4  1
E7  1 
3)ABCDE
A 24 6
B2  4 
C4  2 
D 42  
E6    
4)ABCDE
A 42 7
B4  3 
C2  6 
D 36 3
E7  3 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вопрос:
укажите таблицу, для которой выполняется условие: «Минимальная стоимость проезда по маршруту из Е в В не больше 5»

 

Варианты ответа:
1) 1                           2) 2                           3) 3                           4) 4

 
 
 
 
 
 

Задача №3

Дано:
таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечения строки и столбца пусто, то станции не являются соседними.

 ABCDE
A 142 
B1    
C4   5
D2   4
E  54 

 

Найти:
укажите схему соответствующую таблице

 
 
 
 
 
 

Задача №4

Дано:
таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц,  означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.

1)ABCDE
A 23 6
B2  3 
C3  2 
D 32 3
E6  3 
2)ABCDE
A 33 7
B3  3 
C3    
D 3  1
E7  1 
3)ABCDE
A 24 6
B2  4 
C4  2 
D 42  
E6    
4)ABCDE
A 42 7
B4  2 
C2  6 
D 26 1
E7  1 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вопрос:
укажите таблицу, для которой выполняется условие: «Минимальная стоимость проезда по маршруту из D в A не больше 5»

 

Варианты ответа:
1) 1                           2) 2                           3) 3                           4) 4

 
 
 
 
 
 
© 2011-2019 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?