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

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

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

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

3.7. Блок-схемы

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

Задача. Какое значение по­лу­чится на выходе схемы, изо­бра­жен­ной на рисунке, если на вход подать а) число 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-код.

Контрольные вопросы:

1. Раскрыть понятие «системы».

2. В чем заключается «принцип эмерджентности»?

3. В каких случаях система рассматривается как «черный ящик»?

4. Раскрыть понятия подсистемы и надсистемы?

5. Дать определение системного анализа, информационной модели объекта.

6. Принципы системной классификации.

7. Что такое граф? Какие бывают виды графов?

8. Какой граф можно назвать деревом?

9