Algoritma dan Pemrograman

Apa ItuAlgoritma

Definisi

– Urutanlangkah-langkah untuk memecahkan masalah

– Kamus BesarBahasa Indonesia:

Algoritmaadalah urutan logis pengambilan putusan untuk pemecahan masalah

– Algoritmaadalah urutan langkah-langkah logis penyelesaian masalah yang disusun secarasistematis dan logis

Kata Logismerupakan kata kunci dalam Algoritma. Langkah-langkah dalam  Algoritma harus logis dan harus dapatditentukan bernilai salah atau benar

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

Algoritmadibutuhkan untuk memerintah komputer mengambil langkah-langkah tertentu dalammenyelesaikan masalah.

 

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

Cara-caramembuat kue atau masakan yang dinyatakan dalam suatu resep juga dapat disebutsebagai algoritma.

Pada setiapresep selalu ada urutan langkah-lankah membuat masakan.

Bilalangkah-langkahnya tidak logis, tidak dapat dihasilkan masakan yang diinginkan.

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

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

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

MelaksanakanAlgoritma berarti mengerjakan langkah-langkah di dalam Algoritma tersebut.

Pemrosesmengerjakan proses sesuai dengan algoritma yang diberikan kepadanya.

Juru masakmembuat kue berdasarkan resep yang diberikan kepadanya, pianis memainkan laguberdasarkan papan not balok.

Karena itusuatu  Algoritma harus dinyatakan dalambentuk yang dapat dimengerti oleh pemroses.

Jadi suatupemroses harus :

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

PenulisanAlgoritma

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

– Tapi seringmembingungkan (ambiguous)

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

Menggunakan pseudo-code

– Sudah lebihdekat ke bahasa pemrograman, namun sulit dimengerti oleh orang yang tidakmengerti pemrograman

Algoritma Dalam Bahasa Natural

1.     Ambilbilangan pertama dan set maks sama dengan bilangan pertama

2.     Ambilbilangan kedua dan bandingkan dengan maks

3.     Apabila bilangan kedua lebih besar dari maks, set maks sama dengan bilangankedua

4.     Ambilblangan ketiga dan bandingan dengan maks

5.     Apabilabilangan ketiga lebih besar dari maks, set maks sama dengan bilanganketiga

6.     Variabelmaks 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

• Algoritmaharus berhenti after a finite number of steps

2. Definiteness

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

3. Input

• Sebuahalgoritma memiliki nol atau lebih input yang diberikan kepada algoritma sebelumdijalankan

4. Output

• Sebuahalgoritma memiliki satu atau lebih output, yang biasanya bergantung kepadainput

5. Effectiveness

• Setiapalgoritma diharapkan miliki sifat efektif