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

1

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

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

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

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

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

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

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

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

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

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

12 С:// 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

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

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

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

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

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