Kamis, 14 Maret 2013

Algoritma : Perhitungan(Counting)

Masalah :
Diberikan sekumpulan nilai ujian(nilai antara 0 sampai 100) dari banyak n siswa dan membuat perhitungan jumlah siswa yang lulus yaitu siswa yang mendapat nilai lebih atau sama dengan 50.

Pengembangan Algoritma :
Misalkan kita diberi sekumpulan nilai ujian yaitu :

50, 37, 73, 28, 77, 90, 19

Untuk menghitung siswa yang lulus kita dapat memulai dengan melihat nilai dari sebelah kiri. Kita lihat nilai ujian pertama(50), lihat jika nilai tersebut lebih atau sama dengan 50, berarti satu siswa telah lulus ujian. Nilai ujian kedua yaitu 37 tidak sesuai dengan syarat kelulusan sehingga tidak ada penambahan jumlah siswa yang lulus ujian. Nilai selanjutnya yaitu 73, kita lihat nilai tersebut sesuai dengan syarat kelulusan yaitu lebih atau sama dengan 50 dan kita tambahkan satu orang siswa lagi ke jumlah siswa yang lulus. Jadi sekarang jumlah siswa yang lulus berjumlah  2 siswa. Proses yang sama terus berulang hingga semua nilai ujian selesai di proses dan menampilkan jumlah siswa yang lulus di akhir proses.

Rincian proses :

Nilai ujian
Syarat (nilai >= 50)
jumlah lulus(sebelumnya) + siswa lulus
Jumlah Lulus
50
37
73
28
77
90
19
Lulus
Tidak Lulus
Lulus
Tidak Lulus
Lulus
Lulus
Tidak Lulus
0 + 1
1 + 0
1 + 1
2 + 0
2 + 1
3 + 1
4 + 0
1
1
2
2
3
4
4
Jumlah Siswa Lulus Ujian
4

Gambaran Algoritma :
1.      Meminta kemudian membaca nilai untuk di proses.
2.      Jumlah awal ditentukan dengan 0.
3.      Apabila masih ada nilai untuk di proses, lakukan berulang kali :
      -          Baca nilai selanjutnya.
      -          Jika nilai siswa memenuhi syarat lulus(nilai >= 50), tambahkan satu 
          orang ke jumlah siswa yang lulus.
4.      Menampilkan jumlah siswa yang lulus ujian. 

Semoga Bermanfaat :-D

Tidak ada komentar:

Posting Komentar