4. Membuat SPK
Setelah melakukan modelnya, berikutnya adalah mengimplementasikannya dalam aplikasi SPK Kusrini, 2007.
Fase Proses Pengambilan Keputusan dapat dilihat pada gambar 2.1.
Gambar 2.1. Fase Proses Pengambilan Keputusan
2.3. Algoritma
Definisi algoritma : 1.
Teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas, tetapi tersusun secara logis dan
sistematis. 2.
Suatu prosedur yang jelas untuk menyelesaikan suatu persoalan dengan menggunakan langkah-langkah tertentu dan terbatas jumlahnya Suarga,
2006. 2.3.1. Ciri-Ciri Algoritma
Donald E. Knuth, seorang penulis beberapa buku algoritma abad XX, menyatakan bahwa ada beberapa ciri algoritma, yaitu :
1. Algoritma mempunyai awal dan akhir. Suatu algoritma harus berhenti setelah
mengerjakan serangkaian tugas atau dengan kata lain suatu algoritma memiliki langkah yang terbatas.
2. Setiap langkah harus didefinisikan dengan tepat sehingga tidak memiliki arti
ganda non ambigous.
Sistem Informasi Manajemen Pengolahan Data Elektronik
Ilmu ManajemenOperation Research
INTELLIGENCE DESIGN
CHOICE IMPLEMENTTATION
Universitas Sumatera Utara
3. Memiliki masukan input atau kondisi awal.
4. Memiliki keluaran output atau kondisi akhir.
5. Algoritma harus efektif, bila diikuti benar-benar akan menyelesaikan persoalan
Suarga, 2006. 2.3.2. Sifat Algoritma
Berdasarkan ciri algoritma yang dipaparkan oleh Donal Knuth dan definisi algoritma maka dapat disimpulkan sifat suatu algoritma, yaitu sebagai berikut :
1. input : Suatu algoritma memiliki input atau kondisi awal sebelum algoritma
dilaksanakan dan bisa berupa nilai-nilai pengubah yang diambil dari himpunan khusus.
2. output : Suatu algoritma akan menghasilkan output setelah dilaksanakan, atau
algoritma akan mengubah kondisi awal menjadi kondisi akhir, dimana nilai output diperoleh dari nilai input yang telah diproses melalui algoritma.
3. definiteness
: Langkah-langkah yang dituliskan dalam algoritma terdefinisi dengan jelas sehingga mudah dilaksanakan oleh pengguna algoritma.
4. finiteness
: Suatu algoritma harus memberi kondisi akhir atau output setelah melakukan sejumlah langkah yang terbatas jumlahnya untuk setiap kondisi
awal atau input yang diberikan. 5.
effectiveness : Setiap langkah dalam algoritma bisa dilaksanakan dalam selang
waktu tertentu sehingga pada akhirnya memberi solusi sesuai yang diharapkan. 6.
generality : Langkah-langkah algoritma berlaku untuk setiap himpunan input
yang sesuai dengan persoalan yang akan diberikan , tidak hanya untuk himpunan tertentu Suarga, 2006.
2.3.3. Struktur Algoritma Agar algoritma dapat ditulis lebih teratur maka sebaiknya dibagi kedalam beberapa
bagian. Salah satu struktur yang sering dijadikan patokan adalah berikut : 1.
Bagian Kepala Header : memuat nama algoritma serta informasi atau keterangan tentang algoritma yang ditulis.
2. Bagian DeklarasiDefinisi Variabel : memuat definisi tentang nama variabel,
nama tetapan, nama prosedur, nama fungsi, tipe data yang akan digunakan dalam algoritma.
Universitas Sumatera Utara
3. Bagian DeskripsiRincian Langkah : memuat langkah-langkah penyelesaian
masalah, termasuk beberapa perintah seperti baca data, tampilkan, ulangi, yang mengubah data input menjadi output, dan sebagainya Suarga, 2006.
2.3.4 Time Complexity Time Complexity
Kompleksitas waktu adalah hubungan waktu komputasi dan jumlah input.
Big Ɵ Big Theta adalah bagian dari kompleksitas waktu dari sebuah
algoritma. Big Ɵ Big Theta didefinisikan bahwa fn merupakan Tetta dari gn dan dinotasikan fn = Ɵgn jika dan hanya jika terdapat tiga konstanta positif n
, c
1
dan c
2
sedemikian berlaku Asma, 2014 : | C
1
gn | = | fn | = |C
2
gn |; ∀n n
. 2.1
2.4. Fuzzy Multiple Attribute Decision Making Methods FMADM
