Nama : Ridho Muhammad Alam

NIM : 2020230007

Tugas Mata Kuliah Analisis Dan Pengembangan Algoritma

Dosen : Dr. Ir.Zahir Zainuddin,M.Sc

procedure max(a1, a2,...,an: integers)

max := a1

for i := 2 to n

if max < ai then max := ai

return max{max is the largest element}

Soal 1 Jika

a1 = 10

a2 = 15

a3 = 12

a4 = 14

a5 = 11

1. Prosedure (a1,a2,a3,a4,a5,:integers)
2. max :=a1(10)
3. for i :=2 to 5
4. if a1(10)<a2(15) then max :a2=(15)
5. for i :=2 to 5
6. if a2(15)<a3(12) then max :a2=(15)
7. for i := 2 to 5
8. if a2(15) < a4(14) then max := a4(14)
9. for i := 2 to 5
10. if a4(14) < a5(11) then max := a4(14)
11. return a4(14){max is the largest element}

Jumlah Proses = 11
Soal 2 Jika

a1 = 10 a6 = 13
a2 = 15 a7 = 22
a3 = 12 a8 = 19
a4 = 14 a9 = 16
a5 = 11 a10 = 20

1. procedure max(a1, a2,a3, ..... ,a15: integers)

2. max := a1(10)
3. for i := 2 to 10
4. if a1(10) < a2(15) then max := a2(15)
5. for i := 2 to 10
6. if a2(15) < a3(12) then max := a2(15)
7. for i := 2 to 10
8. if a2(15) < a4(14) then max := a4(14)
9. for i := 2 to 0
10. if a4(14) < a5(11) then max := a4(14)
11. for i := 2 to 0
12. if a4(14) < a6(13) then max := a6(14)
13. for i := 2 to 10
14. if a4(14) < a7(22) then max := a7(22)
15. for i := 2 to 10
16. if a7(22) < a8(19) then max := a7(22)
17. for i := 2 to 10
18. if a7(22) < a9(16) then max := a7(22)
19. for i := 2 to 10
20. if a7(22) < a10(20) then max := a7(22)
21. return a7(22){max is the largest element}

Jumlah Proses 21
Soal 3 Jika

a1 = 10 a6 = 13 a11 = 17
a2 = 15 a7 = 22 a12 = 21
a3 = 12 a8 = 19 a13 = 23
a4 = 14 a9 = 16 a14 = 18
a5 = 11 a10 = 20 a15 = 22

1. procedure max(a1, a2,a3, ..... ,a15: integers)

2. max := a1(10)
3. for i := 2 to 15
4. if a1(10) < a2(15) then max := a2(15)
5. for i := 2 to 15
6. if a2(15) < a3(12) then max := a2(15)
7. for i := 2 to 15
8. if a2(15) < a4(14) then max := a4(14)
9. for i := 2 to 15
10. if a4(14) < a5(11) then max := a4(14)
11. for i := 2 to 15
12. if a4(14) < a6(13) then max := a6(14)
13. for i := 2 to 15
14. if a4(14) < a7(22) then max := a7(22)
15. for i := 2 to 15
16. if a7(22) < a8(19) then max := a7(22)
17. for i := 2 to 15
18. if a7(22) < a9(16) then max := a7(22)
19. for i := 2 to 15
20. if a7(22) < a10(20) then max := a10(20)
21. for i := 2 to 15
22. if a7(22) < a11(17) then max := a7(22)
23. for i := 2 to 15
24. if a7(22) < a12(21) then max := a7(22)
25. for i := 2 to 15
26. if a7(22) < a13(23) then max := a13(23)
27. for i := 2 to 15
28. if a13(23) < a14(18) then max := a13(23)
29. for i := 2 to 15
30. if a13(23) < a15(22) then max := a13(23)
31. return a13(23){max is the largest element}

Jumlah Proses = 31