Как поступить
в Онлайн-школу №1 и получить аттестат?

Подробно расскажем о том, как перевестись на дистанционный формат обучения, как устроены онлайн-уроки и учебный процесс, как улучшить успеваемость и повысить мотивацию!

Нажимая на кнопку, я соглашаюсь на обработку персональных данных

Конспект урока: Табличные информационные модели

Моделирование и формализация

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

План занятия

 

  • Введение в тему.
  • Представление данных в табличной форме.
  • Использование таблиц при решении задач.

 

Цели занятия

 

  • Повторить типы табличных информационных моделей.
  • Научиться решать задачи с помощью табличных информационных моделей.

 

Разминка

 

  • Перечислите известные Вам графические информационные модели.
  • Что такое граф?
  • Какой граф называют взвешенным?
  • Какой граф называют семантической сетью?

 

Введение в тему

 

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

 

Знание типов таблиц, а также правил их построения способствует выработке умения лучше понимать и запоминать информацию, представленную в табличной форме.

 


Таблица – это информация, представленная в ячейках, формирующих строки и столбцы (Рис. 1).

Рис. 1. Элементы таблицы

Ячейка – это наименьший элемент таблицы.

Строка – это ячейки, расположенные в линию по горизонтали.

Столбец – это ячейки, расположенные в линию по вертикали.

 


Выделяют следующие типы таблиц:

  1. Объекты-свойства.
  2. Объекты-объекты.
  3. Объекты-объекты-несколько.
  4. Объекты-свойства-объекты.


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


Пример 1 

 

Таблицы типа «объекты-свойства» представлен в таблице 1.

 

Таблица 1. Пример таблицы типа «объекты-свойства»


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


Пример 2

 

Таблицы типа «объект-объект» представлен в таблице 2.

 

Таблица 2. Пример таблицы типа «объекты-объекты»

 


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


Пример 3 

 

Таблицы типа «объекты-объекты-несколько» представлен в таблице 3.

 

Таблица 3. Пример таблицы типа «объекты-объекты-несколько»


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


Пример 4

 

Таблицы типа «объекты-свойства-объекты» представлен в таблице 4.

 

Таблица 4. Пример таблицы типа «объекты-свойства-объекты»

 


Все перечисленные выше типы таблиц активно применяются. Типы таблиц расположены по степени сложности. Простыми таблицами являются таблицы типа «объекты-свойства» и «объекты-объекты». Сложными – таблицы типа «объекты-объекты-несколько» и «объекты-свойства-объекты».

 

Использование таблиц при решении задач

 

Таблица дает возможность наглядно представить условие задачи, делать правильные выводы по ходу ее решения, а следовательно, повышает вероятность получения верного ответа.

 

Разберем задачи, решить которые можно с помощью построения табличных информационных моделей. 

 


Пример 5 

 

Дан граф (рис. 2). Преобразовать его в табличную форму представления. 

Рис. 2. Граф

Решение:

 

  1. Чтобы построить правильную таблицу необходимо учесть количество вершин, а также связи между ними.
  2. Так как веса дуг не указаны, то создадим таблицу двоичную матрицу, заполнив ее «0», куда нет пути и «1», где путь есть.
  3. Зеленым цветом закрасим ячейки главной диагонали таблицы (иногда вместо закрашивания прибегают к записи «0» в этих ячейках) (Таблица 5).

 

Таблица 5. Преобразование графа в таблицу

 

Таблица называется двоичной матрицей, потому что в ней заполнены данные в виде «0» и «1». Также данную таблицу можно назвать матрицей смежности, потому что в ней отображаются смежные вершины (т.е. вершины соединенные одной линией).


Пример 6

 

Как-то решили встретиться три товарища: Максим, Виктор и Петр. Известно, что каждый из них имеет одну из фамилий: Захаров, Сидоров, Федоров. Максим – не Федоров, а отец Виктора – химик. Виктор обучается в 7 классе, а Федоров – в 6 классе. Отец Захарова – водитель автобуса. У кого какая фамилия?

 

Решение:

 

Создадим структуру таблицы (Таблица 6):

 

Таблица 6. Структура таблицы для решения задачи

 

Заполним таблицу, придерживаясь следующих правил:

А) Если из имеющихся данных было установлено однозначное соответствие между объектами, то в ячейку, образованную на пересечении объектов поставим «1», иначе – «0».

Б)  После того, как было установлено однозначное соответствие «1» между конкретными объектами, то в оставшиеся ячейки по строке и столбцу ставим «0».

 

 Из условия: «Максим – не Федоров, а отец Виктора – химик. Виктор обучается в 7 классе, а Федоров – в 6 классе. Отец Захарова – водитель автобуса» значит следующее:

А) В ячейку, образованную пересечением имени Максим и фамилии Федоров, нужно поставить значение «0».

Б) «Виктор обучается в 7 классе, а Федоров – в 6 классе» означает, что у Виктора фамилия не Федоров, т.е. в ячейке на пересечении имени Виктор и фамилии Федоров нужно поставить «0».

В) Значит, у Петра фамилия Федоров, поэтому в ячейке, образованной пересечением именем Петр и фамилией Федоров, следует поставить «1», а напротив других фамилий для имени Петр поставить «0» (Таблица 7). 

 

Таблица 7. Начало заполнения таблицы для решения

«Отец Виктора – химик», а «отец Захарова – водитель автобуса», т.е. Виктор не Захаров. Поставим на пересечении «0». Раз Виктор не Захаров и не Федоров, значит он Сидоров. Поставим в соответствующую ячейку «1».

Д) Если Виктор Сидоров, значит, Максим не может быть Сидоровым, поэтому в ячейке на пересечении имени Максим и фамилии Сидоров поставим «0». 

Е) В результате остается одна незаполненная ячейка. Получается, что Максим Захаров (Таблица 8).

 

Таблица 8. Продолжение заполнения таблицы для решения задачи

 

Ответ: Максим Захаров, Виктор Сидоров, Петр Федоров.


Контрольные вопросы

 

  1. Какие типы таблиц относят к простым? Почему?
  2. Какие типы таблиц относят к сложным? Почему?
  3. Ответьте на вопросы о графе, представленном на рисунке 2.

На вопросы 1-3 нужно ответить «да» или «нет». На вопросы 4-5 – необходимо указать числа.

        4. К какому типу таблиц можно отнести представленную ниже таблицу:


Технологии создания мультимедийного контента для сайта

Коммуникационные технологии
  • В поисках путей модернизации. Европа меняющаяся

    История

  • Повседневная жизнь и мировосприятие человека XIX века

    История

  • Век демократизации. «Великие идеологии»

    История