Министерство науки и образования Российской Федерации

Государственное образовательное учреждение высшего профессионального

образования Московской области

Международный университет природы, общества и человека “Дубна”

филиал «Протвино»

Дневник прохождения практики

1.ФИО студента: Михалевский Евгений Александрович 2.Курс, группа: 3 курс, группа ПС082 3.ФИО руководителя: доц. Кульман Никита Юрьевич 4.Место прохождения практики: ООО «Систел» 5.ФИО руководителя на предприятии (с указанием подразделения и должности): Кульман Никита Юрьевич, зам. генерального директора по АСДУ

Задание по практике (заполняется руководителем практики от кафедры)

1.	Изучить и освоить организацию существующего на предприятии программного обеспечения, с которым проводилась работа
2.	Изучить и освоить основные принципы работы в среде программирования Microsoft Visual C++ 2010
3.	Изучить и освоить библиотеку компонентов Boost Graph Library
4.	Изучить и освоить применяемое прикладное программное обеспечение
5.	На основе используемого на предприятии программного обеспечения создать приложение для работы с графами
6.	Составить отчет о проделанной работе

Задание по практике согласовано с руководителем от предприятия:

_____________      Кульман Никита Юрьевич   ____________ 2011г.

подпись ФИО дата

Проверка выполнения задания

№ п/п	Выполненные работы	Дата	Подпись
1.	Изучил и освоил организацию существующего на предприятии программного обеспечения, с которым проводилась работа	1.07.2011 - 4.07.2011
2.	Изучил и освоил основные принципы работы в среде программирования Microsoft Visual C++ 2010	5.07.2011 -7.07.2011
3.	Изучил и освоил библиотеку компонентов Boost Graph Library	8.07.2011 - 14.07.2011
4.	Изучил и освоил применяемое прикладное программное обеспечение	15.07.2011-18.07.2011
5.	На основе используемого на предприятии программного обеспечения создал приложение для работы с графами	19.07.2011-27.07.2011
6.	Составил отчет о проделанной работе	28.08.2011

Заключение о прохождении практики

Рецензия руководителя практики от предприятия (степень выполнения задания)	Рецензия руководителя практики от кафедры (степень выполнения задания)
Рекомендуемая оценка:	Рекомендуемая оценка:
Замечания или предложения по внедрению результатов конкретной работы студента	Замечания или предложения по внедрению результатов конкретной работы студента
Дата, подпись:	Дата, подпись:

«Международный университет природы, общества и человека «Дубна» филиал «Протвино»

Кафедра Информационных технологий

ОТЧЕТ ПО УЧЕБНОЙ ПРАКТИКЕ

Тема: «Создание приложения для работы с графами»

Выполнил:

студент группы ПС082

Михалевский Е.А.

Проверил:

доц., к.ф.-м.н. Кульман Н.Ю.

оценка ___________________

дата _____________________

подпись __________________

Протвино – 2011 г.

СОДЕРЖАНИЕ

ВВЕДЕНИЕ………………………………………………………………………………………3

1 ОПИСАНИЕ СРЕДЫ РАЗРАБОТКИ………………………………………………………...5

1.1 Среда программирования Microsoft Visual C++ 2010………………………………….. 5

1.2 Библиотека компонентов Boost Graph Library……………………….…………………..5

2 ПОСТАНОВКА ЗАДАЧИ……………………………………………………………………..7

3 ОПИСАНИЕ ПРИЛОЖЕНИЯ………………………………………………………………...8

3.1 Основные классы…………………………………………………………………………..8

3.2 Работа с приложением…………………………………………………………………….9

ЗАКЛЮЧЕНИЕ…………………………………………………………………………………13

СПИСОК ЛИТЕРАТУРЫ……………………………………………………………………...14

ВВЕДЕНИЕ

ООО «Систел» занимается разработкой, проектированием и внедрением комплексных автоматизированных систем и интеграционных решений для промышленных предприятий, поставкой программно-технических комплексов, внедрением автоматизированных систем диспетчерского и технологического управления и учета электроэнергии для электроэнергетических и промышленных предприятий различного масштаба.

Любые предприятия имеют в своем составе те или иные инженерные сети: системы электроснабжения, средства связи, системы управления и другие. При разработке программного обеспечения удобно представлять их с использованием инструментов теории графов.

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

Графы могут быть неориентированными, в которых не имеет значение направление ребер, и ориентированными, в которых направление ребер важно.

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

Не следует путать изображение графа с собственно графом (абстрактной структурой), поскольку одному графу можно сопоставить не одно графическое представление. Изображение призвано лишь показать, какие пары вершин соединены рёбрами, а какие — нет. Часто на практике бывает трудно ответить на вопрос, являются ли два изображения моделями одного и того же графа или нет. В зависимости от задачи, одни изображения могут давать более наглядную картину, чем другие.

Задание множеств вершин и ребер графа возможно несколькими способами:

1) матрицей смежности. Представляет собой таблицу, где как столбцы, так и строки соответствуют вершинам графа. В каждой ячейке этой матрицы записывается число, определяющее наличие связи от вершины-строки к вершине-столбцу (либо наоборот);

2) матрицей инцидентности. Каждая строка соответствует определённой вершине графа, а столбцы соответствуют ребрам. В ячейку на пересечении i-ой строки с j-м столбцом матрицы записывается 1, если ребро j «выходит» из вершины i, −1, если ребро «входит» в вершину, и 0, если ребро не инцидентно вершине;

3) списком ребер. Подразумевает, что каждое ребро представляется двумя числами – номерами вершин этого ребра.