Лабораторная № 1 Решение базовых задач структурной информатики методом визуально (1184924)
Текст из файла
МОСКОВСКИЙ ЭНЕРГЕТИЧЕСКИЙ ИНСТИТУТ
(ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ)
Кафедра прикладной математики
Лабораторная работа №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-мосты (рёбра, удаление которых приводит к увеличению числа компонент связности структуры).
Вывод:
В ходе выполнения работы приобретены навыки работы с редактором граф-моделей. Изучены базовые понятия структурной информатики: диаграмма структуры, окружение вершины, связность и число компонент связности, точки сочленения, мосты, цикломатическое число. Изучены способы решения задач, связанных с перечисленными понятиями, с помощью простых операций редактирования структур (выделение и добавление рёбер и вершин, удаление рёбер и вершин, установка весов вершин и рёбер). Изучены способы сохранения диаграмм структур для создания отчёта (сохранение изображения графа).
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
