Algoritma ~ Belajar Pemrograman Dasar

Pengertian Algoritma

Menurut Donald Ervin Knuth algoritma adalah sekumpulan aturan-aturan berhingga yang memberikan sederetan operasi-operasi untuk menyelesaikan masalah tertentu.Sedangkan menurut Thomas H. Cormen Algoritma adalah prosedur komputasi yang mengambil beberapa nilai atau kumpulan nilai sebagai input kemudian di proses sebagai output sehingga algoritma merupakan urutan langkah komputasi yang mengubah input menjadi output. Sederhananya, algoritma adalah suatu langkah atau metode yang telah direncanakan secara matang agar berurutan dan tersusun rapi, serta sering digunakan untuk menyelesaikan suatu masalah dengan memberikan petunjuk tindakan.

Contoh Algoritma

Permasalahan : Cara menuangkan air kedalam gelas

Siapkan gelas
Letakkan gelas dibawah posisi air akan jatuh
Tuangkan air
Tahan posisi gelas hingga air memenuhi gelas
Gelas terisi air

Penulisan Algoritma

Bentuk penulisan algoritma terdiri dari tiga jenis, yaitu deskriptif, flowchart, dan pseudocode. Ketiga jenis tersebut mempunyai cara penulisan yang berbeda-beda. Pada tahap awal atau pemula, penulisan bentuk deskriptif biasanya lebih banyak digunakan. Donald Ervin Knuth algoritma adalah sekumpulan aturan-aturan berhingga yang memberikan sederetan operasi-operasi untuk menyelesaikan masalah tertentu.Sedangkan menurut Thomas H. Cormen Algoritma adalah prosedur komputasi yang mengambil beberapa nilai atau kumpulan nilai sebagai input kemudian di proses sebagai output sehingga algoritma merupakan urutan langkah komputasi yang mengubah input menjadi output. Sederhananya, algoritma adalah suatu langkah atau metode yang telah direncanakan secara matang agar berurutan dan tersusun rapi, serta sering digunakan untk muenyelesaikan suatu masalah dengan memberikan petunjuk tindakan.

Penulisan Deskriptif

Notasi algoritma deskriptif adalah penulisan yang dilakukan dengan cara menulis instruksi-instruksi yang harus dilaksanakan dalam bentuk untaian kalimat deskriptif. Penulisan algoritma tersebut harus ditulis dengan bahasa yang jelas.Bentuk penulisan notasi algoritma deskriptif disarankan untuk algoritma yang pendek. Pasalnya, jenis notasi tersebut kurang efektif untuk algoritma yang panjang.

Penulisan Pseudocode

Pseudocode adalah istilah yang sering digunakan dalam pemrograman dan bidang berbasis algoritma. Pseudocode merupakan metodologi yang memungkinkan pemrogram untuk mewakili implementasi dari suatu algoritma.

Penulisan Flowchart

Flowchart adalah analisis langkah-langkah dari suatu proses, sedangkan diagram alur menjelaskan langkah-langkah suatu program secara grafis. Algoritma dan diagram alur membantu memperjelas semua langkah untuk memecahkan masalah.

Notasi Flowchart

Flowchart atau bagan alur adalah diagram yang menampilkan langkah-langkah dan keputusan untuk melakukan sebuah proses dari suatu program. Setiap langkah digambarkan dalam bentuk diagram dan dihubungkan dengan garis atau arah panah. Pada dasarnya simbol-simbol dalam flowchart memiliki arti yang berbeda-beda. Berikut adalah simbol-simbol yang sering digunakan dalam proses pembuatan flowchart.

Simbol-simbol di atas memiliki jenis dan fungsi yang berbeda-beda. Ada yang berfungsi untuk menghubungkan satu simbol dengan simbol lainnya seperti simbol flow, on-page dan off-page reference. Selain itu ada juga simbol yang berfungsi untuk menunjukan suatu proses yang sedang berjalan, dan yang terakhir terdapat simbol yang berfungsi untuk memasukan input dan menampilkan output. Jika masih belum paham dapat disimak video dibawah