Thursday, 16 December 2010

Buble Sort

Buble sort adalah teknik sorting yang mengadopsi prinsip gelembung udara. prinsip kerja sorting ini adalah dengan melakukan pengecekan dari data paling akhir, yang kemudian dibandingkan dengan data didepannya, jika data didepannya lebih besar maka dia akan bertukar tempat, dan jika data tersebut lebih kecil maka tidak terjadi pemindahan, dan pengecekan dimulai kembali ke data paling akhir, jika data paling akhir tidak lebih kecil, maka pengecekan dimulai pada data di depan bilangan yang sudah berpindah tadi.

Perhatikan contoh dibawah ini:


Wednesday, 15 December 2010

Selection Sort

Jika anda diminta untuk membuat algoritma sorting tersendiri, anda mungkin akan
menemukan sebuah algoritma yang mirip dengan selection sort. Layaknya insertion sort, algoritma ini mudah untuk diimplementasikan.

Mari kita kembali menelusuri bagaimana algoritma ini berfungsi terhadap satu paket kartu. Asumsikan bahwa kartu tersebut akan diurutkan secara ascending. Pada awalnya, kartu tersebut akan disusun secara acak

Insertion Sort

Salah satu algoritma sorting yang paling sederhana adalah insertion sort. Ide dasar dari algoritma ini dapat dianalogikan seperti mengurutkan 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 membentang 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 bandingkan  kartu tersebut, letakan kartu

Thursday, 11 November 2010

Array

Sebuah array dalam PHP adalah kumpulan kunci (key) / pasangan nilai (value). Ini menunjukan peta
kunci (atau indeks) untuk nilai. indeks/kunci Array dapat berupa integer atau string
sedangkan nilai dapat dari manapun (termasuk array lainnya).

Tip: Array di PHP diimplementasikan menggunakan tabel hash, yang berarti bahwa
mengakses nilai rata-rata memiliki kompleksitas O (1).

a. bentuk umum
 Array dideklarasikan menggunakan format  array(), bentuk umum yang menggunakan bentuk square bracket atau kurung siku [ ] hanya bersifat opsional.
bentuk umum pendeklarasian array adalah:

DEFINISI


Definisi bisa diterjemahkan sebagai penetapan, pembatasan, pemastian yang tepat suatu benda, perkataan atau suatu paham.

tujuan definisi adalah membedakan suatu benda, makhluk, materi, ataupun istilah yang satu dengan yang lainnya, definisi harus menyajikan essential atrributes, sifat-sifat utama

sebuah definisi haruslah akurat, tepat, jitu, maksudnya sesuatu yang didefinisikan haruslah pasti, terbatas dan harus berada dalam suatu ruang lingkup yang jelas(mark of the thing, refer to all things), kalau batasan ruang lingkupnya tidak jelas maka definisi itu gagal. definisi benar jika A=B dan B=A

untuk membuat definisi kita harus "bergerak" dari hal yang umum menuju hal yang khusus,

Syarat Definisi

1. Definisi sebisa-bisanya singkat, tetapi jangan terlalu  luas atau terlalu sempit.
    

Definisi sebisa mungkin pendek namun ada kalanya definisi itu tidak bisa dipendekan karena jika dipendekan akan

Monday, 8 November 2010

Pengertian Algoritma

Algoritma adalah langkah-langkah logis penyelesaian masalah, yang disusun secara sistematis. Algoritma tak ubahnya seperti resep membuat masakan, misalkan kita akan membuat roti, maka kita harus menempuh langkah-langkah pasti yang harus dilalui agar kita sukses membuat roti tersebut, apa bila ada satu langkah  yang terlewatkan maka kemungkinan besar roti itu akan gagal, atau bisa saja roti itu jadi, tetapi tidak sesuai dengan yang kita harapkan.

Demikian juga dalam proses pembuatan program untuk memecahkan masalah dengan komputer, sebelum kita membuat program, terlebih dahulu kita merumuskan masalah tersebut, kemudian kita menentukan langkah-langkah pemecahan masalah tersebut secara pasti.

Sebagai contoh sederhana, misalkan kita akan mencari luas segitiga. Sebelumnya sudah kita ketahui bersama bahwa rumus luas segitiga adalah (Alas x Tinggi)/2, maka untuk menyelesaikan masalah tersebut harus

Friday, 29 October 2010

Rekursi Dasar

Rekursi adalah sebuah teknik pemecahan masalah dengan cara memanggil fungsi dirinya sendiri.
dalam rekursi terdapat 2 fase dan satu kondisi, yaitu fase awal, fase balik dan kondisi terminal.

Fase awal adalah fase dimana masalah dimulai dan saat itu juga proses perhitungan dilakukan dengan cara memanggil dirinya sendiri, proses pemanggilian ini berakhir hingga mencapai kondisi terminal/terminate, yaitu kondisi dimana proses perhitungan tidak bisa memanggil dirinya sendiri dan kembali pada sebuah nilai. syarat sebuah rekursi adalah harus ada satu kondisi terminal, setelah fase awal sampai pada kondisi terminal, atau