Materi Algoritma Pemrograman

Dasar Algoritma Pemrograman

Asal kata Algoritma berasal dari nama Abu Ja’far Mohammed Ibn Musa al-Khowarizmi, ilmuan Persia yang menulis kitab al jabr w’al-muqabala (rules of restoration and reduction) sekitar tahun 825 M..
sedangkan definisi algoritma sendiri adalah  urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis.
sudah jelas belum apa itu algoritma???
bahasa-bahasa algoritma pemrograman ada tiga,yaitu:

Bahasa tingkat tinggi [HLL] : PASCAL, C, Java, PHP, ASP

Bahasa tingkat menengah[MLL] : Assembly

Bahasa tingkat rendah [LLL] : Machine Code

Dari berbagai bahasa pemrograman cara memberikan instruksinya berbeda-beda namun bertujuan menghasilkan output yang sama. Program yang ditulis dalam bahasa pemrograman akan diterjemahkan ke dalam bahasa mesin (biner) menggunakan penterjemah.

Interpreter; Menterjemahkan baris per baris instruksi [Bahasa Basic]

Compiler; Menterjemahkan setelah seluruh instruksi di tulis [Pascal, C]

Ciri Penting Algoritma

Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas.

Setiap langkah harus didefinisikan dengan tepat dan tidak berarti-dua (Ambiguitas).

Algoritma memiliki nol atau lebih masukkan.

Algoritma memiliki nol atau lebih keluaran.

Algoritma harus efektif (setiap langkah harus sederhana sehingga dapat dikerjakan dalam waktu yang masuk akal).

kumpulan instruksi yang dimengerti oleh komputer yang disebut dengan program.

Algoritma dapat diekspresikan melalui tiga cara, yakni;

1.Structured Indonesian (SI)
, yakni penulisan urutan langkah yang dilakukan oleh programmer sesuai dengan bahasa sehari-hari (dalam hal ini Bahasa Indonesia). Sebagaicontoh, Algoritma untuk mencari luas segi tiga dalam Structured Indonesian adalah;
1. Mulai

2.Baca data Alas dan tinggi

3.Periksa apakah Alas dan tinggi mempunyai nilai lebih besar dari 0 (nol).Jika ya, maka lanjutkan ke langkahke 4, jika tidak maka berhenti.

4.Luas adalah Alas kali Tinggi kali 0,5.

5.Tampilkan luas.

2.Pseudocode
, adalah penulisan algoritma yang menyerupai kode program. Pseudo sendiri berarti imitasi atau tiruan atau menyerupai, sedangkan code menunjuk pada kode program.Pseudocode didasarkan kepada bahasa pemrograman yang sesungguhnya seperti BASIC,PASCAL atau FORTRAN. Penulisan Pseudocode masih tetap bersifat umum, artinya bolehditulis dengan menyerupai bahasa pemrograman tersebut. Latar belakang programmer sangat berpengaruh dalam menuliskan pseudocode. Programer yang familiar dengan Bahasa BASIC

akan lebih mudah dan senang menuliskan pseudocode dalam Bahasa BASIC, begitu juga yang berpengalaman dengan Bahasa Pascal tentunya akan lebih memudahkan jika pseudocode-nyamirip bahasa Pascal. Pendekatan yang terbaik disesuaikan kepada kemampuan siswa danPemrograman apa yang akan dipelajari oleh Siswa itu sendiri.Berikut ini contoh Pseudocode algoritma menghitung Luas Segitiga;
1.START

2.READ alas, tinggi

3.luas = alas * tinggi * 0,5
4.PRINT luas.
5.END
Algoritma diatas sangat mirip dengan bahasa BASIC dan yang satu rumpun denganBahasa BASIC ( Penulis menggunakan Liberty Basic, Gold License). Dengan adanya pseudocode akan memudahkan proses penterjemahan kedalam bahasa pemrograman.

Flow Chart,
adalah bagan alir yang menggambarkan urutan langkah/aliran program secaralogika. Flow Chart banyak dipakai untuk menggambarkan algoritma dengan bantuan symbolsymbol tertentu yang telah disepakati secara internasional. Dengan adanya symbol/lambanglambang tersebut dan ditambah notasi penjelasannya, maka logika pemrograman dapatdimengerti dengan mudah. Bagi yang sudah familiar dengan Microsoft Word, symbol-symbolFlow Chart dapat di tampilkan dengan langkah Insert-Shapes-Flowchart yang akanmenampilkan lambang sebagai berikut;

Lambang-lambang tersebut mempunyai makna/menggambarkan proses dan atau peripheraltertentu dalam pembuatan algoritma dengan Diagram Alir /Flow Chart.


 Start
ReadAlas,Tinggi
Luas=0,5*Alas*Tinggi 

EndPrint Luas

MulaiBaca Data
ApakahData valid?
Hitung Luas Segitiga,Selesai,TampilkanHasil Luas
Sebagai ilustrasi berikut ini contoh Flowchart Menghitung Luas Segitiga;
Bagan Alir Logika Program Bagan Alir Program Komputer terinci
Dari ketiga cara penulisan Algoritma (SI, Psedocode dan Flowchart) kesemuanya itu bersifat independent terhadap semua bahasa pemrograman, artinya Algoritma yang kita buatdapat dipakai oleh setiap bahasa Pemrograman. Hanya mungkin saja dari cara penulisan pada“program komputernya” (syntax) yang sedikit berbeda dan keyword (kata kunci) untuk melakukan perintah.Penulisan “Print” dalam Bahasa BASIC , jika dalam Bahasa PASCAL diekspresikandengan “Write” atau Writeln. Algoritma dapat diibaratkan Resep Masakan yang ditulis dalam berbagai bahasa, dan orang akan bisa membuatnya selama orang tersebut memahami bahasayang dipakai untuk menulis resep masakan tersebut.

Contoh-contoh Algoritma dapat dikembangkan dengan memperhatikan lingkungan dan kehidupan siswa itu sendiri.
Struktur Algoritma
Struktur dasar algoritma terbentuk dari tiga struktur dasar, yakni struktur berurutan,struktur percabangan/pemilihan/keputusan dan struktur pengulangan. Dalam bahasa pemrograman ketiga dasar pembentuk sebuah algoritma tersebut dikenal dengan
sequencing
branching
dan
looping
. Pada dasarnya hampir semua algoritma merupakan gabungan daristruktur tersebut.