Dokumen tersebut membahas tentang algoritma dan cara kerja komputer. Secara singkat, algoritma adalah serangkaian langkah logis untuk menyelesaikan masalah yang dapat dipahami komputer, sedangkan komputer hanya dapat membandingkan dua data sekaligus dan membaca data secara berurutan.
2. Algoritma dan Pemrograman I
Algoritma dan pemrograman
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
15/09/2012
Algoritma I
Algoritma dan Pemrograman
Solusi
3. 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-bilangan
yang lain.
15/09/2012
4. Algoritma dan Pemrograman I
Bagaimana membuktikannya ?. Ikuti proses dan langkah.
1. Proses
5 8 3 7 20 9 6 10 2 32 4
5
3
3
3
3
3
3
2
2
2 Hasil
15/09/2012
5. Algoritma dan Pemrograman I
2. Langkah
a. Bandingkan bilangan I dengan bilangan ke-II, ambil yang
terkecil
b. Hasil perbandingan langkah 1, bandingkan dengan
bilangan ke-III, ambil yang terkecil
c. Hasil perbandingan langkah 2, bandingkan dengan
bilangan ke-IV, ambil yang terkecil
d. Hasil perbandingan langkah 3, bandingkan dengan
bilangan ke-V, ambil yang terkecil
e. dst…
15/09/2012
6. 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
7. 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