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