Какие существуют модели систем чем они различаются
ГДЗ по информатике 11 класс учебник Семакин параграф 2
1) Какие существуют типы моделей систем? Чем они различаются?
Информационные модели отражают различные типы систем объектов, в которых реализуются различные структуры взаимодействия и взаимосвязи между элементами системы. Для отражения систем с различными структурами используются различные типы информационных моделей: табличные, иерархические и сетевые.
2. Что такое граф? Из чего он состоит?
3. Какой граф называется неориентированным? Приведите примеры.
Неориентированный граф — это упорядоченная пара (V,E), для которой выполнены условия:
V-это множество вершин
E- это множество неупорядоченных пар различных вершин, называемых рёбрами.
4. Какой граф называется ориентированным? Приведите примеры.
Ориентированный граф — это упорядоченная пара (V,A), для которой выполнены условия:
V это множество вершин или узлов,
A это множество упорядоченных пар различных вершин, называемых дугами или ориентированными рёбрами.
Саша может поделиться с секретом только с Дашей.
6. Нарисуйте два варианта графа системы «Компьютер», содержащего следующие вершины: процессор, оперативная память, внешняя память, клавиатура, монитор, принтер:
а) линия связи обозначает отношение «передает информацию»;
б) линия связи обозначает отношение: «управляет ».
Презентация «Модели систем»
презентация к уроку «Модели систем»
Содержимое разработки
Системный анализ – исследование реальных объектов и явлений с точки зрения системного подхода, состоящее из этапов анализа и синтеза
Модель «Черного ящика»
Вход системы – воздействие на систему со стороны внешней среды
Выход системы – воздействие, оказываемое системой на окружающую среду
Модель «Черного ящика»
Модель состава : описание системы ограничивается перечислением ее частей
Результат анализа системы – определение ее состава
Каждая часть системы – подсистема со своим сотовом
Учебные корпуса и аудитории
Структурная модель системы – отражение состава системы и ее внутренних связей
Неориентированные графы – связь между элементами действует в обе стороны
Ориентированный граф – связь между двумя элементами действует только в одну сторону. Направленные линии называются дугами (обозначаются стрелками)
Ориентированный граф системы переливания крови
Дерево –граф с иерархической структурой
Дерево –граф с иерархической структурой
Система основных понятий
Модель «черного ящика»
представляет систему на уровне описаний связей, ее ВХОДОВ и ВЫХОДОВ
отражает состав и внутренние связи системы
графическое отображение структурной модели; СОСТОИТ ИЗ вершин и линий (ребер, дуг)
ориентированный граф системы с иерархической структурой ;
1. Какие существуют типы моделей систем? Чем они различаются?
2. Что такое граф? Из чего он состоит?
4. Какой граф называется ориентированным? Приведите примеры.
а) линия связи обозначает отношение «передает информацию
б) линия связи обозначает отношение : «управляет»
Какие существуют модели систем чем они различаются
Исследование некоторой реальной системы состоит из двух этапов: этапа анализа и этапа синтеза.
Системным анализом называется исследование реальных объектов и явлений с точки зрения системного подхода, состоящее из этапов анализа и синтеза.
Модель «черного ящика»
В простейшем случае бывает достаточно иметь представление о взаимодействии системы с внешней средой, не вдаваясь в подробности ее внутреннего устройства. Например, при использовании сложной бытовой техники вам совсем не обязательно знать ее устройство. Достаточно знать, как ею пользоваться, т. е. какие управляющие действия можно с ней производить (что на входе) и какие результаты вы будете при этом получать (что на выходе). Все эти сведения содержатся в инструкции для пользователя.. Такое описание системы называется моделью «черного ящика» (рис. 1.2).
Модель состава
Как отмечалось выше, результатом анализа системы является определение ее состава. Если описание системы ограничить перечислением ее частей, то мы получим модель состава. Например, модель состава системы «Университет» представлена на рис. 1.3.
Каждая из отмеченных на рис. 1.3 составляющих системы «Университет» является подсистемой со своим составом. Поэтому для этих подсистем также можно построить свои модели состава. Разумеется, такой модели недостаточно для того, чтобы понять, как функционирует университет. И все-таки она дает более подробное представление об университете, чем модель «черного ящика».
Структурная модель системы
Структурную модель системы еще называют структурной схемой. На структурной схеме отражается состав системы и ее внутренние связи. Для отображения структурной схемы системы используются графы.
Еще один пример графа показан на рис. 1.5. Это структурная модель молекулы углеводорода. Вершинами являются атомы водорода и углерода, ребра отображают валентные связи.
Связь между двумя станциями метро, соединенными линией движения, является двунаправленной, поскольку поезда могут двигаться в обе стороны. Валентная связь между атомами молекулы также не имеет выделенного направления. Такие графы называются неориентированными. Если же связь между двумя элементами системы действует только в одну сторону, то на графе она отображается направленной стрелкой. Такой граф называется ориентированным. Направленные линии связи на графе называются дугами.
На практике часто встречаются системы с иерархической структурой, граф которых называется деревом (рис. 1. 7).
Система основных понятий
Вопросы и задания
1. Какие существуют типы моделей систем? Чем они различаются?
2. Что такое граф? Из чего он состоит?
3. Какой граф называется неориентированным? Приведите примеры.
4. Какой граф называется ориентированным? Приведите примеры.
5. Нарисуйте в виде графа систему, состоящую из четырех одноклассников, между которыми существуют следующие связи (взаимоотношения): дружат — Саша и Маша, Саша и Даша, Маша и Гриша, Гриша и Саша. Анализируя полученный граф, ответьте на вопрос: с кем Саша может поделиться секретом, не рискуя, что тот станет известен кому-то другому?
6. Нарисуйте два варианта графа системы «Компьютер», содержащего следующие вершины: процессор, оперативная память, внешняя память, клавиатура, монитор, принтер:
а) линия связи обозначает отношение «передает информацию»;
б) линия связи обозначает отношение: «управляет».
Презентация. Модели систем. Системный анализ смотреть
Содержание урока
§ 2. Модели систем
§ 2. Модели систем
Системный анализИсследование некоторой реальной системы состоит из двух этапов: этапа анализа и этапа синтеза.
Однако невозможно понять механизм функционирования системы, выяснив только ее состав. Необходимо знать структуру связей между частями системы. Только в совокупности состава и структуры можно понять состояние и поведение системы. Поэтому анализ системы — это первый этап ее исследования. Второй этап называется синтезом. Слово «синтез» означает соединение.
Всякое описание системы носит модельный характер, т. е. отражает ограниченное число ее свойств. Главный вопрос при построении модели системы — какие ее характеристики являются существенными с точки зрения целей использования будущей модели? Модель «черного ящика»В простейшем случае бывает достаточно иметь представление о взаимодействии системы с внешней средой, не вдаваясь в подробности ее внутреннего устройства. Например, при использовании сложной бытовой техники вам совсем не обязательно знать ее устройство. Достаточно знать, как ею пользоваться, т. е. какие управляющие действия можно с ней производить (что на входе) и какие результаты вы будете при этом получать (что на выходе). Все эти сведения содержатся в инструкции для пользователя. Такое описание системы называется моделью «черного ящика» (рис. 1.2).
С точки зрения человека, не связанного с системой высшего образования, университет есть «черный ящик», на входе которого — выпускники школ, а на выходе — дипломированные специалисты. Модель составаКак отмечалось выше, результатом анализа системы является определение ее состава. Если описание системы ограничить перечислением ее частей, то мы получим модель состава. Например, модель состава системы «Университет» представлена на рис. 1.3. Каждая из отмеченных на рис. 1.3 составляющих системы «Университет» является подсистемой со своим составом. Поэтому для этих подсистем также можно построить свои модели состава. Разумеется, такой модели недостаточно для того, чтобы понять, как функционирует университет. И все-таки она дает более подробное представление об университете, чем модель «черного ящика». Структурная модель системыСтруктурную модель системы еще называют структурной схемой. На структурной схеме отражается состав системы и ее внутренние связи. Для отображения структурной схемы системы используются графы.
Еще один пример графа показан на рис. 1.5. Это структурная модель молекулы углеводорода. Вершинами являются атомы водорода и углерода, ребра отображают валентные связи. Связь между двумя станциями метро, соединенными линией движения, является двунаправленной, поскольку поезда могут двигаться в обе стороны. Валентная связь между атомами молекулы также не имеет выделенного направления. Такие графы называются неориентированными. Если же связь между двумя элементами системы действует только в одну сторону, то на графе она отображается направленной стрелкой. Такой граф называется ориентированным. Направленные линии связи на графе называются дугами. На рис. 1.6 приведен пример ориентированного графа из области медицины. Известно, что у разных людей кровь может различаться по группе. Существуют четыре группы крови. Оказывается, что при переливании крови от одного человека к другому не все группы совместимы. Граф на рис. 1.6 показывает возможные варианты переливания крови. Группы крови — это вершины графа с соответствующими номерами, а стрелки указывают на возможность переливания крови одной группы человеку с другой группой. Например, из этого графа видно, что кровь I группы можно переливать любому человеку, а человек с I группой крови воспринимает кровь только своей группы. Видно также, что человеку с IV группой крови можно переливать любую кровь, но его кровь можно переливать только людям с той же группой. На практике часто встречаются системы с иерархической структурой, граф которых называется деревом (рис. 1.7).
Структура организации файловой системы во внешней памяти компьютера является иерархической. Вершинами графа, отображающего файловую структуру, являются папки и файлы. Дуги отражают отношения вхождения одних вершин в другие. Дерево имеет многоуровневую структуру. Папка самого верхнего уровня называется корнем дерева. Конечные вершины такого дерева (листья) — это файлы и пустые папки. Вопросы и задания1. Какие существуют типы моделей систем? Чем они различаются? 2. Что такое граф? Из чего он состоит? 3. Какой граф называется неориентированным? Приведите примеры. 4. Какой граф называется ориентированным? Приведите примеры. 5. Нарисуйте в виде графа систему, состоящую из четырех одноклассников, между которыми существуют следующие связи (взаимоотношения): дружат — Саша и Маша, Саша и Даша, Маша и Гриша, Гриша и Саша. Анализируя полученный граф, ответьте на вопрос: с кем Саша может поделиться секретом, не рискуя, что тот станет известен кому-то другому? 6. Нарисуйте два варианта графа системы «Компьютер», содержащего следующие вершины: процессор, оперативная память, внешняя память, клавиатура, монитор, принтер: а) линия связи обозначает отношение «передает информацию»; Следующая страница Модели системСистема – сложный объект, состоящий из взаимосвязанных частей (элементов) и существующий как единое целое. Всякая система имеет определенное назначение (функцию, цель). Любой объект окружающего мира можно рассматривать как систему. Любая система определяется не только набором своих элементов, но и порядком и способом объединения этих элементов в единое целое. Все элементы системы находятся в определенных отношениях или связях друг с другом. Структуру системы (важнейшее понятие системологии) можно определить как порядок объединения ее элементов, внутреннюю организацию системы. Структура простейшей информационной системы (ИС) включает в себя пять элементов: компьютер, человек, программа, процедуры и данные (рис. 1.1).
Чтобы ИС смогла выполнить определенную задачу, человеку и машине нужны инструкции. Компьютер получает инструкции в виде программ. Человек получает инструкции в виде процедур, которые ему следует выполнить. Связь между человеком и компьютером осуществляется посредством передачи данных, сначала в виде исходной информации, идущей от человека к компьютеру, а затем в виде полученных результатов, следующих в обратном направлении. Таким образом, любая система нечто цельное и выделенное из окружающей среды, обладает определенным элементным составом и структурой. Свойства системы зависят от того и от другого. Даже при одинаковом составе системы с разной структурой обладают разными свойствами и могут иметь разное назначение. При этом система приобретает новые качества, не присущие ее составным частям. Появление нового качества у системы называют системным эффектом. Модель «черного ящика» используется в тех случаях, когда внутреннее устройство системы не представляет интереса, но важно описать ее внешние взаимодействия (рис.1.2). Например, в любой инструкции по использованию бытовой техники дается описание работы с ней на уровне входов и выходов: как включить, каким образом регулировать работу, что получим на выходе. Такого представления возможно достаточно для пользователя данной техникой, но недостаточно для специалиста по ее обслуживанию и ремонту. Другой пример. С точки зрения человека, далекого от системы высшего образования, университет есть «черный ящик», на входе которого – выпускники (например, среднеобразовательных) школ, а на выходе – дипломированные специалисты. Модель состава системы дает описание входящих в нее элементов и подсистем, но не рассматривает связей между ними. Каждая из представленных на рисунке составляющих системы «Университет» (рис.1.3) является подсистемой со своим составом. Для них можно построить свои модели состава. Понимаем, что такой модели недостаточно, чтобы понять, как функционирует университет. Структурная модель системы отражает состав и ее внутренние связи. Структурную модель системы часто называют структурной схемой и для ее отображения удобно использовать графы – графическое изображение состава и структуры системы. Составными частями графа являются вершины (обозначение элементов системы) и соединяющие их линии (обозначение связей – отношений между элементами). Например, граф (рис.1.4) позволяет легко понять структуру дорожной системы и ответить на вопрос, через какие поселки нужно проехать, чтобы добраться из поселка A в поселок D при условии, что автомобильная дорога проложена между B и C, B и E, E и C, C и D, A и E. А также показывает, что существует два возможных пути, обозначим:
Очевидно, что первый путь более выгодный, потому что короче. Однако если дорога между E и C окажется непроезжей, единственным остается второй путь. Разновидность такого графа, называют сетью. Для сети характерна возможность множества различных путей перемещения по ребрам между некоторыми парами вершин и наличие замкнутых путей, которые называются циклами. На рисунке 1.4 имеется цикл: E – B – C – E. Линии, соединяющие вершины неориентированного графа, называют ребрами. Каждое ребро обозначает в рассматриваемом примере наличие дорожной связи между двумя пунктами. Связь действует одинаково в обе стороны: если по дороге можно проехать от C к D, то по ней можно проехать от D к C. Такую связь называют симметричной. Граф, содержащий симметричные (ненаправленные) связи-ребра, называется неориентированным. Рассмотрим следующий пример. Граф на рисунке 1.5 показывает возможные варианты переливания крови. Группы крови обозначены вершинами графа с соответствующими номерами, а стрелки указывают на возможность переливания крови одной группы человеку с другой группой крови. Из этого графа видно, что кровь первой группы можно переливать любому человеку, а человек с первой группой крови воспринимает только кровь своей группы. Человеку с четвертой группой крови можно переливать любую кровь, но его собственную кровь можно перелить только человеку с той же группой крови. Связи между вершинами данного графа несимметричны и поэтому изображаются направленными линиями со стрелками. Такие линии принято называть дугами (в отличие от ребер неориентированных графов). Граф с такими свойствами называется ориентированным. Линия, выходящая из некоторой вершины и входящая в нее же, называется петлей. Вершины и ребра графа могут характеризоваться некоторыми числовыми величинами. Например, может быть известна длина ребра или «стоимость прохождения» по нему. Такие характеристики называют весом, а граф взвешенным. Вес вершины и ребра часто задается в виде сопровождающей надписи на вершине или линии, можно ввести условные обозначения, их можно задать формой или цветом вершины, толщиной, типом или цветом линии и т.п. Формализация системы в виде графа легко воспринимается и запоминается. Иерархическая модель системыприменяется тогда, когда элементы моделируемого объекта находятся в состоянии какого-либо подчинения и соподчинения, между ними существует отношение иерархичности. Например, система административного управления. Иерархическую структуру имеют также системы, между элементами которых существуют отношения вхождения одних в другие. Например, родословное древо. Граф, отражающий иерархическую структуру системы, называется деревом. Обычно у дерева выделяется одна главная вершина – корень дерева, от нее идут ветви дерева (ребра графа). От корня начинается отсчет уровней дерева. Вершины, непосредственно связанные ребрами с корнем, образуют первый уровень. От них идут связи к вершинам второго уровня и т.д. Каждая вершина дерева (кроме корня) имеет одну исходную вершину на предыдущем уровне и может иметь множество порожденных вершин на следующем уровне. Такой принцип связи называется «один ко многим». Вершины, не имеющие порожденных, называются листьями. В курсе информатики вы неоднократно встречались с иерархическими системами. Например, система хранения файлов на жестком магнитном диске, система доменных адресов в Интернете. Иерархическими являются различные системы классификации в науке, социально-экономической сферах деятельности. Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
|