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

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
б)
Ольга,
в
повседневной
Мария,
Светлана,
жизни.
Екатерина.
информационных
моделей.
названы
в три
произвольном
порядке).
осуществляют
стоимость
своих услуг куче,
в табличной
увеличивает
вкомпании,представившие
3 раза число
камней
в какой-то
или
Антон
живёт
в Норильске,
Борис
и Ольга
супруги,
форме.
Какая компания
обеспечивает
минимальную
стоимость
проезда
в B?
Нашлись
предсказали,
чтоиз- Апервое
добавляет
2знатоки,
камняAвкоторые
какую-то
кучу.
Выигрывает
игрок,
B
C
D
E
Григорий
и Светлана
не второе
живут в- одном
городе,
Мария
место
займёт
Копылов,
Валерий,
третье
после хода
которого
общее
число камней
в двух
кучахживёт в четвёртое
Москве,
Светлана
- в Ростове.
A менее
50
90
Чигрин,
-
Эдуард.
становится
не
17.
A B C D E
A B C D E
A B C пар?
D E
В
каком
городе
проживает
каждая
из
супружеских
Но ни
один из ребят
не занял
того места,
какое
ему
выигрывает
при
игроков
50
A Кто
3 1B
A безошибочной
3 90
1 1 игре
A обоих
3 1 4
предсказывали.
-B игрок,
первый
игрок,
4 делающий
2
B
ход,
4 или80
B 60делающий
4
2
C
90
На самом деле первое место завоевал Михаил,
второй
C 3 4 ход?
2
C 3 4
2
C 3 4
2
второе
- Симаков,
третье
- Николай,
четвёртое
D
80
выигрывающего
70 - Блинов,
должен
быть
D Каким
1
D 1 первый
ход D
1
аигрока?
Чигрин не попал в четвёрку сильнейших.
E
2 3
2 60 70 E 4 2 2
E 90E 1
Назовите
имя и фамилию каждого из лидеров.
Ответ обоснуйте.
1)
2)
3)

11.

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