Pages

Sunday, December 4, 2011

Referensi Tentang Algoritma Dan Flowchart

Algoritma

Algoritma adalah kunci dari bidang ilmu komputer, dan pada dasarnya setiap hari kita melakukan aktivitas algoritma. Kata algoritma berasal dari sebutan Algorizm (Abu Abdullah Muhammad Ibn Musa Al Khwarizmi, ahli matematika Uzbekistan)

Langkah-langkah dalam algoritma harus logis dan harus dapat ditentukan  bernilai salah atau benar.


Pembuatan algoritma harus selalu dikaitkan dengan:

  1. Kebenaran algoritma
  2. Kompleksitas (lama dan jumlah waktu proses dan penggunaan memori)


Kriteria Algoritma yang baik:

1. Tepat, benar, sederhana, standar dan efektif

2. Logis, terstruktur dan sistematis

3. Semua operasi terdefinisi

4. Semua proses harus berakhir setelah sejumlah langkah dilakukan

5. Ditulis dengan bahasa yang standar dengan format pemrograman agar mudah untuk diimplementasikan dan tidak menimbulkan arti ganda.


Struktur Dasar Algoritma
Algoritma berisi langkah-langkah penyelesaian suatu masalah. Langkahlangkah tersebut dapat berupa runtunan aksi (sequence), pemilihan aksi(selection), pengulangan aksi (iteration) atau kombinasi dari ketiganya.

Jadi struktur dasar pembangunan algoritma ada tiga, yaitu:
1. Struktur Runtunan : Digunakan untuk program yang pernyataannya sequential atau urutan.
2. Struktur Pemilihan : Digunakan untuk program yang menggunakan pemilihan atau
penyeleksian kondisi.
3. Struktur Perulangan : Digunakan untuk program yang pernyataannya akan dieksekusi berulang-ulang.

Contoh Kasus dan Penyelesaian
 
1. Menghitung luas dan keliling lingkaran
Proses kerjanya sebagai berikut:
a. Baca jari-jari lingkaran
b. Tentukan konstanta phi = 3.14
c. Hitung luas dan keliling
      L = phi*r*r
      K = 2*phi*r
d. Cetak luas dan keliling


Flowchart 

Flowchart merupakan gambar atau bagan yang memperlihatkan urutan dan hubungan antar proses beserta instruksinya. Gambaran ini dinyatakan dengan simbol. Dengan demikian setiap simbol menggambarkan proses tertentu. Sedangkan hubungan antar proses digambarkan dengan garis penghubung.


Flowchart ini merupakan langkah awal pembuatan program. Dengan adanya flowchart urutan poses kegiatan menjadi lebih jelas. Jika ada penambahan proses maka dapat dilakukan lebih mudah. Setelah flowchart selesai disusun, selanjutnya pemrogram (programmer) menerjemahkannya ke bentuk program dengan bahasa pemrograman.


Berikut adalah beberapa simbol yang digunakan dalam menggambar suatu flowchart :


Kaidah-kaidah Pembuatan Flowchart


Dalam pembuatan flowchart tidak ada rumus atau patokan yang bersifat mutlak. Karena flowchart merupakan gambaran hasil pemikiran dalam menganalisa suatu masalah dengan komputer. Sehingga flowchart yang dihasilkan dapat bervariasi antara satu pemrogram dengan pemrogram lainnya.


Namun secara garis besar, setiap pengolahan selalu terdiri dari tiga bagian utama, yaitu;

 --     Input berupa bahan mentah

 --     Proses pengolahan

 --     Output berupa bahan jadi.


Untuk pengolahan data dengan komputer, dapat dirangkum urutan dasar untuk pemecahan suatu masalah, yaitu;

-- START: berisi instruksi untuk persiapan perlatan yang diperlukan sebelum menangani pemecahan masalah.

-- READ: berisi instruksi untuk membaca data dari suatu peralatan input.

-- PROCESS: berisi kegiatan yang berkaitan dengan pemecahan persoalan sesuai dengan data yang dibaca.

-- WRITE: berisi instruksi untuk merekam hasil kegiatan ke perlatan output.

-- END: mengakhiri kegiatan pengolahan


Contoh Penerapan Flowchart



No comments:

Post a Comment