MENGENAL ALGORITMA

 3.2 Memahami bahwa bagaimana manusia berinteraksi dengan komputer melalui algoritma dan bahwa

      algoritma dirancang untuk menggeneralisasi solusi berbagai situasi

    Jum’at, 27 Agustus 2021

 

ALGORITMA

1.      Sejarah Algoritma

Asal kata algoritma sendiri berasal dari Abu Ja’far Mohammed Ibn Musa A-Khowarizmi, ilmuan persia yang menulis buku berjudul “Al Jabr W’ Al-Muqabala” (Rules of Restoration and Reduction) yang diterbitkan pada tahun 825 Masehi. Oleh orang barat Al Khuwarizmi dibaca orang barat menjadi Algorism yang kemudian menjadi algorithm, dan diserap dalam bahasa Indonesia menjadi Algoritma.

 

2.      Defenisi Algoritma

Algoritama menurut Kamus Besar Bahasa Indonesia adalah urutan logis pengambilan keputusan untuk pemecahan masalah.

Algoritma dapat diartikan juga urutan penyelesaian masalah yang disusun secara sistematis menggunakan bahasa yang logis untuk memecahkan suatu masalah.

Dalam bahasa komputer algoritma adalah suatu sel instruksi atau formula yang berisi langkah-langkah untuk pemecahan masalah.

 

3.      Dasar Penyusunan Algoritma

Ciri-ciri Algoritma:

Ø  Algoritma mempunyai awal dan akhir

Ø  Memiliki instruksi yang jelas pada setiap langkahnya

Ø  Memiliki masukan atau kondisi awal

Ø  Memiliki keluaran atau kondisi akhir

Ø  Algoritma harus efektif yaitu setiap langkah harus sederhana dan waktu yang tidak terlalu panjang.

4.      Penulisan Algoritma

Dalam penulisan algoritma tidak ada aturan yang baku, yang penting mudah dibaca dan dipahami. Untuk menghindari kekeliruan terhadap notasi algoritma, yang sering digunakan yaitu:

Ø  Kalimat deskriptif

Penulisan algoritma menggunakan bahasa deskriptif dilakukan dengan menuliskan instruksi-instruksi yang harus dilakukan dalam bentuk kalimat deskriptif dengan menggunakan bahasa natural atau sehari-hari.

Ø  Flowchart (diagram alur)

Penulisan flowchart adalah cara penulisan algoritma dengan menggunakan notasi grafis. Flowchart merupakan diagram atau bagan alur yang memperhatikan urutan langkah suatu program.

Simbol-simbol flowchart

5.   Ilustrasi Pemahaman Algoritma

Ilustrasi yang digunakan adalah menganalisa sebuah masalah atau persoalan yang terjadi untuk diambil solusi dari masalah tersebut.

Masalah/ Persoalan:

Mengupas kentang

Ø  Bila ingin makan kentang, tentunya kita perlu memiliki kentang terlebih dahulu;

Ø  Jika belum ada kentang, maka beli kentang terlebih dahulu;

Ø  Jika kentang sudah ada, maka kentang perlu dikupas;

Ø  Setelah dikupas. Kita harus memilih proses masak kentang apakah kita mau menggoreng kentang, merebus kentang atau membuat sup kentang.

1.      Algoritma kelimat deskriptif menggunakan bahasa natural

2. Algoritma penulisan Flowchart