Berikut ini adalah pertanyaan dari niswatulkhair03 pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas
Jawaban dan Penjelasan
Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.
Jawaban dan Penjelasan:
Catatan:
Karena kurangnya informasi pada pertanyaan, maka akan saya jawab dalam beberapa alternatif jawaban.
Jika yang dimaksud adalah algoritma mencari nilai max dari sebuah array data, maka kita dapat merancang algoritmanya secara iteratif dan rekursif.
Function max(data) secara iteratif
function max_iteratif(data: Array of Integer) → Integer
{ Mengembalikan nilai max (nilai terbesar) dari semua elemen yang ada pada array data, versi iteratif. }
Kamus
i, max: Integer
Algoritma
max ← 0
for i ← 1 to length(data) do
if data[i] > max then
max ← data[i]
end if
end for
→ max
Function max(data) secara rekursif
function max_rekursif(data: Array of Integer, n: Integer) → Integer
{ Mengembalikan nilai max (nilai terbesar) dari semua elemen yang ada pada array data, versi rekursif. }
Kamus
max: Integer
Algoritma
if n = 1 then
→ data[i]
end if
max ← max_rekursif(data, n-1)
if data[n] > max then
max ← data[n]
→ max
Contoh Implementasi
Kode program dengan Python:
def max_iteratif(data):
max = 0
for i in range(len(data)):
if data[i] > max:
max = data[i]
return max
def max_rekursif(data, n):
if n == 0:
return data[0]
max = max_rekursif(data, n-1)
if data[n] > max:
max = data[n]
return max
data = [5, 6, 3, 4, 2, 10, 8]
print(f'data = {data}')
print(f'=> max_iteratif(data) = {max_iteratif(data)}')
print(f'data = {data}')
print(f'=> max_rekursif(data, 7) = {max_rekursif(data, len(data)-1)}')
Contoh Hasil Eksekusi
data = [5, 6, 3, 4, 2, 10, 8]
=> max_iteratif(data) = 10
data = [5, 6, 3, 4, 2, 10, 8]
=> max_rekursif(data, 7) = 10
___________
Jika yang dimaksud adalah algoritma mencari nilai max dari beberapa nilai yang diinputkan, maka algoritma programnya dapat dirancang sebagai berikut.
Program Max
{ Mencari nilai max dari beberapa data yang diinputkan. }
Kamus
max, data, i, n: integer
Algoritma
max ← 0
input(n)
for i ← 1 to n do
input(data)
if data > max:
max ← data
end if
end for
output(max)
Contoh Implementasi
Kode program dengan Python:
max = 0
n = int(input('Banyak data: '))
for i in range(n):
data = int(input(f'Data ke-{i+1}: '))
if data > max:
max = data
print(f'Nilai terbesar = {max}.')
Contoh Hasil Eksekusi:
Banyak data: 7
Data ke-1: 5
Data ke-2: 6
Data ke-3: 3
Data ke-4: 4
Data ke-5: 2
Data ke-6: 10
Data ke-7: 8
Nilai terbesar = 10.
Semoga dengan pertanyaan yang sudah terjawab oleh henriyulianto dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.
Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact
Last Update: Thu, 01 Dec 22