DAFTAR ISI

ABSTRAK ..............................................................................................................

HALAMAN PENGESAHAN..............................................................................

iii

HALAMAN PERNYATAAN..............................................................................

iv

KATA PENGANTAR ...........................................................................................

DAFTAR ISI.........................................................................................................

vi

DAFTAR TABEL ................................................................................................

ix

DAFTAR GAMBAR ...........................................................................................

xii

BAB I

PENDAHULUAN
1.1. Latar Belakang Masalah................................................................. 1
1.2. Identifikasi Masalah ........................................................................ 5
1.3. Perumusan Masalah ........................................................................ 5
1.4. Pembatasan Masalah ....................................................................... 5
1.5. Tujuan Penelitian ............................................................................ 6
1.6. Manfaat Penelitian .......................................................................... 6

BAB II

KAJIAN TEORITIS DAN KERANGKA BERFIKIR

2.1. Kajian Teoritis................................................................................ 7
2.1.1. Sistem Informasi................................................................. 7
2.1.2. Penjadwalan Mata Kuliah ................................................. 11
2.1.3. Algoritma Genetika .......................................................... 15
2.1.4. Model Pengembangan Perangkat Lunak Waterfall .......... 26
2.1.5. PHP (Personal Home Page) ............................................. 29
2.1.6. MySQL ............................................................................. 34

2.1.7. Basis Data Relasional....................................................... 36

2.1.8. Data Flow Diagram (DFD) ............................................. 47
2.2. Kerangka Berfikir......................................................................... 50
BAB III METODE PENELITIAN
3.1. Tempat dan Waktu Penelitian ....................................................... 53
3.2. Aturan Penjadwalan Mata Kuliah ................................................ 53
3.2.1.

Fungsi Fitness ................................................................. 54

3.3. Model Pengembangan .................................................................. 56

3.3.1.

Definisi Kebutuhan ......................................................... 56

3.3.2.

Desain Sistem dan Software ............................................ 54

3.3.3.

Implementasi dan Testing Unit ....................................... 58

3.3.4.

Implementasi dan Testing System ................................... 67

3.3.5.

Operasi dan Maintenance................................................ 67

3.4 Entity Relational Diagram (ERD) ................................................ 71

3.5 Penerjemahan ERD ke Model Relasional ..................................... 72
BAB IV HASIL PENELITIAN DAN PEMBAHASAN
4.1. Hasil Penelitian ............................................................................. 73
4.1.1

Spesifikasi Database....................................................... 73

4.1.2

Desain Antarmuka Penjadwalan Mata Kuliah .............. 103

4.1.3

Hasil Pengujian Kebutuhan Fungsionalitas.................. 106

4.2. Pembahasan................................................................................ 111

4.2.1. Pembahasan Kebutuhan Fungsional............................. 111

4.2.2. Pembahasan Penjadwalan Mata Kuliah Menggunakan

Algoritma Genetika ....................................................... 129
4.3. Analisis Hasil Penjadwalan Mata Kuliah ........................................... 149
BAB V

KESIMPULAN DAN SARAN

5.1. Kesimpulan ................................................................................. 158
5.2. Saran........................................................................................... 159

DAFTAR PUSTAKA ........................................................................................

160