Mencari bilangan prima dengan range m hingga n dalam C++

Saya akan sedikit menjabarkan cara untuk mencari bilangan Prima dari angka awal hingga angka akhir yang di inputkan. Sebagai contoh:
Jika user menginputkan angka awal = 1
                            dan angka akhir = 100

maka program akan mencari seluruh bilangan prima yang ada pada range 1 – 100 dan menampilkannya di layar monitor.

Langsung saja saya jabarkan cara pembuatan programnya:

1. Untuk menentukan apakah n merupakan bilangan prima atau bukan, buatlah sebuah fungsi untuk membagi n dengan seluruh bilangan ganjil mulai dari 3 sampai akar dari n.
   mengapa hanya sampai akar n? karena seluruh bilangan yang berada di atas akar n yang merupakan faktor dari n, pasti memiliki pasangan faktor yang berada di bawah akar n. sehingga jika ada faktor di atas akar n, sudah pasti ditemukan faktor lainnya di bawah akar n. ini akan lebih menghemat perhitungan (maaf kalo bahasanya berantakan, saya gak terbiasa menjabarkan matematika.)
2. lakukan perulangan mulai dari angka awal sampai akhir dan chek setiap angka, apakah merupakan bilangan prima atau bukan dengan fungsi diatas
3. jika merupakan bilangan prima, tampilkan di monitor, jika bukan lanjutkan perulangan sampai akhir.

berikut source code-nya, enjoy :)

Read More

konversi angka (integer) ke dalam bahasa indonesia

ane buat program buat konversi angka yang di-input akan mengeluarkan huruf berupa bahasa indonesianya dari angka tersebut.
contoh:
1. kalo agan input angka "2", maka akan muncul output "dua"
2. kalo agan input angka "112", maka akan muncul output "seratus dua belas"

untuk sementara program ini hanya dapat meng-konversi bilangan dari 0 s/d 999
belum ane lanjutin, capek, perlu istirahat.

gak nyangka bakal seribet ini, emang bahasa indonesia bikin ribet. (sama aja dink penyusunan bahasanya dengan bahasa inggris dalam soal angka)
yang paling ribet itu angka "belas-belas" dan "se- se" (kayak sepuluh, seratus. bukannya satu puluh.)

ane buat dalam pascal, silahkan dinikmati dan dipahami sendiri, agak panjang juga ni program:
source code:

Read More

membalik kata dengan pascal

Program untuk membalik kata, kalau anda meng-input kata "shrek", maka program akan menampilkan kata "kerhs". ini adalah contoh program stack dalam mata kuliah struktur data.

Coding:

Read More

Pseudocode binary search

metode pencarian data dengan algoritma binary search.
jika data yang dicari ada pada array, maka program akan mengembalikan nilai 1, jika tidak, maka program akan mengembalikan nilai 0.
 

langsung aja tanpa basa-basi, algoritmanya:

ambil nilai tengah dari array dengan fungsi div,
            misalkan array ber-size = 100
            maka akan didapatkan nilai tengah = 50
            ulangi selama (nilai tengah <= size && nilai tengah >0):
                   jika nilai tengah == nilai yang dicari, return 1
                   jika nilai tengah < nilai yang dicari, nilai tengah/2
                   jika nilai tengah > nilai yang dicari, nilai tengah*3/2
            return 0

coding program:

happy programming :)

Note :
Penulis telah berpindah dan melanjutkan penulisan artikel dan tutorial yang berkaitan dengan teknologi dan pemrograman di vynhart.com :-)

visit : Blog teknologi dan pemrograman. 

Read More

menghitung Mean (Rata-rata) dengan 1 variabel dalam C++

Dalam program menghitung rata-rata dari sejumlah bilangan yang diinputkan oleh user, kita dapat membuatnya hanya dengan menggunakan 1 variabel saja. untuk sementara algoritmanya belum saya tuliskan karena postingan ini mendadak. lagi pengen ngepost, ya ngepost. hehe..

coding:


Contoh programnya dalam C++, silahkan klik link di bawah ini:
sedot gan.

Read More

Info KRS Semester 3 Kom B

Sedikit info:

SKS yang wajib di ambil

SEMESTER III (kom B)
Kode	Matkul	SKS	Dosen
UNI 106	Pendidikan kewarganegaraan	2	Abdul Rahman
UNI 108	Bahasa Inggris	2	Ariatna
KTB 201	Aljabar Linier dan Matriks	3	H. Agus Salim
KTB 202	Metode Numerik	3	Syahril Effendi
KTB 203	Struktur Data	3	Partano Siagian
KTC 201	Organisasi & Arkom	3	Syahwin
KTC 202	Bahasa Pemrograman II	2	M. Andri Budiman
KLB 203	Prak. Struktur Data	1
KLC 202	Prak. Bahasa Pemrograman II	1

Jadwal kuliah kom B:

Hari	Waktu	Mata Kuliah	Ruangan
Senin	10.30 – 13.00	Struktur Data	Fortran
Selasa	12.10 – 13.50	Bahasa Pemrograman II	Fortran
Rabu	09.40 – 12.10	Metode Numerik	Fortran
Kamis	08.00 – 10.30	Aljabar Linier dan Matriks	Fortran
Jum’at	08.00 – 10.30	Organisasi dan Arkom	Java
	10.30 – 12.10	Bahasa Inggris	Fortran
Sabtu	08.00 – 09.40	Pendidikan Kewarganegaraan	Fortran

Jadwal Kuliah Semester 5 yang bisa diambil (keatas):

Hari	Waktu	Mata Kuliah	Dosen	Ruangan	SKS	Kode
Senin	08.00 – 09.40	Analisis dan desain Algoritma	MAB	Basic	2	KTB 302
	15.30 – 17.10	Komputer dan masyarakat		Basic	2	KTE 301
Selasa	09.40 – 12.10	Sistem Operasi	PLS	Basic	3	KTC 303
Kamis	11.20 – 13.00	TBO	MAR	Basic	2	KTB 301

Note:

MAB  = Mohammad Andri Budiman

PLS  = Poltak Sihombing

MAR  = Marihat Situmorang

Read More

DERET FIBONACCI

Perumpamaan Fibonacci

Sebuah cerita:

Si Badu (Namanya norak banget -_-“) punya sepasang kelinci kecil yang baru dibeli

(Seekor jantan dan seekor betina) ditempatkan dalam sebuah kandang untuk berkembang biak (Kita sebut pasangan kelinci yang pertama ini sebagai K1). Melewati bulan awal, pasangan kelinci K1 ini belum produktif, jadi total ada 1 pasang kelinci. Melewati bulan kedua pasangan kelinci ini juga belum produktif, jadi total kelinci tetap 1 pasang. Pada awal bulan ketiga, pasangan kelinci ini mulai melahirkan sepasang anak, jantan dan betina (Kita sebut pasangan baru lahir ini dengan K2). Jadi, pada bulan ketiga ada 2 pasang kelinci di dalam kandang. Dengan satu pasang kelinci yang produktif (hanya K1, K2 belum produktif).

Pada awal bulan keempat, pasangan kelinci K1 melahirkan sepasang kelinci lagi (Kita sebut pasangan baru ini dengan K3), pasangan kelinci K2 masih belum produktif. Jadi, pada akhir bulan keempat pasangan kelinci yang ada di dalam kandang ada 3 pasang.

Pada awal bulan kelima, pasangan kelinci K1 melahirkan sepasang kelinci lagi (Kita sebut pasangan K4) dan pasangan kelinci K2 juga melahirkan sepasang kelinci (Kita sebut pasangan kelinci K5) sehingga pada bulan kelima terdapat 5 pasang kelinci dengan 2 pasang kelinci produktif (K1 dan K2) dan 3 pasang kelinci tidak produktif (K3, K4 dan K5) bila dilanjutkan maka akan membentuk tabel:

  

Dari tabel diatas, kita bisa menyimpulkan bahwa... kelinci-kelinci ini sungguh unik karena setiap melahirkan pasti sepasang (Becandanya gak asik. -_-).

Yak jadi, bisa dilihat bahwa bilangan pembiakan kelinci diatas membentuk deret fibonacci. Bilangan fibonacci ketiga didapat dari penjumlahan bilangan fibonacci pertama dan kedua. Bilangan fibonacci keempat didapat dari penjumlahan bilangan kedua dan ketiga. Apabila ditulis dalam bentuk rumus, maka:

Fibonacci n = fibonacci n-1 + fibonacci n-2

Perhatikan urutan perubahan fibonacci n-1 dan fibonacci n-2 pada tabel dibawah:

Jadi dapat kita tuliskan Algoritma Deret Fibonacci:

fib_n <- 1

fib_nmin1 <- 1

fib_nmin2 <- 1

cacah <- 3

ulangi selama cacah <= n

     fib_n <- fib_nmin1 + fib_nmin2

fib_nmin2 <- fib_nmin1

fib_nmin1 <- fib_n

cacah <- cacah +1

akhir pengulangan

kembalikan fib_n

contoh program boleh di copy. monggo:

Enjoy it :)

Read More

Algoritma dan contoh program perfect number dalam C++ 2 (lanjutan..)

Algoritma perfect number pertama bisa jadi lebih efisien (mengurangi kalkulasi) dengan menghitung batas pembagi yang lebih tepat. Contohnya bilangan 100, bilangan ini habis dibagi 1 sehingga jumlah bernilai 1. Seratus habis dibagi 2 dengan hasil 50, kedua nilai ini ditambahin ke dalam jumlah sehingga jumlah  yang awalnya bernilai 1 jadi bernilai 53. Sampai tahap ini seakan-akan kita sudah menguji bilangan 100 tadi dengan pembagi: 1, 2, 50, 51, 52, ..., 100. Dengan demikian pembagi-pembagi selanjutnya adalah 3,4,5,...,49 atau dengan kata lain batas pembagi menjadi 49. (wow,, thats great!)

Selanjutnya, pada pengujian dengan pembagi  bilangan 4 ternyata tu bilangan 4 habis membagi 100 dengan hasil 25. Empat dan 25 ditambahin kepada jumlah sehingga jumlah nilainya nambah lagi jadi 82. Sampai tahap ini seakan-akan kita sudah menguji bilangan 100 dengan pembagi: 1, 2, 3, 4, 25, 26, ..., 100. (WAH!! KEREN!! :o) Dengan demikian pembagi-pembagi selanjutnya adalah 5, 6, 7, ..., 24, dengan kata lain batas pembagi menjadi 24. (assseeeekkk,,, lanjut gan!)

Tabel dibawah ini memperlihatkan bahwa untuk menguji bilangan 100 hanya diperlukan 10 kali pengujian. Coba bandingin dengan algoritma sebelumnya yang memerlukan 50 kali pengujian (mantep tho,, wenak tho,,). Hal yang harus diperhatikan adalah apabila bilangan pembagi habis membagi 100 dengan hasil bilangan pembagi itu juga (sama), maka hanya bilangan pembagi saja yang ditambahkan ke dalam jumlah. (0.o? maksudnya??) liat baris terakhir tabel biar lebih jelas. Noh:

Pembagi	Hasil bagi	Jumlah	Batas pembagi
1	100	1	100
2	50	1+2+50=53	49
3	-	53	49
4	25	53+4+25=82	24
5	20	82+5+20=107	19
6	-	107	19
7	-	107	19
8	-	107	19
9	-	107	19
10	10	107+10=117	9

=================================================

Algoritma >> apakah n perfect number?

Jumlah <- 1

Batas <- n
Pembagi <- 2

Ulangi selama pembagi <= batas

     Jika n mod pembagi = 0

       Jumlah <- jumlah + pembagi

       Hasil <- n/ pembagi

       Jika hasil ≠ pembagi

         Jumlah <- jumlah +hasil

       Akhir jika

       Batas=hasil-1

     Akhir jika
     Pembagi <- Pembagi+1

Akhir perulangan

Jika jumlah = n

     n adalah perfect number

selain itu

     n bukan perfect number

akhir jika

==================================================

coding:

Download contoh programnya disini:

Download Program

Read More

Algoritma dan contoh program perfect number dalam C++

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!!:

Read More

program untuk menghitung Barisan dan Deret dalam C++

Assalamu'alaykum,,

kalo agan-agan pada punya project buat program matematika pake C++,,
ne ane punya program buat ngitung "Barisan dan Deret Aritmatika dan Geometri"
 JRENG JREEEENG,,, ^^


Enjoy it:

happy programming :)

Read More

Mencari akar dalam c++

Assalamu'alaykum,,
di dalam c++ terdapat fungsi untuk mencari akar suatu bilangan

fungsi itu adalah: sqrt(angka)

berikut contoh scriptnya:

happy programming :)

Read More