Logika dan Algoritma

Apa itu algorima?

1. Sejarah Algoritma
Diambil dari kata Al-Khawarizmi, yaitu nama akhir ilmuwan muslim Abu Ja’far Muhammad bin Musa Al-Khawarizmi (780 – 846 M). Ahli di bidang matematika, geografi, astronomi dan musik.
2. Definisi Algoritma
- urutan langkah-langkah untuk memecahkan masalah.
- Urutan logis pengambilan keputusan untuk pemecahan masalah (Kamus Besar Bahasa Indonesia).
3. Contoh Algoritma Sederhana :
Masalah : Membuat Kopi Panas
Algoritma :
Ambil gelas
Ambil gula masukkan ke dalam gelas
Ambil kopi masukkan ke dalam gelas
Ambil air panas, tuangkan ke dalam gelas
Aduk air, gula dan kopi sampai rata
Kopi panas siap disajikan

Penuisan Algoritma

1.Uraian Deskriptif

dengan bahasa natural (Indonesia, Jawa) seperti contoh sebelumnya

Terlalu banyak akan membingungkan

2.Pseudocode

Pseudo : tidak sebenarnya, PseudoCode : Code yang tidak sebenarnya

Bahasa Natural tapi Lebih dekat ke bahasa pemrograman

Sulit dimengerti kecuali yang tahu pemrograman

3.Flow-Chart (Diagram Alir)

Bagus secara visual dan mudah dimengerti

Merepotkan untuk menggambar kalau algoritmanya besar/banyak

5. Contoh masalah dan cara mengatasinya

Masalah : membuat mesin yang bisa memilih bilangan terbesar dari tiga bilangan

Cara mengatasinya:

 

1.Sediakan wadah sementara untuk menyimpan bilangan terbesar, beri nama maks

2.Ambil bilangan pertama dan set maks sama dengan bilangan pertama

3.Ambil bilangan kedua dan bandingkan dengan maks

4.Apa bila bilangan kedua lebih besar dari maks, set maks sama dengan bilangan kedua

5.Ambil blangan ketiga dan bandingan dengan maks

6.Apabila bilangan ketiga lebih besar dari maks, set maks sama dengan bilangan ketiga

7.Variabel maks berisi bilangan terbesar. Tayangkan hasilnya

6. Karakteristik Algoritma

Finite

Algoritma harus berhenti setelah jumlah langkah tertentu (finite)

Definite

Setiap langkah harus didefinisikan secara jelas, tidak membingungkan

Consistent

Jika serangkaian langkah yang sama dilakukan berulang-ulang, maka hasilnya harus selalu sama

7. DEVINISI pemograman

   suatu proses mendefinisikan masalah, menyusun algoritma pemecahan masalah dan menuliskan algoritma tersebut dengan menggunakan bahasa yang bisa diterjemahkan oleh komputer menjadi perintah-perintah mesin

 

Pengkodean (Coding) : proses menerjemahkan algoritma ke bahasa pemrograman

8. Devinisi bahasa pemograman

    suatu bahasa dengan aturan sintaks , instruksi dan aturan lain tertentu yang bisa diterjemahkan oleh komputer menjadi instruksi-instruksi mesin

Contoh : Pascal, C, C++, Java, VB, C#

Masing-masing bahasa mempunyai aturan sendiri-sendiri

 

9. Langkah langkah pemograman

Definisikan masalah

Temukan gambaran penyelesaian masalah

Terjemahkan ke dalam algoritma

Terjemahkan algoritma ke dalam bahasa pemrograman (Coding)

Uji Hasil (Testing)

 

10. Ciri ciri progam yang bagus

Correct

Program dapat memberikan solusi yang tepat dari suatu masalah

Clear

Program harus jelas, dapat dimengerti dengan mudah, dan dapat di trace dengan mudah

Efesien

Terkait dengan sumber daya yang dibutuhkan. Kecepatan juga menjadi hal yang perlu diperhatikan