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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
PERSETUJUAN
Judul
: ANALISIS DAN DESAIN SISTEM PENDUKUNG KEPUTUSAN PEMILIHAN SISWA BARU KELAS X UNGGULAN DENGAN METODE PROMETHEE
Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas
: : : : : :
SKRIPSI NURINDA 061401075 SARJANA (S1) ILMU KOMPUTER ILMU KOMPUTER MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, 29 Desember 2010
Komisi Pembimbing
:
Pembimbing 2
Syahril Efendi, S.Si, MIT NIP. 19671110199602 1 011
Pembimbing 1
M. Andri B., S.T, MCompSc, MEM NIP. 19751008 200801 1 011
Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua,
Prof. Dr. Muhammad Zarlis NIP. 195707011986011003
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
DAFTAR ISI Halaman ii iii iv v vi vii x xi
Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Bab 1 Pendahuluan 1.1 Latar Belakang Masalah 1.2 Rumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Penelitian 1.5 Manfaat Penelitian 1.6 Metodologi Penelitian
1 3 3 3 4 4
Bab 2 Tinjauan Pustaka 2.1 Kecerdasan 2.2 Konsep Dasar Sistem 2.3 Sistem Pendukung Keputusan 2.3.1 Definisi Sistem Pendukung Keputusan 2.3.2 Ciri-ciri dan Karakteristik Sistem Pendukung Keputusan 2.3.3 Komponen DSS 2.3.4 Tujuan SPK 2.3.5 Tahapan Pemodelan dalam DSS 2.4Metode Preference Ranking Organization Method for Enrichment Evaluation (Promethee) 2.4.1 Dominasi Kriteria 2.4.2 Rekomendasi Fungsi Preferensi 2.4.2.1 Kriteria Biasa 2.4.2.2 Kriteria Quasi 2.4.2.3 Kriteria Dengan Preferensi Linier 2.4.2.3 Kriteria Dengan Preferensi Linier 2.4.2.4 Kriteria Level 2.4.2.5 Kriteria Linier dan Area yang Tidak Berbeda 2.4.2.6 Kriteria Gaussian 2.4.3 Indeks Preferensi Multikriteria 2.4.4 Promethee Ranking 2.4.4.1 Promethee I 2.4.4.2 Promethee II 2.5 Perancangan Sistem 2.5.1 Pemodelan Proses Menggunakan Data Flow Diagram 2.5.2 Pemodelan Data 2.5.3 Entity Relationship Diagram (ERD) 2.5.4 Normalisasi
8 8 8 9 10 11 12 12 14 15 15 16 17 17 18 19 20 21 21 22 23 24 24 25 26 29
Universitas Sumatera Utara
2.5.4.1 Bentuk Normal Pertama(1NF) 2.5.4.2 Bentuk Normal Kedua 2.5.4.3 Bentuk Normal Ketiga(3NF) 2.5.4.4 Bentuk Normal Boyce Code 2.5.4.5 Bentuk Normal Keempat (4NF) 2.5.4.6 Bentuk Normal Kelima (5NF) 2.6 Perancangan Antarmuka Pengguna (User Interface) 2.6.1 Konstruksi Sistem 2.6.2 Implementasi Sistem 2.7 Konstruksi dan Implementasi sistem 2.7.1 Konstruksi Sistem 2.7.2 Implementasi Sistem 2.8 Database 2.9 MySQL Bab 3 Analisis Dan Perancangan Sistem 3.1 Analisis 3.1.1 Identifikasi Masalah 3.1.2. Constraint 3.1.3 Analisis Kebutuhan Fungsional 3.1.4 Analisis Kebutuhan Pengguna 3.1.5 Analisis Kebutuhan Sistem 3.1.6Analisis Keluaran Sistem 3.2 Perancangan Logika 3.2.1 Pemodelan Proses 3.2.1.1 Bagan Alir Proses Promethee 3.2.1.2 Data flow Diagram(DFD) 3.2.1.2.1 Diagram Konteks 3.2.1.2.2 DFD Tingkat 1 3.2.1.2.3 DFD Tingkat 2 3.2.1.2.3.1 DFD Tingkat 2 Proses 1 3.2.1.2.3.2 DFD Tingkat 2 Proses 2 3.2.1.2.3.3 DFD Tingkat 2 Proses 3 3.2.1.2.3.4 DFD Tingkat 2 Proses 4 3.2.1.2.3.5 DFD Tingkat 2 Proses 5 3.2.2 Pemodelan Data 3.2.2.1 Identifikasi Entitas 3.2.2.2 Kamus Data 3.2.2.3 Model Data Beratribut Lengkap 3.3 Algoritma 3.4 Perancangan Inerface 3.4.1 Rancangan Form Utama 3.4.2 Rancangan Form Pendaftaran 3.4.3 Rancangan Form Kriteria 3.4.4 Rancangan Form Input Nilai TPA 3.4.5 Rancangan Form Input Tes Akademik 3.4.6 Rancangan Form Input Nilai anjutan 3.4.7 Rancangan Form Laporan
30 30 30 30 30 31 31 33 33 33 33 33 34 35 36 36 36 37 37 37 38 38 38 39 39 41 42 43 44 45 46 47 47 49 50 50 52 53 56 56 57 58 59 60 61 62
Bab 4 Implementasi Dan Pengujian Sistem
Universitas Sumatera Utara
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 5.2 Saran
89 90
Daftar Pustaka
91
Universitas Sumatera Utara
DAFTAR TABEL
Tabel 2.1 Tabel 2.2 Tabel 3.1 Tabel 3.2 Tabel 4.1 Tabel 4.2 Tabel 4.4
Dasar Analisis Promethee Notasi Kardinalitas Entitas Dasar Kamus Data Nilai Tes Contoh Kasus Promethee Tahap I Promethee Tahap II
Halaman 13 28 49 50 67 88 89
Universitas Sumatera Utara
DAFTAR GAMBAR
Gambar 2.1 Gambar 2.2 Gambar 2.3 Gambar 2.4 Gambar 2.5 Gambar 2.6 Gambar 2.7 Gambar 2.8 Gambar 2.9 Gambar 2.10 Gambar 2.11 Gambar 2.12 Gambar 2.13 Gambar 2 14 Gambar 2.15 Gambar 2.16 Gambar 3.1 Gambar 3.2 Gambar 3.3 Gambar 3.4 Gambar 3.5 Gambar 3.6 Gambar 3.7 Gambar 3.8 Gambar 3.9 Gambar 3.10 Gambar 3.11 Gambar 3.12 Gambar 3.13 Gambar 3.14 Gambar 3.15 Gambar 3.16 Gambar 4.1 Gambar 4.2 Gambar 4.3 Gambar 4.4 Gambar 4.5 Gambar 4.6 Gambar 4.7 Gambar 4.8
Usual Criterion Quasi Crtierion Kriteria dengan Preferensi Linier Level Criterion Kriteria dengan Preferensi Linier dan Area yang Tidak Berbeda Kriteria Gaussian Simbol Pelaku Eksternal Simbol Proses Simbol Simpanan Data Simbol Aliran Data simbol Entitas Simbol Atribut Biasa Simbol Atribut Komposit Simbol Atribut Bernilai Banyak Simbol Atribut Turunan Simbol Hubungan Flowchart Proses Promethee Konteks Diagram SPK Penerimaan Siswa Baru Unggulan DFD level 1 SPK Penerimaan Siswa Baru Unggulan DFD Tingkat 2 Proses Maintenance Data Siswa DFD Tingkat 2 Proses Maintenance Data Kriteria DFD Tingkat 2 Proses Maintenance Nilai DFD Tingkat 2 Proses Promethee DFD Tingkat 2 Proses Pembuatan Laporan Hasil Seleksi Data Beratribut Lengkap Rancangan Form Utama Rancangan Form Pendaftaran Rancangan Form Kriteria Rancangan Form Input Nilai TPA Rancangan Form Input Nilai Tes Akademik Rancangan Form Input Nilai Tes Lanjutan Rancangan Form Laporan Hasil Seleksi Form Utama Form Input Data Siswa Form Input TPA Form Input Nilai Tes Akademik Form Input Nilai Tes Lanjutan Form Input Nilai Kriteria Form Data Siswa Form Laporan Hasil Seleksi Siswa
Halaman 15 16 17 18 19 20 24 24 24 25 25 26 26 26 27 27 39 40 42 43 44 45 46 48 52 56 57 58 59 60 61 61 63 63 64 64 65 65 66 66
Universitas Sumatera Utara