- •Практическая работа №5. Введение в системологию Понятие «система». Системный эффект
- •Среда. Вход и выход системы. «Черный ящик»
- •Структура. Информационная модель
- •Системная классификация
- •Информационные модели на графах. Основные понятия
- •Классификация и наследование
- •Блок-схемы
- •Индивидуальные задания
- •1 Вариант 2 Вариант
- •1 Вариант
- •2 Вариант
Классификация и наследование
Пример 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-КОД.