Табличные информационные модели моделирование и формализация

1.

ТАБЛИЧНЫЕ
ИНФОРМАЦИОННЫЕ
МОДЕЛИ
МОДЕЛИРОВАНИЕ И
ФОРМАЛИЗАЦИЯ

2.

Ключевые слова
• таблица
• таблица «объект – свойство»
• таблица «объект – объект»

3.

Представление информации
в табличной форме
Представленная в таблице
компактна и легко обозрима.
информация
Граница
Сведения
Расстояние
Российской
о между
пропусках
городами
Федерации
уроков(км)
Регионы
Российской
Федерации
Название
Страна
Город
№
Список
Астраханская
область
Москва
Норвегия
Архангельская область
Москва
Финляндия
1 Акуленко Иван
Белгородская
область
Петрозаводск
1076
Латвия
2 Баранов Владимир
Владимирская
область
Самара
1069
Корея
3 Варнаков область
Олег
Вологодская
Казань
815
Япония
4 Егорова Виктория
Воронежская
область
5 Машкова
Карина
Калужская
область
ОБЪЕКТЫ
наглядна,
ОБЪЕКТЫ
ОБЪЕКТЫ
ОБЪЕКТЫ
Дата
Площадь Население
Граница
образования
Месяц:(тыс.
январь
км2)
(тыс.чел)
Город
сухопутная речная
озёрная морская
Число
27.12.1943 Самара
44,1
1006,3
Петрозаводск
Казань
1
1
0
1
10 23.09.1937
11
12
13 587,4
14
17 1336,5
18 19
1076
815
1
1 1069 1
1
06.01.1954
27,1
1511,6
1891
1
1 2145 1
0
6
6
6
14.08.1944
29,0
1524,0
2145
631
0
1
0
1
23.09.1937
145,7
1269,6
1891
0
0 631
0
1
5
6
1
13.06.1934
52,4
2378,8
6 1041,6
6
6
05.07.1947
29,9
СВОЙСТВА
СВОЙСТВА
ОБЪЕКТЫ фиксируются
В
таблице
качественные
СВОЙСТВА
ОБЪЕКТЫ
СВОЙСТВА
(наличие/отсутствие связи между объектами).
свойства

4.

Задача о перекладывании камней
Два игрока играют в следующую игру. Перед ними лежат две
кучки камней, в первой из которых 3 камня, а во второй - 2 камня. У
каждого игрока неограниченно много камней. Игроки ходят по
очереди. Ход состоит в том, что игрок или увеличивает в 3 раза
число камней в какой-то куче, или добавляет 1 камень в какую-то
кучу. Выигрывает игрок, после хода которого общее число камней в
двух кучах становится не менее 16.
Кто выигрывает при безошибочной игре - игрок, делающий
первый ход, или игрок, делающий второй ход? Каким должен быть
первый ход выигрывающего игрока?
Ответ обоснуйте.

5.

Задача о перекладывании камней
2-й
1-й
2-й
1-й
1-й
2-й
ход:
ход:
ход:
ход:
ход:
2-й
1-й
2-й
1-й
1-й
2-й
1-й
2-й
игрок
игрок
игрок
игрок
игрок
игрок
игрок
добавляет
добавляет
увеличивает
добавляет
увеличивает
увеличивает
111камень
камень
камень
ввв
три
три
враза
раза
во
раза
вво
враза
первую
первую
первую
вторую
вторую
число
число
число
число
кучу.
кучу.
кучу.
кучу.
кучу.
камней
камней
камней
камней
во
ввв
2-йход:
ход:2-й
1-й
игрок
увеличивает
втри
трираза
раза
число
камнейво
в
первой
второй
первой
второй
первой
Получили
куче
куче.
куче
куче
куче.
ииии
повторный
выигрывает.
выигрывает.
выигрывает.
вариант, рассматривать не будем.
первой
куче.
Исходное
положение
1-й игрок –
1-й ход
2-й игрок –
1-й ход
1-й игрок –
2-й ход
2-й игрок –
2-й ход
1
2
3
4
5
3, 2, 5
9, 2, 11
27, 2, 29٧
3, 6, 9
3, 18, 21٧
4, 2, 6
12, 2, 14
36, 2, 38٧
4, 6, 10
12, 6, 18٧
5, 2, 7
15, 2, 17٧
4, 3, 7
12, 3, 15
36, 3, 39٧
4, 9, 13
12, 9, 21٧
5, 3, 8
15, 3, 18٧
4, 4, 8
12, 4, 16٧
3, 3, 6
9, 3, 12
4, 3, 7
27, 3, 30٧

6.

Таблицы и графы
Таблица «Схема дорог»
Взвешенный граф
Одной и той же таблице могутAсоответствовать
B
C
D графы,
E
внешне не похожие друг на друга
80
C
A
90
90
50
D
Таблица «Схема дорог»
70
60
B
A
B
A 50
B
C
50
A
50
90
C
DE E
90
90
90
B
C
50
60
90
DA
E
80
50 «Схема
90 дорог»
Граф
90
90
80
60
C
80
70
60
60
70
80
D
Если между парой населённых пунктов существует дорога,
90
70
тоD в ячейку 80
на пересечении
соответствующих
строки
и
70
EПустые клетки
B
столбца
записывается
число,
равное
её
длине.
E 90
60 70
в таблице означают, что дорог между соответствующими
населёнными пунктами нет.

7.

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

8.

Задача о коктейлях
ВСвета
У
Создадим
В
Ванильный
Значит
Следовательно
Ани
голубом
белом
не
не
стаканчике
любит
голубом
стаканчике
две
коктейль
таблицы:
стаканчик,
клубничный
в зелёном
стаканчике
не
не
налит
банановый
белом
астаканчике
ванильный
укоктейль,
Светы
не
стаканчике
банановый
значит
налит
коктейль.
голубой.
не
ибанановый
уне
внеё
зелёном.
клубничный
не белый
Значит
увбелый
Насти
белый
стаканчик,
а коктейль.
у не
Ани
–иголубой.
стаканчик,
коктейль. аа взелёный.
коктейль,
белом – клубничный.
Стаканчик
Девочка
Аня
Света
Настя
Белый
0
Голубой
1
0
0
0
1
0
1
0
Зелёный
Стаканчик
Коктейль
банановый
ванильный
Голубой
0
0
0
1
1
0
Зелёный
1
0
0
Белый
клубничный
Ответ: Аня купила ванильный коктейль в голубом стаканчике,
Света - банановый коктейль в зелёном стаканчике, Настя клубничный коктейль в белом стаканчике.

9.

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

10.

Вопросы и задания
Соревнования по плаванию были в самом разгаре,
Два стоимости
игрока перевозок
играютустроена
в следующую
игру. числа,
Перед
ними
Таблица
следующим образом:
стоящие
на
когда
стало
ясно,
что таблиц,
первые
четыре
места
займут
пересечениях
и столбцов
означают
стоимость
проезда
между
лежат
двестрок
кучки
камней,
в первой
из икоторых
1 камень,
а
В Норильске,
Москве,
Ростове
Пятигорске
живут
соответствующими соседними станциями.
мальчики
из
пятёрки
лидеров.
Их
имена:
Валерий,
воЕсли
второй
- 2 камня.
четыре
супружеские
(впусто,
каждом
городе
- одна
пара).
пересечение
строки ипары
столбца
то станции
не являются
соседними.
Николай,
Михаил,
Игорь,
Эдуард,
фамилии:
Симаков,
Стоимость
проезда
посупругов:
маршруту
складывается
измного
стоимостей
проезда
между
У каждого
игрока
неограниченно
камней.
Игроки
Имена
этих
Антон,
Борис,
Давид,
Григорий,
соседними станциями. Перевозки между населёнными пунктами A, B, C, D, F
Чигрин,
Копылов,
Блинов
и фамилии
ходят Мария,
поЗимин,
очереди.
Ход Екатерина.
состоит
в (имена
том,
или
Ольга,
Светлана,
осуществляют
три
компании,представившие
стоимость
своих что
услуг игрок
в табличной
названы
произвольном
порядке).
форме.
Какая в
компания
минимальную
стоимость
проезда изкуче,
в B? или
увеличивает
в обеспечивает
3враза
число
камней
в икакой-то
Антон
живёт
Норильске,
Борис
Ольга
- А супруги,
Нашлись
знатоки,
предсказали,
что первое
добавляет
камня вкоторые
какую-то
кучу.
Выигрывает
игрок,
Григорий
и 2Светлана
не
живут
в одном
городе,
Мария
место
Копылов,
Валерий,
третье
послев займёт
хода
которого
общее
число- камней
в двух
кучах
живёт
Москве,
Светлана
-второе
в Ростове.
Чигрин,
четвёртое
- Эдуард.
становится
не Eменее
17.A B каждая
ВAкаком
проживает
B C городе
D
C D Eиз супружеских
A B C пар?
D E
Но
ни
один из ребят
не занял
того места,
какое
ему
выигрывает
при
игроков
A Кто
3 1
A безошибочной
3 1 1 игре
A обоих
3
1 4
предсказывали.
- игрок,
ход, или игрок,
B
4 делающий
2
Bпервый
4
B
делающий
4
2
На
самом
деле
первое
место2 завоевал
Михаил,
второй
C
3 4 ход?
2
C 3 4
C 3 4
2
второе
- Симаков,
третье
- Николай,
четвёртое
- Блинов,
должен
быть
D Каким
1
D 1 первый
ход Dвыигрывающего
1
аEигрока?
Чигрин
не попал
в четвёрку
сильнейших.
2 3
E 1
2
E 4 2 2
Назовите
имя и фамилию каждого из лидеров.
Ответ обоснуйте.
1)
2)
3)

11.

Опорный конспект
Представленная в таблице информация наглядна, компактна
и легко обозрима.
Вид таблицы
Объект-свойство
Объект-объект
Информация о
свойствах объектов
одного класса
Информация об
одном свойстве
пар объектов
разных классов