ANALISIS DAN DESAIN SISTEM PENDUKUNG KEPUTUSAN PEMILIHAN SISWA BARU KELAS X UNGGULAN DENGAN METODE PROMETHEE SKRIPSI NURINDA

Transkripsi

1 ANALISIS DAN DESAIN SISTEM PENDUKUNG KEPUTUSAN PEMILIHAN SISWA BARU KELAS X UNGGULAN DENGAN METODE PROMETHEE SKRIPSI NURINDA PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010

2 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 PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010

3 PERSETUJUAN Judul : ANALISIS DAN DESAIN SISTEM PENDUKUNG KEPUTUSAN PEMILIHAN SISWA BARU KELAS X UNGGULAN DENGAN METODE PROMETHEE Kategori : SKRIPSI Nama : NURINDA Nomor Induk Mahasiswa : 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 NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Prof. Dr. Muhammad Zarlis NIP

4 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

5 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.

6 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.

7 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.

8 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 Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian 4 Bab 2 Tinjauan Pustaka 2.1 Kecerdasan Konsep Dasar Sistem 2.3 Sistem Pendukung Keputusan Definisi Sistem Pendukung Keputusan Ciri-ciri dan Karakteristik Sistem Pendukung Keputusan Komponen DSS Tujuan SPK Tahapan Pemodelan dalam DSS Metode Preference Ranking Organization Method for 12 Enrichment Evaluation (Promethee) Dominasi Kriteria Rekomendasi Fungsi Preferensi Kriteria Biasa Kriteria Quasi Kriteria Dengan Preferensi Linier Kriteria Dengan Preferensi Linier Kriteria Level Kriteria Linier dan Area yang Tidak Berbeda Kriteria Gaussian Indeks Preferensi Multikriteria Promethee Ranking Promethee I Promethee II Perancangan Sistem Pemodelan Proses Menggunakan Data Flow Diagram Pemodelan Data Entity Relationship Diagram (ERD) Normalisasi 29

9 Bentuk Normal Pertama(1NF) Bentuk Normal Kedua Bentuk Normal Ketiga(3NF) Bentuk Normal Boyce Code Bentuk Normal Keempat (4NF) Bentuk Normal Kelima (5NF) Perancangan Antarmuka Pengguna (User Interface) Konstruksi Sistem Implementasi Sistem Konstruksi dan Implementasi sistem Konstruksi Sistem Implementasi Sistem Database MySQL 35 Bab 3 Analisis Dan Perancangan Sistem 3.1 Analisis Identifikasi Masalah Constraint Analisis Kebutuhan Fungsional Analisis Kebutuhan Pengguna Analisis Kebutuhan Sistem Analisis Keluaran Sistem Perancangan Logika Pemodelan Proses Bagan Alir Proses Promethee Data flow Diagram(DFD) Diagram Konteks DFD Tingkat DFD Tingkat DFD Tingkat 2 Proses DFD Tingkat 2 Proses DFD Tingkat 2 Proses DFD Tingkat 2 Proses DFD Tingkat 2 Proses Pemodelan Data Identifikasi Entitas Kamus Data Model Data Beratribut Lengkap Algoritma Perancangan Inerface Rancangan Form Utama Rancangan Form Pendaftaran Rancangan Form Kriteria Rancangan Form Input Nilai TPA Rancangan Form Input Tes Akademik Rancangan Form Input Nilai anjutan Rancangan Form Laporan 62 Bab 4 Implementasi Dan Pengujian Sistem

10 4.1 Lingkungan Implementasi Implementasi Sistem Form Utama Form Pendaftaran Siswa Form Input Nilai TPA Form Input Nilai Tes Akademik Form Input Nilai Tes Lanjutan Form Input NilaiKriteria Form Data Siswa Form Laporan Testing Kinerja Sistem 68 Bab 5 Penutup 5.1 Kesimpulan Saran 90 Daftar Pustaka 91

11 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

12 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