Табличные модели

ГОУ СОШ № 268
Невского района г. Санкт-Петербурга
Табличные модели
Федорова Н.А.,
учитель информатики
2011
1
Основные понятия
• Таблица – универсальное средство
представления информации.
• В таблице может содержаться
информация о различных свойствах
объектов, об объектах одного класса и
разных классов, об отдельных объектах
и группах объектов.
2
Примеры таблиц
Мера ткани при раскрое изделий (см)
3
Приведите примеры таблиц
1.
2.
3.
4.
5.
6.
В информатике На уроке у учителя В библиотеке В аэропорту В магазине (интернет-магазине) –
В медпункте -
4
Типы табличных моделей:
1. Таблицы типа «объект - свойства»;
2. Таблицы типа «объект - объект»
(разновидность - двоичные матрицы);
3. Сложные таблицы.
5
Таблицы типа
«объект - свойства»
• Одна строка содержит информацию об
одном объекте.
• Столбцы – отдельные характеристики
(свойства) объектов.
Библиотека
объекты
свойства
6
Примеры таблиц типа
«объект - свойства»
Медосмотр
Фамилия Имя
Рост
Вес
Диагноз
1
Алексеева Аня
165
49
здорова
2
Борисов Роман
188
57
здоров
3
Володин Петр
174
70
здоров
4
Генкина Марина
162
48
здорова
N
п/п
Погода
День
Осадки
Температура Давление
Влажность
10.10
Дождь
12
750
96
11.10
Без осадков 14
740
67
12.10
Без осадков 15
743
62
13.10
Туман
740
100
15
7
Таблицы типа
«объект – объект»
• Отражается взаимосвязь между
различными объектами.
• Строки и столбцы могут относиться к
одному и тому же виду объектов
объект
объект
Мера ткани при раскрое изделий (см)
8
Примеры таблиц типа
«объект - объект»
Успеваемость учеников
N
Фамилия Имя
п/п
Оценки по предметам
Алгебра Геометр
Физика
Химия
1
Алексеева Аня
4
5
3
3
2
Борисов Роман
3
4
3
3
3
Володин Петр
4
4
4
4
4
Генкина Марина
5
4
4
5
Протяжённость трассы между населенными пунктами (км)
Мышкино
Мышкино
Кошкино
5
Дедкино
8
Бабкино
3
Кошкино
Дедкино
Бабкино
5
8
3
10
10
9
Двоичные матрицы
• Матрица – прямоугольная таблица,
составленная из чисел.
• Если матрица содержит только нули и единицы,
то она называется двоичной матрицей.
• Двоичная матрица отражает качественный
характер связей между объектами.
Увлечения учащихся
10
Задание 1
Укажите тип таблицы:
1) табель успеваемости ученика
2) наличие дорог между населенными
пунктами
3) каталог книг в библиотеке
11
Задание 1 - ответы
Укажите тип таблицы:
1) табель успеваемости ученика
объект - объект
2) наличие дорог между населенными
пунктами
объект – объект (двоичная матрица)
3) каталог книг в библиотеке
объект - свойства
12
Задание 2
Закрашенные клетки в расписании занятий соответствуют урокам
физкультуры в 9 – 11 классах.
№ ур
9а
9б
10а
10б
11а
11б
1
2
3
4
5
6
1. Какое количество учителей задействовано в
расписании?
2. Найдите вариант расписания, при котором можно
обойтись двумя учителями физкультуры
13
Задание 3
В таблице указана протяженность трассы между
населенными пунктами.
Преобразуйте табличную модель в графическую
(начертите схему дорог, укажите расстояния).
Мышкино
Мышкино
Кошкино Дедкино Бабкино
5
Кошкино
5
Дедкино
8
Бабкино
3
8
3
10
10
14
Задание 3 - ответ
Мышкино
Кошкино
5
3
Бабкино
8
10
Дедкино
15
Задание 4
По данным таблицы постройте график изменения
температуры.
День
Осадки
Температура
Давление
Влажность
10.10
Дождь
12
750
96
11.10
Без
осадков
14
740
67
12.10
Без
осадков
15
743
62
13.10
Туман
15
740
100
16
Применение двоичных матриц
При помощи двоичных матриц удобно,
например, решать логические задачи.
Задача 5
Беседуют трое друзей: Белокуров, Рыжов и
Чернов. Черноволосый сказал Белокурову:
«Любопытно, что один из нас белокурый,
другой – черноволосый, а третий – рыжий, но
ни у кого цвет волос не соответствует
фамилии». Определите цвета волос мальчиков.
17
Таблица для решения
Белокурый
Рыжий
Черноволо
сый
Белокуров
Рыжов
Чернов
18
Решение задачи
Белокурый
Белокуров 0
Рыжий
Черноволо
сый
1
0
Рыжов
0
0
1
Чернов
1
0
0
19
Заключение
• Таблица – информационная модель
объектов или процессов.
• Использование табличной модели часто
облегчает решение информационной
задачи
20
Домашнее задание
1.Найдите и решите логическую задачу
по типу решенной в классе.
2.Стоимость перевозок между соседними
железнодорожными станциями
представлена графом. Приведите
информацию к табличному виду.
5
А
6
B
7
10
C
4
E
D
21
Список литературы и Интернетресурсов
1. «Информатика - базовый курс», 9 класс
Семакин И., Залогова Л., Русаков С.,
Шестакова Л., издательство «Бином.
Лаборатория знаний»
2. Информатика. Задачник-практикум. Том
1. Семакин И., Хеннер Е.
3. http://logika.vobrazovanie.ru
Для д/з №1
22