UNIVERSITAS BINA NUSANTARA _________________________________________________________________ Jurusan Teknik Informatika Skripsi Sarjana Komputer Semester Ganjil tahun 2005/2006 PERANCANGAN SISTEM BASISDATA PERSEDIAAN SOAL-SOAL UJIAN PADA UNIVERSITAS BINA NUSANTARA
Wiliani Indrajaya Setiadi 0600670751 Melisa Yuri Novia 0600670966 Novita Hendriek 0600671691 Kelas/Kelompok : 07PNT / 02 Abstrak Universitas Bina Nusantara adalah suatu usaha yang bergerak di bidang pendidikan yang tidak lepas dari ujian yang dilakukan secara berkala. Dalam ujian yang dilakukan diperlukan informasi untuk data-data ujian dan data soal-soal ujian untuk mendukung kelancaran ujian dan menjaga mutu pendidikan itu sendiri. Oleh karena itu penulis melakukan penelitian dengan tujuan membuat rancangan basisdata untuk proses persediaan soal-soal ujian pada Universitas Bina Nusantara. Metodologi yang dilakukan penulis adalah melakukan studi kepustakaan dan melakukan wawancara dengan Sekretaris Jurusan Teknik Informatika Universitas Bina Nusantara. Dari wawancara tersebut penulis menemukan masalah yaitu sulitnya mendokumentasikan berkas ujian, sulitnya menyimpan dan mengambil data dan soal-soal ujian dan ketidak sesuaian soal ujian dengan Satuan Acara Perkuliahan (SAP) yang telah ditetapkan. Hasil penelitian ini adalah rancangan basisdata persediaan soal-soal ujian dan aplikasi pemilihan soal-soal ujian yang sesuai dengan SAP. Penulis menyimpulkan bahwa perancangan basisdata akan memudahkan Jurusan dalam mengolah data dan soal-soal ujian. Kata Kunci: Basisdata, persediaan, soal-soal
vii
PRAKATA
Puji dan syukur kepada Tuhan Yang Maha Esa atas berkat dan rahmat-Nya dalam mengarahkan penulis sehingga penulis dapat menyelesaikan skripsi yang berjudul Analisis dan Perancangan Sistem Basisdata Persediaan Soal-Soal Ujian Pada Universitas Bina Nusantara. Adapun penulisan skripsi ini merupakan salah satu syarat dalam menyelesaikan jenjang studi S1 pada Universitas Bina Nusantara Jakarta Penulis menyadari bahwa dalam skripsi ini masih terdapat banyak kekurangan karena keterbatasan pengetahuan dan pengalaman penulis oleh karena itu penulis mengharapkan adanya saran dan tanggapan yang mengarahkan skripsi ini ke arah yang lebih baik. Pada kesempatan ini penulis ingin mengucapkan banyak terimakasih kepada semua pihak yang telah memberikan bantuan dan dukungan baik dengan doa, moril, maupun materiil sehingga penulis dapat menyelesaikan skripsi ini. Hormat dan terimakasih penulis berikan kepada: •
Kedua orang tua kami tercinta, yang telah memberikan dukungan dari segala aspek, Ibu Tan Juen Lien dan Bapak Pendo Setiadi, selaku orangtua dari Wiliani Indrajaya Setiadi. Ibu Ratna Indah Sari dan Bapak Thomas Hendrawan, selaku orang tua dari Melisa Yuri Novia. Ibu Heng Gek Hwa dan Bapak Lim Han Pauw, selaku orang tua dari Novita Hendriek.
“ Terima kasih kami haturkan kepadamu mama dan papa, karena hanya dengan bimbingan dan kesabaran kalian, kami dapat melangkahkan kaki kami sampai
viii
disini. Sepenuh hati, skripsi ini kami persembahkan untuk kalian, mama papa TERCINTA.” •
Bapak Prof. Dr. Gerardus Polla, M.App.Sc., selaku Rektor Universitas Bina Nusantara Jakarta.
•
Bapak H. Mohammad Subekti, BE, M.Sc, sebagai Ketua Jurusan Teknik Informatika
•
Bapak Fredy Purnomo, S.Kom., M.Kom., selaku Sekretaris Jurusan Teknik Informatika.
•
Bapak Abdul Aziz Ir., M.Sc., Dr, selaku Dosen Pembimbing.
•
Seluruh dosen Universitas Bina Nusantara.
•
Teman-teman yang telah banyak membantu dan memberi masukan dalam penulisan skripsi penulis.
Semoga Tuhan senantiasa melimpahkan karunia-Nya kepada semua pihak. Penulis berharap agar skripsi ini dapat dijadikan bahan acuan untuk pengembangan sistem selanjutnya agar diperoleh suatu sistem yang lebih baik dan berguna di lingkungan Universitas Bina Nusantara.
Jakarta, Januari 2006
Penulis
ix
DAFTAR ISI Halaman Halaman Judul Luar……………………………………………………………………….i Halaman Judul Dalam …………………………………………………………………….ii Halaman Persetujuan Hardcover..……………..………………………………………………..iii Halaman Pernyataan Dewan Penguji…………………………………………………… iv Abstrak…………………………………………………………………………………...vii Prakata…........…………………………………….…………………………………….viii Daftar Isi…………………………………………………………………………………..x Daftar Gambar……………………………………………………………………….....xvii Daftar Tabel……………………………………………………………………………..xxi
BAB 1 PENDAHULUAN 1.1 Latar Belakang………………………………………………………………...1 1.2 Ruang Lingkup………………………………………………………………..1 1.3 Tujuan dan Manfaat…………………………………………………………...2 1.4 Metodologi Penelitian…………………………………………………………2 1.5 Sistematika Penulisan…………………………………………………………3
BAB 2 LANDASAN TEORI 2.1 Teori – Teori Basis Data......……………………………………………….....5 2.1.1 Pengertian Basis Data……………………………………………….5 2.1.2 Sistem Manajemen Basis Data……………………………………...6
x
2.1.3 Komponen Sistem Manajemen Basis Data …………………………9 2.1.4 Entity Relationship Modeling…………………………………...…10 2.1.4.1 Tipe Entitas……………………………………………....11 (Entity Type) 2.1.4.2 Tipe Relasi…………………………………………….…11 (Relationship Type) 2.1.4.3 Atribut…………………………………………………...11 2.1.4.4 Key……………………………………………………....12 2.1.4.5 Tipe Entitas Kuat dan Lemah……………………............12 (Strong and Weak Entity Type) 2.1.4.6 Struktural Constraint……………………………………..13 2.1.5 Data Definition Language……………………………………….....13 2.1.6 Data Manipulation Language……………………………………....14 2.1.7 Normalisasi………………………………………………………...15 2.1.7.1 Bentuk Normal Pertama…………………………..……...15 (First Normal Form / 1NF) 2.1.7.2 Bentuk Normal Kedua……………………………….…..16 (Second Normal Form / 2NF) 2.1.7.3 Bentuk Normal Ketiga…………………………………...17 (Third Normal Form / 3NF) 2.1.7.4 Bentuk Normal Boyce-Codd …………………………….17 (Boyce-Codd Normal Form / BCNF) 2.1.7.5 Bentuk Normal Keempat………………………………...18
xi
(Fourth Normal Form / 4NF) 2.1.7.6 Bentuk Normal Kelima………………………………..…18 (Fifth Normal Form / 5NF) 2.1.8 Siklus Hidup Aplikasi Database……………………………….…..19 2.1.8.1 Database Planning………………………………….….…21 2.1.8.2 System Definition…………………………………….….21 2.1.8.3 Requirement Collection and Analysis………………..….21 2.1.8.4 Database Design……………………………………….…22 2.1.8.4.1 Conseptual Database Design……………….…..22 2.1.8.4.2 Logical Database Design………………….…...24 2.1.8.4.3 Physical Database Design……………….……..27 2.1.8.5 DBMS Selection……………………………………..…..31 2.1.8.6 Application Design………………………………………32 2.1.8.7 Prototyping…………………………………………..…..32 2.1.8.8 Implementation…………………………………………..32 2.1.8.9 Data Conversion and Loading………………………...…32 2.1.8.10 Testing………………………………………………….32 2.1.8.11 Operational Maintenance……………………………….32 2.2 Teori – Teori Lain……………………………………………………….…..33 2.2.1 Teori Persediaan…………………………………………………...33 2.2.2 UML (UML)………………………………………………….…...34
xii
BAB 3. ANALISIS DAN PERANCANGAN SISTEM 3.1 Analisis Sistem yang Sedang Berjalan..........................................................39 3.1.1 Sejarah Perusahaan...........................................................................39 3.1.2 Struktur Organisasi...........................................................................41 3.1.3 Wewenang dan Tanggung Jawab......................................................42 3.1.4 Diagram Aliran Data Sistem yang Sedang Berjalan.........................49 3.1.4.1 Use Case Sistem Yang Sedang Berjalan............................49 3.1.4.2 Diagram Sequence Sistem yang Sedang Berjalan……….52 3.1.4.2.1 Pembentukan Tim Dosen………………………52 3.1.4.2.2 Penentuan KPS...................................................52 3.1.4.2.3 Pengumpulan Soal-Soal Sementara dan ………53 Penentuan Set Soal 3.1.4.2.4 Pemeriksaan Set Soal Oleh KBI……………….54 3.1.4.2.5 Pemeriksaan Set Soal Oleh Jurusan……………55 3.1.4.2.6 Penggandaan Soal……………………………...56 3.1.4.3 Class Diagram Sistem yang Sedang Berjalan…………...57 3.1.5 Permasalahan yang Dihadapi............................................................58 3.1.6 Analisis Kebutuhan Informasi..........................................................58 3.1.7 Usulan Pemecahan Masalah.............................................................59 3.1.8 Diagram Aliran Data Sistem yang Diusulkan...................................59 3.1.8.1 Use Case Sistem yang Diusulkan......................................59 3.1.8.2 Diagram Sequence Sistem yang Sedang Berjalan……….62 3.1.8.2.1 Pembentukan Tim Dosen………………………62
xiii
3.1.8.2.2 Penentuan Kriteria Soal Ujian……....................62 3.1.8.2.3 Penggandaan Soal Ujian............……………….63 3.1.8.3 Class Diagram Sistem yang Sedang Berjalan…………...64
3.2 Perancangan Sistem Basis Data yang Diusulkan............................................65 3.2.1 Perancangan Konseptual………………………………………...…65 3.2.1.1 Mengidentifikasikan Tipe Entitas………………………..65 3.2.1.2 Mengidentifikasikan Tipe Relasional................................66 3.2.1.3 Identifikasi, Asosiasi Atribut Suatu Entiti dan Penentuan Domain Atribut.............................................................................67 3.2.1.4 Identifikasi Kandidat dan Primary Key Setiap Entitas......74 3.2.1.5 Pengunaan Enhanced Modeling Concept..........................75 3.2.1.6 Validasi Transaksi.............................................................76 3.2.2 Perancangan Logical........................................................................78 3.2.2.1 Menghilangkan fitur yang tidak sesuai dengan model relasional (optional)......................................................................78 3.2.2.2 Mengambil relasi untuk Model Data Logikal Lokal.........82 3.2.2.3 Validasi Relasi dengan Normalisasi..................................93 3.2.2.4 Menentukan Integrity Constraint .....................................97 3.2.2.5 Memvalidasi Model Lokal Logikal terhadap Transaksi User..............................................................................................100 3.2.3 Perancangan Fisikal....................................................................................103 3.2.3.1 Merancang Relasi Dasar..............................................................103
xiv
3.2.3.2 Analisis Transaksi...………………………………………….…113 3.2.3.3 Pemilihan DBMS……………………………………………….116 3.2.3.4 Memilih Indeks............................................................................118 3.2.3.5 Memperkirakan Kebutuhan Ruang Penyimpanan Data...............119 3.2.3.6 Merancang User View…………………………………………..134 3.2.3.7 Merancang Mekanisme Keamanan..............................................138
BAB 4 IMPLEMENTASI DAN EVALUASI 4.1 Perancangan Aplikasi.....................................................................................140 4.1.1 Bagan Terstruktur (Structure Chart)..............................................140 4.1.2 Struktur Menu.................................................................................140 4.1.3 State Transition Diagram (STD).....................................................142 4.1.4 Spesifikasi Proses (spesifikasi modul)............................................149 4.2 Perancangan Input dan Output.......................................................................185 4.3 Rencana Implementasi...................................................................................190 4.3.1 Jadwal Implementasi.......................................................................190 4.3.2 Spesifikasi Perangkat Keras (hardware RSIB)...............................190 4.3.3 Spesifikasi Perangkat Lunak...........................................................191 4.3.4 Kebutuhan SDM.............................................................................192 4.3.5 Instalasi Aplikasi.............................................................................192 4.3.6 Perancangan Layar..........................................................................193 4.4 Evaluasi..........................................................................................................222
xv
BAB 5 KESIMPULAN DAN SARAN 5.1 Kesimpulan....................................................................................................224 5.2 Saran..............................................................................................................224
Daftar Pustaka..................................................................................................................226 Daftar Riwayat Hidup Lampiran Fotocopy Surat Survei
xvi
DAFTAR TABEL
halaman
Tabel 3.1
Data Dictionary
65
Tabel 3.2
Kamus Data yang Menunjukkan Relasi antar Tipe Entitas
66
Tabel 3.3
Identifikasi Atribut dan Domain Atribut
67
Tabel 3.4
Indentifikasi Kandidat dan Primary Key Setiap Entitas
74
Tabel 3.5
Foreign Key untuk Entitas Soal
83
Tabel 3.6
Foreign Key untuk Entitas Ujian
84
Tabel 3.7
Foreign Key untuk Entitas JurPembina
85
Tabel 3.8
Foreign Key untuk TransKul
86
Tabel 3.9
Foreign Key untuk UjianDetil
87
Tabel 3.10
Foreign Key untuk TelpStaff
88
Tabel 3.11
Foreign Key untuk HpStaff
89
Tabel 3.12
Foreign Key untuk Parameter
90
Tabel 3.13
Model Data Logical Lokal
91
Tabel 3.14
Analisa Transaksi
115
Tabel 3.15
Perbandingan DBMS
116
Tabel 3.16
Field Indeks Didasarkan AtasTransaksi User
118
Tabel 3.17
Perhitungan Ruang Penyimpanan I
120
Tabel 3.18
Kapasitas Tabel Jurusan
121
Tabel 3.19
Kapasitas Tabel MataKuliah
121
Tabel 3.20
Kapasitas Tabel JurPembina
121
Tabel 3.21
Kapasitas Tabel Staff
122
Tabel 3.22
Kapasitas Tabel Jabatan
122
Tabel 3.23
Kapasitas Tabel TelpStaff
122
Tabel 3.24
Kapasitas Tabel HpStaff
123
Tabel 3.25
Kapasitas Tabel TransKul
123
Tabel 3.26
Kapasitas Tabel Ujian
124
Tabel 3.27
Kapasitas Tabel UjianDetil
124
xxi
Tabel 3.28
Kapasitas Tabel Soal
125
Tabel 3.29
Kapasitas Tabel Pilihan
125
Tabel 3.30
Kapasitas Tabel Parameter
126
Tabel 3.31
Perhitungan Ruang Penyimpanan II
126
Tabel 3.32
Perhitungan Besar Data Pada Clustered Index
128
Tabel 3.33
Perhitungan Besar Data Pada Non Clustered Index I
130
Tabel 3.34
Perhitungan Besar Data Pada Non Clustered Index II
131
Tabel 3.35
Perhitungan Data 5 Tahun Kedepan
133
Tabel 4.1
Jadwal Implementasi
190
xxii
DAFTAR GAMBAR
halaman Gambar 2.1
Siklus Hidup Aplikasi Basis Data
20
Gambar 3.1
Struktur Organisasi Universitas Bina Nusantara
41
Gambar 3.2
Struktur Organisasi Jurusan
42
Gambar 3.3
Use Case Sistem Persediaan Soal-Soal Ujian yang Sedang 51 Berjalan
Gambar 3.4
Diagram Sequence Pembentukan Tim Dosen
52
Gambar 3.5
Diagram Sequence Penentuan KPS
53
Gambar 3.6
Diagram Sequence Pengumpulan Soal-Soal Sementara dan 54 Penentuan Set Soal
Gambar 3.7
Diagram Sequence Pemeriksaan Set Soal Oleh KBI
55
Gambar 3.8
Diagram Sequence Pemeriksaan Set Soal Oleh Jurusan
55
Gambar 3.9
Diagram Sequence Penggandaan Soal
56
Gambar 3.10
Class Diagram Sistem Persediaan Soal-Soal Ujian
57
Gambar 3.11
Use Case Sistem Persediaan Soal-Soal Ujian yang
61
Diusulkan Gambar 3.12
Diagram Sequence Pembentukan Tim Dosen yang
62
Diusulkan Gambar 3.13
Diagram Sequence Penentuan Kriteria Soal Ujian yang
62
Diusulkan Gambar 3.14
Diagram Sequence Penggandaan Soal yang Diusulkan
63
Gambar 3.15
Class Diagram Sistem Persediaan Soal-Soal Ujian yang
64
Diusulkan Gambar 3.16
Entity Relationship Diagram Model Data Konseptual
67
Gambar 3.17
Entity Relationship Diagram Model Data Konseptual with 75 Primary Key
Gambar 3.18
Enhanced Entity Relationship Diagram (EERD)
Gambar 3.19
Model Konseptual yang mendukung Transaksi User dengan77 menggunakan Pathways
xvii
76
Gambar 3.20
Relasi many to many Jurusan dengan MataKuliah
78
Gambar 3.21
Menguraikan Relasi Jurusan dan MataKuliah
78
Gambar 3.22
Relasi many to many Staff dengan MataKuliah
79
Gambar 3.23
Menguraikan Relasi Staff dan MataKuliah
79
Gambar 3.24
Relasi many to many Ujian dengan Soal
79
Gambar 3.25
Menguraikan Relasi Ujian dan Soal
80
Gambar 3.26
Entitas Staff dengan Atribut noTelp yang multivalue
80
Gambar 3.27
Menguraikan Atribut noTelp menjadi Entitas Baru Bernama TelpStaff
80
Gambar 3.28
Entitas Staff dengan Atribut noHp yang multivalue
81
Gambar 3.29
Menguraikan Atribut noHp menjadi Entitas Baru Bernama HpStaff
81
Gambar 3.30
Entitas Soal dengan Atribut parameter yang multivalue
81
Gambar 3.31
Diagram Model Relational Global Logikal Lokal
96
Gambar 3.32
Model Lokal Logikal yang Mendukung Transaksi User
102
Gambar 4.1
Bagan Terstruktur
140
Gambar 4.2
Layar Pembukaan
141
Gambar 4.3
Struktur Menu Utama
141
Gambar 4.4
STD Layar Login dan Main Menu
142
Gambar 4.5
STD File
143
Gambar 4.6
STD Master
144
Gambar 4.7
STD Staff
145
Gambar 4.8
STD Questions
145
Gambar 4.9
STD Transaction
146
Gambar 4.10
STD Create Major Transaction
147
Gambar 4.11
STD Create Course Transaction
147
Gambar 4.12
STD Create Exam
148
Gambar 4.13
STD Help
148
Gambar 4.14
Rancangan Input Log In
185
Gambar 4.15
Rancangan Output Log In
185
Gambar 4.16
Rancangan Input Transaksi Ujian
186
xviii
Gambar 4.17
Rancangan Input Soal Ujian
187
Gambar 4.18
Rancangan Output Soal Ujian
188
Gambar 4.19
Rancangan Cetak Soal Ujian
189
Gambar 4.20
Layar Login
193
Gambar 4.21
Layar Menu
194
Gambar 4.22
Menu File
195
Gambar 4.23
Layar Change Password
196
Gambar 4.24
Menu Master
197
Gambar 4.25
Layar Major
198
Gambar 4.26
Layar Course
199
Gambar 4.27
Layar Staff
200
Gambar 4.28
Layar Position
201
Gambar 4.29
Layar Tambah Telepon / Handphone
202
Gambar 4.30
Layar Question
203
Gambar 4.31
Layar Parameter
204
Gambar 4.32
Layar Add/Edit Parameter
205
Gambar 4.33
Menu Search
206
Gambar 4.34
Layar Search Major
207
Gambar 4.35
Layar Search Course
208
Gambar 4.36
Layar Search Staff
209
Gambar 4.37
Layar Search Question
210
Gambar 4.38
Layar Search Course Transaction
211
Gambar 4.39
Layar Search Exam Transaction
212
Gambar 4.40
Layar Menu Transaction
213
Gambar 4.41
Layar Major Transaction
214
Gambar 4.42
Layar Course Transaction
215
Gambar 4.43
Layar Exam Transaction
216
Gambar 4.44
Layar Generate Questions
217
Gambar 4.45
Layar Exam Questions
218
Gambar 4.46
Layar Message
219
Gambar 4.47
Layar User
220
xix
Gambar 4.48
Layar Menu Help
220
Gambar 4.49
Rancangan Soal Ujian
221
xx