Pengantar algortima dan pemograman

Pengertian Algoritma Dan Pemrograman 

A. ALGORITMA

Para ahli sejarah matematika menemukan asal kata Algorism yang berasal dari nama penulis buku arab yang terkenal yaitu Abu Ja‟far Muhammad Ibnu Musa Al Khuwarizmi. AlKhuwarizmi dibaca orang barat menjadi Algorism. Al-Khuwarizmi menulis buku yang berjudul Kitab Al Jabar Wal-Muqabala yang artinya “Buku pemugaran dan pengurangan” (The book of restoration and reduction). Dari judul buku itu kita juga memperoleh akar kata “Aljabar” (Algebra). Perubahan kata dari Algorism menjadi Algorithm muncul karena kata Algorism sering dikelirukan dengan Arithmetic, sehingga akhiran –sm berubah menjadi –thm. Karena perhitungan dengan angka Arab sudah menjadi hal yang biasa. Maka lambat laun kata Algorithm berangsurangsur dipakai sebagai metode perhitungan (komputasi) secara umum, sehingga kehilangan makna kata. Menurut Rinaldi Munir, algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis. Menurut KBBI Algoritma adalah urutan logis pengambilan keputusan untuk pemecahan masalah. Jadi, Berdasarkan dua pengertian algoritma di atas, dapat disimpulkan bahwa algoritma merupakan suatu istilah yang luas, dan masih banyak lagi pengertian – pengertian tentang algoritma. Algoritma tidak hanya berkaitan dengan dunia komputer akan teapi algoritma juga berlaku dalam kehidupan sehari-hari.

Kriteria Algoritma Menurut Donald E. Knuth 

1. Input: algoritma dapat memiliki nol atau lebih inputan dari luar.
2. Output: algoritma harus memiliki minimal satu buah output keluaran.
3. Definiteness (pasti): algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu.
4. Finiteness (ada batas): algoritma harus memiliki titik berhenti (stopping role).
5. Effectiveness (tepat dan efisien): algoritma sebisa mungkin harus dapat dilaksanakan dan efektif. Contoh instruksi yang tidak efektif adalah: A = A + 0 atau A = A * 1
Namun ada beberapa program yang memang dirancang untuk unterminatable: contoh Sistem Operasi .

Jenis Proses Algoritma 

1. Sequence Process: instruksi dikerjakan secara sekuensial, berurutan.
2. Selection Process: instruksi dikerjakan jika memenuhi kriteria tertentu
3. Iteration Process: instruksi dikerjakan selama memenuhi suatu kondisi tertentu.
4. Concurrent Process: beberapa instruksi dikerjakan secara bersama.

Contoh Algoritma Algoritma menghitung luas persegi panjang:

1. Masukkan panjang (P)
 2. Masukkan lebar (L)
3. L ← P * L
4. Tulis L 

Dalam Algoritma, tidak dipakai simbol-simbol / sintaks dari suatu bahasa pemrograman tertentu, melainkan bersifat umum dan tidak tergantung pada suatu bahasa pemrograman apapun juga. Notasi-notasi algoritma dapat digunakan untuk seluruh bahasa pemrograman manapun.

Definisi Pseudo-code

Kode atau tanda yang menyerupai (pseudo) atau merupakan pejelasan cara menyelesaikan suatu masalah. Pseudo-code sering digunakan oleh manusia untuk menuliskan algoritma. Problem: mencari bilangan terbesar dari dua bilangan yang diinputkan

Contoh Pseudo-code:

1. Masukkan bilangan pertama
2. Masukkan bilangan kedua
3. Jika bilangan pertama > bilangan kedua maka kerjakan langkah 4, jika tidak, kerjakan langkah 5.
4. Tampilkan bilangan pertama
5. Tampilkan bilangan kedua

Contoh Algoritma 

1. Masukkan bilangan pertama (a)
2. Masukkan bilangan kedua (b)
3. if a > b then kerjakan langkah 4
4. print a
5. print b

B. PROGRAM

Pemograman berasal dari kata program yang berarti serangkaian instruksi yang ditulis untuk melakukan suatu fungsi spesifik pada komputer, sedangkan pemograman adalah segala kegiatan pembuatan program menggunakan komputer. Komputer membutuhkan keberadaan program agar bisa menjalankan fungsinya sebagai komputer. Selain itu terdapat istilah bahasa pemograman yang berarti bahasa yang digunakan dalam pembuatan program komputer. Oleh sebab itu berdasarkan pengertian algoritma dan pemograman maka dapat disimpulkan bahwa program merupakan hasil dari penerapan-penerapan algoritma. Bahasa Pemrograman merupakan notasi yang dipergunakan untuk mendeskripsikan proses komputasi dalam format yang dapat dibaca oleh komputer dan juga manusia. Proses komputasi pada umumnya didefinisikan secara formal menggunakan konsep matematika dari Mesin Turing (model komputasi teoritis yang ditemukan oleh Alan Turing). Sebenarnya bahasa pemrograman dirancang sebagai media untuk memfasilitasi komunikasi antara manusia dengan komputer. Sebuah bahasa pemrograman disebut Turing Complete jika dapat dipergunakan untuk mendeskripsikan semua komputasi yang dapat dilakukan Mesin Turing, yaitu memiliki variable integer dan operator aritmatik, pernyataan penugasan, pernyataan sekuensial, pernyataan seleksi, dan pernyataan iterasi didefinisikan secara formal menggunakan konsep matematika dari Mesin Turing.