⭐⭐⭐ Единый реферат-центр






Новые рефераты:

Главная » Рефераты » Текст работы «Наведення усіх перестановок елементів множини»


Наведення усіх перестановок елементів множини

Перестановка як перевпорядкованість наборів елементів, об’єктів або функція, що задає таку перевпорядкованість. Всі можливі варіанти перестановок елементів множини за умови наявності трьох елементів за умови, що жоден елемент не залишається на місці.

Дисциплина: Математика
Вид работы: задача
Язык: украинский
Дата добавления: 23.06.2015
Размер файла: 222 Kb
Просмотров: 1191
Загрузок: 8

Все приложения, графические материалы, формулы, таблицы и рисунки работы на тему: Наведення усіх перестановок елементів множини (предмет: Математика) находятся в архиве, который можно скачать с нашего сайта.
Приступая к прочтению данного произведения (перемещая полосу прокрутки браузера вниз), Вы соглашаетесь с условиями открытой лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная (CC BY 4.0)
.

Текст работыСкачать файл








Хочу скачать данную работу! Нажмите на слово скачать
Чтобы скачать работу бесплатно нужно вступить в нашу группу ВКонтакте. Просто кликните по кнопке ниже. Кстати, в нашей группе мы бесплатно помогаем с написанием учебных работ.

Через несколько секунд после проверки подписки появится ссылка на продолжение загрузки работы.
Сколько стоит заказать работу? Бесплатная оценка
Повысить оригинальность данной работы. Обход Антиплагиата.
Сделать работу самостоятельно с помощью "РЕФ-Мастера" ©
Узнать подробней о Реф-Мастере
РЕФ-Мастер - уникальная программа для самостоятельного написания рефератов, курсовых, контрольных и дипломных работ. При помощи РЕФ-Мастера можно легко и быстро сделать оригинальный реферат, контрольную или курсовую на базе готовой работы - Наведення усіх перестановок елементів множини.
Основные инструменты, используемые профессиональными рефератными агентствами, теперь в распоряжении пользователей реф.рф абсолютно бесплатно!
Как правильно написать введение?
Подробней о нашей инструкции по введению
Секреты идеального введения курсовой работы (а также реферата и диплома) от профессиональных авторов крупнейших рефератных агентств России. Узнайте, как правильно сформулировать актуальность темы работы, определить цели и задачи, указать предмет, объект и методы исследования, а также теоретическую, нормативно-правовую и практическую базу Вашей работы.
Как правильно написать заключение?
Подробней о нашей инструкции по заключению
Секреты идеального заключения дипломной и курсовой работы от профессиональных авторов крупнейших рефератных агентств России. Узнайте, как правильно сформулировать выводы о проделанной работы и составить рекомендации по совершенствованию изучаемого вопроса.
Всё об оформлении списка литературы по ГОСТу Как оформить список литературы по ГОСТу?
Рекомендуем
Учебники по дисциплине: Математика


Краткое описание документа: Наведення усіх перестановок елементів множини задача по дисциплине Математика. Понятие, сущность и виды, 2017.

Как скачать? | + Увеличить шрифт | - Уменьшить шрифт






задача по дисциплине Математика на тему: Наведення усіх перестановок елементів множини; понятие и виды, классификация и структура, 2016-2017, 2018 год.

5

Міністерство освіти і науки України

Полтавський національний технічний університет

імені Юрія Кондратюка

Факультет інформаційних та телекомунікаційних технологій і систем

Кафедра комп'ютерних та інформаційних технологій і систем

Розрахунково-графічна робота

з дисциплін "Основи дискретної математики"

та "Основи програмування та алгоритмічні мови"

Виконав:

Студент групи 101-ТН

Селін Ігор

Керівник:

д.т.н. Ляхов Олександр Логвинович

Полтава 2010

Постановка задачі

УМОВА ЗАДАЧІ:

Задано натуральне число n. Навести всі перестановки елементів множини , у яких жоден елемент не залишається на місці.

Перестановка - це перевпорядкованість наборів елементів, об'єктів або функція, що задає таку перевпорядкованість.

Множина - це деяка визначена сукупність елементів чи об'єктів.

Розв'язання задачі

Для більш наглядного представлення даної задачі розглянемо приклад на якому розглянемо всі можливі варіанти перестановок при 3 елементах.

G={1,2,3}

(1,2,3) - Так

(1,3,2) - Ні

(2,1,3) - Так

(2,3,1) - Ні

(3,1,2) - Так

(3,2,1) - Ні

З них відповідають умові задачі лише 3 перестановки. Цього методу можна добитися послідовним здвигом вправо чисел послідовності. Перше стає на місце другого, друге на третє, останнє на перше.

Наприклад:

(1,2,3) > (3,1,2) > (2,3,1)

Алгоритм задачі

Необхідно визначити яка вхідні та проміжні дані будуть використовуватися.

Насамперед, n-розмірність множини, тобто факторіал. Також потрібно динамічний масив для перестановки елементів. Для прорахунку всіх можливих елементів використаємо цикл із лічильником.

Перший цикл виводить початкову комбінацію елементів {1…n}.

Другий цикл виконує nразів перестановку, яка являється циклом.

Третій цикл - робить перестановку всіх елементів крім останнього, так як він міняється з першим. Це робиться "вручну".

Четвертий цикл - виводить на дисплей результат роботи третього.

Функція swap (int*pointer, int*pointer) має два параметри - вказівники на змінні, які треба поміняти місцями. Це реалізується через третю змінну. Власне функція ніякого значення не повертає (void).

Програма закінчується вивільненням пам'яті та поверненням повідомлення ОС про правильне закінчення роботи.

Реалізація програми

#include <iostream>

using namespace std;

void swap (int *px, int *py)

{

int temp;

temp=*px;

*px=*py;

*py=temp;

}

int main ()

{

int n=0,k;

cout<<"Enter matrix size: ";

cin>>n;

int *pNums = new int [n] ;

cout<<"{ ";

for (int j=0; j<n; j++)

{

pNums [j] =j+1;

cout<<pNums [j] <<" ";

}

cout<<"}"<<endl;

for (int y=0; y<n-1; y++)

{

for (int i=0; i<n-1; i++) {

swap (pNums [i],pNums [i+1]);

}

cout<<"{ ";

for (k=0; k<n; k++)

{cout<<pNums [k] <<" ";

}

cout<<"}"<<endl;

}

cout<<endl;

delete pNums;

cin. get ();

cin. get ();

return 0;

}

Вхідні дані: 11 - кількість елементів

Вихідні дані: всі можливі комбінації елементів у вигляді матриці.

Після закуску програми користувачу необхідно спочатку ввести розмірність матриці N. Цей процес показано далі:

Після введення розміру програма автоматично обчислює та виводить на екран результати:

Отже, програма виводить всі можливі комбінації - їх кількість рівна числу елементів, так як кожен з них не повинен залишатися на місці.



Похожие работы:

Воспользоваться поиском

Похожие учебники и литература:    Готовые списки литературы по ГОСТ

Шпоры по математике
Общая статистика. Конспект лекций
Теория вычислительных процессов
Статистика коммерческой деятельности



Скачать работу: Наведення усіх перестановок елементів множини, 2017 г.

Перейти в список рефератов, курсовых, контрольных и дипломов по
         дисциплине Математика