Sorting dengan Metode Quick Sort

Quick Sort sebenarnya sama seperti Merge sort yaitu menggunakan metode Divide & Conquer. Prinsip dalam algoritma quicksort sebagai berikut:

1. Bila elemen dalam array kurang dari jumlah tertentu (biasanya 2), proses selesai.
2. Ambil sebuah elemen yang berfungsi sebagai poros. 
3. Pisahkan array dalam 2 bagian, sebelah kiri lebih kecil dari poros, sebelah kanan lebih besar dari poros.
4. Ulangi proses secara rekursif pada tiap-tiap bagian.

Read More

• Share

Perbedaan Include dan Extends pada Use Case

Sebuahdiagram use case adalah sebuah diagram yang menunjukkan hubungan antara aktor dan kasus penggunaan dalam sistem . Use case sering digunakan untuk ;

• Memberikan gambaran seluruh atau sebagian dari persyaratan penggunaan untuk sistem atau organisasi dalam bentuk model atau model bisnis
• Mengkomunikasikan lingkup proyek pembangunan
• Model analisis anda dari kebutuhan penggunaan anda dalam bentuk sistem model use case

Di dalam use case terdapat beberapa jenis relasi diantaranya Include dan Extends, lalu apa perbedaan 2 relasi tersebut? berikut pendapat dari orang-orang yang dilansir dari berbagai sumber

 

Read More

• Share

Pengertian dan Konsep Binary Tree

Pengertian Tree dalam Struktur Data
 Merupakan salat Satu bentuk Struktur Data tidak linier Yang menggambarkan hubungan Yang bersifat hirarkis (hubungan one to many) antara elemen-elemen. Tree Bisa didefinisikan sebagai kumpulan Simpul / node dengan Satu elemen KHUSUS Yang disebut root Dan Node lainnya terbagi menjadi Himpunan-Himpunan Yang tak saling berhubungan Satu sama lainnya (disebut subtree). Untuk jelasnya, di Bawah Akan diuraikan istilah-istilah umum dalam tree.

• Parent : predecssor satu level di atas suatu node.
• Child : successor satu level di bawah suatu node.
• Sibling : node-node yang memiliki parent yang sama dengan suatu node.
• Subtree : bagian dari tree yang berupa suatu node beserta descendantnya dan memiliki semua karakteristik dari tree tersebut.
• Size : banyaknya node dalam suatu tree.
• Height : banyaknya tingkatan/level dalam suatu tree.
• Root : satu-satunya node khusus dalam tree yang tak punya predecssor.
• Leaf : node-node dalam tree yang tak memiliki seccessor.
• Degree : banyaknya child yang dimiliki suatu node.

Pengertian Binaary Tree dalam Struktur Data
Pohon biner adalah pohon dengan syarat bahwa tiap node hanya memiliki boleh maksimal dua subtree dan kedua subtree tersebut harus terpisah. Sesuai dengan definisi tersebut, maka tiap node dalam binary tree hanya boleh memiliki paling banyak dua anak/child.

Node pada Binary Tree 
Jumlah maksimum node pada setiap tingkat adalah 2ⁿ, Node pada binary tree maksimumnya berjumlah 2ⁿ-1.

Berikut programnya ada Disini

Read More

• Share