Sistem Informasi Penjadwalan Mata Pelajaran di SD 101882 Tanjung Morawa Menggunakan Metode Tabu Search
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
MEDAN
2017
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
MEDAN
2017
Universitas Sumatera Utara
i
Universitas Sumatera Utara
ii
Universitas Sumatera Utara
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
Glory Nathalia Purba
iii
Universitas Sumatera Utara
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.
Kata kunci: penjadwalan, website, sekolah, mata pelajaran, tabu search.
iv
Universitas Sumatera Utara
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.
Keywords : scheduling, website, school, lesson, tabu search.
v
Universitas Sumatera Utara
DAFTAR ISI
Halaman
i
ii
iii
iv
v
vi
viii
ix
PERSETUJUAN
PERNYATAAN
PENGHARGAAN
ABSTRAK
ABSTRACT
DAFTAR ISI
DAFTAR TABEL
DAFTAR GAMBAR
BAB 1. PENDAHULUAN
1.1. Latar Belakang
1.2 Perumusan Masalah
1.3. Batasan Masalah
1.4. Tujuan Penelitian
1.5. Manfaat Penelitian
1.6. Metodologi Penelitian
1.7. Sistematika Penulisan
1
1
2
3
3
3
4
6
BAB 2. LANDASAN TEORI
2.1 Konsep Dasar Sistem Informasi
2.2. Sistem Informasi Penjadwalan
2.3. Kecerdasan Buatan
2.4. Algoritma Tabu Search
2.5. PHP
2.6. MySQL
2.7. HTML5 (Hypertext Markup Language Versi 5)
2.8. CSS3 (Cascading Style Sheet Versi 3)
2.9. JavaScript
2.10. Flowchart
2.11. Data Flow Diagram
8
8
10
10
11
16
16
17
19
20
21
25
BAB 3. ANALISIS DAN PERANCANGAN SISTEM
3.1. Pengertian Analisis Sistem
3.2. Analisis Masalah
3.3. Penyelesaian Masalah
3.4. Perancangan sistem
3.4.1. Rancangan Proses
3.4.2. Rancangan Basis Data (Database)
3.4.3. Rancangan Antar Muka (User Interface)
27
27
27
28
30
30
34
40
vi
Universitas Sumatera Utara
BAB 4. IMPLEMENTASI SISTEM
4.1. Pengertian Implementasi Sistem
4.2. Tujuan Implementasi Sistem
4.3. Komponen Utama dalam Implementasi Sistem
4.3.1. Perangkat Keras (Hardware)
4.3.2. Perangkat Lunak (Software)
4.3.3. Unsur Manusia (Brainware)
4.4. Demonstrasi Program
47
47
47
48
48
48
49
50
BAB 5. PENUTUP
5.1. Kesimpulan
5.2. Saran
60
60
60
DAFTAR PUSTAKA
LAMPIRAN
vii
Universitas Sumatera Utara
DAFTAR TABEL
Nomor
Tabel
2.1.
2.2.
3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
3.9
3.10
3.11
Judul
Simbol Flowchart
Simbol Data Flow Diagram
Tabel Admin
Tabel Mata Pelajaran
Tabel Guru
Tabel Hari
Tabel Kelas
Tabel Ruang
Tabel Waktu
Tabel Mengajar
Tabel Kesediaan
Tabel Bentrok
Tabel Hasil Tabu
Halaman
22
26
34
35
35
36
37
37
38
38
39
39
40
viii
Universitas Sumatera Utara
DAFTAR GAMBAR
Nomor
Gambar
3.1.
3.2.
3.3.
3.4.
3.5.
3.6.
3.7.
3.8.
3.9.
3.10.
3.11.
3.12.
3.13.
3.14.
3.15.
3.16.
3.17.
3.18.
3.19.
4.1.
4.2.
4.3.
4.4.
4.5.
4.6.
4.7.
4.8.
4.9.
4.10.
4.11.
4.12.
4.13.
4.14.
4.15.
Judul
Halaman
Rancangan Output Data User
Rancangan Output Data Hari
Rancangan Output Data Ruang
Rancangan Output Data Kelas
Rancangan Output Data Waktu
Rancangan Output Data Mata Pelajaran
Rancangan Output Data Guru
Rancangan Output Data Jadwal Mata Pelajaran
Rancangan Input Menu Login
Rancangan Input Form User
Rancangan Input Form Hari
Rancangan Input Form Ruang
Rancangan Input Form Kelas
Rancangan Input Form Waktu
Rancangan Input Form Mata Pelajaran
Rancangan Input Form Guru
Rancangan Input Form Mengajar
Rancangan Beranda Guru
Rancangan Beranda Admin
Halaman Login
Tampilan Beranda
Input Data Admin
Input Data Hari
Input Data Ruang
Input Data Kelas
Input Data Waktu
Input Data Mata Pelajaran
Input Data Guru
Input Data Mengajar
Input Data Kesedian Mengajar
Halaman Data Mata Pelajaran
Halaman Data Guru
Halaman Data Kesediaan Mengajar
Halaman Data Jadwal Mengajar
41
41
42
42
42
42
43
43
43
44
44
44
44
45
45
45
45
46
46
50
51
51
52
53
53
54
55
55
56
57
57
58
59
59
ix
Universitas Sumatera Utara
DAFTAR LAMPIRAN
Lampiran A
Lampiran B
Lampiran C
Lampiran D
: Listing Program
: Surat Keterangan Hasil Uji Program Tugas Akhir Mahasiswa
: Kartu Bimbingan Tugas Akhir Mahasiswa
: Surat Keterangan Dosen Pembimbing
x
Universitas Sumatera Utara
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
MEDAN
2017
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
MEDAN
2017
Universitas Sumatera Utara
i
Universitas Sumatera Utara
ii
Universitas Sumatera Utara
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
Glory Nathalia Purba
iii
Universitas Sumatera Utara
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.
Kata kunci: penjadwalan, website, sekolah, mata pelajaran, tabu search.
iv
Universitas Sumatera Utara
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.
Keywords : scheduling, website, school, lesson, tabu search.
v
Universitas Sumatera Utara
DAFTAR ISI
Halaman
i
ii
iii
iv
v
vi
viii
ix
PERSETUJUAN
PERNYATAAN
PENGHARGAAN
ABSTRAK
ABSTRACT
DAFTAR ISI
DAFTAR TABEL
DAFTAR GAMBAR
BAB 1. PENDAHULUAN
1.1. Latar Belakang
1.2 Perumusan Masalah
1.3. Batasan Masalah
1.4. Tujuan Penelitian
1.5. Manfaat Penelitian
1.6. Metodologi Penelitian
1.7. Sistematika Penulisan
1
1
2
3
3
3
4
6
BAB 2. LANDASAN TEORI
2.1 Konsep Dasar Sistem Informasi
2.2. Sistem Informasi Penjadwalan
2.3. Kecerdasan Buatan
2.4. Algoritma Tabu Search
2.5. PHP
2.6. MySQL
2.7. HTML5 (Hypertext Markup Language Versi 5)
2.8. CSS3 (Cascading Style Sheet Versi 3)
2.9. JavaScript
2.10. Flowchart
2.11. Data Flow Diagram
8
8
10
10
11
16
16
17
19
20
21
25
BAB 3. ANALISIS DAN PERANCANGAN SISTEM
3.1. Pengertian Analisis Sistem
3.2. Analisis Masalah
3.3. Penyelesaian Masalah
3.4. Perancangan sistem
3.4.1. Rancangan Proses
3.4.2. Rancangan Basis Data (Database)
3.4.3. Rancangan Antar Muka (User Interface)
27
27
27
28
30
30
34
40
vi
Universitas Sumatera Utara
BAB 4. IMPLEMENTASI SISTEM
4.1. Pengertian Implementasi Sistem
4.2. Tujuan Implementasi Sistem
4.3. Komponen Utama dalam Implementasi Sistem
4.3.1. Perangkat Keras (Hardware)
4.3.2. Perangkat Lunak (Software)
4.3.3. Unsur Manusia (Brainware)
4.4. Demonstrasi Program
47
47
47
48
48
48
49
50
BAB 5. PENUTUP
5.1. Kesimpulan
5.2. Saran
60
60
60
DAFTAR PUSTAKA
LAMPIRAN
vii
Universitas Sumatera Utara
DAFTAR TABEL
Nomor
Tabel
2.1.
2.2.
3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
3.9
3.10
3.11
Judul
Simbol Flowchart
Simbol Data Flow Diagram
Tabel Admin
Tabel Mata Pelajaran
Tabel Guru
Tabel Hari
Tabel Kelas
Tabel Ruang
Tabel Waktu
Tabel Mengajar
Tabel Kesediaan
Tabel Bentrok
Tabel Hasil Tabu
Halaman
22
26
34
35
35
36
37
37
38
38
39
39
40
viii
Universitas Sumatera Utara
DAFTAR GAMBAR
Nomor
Gambar
3.1.
3.2.
3.3.
3.4.
3.5.
3.6.
3.7.
3.8.
3.9.
3.10.
3.11.
3.12.
3.13.
3.14.
3.15.
3.16.
3.17.
3.18.
3.19.
4.1.
4.2.
4.3.
4.4.
4.5.
4.6.
4.7.
4.8.
4.9.
4.10.
4.11.
4.12.
4.13.
4.14.
4.15.
Judul
Halaman
Rancangan Output Data User
Rancangan Output Data Hari
Rancangan Output Data Ruang
Rancangan Output Data Kelas
Rancangan Output Data Waktu
Rancangan Output Data Mata Pelajaran
Rancangan Output Data Guru
Rancangan Output Data Jadwal Mata Pelajaran
Rancangan Input Menu Login
Rancangan Input Form User
Rancangan Input Form Hari
Rancangan Input Form Ruang
Rancangan Input Form Kelas
Rancangan Input Form Waktu
Rancangan Input Form Mata Pelajaran
Rancangan Input Form Guru
Rancangan Input Form Mengajar
Rancangan Beranda Guru
Rancangan Beranda Admin
Halaman Login
Tampilan Beranda
Input Data Admin
Input Data Hari
Input Data Ruang
Input Data Kelas
Input Data Waktu
Input Data Mata Pelajaran
Input Data Guru
Input Data Mengajar
Input Data Kesedian Mengajar
Halaman Data Mata Pelajaran
Halaman Data Guru
Halaman Data Kesediaan Mengajar
Halaman Data Jadwal Mengajar
41
41
42
42
42
42
43
43
43
44
44
44
44
45
45
45
45
46
46
50
51
51
52
53
53
54
55
55
56
57
57
58
59
59
ix
Universitas Sumatera Utara
DAFTAR LAMPIRAN
Lampiran A
Lampiran B
Lampiran C
Lampiran D
: Listing Program
: Surat Keterangan Hasil Uji Program Tugas Akhir Mahasiswa
: Kartu Bimbingan Tugas Akhir Mahasiswa
: Surat Keterangan Dosen Pembimbing
x
Universitas Sumatera Utara