Array - Sorting data dengan Counting Sort

Sorting data menggunakan counting sort............ Sorting = pengurutan , Counting = penjumlahan..... jadi apa hayo ??

Adalah mengurutkan data dengan mencari jumlah data yang sama dalam suatu array lalu mengurutkannya. Ilustrasinya seperti ini :

Dari Ilustrasi di atas sudah paham ceritanya kah ?

Jika belum simaklah.........
                   Pada suatu hari ada Array dengan nilai acak bernama "D" (Variabel D[]). Nah dia meminta nilainya diurutkan nih dengan counting sort. Jadi kita butuh array tambahan bernama "Tabcount" (Variabel Tabcount[]) < Array cadangan yang nantinya digunakan untuk mengelompokan data yang sama. Saya ambil contoh pada ilustrasi di atas adalah nilai 1 di "D" ada sebanyak 4 ( index 1, 3, 7 dan 10 ), nah nilai 1 ini dikelompokan ke "Tabcount" pada index ke 1 (si "D" sama si "Tabcount" memiliki nilai sama yaitu 1, tapi 1 di "D" statusnya isi variabel sedangkan 1 di "Tabcount" statusnya jomblo........ eh salah, Index maksudnya... ). Begitu pula dengan nilai yang lainnya. setelah nilai selesai dikelompokan nilai dikeluarkan lagi ke "D" yang baru secara urut. Jadi Ceritanya kaya' Titanic noh pas Scene penyelamatan penumpang, jadi misal penumpang kelas satu sudah selesai dimasukin ke sekoci dilanjutkan ke penumpang kelas di bawahnya.......Ngesss..... 

Pertama butuh 2 fungsi yang sebenarnya tidak dibahas tetapi digunakan dan berikut fungsi main dan tulis :

Algoritma mencari KPK dan FPB dari 2 bilangan

Apa itu KPK dan FPB ?
Kelipatan Persekutuan Kecil dan Faktor Persekutuan Besar. langsung contoh saja :
Misalkan saya berikan 2 bilangan 30 dan 45, mari kita lihat faktornya ( bilangan berapa saja yang habis jadi tukang baginya 30 dan 45 )

30 : 15, 10, 5, 3, 2, 1
45 : 15, 9, 5, 3, 1

dari 2 bilangan tersebut ada 4 pembagi yang sama 1, 3, 5, 15 dan 15 adalah bilangan terbesar, maka si 15 ini yang disebut Faktor Persekutuan Besar. bagaimana dengan kelipatannya, mari kita lihat

30 : 60, 90, 120, 150, 180
45 : 90, 135, 180, 225

Algoritma mencari Bilangan Prima

Apakah itu bilangan Prima ??

Bilangan Prima adalah bilangan yang hanya bisa dibagi oleh 2 yaitu bilangan 1 dan bilangan itu sendiri.  Sangat jelas ya !!!!!!!

Make it Simple

Dalam logika program C yang saya buat, saya hanya mengaris bawahi hanya bisa dibagi oleh dua bilangan saja, syaratnya dua-duanya harus tidak bersisa. Nah begini sintax C-nya :

Algoritma mencari Tahun Kabisat

Apakah itu Tahun Kabisat ??

Jawabnya adalah sebuah Tahun Syamsiah di mana pada tahun tersebut jumlah hari tidak terdiri dari 365 hari tetapi 366 hari.
Satu tahun syamsiah tidak secara persis terdiri dari 365 hari, tetapi 365 hari 5 jam 48 menit 45,1814 detik. Jika hal ini tidak dihiraukan, maka setiap 4 tahun akan kekurangan hampir 1 hari (tepatnya 23 jam 15 menit 0,7256 detik).
Maka untuk mengkompensasi hal ini, setiap 4 tahun sekali (tahun yang bisa dibagi 4), diberi 1 hari ekstra: 29 Februari. Tetapi karena 5 jam 48 menit 45,1814 detik kurang dari 6 jam, maka tahun-tahun yang bisa dibagi 100 (seperti tahun 1900), bukan tahun kabisat, kecuali bisa dibagi dengan 400 (seperti tahun 2000).

Nah clu-nya sudah kelihatan kan, berarti sudah bisa buat programnya toh...... kalo nggak nih source code, pahami !!

Apakah Bahasa Pemrograman itu ?

Sebelumnya saya mau bertanya ?  < Pendahuluan ni :P

Anda punya keinginan pergi keluar negeri, nah sebelum anda pergi keluar negeri seperti Perancis misalnya, apakah yang perlu anda persiapkan ? pasport, uang.... lalu...........

Tentu saja diri anda, agar bisa menikmati jalan-jalan anda dan bisa berkomunikasi dengan orang-orang di Perancis tentunya anda harus bisa bahasa mereka. Bukan orang-orang di sana yang harus mengerti bahasa anda (Ngapain SBT SP)..

 Nah Perumpamaan itu sama dengan Bahasa Pemrograman, Bahasa Pemrograman adalah Bahasa yang digunakan user atau kita (manusia) untuk berkomunikasi dengan Komputer. 

Misal kita menginginkan si komputer untuk menghitung ni, maka kita nulis perintah di komputer agar si komputer mengerjakan intruksi yang kita berikan, dengan syarat komputer harus mengerti perintah (bahasa) yang kita tulis  

Bahasa Pemrograman secara umum dibagi 3 :

My C++