Ответы Системы, модели, графы
Задание 1. Что такое система; структура?
Система – объект, который состоит из взаимосвязанных элементов и существующий как единое целое.Структура – определенный порядок объединения элементов, составляющих систему.
Задание 2. Назовите элементы, составляющие следующие системы: автомобиль, молекула воды, компьютер, магазин, Солнечная система, семья, футбольная команда, армия. Обоснуйте взаимозависимость элементов этих систем.
Автомобиль – двигатель, трансмиссия, рулевое управление, тормозная система, несущая система, подвеска и колёса.Молекула воды – два атома водорода и один атом кислорода.
Компьютер – монитор, клавиатура, мышь, колонки и системный блок(материнская плата, жесткая и оперативная памяти, дисковод, блок питания, видеокарта и др.).
Магазин – касса, товар, полки, склад.
Солнечная система – планеты, карликовые планеты, спутники, малые тела и кометы.
Семья – родители и дети.
Футбольная команда – тренер, вратарь, защитник, полузащитник, нападающий, капитан, стартовый состав и запасные игроки.
Армия – солдаты, командир, оружие.
Задание 3. Что такое граф? Какую информацию он может нести в себе?
Граф – это совокупность объектов, связанные между собой линиями (связями), соединяющие вершины.Задание 4. Как на графе изображаются элементы системы и отношения между ними?
Элементы системы – это вершины графа, которые изображаются овалами. Отношения между элементами изображаются линиями, где направленная линия (со стрелкой) называется дугой, а если стрелки нет, то это ребро.Задание 5. Что значит «симметричное отношение», «несимметричное отношение»? Как они изображаются на графе? Приведите примеры.
Симметричное отношение обозначает двустороннюю связь между элементами системы, которое изображается ненаправленной линией (ребром).Примеры: муж и жена
Нессиметричное отношение обозначает одностороннюю связь между элементами системы, которое изображается направленной линией (дугой).
Примеры: Отец и сын, Неразделённая любовь
Задание 6. Дайте имена возможным связям между следующими объектами и изобразите связи между ними в форме графа: брат и сестра; ученик и школа; Саша и Маша; Москва и Париж; министр, директор, рабочий; Пушкин и Дантес; компьютер и процессор.
Симметричное отношение: брат – сестра; Саша – Маша; Москва – Париж.Нессиметричное отношение: ученик <– школа; министр –> директор –> рабочий; Пушкин <– Дантес; компьютер –> процессор.
Задание 7. Граф с какими свойствами называют деревом? Что такое корень дерева, ветви, листья?
Дерево – это граф в котором нет петель, то есть связанных по замкнутой линии вершин. В направлении сверху вниз выполняется принцип «один ко многим».Корень дерева – вершина нашего графа, в которую не ведут другие ребра.
Ветви – ребра дерева.
Листья – вершины, от которых не выходят ребра, то есть не имеют своих ветвей.
Задание 8. Какие системы называют иерархическими?
Иерархическая система называется системой, информационная модель которой представляется в виде дерева.Задание 9. Можно ли систему файлов в Microsoft Windows (и подобных ей ОС) назвать иерархической? Какой смысл имеют связи между элементами этой системы? Что в ней является листьями, ветвями, корнем?
Да, можно. В этой системе файлов создаётся корневой каталог, в котором хранятся не только файлы, но и другие каталоги более низкого уровня (подкаталоги).Листьями этого дерева являются файлы или подкаталоги, у которых нет своих ветвей. Корнем дерева является корневой каталог операционной системы. Ветвями являются стрелочки, по которым можно добраться до любого листа.
Задание 10. Нарисуйте в виде графа систему, состоящую из четырех одноклассников, между которыми существуют следующие связи (взаимоотношения) — дружат: Саша и Маша, Саша и Даша, Маша и Гриша, Гриша и Саша.
Глядя на полученный граф, ответьте на вопрос: с кем Саша может поделиться секретом, не рискуя, что он станет известен кому-то другому?
По графу можно понять, что Саша может поделиться секретом, не рискуя, только с Дашей, так как у нее нет никаких взаимоотношений между его друзьями Машей или Гришей. Маша и Гриша дружат и есть риск, что секрет кто-то из них расскажет.