Jawaban dan Penjelasan:

Pseudocode dari algoritma untuk menampilkan hasil penjumlahan 1+2+3+...+n (deret bilangan asli) dengan input bilangan bulat positif n adalah sebagai berikut.

Algoritma Deret Bilangan Asli Versi 1
Input: bilangan bulat positif n
Output: nilai 1+2+3+...+n

read n
jumlah ← 0
for i ← 1 to n do
   jumlah ← jumlah + i
print jumlah
___________

Algoritma Deret Bilangan Asli Versi 2
Input: bilangan bulat positif n
Output: nilai 1+2+3+...+n (secara menurun)

read n
jumlah ← 0
while n > 0
   jumlah ← jumlah + n
   n ← n – 1
print jumlah
___________

Catatan: readdapat diganti denganinput, begitu pula printdapat diganti denganoutput.
 

Penelusuran pseudocode

Algoritma Deret Bilangan Asli Versi 1

Misalnya n = 5. Inisialisasi: jumlah = 0.

Iterasi for:

1. jumlah = 0+1 = 1
2. jumlah = 1+2 = 3
3. jumlah = 3+3 = 6
4. jumlah = 6+4 = 10
5. jumlah = 10+5 = 15

Maka, output yang akan dicetak pada layar adalah 15.
____________

Algoritma Deret Bilangan Asli Versi 2

Misalnya n = 5. Inisialisasi: jumlah = 0.

Iterasi while:

• 5 > 0  ⇒  jumlah = 0+5 = 5
  n = 5–1 = 4
• 4 > 0  ⇒  jumlah = 5+4 = 9
  n = 4–1 = 3
• 3 > 0  ⇒  jumlah = 9+3 = 12
  n = 3–1 = 2
• 2 > 0  ⇒  jumlah = 12+2 = 14
  n = 2–1 = 1
• 1 > 0  ⇒  jumlah = 14+1 = 15
  n = 1–1 = 0
• 0 > 0 = false  ⇒  keluar dari blok while.

Maka, output yang akan dicetak pada layar adalah 15.
 

Pertimbangan Dalam Pemilihan Algoritma

Jika ada spesifikasi atau kebutuhan untuk tetap menyimpan nilai n seperti yang dimasukkan pada langkah awal, misalnya nilai n akan dicetak kembali, maka algoritma versi 1 yang dipilih, karena nilai n tidak berubah pada akhir algoritma.
Sedangkan algoritma versi 2 dapat dipilih jika kita tidak perlu menyimpan nilai n.

____________

Detail Jawaban

Mata Pelajaran: Informatika
Kelas: 10 (X)
Materi: Algoritma dan Pemrograman
Kode Kategorisasi: 11.10.7