Cara Membuat Algoritma Merge Sorting (Urut Gabung) dengan PHP
Urut gabung atau
sering juga disebut dalam istilah Inggrisnya Merge Sort merupakan
algoritma pengurutan dalam ilmu komputer yang dirancang untuk
memenuhi kebutuhan pengurutan atas suatu rangkaian data yang tidak memungkinkan
untuk ditampung dalam memori komputer karena jumlahnya yang terlalu besar.
Algoritma ini ditemukan oleh John von Neumann pada tahun 1945.
Prinsip utama yang diimplementasikan pada algoritma urut gabung
seringkali disebut sebagai pecah-belah dan taklukkan (bahasa
Inggris:divide and conquer). Cara kerja algoritma urut gabung adalah membagi larik data
yang diberikan menjadi dua bagian yang lebih kecil. Kedua larik yang
baru tersebut kemudian akan diurutkan secara terpisah. Setelah kedua
buah list tersusun, maka akan dibentuk larik baru sebagai hasil penggabungan
dari dua buah larik sebelumnya. Menurut keefektifannya, algoritma ini
bekerja dengan tingkat keefektifan O(nlog(n)).
Berikut ini adalah gambaran dari sistem kerja dari
algoritma Merge Sort :
Seperti pada prinsip nya array di bagi hingga bagian
terkecil, kemudian di urutkan kembali menjadi sebuah urutan dan yang sudah
tersusun.
Algoritma Merge sorting pada PHP adalah sebagai berikut :
function mergesort($arr){
if(count($arr)
== 1 ) return $arr;
$tengah
= count($arr) / 2;
$kiri = array_slice($arr, 0, $tengah);
$kanan = array_slice($arr, $tengah);
$kiri
= mergesort($kiri);
$kanan
= mergesort($kanan);
return
merge($kiri, $kanan);
}
function merge($kiri, $kanan){
$asc = array();
while (count($kiri) > 0 && count($kanan) > 0){
if($kiri[0] > $kanan[0]){
$asc[] = $kanan[0];
$kanan = array_slice($kanan , 1);
}else{
$asc[] = $kiri[0];
$kiri = array_slice($kiri, 1);
}
}
while (count($kiri) > 0){
$asc[] = $kiri[0];
$kiri = array_slice($kiri, 1);
}
while (count($kanan) > 0){
$asc[] = $kanan[0];
$kanan = array_slice($kanan, 1);
}
return $asc;
}
Untuk penjelasan lebih lanjut ada di dalam file PHP. Sekian Posting kali ini, semoga bermanfaat dan menambah ilmu bagi yang membacanya.
Link download untuk
Merge Sorting dengan PHP :
Sumber : https://rosettacode.org/
"Indonesia Emas Pada Tahun 2045"
Di-prediksikan indonesia akan mengalami kemajuan pada tahun 2045 dan akan menjadi salah satu negara maju di dunia, karena pada antara tahun 2020-2030 indonesia akan mendapat bonus demografi. Apa sih Bonus Demografi itu ???, Bonus Demografi adalah waktu produktifitas indonesia lebih banyak daripada waktu yang non-produktifitas. Sehingga indonesia memilik tingkat produktifitas yang meningkat hingga pada puncaknya tahun 2045 menjadi negara yang maju.
Prediksi ini muncul karena di-dukung dengan usaha dari pemerintah dengan membuat sistem-sistem pendidikan seperti kurikulum 2014 yang nantinya akan menciptakan generasi-generasi yang memiliki kualitas yang baik, pemerintah juga sudah mengadakan bantuan-bantuan mengenai jaminan kesehatan dan bantuan Kartu Indonesia Pintar dan didukung dengan sumber daya alam yang melimpah di bumi nusantara tercinta ini.
Namun program-program tersebut ada beberapa yang masih perlu di-kaji, seperti kurikulum 2014 sekarang telah dibatalkan di hampir semua sekolah, karena sistem tersebut masih perlu di kaji karena masalah kesiapan dari guru dan sekolah dan juga secara substantif kurikulum masih memiliki banyak kekurangan. Kurikulum yang melatih siswa untuk aktif dalam belajar dan berdiskusi di sekolah dan mencari informasi sendiri tentang pelajaran di internet memang lah sulit untuk di terapkan untuk anak-anak, terlebih untuk anak Sekolah Dasar, karena tidak semua sekolah memiliki fasilitas koneksi internet untuk menunjang kegiatan belajar tersebut sekalipun ada, tidak semua murid dapat menggunakan fasilitas tersebut.
Untuk menjadi Indonesia Emas tidaklah cukup untuk membuat program-program yang bersifat mendukung berbagai kebutuhan dari masyarakat, tetapi juga penanaman rasa Cinta Tanah Air di hati pada generasi muda agar para generasi muda sadar akan potensi Indonesia untuk menjadi negara maju dan berjuang mewujudkan Indonesia Emas di tahun 2045. Dan juga masyarakat harus mendukung program-program pemerintah yang bertujuan membangun Indonesia menjadi lebih baik.
Dan wujudkan semua ini dengan memulai menanamkan kesadaran diri dari yang kecil seperti tidak membuang sampah sembarangan dan gunakanlah transportasi umum secara maksimal yang sudah disediakan pemerintah.
Dan wujudkan semua ini dengan memulai menanamkan kesadaran diri dari yang kecil seperti tidak membuang sampah sembarangan dan gunakanlah transportasi umum secara maksimal yang sudah disediakan pemerintah.
"Berani Kotor itu Baik ???"
Menurut kamu kata-kata "Berani Kotor itu Baik" makna nya apa sih ? mungkin banyak yang beranggapan kalo "Berani Kotor itu Baik" artinya kalo kita harus berani buat main kotor-kotoran, gak pernah berfikir 2x untuk melakukan sesuatu yang buat badan kita jadi kotor, saya juga pertama kali lihat iklan salah satu merk detergen yang memakai kata-kata tersebut beranggapan kata-kata tersebut memiliki makna seperti itu, karena didukung dengan ilustrasi anak-anak yang diperbolehkan bermain hingga baju nya kotor sekali.
Seiring waktu kata-kata itu dibuat menjadi semacam celetukan buat teman-teman saya yang takut buat jadi kotor, "Berani kotor itu baik bro" itulah yang diyakini oleh mereka. Tapi suatu saat kejadian menimpa saudara saya.
Ceritanya ketika kegiatan ekstrakulikuler pramuka, dan saat itu juga masih memperingati hari kemerdekaan Indonesia yang tercinta ini, sehingga pembina pramuka membuat lomba 17-an antar anggota pramuka. Dan pada saat itu saudara saya di suruh untuk membawa krupuk untuk keperluan lomba makan krupuk.
Namun di tengah perjalanan lomba ada seorang anak yang menjatuhkan krupuknya, karena masih polos anak itu tidak mau mengambil krupuk yang terjatuh itu karena kotor, namun tiba-tiba seorang pembina pramuka berkata "Gak papa belum 5 menit dek, Berani kotor itu baik". Dalam benak saya apakah pembina itu bisa menjamin kalo krupuk itu layak buat lomba nanti, memang dari fisik krupuk masih terlihat bersih, tapi bagaimana kuman yang ada di jalan, yang sudah tercampur oleh ribuan jejak kaki orang-orang yang melewati jalan itu. Ternyata kata-kata "Berani Kotor itu Baik" bisa membuat orang dewasa tidak sebijak seorang anak kecil yang dapat membedakan mana yang baik dan mana yang buruk.
Sebenarnya kata "Berani Kotor itu Baik" bila di terapkan sesuai tempatnya memiliki makna yang baik, seperti berani kotor untuk menolong orang yang sedang kesulitan, bukan berani kotor tanpa berfikir 2x seperti kejadian diatas. Jadi pesan saya sebelum menggunakan sebuah semboyan telaah-lah dulu apa makna sebenarnya dari semboyan tersebut, tidak mencernanya secara bulat-bulat.
Berfikirlah kritis, dan bijak dalam mengambil keputusan.
Sebenarnya kata "Berani Kotor itu Baik" bila di terapkan sesuai tempatnya memiliki makna yang baik, seperti berani kotor untuk menolong orang yang sedang kesulitan, bukan berani kotor tanpa berfikir 2x seperti kejadian diatas. Jadi pesan saya sebelum menggunakan sebuah semboyan telaah-lah dulu apa makna sebenarnya dari semboyan tersebut, tidak mencernanya secara bulat-bulat.
Berfikirlah kritis, dan bijak dalam mengambil keputusan.
Pengertian Modem (Modulator-Demodulator)
Modem adalah
singkatan dari modulasi-demodulasi. Modem adalah hardware komputer yang
berfungsi untuk menghubungkan sebuah komputer dengan komputer lain dalam sebuah
jaringan internet.
Modem berfungsi untuk
mengubah sebuah sinyal digital menjadi sinyal analog(sinyal suara) dan mengubah
sinyal analog kembali menjadi sinyal digital. Pada saat sebuah komputer
mengirimkan data ke internet, modem akan mengubah sinyal digital dari komputer
menjadi sinyal suara sehingga sinyal tersebut dapat dilewatkan melalui kabel
telepon. Pada saat menerima data dari internet, modem akan mengubah sinyal
suara dari kabel telepon tadi kembali menjadi sinyal digital, sehingga komputer
dapat membaca sinyal tersebut. Dengan cara ini, modem membuat dua buah komputer
dapat berkomunikasi satu sama lain melalui kabel telepon dan jaringan internet.
Banyak sekali jenis
jenis modem yang ada pada saat ini, jenis modem dapat dibedakan berdasarkan
pemasangannya dan jaringannya. berdasarkan pemasangannya modem dikenal dengan
modem internal dan modem eksternal, Sedangkan jika berdasarkan jaringannya
modem bisa dibedakan menjadi modem dengan media kabel dan modem dengan media
tanpa kabel.
Jenis Modem Berdasarkan Pemasangannya :
1. Modem Internal
Modem Internal
merupakan perangkat jaringan yang terdapat pada papan ekspansi yang dipasangkan
pada slot motherboard. Keuntungan modem ini adalah cara pemasangannya mudah dan
harganya relatif lebih murah. Modem internal ini juga dikenal sebagai On-Board
Modem
2. Modem Eksternal
Modem Eksternal
adalah modem yang dipasangkan di luar komputer, biasanya ditancapkan pada slot
USB dan Kabel LAN. Kelebihan dari modem ini adalah dapat dengan mudah dibawa
atau dipindahkan ke tempat lain. Modem tanpa kabel, modem ini menggunakan media
tanpa kabel untuk perantaranya, contoh : modem GSM, Modem CDMA. Kekurangan dari
modem jenis ini adalah kecepatan dapat melemah jika cuaca di sekitarnya tidak
mendukung. Kelebihannya adalah mudah dibawa dan mudah dipindahkan sesuai
keinginan.
Jenis Modem Berdasarkan Teknologi atau Jenis
Koneksinya
1. Modem Analog
Modem analog yaitu
modem yang menerima data dalam bentuk sinyal analog melalui suatu jaringan
transmisi data kemudian mengubahnya menjadi data digital untuk dikirimkan ke
komputer, atau sebaliknya. Modem ini biasanya digunakan untuk koneksi dial up
melalui jaringan telepon, dan kemudian disebut modem dial up. Modem analog
tersedia dalam berbagai kecepatan, misalnya 14,4 kbps, 28,8 kbps, dan 56 kbps
dengan berbagai merek misalnya .
2. Modem DSL (Digital Subscriber Line)
Modem DSL yaitu modem
untuk menerima dan mengirimkan data dengan teknologi digital melalui suatu
jaringan terdedikasi (dedicated line – jaringan khusus yang terus-menerus
tersedia untuk keperluan internet, yang secara fisik dapat menggunakan kabel
telepon). Dalam teknologi ini data yang diterima/dikirim modem DSL berupa data
digital, sehingga akses internet lebih cepat dibandingkan dengan modem analog.
Ada dua jenis ADSL, yaitu ADSL (Asymmetric Digital Subscriber Line) kecepatan
download lebih cepat daripada upload dan SSL (Symmetric Digital Subscriber
Line) kecepatan download sama dengan kecepatan upload.
3. Modem Kabel
Modem kabel yaitu
modem yang menerima dan mengirim data internet yang melalui jaringan TV Kabel.
Data yang diterima dan dikirim juga berupa data digital dengan kecepatan setara
modem DSL.
4. Modem CDMA
Modem CDMA yaitu
modem dial up wireless yang bekerja dengan teknologi CDMA (Code Division
Multiple Access), misalnya modem CDMA USB atau dapat pula menggunakan telepon
genggam CDMA.
5. Modem GSM
Modem GSM adalah
modem wireless mobile yang bekerja pada jalur komunikasi telepon genggam GSM.
Modem ini mendukung layanan GPRS/EDGE atau layanan 3G. Contohnya berupa modem
GSM USB atau dapat menggunakan telepon genggam GSM yang mendukung teknologi
GPRS/EDGE atau 3G.
Sumber :
Judul
: Teknologi Informasi
dan Komunikasi untuk SMP kelas VII
Penerbit
: Penerbit Erlangga
Penulis
: Henry Pandia
Tahun
terbit : 2006
Pengertian Programming Language (Bahasa Pemrograman)
Programing Language
(Bahasa Pemrograman) adalah kumpulan aturan yang disusun sedemikian rupa
sehingga memungkinkan pengguna computer membuat program yang dapat dijalankan
dengan aturan tersebut. Bahasa pemrograman dapat dikelompokkan dalam berbagai
macam sudut pandang. Salah satu pengelompokan bahasa pemrograman adalah
pendekatan dari notasi bahasa pemrograman tersebut, apakah lebih dekat ke
bahasa mesin atau ke bahasa manusia. Dengan cara ini, bahasa pemrograman dapat
di kelompokkan menjadi 2 yakni bahasa tingkat rendah (low-level languages) dan
bahasa tingkat tinggi (high-level languages).Namun sekarang tingkatan bahasa
pemrograman menjadi 4 yakni Object Oriented Language (Visual dBase, Visual
FoxPro, Delphi, Visual C) High Level Language (seperti Pascal dan Basic) Middle
Level Language (seperti bahasa C), dan Low Level Language (seperti bahasa
Assembly).
Fungsi bahasa pemrograman yaitu memerintah komputer untuk mengolah data
sesuai dengan alur berpikir yang kita inginkan. Keluaran dari bahasa
pemrograman tersebut berupa program/aplikasi. Contoh dari Bahasa Pemrograman
adalah Bahasa C/C++, Java, PHP, Python, Pascal, Visual Basic, dll.
Sumber :
Judul
: 10 langkah belajar
logika dan algoritma. menggunakan bahasa c dan c++ di gnu/linux
Penerbit
: Penerbit Andi
Penulis
: Ema Utami dan Sukrisno
Tahun
terbit : 2005
Pengertian Package Software
Package Software
merupakan suatu software yang dibuat oleh Software House ataupun Konsultan
Komputer ataupun Organisasi yang disebarkan secara massal agar bisa digunakan oleh para pemakai
komputer. Paket software biasanya memanfaatkan programming language yang oleh
kebanyakan pemakai komputer masih dianggap terlalu sulit untuk digunakan
ataupun dimanfaatkan.
Dalam hal ini,
pengertian package software bisa terbagai menjadi dua, yaitu Package Program
dan Tailor Made Program. Package Program merupakan suatu program jadi dan
pemakai komputer tinggal memanfaatkannya saja, contohnya software Microsoft
Word, Excel, Power Point, dll. Sedang pengertian dari Tailor Made Program,
merupakan program yang dibuat secara khusus untuk kebutuhan para pemakai,
contohnya software KRS di Fakultas Teknik UHAMKA, dengan software ini komputer yang
ada di FT UHAMKA dapat menghitung IPK Mahasiswa serta menentukan berapa SKS
yang dapat di ambil pada semester berikutnya. Dua-duanya dibuat oleh software
house, konsultan komputer ataupun organisasi.
Dengan adanya
package-software ini, komputer menjadi semakin mudah untuk digunakan oleh para
pemakai. Penggunaan komputer benar-benar diarahkan kepada konsep user-friendly,
(komputer semakin mudah untuk digunakan) berbagai kesulitan ataupun prosedur
yang terdapat di dalam programming language, teratasi dengan adanya package
software.
Sumber : http://kuliah.dinus.ac.id/
Mengatasi Monitor yang Tidak Menyala / Hidup
Pada Postingan ini saya akan memberitahu tahap-tahap yang harus dilakukan jika monitor komputer kita tidak mau hidup atau menyala. Tidak usah basa-basi langsung saja inilah tahapannya :
Jika masih tidak hidup, coba periksa kabel VGA yang terpasang pada monitor, apakah sudah terpasang dengan baik. Agar lebih yakin lepaskan kabel VGA, bersihkan port kabel VGA dari debu dan pasang kembali.
Jika masih tidak hidup, coba periksa RAM yang terpasang pada PC, apakah sudah terpasang dengan baik. Agar lebih yakin lepaskan RAM dan jika terlihat kotor pada konektor pin nya coba untuk membersihkannya dengan penghapus yang berwarna putih dan pasang kembali.
Jika masih tidak hidup, cobalah untuk mengganti perangkat keras anda, mulai dari kabel power monitor, kemudian kabel VGA, kemudian RAM, kemudian Monitor agar ditemukan komponen apa yang mengalami kerusakan sehingga monitor tidak dapat hidup.
Sekian postingan kali ini, saran saya lakukan maintenance pada PC anda, minimal untuk membersihkan perangkat anda dari debu secara berkala sehingga Komputer anda awet dan bekerja secara optimal.