PERANCANGAN APLIKASI SISTEM PENDUKUNG KEPUTUSAN
PENENTUAN SPESIFIKASI KOMPUTER RAKITAN
DENGAN ALGORITMA
DEPTH FIRST
SEARCH
BERBASIS WEB
SKRIPSI
BAMBANG BUDIARTO
061401025
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
PERANCANGAN APLIKASI SISTEM PENDUKUNG KEPUTUSAN
PENENTUAN SPESIFIKASI KOMPUTER RAKITAN
DENGAN ALGORITMA
DEPTH FIRST
SEARCH
BERBASIS WEB
SKRIPSI
BAMBANG BUDIARTO
061401025
PROGRAM STUDI S1 ILMU KOMPUTER
PERSETUJUAN
Judul : PERANCANGAN APLIKASI SISTEM PENDUKUNG
KEPUTUSAN PENENTUAN KOMPONEN KOMPUTER RAKITAN DENGAN ALGORITMA DEPTH FIRST SEARCH BERBASIS WEB
Kategori : SKRIPSI
Nama : BAMBANG BUDIARTO
Nomor Induk Mahasiswa : 061401025
Program Studi : S1 ILMU KOMPUTER Departemen : ILMU KOMPUTER
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
Diluluskan di Medan, 2013
Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Syurahbil.S.Si,MComp.Sc Ir. T. Ahri Bahriun, M.Sc NIP 1975022272008101001 NIP 194905241985031001
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer Ketua,
PERNYATAAN
PERANCANGAN APLIKASI SISTEM PENDUKUNG KEPUTUSAN PENENTUAN SPESIFIKASI KOMPUTER RAKITAN DENGAN
ALGORITMA DEPTH FIRST SEARCH BERBASIS WEB
SKRIPSI
Saya menyatakan bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 2013
PENGHARGAAN
Alhamdulillah, puji syukur saya ucapkan kehadirat Allah SWT yang telah memberikan rahmat
dan hidayah-Nya, sehingga saya dapat menyelesaikan penyusunan skripsi ini, sebagai syarat
untuk memperoleh gelar Sarjana Komputer pada Program Studi S1 Ilmu Komputer Universitas
Sumatera Utara. Shalawat beriring salam saya persembahkan kepada Nabi Besar Muhammad
SAW.
Skripsi ini dapat saya selesaikan berkat dorongan , saran, bantuan dan kerja sama dari
berbagai pihak, baik moril maupun materil. Oleh karena itu, saya ingin menyampaikan rasa
hormat dan terima kasih yang sebesar–besarnya kepada :
1. Rektor Universitas Sumatera Utara, Bapak Prof. Dr. dr. Syahril Pasaribu, D.T.M.&H.,
M.Sc. (C.T.M.), Sp.A.(K.)
2. Dekan Fakultas Ilmu Komputer dan Teknologi Informasi USU, Bapak Prof. Dr.
Muhammad Zarlis, M.Kom
3. Ketua Program Studi S1 Ilmu Komputer, Bapak Dr. Poltak Sihombing, M.Kom dan juga
selaku Dosen Penguji yang telah memberikan bimbingan, saran, dan masukan kepada
saya untuk menyelesaikan skripsi ini.
4. Sekretaris Program Studi S1 Ilmu Komputer, Ibu Maya Silvi Lydia, B.Sc.,M.Sc. dan juga
selaku Dosen Penguji yang telah memberikan bimbingan, saran, dan masukan kepada
saya untuk menyelesaikan skripsi ini.
5. Bapak Ir. T. Ahri Bahriun, M.Sc sebagai Dosen Pembimbing I yang telah memberikan
bimbingan, saran, dan masukan kepada saya untuk menyempurnakan skripsi ini.
6. Bapak Syurahbil.S.Si,MComp.Sc. sebagai Dosen Pembimbing I yang telah memberikan
bimbingan, saran, dan masukan kepada saya untuk menyempurnakan skripsi ini.
7. Dosen-dosen serta pegawai-pegawai di Program Studi S1 Ilmu Komputer USU.
8. Kedua orang tua saya yang telah memberikan dukungan dan motivasi, ayahanda Ir. Sani
Hardy dan ibunda Dian Pudjawati yang selalu senantiasa menasehati dan sabar dalam
9. Abangda dr. Bambang Purnomo dan Adinda Fitri Purnama Sari, S.Si yang selalu
memberikan dorongan kepada saya selama menyelesaikan skripsi ini.
10.M.Aidil Akbar, S.Kom, Sri Melvani Hardi, S.Kom , Muhammad Alvin, S.Kom, Andika
Novaldy, S.Kom, Faraby Azwany, S.Kom, Rifki Respati Ashari, S.Kom, Bobbie
Medana, S.Kom, M. Ahyal Husna, S.Kom yang telah memberi saran, masukan dan
dukungannya selama pengerjaan skripsi ini dan selalu memberikan dukungan dan
dorongan baik moril maupun materil.
11.Rekan-rekan di S-1 Ilmu Komputer USU terutama angkatan 2006, juga teman- teman
saya dari semua angkatan yang secara tidak langsung telah membantu selama
penyusunan tugas akhir ini.
12.Dan semua pihak yang telah banyak membantu yang tidak bisa disebutkan satu-persatu.
Semoga kebaikan yang telah diberikan kepada saya mendapatkan pahala yang melimpah dari
Allah SWT.
Penyusun menyadari bahwasanya dalam penyusunan Tugas Akhir ini masih memiliki banyak
kekurangan baik dari segi materi maupun dari segi penyusunannya mengingat terbatasnya
pengetahuan dan kemampuan saya. Untuk itu, dengan kerendahan hati saya mohon maaf dan
saya menerima saran dan kritik yang bersifat membangun demi kesempurnaan skripsi ini.
Sehingga dapat bermanfaat bagi kita semuanya.
Medan, 25 April 2013
Penyusun
ABSTRAK
Dewasa ini banyak merek dan tipe komputer yang dijual dipasaran membuat pengguna menjadi
kesulitan dalam melakukan pemilihan spesifikasi kombinasi hardware dalam perakitan komputer
berdasarkan budget yang pengguna inginkan. Oleh karena itu dirancang sebuah sistem
pendukung keputusan pemilihan komputer agar pengguna dapat menentukan pilihan komputer
dengan tepat sesuai dengan kebutuhan dan kemampuannya(budget). Aplikasi ini dibangun
menggunakan Algoritma Depth First Search dan berbasis Sistem Pendukung Keputusan,yaitu
memberikan pilihan dalam menentukan spesifikasi komputer rakitan. Hasil dari penelitian ini
berupa aplikasi yang dapat memudahkan pengguna dalam menentukan komponen komputer
rakitan yang sesuai dengan kebutuhan dan budget yang ada. Impelementasi sistem direalisasikan
di dalam bahasa pemrograman PHP dan database MySQL.
Kata kunci : Sistem Pendukung Keputusan, Perakitan, Depth First Search, Komputer, PHP,
APPLICATION OF DESIGN DECISION SUPPORT SYSTEM COMPONENTS COMPUTER ASSEMBLY WITH DETERMINATION
DEPTH FIRST SEARCH ALGORITHM BASED WEB
ABSTRACT
Nowadays, many brands and types of computers sold in the market make the user a choice of
difficulties in in the selection of a combination of hardware specifications in assembling a
computer based budget that users wanted. Therefore designed a decision support system for the
selection of the computer so that the user can determine the right choice by computer according
to the needs and abilities (budget). This application was built using Depth First Search Algorithm
and based on Decision Support System, which provides a choice in determining specifications
assembled computers. The results of this paper study in the form of applications that can
facilitate users in deciding which computer components assembled in accordance with the needs
and the budget available. Implementation of the system is realized in the PHP programming
language and MySQL database.
Keywords: Decision Support System, Assembling, Depth First Search, Computers, PHP,
DAFTAR ISI
1.4 Tujuan Penelitian 3
1.5 Manfaat Penelitian 3
1.6 Metodologi Penelitian 3
1.7 Sistematika Penulisan 4
Bab 2 Tinjauan Pustaka 6
2.1 Sistem Pendukung Keputusan 6
2.1.1 Komponen SPK 7
2.1.2 Karakteristik dan Kemampuan SPK 8
2.1.3 Keuntungan SPK 10
2.1.4 Perbedaan Sistem Pendukung Keputusan (SPK) dengan
Sistem Pakar (SP) 11
2.2 DFS ( Depth First Search) 12
2.2.1 Keuntungan Algoritma Depth First Search 14 2.2.2 Kelemahan Algoritma Depth First Search 15
2.3 Komputer 15
2.3.1 Pengenalan Hardware 18
Bab 3 Analisis dan Perancangan Sistem 26
3.1 Analisis 26
3.1.1 Kebutuhan Sistem 26
3.1.2 Depth First Search 27
3.2 Pemodelan Analisis 31
3.2.1 DFD Level 0 31
3.2.2 DFD Level 1 32
3.2.3 DFD Level 2 34
3.2.4 Kamus Data 39
3.2.5 Relasi Antar Tabel 44
3.3 Perancangan antarmuka(interface) 45
3.3.1 Rancangan Menu Utama 45
3.3.2 Rancangan Halaman Menu Simulasi 46 3.3.3 Rancangan Halaman Menu Contact Us 48
3.3.4 Rancangan Halaman Login Admin 49
3.3.5 Rancangan Halaman Admin 50
3.3.6 Rancangan Halaman Menu Part 50
3.3.7 Rancangan Halaman Menu Detail 51
3.3.8 Rancangan Halaman Menu Produsen 52 3.3.9 Rancangan Halaman Menu Produsen Part 53 3.3.10 Rancangan Halaman Menu Produk Form 54 3.3.11 Rancangan Halaman Menu Produk List 55
3.3.12 Rancangan Halaman Menu Kota 56
3.3.13 Rancangan Halaman Menu Toko 57
3.3.14 Rancangan Halaman Menu Jenis Komputer 58 3.3.15 Rancangan Halaman Menu Detail Jenis Komputer 59 3.3.16 Rancangan Halaman Menu Kecocokan Produk 60 3.3.17 Rancangan Halaman Menu Ketersediaan Produk 62
Bab 4 Implementasi dan Pengujian 63
4.1 Pembahasan Sistem Pendukung Keputusan 63
4.1.1 Halaman Utama 63
4.1.1.1 Halaman Menu Home 63
4.1.1.2 Halaman Menu Simulasi 64 4.1.1.3 Halaman Menu Contact 67
4.1.1.4 Halaman Menu Admin 67
4.1.2 Halaman Administrator 68
4.1.2.10 Halaman Menu Detail Jenis Komputer 75 4.1.2.11 Halaman Menu Kecocokan Produk 76 4.1.2.12 Halaman Menu Ketersediaan Produk 77 4.2 PengujianSistem dengan Metode BlackBox 77
Bab 5 Kesimpulan dan Saran 81
5.1 Kesimpulan 81
5.2 Saran 81
DAFTAR TABEL
Halaman
Tabel 2.1 Perbedaan SPK dengan SP 11
Tabel 3.1 Contoh Produk Proesesor 27
Tabel 3.2 Contoh Produk VGA 27
Tabel 3.3 Contoh Produk Memory 27
Tabel 3.4 Contoh Jenis Komponen Komputer Game 28 Tabel 3.5 Contoh Jenis Komponen Komputer Rumah 28 Tabel 3.6 Contoh Jenis Komponen Komputer Kantor 28
Tabel 3.7 Tabel Performance A 29
Tabel 3.8 Tabel Performance B 30
Tabel 3.9 Tabel Performance C 30
Tabel 3.10 Tabel Performance D 31
Tabel 3.11 Tabel Detail 39
Tabel 3.12 Tabel Detail Jenis Komputer 40
Tabel 3.13Tabel Detail Produk 40
Tabel 3.14 Tabel Jenis Komputer 40
Tabel 3.15 Tabel Kecocokam Produk 41
Tabel 3.16 Tabel Kota 41
Tabel 3.17 Tabel Part 41
Tabel 3.18 Tabel Produk 42
Tabel 3.17 Tabel Produsen 42
Tabel 3.20 Tabel Produsen Part 43
Tabel 3.21 Tabel Subdetail 43
Tabel 3.22 Tabel Toko 43
Tabel 3.23 Tabel Ketersediaan Produk 44
DAFTAR GAMBAR
Halaman
Gambar 2.1 Komponen SPK 7
Gambar 2.2 Karakteristik dan Kemampuan SPK 8
Gambar 2.3 Contoh Algoritma Depth First Search 13
Gambar 2.4 Pengenalan Hardware 16
Gambar 2.5 Bentuk Harddisk 20
Gambar 2.6 Mouse Pertama 22
Gambar 3.1 Tree Performance Komputer Game 29
Gambar 3.2 DFD Level 0 31
Gambar 3.3 DFD Level 1 33
Gambar 3.4 DFD Level 2 35
Gambar 3.5 Relasi Antar Tabel 44
Gambar 3.6 Rancangan Halaman Utama 45
Gambar 3.7 Rancangan Halaman Menu Simulasi 46
Gambar 3.8 Lanjutan Rancangan Halaman Menu Simulasi 47 Gambar 3.9 Lanjutan Rancangan Halaman Menu Simulasi 47 Gambar 3.10 Rancangan Halaman Hasil Proses Simulasi 48 Gambar 3.11 Rancangan Halaman Menu Contact Us 49
Gambar 3.12 Rancangan Halaman Login 49
Gambar 3.13 Rancangan Halaman Admin 50
Gambar 3.14 Rancangan Halaman Menu Part 51
Gambar 3.15 Rancangan Halaman Menu Detail 52
Gambar 3.16 Rancangan Halaman Menu Produsen 53 Gambar 3.17 Rancangan Halaman Menu Produsen Part 54 Gambar 3.18 Rancangan Halaman Menu Produk Form 55 Gambar 3.19 Rancangan Halaman Menu Produk List 56
Gambar 3.20 Rancangan Halaman Menu Kota 57
Gambar 3.21 Rancangan Halaman Menu Toko 58
Gambar 3.22 Rancangan Halaman Menu Jenis Komputer 59 Gambar 3.23 Rancangan Halaman Menu Detail Jenis Komputer 60 Gambar 3.24 Rancangan Halaman Menu Kecocokan Produk 61 Gambar 3.25 Rancangan Halaman Menu Ketersediaan Produk 62
Gambar 4.1 Tampilan Halaman Utama 64
Gambar 4.2 Tampilan Halaman Input Jenis Komputer 65
Gambar 4.3 Tampilan Halaman Input Kota 65
Gambar 4.4 Tampilan Halaman Input Harga 66
Gambar 4.5 Tampilan Halaman Hasil Simulasi 66
Gambar 4.6 Tampilan Halaman Menu Contact 67
Gambar 4.7 Tampilan Halaman Menu Admin 68
Gambar 4.8 Tampilan Halaman Administrator 69
Gambar 4.9 Tampilan Halaman Menu Part 69
Gambar 4.10 Tampilan Halaman Menu Detail 70
Gambar 4.12 Tampilan Halaman Menu Produsen Part 72 Gambar 4.13 Tampilan Halaman Menu Produk Form 72 Gambar 4.14 Tampilan Halaman Menu Produk List 73
Gambar 4.15 Tampilan Halaman Menu Kota 74
Gambar 4.16 Tampilan Halaman Menu Toko 74
Gambar 4.17 Tampilan Halaman Menu Jenis Komputer 75 Gambar 4.18 Tampilan Halaman Menu Detail Jenis Komputer 76