Pemrograman Algoritma

Sederhana di Scracth

IF1100 - PENGANTAR TEKNOLOGI

INFORMASI

Lit Malem Ginting

Institut Teknologi Del Lagubotti, Toba Samosir
 Algoritma Bilangan Maksimum
Langkah langkah mencari bilangan maksimum:
1. Set bilangan integer pertama di sequence
(urutan) menjadi nilai maksimum sementara
2. Bandingkan integer berikutnya di sequence
dengan nilai maksimum sementara, jika
integer berikutnya lebih besar dari maksimum
sementara maka set integer berikutnya
menjadi nilai maksimum sementara yang baru
3. Ulangi langkah 2 jika masih ada bilangan
integer pada sequence
4. Hentikan perhitungan jika sudah tidak ada
bilangan integer pada sequence, nilai
maksimum sementara adalah nilai maksimum
pada sequence l
 Algoritma Bilangan Maksimum

Procedure Maksimum(a1,a2,,an; jumlah data : Integer)

max := a1
n := 1
Repeat until n:= jumlah data + 1
if an+1 > max then
max := an+1
end if
n=n+1
End repeat
return max

l
 Algoritma Mencari Nilai Rata-
Rata
Langkah langkah mencari rata-rata:
1. Jumlahkan bilangan pertama yang ada di
sequence dengan bilangan kedua yang ada di
sequence
2. Ulangi langkah pertama jika masih ada
bilangan pada sequence
3. Rata-rata adalah jumlah semua bilangan pada
sequence dibagi jumlah sequence

l
 Algoritma Mencari Nilai Rata-
Rata
Procedure Rata-rata(a1,a2,,an; jumlah data : Real)
jumlah := 0
n := 1
Repeat until n:= jumlah data + 1
Jumlah := jumlah + an
n=n+1
End repeat
Rata-rata := jumlah /jumlah data
return rata-rata

l
Algoritma Binary Search

l
Algoritma Binary Search

l
 Algoritma Bilangan
Fibonanchi
Procedure Fibonanchi(a1,a2,,an; jumlah data :
Real)
jumlah := 0
n := 3
Repeat until n:= jumlah data + 1
an = an-2 + an-1
an-2 = an-1
an-1 = an

n=n+1
End repeat
return Fibonanchi

l
 Algoritma Bilangan Prima
Procedure Bilangan Prima(x: Real; isBilanganPrima :Boolean)
y := 2

if x <1 then
isBilanganPrima := false;
end if

if x = 2 then
isBilanganPrima := true;
else
repeat until y:= x
if x mod y := 0 then
isBilanganPrima := false;
end if
y := Y + 1
isBilanganPrima := true;
end repeat
end if
return isBilanganPrima l
 Daftar Pustaka

Rosen, Kenneth H. Discrete mathematics and its

applications / Kenneth H. Rosen. 7th ed