PENERIMAAN SISWA BARU DI SMA 2 KOTA BENGKULU
DENGAN METODE FISHER-YATES SHUFFLING DAN JARO
WINKLER DISTANCE
Strata I
Rancang Bangun Aplikasi Test Ujian Masuk Penerimaan Siswa Baru Di
SMA Negeri 2 Kota Bengkulu Dengan Metode is!er"#ates S!u$$ling Dan
%aro &inkler Distance .
2* BIDANG ILMU
Bidang 'lmu (ang diterapkan dalam Rancang Bangun Aplikasi Test Ujian
Masuk Penerimaan Siswa Baru Di SMA Negeri 2 Kota Bengkulu Dengan
Metode is!er"#ates S!u$$ling Dan %aro &inkler Distance adala! )idang ilmu
Struktur Data dan Algoritma serta Data Mining*
+* LATAR BELAKANG
Teknologi Proses seleksi penerimaan peserta didik )aru adala! !al penting
untuk menentukan siswa"siswi (ang la(ak untuk diterima di sekola! terse)ut*
Proses penda$taran dimulai dengan pen(era!an ormulir Aplikasi )ersama
dokumen"dokumen pendukung (ang diperlukan* Setela! calon siswa
men(era!kan $ormulir dan dokumen penda$taran+ calon siswa akan melakukan
tes ujian masuk untuk seleksi siswa )aru (ang akan menentukan )a!wa siswa"
siswi )er!ak masuk di sekola!an terse)ut atau tidak* ,-!olid Trenggono+ 2./01
Proses seleksi penerimaan peserta didik )aru di SMA Negeri 2 Kota
Bengkulu masi! menggunakan cara manual* Bukan !an(a dalam tes ujian
masuk saja+ tetapi juga dalam pengisian data+ pen(impanan+ pengeditan+
 penilaian tes ujian masuk+ pelaksanaan tes ujian mem)aca+ menulis dan
 )er!itung+ pem)agian kelas+ dan pencarian data (ang mem)utu!kan )an(ak 
waktu dan tenaga (ang )isa sampai 2"0 minggu* Maka dari itu pi!ak sekola!
 juga mem)utu!kan )antuan dari para siswa agar menjadi panitia untuk 
1
 
mem)antu dalam penerimaan peserta didik )aru (ang akan masuk ke sekola!*
,Mursito+ 2./01 Tes ujian masuk peserta didik )aru (ang dilakukan ole!
sekola! )iasan(a masi! menggunakan tes ujian tertulis+ se!ingga terdapat
 )e)erapa kelema!an+ 2 diantaran(a adala! tes ujian tertulis masi! )isa terjadi
saling contek men(ontek antar peserta+ dan tes ujian tertulis juga mem)utu!kan
waktu untuk penilaian* Selain mem)utu!kan waktu untuk penilaian+ juga akan
mem)utu!kan )ia(a tam)a!n+ misaln(a untuk p!otocop( soal dan lem)ar 
 jawa)an* ,Mursito+ 2./01
ujian masuk dan penilaian jawa)an peserta ujian+ maka di)utu!kan se)ua!
aplikasi s(stem (ang memuda!kan panita penerimaan peserta didik )aru*
Sesuai dengan latar )elakang (ang ada diatas maka dari itu akan dico)a
dikem)angkan sistem (ang )ias mem)antu men(elesaikan permasala!an
terse)ut )erupa se)ua! Sistem Tes Ujian Masuk )er)asis web* Dalam tes ujian
masuk ini nantin(a para calon peserta didik )aruu akan akan di)erikan soal"
soal secara acak se!ingga para calon peserta didik tidak akan saling men(ontek 
satu sama lain*
Terdapat )er)agai macam algoritma pengacak atau  shuffling algorithms
untuk untuk mem)erikan teknik pengacakan pada soal ujian se!ingga soal (ang
keluar akan )er)eda dan )isa di!asilkan tanpa pengulangan dan duplikasi*
Sala! satu diantaran(a adala! Fisher-Yates shuffle ,diam)il dari nama Ronald
is!er dan rank #ates1 atau juga dikenal dengan nama Knuth shuffle ,diam)il
dari nama Donald Knut!1+ algoritma ini meng!asilkan suatu permutasi acak 
dari suatu !impunan ter!ingga* Di!arapkan dengan sistem ini para calon
2
 
 peserta didik dapat mengerjakan soal " soal tes ujian masuk sekola! dengan
komputer+ (aitu dengan soal (ang di keluarkan secara acak dari )ank soal
 )eserta pili!an jawa)an di la(ar komputer secara acak+ kemudian akan
dilakukan proses penilaian se!ingga nilai le)i! cepat diketa!ui* Sedangkan
 panitia penerimaan peserta didik )aru menjadi muda! dalam melakukan
seleksi* Dengan menggunakan sistem tes ujian masuk ini semoga )isa
mempermuda! guru dan panitia dalam men(eleksi calon peserta didik )aru dan
mempermuda! dalam pendataan.
Rumusan masala! (ang akan diselesaikan dalam tugas ak!ir ini (aitu
 )agaimana merancang dan mem)angun suatu Test Ujian Masuk Penerimaan
Siswa Baru Di Sma 2 Kota Bengkulu Dengan Algoritma is!er"#ates S!u$$ling
Dan %aro &inkler Distance 
tugas ak!ir ini penulis pem)atasi permasala!an3
/* Aplikasi ini !an(a mem)erikan !asil )erupa nilai ak!ir tes ujian dan
rangking peserta tes+
2* Soal )er)entuk pili!an ganda ,multiple choice1 dan uraian singkat+
0* Pengacakan soal dilakukan dengan metode is!er"#ates S!u$$ling+
4* Koreksi kunci jawa)an uraian singkat menggundkan metode %aro
&inkler Distance+
3
/* Memperole! Tes Ujian Masuk SMA Negeri 2 Bengkulu (ang dapat
digunakan untuk uji kemampuan akademik calon siswa SMA Negeri 2
Kota Bengkulu+
2* Mengelola! Tes Ujian Masuk SMA Negeri 2 Bengkulu dengan
 penanganan model tes dengan menggunakan metode is!er"#ates
S!u$$ling Dan %aro &inkler Distance (ang ter!u)ung dengan jaringan
intranet+
0* Mempermuda! melakukan seleksi calon siswa ter)aik (ang ingin masuk 
ke SMA Negeri 2 Kota Bengkulu*
1* Ma!aat Pe!el0t0a!
Man$aat (ang dapat diperola! dari pem)uatan aplikasi tes ujian masuk 
SMA Negeri 2 Kota Bengkulu ini (aitu 3
/* Mengurangi )ia(a pencetakan kertas lem)ar soal serta lem)ar jawa)an+
2* 6e)i! e$ekti$ dan e$isien dalam mengeta!ui !asil tes ujian peserta*
3* Met#"e Pe!el0t0a!
/* Studi literatur 
dengan judul penelitian ini+ seperti proses pengiriman dan penerimaan
 pesan+ $ormat pesan (ang digunakan+ dan koneksi antara ponsel dengan
komputer*
dapat diperole! data"data (ang di)utu!kan sesuai dengan judul penelitian
(ang tela! diam)il*
Penulis )erusa!a mengumpulkan data mengenai sistem Test Ujian
Masuk Mandiri -alon Ma!asiswa (ang sedang )erjalan dengan
menganalisa database (ang suda! tersedia dan suda! )erjalan se)elumn(a*
Serta perancangan sistem dalam )entuk sistem terstruktur+ sistem usulan
,Use Case Diagram1+  Entity Relationship Diagram usulan+ rancangan
keluaran+ rancangan )asis data ,Pemodelan Data Konseptual+ 6RS+ Model
Data Relasional dan Ta)el Basis Data1*
4* 'mplementasi
 )a!asa pemrograman a!a dan php*
5* Pengujian
dan memper)aiki jika masi! terdapat kesala!an*
9* Dokumentasi
kesimpulan ak!ir*
'stila! tes )erasal dari )a!asa Prancis Kuno (aitu ;testum< (ang
 )erarti piring untuk men(isi!kan logam mulia* Dalam )a!asa
'ndonesia tes diterjema!kan se)agai ujian atau perco)aan* Di dalam
kamus )esar )a!asa 'ndonesia ,KBB'1 Daring+ tes )erarti ujian
tertulis+ lisan+ atau wawancara untuk mengeta!ui pengeta!uan+
kemampuan+ )akat+ dan kepri)adian seseorang*
Pengertian De$inisi Tes Menurut Para A!li = Untuk merai! atau
naik tingkat ke le8el (ang le)i! tinggi )iasan(a dilakukan tes++ jenis"
 jenis tes tergantung )idang atau le8el (ang akan dirai!+++ termasuk 
 pendidikan atau sekola!++ )erikut adala! )e)erapa pengertian tes
menurut )e)erapa a!li (ang mengutarakan tentang tes*
Pengertian De$inisi Tes adala! alat untuk memperole! data
tentang perilaku indi8idu , Allen dan #en+ /:>:3 /1* Karena itu+
didlam tes terdapat sekumpulan pertan(aan (ang !arus dijawa) atau
tugas (ang !arus dikerjakan+ (ang akan mem)erikan in$ormasi
mengenai aspek psikologis tertentu , sampel perilaku 1 )erdasarkan
 jawa)an (ang di)erikan indi8idu (ang dikenaites terse)ut , anastari+
/:?2322 1*
men(atakan tes merupakan pengukuran (ang o)(ekti$ dan standard*
-ron)ac! menan)a!kan )a!wa tes adala! prosedur (ang sitematis
guna mengopser8asi dan mem)er deskripsi sejum)la! atau le)i! cirri
6
kategoris*
(ang sistematis* 'ni )erarti )utir tes disusun )erdasarkan cara dan
aturan tertentu+ pem)erian skor !arus jelas dan dilakukukan secara
(rtperinci+ serta indi8idu (ang menempu! tes terse)ut !arus
mendapat )utir tes (ang sama dan dalam kondisi (ang se)anding*
Selain itu tes )erisi sampelm perilaku+ (ang )erarti kela(akan tes
tergantung pada sejau! mana )utir tes siswa adala! tes pelajaran
matematika (ang pada umumn(a disusun oe! guru sendiri*
Peranan tes prestasi )elajar paling signi$ikan adal! pada
 program pengajaran di sekola!* %adi tes prestasi menjadi )agian
integral PBM dan )erpengaru! langsung re!adap perkem)angan
 )elajar siswa* Dalam !al ini+ )aik tes prestasi )elajar )uatan guru
maupun standar+ keduan(a mengukur prestasi siswa di kelas* Tetapi
tes )uatan guru paling dominan dan )an(ak digunakan , @ronlund+
/:9?3/ 1 *
 prinsip sasar pengukuran prinsip pelajaran+ (aitu tes !arus mengukur 
!asil )elajar (ang sesuai deengantujuan instruksional+ merupakan
sampel (ang respresentatai$ dari materi pelajaran+ )erisi )utuir tes
dengan tipe (ang paling tepat+ dirancang sesuai tujuan+ mempun(ai
relia)ilitas dan 8aliditas (ang )aik se!ingga !asiln(a dita$sirkan
dengan tepat guna meningkatkan !asil )elajar siswa*
7
indi8idu*
indi8idu atau sekelompok indi8idu+ dengan maksud untuk 
mem)andingkan kecakapan mereka+ satu dengan (ang lain*
Menurut Norman dalam Djaali dan Muljono ,2..?3 >1+ tes
merupakan sala! satu prosedur e8aluasi (ang kompre!ensi$+
sistematik+ dan o)jekti$ (ang !asiln(a dapat dijadikan se)agai dasar 
dalam pengam)ilan keputusan dalam proses pengajaran (ang
dilakukan ole! guru*
(ang digunakan untuk mengeta!ui atau mengukur sesuatu dalam
suasana+ dengan cara dan aturan"aturan (ang suda! ditentukan*
Menurut Sudijono ,2.//3 9>1+ tes adala! cara ,(ang dapat
dipergunakan1 atau prosedur ,(ang perlu ditempu!1 dalam rangka
 pengukuran dan penilaian di )idang pendidikan+ (ang )er)entuk 
 pem)erian tugas atau serangkaian tugas )aik )erupa pertan(aan"
 pertan(aan ,(ang !arus dijawa)1+ atau perinta!"perinta! ,(ang !arus
dikerjakan1 ole! testee+ se!ingga ,atas dasar data (ang diperole! dari
8
melam)angkan tingka! laku atau prestasi testee nilai mana dapat
di)andingkan dengan nilai"nilai (ang dicapai ole! testee lainn(a atau
di)andingkan dengan nilai standar tertentu
Tes Menurut Riduwan , 2..93 0>1 tes se)agai instrumen
 pengumpulan data adala! serangkaian pertan(aan lati!an (ang
digunakan untuk mengukur ketrampilan pengeta!uan+ intelegensi+
kemampuan atau )akat (ang dimiliki indi8idu kelompok*
Menurut Allen P!ilips ,/:>:3 /"21 " test is commonly difined as
a tool or instrument of measurement that is used to obtain data
about a specific trait or characteristic of an indi!idual or group*
, Test )iasan(a diartikan se)agai alat atau instrumen dari pengukuran
(ang digunakan untuk memperole! data tentang suatu karakteristik 
atau ciri (ang spesi$ik dari indi8idu atau kelompok1*
Menurut Rusli 6utan ,2...32/1 tes adala! se)ua! instrument
(ang dipakai untuk memperole! in$ormasi tentang seseorang atau
o)(ek*
adala! proses penilaian dengan jalan mem)andingkan antara tujuan
(ang di!arapkan dengan kemajuanprestasi n(ata (ang dicapai*
&(song /:>4 ,@i)son+ /:?/3 0>41 mengemukakan )a!wa tes
adala! proses untuk menggam)arkan+ memperole! atau
meng!asilkan in$ormasi (ang )erguna untuk mempertim)angkan
suatu keputusan*
 )a!wa proses tes adala! untuk menco)a men(esuaikan data o)jekti$ 
dari awal !ingga ak!ir pelaksanaan program se)agai dasar penilaian
ter!adap tujuan program*
Cdwind &andt dan @erald &* Brown ,/:>>13 e8aluation re$er to
t!e act or process to determining t!e 8alue o$ somet!ing* Menurut
de$inisi ini+ maka istila! tes itu menunjuk kepada atau mengandung
 pengertian3 suatu tindakan atau suatu proses untuk menetukan nilai
dari sesuatu*
 process o$ delineating+ o)taining+ and pro8iding use$ul in$ormation
$or judging decision alternati8es<* Artin(a test merupakan proses
menggam)arkan+ memperole!+ dan men(ajikan in$ormasi (ang
 )erguna untuk merumuskan suatu alternati$ keputusan*
Kumano ,2../1 tes merupakan penilaian ter!adap data (ang
dikumpulkan melalui kegiatan asesmen*
 )erdasarkan !asil pengukuran* Sejalan dengan pengertian terse)ut+
ainul dan Nasution ,2../1 men(atakan )a!wa e8aluasi dapat
din(atakan se)agai suatu proses pengam)ilan keputusan dengan
menggunakan in$ormasi (ang diperole! melalui pengukuran !asil
 )elajar+ )aik (ang menggunakan instrumen tes maupun non tes*
Purwanto, 2..21 tes adala! pem)erian nilai ter!adap kualitas
sesuatu* Selain dari itu+ e8aluasi juga dapat dipandang se)agai proses
10
Dengan demikian+ tes merupakan suatu proses (ang sistematis untuk 
menentukan atau mem)uat keputusan sampai sejau!mana tujuan"
tujuan pengajaran tela! dicapai ole! siswa
Arikunto ,2..01 mengungkapkan )a!wa tes adala! serangkaian
kegiatan (ang ditujukan untuk mengukur ke)er!asilan program
 pendidikan* Ta(i)napis ,2...1 dalam !al ini le)i! meninjau
 pengertian e8aluasi program dalam konteks tujuan (aitu se)agai
 proses menilai sampai sejau!mana tujuan pendidikan dapat dicapai*
Menurut ,6e!man+ /::.1 Berdasarkan tujuann(a+ terdapat
 pengertian tes sumati$ dan tes $ormati$* Tes $ormati$ din(atakan
se)agai upa(a untuk memperole! $eed)ack per)aikan program+
sementara itu tes sumati$ merupakan upa(a menilai man$aat program
dan mengam)il keputusan*
:*/*2 %enis"jenis Tes
:*/*2*/ Tes o)jekti$
mengatasi kelema!an"kelema!an dari tes )entuk esai
,uraian1* Dalam penggunaan tes o)jekti$ ini jumla! soal (ag
diajukan jau! le)i! )an(ak dari tes uraian* Kadang"kadang
untuk tes (ang )erlangsung selama 9. menit dapat di)erikan
0."4. )ua! soal*
a* Tes Benar Sala! ,B"S1
Tes )enar sala! adala! tes (ang )erisikan
 jawa)an )enar atau sala! jumla! soal !endakn(a
cukup )an(ak+ soal (ang !arus dijawa) dengan
 )enar dan (ang !arus dijawa) dengan sala!+
 jumla!n(a !endakn(a seim)ang+ dan urutan soal"
soal (ang !arus dijawa) dengan )enar dan !arus
dijawa) dengan sala! !endakn(a tidak  
merupakan pola (ang tetap*
Tes pili!an ganda adala! tes (ang mengacu
 pada tes (ang diujikan di mana siswa !arus
memili! sala! satu dari )e)erapa pili!an*
-* Tes Menjodo!kan
 )entuk menjodo!kan dapat di!indari pengulangan
dari jawa)an alternati$ dan men(ajikan soal"soal
sama dalam )entuk (ang le)i! komplek*
  D* Tes 'sian Singkat dan %awa)an Pendek
12
masala! (ang disajikan dalam )entuk  
 pertan(aan+ maka tes itu menjadi )entuk 
 jawa)an pendek+ dan apa)ila disajikan dalam
 )entuk pern(ataan (ang )elum selesai+ maka tes
itu menjadi )entuk isian singkat*
:*/*2*2 Tes Uraian
eEamination1 merupakan alat penilaian !asil )elajar (ang
 paling tua* Secara umum tes uraian ini adala! pern(ataan
(ang menuntut siswa menjawa)n(a dalam )entuk 
menguraikan+ menjelaskan+ mendiskusikan+
sejenis sesuai dengan tuntutan pen(ataan dengan
menggunakan kata"kata dan )a!asa sendiri*
:*/*2*2*/ Uraian Be)as , Free Essay1
  Dalam uraian )e)as jawa)an siswa tidak 
di)atasi+ )ergantung pada pandangan siswa itu
sendiri* Fal ini dise)a)kan ole! isi pern(ataan
uraian )e)as itu sendiri (ang )ersi$at umum*
13
Dalam uraian ter)atas+ dalam )entuk ini
 pern(aaan tela! diara!kan kepada kepada !al"!al
tertentu atau ada pem)atasan tertentu* Pem)antasan
 )isa dari segi ruang lingkupn(a+ sudut padang
menjawa)n(a+serta indikator"indikaton(a*
 )erstuktur* Soal )erstuktur merupakan serangkaian
soal jawa)an singkat sekalipun )ersi$at ter)uka dan
 )e)as menjawa)n(a* Soal (ang )erstruktur )erisi
unsur = unsur pengantar soal+ seperangkat data+ dan
serangkaian su) soal*
is!er"#ates s!u$$le ,diam)il dari nama Ronald is!er dan rank 
#ates1 atau juga dikenal dengan nama Knut! s!u$$le ,diam)il dari nama
Donald Knut!1+ adala! se)ua! algoritma untuk meng!asilkan suatu
 permutasi acak dari suatu !impunan ter!ingga+ dengan kata lain untuk 
mengacak suatu !impunan terse)ut* %ika diimplementasikan dengan
 )enar+ maka !asil dari algoritma ini tidak akan )erat se)ela!+ se!ingga
setiap permutasi memiliki kemungkinan (ang sama* Metode dasar (ang
digunakan untuk meng!asilkan suatu permutasi acak untuk angka /
sampai N adala! se)agai )erikut3 /* Tuliskan angka dari / sampai N* 2*
Pili! se)ua! angka acak K diantara / sampai dengan jumla! angka
(ang )elum dicoret* 0* Di!itung dari )awa!+ coret angka K (ang )elum
14
 
dicoret+ dan tuliskan angka terse)ut di lain tempat* 4* Ulangi langka! 2
dan langka! 0 sampai semuat angka suda! tercoret* 5* Urutan angka
(ang dituliskan pada langka! 0 adala! permutasi acak dari angka awal*
Pada 8ersi modern digunakan sekarang+ angka (ang terpili! tidak 
dicoret+ tetapi posisin(a ditukar dengan angka terak!ir dari angka (ang
 )elum terpili!*
15
Tes ujian masuk peserta didik )aru menggunakan shuffling algorithms di
madrasa! ali(a! negeri / )o(olali ole! Mu!ammad Aprilian ad!oli jurusan
teknik in$ormatika uni8ersitas islam negeri sunan kalijaga ta!un 2./4* Pada
 penelitian ini penulismenggunakan algoritma $is!er (ates s!u$$ling untuk
mengacak soal+ soal (ang digunakan !an(a digunakan untuk soal pili!an ganda*
16