sistem informasi penjadwalan mata pelajaran …penjadwalan mata pelajaran menggunakan algoritma...

15
perpustakaan.uns.ac.id digilib.uns.ac.id commit to user SISTEM INFORMASI PENJADWALAN MATA PELAJARAN SEKOLAH MENENGAH ATAS NEGERI I WONOSARI KABUPATEN KLATEN Tugas Akhir untuk memenuhi sebagian persyaratan mencapai derajat Diploma III Program Studi Diploma III Teknik Informatika diajukan oleh Denita M3110039 Kepada PROGRAM DIPLOMA III TEKNIK INFORMATIKA FAKULTAS MIPA UNIVERSITAS SEBELAS MARET SURAKARTA 2013

Upload: others

Post on 27-Feb-2020

24 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: SISTEM INFORMASI PENJADWALAN MATA PELAJARAN …penjadwalan mata pelajaran menggunakan Algoritma Rekursif. Sistem Informasi penjadwalan yang dibangun menggunakan bahasa pemrograman

perpustakaan.uns.ac.id digilib.uns.ac.id

commit to user

SISTEM INFORMASI PENJADWALAN MATA PELAJARAN

SEKOLAH MENENGAH ATAS NEGERI I WONOSARI

KABUPATEN KLATEN

Tugas Akhir

untuk memenuhi sebagian persyaratan

mencapai derajat Diploma III

Program Studi Diploma III Teknik Informatika

diajukan oleh

Denita

M3110039

Kepada

PROGRAM DIPLOMA III TEKNIK INFORMATIKA

FAKULTAS MIPA

UNIVERSITAS SEBELAS MARET

SURAKARTA

2013

Page 2: SISTEM INFORMASI PENJADWALAN MATA PELAJARAN …penjadwalan mata pelajaran menggunakan Algoritma Rekursif. Sistem Informasi penjadwalan yang dibangun menggunakan bahasa pemrograman

perpustakaan.uns.ac.id digilib.uns.ac.id

commit to user

ii

Page 3: SISTEM INFORMASI PENJADWALAN MATA PELAJARAN …penjadwalan mata pelajaran menggunakan Algoritma Rekursif. Sistem Informasi penjadwalan yang dibangun menggunakan bahasa pemrograman

perpustakaan.uns.ac.id digilib.uns.ac.id

commit to user

iii

Page 4: SISTEM INFORMASI PENJADWALAN MATA PELAJARAN …penjadwalan mata pelajaran menggunakan Algoritma Rekursif. Sistem Informasi penjadwalan yang dibangun menggunakan bahasa pemrograman

perpustakaan.uns.ac.id digilib.uns.ac.id

commit to user

iv

ABSTRACT

Denita, M3110039, 2013, THE INFORMATION SYSTEM OF COURSE

SCHEDULING IN STATE SENIOR HIGH SCHOOL I WONOSARI

REGENCY KLATEN, Program Diploma III Informatics Engineering, Faculty of

Mathematics and Natural Science, Sebelas Maret University.

The arrangement of course in Senior High School I Wonosari that applied

every year has several problems. Its problems are about the management system

of scheduling which still manually. Therefore, those scheduling process becomes

less effective since it time consumed. The other implication is it tends to be

inaccurate. For those purpose, this final assignment will solve the problem that

concern about course scheduling using recursive algorithm.

The information system of course scheduling is built using PHP

programming language and MySQL database. The system will generate course

schedule more automatic, effective, and accurate.

As a result, with the information system of course scheduling, the

scheduling process can be done quickly and effectively. In the other hand, the

information system will display the schedule as a whole in the form of time data,

classes, subjects and teacher’s data.

Keywords: scheduling lesson, recursive algorithm, PHP.

Page 5: SISTEM INFORMASI PENJADWALAN MATA PELAJARAN …penjadwalan mata pelajaran menggunakan Algoritma Rekursif. Sistem Informasi penjadwalan yang dibangun menggunakan bahasa pemrograman

perpustakaan.uns.ac.id digilib.uns.ac.id

commit to user

v

ABSTRAK

Denita, M3110039, 2013, SISTEM INFORMASI PENJADWALAN

MATA PELAJARAN SEKOLAH MENENGAH ATAS NEGERI I

WONOSARI KABUPATEN KLATEN, Program Diploma III Teknik

Informatika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas

Sebelas Maret.

Penyusunan jadwal mata pelajaran di Sekolah Menengah Atas Negeri I

Wonosari Kabupaten Klaten yang dilakukan setiap memasuki tahun ajaran baru

mengalami beberapa permasalahan yaitu terkait dengan pengelolaan

penjadwalannya masih dilakukan secara manual, sehingga proses pembuatan

jadwal pelajaran secara manual tersebut tidak efektif karena prosesnya cenderung

membutuhkan waktu yang lama dan informasi jadwal yang dihasilkan kurang

akurat. Pada tugas akhir ini, peneliti mencoba menyelesaikan masalah

penjadwalan mata pelajaran menggunakan Algoritma Rekursif.

Sistem Informasi penjadwalan yang dibangun menggunakan bahasa

pemrograman PHP dan database MySQL. Dalam sistem ini memiliki fungsi

generate yang menghasilkan jadwal mata pelajaran secara otomatis.

Dengan Adanya sistem informasi penjadwalan, proses penjadwalan dapat

dilakukan dengan cepat dan efektif. Selain itu sistem penjadwalan yang dibangun

dapat menampilkan jadwal secara keseluruhan yaitu berupa data waktu, kelas,

mata pelajaran dan data pengampu.

Kata Kunci: penjadwalan mata pelajaran, Algoritma Rekursif, PHP.

Page 6: SISTEM INFORMASI PENJADWALAN MATA PELAJARAN …penjadwalan mata pelajaran menggunakan Algoritma Rekursif. Sistem Informasi penjadwalan yang dibangun menggunakan bahasa pemrograman

perpustakaan.uns.ac.id digilib.uns.ac.id

commit to user

vi

MOTTO

“Do all the goods you can, all the best you can, in all times you can, in all

places you can, for all the creatures you can”

“Semulia-mulia manusia ialah orang yang mempunyai adab, yang merendah

diri ketika berkedudukan tinggi, memaaf ketika berdaya, membalas dan

bersikap adil ketika kuat – Khalifah Abdul Malik Marwan”

“The great thing in the worlds is not so much where we are, but in what

direction we are moving”

Page 7: SISTEM INFORMASI PENJADWALAN MATA PELAJARAN …penjadwalan mata pelajaran menggunakan Algoritma Rekursif. Sistem Informasi penjadwalan yang dibangun menggunakan bahasa pemrograman

perpustakaan.uns.ac.id digilib.uns.ac.id

commit to user

vii

PERSEMBAHAN

Goresan tinta ini kupersembahkan untuk :

Kedua orang tuaku, orang tua terbaik dan no 1 di dunia,

Kakakku Yhanth Nurmala, Adikku Marhaini yang tak pernah letih memberiku semangat, ide dan kebahagiaan di setiap hari-hariku,

Sahabat sekaligus teman-teman seperjuangan di D3 Teknik Informatika 2010,

Serta semua pihak yang telah membantu terselesaikannya Tugas Akhir ini…

Page 8: SISTEM INFORMASI PENJADWALAN MATA PELAJARAN …penjadwalan mata pelajaran menggunakan Algoritma Rekursif. Sistem Informasi penjadwalan yang dibangun menggunakan bahasa pemrograman

perpustakaan.uns.ac.id digilib.uns.ac.id

commit to user

viii

KATA PENGANTAR

Puji syukur kehadirat Allah SWT, yang telah melimpahkan segala rahmat

dan barokah-Nya, sehingga penulis dapat menyelesaikan Tugas Akhir dengan

judul “Sistem Informasi Penjadwalan Mata Pelajaran Sekolah Menengah Atas

Negeri I Wonosari Kabupaten Klaten”. Laporan Tugas Akhir ini disusun untuk

memenuhi salah satu syarat dalam memperoleh gelar Amd pada Program Studi

Diploma III Teknik Informatika Universitas Sebelas Maret.

Dalam melakukan penelitian dan penyusunan laporan Tugas Akhir ini

penulis telah mendapatkan banyak dukungan dan bantuan dari berbagai pihak.

Penulis mengucapkan terimakasih yang tak terhingga kepada:

1. Prof. Ir. Ari Handono Ramelan, M.Sc (Hons), Ph.D selaku Pimpinan

Fakultas MIPA Universitas Sebelas Maret yang memberikan izin kepada

penulis untuk belajar.

2. Drs. Y.S. Palgunadi, M.Sc selaku Ketua Program Diploma III Teknik

Informatika Fakultas MIPA Universitas Sebelas Maret yang

memberikan izin penulis untuk belajar.

3. Berliana Kusuma Riasti, S.T, M.Eng selaku dosen pembimbing yang

telah dengan penuh kesabaran dan ketulusan memberikan ilmu dan

bimbingan terbaik kepada penulis.

4. Para Dosen Program Studi Diploma III Teknik Informatika Fakultas

MIPA Universitas Sebelas Maret yang telah memberikan bekal ilmu

kepada penulis.

5. Para Karyawan/wati Program Studi Diploma III Teknik Informatika

Universitas Sebelas Maret yang telah membantu penulis dalam proses

belajar.

6. Drs. H. Supardi, SH, M.Pd selaku Kepala SMA N I Wonosari

Kabupaten Klaten yang telah mengizinkan melakukan penelitian di

SMA N I Wonosari.

Page 9: SISTEM INFORMASI PENJADWALAN MATA PELAJARAN …penjadwalan mata pelajaran menggunakan Algoritma Rekursif. Sistem Informasi penjadwalan yang dibangun menggunakan bahasa pemrograman

perpustakaan.uns.ac.id digilib.uns.ac.id

commit to user

ix

7. Seluruh Guru SMA N I Wonosari yang telah membantu dalam mencari

data-data yang dibutuhkan demi terselesaikannya laporan Tugas Akhir

ini

8. Seluruh karyawan/wati SMA N I Wonosari yang telah membantu dalam

proses mencari data-data yang dibutuhkan demi terselesaikannya

laporan Tugas Akhir ini.

9. Kedua orangtua tercinta yang selalu memberi semangat dan motivasi

untuk dapat menyelesaikan tugas-tugas demi masa depan yang lebih

baik.

10. Sahabatku Alifia Farizatul Latifa dan Etik Ayuningtyas yang selalu ada

disaat apapun.

11. Teman-teman TI A angkatan 2010 yang telah memberi waktu, tenaga,

pikiran serta dukungan demi terselesaikannya laporan Tugas Akhir.

Penulis menyadari sepenuhnya bahwa laporan Tugas Akhir ini masih jauh

dari sempurna. Untuk itu, semua jenis saran, kritik dan masukan yang bersifat

membangun sangat penulis harapkan. Akhir kata semoga tulisan ini dapat

memberikan manfaat dan memberikan wawasan tambahan bagi para pembaca dan

khususnya bagi penulis sendiri.

Surakarta, 23 April 2013

Penulis

Page 10: SISTEM INFORMASI PENJADWALAN MATA PELAJARAN …penjadwalan mata pelajaran menggunakan Algoritma Rekursif. Sistem Informasi penjadwalan yang dibangun menggunakan bahasa pemrograman

perpustakaan.uns.ac.id digilib.uns.ac.id

commit to user

x

DAFTAR ISI

HALAMAN JUDUL .......................................................................................... i

HALAMAN PERSETUJUAN ........................................................................... ii

HALAMAN PENGESAHAN ............................................................................ iii

ABSTRACT ....................................................................................................... iv

ABSTRAK ......................................................................................................... v

MOTTO ............................................................................................................. vi

PERSEMBAHAN .............................................................................................. vii

KATA PENGANTAR ....................................................................................... viii

DAFTAR ISI ...................................................................................................... x

DAFTAR TABEL .............................................................................................. xiii

DAFTAR GAMBAR ......................................................................................... xiv

BAB I PENDAHULUAN .................................................................................. 1

1.1 Latar Belakang .................................................................................. 1

1.2 Perumusan Masalah ........................................................................... 2

1.3 Batasan Masalah ............................................................................... 2

1.4 Tujuan Penelitian .............................................................................. 2

1.5 Manfaat Penelitian ............................................................................. 2

1.6 Metodologi Penelitian ...................................................................... 3

1.7 Sistematika Penulisan ....................................................................... 3

BAB II LANDASAN TEORI ............................................................................ 5

2.1 Penjadwalan ..................................................................................... 5

2.2 Hypertext Preprocessor (PHP) .......................................................... 5

2.3 MySQL ............................................................................................. 6

2.4 Context Diagram (CD) ...................................................................... 6

2.5 Data Flow Diagram (DFD) .............................................................. 7

2.6 ERD (Entity Relationship Diagram) ............................................... 8

2.7 Entity relationship (ER) ................................................................... 9

2.8 Flowchart ......................................................................................... 9

2.9 Algoritma Rekursif ........................................................................... 11

Page 11: SISTEM INFORMASI PENJADWALAN MATA PELAJARAN …penjadwalan mata pelajaran menggunakan Algoritma Rekursif. Sistem Informasi penjadwalan yang dibangun menggunakan bahasa pemrograman

perpustakaan.uns.ac.id digilib.uns.ac.id

commit to user

xi

BAB III ANALISA KEBUTUHAN DAN PERANCANGAN SISTEM .......... 12

3.1 Alat dan Bahan ................................................................................. 12

3.1.1 Alat ........................................................................................ 12

3.1.2 Bahan .................................................................................... 12

3.2 Deskripsi Umum Sistem ................................................................... 12

3.3 Analisa Kebutuhan ........................................................................... 13

3.3.1 Kebutuhan Fungsional .......................................................... 13

3.3.2 Kebutuhan Non Fungsional .................................................. 14

3.4 Perancangan Sistem .......................................................................... 14

3.4.1 Proses Bisnis ......................................................................... 14

3.4.2 Context Diagram (CD) ........................................................... 15

3.4.3 Data Flow Diagram Level 0 ................................................. 16

3.4.4 Data Flow Diagram Level 1 Proses Input Data ................... 18

3.4.5 Data Flow Diagram Level 1 Proses Update Data ................ 19

3.4.6 Flowchart Algortma .............................................................. 21

3.4.7 ERD (Entity Relationship Diagram) ..................................... 23

3.4.8 Relasi Antar Tabel ................................................................ 24

3.4.9 Struktur Tabel ........................................................................ 25

3.5 Desain Interface ............................................................................... 33

3.5.1 Halaman Login ...................................................................... 33

3.5.2 Halaman Utama ...................................................................... 34

3.5.3 Halaman Input Jam Pelajaran ................................................ 35

3.5.4 Halaman Input Jurusan .......................................................... 35

3.5.5 Halaman Input Waktu berhalangan guru .............................. 35

3.5.6 Halaman Edit Jam Pelajaran ................................................. 36

3.5.7 Halaman Edit jurusan ............................................................ 36

3.5.8 Halaman Edit Waktu Berhalangan Guru ............................... 37

BAB IV IMPLEMENTASI DAN ANALISA ................................................... 38

4.1 Analisis ............................................................................................. 38

4.2 Implementasi Antarmuka ................................................................. 38

4.2.1 Halaman Login ...................................................................... 38

4.2.2 Halaman Utama ..................................................................... 39

4.2.3 Halaman Input Jurusan .......................................................... 39

4.2.4 Halaman Edit Jurusan ........................................................... 39

4.2.5 Halaman Input Kelas ............................................................. 40

4.2.6 Halaman Edit Kelas ............................................................... 40

4.2.7 Halaman Input Mata Pelajaran .............................................. 41

4.2.8 Halaman Edit Mata Pelajaran ................................................ 41

4.2.9 Halaman Input Mata Pelajaran Jurusan ................................. 42

4.2.10 Halaman Edit Mata Pelajaran Jurusan .................................. 42

4.2.11 Halaman Input Guru .............................................................. 43

4.2.12 Halaman Edit Guru ............................................................... 43

4.2.13 Halaman Input Waktu Berhalangan Guru ............................. 44

Page 12: SISTEM INFORMASI PENJADWALAN MATA PELAJARAN …penjadwalan mata pelajaran menggunakan Algoritma Rekursif. Sistem Informasi penjadwalan yang dibangun menggunakan bahasa pemrograman

perpustakaan.uns.ac.id digilib.uns.ac.id

commit to user

xii

4.2.14 Halaman Edit Waktu Berhalangan Guru ............................... 44

4.2.15 Halaman Input Pengampu ..................................................... 45

4.2.16 Halaman Edit Pengampu ....................................................... 46

4.2.17 Halaman Input User .............................................................. 46

4.2.18 Halaman Edit User ................................................................ 47

4.2.19 Halaman Generate Jadwal .................................................... 47

4.2.20 Halaman Detail Pengampu .................................................... 48

4.2.21 Halaman Detail Hari ............................................................. 48

4.2.22 Halaman Detail Jadwal ......................................................... 49

BAB V PENUTUP ............................................................................................. 51

5.1 Kesimpulan ....................................................................................... 51

5.2 Saran ................................................................................................. 51

DAFTAR PUSTAKA ........................................................................................ 52

Page 13: SISTEM INFORMASI PENJADWALAN MATA PELAJARAN …penjadwalan mata pelajaran menggunakan Algoritma Rekursif. Sistem Informasi penjadwalan yang dibangun menggunakan bahasa pemrograman

perpustakaan.uns.ac.id digilib.uns.ac.id

commit to user

xiii

DAFTAR TABEL

Tabel 2.1 Simbol Komponen Context Diagram ................................................ 6

Tabel 2.2 Simbol Komponen Data Flow Diagram ............................................ 7

Tabel 2.3 Simbol Komponen Entity Relationship Diagram .............................. 8

Tabel 2.4 Simbol Komponen Flowchart ............................................................ 10

Tabel 3.1 Guru ................................................................................................... 26

Tabel 3.2 User .................................................................................................... 26

Tabel 3.3 Hari ..................................................................................................... 27

Tabel 3.4 Waktu ................................................................................................. 28

Tabel 3.5 Waktu Berhalangan Guru ................................................................... 28

Tabel 3.6 Jurusan ............................................................................................... 29

Tabel 3.7 Kelas ................................................................................................... 30

Tabel 3.8 Mapel ................................................................................................. 30

Tabel 3.9 Mapel Jurusan .................................................................................... 31

Tabel 3.10 Pengampu ......................................................................................... 32

Tabel 3.11 Jadwal ............................................................................................... 33

Page 14: SISTEM INFORMASI PENJADWALAN MATA PELAJARAN …penjadwalan mata pelajaran menggunakan Algoritma Rekursif. Sistem Informasi penjadwalan yang dibangun menggunakan bahasa pemrograman

perpustakaan.uns.ac.id digilib.uns.ac.id

commit to user

xiv

DAFTAR GAMBAR

Gambar 3.1 Context Diagram ............................................................................ 15

Gambar 3.2 Data Flow Diagram Level 0 .......................................................... 16

Gambar 3.3 Data Flow Diagram Level 1 Proses Input Data ............................. 18

Gambar 3.4 Data Flow Diagram Level 1 Proses Update Data ......................... 20

Gambar 3.5 Flowchart Algoritma ...................................................................... 22

Gambar 3.6 Entity Relationship Diagram .......................................................... 24

Gambar 3.7 Relasi antar Tabel ........................................................................... 25

Gambar 3.8 Halaman Login ............................................................................... 34

Gambar 3.9 Halaman Utama .............................................................................. 34

Gambar 3.10 Halaman Input Jam Pelajaran ....................................................... 35

Gambar 3.11 Halaman Input Jurusan ................................................................. 35

Gambar 3.12 Halaman Input Waktu Berhalangan Guru ..................................... 36

Gambar 3.13 Halaman Edit Jam Pelajaran ......................................................... 36

Gambar 3.14 Halaman Edit Jurusan ................................................................... 37

Gambar 3.15 Halaman Edit Waktu Berhalangan Guru ...................................... 37

Gambar 4.1 Halaman Login ............................................................................... 38

Gambar 4.2 Halaman Utama .............................................................................. 39

Gambar 4.3 Halaman Input Jurusan ................................................................... 39

Gambar 4.4 Halaman Edit Jurusan ..................................................................... 40

Gambar 4.5 Halaman Input Kelas ...................................................................... 40

Gambar 4.6 Halaman Edit Kelas ........................................................................ 41

Gambar 4.7 Halaman Input Mata Pelajaran ....................................................... 41

Page 15: SISTEM INFORMASI PENJADWALAN MATA PELAJARAN …penjadwalan mata pelajaran menggunakan Algoritma Rekursif. Sistem Informasi penjadwalan yang dibangun menggunakan bahasa pemrograman

perpustakaan.uns.ac.id digilib.uns.ac.id

commit to user

xv

Gambar 4.8 Halaman Edit Mata Pelajaran ......................................................... 42

Gambar 4.9 Halaman Input Mata Pelajaran Jurusan .......................................... 42

Gambar 4.10 Halaman Edit Mata Pelajaran Jurusan ......................................... 43

Gambar 4.11 Halaman Input Guru ..................................................................... 43

Gambar 4.12 Halaman Edit Guru ....................................................................... 44

Gambar 4.13 Halaman Input Waktu Berhalangan Guru .................................... 44

Gambar 4.14 Halaman Edit Waktu Berhalngan Guru ....................................... 45

Gambar 4.15 Halaman Input Pengampu ............................................................ 45

Gambar 4.16 Halaman Edit Pengampu .............................................................. 46

Gambar 4.17 Halaman Input user ...................................................................... 46

Gambar 4.18 Halaman Edit User ....................................................................... 47

Gambar 4.19 Halaman Generate Jadwal ........................................................... 47

Gambar 4.20 Halaman Detail Pengampu ........................................................... 48

Gambar 4.21 Halaman Detail Hari ..................................................................... 48

Gambar 4.22 Halaman Detail Jadwal ................................................................. 49

Gambar 4.23 Halaman Detail Jadwal dalam bentuk Microsoft excel ................ 50