Analisis Sistem Analisis Perbandingan Algoritma Greedy Dan Brute Force Dalam Percarian Kartu Tertinggi Pada Kartu Remi

BAB 3 ANALISIS DAN PERANCANGAN

3.1 Analisis Sistem

Analisis sistem bertujuan melakukan identifikasi masalah-masalah dalam pembuatan sistem sehingga sistem yang dirancang berjalan dengan baik. Sistem ini akan melakukan pencarian kartu tertinggi dari 7 kartu yang di seleksi menggunakan algoritma Greedy dan Brute Force.

3.1.1 Analisis Masalah

Implementasi sebuah algoritma bisa diterapkan kedalam berbagai permainan. Salah satunya adalah kartu remi. Di penelitian ini penulis membuat sampel sebanyak 52 kartu remi tidak termasuk joker. Pengurutan kartu dibagi menjadi 3 kelompok yaitu ascending 2, 3,…K, As, descending As, K, Q,…2 dan random. Dengan sampel 7 kartu, kedua algoritma ini akan mencari kartu tertinggi sampai tidak ada kartu Bandar yang tersisa. Untuk mengidentifikasi masalah tersebut digunakan diagaram ishikawa fishbone diagram . Diagram ishikawa adalah sebuah alat grafis yang digunakan untuk mengeksplorasi dan menampilkan pendapat tentang komponen inti suatu kondisi dalam organisasi. Diagram ini juga dapat menyusuri sumber-sumber penyebab suatu masalah. Identifikasi masalah menggunakan diagram ini akan membantu menganalisis kebutuhan sistem yang akan dikembangkan. Berikut adalah diagram Ishikawa analisis masalah pencarian kartu tertinggi pada gambar 3.1. Universitas Sumatera Utara Sulitnya menentukan urutan kartu ascending,descending,random Material Machine Gambar 3.1 Diagram Ishikawa untuk Analisis Masalah Sistem

3.1.2 Analisis Kebutuhan Sistem

Untuk mempermudah menganalisis sebuah sistem, dibutuhkan dua jenis persyaratan, yaitu analisis persyaratan fungsional dan analisis persyaratan non-fungsional.

3.1.2.1 Persyaratan Fungsional Sistem

Kebutuhan fungsional yang harus dimiliki oleh sistem pencarian kartu tertinggi kartu remi adalah: 1. Sistem dapat mengurutkan kartu remi berdasarkan 3 kelompok yaitu ascending, descending , dan random 2. Sistem dapat melakukan inputan 7 kartu awal. 3. Sistem dapat melakukan pencarian kartu tertinggi dengan algoritma Greedy dan Brute Force. 4. Sistem dapat menampilkan waktu dan kartu tertinggi hasil pencarian. Greedy Brute Force Gambar Kartu User Metode Masalah dalam Pencarian kartu tertinggi dalam kartu remi Visual C 2010 Universitas Sumatera Utara

3.1.2.2 Persyaratan Non-Fungsional Sistem

1. Sistem dapat menyimpan data mulai dari waktu eksekusi setiap algoritma, kartu tertinggi dan sisa kartu akhir sebanyak n percobaan. 2. Sistem dapat membuat grafik waktu eksekusi setiap algoritma, kartu tertinggi dan sisa kartu akhir sebanyak n percobaan.

3.2 Pemodelan