Algoritma dan Pemrograman

Pengertian dan Cara Kerja Komputer

Sebelum mulai, anda bisa mendownload slidenya di sini :)

Algoritma berasal dari kata algoris dan ritmis. Pertamakali diungkapkan oleh Abu Ja’far Mohammed Ibnu Musa Al Khowarizmi (825 M) dalam buku Al-Jabr Wa-al Muqabla.

Algoritma adalah serangkaian urutan langkah logis yang terstruktur dan PASTI dapat dilaksanakan sehingga komputer mengerti dengan apa yang kita perintahkan kepadanya

Algoritma ditujukan untuk mempermudah penyelesaian masalah. Hubungan antara algoritma, masalah dan solusi dapat digambarkan sbb :

Masalah ===> Algoritma ===> Solusi

Contoh suatu masalah .

Berikut ini adalah kumpulan bilangan yang terdiri dari  :

5, 8, 3, 7, 20, 9, 6,10, 2, 32, 4

Tentukan bilangan terkecil dari bilangan-bilangan tersebut !

Jawabnya :  2    Kenapa ?

Karena 2 lebih kecil jika dibandingkan dengan bilangan-bilangan yang lain ==> LOGIS

Proses dan langkah :

2. Langkah

 1.  Bandingkan bilangan I dengan bilangan ke-II, ambil yang terkecil

 2.  Hasil perbandingan langkah 1,  bandingkan dengan bilangan ke-III, ambil yang terkecil

 3.  Hasil perbandingan langkah 2,  bandingkan dengan bilangan ke-IV, ambil yang terkecil

 4.  Hasil perbandingan langkah 3,  bandingkan dengan bilangan ke-V, ambil yang terkecil

 5.  Hasil perbandingan langkah 4,  bandingkan dengan bilangan ke-VI, ambil yang terkecil

 6.   dst.

Keterbatatasan komputer

1.   Komputer hanya bisa membandingkan 2 buah data dalam suatu saat, apabila data yang dibaca banyak, maka prosesnya harus dilakukan secara berulang

2.   Komputer hanya bisa membaca data satu persatu, apabila data baru dibaca maka data lama akan hilang, kecuali dibuatkan variabel penyimpannya.

●

 

Algoritma

1.   Ambil sebuah variabel pembanding, sebut B dan beri harga awal. Misalnya B=1000

2.   Baca bilangan sebagai A dan bandingkan dengan B ( if A<B then), ambil yang terkecil (B=A)

3.   Cek Data :

  - Jika data masih ada, ulangi langkah 2

  - Jika data habis (End of File) lanjut ke langkah 4

4.    Selesai