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 Komisi Pembimbing : Diluluskan di Medan, 29 Desember 2010 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 Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Halaman ii iii iv v vi vii x 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 12 Enrichment Evaluation (Promethee) 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 Promethee Ranking 21 2.4.4.1 Promethee I 22 2.4.4.2 Promethee II 23 2.5 Perancangan Sistem 24 2.5.1 Pemodelan Proses Menggunakan Data Flow Diagram 24 2.5.2 Pemodelan Data 25 2.5.3 Entity Relationship Diagram (ERD) 26 2.5.4 Normalisasi 29
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 3.4.4 Rancangan Form Input Nilai TPA 59 3.4.5 Rancangan Form Input Tes Akademik 60 3.4.6 Rancangan Form Input Nilai anjutan 61 3.4.7 Rancangan Form Laporan 62 Bab 4 Implementasi Dan Pengujian Sistem
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 Pustaka 91
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 Gambar 4.7 Form Data Siswa 66 Gambar 4.8 Form Laporan Hasil Seleksi Siswa 66