Граф – это разновидность модели объекта, представленная графически Граф – это информация о составе и структуре системы, представленная в графической форме.

Презентация:



Advertisements
Похожие презентации
ПРОВЕРКА ПРОЙДЕННОГО МАТЕРИАЛА. Знаковой моделью является: А) карта; Б) детские игрушки; В) глобус; Г) макет здания.
Advertisements

Информационные модели на графах Введение. Структуры данных Данные, используемые в любой информационной модели, всегда определенным образом упорядочены,
Информационные системы и системология.
Информационные модели на графах Информационные модели на графах Смогоржевская Светлана Юрьевна, учитель информатик МОУ «Гимназия 25» городского округа.
Файлы и файловые структуры.. Вопросы по домашнему заданию: 1. Разновидности программного обеспечения. 2. Операционная система, функции. 3. Пользовательский.
Табличные информационные модели. Понятия: Модель –формализованное описание объекта, процесса или явления, выраженное математическими соотношениями, набором.
ПРЕДСТАВЛЕНИЕ МОДЕЛЕЙ В ФОРМЕ ГРАФА. ГИПЕРТЕКСТ КАК ИНФОРМАЦИОННАЯ МОДЕЛЬ.
Информационные модели на графах. Граф – это средство для наглядного представления состава и структуры системы. Вершины графа – это компоненты системы.
Структурирование данных Типы структур. 2 Структурная модель – представление информационной знаковой системы в виде структуры Структура данных упорядочивает.
Дни недели: ПНВТСРЧТПТСБВС Зебра каталась на лодке И играла в футбол. Зебра развлекалась (каталась ИЛИ играла).
Домашнее задание «Применение графа» ВСПОМНИМ… Граф Простейшая модель системы.Отображает элементарный состав системы и структуру связей Сеть Граф с возможностью.
Автор: Пророченко Ю.М. Группа объектов, обладающих одинаковыми общими свойствами, называется классом объектов. Внутри класса объектов могут быть выделены.
Файлы и файловые структуры. Файл это информация, хранящаяся на внешнем носителе и объединенная общим именем. Файл Книга это внешняя память человека. Оптический.
Деревья, сети, графы. Система - это любой объект, состоящий из множества взаимосвязанных частей и существующий как единое целое.
Информационные модели на графах. Что такое система? Система – это сложный объект, состоящий из множества взаимосвязанных частей и существующий как единое.
Из двух множеств, связанных отношением «является разновидностью», одно является подмножеством другого. Например, множество попугаев является подмножеством.
Граф – это средство для наглядного представления состава и структуры системы Вершины Дуги Ребра.
Информационные модели на графах Введение. Структуры данных Данные, используемые в любой информационной модели, всегда определенным образом упорядочены,
Файловая система. Файловая система – порядок хранения файлов на диске Файловая система одноуровневаямногоуровневая.
Программное обеспечение Операционная система Презентация 6-3.
Транксрипт:

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

Граф, у которого вершины расположены в правильном направлении Граф, в котором имеется несколько конкретных ориентиров. Граф, в котором все линии, соединяющие вершины имеют направление. Ориентированный граф – это:

Вершины графа – это: Элементы системы (изображаются в виде овалов, кругов, точек, прямоугольников и др.) Конечные точки графической системы. Названия системы, по которой строится модель.

Симметричные связи между объектами – это: Связи между объектами, имеющие направление. Связи между объектами, справедливые в обе стороны. Связи между объектами, справедливые в одну сторону.

Дерево – это: Граф, в котором сначала отображаются части системы, а потом ее основные элементы. Граф, предназначенный для отображения родословной. Любой граф, в котором нет петель, то есть связанных по замкнутой линии вершин.

Взвешенный граф – это: Граф, в котором сначала отображаются части системы, а потом ее основные элементы. Граф, в котором указываются характеристики отношений. Любой граф, в котором вершины имеют свое название.

ЗАДАЧА 1: Постройте дерево для арифметического выражения 5 * (3 + 7) * (8 – 2) *- *

ЗАДАЧА 2: Постройте дерево для арифметического выражения 6 * * (9 – 1) * * - +

ЗАДАЧА 3: Запишите арифметическое выражение, соответствующее дереву: / * : (7 – 1) * 8

ЗАДАЧА 4: Указаны пути от корневого каталога С:// к некоторым файлам, хранящимся на магнитном диске. Заглавными буквами обозначены имена папок, строчными – имена файлов. Отобразить файловую структуру в виде дерева. С:// BOX / LETTER / Peter.txt С:// KLASS / PRIMER / Kate.txt LETTER / WORK / April.txt PRIMER / FRIEND / SCHOOL / Mary.txt

С:// BOX / LETTER / Peter.txt С:// KLASS / PRIMER / Kate.txt LETTER / WORK / April.txt PRIMER / FRIEND / SCHOOL / Mary.txt С:// KLASS BOX LETTER PRIMER Peter.txtWORK April.txt Kate.txt FRIEND SCHOOL Mary.txt

ЗАДАЧА 5: Указаны пути от корневого каталога С:// к некоторым файлам, хранящимся на магнитном диске. Заглавными буквами обозначены имена папок, строчными – имена файлов. Отобразить файловую структуру в виде дерева. C: \ SPORT \ SKI \ russia.txt SPORT \ SKI \ germany.txt SPORT \ SKATE \ finland.txt C: \ COMPUTER \ IBM \ PCI \ pentium.txt COMPUTER \ INFO \ ibm.txt

ЗАДАЧА 6: От центрального парка одна улица ведет к цирку, другая – к стадиону, а третья – к музею. Есть улица, ведущая от музея к цирку, а от стадиона можно дойти до плавательного бассейна. Улица между бассейном и торговым центром называется Спортивной, а между бассейном и вокзалом есть Вокзальная улица. По Садовой улице можно проехать от вокзала до парка.

Центральный парк Бассейн Цирк Стадион Музей Торговый центр Вокзал

Пункт 2.1 (стр. 297) Задание в тетради

Согласно биологической классификации выделяют три империи: археобактерии, эукариоты и прокариоты. К империи эукариотов относятся царства грибов, растения и животных. К царству животных относятся типы членистоногих, моллюсков, иглокожих, кишечнополостных и хордовых. К типу хордовых относятся классы рыб, амфибий, рептилий, млекопитающих, птиц. К классу млекопитающих относятся отряды китов, ластоногих, хищных, грызунов, копытных. К отряду хищных относятся семейства медвежьих, енотовых, псцовых, кошачьих. К семейству псцовых относятся роды лисиц, енотовидных собак, собак, песцов. К роду собак относятся виды собак домашних, волков, шакалов. К виду собак домашних относятся овчарки, спаниели, доги, болонки. Построить граф классификации. БИОЛОГИЧЕСКАЯ КЛАССИФИКАЦИЯ.