Лабораторная № 1 Решение базовых задач структурной информатики методом визуально
Описание файла
Документ из архива "Лабораторная № 1 Решение базовых задач структурной информатики методом визуально", который расположен в категории "". Всё это находится в предмете "информатика" из 1 семестр, которые можно найти в файловом архиве НИУ «МЭИ» . Не смотря на прямую связь этого архива с НИУ «МЭИ» , его также можно найти и в других разделах. .
Онлайн просмотр документа "Лабораторная № 1 Решение базовых задач структурной информатики методом визуально"
Текст из документа "Лабораторная № 1 Решение базовых задач структурной информатики методом визуально"
МОСКОВСКИЙ ЭНЕРГЕТИЧЕСКИЙ ИНСТИТУТ
(ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ)
Кафедра прикладной математики
Лабораторная работа №1
Решение базовых задач структурной информатики методом
визуального редактирования структур (часть 1)
Группа: ТФ-13-07
Студент: Мальчик Бананан
Преподаватель: Незнанов А.А.
Москва 2008
Цель работы:
-Приобрести навыки работы с редактором структур.
-Усвоить следующие базовые понятия структурной информатики: диаграмма структуры, окружение вершины, связность и число компонент связности, точки сочленения, мосты цикломатическое число.
-Изучить способы решения задач, связанных с перечисленными понятиями, с помощью простых операций редактирования структур.
-Изучить способы сохранения диаграмм структур для создания отчёта.
Результаты выполнения работы:
Цепь-набор последовательно соединённых друг с другом вершин:
Цикл аналогичен цепи, только последняя вершина соединяется с первой:
В звезде одна из вершин смежна со всеми остальными, а остальные не смежны между собой:
Полная структура- структура, в которой каждая вершина смежная со всеми остальными :
Вариант №11:
G1: связная структура, т.е. из любой выделенной вершины можно перейти в любую двигаясь по рёбрам. Цикломатическое число (наименьшее число рёбер, удаление которых оставляет структуру без циклов, образуя каркас структуры) равно 26-10+1=17, где 26-число рёбер, 10-число вершин и 1-число компонент связности. С вершиной 1 смежные вершины (т.е. окружение вершины 1) 2,3,4,5.
G2: структура связная. Цикломатическое число равно 18-10+1=9, где 18-число рёбер, 10-число вершин и 1-число компонент связности. С вершиной 1 смежные вершины 2,3 и 4.
G3: структура несвязная. Число компонент связности 2. Цикломатическое число структуры равно 31-25+2=8, где 31-число рёбер, 25-число вершин и 2-число компонент связности. С вершиной 2 смежна вершина 12.
Компоненты связности G3:
Мосты и точки сочленения G3: 9,12,16,19,20,23-точки сочленения (вершины, удаление которых увеличивает число компонент связности структуры). 23-13, 14-16, 22-9,10-19,2-12,12-20,20-11,20-25-мосты (рёбра, удаление которых приводит к увеличению числа компонент связности структуры).
Вывод:
В ходе выполнения работы приобретены навыки работы с редактором граф-моделей. Изучены базовые понятия структурной информатики: диаграмма структуры, окружение вершины, связность и число компонент связности, точки сочленения, мосты, цикломатическое число. Изучены способы решения задач, связанных с перечисленными понятиями, с помощью простых операций редактирования структур (выделение и добавление рёбер и вершин, удаление рёбер и вершин, установка весов вершин и рёбер). Изучены способы сохранения диаграмм структур для создания отчёта (сохранение изображения графа).