Pengantar Algoritma

Pengantar Algoritma

Sejarah Algoritma

Asal kata Algoritma berasal dari nama Abu Ja’far Mohammed Ibnu Musa al-Khowarizmi, ilmuan Persia yang menulis kitab al jabr w’al-muqabala (rules of restoration and reduction) sekitar tahun 825 M

Definisi Algoritma

> Algoritma adalah urutan langkah-langkah logis yang disusun secara sistematis untuk menyelesaikan suatu masalah.

> Kata logis (logika) merupakan kunci dalam algoritma.

> Langkah-langkah dalam algoritma harus logis, hasil algoritma harus dapat ditentukan bernilai benar atau salah.

> Langkah yang salah akan memberikan hasil yang salah.

Algoritma dalam Kehidupan

Contoh algoritma sederhana disekitar kita, proses penarikan uang dengan mesin ATM

Multiple Choice

Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah di sebut :

• Proses

• Program

• Algoritma

• Diagram

Multiple Choice

Apabila a=5, b=10, maka jika di berikan instruksi a=b; b=a akan mengakibatkan :

• a=0 , b=5

• a=10 , b=5

• a=b

• a=10 , b=0

• a=10 , b=10

Bahasa Pemrograman

1. Agar suatu algoritma dapat dilaksanakan oleh komputer, maka notasi algoritma harus ditulis dalam notasi bahasa pemrograman sehingga dinamakan program.

2. Jadi program merupakan implementasi teknis algoritma yang ditulis dengan bahasa pemrograman tertentu.

3. Contoh bahasa pemrograman misalnya : Pascal, C++, Delphi, Basic dan lainnya.

Multiple Select

Gelas A berisi cairan biru dan gelas B berisi cairan merah.

Tukarkanlah isi kedua gelas tersebut.

Manakah yang merupakan langkah yang tepat (jawaban >3)

• Tuangkan isi gelas A ke gelas C

• Tuangkan isi gelas B ke gelas A

• Tuangkan isi gelas C ke gelas B

• Tuangkan isi gelas C ke gelas A