TUGAS 2

Nama Mahasiswa       : Eric Wibowo
NIM                                 : 153303030412
Fakultas                         : Teknologi & Informasi Komputer
Kelas                              : TI Malam A

Diberikan sebuah array dengan elemen yang terdefinisi adalah sebagai berikut :

[ 6, 19, 2, 45, 33, 12 ]. Cari nilai max dan min dalam array

Algoritma Bila diselesaikan secara divide and conquer

Procedure MinMax(input A : TabelInt, awal, akhir : int; output min, max : int)

min1, min2, max1, max2, k : int;

if ( awal=akhir ) then

min <- awal

max<- akhir

else if (awal = akhir-1) then

min <- Aawal

max <-Aakhir

else

min <- Aakhir

max <- Aawal

else

k <- (awal+akhir) div 2

MinMax ( A, awal, k, min1, max1);

MinMax (A, k+1, akhir, min2, max2);

If ( min1 < min2 ) then

Min <- min1

Else

Min <- min2

If ( max1 > max2 ) then

Max <- max1

Else

Max <- max2