Algoritma dan Pemrograman I

Pertemuan I

15/09/2012

“Pengertian dan Cara Kerja Komputer”

Oleh :

Algoritma dan pemrograman

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

Algoritma adalah serangkaian urutan langkah logis yangterstruktur dan PASTI dapat dilaksanakan sehinggakomputer mengerti dengan apa yang kita perintahkankepadanya

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

15/09/2012 Algoritma dan Pemrograman ISolusiMasalah Algoritma

Algoritma dan Pemrograman I

Contoh :

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 bil. terkecil jika dibandingkan dengan bilangan-bilanganyang lain.

15/09/2012

Algoritma dan Pemrograman I

Bagaimana membuktikannya ?. Ikuti proses dan langkah.

15/09/2012

Algoritma dan Pemrograman I

1. Proses

5 8 3 7 20 9 6 10 2 32 4

53

33

33

32

22 Hasil

2. Langkah

a. Bandingkan bilangan I dengan bilangan ke-II, ambil yangterkecil

b. Hasil perbandingan langkah 1, bandingkan denganbilangan ke-III, ambil yang terkecil

c. Hasil perbandingan langkah 2, bandingkan denganbilangan ke-IV, ambil yang terkecil

d. Hasil perbandingan langkah 3, bandingkan denganbilangan ke-V, ambil yang terkecil

e. dst…

15/09/2012

Algoritma dan Pemrograman I

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.

15/09/2012

Algoritma dan Pemrograman I

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

15/09/2012

Algoritma dan Pemrograman I

Data (A)

Pembanding(B)

5 1000

8 5

3 5

7 3

20 3

9 3

6 3

10 3

2 3

32 2

4 2

2 Bil. Terkecil15/09/2012

Algoritma dan Pemrograman I

15/09/2012

Algoritma dan Pemrograman I