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

1.

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

2.

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

3.

Представление информации
в табличной форме
Представленная в таблице
компактна и легко обозрима.
Граница
Сведения
о между
пропусках
Федерации
уроков(км)
РегионыРоссийской
Российской
Федерации
Расстояние
городами
Название
Страна
Город
№
Список
Астраханская
область
Москва
Норвегия
Архангельская область
Москва
Финляндия
Белгородская область
Петрозаводск
1076
Латвия
1 Акуленко Иван
Владимирская
область
Самара
1069
Корея
2
Баранов
Владимир
Вологодская область
Казань
815
Япония
3
Варнаков
Олег
Воронежская область
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
14.08.1944
29,0
1524,0
2145
631
0
1
0
1
6
6
6
23.09.1937
145,7
1269,6
1891
0
0 631
0
1
13.06.1934
52,4
2378,8
5 29,9
6
1 1041,6
05.07.1947
СВОЙСТВА
СВОЙСТВА
6
6
6
ОБЪЕКТЫ фиксируются
В
таблице
качественные
СВОЙСТВА
ОБЪЕКТЫ
СВОЙСТВА
(наличие/отсутствие связи между объектами).
свойства

4.

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

5.

Задача о перекладывании камней
2-й
2-й
1-й
1-й
2-й
ход:
ход:
ход:
ход:
2-й
2-й
1-й
2-й
1-й
2-й
игрок
игрок
игрок
игрок
увеличивает
увеличивает
увеличивает
ввв
три
три
раза
раза
раза
враза
первую
число
число
число
число
кучу.
камней
камней
камней
камней
во
ввв
1-й
ход:
1-й
1-й
игрок
игрок
игрок
добавляет
добавляет
добавляет
111камень
камень
камень
во
враза
во
первую
первую
вторую
вторую
кучу.
кучу.
кучу.
кучу.
2-йход:
ход:2-й
1-й
игрок
увеличивает
втри
трив
раза
число
камнейво
в
первой
второй
первой
второй
первой
Получили
куче
куче.
куче
куче
куче.
куче.
куче
ииии
повторный
выигрывает.
выигрывает.
выигрывает.
выигрывает.
вариант, рассматривать не будем.
первой
куче.
Исходное
положение
1-й игрок –
1-й ход
2-й игрок –
1-й ход
1-й игрок –
2-й ход
2-й игрок –
2-й ход
1
2
3
4
5
3, 2, 5
9, 2, 11
3, 6, 9
4, 2, 6
3, 3, 6
27, 2, 29٧
3, 18, 21٧
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٧
9, 3, 12
4, 3, 7
27, 3, 30٧

6.

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

7.

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

8.

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

11.

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