ALGORITMA - Ricci Rich IT

This is about ALGORITMA!

Oke. Sebelum kita ulas lebih panjang lagi, di sini pasti anda akan bertanya-tanya terlebih dahulu. Apa sih itu ALGORITMA? Untuk apa sih itu ALGORITMA? Bagaimana sih membuat ALGORITMA? Dan sebelum kita ulas lebih dalam, kita semua memang harus tahu terlebih dahulu seperti apa itu ALGORITMA. Jika memang kalian semua ingin tahu, ikuti dan perhatikan. Oke? Let's check it out alias Cekidot!

Dari berbagai macam sumber seperti halnya Wikipedia (wikipedia.org/wiki/Algoritma) , ALGORITMA atau Algoritme merupakan kumpulan perintah untuk menyelesaikan suatu masalah dalam matematika dan komputasi.

Dalam kehidupan sehari-hari, kita banyak tidak mengetahui bahwa sudah berapa banyak ALGORITMA yang kita lakukan setiap harinya. Dari semacam kita membeli pulsa voucher, membuat mie instan, membuat minuman (susu, teh, kopi, dll) dan seterusnya. Bahkan dari kegiatan sehari-hari kita di atas, mulai dari bangun tidur, mandi, makan, minum, dan di akhiri kembali dengan tidur, akan menjadikan kegiatan sehari-hari kita menjadi sebuah ALGORITMA. ALGORITMA mungkin hampir mirip dengan prosedur. Eits, itu hanya mirip saja. Dan bukan berarti ALGORITMA adalah prosedur. ALGORITMA tetaplah ALGORITMA. Dan tidak bisa dan takkan pernah bisa disamakan dengan prosedur. Oke, untuk memperjelas lagi di bawah ini adalah gambar untuk memperjelas pengertian sebuah dari ALGORITMA:

Sudah Mengerti? Jika sudah, maka kita sudah bisa menjawab 2 pertanyaan di awal kita memulai. Dan sekaranglah saatnya untuk kita menjawab.

Pertanyaan pertama!

Apa sih itu ALGORITMA?

Sangat mudah sekali, karena di awal-awal pertanyaan ini sudah terjawab. Dan jawabannya adalah kumpulan perintah untuk menyelesaikan suatu masalah dalam matematika dan komputasi.

Pertanyaan Kedua!

Untuk apa sih itu ALGORITMA?

Jawaban untuk pertanyaan ini dapat kita lihat dari pertanyaan pertama. Tentu saja untuk menyelesaikan sebuah masalah. Contohnya adalah seperti memasak mie. Untuk membuat mie instan, kita membutuhkan perintah-perintah agar mie instan yang kita buat menjadi tersaji. Mulai dari merebus air sampai tersaji mie instannya. Itulah yang dimaksud ALGORITMA.

Dan yang terakhir ulasan kita kali ini adalah tentang bagaimana membuat ALGORITMA.

ALGORITMA yang baik adalah ALGORITMA yang prosesnya efisien, tingkat akurasi atau kebenerannya tinggi, mudah dimengerti, dapat dikembangkan, mudah diterapkan dan bersifat umum.

Dan cara membuatnya dalam komputasi, dapat digunakan berbagai macam aplikasi seperti Visual Basic, Java dan sebagainya.

Disini saya akan memposting cara membuat ALGORITMA menggunakan Java.

Misalnya, kita memiliki suatu tugas di kepala. Salah satu cara untuk menyelesaikan tugas itu adalah menuliskan penyelesaiannya langkah demi langkah, dan dari sana kita membuat algoritma untuk menyelesaikan masalah itu. Kemudian dari setiap langkah tersebut, kita bisa membuat langkah-langkah lain yang lebih detail, sampai kita bisa menerjemahkan langkah-langkah itu ke dalam bahasa pemrograman. Metode ini disebut penghalusan bertahap (stepwise refinement), dan sifatnya top-down atau dari atas ke bawah. Sambil kita menambah detail pada setiap langkah, kita bisa mulai menuliskan algoritma dalam bentuk pseudocode (kode palsu) yang bentuknya tidak harus persis atau mengikuti suatu bahasa pemrograman.

Misalnya, kita ambil contoh untuk menghitung rata-rata dari 5 bilangan. Kita bisa menuliskan pseudocode dalam bentuk berikut :

ambil input user untuk bilangan pertama
masukkan ke variabel x
ambil input user untuk bilangan kedua
tambahkan variabel x dengan bilangan kedua
ambil input user untuk bilangan ketiga
tambahkan variabel x dengan bilangan ketiga
ambil input user untuk bilangan keempat
tambahkan variabel x dengan bilangan keempat
ambil input user untuk bilangan kelima
tambahkan variabel x dengan bilangan kelima
bagi variabel x dengan 5
tampilkan hasilnya di layar

Algoritma di atas betul, tetapi terlalu banyak perulangan. Bagaimana jika bilangan yang akan dirata-ratakan ada 100? Kita bisa udah algoritma di atas dengan pseudocode yang lebih mudah dimengerti, misalnya

while a kurang dari 5
    ambil input user untuk bilangan ke-a
    tambahkan nilai x dengan bilangan ke-a
    tambah a dengan 1
bagi variabel x dengan 5
tampilkan di layar

Sekarang, ambil input user bisa dideskripsikan lebih jauh. Kita harus memberikan pertanyaan kepada user. Dan seperti dipelajari pada bab sebelumnya, input dari user berupa String yang harus diterjemahkan ke dalam tipe data bilangan untuk bisa dikalkulasi. Pseudocode di atas dapat ditulis ulang sebagai berikut :

while a kurang dari 5
    beri pertanyaan kepada user untuk memasukkan bilangan ke-a
    ambil input user untuk bilangan ke-a
    ubah input menjadi bilangan
    tambahkan nilai x dengan bilangan ke-a
    tambah a dengan 1
bagi variabel x dengan 5
tampilkan di layar

Dan juga dari pelajaran sebelumnya, untuk mengambil input user, kita bisa dihadapkan pada permasalahan IO (input output). Selain itu kita juga harus menginisialisasi pembaca dan tempat meletakkan string sementara. Untuk itu, kita harus mengubah pseudocode nya menjadi seperti ini

inisialisasi pembaca
inisialisasi tempat string sementara
while a kurang dari 5
    beri pertanyaan kepada user untuk memasukkan bilangan ke-a
    "coba" ambil input user untuk bilangan ke-a
        jika ada masalah keluar dari program
    ubah input menjadi bilangan
    tambahkan nilai x dengan bilangan ke-a
    tambah a dengan 1
bagi variabel x dengan 5
tampilkan di layar

Kemudian, perlu diperhatikan bahwa variabel a dan x tidak diketahui nilai awalnya oleh komputer. Bayangkan jika nilai a dan x ditentukan oleh komputer secara acak, bukan saja hasil rata-ratanya menjadi tak tentu, tetapi juga perulangannya menjadi tak menentu. Untuk itu kita harus tambahkan perintah untuk menginisialisasi a dan x dengan 0, sehingga pseudocodenya menjadi

inisialisasi x dengan 0
inisialisasi a dengan 0
inisialisasi pembaca
inisialisasi tempat string sementara
while a kurang dari 5
    beri pertanyaan kepada user untuk memasukkan bilangan ke-a
    "coba" ambil input user untuk bilangan ke-a
        jika ada masalah keluar dari program
    ubah input menjadi bilangan
    tambahkan nilai x dengan bilangan ke-a
    tambah a dengan 1
bagi variabel x dengan 5
tampilkan di layar

Dari sini kita bisa menerjemahkan pseudocode tersebut menjadi program Java, yaitu

double x = 0;
int a = 0;
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String strbilangan = null;
 
while (a < 5) {
    System.out.print("Masukkan bilangan ke-" + a + " : ");
    try {
        strbilangan = br.readLine();
    } catch (IOException ioe) {
        System.out.println("Kesalahan IO, program berhenti");
        System.exit(1);
    }
    x = x + Double.parseDouble(strbilangan);
    a = a + 1;
}
x = x / 5;
System.out.println("Rata-rata bilangan yang dimasukkan adalah " + x);

Jangan lupa bahwa program tersebut membutuhkan paket java.io.*, sehingga kita harus menambah

import java.io.*

di awal kelas.

Berikut ini adalah program lengkapnya dan dapat diunduh dalam bentuk zip file atau melalui SVN di alamat berikuthttp://belajarjava.googlecode.com/svn/trunk/HitungRataRata5Bil

package hitungratarata5bil;
 
import java.io.*;
 
public class HitungRataRata5Bil {
 
 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  double x = 0;
  int a = 0;
  BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  String strbilangan = null;
 
  while (a < 5) {
      System.out.print("Masukkan bilangan ke-" + a + " : ");
      try {
          strbilangan = br.readLine();
      } catch (IOException ioe) {
          System.out.println("Kesalahan IO, program berhenti");
          System.exit(1);
      }
      x = x + Double.parseDouble(strbilangan);
      a = a + 1;
  }
 
  x = x / 5;
  System.out.println("Rata-rata bilangan yang dimasukkan adalah " + x); 
 }
}

Untuk menguji program tersebut, jalankan "Run -> Run" atau Ctrl-F11. Kemudian arahkan kursor Anda ke bagian bawah dan klik di kotak yang bernama Console.

Berikut ini adalah hasil keluarannya, Anda bisa mencoba-coba dengan bilangan apapun.

Untuk lebih jelasnya anda dapat mengunjungi link ini java.lyracc.com/artikel/java-untuk-pemula/perancangan-algoritma

Oke, berakhir sudah perjumpaan kita tentang ALGORITMA. Mohon maaf jika ada kekurangan dan kesalahan karena saya hanyalah manusia yang tidak sempurna. Karena sempurna hanya milik Tuhan Yang Maha Esa dan lagu Andra and The Back Bone.

Terima Kasih!