BAB 1 PENDAHULUAN
1.1 Latar Belakang SMA Al Falah Surabaya berdiri sejak tahun 2001 dan berlokasi di jalan Ketintang Madya nomor 81 Surabaya. SMA Al Falah memiliki 12 kelas, yang terdiri dari 4 kelas , 4 kelas !, dan 4 kelas !!. "ada SMA Al Falah, jad#al mata $elajaran diselesaikan dengan membuat tabel jad#al se%ara manual. &ara ini membutuhkan #aktu yang lama, karena $embuatan jad#al tersebut sangatlah kom$leks yang terdiri dari bebera$a kom$onen $enyusun, se$erti mata $elajaran, guru, kelas, dan #aktu. 'emikia n $ula dengan buku induk sis#a $ada SMA Al Falah masih ditulis se%ara manual. "ada setia$ kom$onen $enyusun $enjad#alan banyak terda$at aturan dan batasan(batasan yang telah ditentukan. Misalnya, guru da$at mengajar lebih dari satu kelas, namun guru tidak di$erbolehkan mengajar lebih dari 4 jam dalam satu hari. Selain itu guru juga tidak boleh mengajar lebih dari satu kali dalam #aktu yang
bersamaan. SMA Al Falah telah meneta$kan bobot tia$ mata $elajaran $er kelas sesuai dengan kurikulum yang telah ada. )leh karena itu di$erlukan $enjad#alan otomatis yang da$at membuat jad#al dengan %e$at, mudah dan teta$ harus mem$erhatikan aturan( aturan. Selain itu juga dibutuhkan suatu sistem yang ber*ungsi untuk menyim$an data sis#a yang terda*tar sebagai sis#a SMA Al Falah. +erda$at berma%am(ma%am metode dalam $enjad#alan. Metode yang $aling o$timal adalah metode kombinatorial. Metode kombinatorial dilakukan dengan menguji semua kemungkinan yang ada dan mengambil solusi yang $aling o$timal. Karena metode kombinatorial membutuhkan #aktu kom$utasi yang lama, maka mun%ul genetika.metode heuristik, salah satu %ontohnya adalah algoritma 'engan demikian digunakan algoritma genetika untuk menyelesaikan $ermasalahan $enjad#alan mata $elajaran Sekolah Menengah Atas. 'engan sistem in*ormasi ini dihara$kan agar terbentuk suatu sistem $enjad#alan mata $elajaran se%ara otomatis yang memenuhi aturan(aturan yang telah ada.
1
1.2 Rumusan Mas alah agaimana membangun sistem in*ormasi berbasis database untuk $enyim$anan data buku induk sis#a serta $enjad#alan mata $elajaran SMA Al Falah Surabaya se%ara terkom$uterisasi dengan menggunakan algoritma genetika1.3 Batasan Masalah a. Sistem in*ormasi ini dijalankan $ada kom$uter berbasis sistem o$erasi indo#s. b. obot tia$ mata $elajaran $ada masing(masing kelas telah diteta$kan sesuai kurikulum yang ada. %. /uru da$at mengajar lebih dari satu kelas, namun guru tidak di$erbolehkan mengajar lebih dari 4 jam dalam satu hari. d. /uru juga tidak bol eh me ngajar leb ih da ri sat u kali da lam #aktu yang bersamaan. e. Mata $elajaran yang sama dalam satu hari tidak boleh dijad#alkan lebih dari dua kali. *. 'alam satu minggu suatu mata $elajaran tidak boleh dijad#alkan melebihi bobot yang telah di teta$kan. 1.4 Tujuan +ujuannya adalah untuk membangun sistem in*ormasi berbasis database untuk $enyim$anan data buku induk sis#a serta untuk $enjad#alan mata $elajara n SMA Al Falah Surabaya se%ara terkom$uterisasi dengan menggunakan algoritma genetika. 1. Man!aat Memberikan *asilitas ke$ada $ihak sekolah yang berguna untuk $enyim$anan data buku induk sis#a serta $enjad#alan mata $elajaran, agar hal tersebut da$at dilakukan se%ara sistematis. 1." Met#$#l#g% Metodologi yang digunakan dalam $raktek kerja la$ang ini adalah a. Studi iteratur "enulis menggunakan literatur(literatur yang sesuai dengan to$ik $ada $raktek kerja la$ang ini.
2
b. a#an%ara "enulis melakukan tanya ja#ab se%ara langsung dengan $embimbing la$ang yang memberikan $engarahan tentang $ermasalahan $ada $raktek kerja la$ang ini. 1.& '%stemat%ka Penul%san "ada la$oran "K ini dijabarkan seluruh kegiatan $elaksanaan "K. a$oran ini terdiri atas enam bab. "embagian tersebut disusun se%ara sistematis untuk mengelom$okkan $okok bahasan yang berbeda(beda. Ada$un sistematika la$oran sebagai berikut 1. BAB ( PENDAHULUAN ab ini membahas mengenai latar belakang, rumusan masalah, batasan masalah, tujuan, man*aat, metodologi, dan sistematika $enulisan. 2. BAB (( 'TRU)TUR *R+AN('A'( Menjelaskan se%ara singkat $ro*il SMA Al Falah Surabaya, sejarah, isi, misi, tujuan, kebijakan mutu, serta struktur
organisasi SMA Al Falah Surabaya. 3. BAB ((( T(N,AUAN PU'TA)A Menjelaskan dasar teori yang digunakan dalam menyusun la$oran, yaitu $enjelasan mengenai konse$ dasar sistem, konse$ dasar data dan in*ormasi, konse$ dasar sistem in*ormasi, $ermodelan sistem, konse$ dasar algoritma genetika dan konse$ dasar basis data. 4. BAB (- PELA)'ANAAN P) L Membahas unit kerja, #aktu $elaksanaan "K, tugas(tugas yang diberikan oleh SMA Al Falah Surabaya dan tabel kegiatan mingguan dari $elaksanaan "K. . BAB - ANAL('A DAN PEMBAHA'AN erisi mengenai deskri$si sistem, event list , use case, diagram konte ks, 'F', dan 3' dari sistem in*ormasi dan im$lementasi $rogram dengan 5isual Studio &6 2008. ". BAB -( )E'(MPULAN DAN 'ARAN ab enam berisi kesim$ulan dari $embahasan dan saran dari $elaksanaan "K di SMA Al Falah Surabaya.
7
4
BAB (( 'TRU)TUR *R+AN('A'(
2.1 'ejarah 'MA Al alah SMA Al Falah Ketintang berdiri sejak tahun 2001. Sekolah Menengah Atas s#asta berbasis !slam yang terletak di jalan Ketintang Madya nomor 81, kelurahan Ketintang, ke%amatan /ayungan, kota Surabaya. 2.2 -%s% $an M%s% 'MA Al alah 2.2.1 -%s% Sekolah yang seluruh as$ek kegiatannya menga%u $ada nilai(nilai islam dengan dasar Al ur9an dan Al :adits 2.2.2 M%s% 1. erdak#ah melalui $endidikan 2. Membantu orang tua me#ujudkan a. Anak shalih(shalihah b. A;idah yang manta$ dan berakhla; mulia
%. !ntelektual
amannya 2.3 Target /ang D%hara0kan 1. +ekun dan isti;omah dalam beribadah 2. erbakti ke$ada orang tua dan hormat ke$ada guru 7. Sayang ke$ada yang lebih muda?sesama dan hormat ke$ada yang lebih tua 4. Senang memba%a
@. 'isi$lin "eduli . B. "er%aya diri 8. +untas belajar C. :a*al bebera$a ayat Al ur9an dan :adits 10. +artil memba%a Al ur9an 11. Mam$u berkomunikasi e*ekti* 12. erketram$ilan berkesama$taan
@
17. Memiliki semangat juang yang tinggi 2.4 Pr#gram )eg%atan 'MA Al alah )et%ntang 2.4.1 B%$ang A%$ah Akhlak Sis#a mam$u menjalankan rukun islam se%ara isti;omah, melaksanakan amalan(amalan sunnah, mam$u berkomunikasi se%ara islami, ta#adhuk $ada orang tua, guru, dan mam$u menjadi %ontoh dalam keluarga dan masyarakat. )eg%atan 1. "enegakan sholat *ardhu dan sholat sunnah 2. :a*alan ayat(ayat Al ur9an dan hadist tertentu 7. Membiasakan mengu%a$kan salam 4. "rogram MA!+ @. "esantren amadhan 2.4.2 B %$ang Aka$em%s Sis#a ha*al ju> amma dan ayat Al ur9an yang berhubungan dengan hidu$ dan kehidu$an di masyarakat, memiliki kemam$uan berbahasa inggris dan arab yang lebih baik, memiliki kemam$uan akademis tinggi <$enguasaan ilmu dan D3M tinggi= dan da$at
melanjutkan ke $erguruan tinggi yang diinginkan. )eg%atan 1. uantum earning dan M)S 2. isata "endidikan 7. "rogram remidi
4. +raining leadershi$ @. Majalah dinding . )S!S 2.4.4 B%$ang 'emangat ,uang Sis#a memiliki rasa bangga sebagai muslim, $eduli terhada$ islam, semangat untuk selalu ber$restasi, dan $eduli terhada$ lingkungannya. )eg%atan 1. "erayaan hari(hari besar islam dan nasional 2. "rogram $embinaan $restasi 7. 'a9i muda 4. Silaturrahim ke tokoh(tokoh masyarakat ? agama 2.4. B%$ang Entre0reneursh%0 Sis#a dihara$kan mem$unyai kemam$uan melihat dan menilai kesem$atan bisnis, mengum$ulkan sumber daya yang dibutuhkan guna mengambil keuntungan dan tindakan yang %e$at dalam memastikan kesuksesan. Ekstrakur%kuler 'MA Al alah )et%ntang 1. AD//A 2. "ASK!A 7. ASK3+ 4. FE+SA @. KAA+3 ') . +A3 K)D ')
B
2. 'truktur *rgan%sas% 'MA Al alah
ayasan Ke*armasian Surabaya
Ke$ala Sekolah
akakurikulum
+ata Esaha
Komite Sekolah
akakesis#aandanhumas
"usat Sumber elajar
Kerumah tanggaan
/uru
Sis#a /ambar 2.1 Struktur )rganisasi
8
Keuangan
BAB ((( T(N,AUAN PU'TA)A
3.1 )#nse0 Dasar '%stem Suatu sistem adalah jaringan kerja dari $rosedur($rosedur yang saling berhubungan, berkum$ul bersama(sama untuk melakukan suatu kegiatan atau menyelesaikan suatu sasaran tertentu. Sistem juga meru$akan kum$ulan elemen(elemen yang saling terkait dan bekerja sama untuk mem$roses input
$rosedur untuk men%a$ai tujuan organisasi. 3.1.2 Batasan '%stem atasan sistem meru$akan sesuatu yang membatasi sistem dalam men%a$ai tujuan sistem. atasan sistem da$at beru$a $eraturan($eraturan yang ada dalam suatu organisasi, biaya(biaya yang dikeluarkan, orang(orang yang ada dalam organisasi, mau$un *asilitas. 3.1.3 )#ntr#l '%stem Kontrol sistem meru$akan $enga#asan terhada$ $elaksanaan $en%a$aian tujuan dari sistem. Kontrol sistem da$at beru$a kontrol terhada$ input, output, $engolahan data, mau$un um$an balik. 3.1.4 Input Input meru$akan elemen dari sistem yang bertugas untuk menerima seluruh masukan data. Masukan data da$at beru$a jenis data, mau$un *rekuensi $emasukan data. 3.1. Pr#ses "roses meru$akan elemen dari sistem yang bertugas untuk mengolah atau mem$roses seluruh masukan data menjadi suatu
C
in*ormasi yang lebih berguna. Misalnya sistem $roduksi akan mengolah bahan baku yang beru$a bahan mentah menjadi bahan jadi yang sia$ digunakan. 3.1." Output Output meru$akan hasil dari input yang telah di$roses oleh bagian $engolah dan meru$akan tujuan akhir sistem. Output ini bisa beru$a la$oran gra*ik, mau$un diagram batang. 3.1.& Um0an Bal%k Em$an balik meru$akan elemen sistem yang bertugas mengealuasi bagian dari output yang dikeluarkan, di mana elemen ini sangat $enting demi kemajuan sistem. Em$an balik da$at beru$a $erbaikan sistem dan $emeliharaan sistem. 3.2 )#nse0 Dasar (n!#rmas% !n*ormasi da$at diibaratkan sebagai darah yang mengalir di dalam tubuh manusia, se$erti halnya in*ormasi di dalam sebuah $erusahaan yang sangat $enting untuk mendukung kelangsungan $erkembangannya, sehingga terda$at alasan bah#a in*ormasi sangat dibutuhkan bagi $erusahaan. Menurut aymond M%leod, !n*ormasi
adalah data yang telah diolah menjadi bentuk yang memiliki arti bagi si $enerima dan berman*aat bagi $engambilan ke$utusan saat ini atau mendatang. Se%ara umum in*ormasi da$at dide*inisikan sebagai hasil dari $engolahan data dalam suatu bentuk yang lebih berguna dan lebih berarti bagi $enerimanya yang menggambarkan suatu kejadian( kejadian yang nyata yang digunakan untuk $engambilan ke$utusan. Sumber in*ormasi adalah data. 'ata menggambarkan suatu kejadian yang sedang terjadi, di mana data tersebut akan diolah dan ditera$kan dalam sistem menjadi input yang berguna dalam suatu sistem. 3.3 )#nse0 Dasar '%stemadalah (n!#rmas% Sistem in*ormasi bagian yang $enting dalam setia$ $erusahaan, organisasi mau$un instansi $emerintah sebagai $engolah data. !n*ormasi yang sesuai dengan kebutuhan sangat di$erlukan oleh $emakai sistem. "engertian sistem in*ormasi $ada dasarnya da$at dijabarkan berdasarkan kata sistem dan in*ormasi
10
3.4 )egunaan '%stem (n!#rmas% ebera$a kegunaan?*ungsi sistem in*ormasi antara lain adalah sebagai berikut 1. Meningkatkan aksesibilitas data yang tersaji se%ara te$at #aktu dan akurat bagi $ara $emakai, tan$a mengharuskan adanya $erantara sistem in*ormasi. 2. Menjamin tersedianya kualitas dan keteram$ilan dalam meman*aatkan sistem in*ormasi se%ara kritis. 7. Mengembangkan $roses $eren%anaan yang e*ekti*. 4. Mengidenti*ikasi kebutuhanGkebutuhan akan keteram$ilan $endukung sistem in*ormasi. @. Meneta$kan inestasi yang akan diarahkan $ada sistem in*ormasi. . Mengantisi$asi dan memahami konsekuensi(konsekuensi ekonomis dari sistem in*ormasi dan teknologi baru. B. Mem$erbaiki $roduktiitas dalam a$likasi $engembangan dan $emeliharaan sistem. 8. )rganisasi menggunakan sistem in*ormasi untuk mengolah transaksi(transaksi, mengurangi biaya dan menghasilkan
$enda$atan sebagai salah satu $roduk atau $elayanan mereka. 3. Pem#$elan '%stem Sistem terdiri dari elemen(elemen yang saling berhubungan dan terkait satu sama lain serta bekerja sama untuk men%a$ai tujuan tertentu. 'alam $emodelan sistem terda$at sejumlah %ara untuk menggambarkan sistem melalui diagram misalnya Data flow diagram <'F'=, Entity Relational Diagram <3'= dan lain(lain. "ada dasarnya da$at digunakan model a$a saja tergantung dari situasi. "emakai yang berbeda mungkin akan membutuhkan $emodelan yang berbeda $ula <:o**er, 2002=. 3..1 D%agram )#nteks "engertian 'iagram Konteks menurut :M Hogiyanto <1CCC=, adalah diagram alir data <'A'= yang menggambarkan sistem se%ara garis besar. Simbol yang digunakan $ada diagram konteks sama dengan simbol yang digunakan $ada diagram alir data atau data flow diagram <'F'=.
11
3..2 Data Flow Diagram DD Data flow diagram atau 'F' adalah suatu gambaran gra*is dari suatu sistem yang menggunakan sejumlah bentuk(bentuk simbol untuk menggambarkan bagaimana data mengalir melalui suatu $roses yang saling berkaitan
/ambar 7.1 Simbol "roses $ada 'F' 2. "ersegi $anjang dengan sudut tum$ul digunakan mengambarkan entitas data. Simbol 3ntitas da$at ditunjukkan $ada gambar 7.2.
/ambar 7.2 Simbol 3ntitas $ada 'F' 7. Arah dengan $anah digunakan menggambarkan aliran data. Simbol aliran data da$at ditunjukkan $ada gambar 7.7.
/ambar 7.7 Simbol Aliran 'ata $ada 'F' 4. "ersegi $anjang asal dengan sudut data lan%i$ digunakan untuk menggambarkan dan tujuan diluar sistem. Simbol asal atau tujuan data da$t ditunjukkan $ada gambar 7.4.
/ambar 7.4 Simbol Asal atau +ujuan 'ata $ada 'F'
12
@. +em$at $enyim$anan data digambarkan dalam bentuk se$erti diba#ah ini. Simbol $enyim$anan data da$at ditunjukkan $ada gambar 7.@. Atau /ambar 7.@ Simbol "enyim$anan 'ata $ada 'F' 3..3 Entity Relationship Diagram ERD Entity Relationship Diagram <3'= adalah alat $emodelan data yang digunakan sebagai suatu teknik untuk mengorganisasikan dan mendokumentasikan data(data sistem. 3' biasanya digunakan untuk menyusun sebuah database. )leh karena itu 3' kadang( kadang juga disebut sebagai information modelling. <hitten, 2004=. 'engan demikian, 3' meru$akan notasi gra*is dalam $emodelan data yang mendeskri$sikan hubungan antara entitas( entitas yang terda$at dalam sistem. 3' digunakan untuk memodelkan struktur data dan hubungan antar data. 'engan 3' da$at diketahui hubungan satu data dengan yang lain. 3' menggunakan sejumlah notasi dan simbol untuk menggambarkan struktur dan hubungan antar data. "ada dasarnya ada 7 ma%am simbol yang digunakan yaitu 1. 3ntitas 3ntitas adalah suatu objek yang da$at diidenti*ikasi dan berisi data. &ontoh, dalam sistem sekolah terda$at data( data yang menjelaskan suatu objek se$erti guru, murid, kelas dan lain sebagainya. 'alam objek tersebeut, tidak sulit untuk membayangkan data(data yang menjelaskan objek yang dimaksud. &ontoh data(data yang menjelaskan murid adalah nama, alamat, tanggal lahir, tele$on dan data(data yang lain. 3ntitas digambarkan dalam bentuk $ersegi em$at.
/ambar 7. Simbol 3ntitas
2. Atribut 3ntitas mem$unyai elemen yang disebut atribut yang ber*ungsi mendeskri$sikan karakter entitas. Misalnya atribut nama $ekerja dari entitas $ekerja. Setia$ entitas bisa terda$at
17
lebih dari satu atribut. Atribut digambarkan dalam bentuk elli$s.
/ambar 7.B Simbol Atribut . :ubungan !Relationship" Relationship meru$akan kesatuan di antara satu atau bebera$a entitas yang mere$resentasikan sebuah kejadian yang menghubungkan entitas(entitas tersebut. Sama halnya entitas maka dalam relasi$un harus dibedakan antara hubungan atau bentuk hubungan antar entitas dengan isi dari hubungan itu sendiri. Misalnya dalam kasus hubungan antara entitas sis#a dan entitas mataIkuliah adalah mengikuti, sedangkan isi hubungannya da$at beru$a nilaiIujian. Relationship digambarkan dalam bentuk intan ? diamonds.
•
/ambar 7.8 Simbol Relationship elasi memiliki jenis(jenis sebagai berikut Satu ke satu !one to one" Setia$ entitas $ada suatu him$unan entitas berhubungan $aling banyak satu entitas $ada him$unan entitas yang lain. Misalnya dalam suatu $erusahaan mem$unyai aturan satu su$ir hanya boleh menangani satu kendaraan karena alasan tertentu.
/ambar 7.C Simbol elasi one to one
14
•
•
Satu ke banyak (one to many) Satu entitas berhubungan dengan banyak entitas $ada him$unan entitas yang lain. Misalnya suatu sekolah selalu mem$unyai asumsi bah#a satu kelas terdiri dari banyak sis#a teta$i tidak sebaliknya, yaitu satu sis#a tidak da$at belajar $ada kelas yang berbeda.
/ambar 7.10 Simbol elasi one to many anyak ke banyak !many to many" Setia$ entitas $ada suatu entitas da$at berhubungan dengan banyak entitas $ada him$unan entitas yang lain dan juga sebaliknya. Misalnya setia$ guru mengajar bebera$a $elajaran dan setia$ $elajaran da$at diajarkan oleh bebera$a guru.
/uru
Mengaja ri M
"elajaran M
/ambar 7.11 Simbol elasi many to many 3." '%stem Manajemen Data6ase Sistem Manajemen 'atabase atau Database #anagement $ystem <'MS= adalah sebuah sistem software yang digunakan untuk mengolah data $ada database. Sistem Manajemen Database memungkinkan user untuk membuat dan mengelola data se%ara *leksibel sesuai kebutuhan. Sistem Manajemen Database sangat mendukung untuk data yang sangat banyak dan kom$lek.
Database #anagement $ystem adalah sistem software untuk memani$ulasi database. 'MS didikung dengan logical view, physical view, Data Definition %anguage !DD%"& Data #anipulation %anguage !D#%" dan bebra$a $eralatan $enting se$erti crash recovery, sistem keamanan serta manajemen transaksi <+.+eory, 200=.
1@
3.".1 Data 'ata adalah $usat in*ormasi $enting yang ada $ada sistem manajemen database. 'ata berisikan in*ormasi tentang *akta mengenai suatu hal. 'ata meru$akan hal yang $aling berharga $ada suatu $erusahaan. Ada dua ma%am data $ada sistem manajemen database. "ertama adalah kum$ulan in*ormasi yang di$erlukan oleh $erusahaan. Henis data yang kedua adalah metadata adalah in*ormasi mengenai database. 3.".2 *0eras% 0a$a Bas%s Data )$erasi yang da$at dilakukan $ada database antara lain 1. 'reate database , $embuatan basis data baru yang identik dengan $embuatan lemari arsi$ yang baru. 2. Drop database, $engha$usan basis data yang identik dengan $erusakan lemari arsi$
ada di sebuah lemari arsi$. @. Insert, $enambahan?$engisian data baru ke sebuah file?tabel di sebuah basis data yang identik dengan $enambahan lembaran arsi$ ke sebuah ma$ arsi$. . Retrieve(search, $engambilan data dari sebuah file?tabel yang identik dengan $en%arian lembaran arsi$ yang ada di sebuah ma$ arsi$. B. )pdate, $engubahan data dari sebuah file?tabel yang identik dengan $erbaikan isi lembaran arsi$ yang ada di sebuah ma$ arsi$. 8. Delete, $engha$usan data dari sebuah file?tabel yang identik dengan $engha$usan sebuah lembaran arsi$ yang ada di sebuah ma$ arsi$. )$erasi yang sering dilakukan $ada database adalah $enambahan, $embaharuan dan $engha$usan data.
1
3.".3 Tujuan Penggunaan Bas%s Data +ujuan $enggunaan Sistem Manajemen Database dalam mengolah data antara lain 1. Kemudahan dalam mengkases data. 2. Kesatuan data lebih terjaga. 7. Keamanan data lebih terjamin. 4. Keakuratan data terjaga. @. 3*isiensi ruang $enyim$anan data. . Meminimalkan redundansi data. 3.".4 N#rmal%sas% 'alam $eran%angan basis data relasional, normalisasi meru$akan $roses $engorganisasian data untuk meminimalisasi du$likasi. Dormalisasi $ada umumnya melibatkan $embagian( $embagian tabel yang terda$at dalam database ke dalam dua atau lebih tabel dan menentukan relationship antar tabel(tabel tersebut. "embangunan desain dilakukan dengan menera$kan sejumlah aturan dan kriteria standar untuk menghasilkan struktur tabel yang normal dengan %ara menem$atkan item(item data yang sia$ dalam baris atau kolom $ada tabel(tabel relasional. 'engan adanya normalisasi maka
$roses $enambahan, $engha$usan dan $engeditan data dari suatu field da$at dilakukan hanya $ada satu tabel.
*$urvival of the Fittest+
1B
International 'onference on /enetic ,lgorithm and 0heir ,pplication illsdade 1C8@
Pengert%an
/en Kromosom
agiandarikromosom. Sekum$ulan gen yang mere$resentasikan sebuah solusi. Kum$ulan kromosom atau indiidu. Satuan dari $ roses iterasi e aluasi k romosom setelah mengalami o$erasi genetika, berkembang biak, dan menghasilkan keturunan. Kromosom yang akan dikenai o$erasi genetik
arent Offspring Seleksi
'rossover
'rossover rate !c" Mutasi
18
"roses $emilihan indiidu(indiidu untuk dijadikan parent. "roses $embentukan kromosom baru dengan mengkombinasikan dua atau lebih kromosom induk. "robabilitas $enentuan indiidu untuk dikenakan crossover. "roses $ erbaikan n ilai fitness dengan %ara
#utation rate !m" Dilai fitness
Fungsi ealuasi
merubah nilai gen se%ara a%ak agar menambah ariasi kromosom. "robabilitas $enentuan indiidu dikenakan mutasi. "arameter $enilaian bagus tidaknya kromosom. Hika kromosom memiliki fitness yang rendah, maka kromosom
da$at untuk suatu nilai akan
tersingkir. kriteria tertentu dari $ermasalahan Sekum$ulan yang ingin diselesaikan yang digunakan untuk menentukan nilai fitness.
/ambar 7.12 !lustrasi elemen(elemen dalam algoritma genetika Algoritma genetika ini banyak di$akai $ada a$likasi bisnis, teknik mau$un $ada bidang keilmuan. Algoritma genetika banyak digunakan $ada masalah $raktis yang ber*okus $ada $en%arian $arameter($arameter o$timal. Sebelum algoritma ini dijalankan, masalah yang ingin di%ari solusi o$timalnya harus dinyatakan dalam
1C
*ungsi tujuan, yang dikenal dengan *ungsi fitness. Dilai fitness dari suatu kromosom akan menunjukkan kualitas kromosom dalam $o$ulasi. Hika nilai fitness semakin besar, maka semakin besar kemungkinan kromosom tersebut akan ter$ilih. Sebagaimana halnya $roses eolusi di alam, dalam siklus algoritma genetika yang sederhana umumnya terdiri dari tiga o$erator genetik yaitu o$erator re$roduksi
/ambar 7.17 Siklus algoritma genetika 3.&.2 'eleks% Seleksi adalah $roses $emilihan indiidu(indiidu mana saja yang akan di$ilih menjadi induk yang akan melakukan $roses ka#in silang dan mutasi. angkah $ertama yang dilakukan dalam seleksi
20
adalah $en%arian nilai fitness. Dilai fitness ini yang nantinya akan digunakan $ada taha$(taha$ seleksi berikutnya. Masing(masing indiidu dalam suatu #adah seleksi akan menerima $robabilitas re$roduksi yang tergantung $ada nilai objekti* dirinya sendiri terhada$ nilai objekti* dari semua indiidu dalam #adah seleksi tersebut
Fitness 1@ @ 10 @ @
/ambar 7.14 "robabilitas suatu kromosom dengan roda Roulette.
21
angkah(langkah seleksi roda berikut . 1CCC=
Roulette adalah sebagai
1. :itung * itness eval !vi" setia$ indiidu $ada suatu $o$ulasi
F = ∑i =1 eval
<7.1=
7. :itung $eluang dari setia$ indiidu yang ada
F
4. :itung $eluang kumulati* dari setia$ indiidu
3i = ∑ .2
<7.7=
2 =1
@. 'ibangkitkan bilangan a%ak !r" agar diketahui indiidu mana yang ter$ilih dalam $roses seleksi. Dilai bilangan a%ak antara 0 sam$ai 1. . akukan $en%arian $ada indiidu yang ada dengan menjumlahkan nilai $eluang kumulat i* !3i" tia$ indiidu. Hika di$eroleh nilai lebih besa r dari r, maka hentikan $enelusuran dan $ilih indiidu tersebut. Keterangan i J indiidu ke(i F J total *itness pi J $eluang indiidu ke(i 3i J $eluang kumulati* indiidu ke(i 3.&.3 Crossover )$erator algoritma genetika yang $aling utama adalah crossover, yang mensimulasikan $roses re$roduksi antara dua indiidu. &ara kerjanya adalah menggabungkan dua buah indiidu
22
. 1CC=. "ada tingkat $robabilitas crossover yang %uku$ tinggi, $roses $en%arian solusi o$timum da$at menjelajah ke ruang e$lorasi yang lebih luas sehingga kemungkinan ter$erangka$ $ada nilai o$timum lokal yang salah da$at dihindari. Salah satu %ara menentukan indiidu yang akan mengalami crossover adalah dengan membangkitkan nilai r N0..1O sejumlah indiidu dalam $o$ulasi se%ara random. Hika nilai r P "%, maka indiidu tersebut akan mengalami crossover . 1CC=. Salah satu metode crossover yang digunakan adalah metode 14point crossover. Sebuah titik crossover dibangkitkan se%ara a%ak
/ambar 7.1@ "roses 1(point crossover
27
arent 1 Offspring 1
B
8
C
2
174@
B
2
C
8
174@
/ambar 7.1 &ontoh $roses mutasi swap
24
BAB (PELA)'ANAAN P)L
4.1 Un%t )erja76ag%an Tem0at Pelaksanaan P)L Enit kerja $elaksanaan "K ini adalah SMA Al Falah Surabaya, yang berlokasi di Hl. Ketintang no.81 kelurahan Ketintang, ke%amatan /ayungan, kota Surabaya. 4.2 8aktu Pelaksanaan P)L aktu $elaksanaan "K dimulai $ada tanggal 1B Hanuari 2011 sam$ai dengan tanggal 1 Februari 2011. 'ari hari Senin sam$ai dengan hari HumQat, mulai dari $ukul 0B.70 ! sam$ai dengan $ukul 17.00 !. Sedangkan hari HumQat dimulai $ukul 0B.70 ! hingga $ukul 11.00 !. 4.3 Tugas 9ang D%6er%kan (nstans% +ugas yang diberikan oleh $ihak SMA Al Falah Surabaya $ada saat $elaksanaan "K adalah $embuatan sistem in*ormasi buku
induk sis#a serta $enjad#alan mata $elajaran. 4.4 )eg%atan P)L 4.4.1 M%nggu ( Kegiatan $ada minggu $ertama $elaksanaan "K yaitu, $erkenalan dengan $embimbing la$ang, a$ak Fajar Alam S.+., M.M. eliau menjabat sebagai guru mata $elajaran +!K serta $erkenalan dengan bebera$a guru kom$uter SMA Al Falah Surabaya. Kemudian dilanjutkan dengan $enjelasan garis besar $royek yang akan kami kerjakan oleh $embimbing la$ang. Selanjutnya dilakukan $engum$ulan data yang dibutuhkan untuk membangun sistem in*ormasi buku induk sis#a dan $enjad#alan mata $elajaran. Setelah $engum$ulan data selesai dilakukan, maka kegiatan selanjutnya adalah $eran%angan sistem beru$a $eran%angan 'F' dan user inter*a%e. 4.4.2 M%nggu (( "ada minggu kedua $elaksanaan "K kegiatan yang dilakukan yaitu $embuatan la$oran a#al mengenai $royek yang dikerjakan dan struktur organisasi SMA Al Falah Surabaya yang
2@
sudah dida$at $ada minggu $ertama serta $eran%angan database sistem <3'=. Kemudian dilakukan $engerjaan sistem in*ormasi buku induk sis#a dan $enjad#alan mata $elajaran $ada Master 'ata, yaitu data sis#a kom$onen $enyus un $enjad#alan. Selain itu juga dilakukan kegiatan konsultasi $ada $embimbing la$ang. 4.4.3 M%nggu ((( Kegiatan $ada minggu ketiga $elaksanaan "K adalah melanjutkan $engerjaan sistem in*ormasi buku induk sis#a dan $enjad#alan mata $elajaran $ada *orm )lah 'ata. Form olah data yang dibuat adalah *orm untuk $engolahan data dalam $embuatan jad#al $elajaran. "ada *orm )lah 'ata $enjad#alan ini dilakukan $roses($roses algoritma genetika, antara lain $roses seleksi, crossover, mutasi, dan $o$ulasi baru. 4.4.4 M%nggu ("ada minggu keem$at $elaksanaan "K dilakukan $embuatan *orm a$oran $ada sistem in*ormasi ini. Form a$oran yang dibuat antara lain, la$oran uku !nduk Sis#a, la$ora n jad#al mengajar, dan la$oran jad#al mata $elajaran. Kemudian dilakukan $enge%ekan dan $enyem$urnaan a$likasi yang dibuat, serta $engerjaan la$oran "K taha$ selanjutnya. Se%ara garis besar, kegiatan "K di SMA Al Falah Surabaya da$at dilihat $ada tabel 4.1 dan tabel 4.2. +abel 4.1 +abel Kegiatan Mingguan N# )eg%atan ( (( ((( (Has%l 1.
"engenalan lingkungan kerja Al Falah Surabaya
Mengenal lingkungan kerja dan bebera$a guru bidang keahlian teknik kom$uter jaringan.
2.
"enjelasan $royek yang akan dikerjakan
Konsultasi $embimbing la$ang mengenai $royek $engerjaan yang dibutuhkan sekolah.
7.
"engum$ulandata
Menda$atkandata(data yang dibutuhkan.
2
N# 4.
@.
.
B.
8.
C.
10.
11.
+abel 4.2 +abel anjutan Kegiatan Mingguan )eg%atan ( (( ((( (Has%l "eran%angan an%angan sistem sistem <'F' dan in*ormasi dan user user inter*a%e= inter*a%e $rogram. "embuatan la$oran
ab "endahuluan dan
taha$ a#al
Struktur SMA Al organisasi Falah Surabaya.
"eran%angan database sistem <3'= "engerjaan *orm Master 'ata
an%angan database sistem.
Melanjutkan $engerjaan *orm )lah 'ata Mengerjakan $roses algoritma
Form $engolahan data $enjad#alan.
genetika
crossover, mutasi, dan $o$ulasi baru. Form la$oran.
Melanjutkan $embuatan *orm a$oran
Form $engisian master data sekolah.
Konsultasi $rototy$e sistem.
+erselesaikannya $roses seleksi,
2B
N# 12.
17.
+abel 4.7 +abel anjutan Kegiatan Mingguan )eg%atan ( (( ((( (Has%l "enyem$urnaan "enyem$urnaan dan dan $enge%ekan $enge%ekan database $rogram. dan $rogram. "engerjaan la$oran
ab +injauan "ustaka
taha$ selanjutnya
dan "embahasan.
4. Data 9ang D%0er#leh 'ata(data yang di$eroleh dari SMA Al Falah Surabaya yang berkaitan dengan kegiatan yang dilaksanakan dalam $raktek kerja la$ang ini adalah sebagai berikut 4..1 #rmat Buku (n$uk '%s5a Format buku induk sis#a menjelaskan tentang data diri sis#a se%ara umum, yaitu terdiri dari keterangan data diri sis#a, keterangan $endidikan sis#a, keterangan kesehatan sis#a, keterangan orang tua sis#a. 4..2 )#m0#nen Pen9usun ,a$5al 'alam $enyusunan jad#al $elajaran, terda$at bebera$a kom$onen $enyusun jad#al se$erti mata $elajaran, bobot, kelas, jurusan, slot, hari, guru, dan slot(slot khusus kegiatan lain. +erda$at $ula bebera$a aturan dalam $enyusunan jad#al $elajaran. Aturan(aturan tersebut antara lain adalah sebagai berikut 1. obot tia$ mata $elajaran $ada masing(masing kelas telah diteta$kan sesuai kurikulum yang ada. 2. /uru da$ at mengajar leb ih dar i satu kel as, namun guru tid ak di$erbolehkan mengajar lebih dari 4 jam dalam satu hari. 7. /uru juga tidak boleh mengajar lebih dari satu kali dalam #aktu
yang bersamaan. 4. Mata $elajaran yang sama dalam satu hari tidak boleh dijad#alkan lebih dari dua kali. @. 'alam satu minggu suatu mata $elajaran tidak boleh dijad#alkan melebihi bobot yang telah di teta$kan.
28
BAB PEMBAHA'AN
.1 Deskr%0s% '%stem Sistem in*ormasi buku induk sis#a dan $enjad#alan $elajaran SMA Al Falah Surabaya meru$akan sebuah sistem in*ormasi yang digunakan untuk menyim$an data sis#a serta untuk $embuatan mata $elajaran se%ara otomatis. Sistem in*ormasi ini dibangun dengan menggunakan a$likasi 5isual Studio 2008 sebagai sistem interface& sedangkan untuk $engolahan database menggunakan Mi%roso*t )**i%e 200B. "ada sistem ini terda$at dua jenis $engguna, yaitu $ega#ai tata usaha sebagai administrator, dan guru. Administrator da$at melakukan $roses $engin$utan, $engha$usan, $engeditan
Sedangkan $engguna sebagai guru hanya da$at melakukan %etak jad#al mengajar dan melihat jad#al $elajaran yang sudah ada. /uru juga da$at mengganti $ass#ord yang akan digunakan untuk login. .2 Use :ase erikut ini meru$akan use %ase yang digunakan $ada sistem in*ormasi sis#a dan $enjad#alan mata $elajaran di SMA Al Falah.
2C
/ambar @.1 Ese &ase 'iagram .3 Data l#5 D%agram DD .3.1 D%agram )#nteks 'iagram konteks dari sistem in*ormasi buku induk sis#a dan $enjad#alan mata $elajaran ini da$at dilihat $ada gambar @.2.
/ambar @.2 'iagram Konteks
70
'iagram Konteks untuk Sistem !n*ormasi uku !nduk Sis#a dan "enjad#alan Mata "elajaran ini memiliki 2 entitas yaitu /uru, dan "ega#ai +E. Aliran data yang masuk $ada &ontet 'iagram <'F' leel 0= untuk sistem in*ormasi ini ada 2 aliran, yaitu 1. dt guru, 2. dt administrator, Sedangkan aliran data yang keluar dari sistem ada 7 aliran, yaitu 1. la$oran jad#al guru, 2. la$oran biodata sis#a, 7. la$oran jad#al .3.2 DD Le;el 1 'ata Flo# 'iagram <'F'= eel 1 $ada Sistem !n*ormasi uku !nduk Sis#a dan "enjad#alan Mata "elajaran ini da$at dilihat $ada gambar @.7.
71
/ambar @.7 'F' eel 1 Sistem in*ormasi ini mem$unyai em$at $roses, yaitu 1. "roses ogin, 2. "roses Master 'ata, 7. "roses Mani$ulasi 'ata, dan 4. "roses a$oran
72
Selain itu juga terda$at 12 data store yaitu 1. 'ata Store Admin, 2. 'ata Store /uru, 7. 'ata Store Kelas, 4. 'ata Store Hurusan, @. 'ata Store obot, . 'ata Store Sis#a, B. 'ata Store HumSlot, 8. 'ata Store Mat$el, C. 'ata Store "enugasan, 10. 'ata Store Slotarangan, 11. 'ata Store Aturan dan 12. 'ata Store Had#al .3.3 DD Le;el 2 untuk 0r#ses L#g%n "roses login meru$akan $roses $ertama yang harus dilakukan untuk da$at melakukan $roses($roses selanjutnya. "roses ini berisi $roses in$ut login dan alidasi login. !n$ut login meru$akan $roses untuk memasukkan username dan password. Setelah $engin$utan selesai, dilanjutkan dengan $roses alidasi. Hika data yang diin$utkan terda*tar atau alid maka $roses da$at dilanjutkan. "roses ini bertujuan untuk keamanan data. 'F' leel 2 untuk $roses %ogin da$at dilihat $ada gambar @.4.
/ambar @.4 'F' eel 2 "roses %ogin
77
.3.4
DD Le;el 2 untuk 0r#ses Master Data "roses master data meru$akan $roses a#al dalam melakukan $embentukan data a#al. "ada $roses ini dilakukan $engin$utan dan $enyim$anan data(data mentah. 'F' leel 2 $roses master da$at dilihat $ada gambar @.@.
/ambar @.@ 'F' eel 2 "roses Master 'ata DD Le;el 2 u ntuk 0 r#ses La0#ran "ada $roses la$oran dibagi dua tujuan, yaitu la$oran yang ditujukan ke$ada guru yaitu beru$a jad#al guru dan la$oran yang ditujukan ke$ada $etugas +E?admin yang beru$a la$oran biodata sis#a dan jad#al $elajaran. 'F' leel 2 untuk $roses la$oran da$at dilihat $ada gambar @..
.3.
/ambar @. 'F' eel 2 "roses a$oran
74
. 4
Ta6el Pem6entuk '%stem +abel(tabel yang digunakan dalam sistem ini antara lain a. +abel Sis#a +abel Sis#a meru$akan tabel yang ber*ungsi untuk menyim$an data(data sis#a. +abel Sis#a da$at dilihat $ada tabel @.1. +abel @.1 +abel +Sis#a N#. Nama%el$ T%0e Panjang )eterangan %el$ 1. D!S +et 10 Domor !nduk Sis#a 2. Dama +et 20 Damalengka$ sis#a 7. +hnAjaran Dumber 4 +ahunMasuk 4. HnsIKelamin +et 20 HenisKelamin @. +m$tIhr +et 20 +em$atlahir sis#a . +glIlhr 'ate?time +anggallahir sis#a B. Alamat +et @0 Alamatsis#a 8. Anakke Dumber Domeranakdari orang tua C. Anakke Dumber Domeranakdari orang tua 10. SdrIKandung Dumber Humlahsaudara kandung 11. SdrI+iri Dumber Humlahsaudara tiri 12. SdrIAngkat Dumber Humlahsaudara angkat 17. Status +et 20 Statusanaksis#a
14.
argaIDegara
+et
20
1@. 1.
Agama /olI'arah
+et +et
1@ 2
1B.
"enyakit
+et
20
Ke#arganegaraan sis#a AgamaSis#a /olongandarah sis#a "enyakityang diderita
7@
18. Kelainan
+et
20
1C. 20 21
+inggi erat +inggalIrsma
Dumber Dumber +et
20
22
ahasa
+et
20
27
Harak
Dumber
24.
+rans$ort
+et
20
2@.
AsalISekolah
+et
20
2.
+glI!jasah
+et
40
2B.
+glIS+
+et
40
28.
AlmISekolah
+et
20
2C. 70.
"restasi /emar
+et +et
100 100
Kelainanyang diderita sis#a +inggisis#a eratSis#a 'engansia$a sis#a tinggal ahasayang digunakan Harakrumah dengan Sekolah +rans$ortasi menuju sekolah Damasekolah sebelumnya +anggaldan nomor ijasah +anggaldan nomor S+ AlamatSekolah sebelumnya "restasisis#a Kegemaransis#a
b. +abel /uru +abel /uru meru$akan tabel yang ber*ungsi untuk menyim$an data(data /uru. +abel /uru da$at dilihat $ada tabel @.2. +abel @.2 +abel +"ega#ai N#. Nama%el$ T%0e Panjang )eterangan %el$ 1. Kode/uru Dumber Kode/uru 2. D!" +et 20 Domorinduk $ega#ai 7. Dama/uru +et 70 Dama/uru 4. KodeMat$el Dumber KodeMata "elajaran yang diajar @. "ass#ord +et 10 "ass#orduntuk
7
login %.
+abel Hurusan +abel Hurusan meru$akan tabel yang ber*ungsi untuk menyim$an jurusan(jurusan yang terda$at $ada SMA Al Falah Surabaya. +abel jurusan da$at dilihat $ada tabel @.7. +abel @.7 +abel +Hurusan N# .
Nama%el$
T%0e
1. 2.
kodeIjurusan Autonumber namaIjurusan +et
P%el$ anjang
20
)eterangan
Kode jurusan Damajurusan
d. +abel Mata "elajaran +abel Mat$el meru$akan tabel yang ber*ungsi untuk menyim$an data(data mata $elajaran. +abel Mat$el da$at dilihat $ada tabel @.4.
N# .
Nama%el$
1.
KodeMat$el
2.
DamaMat$el
+abel @.4 +abel +Ma$el T%0e Panjang %el$ Autonumber +et
@0
)eterangan
Kodemata $elajaran Damamata $elajaran
e.
+abel Kelas +abel Kelas meru$akan tabel yang ber*ungsi untuk menyim$an data(data yang terda$at dalam satu kelas. 'ata tersebut terdiri dari nama kelas dan jurusan. +abel Kelas da$at dilihat $ada tabel @.@. N# .
Nama%el$
1.
KodeKelas
2. 7.
DamaKelas Kode+ingkat
+abel @.@ +abel Kelas T%0e Panjang %le$ AutoDumber
+et Dumber
10
)eterangan
Koderuangan kelas di setia$ kelas Damakelas Kodetingkatkelas
7B
4.
KodeHurusan
Dumber
Kodeurusan
*.
+abel HumlahSlot +abel HumlahSlot meru$akan tabel yang ber*ungsi untuk menyim$an jumlah slot $ada tia$ kelas di hari tertentu. +abel HumlahSlot da$at dilihat $ada tabel @.. +abel @. +abel HumlahSlot N#. Nama T%0e Panjang )eterangan %el$ %el$ 1. KodeSlot Autonumber KodeSlot 2. Kode:ari Dumber Kode:ari 7. HumlahSlot Dumber Humlahjam$elajaran g. +abel obot +abel obot meru$akan tabel yang ber*ungsi untuk menyim$an jumlah bobot tia$ mata $elajaran tia$ minggu. +abel +Dilai da$at dilihat $ada tabel @.B. +abel @.B +abel obot N#. Nama%el$ T%0e Panjang )eterangan %el$ 1. Kodeobot Autonumber Kodeobot 2. KodeMat$el Dumber KodeMat$el 7. Kode+ingkat Dumber Kode+ingkat 4. KodeHurusan Dumber KodeHurusan @. obot"erminggu Dumber obot$elajaran $erminggu h. +abel "enugasan +abel "enugasan meru$akan tabel yang ber*ungsi untuk menyim$an data $enugasan guru $engajar. +abel "enugasan da$at dilihat $ada tabel @.8. +abel @.8 +abel "enugasan N#. Nama%el$ T%0e Panjang %el$ 1. KodeMengajar Autonumber 2. Kode/uru Dumber 7.
78
KodeKelas
Dumber
)eterangan
Kodemengajar Kodeguruyang mengajar Kodekelasyang
4.
i.
obot
diajar Maksimaljam guru mengajar $erkelas dalam 1 hari
Dumber
+abel Slotarangan
+abelslot(slot Slotarangan meru$akan yang ber*ungsi untuk menyim$an yang tidak boleh tabel digunakan untuk mengajar se$erti biasa. +abel Slotarangan da$at dilihat $ada tabel @.C.
1.
+abel @.C +abel Slotarangan Nama%el$ T%0e Panjang %el$ KodeSlotarangan Autonumber
2. 7.
Kode:ari Kode+ingkat
Dumber Dumber
4.
KodeSlot
Dumber
@.
Keterangan
+et
N# .
40
)eterangan
Kode Slot arangan Kode:ari Domor!nduk "ega#ai KodeSlot yang dilarang Keterangan
j.
+abel Had#al +abel Had#al meru$akan tabel yang ber*ungsi untuk menyim$an data jad#al. +abel Had#al da$at dilihat $ada tabel @.10. +abel @.10 +abel Had#al N#. Nama%el$ T%0e Panjang )eterangan %el$ 1. KodeHad#al Autonumber Kodejad#al 2. 7. 4.
Kode:ari KodeSlot KodeMengajar
Dumber Dumber Dumber
Kode:ari Kodeslot Kodemengajar
k. +abel Aturan +abel Aturan meru$akan tabel yang ber*ungsi untuk menyim$an aturan(aturan dalam $embuatan jad#al. +abel Aturan da$at dilihat $ada tabel @.11.
7C
N# .
1. 2. 7. l.
Nama%el$
KodeAturan Dama "inalti +abel Admin
+abel @.11 +abel Aturan T%0e Panjang %el$ Autonumber +et @0 Dumber
)eterangan
Kodeaturan !si aturan Dilai$inalti
+abel meru$akan yangAdmin ber*ungsi untuk menyim$an dataAdmin admin yaitu "ega#aitabel +E. +abel da$at dilihat $ada tabel @.12. +abel @.12 +abel Admin N#. Nama%el$ T%0e Panjang )eterangan %el$ 1. KodeAdmin Autonumber Kodejad#al 2. Esername +et 10 Esernameuntuk login 7. "ass#ord +et 10 "ass#orduntuk login . Entity Relationship Diagram ERD 3' yang akan digunakan dalam Sistem !n*ormasi uku !nduk Sis#a dan "enjad#alan Mata "elajaran ini da$at dilihat $ada gambar @.8.
40
/ambar @.8 3ntity elational +able elasi tabel $ada gambar @.8 menjelaskan hubungan antar entity dalam sistem in*ormasi buku induk dan $enjad#alan mata $elajaran. elasi tersebut antara lain +abel :ari mem$unyai hubungan one to many dengan tabel jumlahSot, Slotarangan, dan jad#al karena dalam 1 hari bisa terda$at bebera$a slot, slot larangan dan jad#al. +abel "enugasan mem$unyai hubungan one to many dengan •
•
•
•
tabel Had#al karena satu jad#al da$at berisi lebih dari satu kali kode mengajar. +abel /uru dan tabel Kelas mem$unyai hubungan one to many dengan tabel "enugasan karena di dalam tabel $enugasan 1 guru bisa mengajar di kelas yang berbeda. +abel Hurusan mem$unyai hubungan one to many dengan tabel +Kelas karena satu jurusan da$at dimiliki lebih dari satu kelas
41
•
•
+abel Mat$el mem$unyai hubungan one to many dengan tabel /uru karena untuk 1 mata $elajar da$at lebih dari 1 guru $engajarnya. +abel Mat$el dan Hurusan mem$unyai hubungan one to many dengan tabel obot karena satu Mat$el dan jurusan da$at memiliki bobot lebih dari 1.
." Peran
'ari flowchart $ada gambar @.C da$at dijelaskan langkah( langkah $roses $enjad#alan adalah sebagai berikut 1. /enerate $o$ulasi a#al sebanyak jumlah $o$ulasi yang telah ditentukan. 2. Menghitung *itness dari setia$ indiidu. 7. Membuat $o$ulasi baru dengan melakukan langkah(langkah berikut sebanyak jumlah generasi yang telah ditentukan. a. Seleksi dengan metode Roulette 9heel untuk menentukan induk $ada $roses berikutnya. b. Melakukan $roses crossover $ada induk yang ter$ilih berdasarkan p' ang telah ditentukan. %. Melakukan $roses mutasi $ada anak hasil crossover berdasarkan $ada p# yang telah ditentukan. d. "roses $o$ulasi baru y aitu dengan memilih indiidu sebanyak jumlah $o$ulasi a#al setelah menggabungkan indiidu induk dan anak yang akan menjadi $o$ulasi baru untuk generasi selanjutnya. 4. Hika kondisi akhir ter$enuhi, berhenti dan hasilnya adalah solusi terbaik dari $o$ulasi saat itu.
42
/ambar @.C Flowchart algoritma genetika $ada $en%arian rute ter%e$at Se%ara lebih rin%i, langkah(langkah algoritma genetika da$at dijelaskan sebagai berikut .".1 Pengk#$ean "ada $enelitian ini, metode $engkodean yang digunakan adalah $engkodean nilai. "anjang kromosom tia$ indiidu adalah berdasarkan banyaknya slot untuk masing G masing kelas dalam @
hari. +ia$ slot dire$resentasikan dengan kode mengajar yang dida$at dari tabel $enugasan. &ontoh ilustrasi kromosom da$at dilihat $ada gambar @.10.
47
Kelas 1 127271127 721217721 127721127 721127271 217721172
Kelas 2
Kelas 7
hari 1
Slot 1 /ambar @.10 !lustrasi re$resentasi kromosom "anjang kolom dari kromosom adalah $erkalian dari banyaknya kelas dikali banyaknya slot $ada hari tertentu. "anjang kromosom da$at berbeda $ada hari yang berbeda, tergantung banyaknya slot yang telah ditentukan. "ada gambar @.10 terda$at @ hari dan juga terda$at 7 kelas yang masing G masing memiliki 7 slot $er hari. Dilai yang terda$at $ada kromosom meru$akan kode mengajar yang diambil dari tabel "enugasan. .".2 Generate P#0u las% A5al "roses generate $o$ulasi a#al adalah $roses $embentukan kromosom sebanyak jumlah $o$ulasi a#al yang telah ditentukan. angkah G langkah dari $roses generate $o$ulasi a#al adalah sebagai berikut 1. +elah ditentukan jumlah $o$ulasi. 2. :itung "anjang kromosom berdasarkan hari. 7. oo$ i sebanyak jumlah hari. 4. oo$ j sebanyak $anjang kromosom $ada hari i @. /enerate random KodeMengajar $ada tabel $enugasan berdasarkan kelas dan hari i. . 3nd loo$ j. B. 3nd loo$ i. 8. &ek bobot masing(masing mata $elajaran yang keluar. C. e$air mata $elajaran yang melebihi atau kurang dari bobot yang telah ditentukan.
44
.".3 H%tung Fitness Fungsi tujuan dari $enjad#alan mata $elajaran adalah untuk meminimalkan $inalti yang ada. esar $inalty sesuai dengan aturan G aturan yang telah ditentukan sebelumnya. Aturan G aturan yang ada da$at dilihat $ada tabel @.17. +abel @.17 +abel Aturan Aturan Dilai"inalti
/uru dalamtidak 1 haridi$erbolehkan mengajar lebih dari 4 jam Mata $elajaran yang sama dalam satu hari tidak boleh dijad#alkan lebih dari 2 kali 'alam satu minggu, suatu mata $elajaran tidak boleh dijad#alkan melebihi bobot yang telah diteta$kan /uru juga tidak boleh mengajar lebih dari satu kali dalam #aktu yang bersamaan.
1 2 7 4
angkah(langkah dalam $roses hitung *itness adalah sebagai berikut 1. +elah ditentukan $o$ulasi a#al. 2. :itung nilai fitness dari tia$ indiidu dengan $ersamaan sebagai berikut. 2um1ari
*itness J
∑ i =0
1
at1R pN1O + at 2 R pN 2O + at 7 R pN7O + at 4 R pN 4O
.".4 'eleks% Metode seleksi yang digunakan adalah roulette wheel . angkah(langkah dari metode roulette wheel adalah sebagai berikut 1. Menghitung $robabilitas setia$ indiidu 2. Menghitung $robabilitas kumulati* setia$ indiidu <"k=
7. Membangkitkan nilai random r N0..1O sejumlah indiidu induk yaitu sejumlah $o$ulasi a#al?2. 4. A$abila r P "k, maka indiidu yang akan dijadikan induk. .". Crossover 'ari $roses seleksi telah dida$at indiidu yang akan dijadikan induk $ada $roses crossover. "eluang indiidu mengalami crossover berdasarkan $ada $robabilitas crossover yang telah ditentukan.
4@
Metode %rossoer yang digunakan adalah 1 cut point crossover. angkah(langkah dari metode crossover yang digunakan adalah sebagai berikut 1. /enerate bilangan random 0(1 sebanyak jumlah induk. 2. Hika bilangan random P $robabilitas crossover, lanjutkan langkah 4 7. Hika bilangan random $robabilitas crossover, lanjutkan ke induk berikutnya. 4. Menentukan titik crossover yaitu dengan generate random $ada parent 1 @. 'imulai dari titik crossover, tukar gen(gen antara 2 kromosom. . &ek h asil offspring, jika ada yang melebihi bobot, maka re$air. ."." Mutas% 'ari $roses crossover telah dida$at indiidu anak yang akan menjalani $roses mutasi . Metode mutasi yang digunakan adalah swap mutation. "eluang indiidu mengalami mutasi berdasarkan $ada $robabilitas mutasi yang telah ditentukan. angkah(langkah dari metode mutasi yang digunakan adalah sebagai berikut 1. /enerate bilangan random 0(1 sebanyak jumlah offspring. 2. Hika bilangan random P $robabilitas mutasi, lanjutkan langkah 4. 7. Hika bilangan random $robabilitas mutasi, lanjutkan ke loop berikutnya. 4. /enerate random
4
Sesuai dengan ran%angan sistem yang sudah dibuat, sistem in*ormasi ini diim$lementasikan dengan menggunakan bahasa $emrograman Mi%roso*t 5isual &6 dan database Mi%roso*t )**i%e A%%ess. Entuk lebih jelasnya akan ditam$ilkan form4form yang digunakan serta *ungsi dari masing(masing form tersebut. .&.1 Form L#g (n Form ini meru$akan form yang akan tam$il ketika a$likasi dijalankan. Form ini digunakan untuk membatasi hak akses terhada$ a$likasi tersebut, sehingga keamanan data da$at terjaga. +am$ilan form login da$at dilihat $ada gambar @.11.
/ambar @.11 Form %ogin 'alam sistem in*ormasi ini ada dua user yang da$at mengakses a$likasi, yaitu user yang bertindak sebagai admin dan user yang bertindak sebagai guru. Setia$ user yang ingin mengakses a$likasi harus memasukkan username dan password. Hika username dan password yang diin$utkan alid maka user da$at menggunakan *itur(*itur yang terda$at $ada a$likasi. $ourcecode untuk menge%ek $roses %og In a$akah user alid atau tidak da$at dilihat $ada tabel @.14. +abel @.14 $ourcecode "enge%ekan Admin 5alid 1 2 3 4 5 6 7
private void button1_Click(object sender, EventArs e! " strin s#l $ %select &serna'e, ass)ord, *tatus +E-E &serna'e $ .% / user0t0et / %. A ass)ord $ .% / pass0t0et / %.% aConnectionrunCo''and(s#l!
4B
Form Utama Form ini meru$akan tam$ilan utama a$likasi. 'alam form ini berisi menu sis#a, data $enjad#alan, dan olah jad#al. +am$ilan form utama da$at dilihat $ada gambar @.12.
/ambar @.12 Form Etama .&.2 Form Buku (n$uk '%s5a Menu buku induk sis#a digunakan untuk melakukan $enyim$anan dan $engeditan data buku induk sis#a. +am$ilan form dari buku induk sis#a da$at dilihat $ada gambar @.17.
48
/ambar @.17 Form uku !nduk Sis#a "ada menu ini da$at dilakukan $enyim$anan, $engeditan, $engha$usan, serta $en%arian data sis#a. $ourcecode untuk $enyim$anan data sis#a da$at dilihat $ada tabel @.1@.
+abel @.1@ $ourcecode "enyim$anan 'ata Sis#a 1 2 3 4 5 6 7 8 19 11
private void save:tn_Click(object sender, EventArs e! " c;eck(! i<(status $$ true! " strin s#l $ %insert into *=*+A values (.% / =*0t0et / %.,.% / a'a0t0et / %.,.% / Convert0o=nt32(t;n0t0et! / %.,.% / jns0t0et / %.,.% / t'pt0t0et / %.,.% / tlate0et / %.,.% /
12 13 14 15 16 17 1 18 29 21 22 23 24 25
Convert0o=nt32(telpn0t0et! / %.,.% / al't0t0et / %.,.% / Convert0o=nt32(anak>e0t0et! / %.,.% / Convert0o=nt32(sdr>andun0t0et! / %.,.% / Convert0o=nt32(sdr0iri0t0et! / %.,.% / Convert0o=nt32(sdrAnkat0t0et! / %.,.% / stat0t0et / %.,.% / )ara / %.,.% / a'0t0et / %.,.% / olC:0et / %.,.% / pn?kt0t0et / %.,.% / kelainan0t0et / %.,.% / Convert0o=nt32(tini0t0et! / %.,.% / Convert0o=nt32(:erat0t0et! / %.,.% / tinal / %.,.% / b;s0t0et / %.,.% / Convert0o=nt32(jrk0t0et! / %.,.% / trans0t0et / %.,.% / asal0t0et / %.,.% /
26 27 2 28 39 31 32 33 34 35
ija@a;0t0et / / %.,.% / / stl0t0et / %.,.%/ / na'aA?a;0t0et %.,.% a'a=bu0t0et %.,.% / krjA?a;tt0et / %.,.% / krj=bu0t0et / %.,.% / ala'atrtu0t0et / %.,.% / Convert0o=nt32(tlpnrtu0t0et! / %.!% i< (Bessae:o*;o)(%Are ?ou sure ?ou )ant to save%, %+A-=D%, Bessae:o:uttons>Cancel! $$ ialo-esult>! "
4C
36 37 3 38 49 41 42 43
aConnectionrunCo''and(s#l! Bessae:o*;o)(%ata 0ela; tersi'pan%, %=n! Close(! status $ true
$ourcecode untuk $engeditan data sis#a da$at dilihat $ada tabel @.1. 1 2 3 4 5 6 7 8 19
+abel @.1 $ourcecode "engeditan 'ata Sis#a
private void edt:tn_Click(object sender, EventArs e! " stat $
$ourcecode untuk $engha$usan data sis#a da$at dilihat $ada tabel @.1B.+abel @.1B $ourcecode "engha$usan 'ata Sis#a 1 2 3 4 5 6 7 8 19 11 12
private void del:tn_Click(object sender, EventArs e! " i< (Bessae:o*;o)(%Are ?ou sure ?ou )ant to delete t;is record% , %+A-=D%, Bessae:o:uttons>Cancel! $$ ialo-esult>! " strin s#l $ % EIE0E
13 14 15 16 17 1
aConnectionrunCo''and(s#l! Bessae:o*;o)(%ata 0ela; ter;apus%, %=n! setataDrid(!
$ourcecode untuk $en%arian data sis#a da$at dilihat $ada tabel @.18.
@0
+abel @.18 $ourcecode "en%arian 'ata Sis#a 1 2 3 4 5 6 7
private void cari:tn_Click(object sender, EventArs e! " strin s#l $ %% s#l $ %*EIEC0 C&0 (=*!
8 19 11 12 13 14 15 16 17 1 18 29 21
" dataDridFie)1ata*ource $ aConnectionsetataDrid(%select =*, ABA, 0;nAjaran, Ala'at, 0I E .K% / ke?0et0et / %K.%! else " Bessae:o*;o)(%ata tidak dite'ukan %, %=-BA0=%, Bessae:o:uttons>!
$ourcecode $enyim$anan, $engeditan, $engha$usan, dan $en%arian data $ada tabel di atas juga digunakan $ada *orm 'ata "enjad#alan /uru, Mata "elajaran, Kelas, Humlah Slot, obot, Slot arangan, dan "enugasan. .&.3 Form Data Penja$5alan "ada menu 'ata "enjad#alan terda$at bebera$a submenu, yaitu submenu /uru, Mata "elajaran, Kelas, Humlah Slot, obot, Slot arangan, dan "enugasan. .&.3.1 Form Data Penja$5alan = +uru Form /uru ini ber*ungsi untuk menyim$an semua data guru yang mengajar suatu mata $elajaran. +am$ilan form data guru da$at
dilihat $ada gambar @.14.
@1
/ambar @.14 Form 'ata "enjad#alan /uru "ada submenu ini da$at dilakukan $enyim$anan, $engeditan, $engha$usan, serta $en%arian data guru. .&.3.2
Form Data Penja$5alan > ,umlah 'l#t
Form Slot inidalam ber*ungsi menyim$an banyaknya slotHumlah jad#al mengajar satu hari.untuk +am$ilan form data jumlah slot da$at dilihat $ada gambar @.1@.
/ambar @.1@ Form 'ata Humlah Slot
@2
Form Data Penja$5alan > B#6#t Form obot ini ber*ungsi untuk menyim$an banyaknya bobot untuk tia$ mata $elajaran masing G masing kelas dalam 1 minggu. +am$ilan form obot da$at dilihat $ada gambar @.1. .&.3.3
/ambar @.1 Form 'ata obot
Form Data Penja$5alan > 'l#t Larangan Form Slot arangan ini ber*ungsi untuk menyim$an slot slot yang tidak boleh di$akai sebagai #aktu mengajar. +am$ilan form data jumlah slot da$at dilihat $ada gambar @.1B. .&.3.4
/ambar @.1B Form 'ata Slot arangan
@7
Form Data Penja$5alan > Penugasan Form "enugasan ini ber*ungsi untuk menyim$an data $enugasan guru. "ada form ini dimasukkan data guru yang akan mengajar suatu mata $elajaran di kelas tertentu. Form data $enugasan da$at dilihat $ada gambar @.18. .&.3.
/ambar @.18 Form 'ata "enugasan .&.3." Form Data Penja$5alan > )elas Form data Kelas ini ber*ungsi untuk menyim$an data kelas. "ada form ini dimasukkan banyaknya kelas yang ada. Form data Kelas da$at dilihat $ada gambar @.1C.
/ambar @.1C Form 'ata Kelas
@4
.&.3.& Form Data Penja$5alan > Mata Pelajaran Form data Mata "elajaran ini ber*ungsi untuk menyim$an data mata $elajaran. "ada form ini dimasukkan nama $elajaran yang diajarkan. Form data Mata "elajaran da$at dilihat $ada gambar @.20.
/ambar @.20 Form 'ata Mata "elajaran .&.4 Form *lah ,a$5al "ada menu )lah 'ata Had#al terda$at bebera$a submenu, yaitu submenu /enerate Had#al dan &etak a$oran. .&.4.1 Form *lah ,a$5al = Generate ,a$5al Form /enerate Had#al ini ber*ungsi untuk membuat jad#al baru berdasarkan data G data $enjad#alan yang ada. Form /enerate Had#al da$at dilihat $ada gambar @.21.
@@
/ambar @.21 Form "enugasan .&.4.2 Form Data *lah ,a$5al > L%hat ,a$5al Form ihat Had#al ini ber*ungsi untuk melihat jad#al yang sudah disim$an. 'i dalam Form ini juga terda$at *ungsi %etak jad#al mengajar guru dan %etak jad#al $elajaran. Fungsi %etak jad#al $elajaran da$at dilihat $ada gambar @.22.
/ambar @.22 Form ihat Had#al
@
/ambar @.27 a$oran Ha#al Mata "elajaran Entuk *ungsi %etak jad#al mengajar da$at dillihat $ada gambar @.24.
/ambar @.24 Form ihat Had#al elas $ 9 ind>elas L$ kelasIent; M 1 ind>elas//! NN>elas " Arra?Iist te'pIist $ ne) Arra?Iist(! NNuntuk reset bobot ;it>odeAjarFalid((ind>elas / 1!, indari, i! NN'e'perole; kodeajar ? valid int te'p $ 9 kode*ebelu' $ 9 counter $ 9 e $ en*tart en>e L$ en*tart / panjan>ro'oso'Gindari, 9H M 1 en>e//! " i< (cek*lot(indari, ind>elas, en>e!$$true! " opGiHset=ndividu(indari, en>e, 9! else " i< (counter L 1! " int loop $ 9 do
@C
44 45 46 47 4 48 59 51 52 53 54 55 56 57 5 58 69 61 62 63 64 65 66 67 6 68 79 71 72 73 74 75 76 77 7 78 9 1 2 3 4 5 6 7 8 89
0
" rand$bil-andet(9,te'p>odeAjarFalidCount! loop// i< (loop P 5! " $
kondisi
);ile (opGiHkodeajar(Convert0o=nt32(te'p>odeAjarFalidG randH!, indari, ind>elas, en>e! $$ odeBenajar(! $$ Convert0o=nt32(te'p>odeAjarFalidGrandH!! " i< ('enajarGindAjarHet:obotBenajar(! P 9! " opGiHset=ndividu(indari, en>e, Convert0o=nt32(te'p>odeAjarFalidGrandH!! kode*ebelu' $ Convert0o=nt32(te'p>odeAjarFalidGrandH! 'enajarGindAjarHdecrease:obot(! indeks $ indAjar te'pIistAdd(indAjar! counter// else " en>eMM else " opGiHset=ndividu(indari, en>e, kode*ebelu'! 'enajarGindeksHdecrease:obot(! counter $ 9 te'p $ en>e en*tart $ te'p / 1
81 82 83 84 85 86
reset:oboter;ari(te'pIist! resetrekDuru(! opGiHcekAturan3(! NNend ju'op loop
.&..2 H%tung Fitness "roses menghitung *itness dilakukan dengan $enghitungan $inalty $ada masing(masing kromosom. 'engan menggunakan $ersamaan yang ada $ada sub bab @..7. $ourcecode untuk hitung fitness da$at dilihat $ada tabel @.20. +abel @.20 $ourcecode :itung Fitness 1 2 3 4 5 6 7 8 19 11 12 13
public double ;ititness(! " double te'p $ 9
.&..3 Pr#ses 'eleks% "roses seleksi yang dilakukan menggunakan metode roulette #heel untuk menentukan induk yang akan digunakan $ada $roses selanjutnya. Humlah induk yang di $ilih sebanyak se$aruh dari jumlah $o$ulasi a#al. $ourcecode $roses seleksi da$at dilihat $ada tabel @.21. 1 2 3 4 5 6 7 8
+abel @.21 $ourcecode seleksi
public void roulete+;eel(! " double rand intGH te'p=nduk $ ne) intGnopH doubleGH prob>u' $ ;itrobitness>u'ulati<(! int point1 $ 9 int point2 $ 9
1
19 11 12 13 14 15 16 17 1
te'p=ndukGiH $ 9 u'GjH! NN jika rand kuran dari prob>u' individuGjH
18 29 21 22 23 24 25 26 27 2 28 39 31 32 33 34 35 36 37 3 38 49 41 42 43 44 45 46 47 4
"i< (te'p=ndukGjH $$ 1! NN jika induk suda; terpili; " i $ i M 1 break else NN jika belu' " te'p=ndukGjH $ 1 i< (iK2 $$ 9! NN kalau enap jadikan induk sebela; kiri " pasanan=ndukGpoint1, point2H $ j point2// NNConsole+rite( %induk 1 R %/j! else NN kalau anjil jadikan induk sebela; kanan " pasanan=ndukGpoint1, point2H $ j point1// point2MM break NNend
.&..4 Pr#ses Crossover "roses %rossoer dilakukan dengan metode one cut point. Kemungkinan induk melakukan %rossoer berdasarkan $ada bilangan random yang dibangkitkan. Hika bilangan random yang dibangkitkan kurang dari $&, maka akan terjadi crossover. $ourcecode $roses crossover da$at dilihat $ada tabel @.22.
2
+abel @.22 $ourcecode crossover 1 2 3 4 5 6 7 8 19 11 12 13 14 15 16 17 1 18 29 21 22
public void crossver(! " double rand int anak>e $ 9 e! else " o<eH $ opGpasanan=ndukGi,9HH o<e / 1H $ opGpasanan=ndukGi, 1HH o<eHcekAturan3(! anak>e$ anak>e/2
.&.. Pr#ses Mutas% Setelah dilakukan $roses crossover& o**s$ring akan melakukan $roses mutasi. 'imana besar kemungkinan o**s$ring melakukan mutasi ditentukan dengan $robabilitas mutasi yang telah di tentukan sebelumnya. Hika bilangan random yang dibangkitkan kurang dari $M, maka lakukan mutasi. $ourcecode $roses mutasi da$at dilihat $ada tabel @.27. +abel @.27 $ourcecode mutasi 1 2 3 4 5 6 7 8 19 11 12 13
public void s)apBut(int anak>e! " int randari,randari2,rand randari $ bil-andet(9, ;ariIent;! do " randari2 $ bil-andet(9,;ariIent;! );ile (panjan>ro'oso'Grandari2, 9H $$ panjan>ro'oso'Grandari, 9H! i< (panjan>ro'oso'Grandari2, 9H L$ panjan>ro'oso'Grandari, 9H! " rand $ bil-andet(9,panjan>ro'oso'Grandari2,
7
14 15 16 17 1 18 29 21 22
9H! else " rand $ bil-andet(9, panjan>ro'oso'Grandari, 9H! int counter $ rand
23 24 25 26 27 2 28 39 31 32 33 34 35 36
panjan>ro'oso'Grandari,9HQ(kelasIent; M 1! i $ i / panjan>ro'oso'Grandari,9H! " int te'p $ o<eHet=ndividu(randari,i! o<eHset=ndividu(randari,i, o<eHet=ndividu(randari2, counter!! o<eHset=ndividu(randari2,counter, te'p! counter $ counter / panjan>ro'oso'Grandari2, 9H
.&.. Pr#ses P#0ulas% Baru :asil dari $roses %rossoer dan mutasi dihitung nilai *itnessnya dan kemudian di gabungkan dengan $o$ulasi lama. 'ilakukan $roses sorting dari besar ke ke%il berdasarkan *itness agar indiidu G induidu yang memiliki nilai terbesar berada di $eringkat atas. Kemudian di$ilih indiidu(indiidu sebanyak jumlah $$o$ulasi a#al. $ourcecode $roses $o$ulasi baru da$at dilihat $ada tabel @.24. +abel @.24 $ourcecode "o$ulasi aru 1 2 3 4 5 6 7 8 19 11 12 13
4
public void evaluasi(! " doubleGH
14 15 16 17 1 18 29 21 22 23 24 25 26 27 2 28
te'popGiH $ te'pitGiH $ else " te'popGiH $ te'pitGiH $
opGiH
o<
sortin(te'pop,
.&."
Anal%sa Pen ja$5alan Men ggunakan Alg#r%tma +ene t%ka "erubahan nilai *itness setia$ indiidu dari inisialisasi a#al hingga generasi terakhir di$engaruhi oleh bebera$a *aktor yaitu jumlah $o$ulasi. generasi, $robabilitas crossover, dan $robabilitas mutasi. 'ari $roses uji %oba yang dilakukan, $ada
generasi terakhir masih terda$at bebera$a aturan yang dilanggar. :al ini da$at disebabkan $enjad#alan masih terjebak $ada o$timum lokal. Selain itu juga da$at disebabkan oleh terbatasnya sumber daya yang digunakan $ada $roses $enjad#alan
@
BAB -( PENUTUP
".1 )es%m0ulan erdasarkan hasil $eran%angan dan $embuatan sistem buku induk dan $enjad#alan mata $elajaran SMA Al Falah Surabaya da$at disim$ulkan bah#a 1. +elah berhasil dibangun sistem berbasis database untuk melakukan $enyim$anan data buku induk dan mem$roses data $enjad#alan mata $elajaran SMA Al Falah se%ara terkom$iterisasi dengan menggunakan algoritma genetika. 2. Sistem yang dibuat memerlukan 17 tabel untuk da$at membentuk sistem yang diinginkan. 7. "ada sistem ini, $engaksesan da$at dilakukan oleh 2 jeni s user, yaitu $ega#ai +E sebagai administrator, dan guru. Admin da$at melakukan $roses $embentukan data yaitu $engin$utan dan $engeditan data sis#a dan da$at melakukan $roses generate
jad#al. Selain itu admin da$at melakukan $roses $ela$oran, yang terdiri dari la$oran buku induk sis#a dan la$oran jad#al $elajaran. Sedangkan user yang bertindak sebagai guru hanya da$at melakukan $roses $en%etakan la$oran jad#al mengajar. 4. ".2 'aran Sistem ini masih da$at dikembangkan dan disem$urnakan dengan melakukan $erbaikan basis data, dengan $enambahan tabel( tabel yang dibutuhkan sehingga sistem ini tidak hanya digunakan untuk melakukan $roses $enyim$anan buku induk, teta$i juga da$at
melakukan $roses($roses se$erti $enyim$anan data akademik dan transaksi S""lain sis#a. Selain$roses itu, dengan menggunakan metode crossover ? mutasi yang berbeda dihara$kan da$at menemukan solusi yang o$timum, dalam hal ini tan$a ada $elanggaran aturan yang telah diteta$kan sebelumnya.
B
8
DATAR PU'TA)A
Adhy, Satriyo. dan Suharto, 3dy. 200. $imulasi ,ntrian #esin dalam engolahan ertanian dengan #etode :ob $hop $cheduling roblem. Semarang Eniersitas 'i$onegoro. M%eod, Hr, dan S%hell /. 2004. $istem Informasi #anaemen Edisi ;. Hakarta "+. !ndeks. :o**er, H. A., "ress%ott, M.., dan M%Fadden, F. . 2002. #odern Database #anaemen International Edition. De# Hersey "renti%e :all. Hogiyanto, :.M. 1CCC. ogyakarta Andi
engenalan
hitten, H. dan entley. 2004. $ystems ,nalysis > Design #ethods ?ed. M%/ra#(:ill. +eorey + H, ightstone S , and Dadeau +. 200. Database #odeling and Design Fourth Edition. Morgan Kau*man San Fran%is%o. Fathansyah. 1CCC. @asis Data& 'eta=an . andung &5 !n*ormatika +amilarasi, A. and Anantha K, +. 2010. ,n Enhanced /enetic ,lgorithm with $imulated ,nnealing for :ob $hop $cheduling. !nternational Hournal o* 3ngineering, S%ien%e and +e%hnology ol.2, no.1, 144(1@1. Mi%hale#i%>, T. 1CCC. /enetic ,lgorithm A Data $tructures B rd
Evolution rograms& & revised and eCtented edition. S$ringer(5erlag. &o, 3arl. 200@. Fu>>y Modeling and geneti% Algorithms *or 'ata Mining and 3$loration. Morgan Kau*mann. ESA. Kusumade#i, Sri. 2007. ,rtificial Intelligence ,pli=asinya". ogyakarta /raha !lmu.
!0e=ni=
dan
C
B0