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

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Быстрая помощь студентам

 

Работа № 108206


Наименование:


Курсовик Разработка программы обработки соотношений эквивалентности по алгоритму E на языке C++.

Информация:

Тип работы: Курсовик. Предмет: Программирование. Добавлен: 19.06.2017. Сдан: 2015. Страниц: 14. Уникальность по antiplagiat.ru: < 30%

Описание (план):


С О Д Е Р Ж А Н И Е

ВВЕДЕНИЕ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1 Текст программы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2 Описание программы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.1 Общие сведения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2 Функциональное назначение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3 Описание логической структуры . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.4 Используемые технические средства . . . . . . . . . . . . . . . . . . . . . . . .
2.5 Вызов и загрузка . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.6 Входные данные . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.7 Выходные данные . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3 Описание применения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.1 Назначение программы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.2 Условия применения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.3 Описание задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.4 Входные и выходные данные . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4 Тестовый пример . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
ЗАКЛЮЧЕНИЕ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ . . . . . . . . . . . . . . . . . . . . .



ВВЕДЕНИЕ

Обработка отношений эквивалентности по алгоритму E оказывается полезной всякий раз, когда нам необходимо разбить множество элементов на классы эквивалентности [1 – 6].
Существует способ выполнения сортировки множества элементов на классы эквивалентности вручную. Сначала множество M разбивается на классы, состоящие из одного элемента множества M, далее, с учётом соотношения элементов, данные классы объединяются в один класс эквивалентности. Описанный процесс продолжается вплоть до последнего отношения эквивалентности.
Для выполнения обработки соотношений эквивалентности по алгоритму E в практических ситуациях ручной способ не подходит в виду его сложности при большом множестве элементов и большом количестве отношений эквивалентности, поэтому разработка программы обработки соотношений эквивалентности по алгоритму E является актуальной задачей.


1 Текст программы

#include
using namespace std;

void E3(int& j, int tmp, int* Father);
void E4(int j, int k, int* Father);
void end(int n, int* Father);

int main() {
int n;
cout<<"Vvedite kol-vo peremennyh [n] --> ";
cin>>n;
int Father[n];
for (int i = 0; i < n + 1; i++) {Father[i] = 0;}
int k, j, t;
cout<<"Vvedite kol-vo par ekvivalentnosty --> ";
cin>>t;
for (int i = 1; i < t+1; i++) ...



2 Описание программы

2.1 Общие сведения
Программа algoritm.exe «Обработка соотношений эквивалентности по алгоритму E» написана на языке C++. Для функционирования программы необходима операционная система Microsoft Windows XP или выше.

2.2 Функциональное назначение
Программа предназначена для обработки соотношений эквивалентности элементов множества M, разбитого на классы эквивалентности, каждый из которых выстраивается на основе заданного отношения между объектами.

2.3 Описание логической структуры
Программа использует так называемые древовидные структуры, которые позволяют эффективно представить отношения эквивалентности. Пусть множество M = {1, 2, 3, 4, 5, 6, 7, 8, 9} и даны следующие пары эквивалентных элементов:
1 ? 5, 6 ? 8, 7 ? 2, 9 ? 8, 3 ? 7, 4 ? 2, 9 ? 3. (1)
Отсюда доказывается, что 2 ? 6, поскольку 2 ? 7 ? 3 ? 9 ? 8 ? 6, но нельзя доказать, что 1 ? 6. В самом деле, пары эквивалентных элементов из (1) разбивают множество M на два класса эквивалентности:
и ,
(2)
такие, что элементы 1 и 6 принадлежат различным классам, а, следовательно, не эквивалентны. Сначала мы определили разбиение множества M на классы эквивалентности типа (2), теперь сделаем соответствующие выводы.


Разбиение множества М на классы эквивалентности можно начать с того крайнего случая, когда каждый его элемент один составляет весь свой класс:
= {1}, = {2}, = {3}, = {4}, = {5}, = {6},

(3)
= {7}, = {8}, = {9}.

Теперь, с учётом первого заданного соотношения 1 ? 5, следует объединить классы = {1} и = {5} в один класс = {1, 5}. После обработки соотношений 1 ? 5, 6 ? 8 и 7 ? 2 распределение элементов по классам (3) примет такой вид:
= {1, 5}, = {2, 7}, = {3}, = {4}, = {6, 8}, = {9}. (4)...
ЗАКЛЮЧЕНИЕ

Разработана программа algoritm.exe обработки соотношений эквивалентности по алгоритму E. Тестирование программы подтвердило её работоспособность.
Курсовая работа оформлена в соответствии со стандартом предприятия СТП ТГТУ 07-97, введенным с 1 января 1998 г., который устанавливает единые правила и порядок оформления дипломных (курсовых) проектов (работ), выполняемых студентами Тамбовского государственного технического университета и является обязательным для преподавателей и студентов университета [7].


СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ

1. Методы программирования: учебное пособие / Ю.Ю. Громов, О.Г. Иванова, Ю.В. Кулаков [и др.]. – Тамбов: Изд-во ФГБОУ ВПО «ТГТУ», 2012. – 144 с.
2.Кнут, Д. Искусство программирования для ЭВМ. Т. 1. Основные алгоритмы / Д. Кнут. – М. : Мир, 1976. – 736 с.
3. Уайс, М.А. Организация структур данных и решение задач на C++ / М.А. Уайс. ? М.: ЭКОМ Паблишерз, 2008. ? 896 с.
4. Нейбауэр, А. Моя первая программа на C/C++/А. Нейбауэр. ? Спб.: Питер, 2002. ? 267с.
5. Уайс, М.А. Организация структур данных и решение задач на C++ / М.А. Уайс. ? М.: ЭКОМ Паблишерз, 2008. ? 896 с.
6. Майерс, С.Эффективное использование С++. 50 рекомендаций по улучшению ваших программ и проектов / С. Майерс. ? М.: ДМК Пресс; Спб.: Питер, 2006. – 240 с.
7. Стандарт предприятия. Проекты (работы) дипломные и курсовые. Правила оформления. ? Тамбов: Изд-во ТГТУ, 2003. ? 40 с.



Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


Смотреть похожие работы

* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.