Critical Journal Review

Permutasi

Matematika Diskrit

Dosen pengampuh : Glory Indira Diana Purba, S.Si., M.Pd.

Oleh :

Nama : Adithya Kevin Eldorado Saragih

Nim : 4173311003

Kelas : Matematika Dik A 2017

PENDIDIKAN MATEMATIKA

FAKULTAS MATEMATIKA ILMU PENGETAHUAN ALAM

UNIVERSITAS NEGERI MEDAN

2021
 DAFTAR ISI

Daftar Isi...............................................................................................................................................2

Bab I Pengantar...................................................................................................................................3

Bab II Ringkasan Jurnal.....................................................................................................................4

Bab III Keunggulan artikel ilmiah atau jurnal.................................................................................6

a. Kegayutan antar elemen...............................................................................................................6

b.Originalitas Temuan......................................................................................................................6

c. Kemutakhiran masalah.................................................................................................................6

d. Kohesi dan koherensi isi penelitian.............................................................................................6

Bab IV Kelemahan artikel ilmiah atau jurnal..................................................................................7

a. Kegayutan antar elemen...............................................................................................................7

b.Originalitas Temuan......................................................................................................................7

c. Kemutakhiran masalah.................................................................................................................7

d. Kohesi dan koherensi isi penelitian.............................................................................................7

Bab V Implikasi...................................................................................................................................8

a. Implikasi terhadap teori/konsep...................................................................................................8

b. Program pembangunan di Indonesia............................................................................................8

c.Analisis mahasiswa (posisi kritis mahasiswa)..............................................................................8

Bab VI Kesimpulan dan saran...........................................................................................................9

DAFTAR PUSTAKA.........................................................................................................................10

2
 Bab I

Pengantar

1.1. Latar belakang

Kita sering menghadapi masalah pengaturan suatu obyek yang terdiri dari beberapa unsur, baik yang
disusun dengan mempertimbangkan urutan sesuai dengan posisi yang diinginkan maupun yang tidak.
Misalnya menyusun kepanitiaan yang terdiri dari Ketua, Sekretaris dan Bendahara dimana urutan untuk
posisi tersebut dipertimbangkan atau memilih beberapa orang untuk mewakili sekelompok orang dalam
mengikuti suatu kegiatan yang dalam hal ini urutan tidak menjadi pertimbangan. Dalam matematika,
penyusunan obyek yang terdiri dari beberapa unsur dengan mempertimbangkan urutan disebut dengan
permutasi.

Kaidah pencacahan adalah suatu ilmu yang berkaitan dengan menentukan banyaknya cara suatu
percobaan dapat terjadi. Menentukan banyakya cara suatu percobaan dapat terjadi dilakukan dengan:
aturan penjumlahan, aturan perkalian.

a. Aturan Penjumlahan Jika ada sebanyak a benda pada himpunan pertama dan ada sebanyak b benda
pada himpuan kedua, dan kedua himpuan itu tidak beririsan, maka jumlah total anggota di kedua
himpuan adalah a + b. Contoh : 1 Jika seseorang akan membeli sebuah sepeda motor di sebuah dealer.
Di dealer itu tersedia 5 jenis Honda, 3 jenis Yamaha, dan 2 jenis Suzuki. Dengan demikian orang
tersebut mempunyai pilihan sebanyak 5 + 3 + 2 = 10 jenis sepeda motor. Contoh : 2 Ibu Alya seorang
guru SMK. Ia mengajar kelas XII Akuntansi yang jumlahnya 40 siswa, kelas XII penjualan yang
jumlahnya 42 siswa, kelas XII bisnis, yang kumlahnya 45 siswa, maka jumlah siswa yang diajar Ibu
Alya adalah 40 + 42 + 45 = 127 siswa.

b. Aturan Perkalian Pada aturan perkalian ini dapat diperinci menjadi dua, namun keduanya saling
melengkapi dan memperjelas. Kedua kaidah itu adalah menyebutkab kejadian satu persatu dan aturan
pemngisian tempat yang tersedia.

Contoh : 1 Sebuah dadu dan sebuah uang logam dilempar secara bersamaan. Berapa hasil yang
berlainan dapat terjadi ? Penyelesaian : Dengan diagram pohon diperoleh: Hasil yang mungkin : G1,
G2, G3,G4, G5, G6, A1, A2, A3, A4, A5, A6 Catatan : G1 artinya uang menunjukkan gambar dan dadu
menunjukkan angka 1. Dengan demikian banyaknya cara hasil yang berkaitan dapat terjadi adalah 12
cara.

Elemen pertama dari permutasi n objek dapat dipilih dalam n cara yang berbeda, berikutnya, elemen
kedua dalam permutasi dapat dipilih dalam n 1 cara; dan berikutnya elemen ketiga dalam permutasi
dapat dipilih dalam n 2  cara. Begitu seterusnya, dengan cara yang sama, kita dapatkan elemen ker
(elemen yang terakhir) dalam permutasi r objek yang dapat dipilih dalam n  (r  1) cara atau n  (r 
1)  n  r  1 cara.

3
 Bab II

Ringkasan isi jurnal

a.Identitas Jurnal

Nama Jurnal : A Permutation Generation Method

Penulis : C . T. Fike

Halaman : 21 - 22

Tahun : Juni 1973

Kota : New York

Tujuan dari catatan ini adalah untuk menjelaskan metode baru untuk menghasilkan urutan permutasi.
Sejumlah metode generasi permutasi sudah ada, dan ada literatur yang luas tentang subjek (lihat
misalnya, Ord-Smith; 1970, 1971). Ada dua alasan untuk menambahkan metode ini ke daftar panjang
metode yang diketahui. Pertama, cepat. Kedua, seperti metode lainnya, ini mungkin menguntungkan
secara khusus untuk beberapa aplikasi, seperti jenis masalah pengoptimalan tertentu. Aplikasi metode
generasi permutasi mencakup masalah seperti masalah penjual keliling, masalah penugasan, dan
pencacahan kotak Latin; lihat Ord-Smith (1970) dan Wells (1971, Bab 4 dan 7).

Misalkan n menunjukkan bilangan bulat sehingga n ≥ 2. Masalahnya adalah bagaimana menghasilkan

semua n! permutasi dari n tanda 123 ... n. Pertimbangkan himpunan S dari sekuens (d 2, d3, ..., dn), di
mana d menunjukkan bilangan bulat sehingga 1 ≥ dk ≤ k. Himpunan S berisi n! urutan, dan program
komputer dapat dengan mudah menghasilkan semuanya. Untuk menemukan metode pembangkitan
permutasi, hanya perlu menemukan korespondensi satu-ke-satu antara n! urutan di S dan n! permutasi
dari tanda n 123 ... . (Pengamatan ini adalah titik awal untuk banyak metode pembuatan permutasi;
lihat Lehmer; 1960).

Biarkan permutasi yang sesuai dengan urutan (d2, d3, ..., dn) menjadi yang diperoleh dengan aturan
pertukaran berikut:

Dimulai dengan susunan asli tanda 123. . n, ganti tanda di posisi k dengan tanda di posisi dz, untuk k =
2, 3, ..., n. (Ketika dk = k, suatu tanda berubah dengan sendirinya, sehingga tidak terjadi penataan ulang
yang nyata.)

Dapat dibuktikan dengan mudah bahwa korespondensi antara urutan dan permutasi ini adalah satu ke
satu.

Contoh 1 :

4
Misalkan n = 5. Tentukan permutasi yang sesuai dengan barisan (2, 1, 3, 2). Mulailah dengan
pengaturan awal 12345,

dan melakukan interchange di posisi 2-2, 3-1, 4-3, dan 5-2. Permutasi yang dihasilkan adalah 35412.
Proses ini dapat dibalik, dan seseorang dapat dengan mudah membuat urutan dari permutasi tersebut.

Implementasi program
Untuk menghasilkan semua n! permutasi tanda n, hasilkan n! urutan di S, dan untuk setiap urutan
membangun korespondensi-ing permutasi. Proses ini, yang mungkin tampak seperti itumerepotkan,
sebenarnya dapat dilakukan dalam program mundursangat jelas dan sederhana. Program backtrack
hanyalah aprogram yang tujuannya adalah pencarian atau pencacahan sistematis. 4! permutasi dari
bilangan bulat 1234. Program ini menggunakan rekursi, yang merupakan perangkat alami untuk
pemrograman mundur. Karena tujuan program hanya untuk mengilustrasikan metode pembuatan,
program tidak melakukan apa pun dengan mutasi kecuali untuk mencetaknya.
Ide umum dari program pada Gambar 1 adalah ini. Program ini menghasilkan semua urutan (d2. D
z, ..., d), memvariasikan d paling cepat. Dalam proses membangun permutasi, ia mengubah P {K) dan
P (D (K)) dengan cara yang ditentukan oleh aturan pertukaran. Kemudian ia menukarnya lagi untuk
memulihkan status quo; persimpangan kedua ini adalah langkah mundur di program. Tabel pada
Gambar. 2 menunjukkan (l) permutasi dalam urutan yang didaftarkan oleh program, dan (2) urutan
yang sesuai di S Seseorang dapat, tentu saja, juga memprogram metode pembangkitan tanpa rekursi.
Program pada Gambar 3 melakukan hal yang persis sama seperti pada Gambar 1, tetapi tanpa
menggunakan rekursi. Metode pembangkitan, bagaimanapun, tidak begitu jelas dalam program kedua.
Percobaan waktu menunjukkan bahwa metode ini lebih baik dibandingkan dengan metode pertukaran
Wells (1961), Johnson (1963), dan Trotter (1962). Dalam pengujian saya, program serupa dengan yang
ada di Gambar. l dan 3 menghasilkan 10! permutasi bilangan bulat 1 hingga 10 dalam waktu yang lebih
singkat dibandingkan program yang sebanding berdasarkan metode Wells, Johnson dan Trotter •.
Perbandingan metode seperti itu tidak pasti, karena bergantung pada keterampilan pemrograman,
kinerja kompilator, dan kinerja mesin seperti halnya pada metode permutasi, tetapi ini menunjukkan
bahwa metode baru layak untuk diklasifikasikan dengan metode tercepat yang sebelumnya tersedia. Di
satu sisi, ini mengejutkan, karena alasan berikut. Program pada Gambar. 1 melakukan lebih dari 2n!
pertukaran dalam proses menghasilkan n! permutasi. Di sisi lain, masing-masing dari tiga metode yang
disebutkan di atas hanya melakukan ii! - 1 persimpangan. Alasan mengapa metode baru berkinerja baik
dibandingkan dengan mereka tampaknya karena kesederhanaannya. Ia melakukan lebih banyak
pergantian tetapi, di sisi lain, hampir tidak melakukan apa pun.
Nomor serial
Biarkan n! permutasi tanda ii diberi nomor dari 0 sampai n! - 1 dalam urutan mereka akan diproduksi
oleh dua program dalam Gambar. 1 dan 3. Nomor seri permutasi adalah nomornya dalam daftar.
Metode ini menghasilkan permutasi dalam apa yang disebut Lehmer (1964) sebagai daftar yang teratur.
Ini berarti dua hal. Pertama, seseorang dapat menemukan nomor seri permutasi tanpa menghasilkan
permutasi lainnya. Kedua, seseorang dapat memperoleh permutasi pth dalam daftar langsung dari
nomor serinya p.
Untuk metode ini manipulasi dengan nomor seri melibatkan representasi dari sebuah bilangan bulat
sehingga 0 ñ pñ n! - 1 dalam formulir.

5
 Bab III

Keunggulan Artikel Ilmiah atau jurnal

a. Kegayutan antar elemen

Pada jurnal ini, materinya mencakup permutasi pada teori peluang, namun yang akan dikritisi disini
adalah mengenai permutasi. Masalah-masalah pada jurnal diungkapkan pada kesimpulan, dan
masalah yang diambil memang mendasari dari apa yang menyebabkan siswa sulit memahami materi
tersebut, menurut saya ini cukup muktahir.

b. Originalitas Temuan

Jurnal ini cukup banyak menggunakan teori dari peneliti sebelumnya, sehingga dapat dilihat bahwa
banyak teorei-teori yang mendasari penelitian dalam jurnal ini, semua teori-teori tersebut termuat
dalam pendahuluan. Berikut teori-teori yang mendasari penelitian jurnal tersebut : (Suherman dkk,
2001: 2) matematika mempelajari tentang pola keteraturan dan strukur yang terorganisasikan.
Konsep- konsep matematika tersusun secara hierarkis, terstruktur, logis, dan sistematis mulai dari
konsep yang paling sederhana sampai pada konsep yang paling kompleks, dalam matematika terdapat
topik atau konsep selanjutnya. ( Mulyono Abdurrahman, 2012: 202) dari berbagai bidang studi yang
diajarkan disekolah, matematika merupakan bidang studi yang dianggap paling sulit oleh para siswa,
baik yang tidak berkesulitan belajar dan lebih-lebih bagi siswa yang berkesulitan belajar. Asumsi ini
terus berlangsung pada setiap jenjang pendidikan, sehingga kondisi ini menyebabkan pelajaran
matematika menjadi banyak tidak disukai atau disenangi oleh peserta didik, tidak dipedulikan bahkan
diabaikan, sehingga siswa mengalami kesulitan belajar. Dan masih banyak lagi teori-teori mendasari
penelitian dalam jurnal ini.

c. Kemuhktahiran Masalah

Pada jurnal ini, topik yang diagkat bukanlah topik yang baru dibidang matematika, namun
permasalahan yang dikupas ini merupakan permasalahan yang sangat krusial pada pelajar mengenai
permutasi atau lebih tepatnya penerapan permutasi dalam kehidupan sehari-hari yang banya membuat
orang bingung untuk memahaminya.

d. Kohesi dan Koherensi isi penelitian

Pada jurnal ini, penelitian yang dilakukan saling berkohesi satu dengan lainnya, diawal ada abstrak,
kemudian pendahuluan, yang mencakup pengantar penelitian, kemudai terdapat penjelasan mengenai
masalah-masalah yang diangkat pada penelitian didalam jurnal. Pemaparan masalah di awal sangat
bagus karena ini menambah kejelasan pada penelitian jurnal tersebut, kemudian penjelasan metode
yang dilakukan pada jurnal dalam melakukan penelitian dijelaskan dengan sangat rinci dan ini masih
memiliki keterkaitan dengan masalah yang dipaparkan pada bab sebelumnya, lalu melakukan
penelitian yang sesuai dengan perencanaan sebelumnya pada metode penelitian, hasil dan
pembahasan merupakan keberlanjutan dari unsure sebelumnya, dan yang terakhir kesimpulan yang
ditarik berdasarkan penelitian keseluruhan.

6
 Bab IV

Kelemahan artikel Ilmiah atau Jurnal

a. Kegayutan antar elemen

Pada jurnal ini, masalahnya tidak dijelaskan diawal, kita bisa tau masalh yang diangkat pada
penelitian dalam jurnal setelah kita melihat kesimpulannya, masalhnya tidak disebutkan secara
tertulis.

b. Originalitas temuan

Judul jurnal atau penelitian terkesan sangat umum,namun untuk topic sekolah menengah atas yang
dianalisis atau yang menjadi subjek merupakan mahasiswa, kesannya penelitian ini kurang tepat,
karena topik limit yang diberikan adalah materi di sekolah menengah atas.

c. Kemuhktahiran Masalah

Pada jurnal ini menggunakan banyak sekali teori yang medasari, namun teori-teori tersebut jugaada
yang terlalu terkait jauh dengan materi atau masalah yang akan dipaparkan.

c. Kohesi dan Koherensi isi penelitian

Pada jurnal ini, semuanya saling berhubungan satu sama lain, namun kekosongan masalah diawal
membuat seperti ada bagian yyang rumpang diantara pendahuluan dan metode penelitian.

7
 Bab V

Implikasi

a. Implikasi terhadap teori/konsep

Jurnal ini merupakan jenis jurnal penelitian yang mana penelitian yang dilakuan terhadap materi
matematika yaitu permutasi, konsep yang dipaparkan sesuai dengan konsep permutasi yang mana
permutasi merupakan konsep yang memperhatikan urutan. Peneliti memakai sebuah program untuk
menjalan permutasi ini.

b. Program Pembangunan Indonesia

Suatu perencanaan baik perencanaan strategis, maupun perencanaan operasional selalu disusun
berdasarkan kondisi faktual pada masa sekarang dan prediksi terhadap kondisi yang akan terjadi di
masa yang akan datang. Analisis mengenai kondisi faktual memerlukan data akurat yang
dikumpulkan melalui metode yang benar, baik apabila menggunakan sensus maupun sampling.
Penentuan keberhasilan perencanaan pembangunan Indonesia membutuhkan perhitungan yang baik
melaui peluang keberhasilan persaingan Indonesia terhadap negara lain. Dengan memperhatikan apa
yang dibutuhkan dunia saat ini serta sumber daya yang ada di Indonesia.

c. Analisis Mahasiswa (posisi kritis mahasiswa)

Jurnal ini sangat memperhatkan materi pendukung dari permutasi. Pada jurna dibahas mengenai
operasi permutasi pada program. Dengan memperhatikan program yang dibuat untuk mengerjakan
permutasi tersebut dapat disimpulkan bahwa permutasi memang memperhatikan urutan dalam
pemyusunannya. Jurnal ini cukup mudah untuk dipahami karena pemaparannya yang tidak bertele-
tele. Proses input program sangat jelas karena langsung di paparkan pada jurnal.

8
 Bab VI

Kesimpulan dan Saran

a. Kesimpulan

analisis yang dilakukan terhadap jurnal ini, mendapatkan hasil yang sesuai dengan masalah yang ingin
dicapai. Sama halnya dalam mengkritisi jurnal ini , diperlukan ketelitian, berdasarkan aspek-aspek
yang dinilai datas, dapat disimpulkan bahwasannya jurnal ini sangat mudah untuk dipahami karena
isinya sangat tepat dan sederhana.

b. Saran

dalam melakukan penelitian, sebaiknya perhatikan terlebih dahulu struktur penulisannya. Demikian
tulisan ini , jika ada kesalahn dalam penulisan , pengetikan, dan pengucapan makna mohon dimaklumi.
Tulisan ini bukan bertujuan untuk mencari kelemahan dan menjelekkan tulisan yang dikritisi, hanya
saja untuk lebih membangun pemahaman mengenai penulisan karya tulis.

9
 DAFTAR PUSTAKA

Fike . C . T.1975. A permutation generation method, The Computer Journal, Volume 18, Issue 1, ,
Pages 21–22, https://doi.org/10.1093/comjnl/18.1.21

10