ANALISIS DAN DESAIN SISTEM PENDUKUNG KEPUTUSAN
PEMILIHAN SISWA BARU KELAS X UNGGULAN DENGAN
METODE PROMETHEE
SKRIPSI
NURINDA
061401075
PROGRAM STUDI S1 ILMU KOMPUTER
DEPARTEMEN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2010
ANALISIS DAN DESAIN SISTEM PENDUKUNG KEPUTUSAN PEMILIHAN SISWA BARU KELAS X UNGGULAN DENGAN METODE PROMETHEE
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer
NURINDA 061401075
PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA
MEDAN 2010
PERSETUJUAN
Judul : ANALISIS DAN DESAIN SISTEM PENDUKUNG KEPUTUSAN PEMILIHAN SISWA BARU KELAS X UNGGULAN DENGAN METODE PROMETHEE
Kategori : SKRIPSI Nama : NURINDA Nomor Induk Mahasiswa : 061401075
Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen : ILMU KOMPUTER
Fakultas : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA
Diluluskan di
Medan, 29 Desember 2010 Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Syahril Efendi, S.Si, MIT M. Andri B., S.T, MCompSc, MEM NIP. 19671110199602 1 011 NIP. 19751008 200801 1 011
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer Ketua,
Prof. Dr. Muhammad Zarlis NIP. 195707011986011003
PERNYATAAN
ANALISIS DAN DESAIN SISTEM PENDUKUNG KEPUTUSAN PEMILIHAN SISWA BARU KELAS X UNGGULAN DENGAN METODE PROMETHEE
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan,
NURINDA 061401075
PENGHARGAAN
Puji dan syukur Saya panjatkan kepada Tuhan Yang Maha Esa karena kasih dan karuniaNya yang selalu menyertai Saya sehingga kertas kajian ini berhasil diselesaikan dalam waktu yang telah ditetapkan.
Ucapan terima kasih Saya sampaikan kepada Bapak M. Andri B., S.T, MComp.Sc, MEM dan Bapak Syahril Efendi, S.Si, MIT selaku pembimbing pada penyelesaian skripsi ini yang telah memberikan panduan dan penuh kepercayaan kepada Saya untuk menyempurnakan kajian ini. Ucapan terimakasih juga Saya sampaikan kepada Bapak Drs. Suyanto, M.Kom, dan Bapak Ade Chandra, S.T, M.Kom selaku dosen penguji. Panduan ringkas, padat, dan profesional telah diberikan kepada Saya agar dapat menyelesaikan tugas ini. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Departemen S-1 Ilmu Komputer, Bapak Prof. Dr. Muhammad Zarlis dan Bapak Syahriol Sitorus, S.Si, MIT, Dekan dan Pembantu Dekan Fakultas Matematikan dan Ilmu Pengetahuan Alam Universitas Sumatera Utara, semua dosen pada Departemen Ilmu Komputer FMIPA USU, dan pegawai di S-1 Ilmu Komputer FMIPA USU.
Skripsi ini terutama saya persembahkan untuk kedua orang tua dan keluarga saya yang telah memberikan dukungan dan motivasi, Ayahanda Morhan Lumban gaol dan Ibunda Sentiara Sihombing yang selalu sabar dalam mendidik saya dan memberikan cinta kasih. Untuk kakakku Risda, Sondang, Tulus dan Mesti yang selalu memberikan dukungan dan motivasi kepada Saya. Kepada teman-teman saya mengucapkan terima kasih, khususnya kepada Diana Rika, Irma, Emnita Ginting, Lestari, Betty, Kadar, Friendly, Fery, Pangeran, Philips, Fahkreza dan teman-teman di Paduan Suara Gloria yang selalu memberikan semangat dan dorongan kepada saya. Semoga Tuhan Yang Maha Esa memberikan limpahan karunia kepada semua pihak yang telah memberikan bantuan, perhatian, serta dukungan kepada saya dalam menyelesaikan skripsi ini.
Saya menyadari bahwa skripsi ini masih jauh dari kesempurnaan, oleh karena itu saya menerima saran dan kritik yang bersifat membangun demi kesempurnaan skripsi ini. Sehingga dapat bermanfaat bagi kita semuanya.
ABSTRAK
Kemampuan yang dimiliki setiap siswa tidak sama. Pemilihan siswa baru unggul dilakukan dengan mengadakan tes yang terdiri dari beberapa kriteria. Penilaian terhadap masing-masing kriteria belum menggunakan parameter. Akibatnya siswa terpilih terkadang kurang memenuhi standar yang ditentukan sebagai siswa unggul karena kemampuan yang dimiliki kurang merata. Untuk meminimalisasi masalah tersebut dibutuhkan suatu sistem pendukung keputusan yang dapat melakukan pengolahan nilai berdasarkan parameter yang telah ditentukan untuk masing-masing kriteria. Sistem Pendukung Keputusan dengan metode Promethee dilakukan berdasarkan jenis kriteria yang diuji pada seleksi penerimaan siswa baru kelas x unggulan. Kriteria yang digunakan pada proses Promethee terdiri dari tiga kategori yaitu kategori TPA terdiri dari kriteria Sinonim, Antonim, Gambar, Silogisme, Analogi dan Deret Angka, kategori tes akademik terdiri dari kriteria Bahasa Indonesia, Bahasa Inggris, Matematika, dan IPA, kategori tes lanjutan terdiri dari kriteria kesamaptaan, wawancara, jumlah nilai UN. Hasil dari proses ini berupa ranking siswa sebagai rekomendasi bagi pengambil keputusan untuk memilih siswa baru unggul. Perangkat lunak ini dibangun dengan menggunakan MySQL untuk pangkalan data dan Borland Delphi 7 sebagai compilernya.
ABSTRACT
Every student has different competence. Selection of superior new students is implemented by giving test consisting of some criteria. Parameter has not been used in evaluation of each criterion. As a result, the chosen students do not fully fulfil the required standard as the superior students because their competences are not evenly. In order to minimize this problem, we need a system supporting decision that can process value according to determined parameter for each criterion. Decision Support System with Promethee method is implemented according to the type of criteria tested in the enrolment selection of new students of superior X class. The criteria used in the Promethee process consist of three categories: TPA category consists of criterion of Synonym, Antonym, Picture, Syllogism, Analogy, and Sequence of Numbers; academic test category consists of criterion of Bahasa Indonesia, English, Mathematics, and Natural Sciences; continued test category consist of physical exercise test, interview, and National Test total value. The result of this process is the rank of the students as a recommendation for decision making to select superior new students. The software is built by using MySQL as database and Borland Delphi 7 as the compiler.
DAFTAR ISI Halaman Persetujuan ii Pernyataan iii Penghargaan iv Abstrak v Abstract vi
Daftar Isi vii
Daftar Tabel x
Daftar Gambar xi
Bab 1 Pendahuluan
1.1 Latar Belakang Masalah 1 1.2 Rumusan Masalah 3
1.3 Batasan Masalah 3
1.4 Tujuan Penelitian 3
1.5 Manfaat Penelitian 4
1.6 Metodologi Penelitian 4 Bab 2 Tinjauan Pustaka
2.1 Kecerdasan 8
2.2 Konsep Dasar Sistem
2.3 Sistem Pendukung Keputusan 8 2.3.1 Definisi Sistem Pendukung Keputusan 8 2.3.2 Ciri-ciri dan Karakteristik Sistem Pendukung Keputusan 9
2.3.3 Komponen DSS 10
2.3.4 Tujuan SPK 11
2.3.5 Tahapan Pemodelan dalam DSS 12 2.4Metode Preference Ranking Organization Method for
Enrichment Evaluation (Promethee)
12 2.4.1 Dominasi Kriteria 14 2.4.2 Rekomendasi Fungsi Preferensi 15 2.4.2.1 Kriteria Biasa 15 2.4.2.2 Kriteria Quasi 16 2.4.2.3 Kriteria Dengan Preferensi Linier 17 2.4.2.3 Kriteria Dengan Preferensi Linier 17 2.4.2.4 Kriteria Level 18 2.4.2.5 Kriteria Linier dan Area yang Tidak Berbeda 19 2.4.2.6 Kriteria Gaussian 20 2.4.3 Indeks Preferensi Multikriteria 21 2.4.4 PrometheeRanking 21 2.4.4.1 Promethee I 22
2.5.4.1 Bentuk Normal Pertama(1NF) 30 2.5.4.2 Bentuk Normal Kedua 30 2.5.4.3 Bentuk Normal Ketiga(3NF) 30 2.5.4.4 Bentuk Normal Boyce Code 30 2.5.4.5 Bentuk Normal Keempat (4NF) 30 2.5.4.6 Bentuk Normal Kelima (5NF) 31 2.6 Perancangan Antarmuka Pengguna (User Interface) 31 2.6.1 Konstruksi Sistem 33 2.6.2 Implementasi Sistem 33 2.7 Konstruksi dan Implementasi sistem 33 2.7.1 Konstruksi Sistem 33 2.7.2 Implementasi Sistem 33
2.8 Database 34
2.9 MySQL 35
Bab 3 Analisis Dan Perancangan Sistem
3.1 Analisis 36
3.1.1 Identifikasi Masalah 36
3.1.2. Constraint 36
3.1.3 Analisis Kebutuhan Fungsional 37 3.1.4 Analisis Kebutuhan Pengguna 37 3.1.5 Analisis Kebutuhan Sistem 37 3.1.6Analisis Keluaran Sistem 38
3.2 Perancangan Logika 38
3.2.1 Pemodelan Proses 38 3.2.1.1 Bagan Alir Proses Promethee 39 3.2.1.2 Data flow Diagram(DFD) 39 3.2.1.2.1 Diagram Konteks 41 3.2.1.2.2 DFD Tingkat 1 42 3.2.1.2.3 DFD Tingkat 2 43 3.2.1.2.3.1 DFD Tingkat 2 Proses 1 44 3.2.1.2.3.2 DFD Tingkat 2 Proses 2 45 3.2.1.2.3.3 DFD Tingkat 2 Proses 3 46 3.2.1.2.3.4 DFD Tingkat 2 Proses 4 47 3.2.1.2.3.5 DFD Tingkat 2 Proses 5 47 3.2.2 Pemodelan Data 49 3.2.2.1 Identifikasi Entitas 50 3.2.2.2 Kamus Data 50
3.2.2.3 Model Data Beratribut Lengkap 52
3.3 Algoritma 53
3.4 Perancangan Inerface 56 3.4.1 Rancangan Form Utama 56 3.4.2 Rancangan Form Pendaftaran 57 3.4.3 Rancangan Form Kriteria 58
4.1 Lingkungan Implementasi 63 4.2 Implementasi Sistem 64
4.2.1 Form Utama 64
4.2.2 Form Pendaftaran Siswa 65 4.2.3 Form Input Nilai TPA 65 4.2.4 Form Input Nilai Tes Akademik 65 4.2.5 Form Input Nilai Tes Lanjutan 66 4.2.6 Form Input NilaiKriteria 66 4.2.7 Form Data Siswa 67
4.2.8 Form Laporan 67
4.3 Testing Kinerja Sistem 68 Bab 5 Penutup
5.1 Kesimpulan 89
5.2 Saran 90
DAFTAR TABEL
Halaman Tabel 2.1 Dasar Analisis Promethee 13 Tabel 2.2 Notasi Kardinalitas 28
Tabel 3.1 Entitas Dasar 49
Tabel 3.2 Kamus Data 50
Tabel 4.1 Nilai Tes Contoh Kasus 67 Tabel 4.2 Promethee Tahap I 88 Tabel 4.4 Promethee Tahap II 89
DAFTAR GAMBAR
Halaman Gambar 2.1 Usual Criterion 15 Gambar 2.2 Quasi Crtierion 16 Gambar 2.3 Kriteria dengan Preferensi Linier 17 Gambar 2.4 Level Criterion 18 Gambar 2.5 Kriteria dengan Preferensi Linier dan Area yang Tidak
Berbeda 19
Gambar 2.6 Kriteria Gaussian 20 Gambar 2.7 Simbol Pelaku Eksternal 24 Gambar 2.8 Simbol Proses 24 Gambar 2.9 Simbol Simpanan Data 24 Gambar 2.10 Simbol Aliran Data 25 Gambar 2.11 simbol Entitas 25 Gambar 2.12 Simbol Atribut Biasa 26 Gambar 2.13 Simbol Atribut Komposit 26 Gambar 2 14 Simbol Atribut Bernilai Banyak 26 Gambar 2.15 Simbol Atribut Turunan 27 Gambar 2.16 Simbol Hubungan 27 Gambar 3.1 Flowchart Proses Promethee 39 Gambar 3.2 Konteks Diagram SPK Penerimaan Siswa Baru Unggulan 40 Gambar 3.3 DFD level 1 SPK Penerimaan Siswa Baru Unggulan 42 Gambar 3.4 DFD Tingkat 2 Proses Maintenance Data Siswa 43 Gambar 3.5 DFD Tingkat 2 Proses Maintenance Data Kriteria 44 Gambar 3.6 DFD Tingkat 2 Proses Maintenance Nilai 45 Gambar 3.7 DFD Tingkat 2 Proses Promethee 46 Gambar 3.8 DFD Tingkat 2 Proses Pembuatan Laporan Hasil Seleksi 48 Gambar 3.9 Data Beratribut Lengkap 52 Gambar 3.10 Rancangan Form Utama 56 Gambar 3.11 Rancangan Form Pendaftaran 57 Gambar 3.12 Rancangan Form Kriteria 58 Gambar 3.13 Rancangan Form Input Nilai TPA 59 Gambar 3.14 Rancangan Form Input Nilai Tes Akademik 60 Gambar 3.15 Rancangan Form Input Nilai Tes Lanjutan 61 Gambar 3.16 Rancangan Form Laporan Hasil Seleksi 61
Gambar 4.1 Form Utama 63
Gambar 4.2 Form Input Data Siswa 63 Gambar 4.3 Form Input TPA 64 Gambar 4.4 Form Input Nilai Tes Akademik 64 Gambar 4.5 Form Input Nilai Tes Lanjutan 65 Gambar 4.6 Form Input Nilai Kriteria 65