SISTEM INFORMASI PENJADWALAN MATA PELAJARAN
DI SD 101882 TANJUNG MORAWA MENGGUNAKAN
METODE TABU SEARCH
TUGAS AKHIR
GLORY NATHALIA PURBA
142406096
PROGRAM STUDI D3 TEKNIK INFORMATIKA
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
SISTEM INFORMASI PENJADWALAN MATA PELAJARAN
DI SD 101882 TANJUNG MORAWA MENGGUNAKAN
METODE TABU SEARCH
TUGAS AKHIR
Diajukan untuk melengkapi tugas dan memenuhi syarat
memperoleh Ahli Madya
GLORY NATHALIA PURBA
142406096
PROGRAM STUDI D3 TEKNIK INFORMATIKA
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
iii
PENGHARGAAN
Puji syukur penulis panjatkan kepada Tuhan Yang Maha Esa atas anugerah
dan kasih-Nya sehingga penulis dapat menyelesaikan penyusunan Tugas Akhir ini
dengan judul Sistem Informasi Penjadwalan Mata Pelajaran di SD 101882 Tanjung
Morawa Menggunakan Metode Tabu Search.
Terima kasih penulis sampaikan kepada Dr. Pasukat Sembiring, M.Si selaku
pembimbing yang telah meluangkan waktunya selama penyusunan Tugas Akhir ini.
Terima kasih kepada Dr. Elly Rosmaini, M.Si sebagai Dosen Pembimbing
Akademik yang telah membimbing penulis. Terima kasih kepada Ibu Dra.
Normalina Napitupulu, M.Sc. dan Bapak Drs. James Piter Marbun, M.Kom selaku
Ketua dan Sekretaris Program Studi D3 Teknik Informatika FMIPA USU Medan,
Dekan dan Wakil Dekan FMIPA USU, seluruh Staf dan Dosen Program Studi D3
Teknik Informatika FMIPA USU, pegawai FMIPA USU dan teman-teman kuliah
terkhusus Kom C 2014. Akhirnya tidak terlupakan kepada Bapak, Ibu dan keluarga
yang selama ini selalu memberikan doa dan semangat kepada penulis. Semoga
Tuhan Yang Maha Esa akan memberikan berkatNya berlimpah-limpah.
Medan, Juni 2017
SISTEM INFORMASI PENJADWALAN MATA PELAJARAN DI SD 101882 TANJUNG MORAWA MENGGUNAKAN
METODE TABU SEARCH
ABSTRAK
Perkembangan teknologi membawa dampak dalam berbagai bidang khususnya
dalam bidang pendidikan. Penyusunan jadwal mata pelajaran merupakan salah satu
langkah awal dalam memulai proses belajar-mengajar. Guru-guru dan pegawai
sekolah membutuhkan waktu yang lama dalam menyusun jadwal mata pelajaran
secara manual namun tetap terdapat jadwal yang bentrok. Dengan adanya sistem
informasi penjadwalan ini diharapkan dapat membantu menyusun jadwal mata
pelajaran sehingga proses belajar-mengajar dapat dilaksanakan dengan baik.
v
SISTEM INFORMASI PENJADWALAN MATA PELAJARAN DI SD 101882 TANJUNG MORAWA MENGGUNAKAN
METODE TABU SEARCH
ABSTRACT
Rapid technological developments carries impact in all aspects especially
education. Lesson scheduling is the first step to start learning-teaching process.
Teachers and staff need a long time when they schedule their lessons manually and
still find some clashing schedules. The scheduling information system expected that
can help to schedule the lesson so learning-teaching process can be done well.
DAFTAR ISI
DAFTAR TABEL viii
DAFTAR GAMBAR ix
BAB 1. PENDAHULUAN 1
1.1. Latar Belakang 1
1.2 Perumusan Masalah 2
1.3. Batasan Masalah 3
1.4. Tujuan Penelitian 3
1.5. Manfaat Penelitian 3
1.6. Metodologi Penelitian 4
1.7. Sistematika Penulisan 6
BAB 2. LANDASAN TEORI 8
2.1 Konsep Dasar Sistem Informasi 8
2.2. Sistem Informasi Penjadwalan 10
2.3. Kecerdasan Buatan 10
2.4. Algoritma Tabu Search 11
2.5. PHP 16
2.6. MySQL 16
2.7. HTML5 (Hypertext Markup Language Versi 5) 17 2.8. CSS3 (Cascading Style Sheet Versi 3) 19
2.9. JavaScript 20
2.10. Flowchart 21
2.11. Data Flow Diagram 25
BAB 3. ANALISIS DAN PERANCANGAN SISTEM 27
3.1. Pengertian Analisis Sistem 27
3.2. Analisis Masalah 27
3.3. Penyelesaian Masalah 28
3.4. Perancangan sistem 30
3.4.1. Rancangan Proses 30
vii
BAB 4. IMPLEMENTASI SISTEM 47
4.1. Pengertian Implementasi Sistem 47
4.2. Tujuan Implementasi Sistem 47
4.3. Komponen Utama dalam Implementasi Sistem 48
4.3.1. Perangkat Keras (Hardware) 48
4.3.2. Perangkat Lunak (Software) 48
4.3.3. Unsur Manusia (Brainware) 49
4.4. Demonstrasi Program 50
BAB 5. PENUTUP 60
5.1. Kesimpulan 60
5.2. Saran 60
DAFTAR LAMPIRAN
Lampiran A : Listing Program
Lampiran B : Surat Keterangan Hasil Uji Program Tugas Akhir Mahasiswa Lampiran C : Kartu Bimbingan Tugas Akhir Mahasiswa
