Insertion Sort
Salah satu algoritma sorting yang paling sederhana adalah insertion sort. Ide dari
algoritma ini dapat dianalogikan seperti mengurutkan kartu. Penjelasan berikut ini
menerangkan bagaimana algoritma insertion sort bekerja dalam pengurutan kartu.
Anggaplah anda ingin mengurutkan satu set kartu dari kartu yang bernilai paling
kecil hingga yang paling besar. Seluruh kartu diletakkan pada meja, sebutlah meja
ini sebagai meja pertama, disusun dari kiri ke kanan dan atas ke bawah. Kemudian
kita mempunyai meja yang lain, meja kedua, dimana kartu yang diurutkan akan
diletakkan. Ambil kartu pertama yang terletak pada pojok kiri atas meja pertama
dan letakkan pada meja kedua. Ambil kartu kedua dari meja pertama, bandingkan
dengan kartu yang berada pada meja kedua, kemudian letakkan pada urutan yang
sesuai setelah perbandingan. Proses tersebut akan berlangsung hingga seluruh kartu
pada meja pertama telah diletakkan berurutan pada meja kedua.
Algoritma insertion sort pada dasarnya memilah data yang akan diurutkan menjadi
dua bagian, yang belum diurutkan (meja pertama) dan yang sudah diurutkan (meja
kedua). Elemen pertama diambil dari bagian array yang belum diurutkan dan
kemudian diletakkan sesuai posisinya pada bagian lain dari array yang telah
diurutkan. Langkah ini dilakukan secara berulang hingga tidak ada lagi elemen yang
tersisa pada bagian array yang belum diurutkan.
Ensiklopedi
Wednesday, May 2, 2012
Wednesday, April 25, 2012
Air Bersih
Untuk konsumsi air minum menurut departemen kesehatan, syarat-syarat air minum adalah tidak berasa, tidak berbau, tidak berwarna, dan tidak mengandung logam berat. Walaupun air dari sumber alam dapat diminum oleh manusia, terdapat risiko bahwa air ini telah tercemar oleh bakteri (misalnya Escherichia coli) atau zat-zat berbahaya. Walaupun bakteri dapat dibunuh dengan memasak air hingga 100 °C, banyak zat berbahaya, terutama logam, tidak dapat dihilangkan dengan cara ini.
Tuesday, April 24, 2012
Penemu Calculator
Penemu kalkulator pertama di dunia adalah Blaise Pascal. Ahli matematika dan sains dari Prancis itu berhasil membuat kalkulator roda numerik atau Pascaline. Alat tersebut menjadi cikal bakal kalkulator modern yang sering digunakan saat ini.


Menara Hanoi
Tujuan dari teka-teki ini adalah untuk memindahkan seluruh tumpukan ke tiang yang lain, mengikuti aturan berikut:
- Hanya satu cakram yang boleh dipindahkan dalam satu waktu.
- Setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan memasukkannya ke tiang lain, di atas cakram lain yang mungkin sudah ada di tiang tersebut.
- Tidak boleh meletakkan cakram di atas cakram lain yang lebih kecil.
Teka Teki Einstein
Teka teki ini tidak mengandung trik, hanya murni logika.
Baca petunjuk yang ada, karena akan sangat membantu untuk menemukan jawabannya.
jangan cepat menyerah!
Baca petunjuk yang ada, karena akan sangat membantu untuk menemukan jawabannya.
jangan cepat menyerah!
Ada 5 buah rumah yang masing-masing memiliki warna berbeda.
Setiap rumah dihuni satu orang pria dengan kebangsaan yang berbeda-beda.
Setiap penghuni menyukai satu jenis minuman terntentu.
Merokok satu merk rokok tertentu.
Serta memelihara satu jenis hewan tertentu.
Tidak ada satupun dari kelima orang tersebut yang memiliki warna rumah yang sama
minum minuman yang sama,
merokok merk rokok yang sama,
serta memelihara hewan yang sama seperti penghuni yang lain.
Setiap rumah dihuni satu orang pria dengan kebangsaan yang berbeda-beda.
Setiap penghuni menyukai satu jenis minuman terntentu.
Merokok satu merk rokok tertentu.
Serta memelihara satu jenis hewan tertentu.
Tidak ada satupun dari kelima orang tersebut yang memiliki warna rumah yang sama
minum minuman yang sama,
merokok merk rokok yang sama,
serta memelihara hewan yang sama seperti penghuni yang lain.
Pertanyaannya sederhana sekali : Siapakah yang memelihara IKAN?
Petunjuk:
Algoritma Kriptografi Caesar Cipher
Dalam bidang ilmu kriptografi terdapat algortima yang menjadi fungsi dasarnya, yaitu :
- Enkripsi, merupakan pengamanan data yang dikirimkan agar terjaga kerahasiaannya. Pesan asli
disebut plaintext, yang diubah menjadi kode – kode yang tidak bisa dimengerti. Dalam hal ini
enkripsi disebut juga dengan cipher atau kode. - Dekripsi, merupakan kebalikan dari enkripsi. Pesan yang telah dienkripsi dikembalikan ke bentuk
asalnya (teks-asli), disebut dengan dekripsi pesan. Algoritma yang digunakan untuk dekripsi
tentu berbeda dengan algoritma yang digunakan untuk dekripsi. - Kunci, yang dimaksud di sini adalah kunci yang dipakai untuk melakukan enkripsi dan dekripsi.
Kunci terbagi menjadi dua bagian yaitu kunci rahasia (private key) dan kunci umum (public key).
- Tentang Sandi Kaisar (Caesar Cipher)
Monday, April 23, 2012
Indonesia's Forests
Indonesia's Forests in Brief
Indonesia has lost an estimated 72 percent of its original frontier forest.
|
Indonesia is experiencing one of the highest rates of tropical forest loss in the world.
Deforestation in Indonesia is largely the result of a corrupt political and economic system that regarded natural resources, especially forests, as a source of revenue to be exploited for political ends and personal gain.
Illegal logging has reached epidemic proportions as a result of Indonesia’s chronic structural imbalance between legal wood supply and demand.
More than 20 million hectares of forest have been cleared since 1985, but the majority of this land has not been put to productive alternative uses.
The Indonesian Government is facing mounting pressure domestically and internationally to take action, but progress is slow and not all policy reforms in process are necessarily good news for forests.
Subscribe to:
Posts (Atom)