Здесь можно найти учебные материалы, которые помогут вам в написании курсовых работ, дипломов, контрольных работ и рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.
Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение оригинальности любого файла в формате MS Word. После такого повышения оригинальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, РУКОНТЕКСТ, etxt.ru. Программа «StudentHelp» работает по уникальной технологии так, что на внешний вид, файл с повышенной оригинальностью не отличается от исходного.
Работа № 108206
Наименование:
Курсовик Разработка программы обработки соотношений эквивалентности по алгоритму E на языке C++.
Информация:
Тип работы: Курсовик.
Предмет: Программирование.
Добавлен: 19.06.2017.
Год: 2015.
Страниц: 14.
Уникальность по antiplagiat.ru: < 30%
Обработка отношений эквивалентности по алгоритму E оказывается полезной всякий раз, когда нам необходимо разбить множество элементов на классы эквивалентности [1 – 6]. Существует способ выполнения сортировки множества элементов на классы эквивалентности вручную. Сначала множество M разбивается на классы, состоящие из одного элемента множества M, далее, с учётом соотношения элементов, данные классы объединяются в один класс эквивалентности. Описанный процесс продолжается вплоть до последнего отношения эквивалентности. Для выполнения обработки соотношений эквивалентности по алгоритму E в практических ситуациях ручной способ не подходит в виду его сложности при большом множестве элементов и большом количестве отношений эквивалентности, поэтому разработка программы обработки соотношений эквивалентности по алгоритму E является актуальной задачей.
1 Текст программы
#include ‹iostream› 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 с.
* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.
