Классификация и наследование

Пример 9. Построить граф классификации геометрических объектов.

Решение. Среди геометрических объектов можно выделить линии, плоские фигуры и объем­ные тела. Среди линий, в свою очередь, выделяются прямые, кривые и ломаные. Сре­ди плоских фигур — круги, эллипсы, параллелограммы и трапеции и т.д.

Стоит отметить, что классификация, в данном случае, неполная. Например, отсут­ст­ву­ет первичный геометрический объект, с которого все начинается, — точка. Обратим вни­ма­ние на то, что приведенная классификация не является деревом. Объект «квадрат» имеет сра­зу двух предков — прямоугольник и ромб. Это означает, что любой квадрат обладает все­ми свойствами прямоугольника и в то же время всеми свойствами ромба.

Блок-схемы

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

Задача. Какое значение получится на выходе схемы, изо­бра­женной на рисунке, если на вход подать а) число 3;

б) число 1;

в) число 25?

Индивидуальные задания

Задания распределяются в зависимости от выданного преподавателем mn-кода. Если m — число нечетное, то ваш вариант 1, если четное — вариант 2.

Задание 1. Пусть структура системы изображается графом, приведенным на рисунке

1 Вариант 2 Вариант

Назовите объекты, имеющие такую структуру.

Задание 2.

1 Вариант

Выберите из телепрограммы на текущую неделю передачи, которые представляют для Вас интерес (не менее 20).

Классифицируйте их:

1) по дате,

2) по телеканалам,

3) по категории (художеств. фильмы, му­льт­фильмы, спортивные передачи и т.п.).

Представьте результат в виде графа. Является ли полученный граф деревом? Есть ли такие передачи, которые попали сразу в несколько классов?

2 Вариант

Классифицируйте известные Вам книги (не менее 20);

1) по жанру (учебники, приключения, фантастика, справочники и т.п.),

2) по времени издания (в один класс можно объединять книги, изданные за какой-то промежуток времени),

3) по городу издания.

Представьте результат в виде графа. Является ли полученный граф деревом? Есть ли такие книги, которые попали сразу в несколько классов?

Задание 3. Какое значение получится на выходе схемы на рисунке, если

а) m*n; б) m; в) n; г) m+n; д) mn?

Задание 4. Составить блок-схему алгоритма вычисления факториала n! (для n >2),

(n! = 1*2*3*…*n), где число n задается с клавиатуры.

Задание 5. Представьте в виде графа свою родословную по отцовской и материнской линии.

Задание 6. Представить в виде графа состав вашего компьютера.

Подготовить отчет о проделанной работе.

В ОТЧЕТЕ ОБЯЗАТЕЛЬНО УКАЗАТЬ СВОЙ mn-КОД.