ALGORITMA

Algoritma adalah suatu catatan atau daftar langkah-

langkah yang dapat diambil untuk memecahkan
persoalan
1. Algoritma untuk mencari rata-rata suatu
algoritma yang sangat sederhana, misalnya untuk
mencari rata-rata dari suatu pengukuran,
algoritmanya adalah sbb:
a. Jumlah harga-harga hasil pengukuran
b. Hitung banyaknya pengukuran
c. Bagilah jawaban pada 1 dengan jawaban pada 2
Contoh :
Suatu hasil pengukuran di laboratorium memberikan
harga-harga -2, 8 dan 21
1. Jumlahnya adalah -2 + 8 + 21
2. Banyaknya pengukuran adalah 3
3. Rata-rata adalah 27 dibagi 3 = 9

2. Algoritma untuk memilih bilangan

Algoritma sebenarnya adalah suatu aturan langkah
demi langkah untuk memecahkan masalah, algoritma
sering dipakai dalam mengerjakan komputer. Komputer
hanya akan mengerjakan masalahnya apabila perintah-
perintah yang diberikan secara algoritma :
Mencari bilangan terbesar dari bilangan berikut:
13,6,47,21,5,3,7,33
Komputer tidak mengetahui bilangan paling besar, akan tetapi
dia bisa memberikan jawaban bila diper
intahkan menjalankan langkah-langkah :
1. Hilangkan bilangan yang mengandung 1 angka sehingga tersisa
13,47,21, dan 33
2. Bandingkan bilangan pertama dan bilangan kedua dan
hilangkan bilangan yang lebih kecil, 13 lebih kecil dari 47
sehingga kita hilangkan bilangan 13 dan tersisa 47,21 dan 33
3. Bandingkan bilangan pertama dengan bilangan kedua bilangan
yang lebihkan, dari sini sisanya 47 dan 33
4. Bandingkan bilangan pertama dgn bilangan kedua dan
hilangkan bilangan yg lebih kecil sehingga jawabannya adalah
47
ALGORITMA LORONG
Gambar disamping
menggambarkan lorong
b
dalam suatu bangunan
sekolah, untuk a
melancarkan arus
perjalanan maka lorong
hanya boleh dilalui satu
arah kecuali a dan c, dan
untuk melancarkan
perjalanan murid perlu
ditempatkan satu orang c
atau lebih di titik-titik a,
b,c
Penempatan orang untuk mengawasi
1. Titik a ditempatkan (a+c)
2. Titik b ditempatkan (a+b)
3. Titik a dan b ditempatkan (a+b). (a+c)
(a+b).(a+c) = aa + ab + ca + cb
aa seseorang di a dapat mengawasi c(dari a+c) dan seorang
di a dapat mengawasi b (dari a+b)
ab seseorang di a dapat mengawasi c (dari a+c) dan seorang
di b dapat mengawasi a (dari a+b)
ca seseorang di c dapat mengawasi a (dari a+c) dan
seseorang di a dapat mengawasi b (dari a+b)
cb seseorang di c dapat mengawasi a dari (a+c) dan
seseorang du b dapat engawasi a dari (a+b)
Kerjakan
Memilih Dari Dua Alternatif
Misalnya dari rumah saudara menuju kampus terdapat 2
alternatif jalan. Alternatif I dan II sesuai gambar diatas
dan penjabarannya sebagai berikut:
1. Melalui jalan alternatif I yang jaraknya 6 mil dapat
dilewati dengan kecepatan rata-rata 40 mph
2. Melalui jalan alternatif II dapat dilewati dengan
kecepatan 30 mph sejauh 2 mil, 70 mph sejauh 4 mil
dan 30 mph sejauh 2 mil.
Dari keduanya manakah alternatif jalan yang paling cepat
sampai?
Alternatif I = 6/40 = 18/120=9 menit
Alternatif II=2/30+4/70+2/30=11,4 menit