Algoritma dan Pemrograman

Apa Itu Algoritma

Definisi

– Urutan langkah-langkah untuk memecahkan masalah

– Kamus Besar Bahasa Indonesia:

Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah

– Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis

Kata Logis merupakan kata kunci dalam Algoritma. Langkah-langkah dalam  Algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar

Algoritma adalah jantung ilmu komputer atau informatika. Banyak cabang ilmu komputer yang diacu dalam terminologi algoritma. Namun, jangan beranggapan algoritma selalu identik dengan ilmu komputer saja.

Algoritma dibutuhkan untuk memerintah komputer mengambil langkah-langkah tertentu dalam menyelesaikan masalah.

 

Dalam kehidupan sehari-haripun banyak terdapat proses yang dinyatakan dalam  suatu algoritma.

Cara-cara membuat kue atau masakan yang dinyatakan dalam suatu resep juga dapat disebut sebagai algoritma.

Pada setiap resep selalu ada urutan langkah-lankah membuat masakan.

Bila langkah-langkahnya tidak logis, tidak dapat dihasilkan masakan yang diinginkan.

Ibu-ibu yang mencoba suatu resep masakan akan membaca satu per satu langkah-langkah pembuatannya lalu ia mengerjakan proses sesuai yang ia baca.

Secara umum, pihak (benda) yang mengerjakan proses disebut pemroses (processor).

Pemroses tersebut dapat berupa manusia, komputer,robot atau alat alat elektronik lainnya. Pemroses melakukan suatu proses dengan melaksanakan atau “mengeksekusi” algoritma yang menjabarkan proses tersebut.

Melaksanakan Algoritma berarti mengerjakan langkah-langkah di dalam Algoritma tersebut.

Pemroses mengerjakan proses sesuai dengan algoritma yang diberikan kepadanya.

Juru masak membuat kue berdasarkan resep yang diberikan kepadanya, pianis memainkan lagu berdasarkan papan not balok.

Karena itu suatu  Algoritma harus dinyatakan dalam bentuk yang dapat dimengerti oleh pemroses.

Jadi suatu pemroses harus :

1. Mengerti setiap langkah dalam Algoritma
2. Mengerjakan operasi yang bersesuaian dengan langkah tersebut.

Penulisan Algoritma

      Dalam bahasa natural (Bahasa Indonesia, Bahasa Inggris, dan bahasa manusia lainnya)

– Tapi sering membingungkan (ambiguous)

      Menggunakan flow chart (diagram alir) 
– Bagus secara visual akan tetapi repot kalau algoritmanya panjang

Menggunakan pseudo-code

– Sudah lebih dekat ke bahasa pemrograman, namun sulit dimengerti oleh orang yang tidak mengerti pemrograman

Algoritma Dalam Bahasa Natural

1.      Ambil bilangan pertama dan set maks sama dengan bilangan pertama

2.      Ambil bilangan kedua dan bandingkan dengan maks

3.      Apa bila bilangan kedua lebih besar dari maks, set maks sama dengan bilangan kedua

4.      Ambil blangan ketiga dan bandingan dengan maks

5.      Apabila bilangan ketiga lebih besar dari maks, set maks sama dengan bilangan ketiga

6.      Variabel maks berisi bilangan terbesar. Tayangkan hasilnya

Algoritma dengan

Algoritma dengan pseudo-code

u maks ← bilangan pertama

u if (maks < bilangan kedua)

                        maks ← bilangan kedua

u if (maks < bilangan ketiga)

                        maks ← bilangan ketiga

Aspek Penting dari Algoritma

1. Finiteness

• Algoritma harus berhenti after a finite number of steps

2. Definiteness

• Setiap langkah harus didefinisikan secara tepat, tidak boleh membingungkan (ambiguous)

3. Input

• Sebuah algoritma memiliki nol atau lebih input yang diberikan kepada algoritma sebelum dijalankan

4. Output

• Sebuah algoritma memiliki satu atau lebih output, yang biasanya bergantung kepada input

5. Effectiveness

• Setiap algoritma diharapkan miliki sifat efektif

 

Follow @Rahmadi_Dwi