Blog yang menyediakan pelajaran, source code, dan artikel-artikel seputar pemrograman dan komputer.

Wednesday, June 1, 2011

Algoritma dan contoh program perfect number dalam C++

9:57 PM Posted by Vyn , No comments

Assalamu’alaykum,,

Kali ini kita akan belajar Algoritma untuk menentukan apakah suatu bilangan perfect number atau bukan. Tentunya disediakan contoh programnya juga. Monggoooo,,,

 APA ITU PERFECT NUMBER?
   perfect number adalah sebuah bilangan bulat yang nilainya
  sama dengan jumlah semua pembaginya kecuali bilangan itu sendiri.
  Bilangan 6 habis dibagi 1,2,3
  jadi 6 adalah perfect number.
  bilangan 28 habis dibagi 1,2,4,7 dan 14
  jadi 28 adalah perfect number.
  untuk menguji perfect number, bagi bilangan yang diuji dengan pembagi
  mulai dari satu sampai dengan setengah bilangan yang diuji.
  Apabila habis membagi bilangan yang diuji maka akumulasikan pembagi.
  Bandingkan hasil akumulasi dengan bilangan yang diuji.

===============================================
Algoritma >> apakah n perfect number?

Jumlah <- 1
Pembagi <- 2
Ulangi selama pembagi <= n/2
     Jika n mod pembagi = 0
       Jumlah <- jumlah + pembagi
     Akhir jika
     Pembagi <- pembagi + 1
Akhir perulangan
Jika jumlah = n
     n adalah perfect number
selain itu
     n bukan perfect number
akhir jika
=========================================

Coding programnya, Sedot gan,, LANJOOT!!:

0 comments: