1.2 Rumusan Masalah
Perumusan masalah dalam penulisan tugas akhir ini adalah menganalisis perbandingan algoritma Greedy dan Brute Force dalam pencarian kartu tertinggi pada
kartu remi dengan menggunakan software visual C 2010.
1.3 Batasan Masalah
Adapun batasan masalah dalam penelitian ini adalah : 1.
Jumlah kartu remi adalah 52 tidak termasuk kartu joker. 2.
Urutan kartu adalah ascending, descending dan random. 3.
Hukum perbandingan corak kartu pada permainan kartu poker berlaku mulai dari tertinggi sampai terendah yaitu sekop, hati, keriting, wajik.
4. Sampel kartu yang diseleksi dalam pencarian kartu tertinggi sebanyak 7 kartu.
5. Parameter perbandingan adalah kartu tertinggi, waktu eksekusi kartu kedua
algoritma dalam satuan milisecond dan Big Theta
ɵ
. 6.
Simulasi dibuat menggunakan software visual C 2010.
1.4 Tujuan Penelitian
Adapun tujuan dari penelitian ini adalah membuat simulasi perbandingan algoritma Greedy
dan Brute Force dalam pencarian kartu tertinggi pada kartu remi.
1.5 Manfaat Penelitian
Adapun manfaat penelitian ini adalah mengetahui perbandingan kompleksitas algoritma Greedy dan Brute Force dari pencarian kartu tertinggi.
Universitas Sumatera Utara
1.6 Metode Penelitian
Berikut ini adalah tahapan-tahapan yang dilaksanakan dalam pelaksanaan penelitian ini:
a. Studi Literatur
Penulisan ini dimulai dengan studi kepustakaan yaitu mengumpulkan bahan-bahan referensi berupa buku, jurnal, buku elektronik, artikel, paper maupun situs internet
mengenai algoritma Greedy dan Brute Force.
b. Analisis dan Perancangan Sistem
Melakukan analisis kerja algoritma Greedy dan Brute Force dalam pemilihan kartu serta dilakukan perancangan desain antar muka dan alur kerja sistem dalam
bentuk flowchart dan pseudocode.
c. Implementasi
Merupakan pembuatan sistem program coding sesuai analisis dan perancangan antar muka yang sudah ditentukan.
d. Pengujian Sistem
Setelah perancangan sistem selesai maka dilakukan pengujian untuk menentukan kesesuaian teori dan implementasi sistem. Selain itu pengujian berguna untuk
mengetahui kesalahan-kesalahan pada sistem yang dibuat.
e. Penyusunan laporan.
Pada tahap ini didapat kesimpulan akhir pengujian sistem sehingga dilakukan penyusunan laporan.
Universitas Sumatera Utara
1.7 Sistematika Penulisan
Sistematika dalam penulisan skripsi adalah sebagai berikut :
BAB 1 PENDAHULUAN
Pada bab ini menjelaskan latar belakang masalah dari penelitian yang akan dilakukan beserta batasannya, tujuan dan manfaat penelitian, metodologi penelitian dan
sistematika penulisan skripsi ini
BAB 2 TINJAUAN PUSTAKA
Bab ini akan menjelaskan tentang beberapa teori-teori dasar yang mendukung penelitian seperti Algoritma Greedy dan Brute Force, big theta, dan selection sort.
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
Bab ini menjelaskan mengenai analisis dan perancangan simulasi pencarian kartu tertinggi, model Unified Modelling Language UML yang digunakan antara lain use
case diagram, actifity diagram dan perancangan tampilan antar muka sistem.
BAB 4 IMPLEMENTASI DAN PENGUJIAN APLIKASI
Bab ini akan membahas mengenai hasil pengujian aplikasi dari penelitian berupa data yang didapat.
BAB 5 KESIMPULAN DAN SARAN
Bab ini menjelaskan mengenai hasil penelitian yang berisi kesimpulan dan saran yang nantinya dapat dikembangkan dipelitian lain yang berkaitan dengan masalah ini.
Universitas Sumatera Utara
BAB 2
TINJAUAN PUSTAKA
2.1 Konsep Dasar Algoritma
Algoritma adalah kumpulan instruksi atau perintah yang dibuat secara jelas dan sistematis berdasarkan urutan yang logis logika untuk penyelsaian suatu masalah.
French, C.S 1948 menyatakan sejumlah konsep yang mempunyai relevansi dengan masalah rancangan program yaitu kemampuan komputer, kesulitan dan ketepatan.
Knuth 1973 menyatakan algoritma fundamental. Untuk keperluan matematika dan program komputer metode yang sering digunakan yaitu : [3]
1. Diagram Alir Flowchart 2. Kode Semu Pseudocode
3. Algoritma Fundamental.
Knuth 1973 menyatakan 5 komponen utama dalam algoritma yaitu finiteness, definiteness
, input, output, dan effectiveness. Sehingga dalam merancang sebuah algoritma ada 3 komponen yang harus ada yaitu :
1. Komponen masukan input
Komponen ini biasanya terdiri dari pemilihan variabel, jenis variabel, tipe variabel, konstanta dan parameter dalam fungsi.
2. Komponen keluaran output
Komponen ini merupakan tujuan dari perancangan algoritma dan program. Permasalahan yang diselesaikan dalam algoritma dan program harus ditampilkan
Universitas Sumatera Utara
dalam komponen keluaran. Karakteristik keluaran yang baik adalah benar menjawab permasalahan dan tampilan yang ramah user friendly.
3. Komponen Proses Proccesing
Komponen ini merupakan bagian utama dan terpenting dalam merancang sebuah algoritma. Dalam bagian ini terdapat logika masalah , logika algoritma sintaksis dan
semantik, rumusan, metode rekursi, perbandingan, penggabungan, pengurangan dan lain-lain.
Gambar 2.1. Struktur Hubungan dan Jenis Algoritma
2.2 Defenisi Analisis Algoritma
Kategori