1000 Days on the River Kwai: The Secret Diary of a British Camp Commandant

1000 Days on the River Kwai: The Secret Diary of a British Camp Commandant

TI Buat algoritma (pseudo code) untuk menghitung 1+1.5+2+2.5+..+n. n bertipe integer

dan diinput

Buat algoritma (pseudo code) untuk menghitung 1+1.5+2+2.5+..+n. n bertipe integer

dan diinput

Jawaban dan Penjelasan:

Algoritma bisa menggunakan 2 versi:

  • Versi 1: menghitung 1+1.5+2+2.5+...+n
  • Versi 2: menghitung n+(n-0.5)+(n-1)+...+1

Algoritma juga bisa dirancang dengan proses secara iteratif atau rekursif.

Berikut ini algoritma (pseudo-code) untuk kedua versi di atas secara iteratif.

Algoritma Versi 1:

[tex]\boxed{\begin{aligned}&\tt \underline{Algoritma}\ DeretV1\\&\tt\{\ menghitung\ 1+1.5+2+2.5+\dots+n\ \}\\&\tt\underline{Deklarasi}:\\&\qquad\tt jumlah,\ i:\ \underline{float}\\&\qquad\tt n:\ \underline{integer}\\&\tt\underline{Deskripsi}:\\&\qquad\tt READ\ n\\&\qquad\tt i\leftarrow1\\&\qquad\tt WHILE\ i\le n\\&\qquad\qquad\tt jumlah\leftarrow jumlah+i\\&\qquad\qquad\tt i\leftarrow i+0.5\\&\qquad\tt ENDWHILE\\&\qquad\tt WRITE\ jumlah\end{aligned}}[/tex]

Algoritma Versi 2:

[tex]\boxed{\begin{aligned}&\tt \underline{Algoritma}\ DeretV2\\&\tt\{\ menghitung\ 1+1.5+2+2.5+\dots+n\ \}\\&\tt\{\ secara\ terbalik\ \}\\&\tt\underline{Deklarasi}:\\&\qquad\tt jumlah:\ \underline{float}\\&\qquad\tt n:\ \underline{integer}\\&\tt\underline{Deskripsi}:\\&\qquad\tt READ\ n\\&\qquad\tt jumlah\leftarrow 0\\&\qquad\tt WHILE\ n\ge 1\\&\qquad\qquad\tt jumlah\leftarrow jumlah+n\\&\qquad\qquad\tt n\leftarrow n-0.5\\&\qquad\tt ENDWHILE\\&\qquad\tt WRITE\ jumlah\end{aligned}}[/tex]

[answer.2.content]