MAKALAH

ALGORITMA MENGURUTKAN PERMUTASI DAN

KOMBINASI

KELOMPOK 5
NATALIA LIANDO 19 504 074
AXELLINO KAMBODJI 19 504 004
RICHARD MARENDES 19 504 084
RIVALDO RAWIS 19 504 094

JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS NEGERI MANADO
2021
KATA PENGANTAR
Puji syukur kami panjatkan kehadirat Tuhan yang maha esa karena atas tuntunannya
sehingga kami boleh menyelesaikan makalah ini dengan baik. Adapun makalah ini yang
berjudul “ALGORITMA MENGURUTKAN PERMUTASI DAN KOMBINASI” untuk
memenuhi tugas dari mata kuliah MATEMATIKA DISKRIT.
Penulis menyadari bahwa makalah ini masih banyak kekurangan dan jauh dari kata
sempurna. Oleh karena itu, penulis membutuhkan kritik, tanggapan, saran ataupun sanggahan
dari pembaca agar dapat menyempurnakan makalah ini dengan baik.

PENULIS

DAFTAR IS
KATA PENGANTAR..............................................................................................................................2
DAFTAR ISI.............................................................................................................................................3
BAB I PENDAHULUAN........................................................................................................................4
A. Latar Belakang........................................................................................................................4
B. Rumusan Masalah...................................................................................................................4
C. Tujuan......................................................................................................................................4
BAB II PEMBAHASAN.........................................................................................................................5
A. Algoritma Mengurutkan Permutasi dan Kombinasi...............................................................5
BAB III PENUTUP..................................................................................................................................7
A. Kesimpulan.............................................................................................................................7
DAFTAR PUSTAKA..............................................................................................................................8
 BAB I

PENDAHULUAN

A. Latar Belakang

Secara umum, pengertian algoritma adalah suatu urutan dari beberapa langkah logis dan
sistematis yang digunakan untuk menyelesaikan masalah tertentu. Pendapat lain mengatakan
definisi algoritma adalah proses atau serangkaian aturan yang harus diikuti dalam perhitungan
atau operasi pemecahan masalah lainnya, terutama oleh komputer. Dengan kata lain, semua
susunan logis yang diurutkan berdasarkan sistematika tertentu dan digunakan untuk memecahkan
suatu masalah dapat disebut dengan algoritma. Biasanya algoritma digunakan untuk melakukan
penghitungan, penalaran otomatis, serta mengolah data pada komputer dengan menggunakan
software. Dalam algoritma terdapat rangkaian terbatas dari beberapa intruksi untuk menghitung
suatu fungsi yang jika dieksekusi dan diproses akan menghasilkan output, lalu berhenti pada
kondisi akhir yang sudah ditentukan.

Permutasi adalah penyusunan kembali suatu kumpulan objek dalam urutan yang berbeda
dari urutan yang semula. Sebagai contoh, kata-kata dalam kalimat sebelumnya dapat disusun
kembali sebagai "adalah Permutasi suatu urutan yang berbeda urutan yang kumpulan semula
objek penyusunan kembali dalam dari." Proses mengembalikan objek-objek tersebut pada urutan
yang baku (sesuai ketentuan) disebut sorting.

Istilah kombinasi dalam matematika kombinatorik berarti himpunan objek yang tidak

mementingkan urutan. Kombinasi berbeda dengan permutasi yang mementingkan urutan objek.
Perkataan kombinasi memiliki sebutan lainnya yaitu gabungan, padu-padan atau kepadupadanan

B. Rumusan Masalah

1. Apa itu algoritma mengurutkan permutasi dan kombinasi?

C. Tujuan

1. Mengetahui tentang algoritma mengurutkan permutasi dan kombinasi.

 BAB II

PEMBAHASAN

A. Algoritma Mengurutkan Permutasi dan Kombinasi

Misalkan dan adalah 2 permutasi 3 tanpa pengulangan, dari

semua elemen {1, 2, 3}. Permutasi  dikatakan mendahului permutasi  jika:

(i)  < atau,

(ii)  =  dan  < 

Contoh:

Permutasi p = 123 mendahului permutasi s = 231, sebab p1 =1 < 2 =s1. Demikian permutasi p =
123 mendahului permutasi a = 132, sebab p1 = 1 = a1 dan p2 = 2 < 3 = a2.

Secara umum, misalkan p = p1, p2,…, pn dan s = s1, s2,…, sn dua permutasi-n, tanpa
pengulangan dari semua elemen {1, 2, … , n}. permutasi p dikatakan mendahului permutasi s
dalam urutan leksikografik jika:

(1) p1 < s1, atau

(2) p1 = s1 dan p2 < s2 atau

(3) p1 = s1 dan p2 = s2 dan p3 < s3 atau

(n) p1 = s1, p2 = s2 , … , pn-1 = sn-1, dan pn < sn

Contoh :

Misalkan p = 14235, s = 12435, a = 12453, maka permutasi s mendahului permutasi a dan

permutasi a mendahului permutasi p. sehingga secara leksikografi ketiga permutasi tersebut
terurut seperti berikut: 12435, 12453, 14235.

Berikut diberikan suatu prosedur untuk mendaftar secara terurut semua permutasi-n dari semua
elemen {1, 2, …, n}. karena pengulangan tdak diperbolehkan maka terdapat n! permutasi yang
mungkin.
Prosedur Menjenerik Permutasi

Input :n

Output : Daftar semua permutasi-n dari {1, 2, …, n} dalam urutan leksikografik

Langkah 1 : tulis p = 1,2,3,…,n dan output p

Langkah 2 : jika terdapat 1 ≤ i ≤ n-1, pi > pi+1, STOP (daftar lengkap)

Langkah 3 : cari pi dengan I terbesar sedemikian hingga pi < pi+1

Langkah 4 : cari pj terkecil sedemikian hingga i < j dan pi < pj

Langkah 5 : Pertukarkan pi dan pj

Langkah 6 : Balik urutan bilangan-bilangan setelah pj sehingga diperoleh permutasi baru.

Namakan permutasi baru ini dengan p; output p; kembali ke langkah 2
 BAB III

PENUTUP

A. Kesimpulan

Secara umum, pengertian algoritma adalah suatu urutan dari beberapa langkah logis dan
sistematis yang digunakan untuk menyelesaikan masalah tertentu. Pendapat lain mengatakan
definisi algoritma adalah proses atau serangkaian aturan yang harus diikuti dalam perhitungan
atau operasi pemecahan masalah lainnya, terutama oleh komputer. Dengan kata lain, semua
susunan logis yang diurutkan berdasarkan sistematika tertentu dan digunakan untuk memecahkan
suatu masalah dapat disebut dengan algoritma.