jenis jenis algoritma

MINGGU 3

Jenis Jenis Algoritma

3. JENIS-JENIS ALGORITMA

Jenis-jenis Algoritma terdapat beragam klasifikasi algoritma dan setiap

klasifikasi mempunyai alasan tersendiri. Salah satu cara untuk melakukan

klasifikasi jenis-jenis algoritma adalah dengan memperhatikan paradigma dan

metode yang digunakan untuk mendesain algoritma tersebut. Beberapa paradigma

yang digunakan dalam menyusun suatu algoritma akan dipaparkan dibagian ini.

Masing-masing paradigma dapat digunakan dalam banyak algoritma yang

berbeda.

Divide and Conquer, paradigma untuk membagi suatu permasalahan

besar menjadi permasalahan-permasalahan yang lebih kecil. Pembagian masalah

ini dilakukan terus menerus sampai ditemukan bagian masalah kecil yang mudah

untuk dipecahkan. Singkatnya menyelesaikan keseluruhan masalah dengan

membagi masalah besar dan kemudian memecahkan permasalahan-permasalahan

kecil yang terbentuk.

Dynamic programming, paradigma pemrograman dinamik akan sesuai

jika digunakan pada suatu masalah yang mengandung sub-struktur yang optimal

dan mengandung beberapa bagian permasalahan yang tumpang tindih. Paradigma

ini sekilas terlihat mirip dengan paradigma Divide and Conquer, sama-sama

mencoba untuk membagi permasalahan menjadi sub permasalahan yang lebih

kecil, tapi secara intrinsik ada perbedaan dari karakter permasalahan yang

dihadapi.

Metode serakah, Sebuah algoritma serakah mirip dengan sebuah

Pemrograman dinamik, bedanya jawaban dari submasalah tidak perlu diketahui

dalam setiap tahap; dan menggunakan pilihan “serakah” apa yang dilihat terbaik

pada saat itu.

Adapun jenis-jenis algoritma yang lain adalah :

1. Bahasa Semu (pseudo code)

yaitu dengan menggunakan bahasa sehari-hari, tetapi harus jelas dan struktur.

2. Diagram Alir/Alur (Flowchart)

yaitu dengan membuat suatu penulisan atau penyajian algoritma berupa

diagram yang menggambarkan susunan alur logika dari suatu permasalahan

sumber : http://www.google.co.id/url?sa=t&source=web&cd=2&ved=0CBsQFjAB&url=http%3A%2F%2Fblog.unsri.ac.id%2Fwhoefri%2Fwelcome%2Fjenis-jenis-algoritma-penjadwalan%2Fmrdetail%2F5109%2F&rct=j&q=jenis%20jenis%20algoritma&ei=n2trTZ61Noa3rAe65uzCCw&usg=AFQjCNHf0g1fBMQJtJkq_w77X8T88qlatA&cad=rja

This entry was posted in Uncategorized. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s