Министерство образования и науки Украины

Харьковский национальный университет радиоэлектроники

Кафедра системотехники

Междисциплинарный курсовой проект

по теме: «Анализ отношений сотрудников в ITкомпании»

Студента 1 курса группы КН-15-1 направления подготовки КН

Иванова А.А.

Руководитель:

Официальный руководитель например

доц. каф. СТ Хряпкин А. В.

Национальная шкала: _____

Количество баллов: _____

Оценка: ECTS _____

Члены комиссии: _______________ Хряпкин А. В.

(подпись)

_______________ Черная О.С.

(подпись)

_______________ Коваленко А. А.

(подпись)

Харьков 2016

Харьковский национальный университет радиоэлектроники

Кафедра системотехники

Дисциплина

Специальность «Компьютерные науки»

Курс 1 Группа КН-15-1 Семестр 2

Задание на курсовой проект (работы) студента

Иванову Алексею Алексеевичу _

(фамилия, имя, отчество)

1. Тема проекта (работы): «Анализ отношений сотрудников в ITкомпании»”

2. Срок сдачи студентом законченного проекта (работы) 13.05.2016

3. Входные данные к проекту (работе) Функция: Разработка программы анализа отношений сотрудников в ITкомпании. Перечень использованных программных средств: MSVisualStudio.

4. Содержание расчетно-пояснительной записки (перечень вопросов, которые необходимо разработать): 4.1 Постановка задачи и описание предметной области 4.2 Обзор методов и алгоритмов решения задачи 4.2.1Виды бинарных отношений 4.2.2Свойствабинарных отношений 4.3Разработка алгоритма программного средства определения отношений между сотрудниками компании 4.4Структурная схема программного средства 4.4.1 Модули программного средства4.4.2Формат хранения данных 4.5Разработка интерфейса взаимодействия с пользователем.

5. Дата выдачи задания 04.05.2016

Руководитель доц. каф. СТ

Хряпкин А. В.

Студент Иванов А.А

Календарный план

№ з/п	Название этапов междисциплинарной курсовой работы	Срок выполнения этапов работы	Примечание
1	Изучение предметной области	04.05.16
2	Анализ литературы	05.05.16
3	Изучение свойств Бинарных отношений	06.05.16
4	…	07.05.16
5	…	08.05.16
6	…	09.05.16
7	…	10.05.16
8	Выбор технологий для поставленных задач	11.05.16
9	Разработка графических элементов	11.05.16
10	Программная реализация проекта	11.05.16
11	Оформление пояснительной записки	12.05.16
12	Защита курсовой работы	13.05.16

Студент ________________________ Иванов А.А.

(подпись)

Руководитель работы _______________ Хряпкин Александр Владимирович

(подпись)

«________» ________________ 20____г.

РЕФЕРАТ

Пояснительная записка к курсовой работе содержит: 22 страницы, 6 рисунков, 1 приложение, 6 источников.

Данная курсовая работа посвящена разработке приложения, позволяющего определить отношения между сотрудниками компании.

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

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

ИТ, С++, АЛГОРИТМ, СХЕМА АЛГОРИТМА, БИНАРНОЕ ОТНОШЕНИЕ,

МНОЖЕСТВО, ДАННЫЕ, ООП

СОДЕРЖАНИЕ

Введение.............................................................................................................. 6

1. Постановка задачи и описание предметной области............................. 7

2. Обзор методов и алгоритмов решения задачи........................................ 8

   1. Виды бинарных отношений...................................................................... 8

   2. Свойства бинарных отношений............................................................... 9

3. Разработка алгоритма программного средства определения

отношений между сотрудниками компании....................................................11

4. Структурная схема программного средства......................................... .15

   1. Модули программного средства..............................................................17

   2. Структура классов программного средства......................................................................................................18

   3. Формат хранения данных.........................................................................20

5. Результаты функционирования программы............................................21

Выводы................................................................................................................22

Перечень ссылок.................................................................................................24

Приложение А. Текст программы.................................................................... 25

ВВЕДЕНИЕ

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

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

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

Данная курсовая работа выполнена согласно методическим указаниям к междисциплинарному курсовому проекту по дисциплине объектно-ориентированное программирование [1].

1. ПОСТАНОВКА ЗАДАЧИ И ОПИСАНИЕ ПРЕДМЕТНОЙ ОБЛАСТИ

Целевой аудиторией, использующей задачу определения отношений между сотрудниками, будут являться ИТ-компании, а именно – менеджеры, занимающиеся формированием проектной команды и стремящиеся как создать наиболее комфортные условия труда для сотрудников, так и обеспечить максимальную эффективность при работе над проектом.

Данная задача предполагает наличие файлов с данными о двух отделах ИТ-компании и двух бинарных отношений, описывающих связь между сотрудниками. Одно из отношений описывает родственные связи – «является родственником», а второе – дружественные связи – «является другом».

Задача определения отношений между сотрудниками должна позволять:

• находить всех сотрудников, которые являются друзьями, но при этом не находятся в родственных связях;

• анализировать связь между двумя отдельными сотрудниками.

2. ОБЗОР МЕТОДОВ И АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧИ

2.1 Виды бинарных отношений

Бинарным отношением называется двухместное отношение между любыми двумя множествами, т.е. всякое подмножество декартова произведения этих множеств. Декартовым произведением множеств A и B называют множество AхB, состоящее из всех упорядоченных пар, где a A, b B. По определению, бинарным отношением называется множество пар.

Бинарное отношение R на некотором множестве M может обладать различными свойствами. В зависимости от свойств отношения, можно определить его вид.

Существуют бинарные отношения различных видов:

• эквивалентности – отношение, обладающее свойствами

• рефлексивной, транзитивности и симметричности;

• квазипорядка – отношение, обладающее свойствами

• рефлексивной и транзитивности;

• частичного порядка – отношение, обладающее свойствами

• рефлексивной, антисимметричности и транзитивности;

• строгого порядка – отношение, обладающее свойствами

• антисимметричности, антирефлексивности и транзитивности;

• линейного порядка – полностью антисимметричное транзитивное отношение;

• доминирования – отношение, обладающее свойствами антирефлексивности и антисимметричности.

Для определения вида бинарных отношений, которые устанавливаются между сотрудниками, необходимо изучить их свойства.

2.2 Свойства бинарных отношений

Можно выделить восемь свойств бинарных отношений:

• рефлексивность – это свойство бинарного отношения R на множестве X, в котором всякий элемент находится в отношении R с самим собой;

• антирефлексивность – это свойство бинарного множества, на котором свойство рефлексивности не выполняется ни для какого элемента;

• корефлексивность – это свойство бинарного отношения R, в котором всякая пара элементов, находящихся в отношении R, совпадает друг с другом;

• симметричность – это свойство бинарного отношения R, для которого наличие отношения между парой aRb свидетельствует и об обратном bRa;

• антисимметричность – это свойство бинарного отношения, в котором выполнение условия симметричности возможно только для равных элементов множества;

• асимметричность – свойство бинарного отношения, в котором для любой пары невозможно выполнение условия симметричности;

• транзитивность – это свойство бинарного отношения R, для любых трёх элементов a, b, c которого выполнение отношений aRb и bRc влезет выполнение отношения aRc;

• связность – это свойство бинарного отношения R, для любых элементов а и b которого, если а ≠ b, то выполняется условие аRb или bRа.

Наиболее удобно определить свойства бинарного отношения, которое представлено в виде матрицы (NxN), где N – количество пар бинарного отношения.

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

Проанализировав бинарные отношения «является родственником» и «является другом», можем заметить, что они не относятся ни к одному из перечисленных в подразделе 2.1 видов.

Над бинарными отношениями, как и над другими, могут быть выполнены операции пересечения, объединения, включения, разности и др.

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