Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Пример. Рассмотрим основные подходы к составлению школьного расписания

Рассмотрим основные подходы к составлению школьного расписания. Заметим, что расписание занятий, предназначенное для учеников, будет отличаться от расписания тех же занятий, предназначенного для учителей. Так и должно быть, ведь цели моделирования различны. Как же строится таблица ученического расписания? Итак, задача — организовать учебный процесс так, чтобы выполнить учебный план и не нарушить законов о труде учителя; объектом моделирования является организация учебного процесса; субъектом моделирования — завуч; цель моделирования — определить для каждого класса порядок проведения занятий на каждый день недели и представить его в наглядной форме.

Существенные свойства:

• перечень классов в школе и список учителей;

• для каждого класса — перечень учебных дисциплин, фамилии ведущих их учителей и количество отводимых на них часов в неделю (таблица 5);

• для каждого учителя — перечень классов, название учебной дисциплины, количество часов в неделю (таблица 6);

• перечень учебных кабинетов и их назначение;

• количество и время проведения уроков и перемен в течение дня.

Таблица 5 (фрагмент)

Кл. Предмет Час. Учитель
11а Литература   Иванов В.В.
  Алгебра   Деева Г.П.
  Информатика   Летова А.Р.
  Физика   Петров С.А.

Таблица 6 (фрагмент)

Учитель Предмет Кл. Час.
Летова А.Р. Информ. 11а  
  Информ.    
  Логика  
  Информ.  

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

Задайте вопрос завучу, как он составляет школьное расписание, и вы узнаете интересные методы формализации при построении моделей табличной формы. Вероятнее всего вы услышите, что составить расписание — дело очень сложное, потому что следует учесть много дополнительных факторов: пожелания учителей и учеников, требования гигиены умственного труда, санитарные требования и пр. Расписание в процессе составления неоднократно изменяется, уточняется, проверяется на непротиворечивость. Например, необходимо постоянно следить, чтобы у одного учителя не было занятий одновременно в двух классах, чтобы у разных классов не было занятий в одном и том же кабинете на одном и том же уроке, чтобы у учащихся не было «окон» и пр.

4. Представление информации в форме графа

Вы, вероятно, имеете представление о компьютерных сетях. Возможно, компьютеры в школьном кабинете информатики объединены в локальную сеть или вы работали в Интернете, или пользовались услугами электронной почты. Понятно, что сеть образуется только тогда, когда компьютеры каким-либо образом соединены между собой каналами передачи данных.

Размещение абонентов сети (подключённых к ней компьютеров или других систем автоматической обработки данных) и способ их соединения друг с другом называется конфигурацией сети. Продемонстрировать различные типы конфигураций вычислительных сетей можно, например, с помощью таких информационных моделей, как графы.

Граф— совокупность точек, соединённых между собой линиями. Точки называют вершинамиграфа. Они могут изображаться точками, кружочками, прямоугольниками и пр. Линии, соединяющие вершины, называются дугами (если задано направление от одной вершины к другой) или рёбрами(если направленность двусторонняя, то есть направления равноправны). Две вершины, соединенные ребром (дугой) называются смежными. Вершины и рёбра графа могут характеризоваться некоторыми числовыми величинами. Например, может быть известна длина ребра или «стоимость прохождения» по нему. Такие характеристики называют весом,а граф называется взвешенным.

Граф однозначно задан, если заданы множество его вершин, множество рёбер (дуг) и указано, какие вершины какими рёбрами (дугами) соединены и, возможно, указаны веса вершин и рёбер (дуг). Определение всех этих элементов и составляет суть формализации в этом случае.

<== предыдущая лекция | следующая лекция ==>
Пример. Выпуск продукции на кондитерской фабрике (тонн) | Пример. На рис.3 представлены различные типы конфигураций локальных вычислительных сетей (ЛВС), являющиеся информационными моделями структур ЛВС
Поделиться с друзьями:


Дата добавления: 2014-01-11; Просмотров: 384; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.015 сек.