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

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 камня.
У каждого игрока неограниченно много камней. Игроки
ходят по очереди. Ход состоит в том, что игрок или
увеличивает в 3 раза число камней в какой-то куче, или
добавляет 2 камня в какую-то кучу. Выигрывает игрок,
после хода которого общее число камней в двух кучах
становится не менее 17.
Кто выигрывает при безошибочной игре обоих игроков
- игрок, делающий первый ход, или игрок, делающий
второй ход?
Каким должен быть первый ход выигрывающего
игрока?
Ответ обоснуйте.

11.

Вопросы и задания
Соревнования по плаванию были в самом разгаре,
когда стало ясно, что первые четыре места займут
мальчики из пятёрки лидеров. Их имена: Валерий,
Николай, Михаил, Игорь, Эдуард, фамилии: Симаков,
Чигрин, Зимин, Копылов, Блинов (имена и фамилии
названы в произвольном порядке).
Нашлись знатоки, которые предсказали, что первое
место займёт Копылов, второе - Валерий, третье Чигрин, четвёртое - Эдуард.
Но ни один из ребят не занял того места, какое ему
предсказывали.
На самом деле первое место завоевал Михаил,
второе - Симаков, третье - Николай, четвёртое - Блинов,
а Чигрин не попал в четвёрку сильнейших.
Назовите имя и фамилию каждого из лидеров.

12.

Вопросы и задания
В Норильске, Москве, Ростове и Пятигорске живут
четыре супружеские пары (в каждом городе - одна пара).
Имена этих супругов: Антон, Борис, Давид, Григорий,
Ольга, Мария, Светлана, Екатерина.
Антон живёт в Норильске, Борис и Ольга - супруги,
Григорий и Светлана не живут в одном городе, Мария
живёт в Москве, Светлана - в Ростове.
В каком городе проживает каждая из супружеских пар?

13.

Вопросы и задания
Таблица стоимости перевозок устроена следующим образом: числа, стоящие на
пересечениях строк и столбцов таблиц, означают стоимость проезда между
соответствующими соседними станциями.
Если пересечение строки и столбца пусто, то станции не являются соседними.
Стоимость проезда по маршруту складывается из стоимостей проезда между
соседними станциями. Перевозки между населёнными пунктами A, B, C, D, F
осуществляют три компании, представившие стоимость своих услуг в табличной
форме. Какая компания обеспечивает минимальную стоимость проезда из А в B?
A
A
B
C
3
D
1
E
B
C
D
3
1
E
A
A
4
2
B
4
2
C
3
D
1
E
1
2
1)
3
B
C
D
E
3
1
1
4
4
2)
A
2
B
B
2
A
C
3
D
1
E
4
C
D
E
3
1
4
4
2
4
2
2
2
3)

14.

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