Информационные модели

Информационные модели

• Информационная модель – совокупность информации, характеризующая свойства и состояния объекта, процесса, явления, а также их взаимосвязь с внешним миром.

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

Информационные

модели

Таблицы

Графы

Табличная информационная модель

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

Цена компьютера Pentium II

Годы

1997

1998

1800

1999

1200

800

Граф

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

Святослав

Ярополк

Владимир

Ярослав Мудрый

Глеб

Борис

Всеволод

Изяслав

Святослав

Генеалогическое дерево Рюриковичей ( X-XI века)

Решение задач с помощью

табличных моделей

• Задача 1
• Задача 2

графов

• Задача 1
• Задача 2
• Задача 3

Однажды в Артеке

Названия городов: Москва, Санкт-Петербург, Новгород, Пермь, Томск.

Однажды в Артеке за круглым столом оказалось пятеро ребят родом из Москвы, Санкт-Петербурга, Новгорода, Перми и Томска: Юра, Толя, Алёша, Коля и Витя.

Москвич сидел между томичем и Витей, санкт-петербуржец – между Юрой и Толей, а напротив него сидел пермяк и Алёша. Коля никогда не был в Санкт-Петербурге, а Юра не бывал в Москве и Томске, а томич с Толей регулярно переписываются.

Определите, в каком городе живёт каждый из ребят.

Имена мальчиков: Юра, Толя, Алёша, Коля, Витя.

Босова Л.Л. Методика преподавания информатики

Юра

Москва

Витя

Санкт-Петербург

Толя

Новгород

Алёша

Пермь

Коля

Томск

Босова Л.Л. Методика преподавания информатики

Однажды в Артеке за круглым столом оказалось пятеро ребят родом из Москвы, Санкт-Петербурга, Новгорода, Перми и Томска: Юра, Толя, Алёша, Коля и Витя.

Москвич сидел между томичем и Витей , санкт-петербуржец – между Юрой и Толей, а напротив него сидел пермяк и Алёша. Коля никогда не был в Санкт-Петербурге, а Юра не бывал в Москве и Томске, а томич с Толей регулярно переписываются.

Босова Л.Л. Методика преподавания информатики

Юра

Москва

Витя

Санкт-Петербург

Толя

Новгород

Алёша

Пермь

Томск

Коля

–

–

Босова Л.Л. Методика преподавания информатики

Однажды в Артеке за круглым столом оказалось пятеро ребят родом из Москвы, Санкт-Петербурга, Новгорода, Перми и Томска: Юра, Толя, Алёша, Коля и Витя.

Москвич сидел между томичем и Витей, санкт-петербуржец – между Юрой и Толей , а напротив него сидел пермяк и Алёша. Коля никогда не был в Санкт-Петербурге, а Юра не бывал в Москве и Томске, а томич с Толей регулярно переписываются.

Босова Л.Л. Методика преподавания информатики

Юра

Москва

Витя

Санкт-Петербург

Новгород

Толя

Алёша

Пермь

Томск

Коля

–

–

–

–

Босова Л.Л. Методика преподавания информатики

Однажды в Артеке за круглым столом оказалось пятеро ребят родом из Москвы, Санкт-Петербурга, Новгорода, Перми и Томска: Юра, Толя, Алёша, Коля и Витя.

Москвич сидел между томичем и Витей, санкт-петербуржец – между Юрой и Толей, а напротив него сидел пермяк и Алёша . Коля никогда не был в Санкт-Петербурге, а Юра не бывал в Москве и Томске, а томич с Толей регулярно переписываются.

Босова Л.Л. Методика преподавания информатики

Юра

Москва

Санкт-Петербург

Витя

Толя

Новгород

Алёша

Пермь

Томск

Коля

–

–

–

–

–

–

–

Босова Л.Л. Методика преподавания информатики

Однажды в Артеке за круглым столом оказалось пятеро ребят родом из Москвы, Санкт-Петербурга, Новгорода, Перми и Томска: Юра, Толя, Алёша, Коля и Витя.

Москвич сидел между томичем и Витей, санкт-петербуржец – между Юрой и Толей, а напротив него сидел пермяк и Алёша.

Коля никогда не был в Санкт-Петербурге, а Юра не бывал в Москве и Томске, а томич с Толей регулярно переписываются .

Босова Л.Л. Методика преподавания информатики

Юра

Москва

Витя

Санкт-Петербург

Толя

Новгород

Пермь

Алёша

Томск

Коля

–

–

–

–

–

+

–

–

–

–

Босова Л.Л. Методика преподавания информатики

Однажды в Артеке за круглым столом оказалось пятеро ребят родом из Москвы, Санкт-Петербурга, Новгорода, Перми и Томска: Юра, Толя, Алёша, Коля и Витя.

Москвич сидел между томичем и Витей, санкт-петербуржец – между Юрой и Толей, а напротив него сидел пермяк и Алёша.

Коля никогда не был в Санкт-Петербурге , а Юра не бывал в Москве и Томске , а томич с Толей регулярно переписываются .

Босова Л.Л. Методика преподавания информатики

Юра

Москва

Санкт-Петербург

Витя

Толя

Новгород

Алёша

Пермь

Томск

Коля

–

–

–

–

–

–

+

–

–

–

–

–

Босова Л.Л. Методика преподавания информатики

Однажды в Артеке за круглым столом оказалось пятеро ребят родом из Москвы, Санкт-Петербурга, Новгорода, Перми и Томска: Юра, Толя, Алёша, Коля и Витя.

Москвич сидел между томичем и Витей, санкт-петербуржец – между Юрой и Толей, а напротив него сидел пермяк и Алёша.

Коля никогда не был в Санкт-Петербурге , а Юра не бывал в Москве и Томске, а томич с Толей регулярно переписываются.

Босова Л.Л. Методика преподавания информатики

Юра

Москва

Витя

Санкт-Петербург

Толя

Новгород

Алёша

Пермь

Томск

Коля

–

–

–

–

–

–

–

–

+

–

–

–

–

–

+

–

–

–

Босова Л.Л. Методика преподавания информатики

Однажды в Артеке за круглым столом оказалось пятеро ребят родом из Москвы, Санкт-Петербурга, Новгорода, Перми и Томска: Юра, Толя, Алёша, Коля и Витя.

Москвич сидел между томичем и Витей, санкт-петербуржец – между Юрой и Толей, а напротив него сидел пермяк и Алёша.

Коля никогда не был в Санкт-Петербурге , а Юра не бывал в Москве и Томске, а томич с Толей регулярно переписываются .

Юра, Толя и Алёша не живут в Перми.

Босова Л.Л. Методика преподавания информатики

Юра

Москва

Санкт-Петербург

Витя

Толя

Новгород

Пермь

Алёша

Томск

Коля

+

–

–

–

–

+

–

–

–

–

–

–

–

+

–

–

–

–

–

+

+

–

–

–

–

Босова Л.Л. Методика преподавания информатики

Юра

Москва

-

Витя

Санкт-Петербург

-

Толя

-

Новгород

Пермь

+

Алёша

+

+

Томск

-

-

-

Коля

-

-

-

-

-

-

-

-

-

-

-

-

-

+

+

-

Ответ: Юра живёт в Новгороде,

Витя живёт в Санкт-Петербурге,

Толя живёт в Москве,

Алёша живёт в Томске,

Коля живёт в Перми.

Три подружки, Аня, Света и Настя , купили различные молочные коктейли в белом, голубом и зеленом стаканчиках.

Ане достался не белый стаканчик, а Свете – не голубой. В белом стаканчике – не банановый коктейль . В голубой стаканчик налит ванильный коктейль . Света не любит клубничный коктейль.

Какой коктейль купила Настя и в каком стаканчике?

Босова Л.Л. Методика преподавания информатики

Клубничный

Ванильный

Банановый

Аня

Белый

Света

Голубой

Настя

Зеленый

Босова Л.Л. Методика преподавания информатики в 5-7 классах

В белом стаканчике – не банановый коктейль. В голубой стаканчик налит ванильный коктейль.

Клубничный

Ванильный

1

Банановый

0

0

1

0

0

0

Аня

0

Белый

Голубой

Света

1

Зеленый

Настя

Босова Л.Л. Методика преподавания информатики в 5-7 классах

Ане достался не белый стаканчик, а Свете – не голубой. Света не любит клубничный коктейль.

Клубничный

Ванильный

1

Банановый

0

0

1

0

0

0

Аня

Белый

0

Голубой

Света

0

1

Настя

0

Зеленый

1

0

1

0

1

0

0

Настя купила клубничный коктейль в белом стаканчике.

Босова Л.Л. Методика преподавания информатики в 5-7 классах

Задача 1 Можно ли долететь на рейсовых ракетах с Земли до Марса ?

• Между девятью планетами солнечной системы установлено космическое сообщение. Рейсовые ракеты летают по следующим маршрутам:
• Земля – Меркурий; Плутон – Венера; Земля – Плутон; Плутон – Меркурий; Меркурий – Венера; Уран – Нептун; Нептун – Сатурн; Сатурн – Юпитер; Юпитер – Марс и Марс – Уран.

Задача 2 В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.

А

А

В

В

С

1

1

С

4

4

D

D

Е

2

2

Е

1

1

3

3

Ответ: схема 3

Анализируем представленную информацию.

• Таблица отображает стоимость для всех комбинаций станций. То есть на пересечении строки X и столбца У находится число, соответствующее стоимости проезда от станции X до станции Y. Отсутствие числа в ячейке соответствует отсутствию дороги между этими станциями.
• На схемах названия станций соединены линиями, которые отражают наличие пути между станциями.
• Числа на линии отображают стоимость проезда по этому пути.

Задача 3

Между четырьмя местными аэропортами: ВОСТОРГ, ЗАРЯ, ОЗЕРНЫЙ и ГОРКА ежедневно выполняются авиарейсы. Приведен фрагмент расписания перелетов между ними. Путешественник оказался в аэропорту ВОСТОРГ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт ГОРКА.

Аэропорт вылета

Аэропорт прилета

ВОСТОРГ

ГОРКА

ОЗЕРНЫЙ

Время вылета

ОЗЕРНЫЙ

ЗАРЯ

Время прилета

13:30

ВОСТОРГ

18:10

ГОРКА

14:20

14:10

16:10

ОЗЕРНЫЙ

ВОСТОРГ

ОЗЕРНЫЙ

16:20

ЗАРЯ

17:05

ВОСТОРГ

12:10

ОЗЕРНЫЙ

19:20

ЗАРЯ

14:15

12:30

ЗАРЯ

14:40

12:20

ГОРКА

ГОРКА

14:10

ЗАРЯ

13:45

ОЗЕРНЫЙ

14:10

ГОРКА

15:50

16:25

14:25

16:30

16:30

Восторг

0:00

14:10

Х

13:45