ZIDANE

E-BOOK(Bukuelektronik)
NAMA:ZIDANEARYANTAWIRASAKTI
KELAS:X-TAB-3
NIS:400894
ABSEN:35

SMKKARTIKAV-1BALIKPAPAN
KALIMANTANTIMUR

PENDAHULUAN
1.1LatarBelakang
E-bookmerupakansebuahbukuyanghanyadapatdibukamelaluimedia
elektroniksepertikomputer.Kelahiranebooksendirimerupakansebuahpermintaandari
banyakkalanganmasyarakatkhususnyabagiorangyanggemarmembaca.Setiap

pembacaseringkalimerasakesulitanketikamencarikatayangdiinginkan.Mereka
terpaksamencarikatatersebutdengancaramanual,yaitumelihatisiteksdarihalaman
kehalamanberikutnya.Danhalinibenar-benarmenyulitkanbagimerekadantentunya
akanmemakanbanyakwaktudanberharapadasebuahcarauntukmembantu
menyelesaikanpermsalahanini.Makakemudiandiluncurkanlahsebuahaplikasiuntuk
membantumempermudahseorangpembacadalam mencarikatatersebut.Aplikasi
tersebuttelahdiluncurkanyaitusalahsatunyaadalahadobereader.Denganadanya
adobereadermakapembacaebookmendapatkankemudahanyangdilengkapidengan
fasilitaspencariankatasepertiyangdiinginkan.Makadenganalasaninilahmengapa
penulisbermaksuduntukmembuatsebuahaplikasipencariankatadan
menginformasikandimanasajakataituberadasepertihalnyaadobereader.
PengertianstringmatchingmenurutDictionaryofAlgorithmsandDataStructures,
NationalInstituteofStandardsandTechnology(NIST)adalahsusunandarikarakterkarakter

(angka,alfabetataukarakteryanglain)danbiasanyadirepresentasikansebagai
strukturdanarray.Stringdapatberupakata,frase,ataukalimat.Pencocokanstring
(stringmatching)merupakanbagianpentingdarisebuahprosespencarianstring(string
searching)dalam sebuahdokumen.Hasildarisebuahpencarianstringdalam dokumen
tergantungdariteknikdancarapencocokanstringyangdigunakan.
Saniman&MuhammadFathoni(2010)menyatakanQuicksortadalahalgoritma
yangmembandingkansuatuelemen(pivot)denganelemenyanglaindanmenyusunnya
sedemikianrupasehinggaelemen-elemenlainyanglebihkecildaripadapivottersebut
terletakdisebelahkirinyadanelemen-elemenlainyanglebihbesardaripadapivot
tersebutterletakdisebelahkanannya.Sehinggadengandemikiantelahterbentuk2
sublist,yangterletakdisebelahkiridankanandaripivot.Lalupadasublistkiridan
sublistkanankitaanggapsebuahlistbarudankitakerjakanprosesyangsamaseperti

sebelumnya.Demikianseterusnyasampaitidakterdapatsublistlagi.Sehinggadi
dalamnyatelahterjadiprosesrekursif.Ardianto,Thio&Rika(2012)menyatakan
KnuthMorrisPrattmerupakanalgoritmapencarianstring,carakerjaalgoritmainisangat
sederhanayaitudengancaramencocokkanpatternpadaawalteksdarikirikekanan,
algoritmainiakanmencocokkankarakterperkarakterpatterndengankarakterditeks
yangbersesuaiansampaisalahsatukondisiberikutdipenuhi.
Perancangansistem yangakandirancangkaliiniadalahberupaotomatisasi
indeksebookyangterbentukdaripenggabunganantaraalgoritmaKnuth-Morris-Pratt
danalgoritmaQuicksort.
Olehkarenaitupadapenelitianini,penulisakanmengembangkansebuahsistem
analisisperancanganataubisajugadisebutOtomatisasiindeksebookyangberbasis
bahasapemrogramanJavauntukmencarikata-katayangdiinputkanolehuserkemudian
menginformasikannyaberupaletakdarikatatersebutberupaindeks.
1.2RumusanPenelitian

Berdasarkanlatarbelakang,makaperumusanyangakandibuatdalam penelitianiniadalah
bagaimanamencarikatadidalam keseluruhanisiebookkemudianmenginformasikankepada
userdimanasajakatatersebutdenganmenggunakanalgoritmaKnuth-Morris-Prattdan
algoritmaQuicksort.Berdasarkanlatarbelakang,makaperumusanyangakandibuatdalam
penelitianiniadalahbagaimanamencarikatadidalam keseluruhanisiebook
kemudianmenginformasikankepadauserdimanasajakatatersebutdenganmenggunakan
algoritmaKnuth-Morris-PrattdanalgoritmaQuicksort.
1.3BatasanPenelitian
Berdasarkanrumusanmasalahyangtelahditetapkan,makadibuatbatasanmasalah
adalahsebagaiberikut:
1.Bukuyangdigunakanuntukobjekpenelitiansistem inihanyalahebook
Algorithms.

2.Pembuatansistem inibertujuanuntukmencaridanmenginformasikanletakkata
yangdiingikanolehpembaca.Sehinggapembacatidakperlumencarisecara
manualdenganmembacasatupersatukataperkatayangadadidalam ebook
tersebut.
3.AlgoritmayangdigunakanadalahKnuth-Morris-PrattdanQuicksort.
4.Sistem yangakandibangunmenggunakanBahasapemrogramanJavadengan
menggunakansoftwareNetbeansIDE.
5.Interaksiyangdigunakanantarapemakaidansistem berupatanya-jawabkatadari
katayangtelahdiinputkanolehpembaca/user,kemudiansistem akanmenjawab
berupainformasidimanasajadidalam ebooktersebutletakdankeberadaankata
tersebutyangdinyatakandalam indeksselamakatatersebutadadidalam listkata
dalam ebooktersebut.
6.Tidakmelakukanstemming,yaitupencocokankatamisalnyakatapukuldalam

katamemukul.
7.Tidakmembacafileberupagambaryangadadidalam ebooktersebut.
8.Memberikanbantuankepadauseryaituberupashortcutsehinggauserakanlebih
mudahdalam menggunakansistem aplikasiini.
1.4TujuanPenelitian
TujuanpenelitianiniadalahuntukmembuatsebuahaplikasiberbasisBahasaJava
denganmenerapkanalgoritmaKnuth-Morris-PrattdanQuicksort.
1.5ManfaatPenelitian
Manfaatyangdidapatdaripenelitianiniadalahmemberikankemudahanbagiuser
dalam melakukanpencariankatadanjugatentunyadapatmenghematwaktubagi
seorangpembacadalam menyelesaikantugasataupunpekerjaanyangsedangdikerjakan.
Sehinggakitabisamengetahuiapakahalgoritmainicepatataulambatdalam melakukan

pencariandanpenyortirankata.
1.6MetodologiPenelitian
Penelitianinidilakukandenganmenerapkanbeberapametodepenelitiansebagaiberikut:
1.StudiLiteratur
Padatahapinidilakukanpengumpulanreferensiyangdiperlukandalam
penelitian.Halinidilakukanuntukmemperolehinformasidandatayang
diperlukanuntukpenulisanskripsiini.Referensiebookyangdigunakanadalah
“Algorithms”
2.PengumpulandanAnalisaData
Padatahapinidilakukanpengumpulandananalisakatayangdiinputkanoleh
userkemudiandisimpankedalam databaseuntukdapatsortirkembali.
3.PerancanganSistem
Padatahapiniakandilakukanperancangandandesainsistem untukmencarikata

yangdiinputkanolehuser,danmenginformasikannyaberupaletakdanposisi
katatersebut
4.Pengkodean
Padatahapinirancanganyangakandibuatdiimplementasikankedalam bentuk
kodeprogram NetbeansIDE
5.PengujianSistem
Setelahprosespengkodeanselesaimakaakandilakukanprosespengujianterhadapprogram
yangdihasilkanuntukmengetahuiapakahprogram sudahberjalansesuaidenganperancangan

yangdilakukan.
6.DokumentasiSistem
Membuatdokumentasisistem danperancangandaritahapawalhinggapengujian
sistem danselanjutnyadibuatdalam formatpenulisanskripsidanbuatkedalam
bentuklaporanpenelitian(skripsi).

1.7SistematikaPenelitian
Adapunlangkah-langkahdalam menyelesaikanpenelitianiniadalahsebagaiberikut:
BAB1PENDAHULUAN
Babinimenjelaskanlatarbelakangjudulskripsi”OtomatisasiIndeksEbook
AlgorithmsDenganMenggunakanalgoritmaKnuth-Morris-Prattdanalgoritma
Quicksort”,rumusanmasalah,batasanmasalah,tujuanpenelitian,manfaat
penelitian,metodepenelitiandansistematikapenulisan.
BAB2LANDASANTEORI
Babiniberisitentangpenjelasansingkatmengenaidefinisidesainanalisis
algoritmasertamembahas,algoritmaKnuth-Morris-PrattdanQuicksort.
BAB3ANALISISDANPERANCANGANSISTEM
Babinimembahasanalisisterhadapmasalahpenelitiandanperancangan

terhadapsistem yangakandibangun.
BAB4IMPLEMENTASIDANPENGUJIANSISTEM
Babiniberisiimplementasiperancangansistem darihasilanalisisdan
perancanganyangsudahdibuatsertahasilpengujian.
BAB5KESIMPULANDANSARAN
Babiniberisikesimpulandarikeseluruhanuraianbab-babsebelumnyadan
saranberdasarkanhasilpengujianyangdiharapkandapatbermanfaatbagipara
pembacaataupengembang.
PENUTUP
Dengandemikianyangkamipaparkanmengenaimateriyangmenjadipokokbahasandalam
makalahini,tentunyamasihbanyakkekurangankelemahannya,karenaterbatasnya
pengatahuandankurangnyarujukanataureferensiyangadahubungannyadenganjudul
makalahini.Penulisbanyakberharapparapembacayangbudimandusimemberikankritikdan

saranyangmembangunkepadapenulisdemisempurnanyamakalahinidandanpenulisan
makalahdikesempatan-kesempatanberikutnya.Semogamakalahinibergunabagipenulis
padakhususnyajugaparapembacayangbudimanpadaumum nya