Alpro Keren

GRAF DAN POHON

A. Pengertian Graf Dan Pohon

• Graf adalah salah satu jenis Struktur data yang terdiri dari titik (vertex) dan garis (edge), dimana dalam tersebut, vertex-vertex yang dihubungkan oleh edge, hingga menjadi suatu kesatuan yang disebut graf.
• Pohon adalah graph tak berarah yang terhubung dan tidak mengandung sirkuit.

B. Algoritma Graf Dan Pohon

1. Graf

• Beri nilai bobot (jarak) untuk setiap titik ke titik lainnya, lalu set nilai 0 pada node awal dan nilai tak hingga terhadap node lain (yang belum terisi).
•  Set semua node “Belum terjamah” dan set node awal sebagai “Node keberangkatan”.
• Dari node keberangkatan, pertimbangkan node tetangga yang belum terjamah dan hitung jaraknya dari titik keberangkatan.
• Setelah selesai mempertimbangkan setiap jarak terhadap node tetangga, tandai node yang telah terjamah sebagai “Node terjamah”. Node terjamah tidak akan pernah di cek kembali, jarak yang disimpan adalah jarak terakhir dan yang paling minimal bobotnya.
•  Set “Node belum terjamah” dengan jarak terkecil (dari node keberangkatan) sebagai “Node Keberangkatan” selanjutnya dan lanjutkan dengan kembali ke step 3.

2. Pohon

• T masih kosong .
• 2. pilih sisi (i,j) dengan bobot minimum.
• 3. pilih sisi (i,j) dengan bobot minimum berikutnya yang tidak membentuk
• cycle di T, tambahkan (i,j) ke T.
• 4. Ulangi langkah 3 sebanyak (n-2) kali.
• 5. Total langkah (n-1) kali

C. Contoh

1. Graf

2. Pohon

Alpro Buble dan Quick Sorting

Buble Dan Quick Sorting

A. Pengertian Buble Sorting Dan Quick Sorting

1. Buble Sorting (metode gelembung) adalah metode/algoritma pengurutan dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut. Disebut pengurutan gelembung karena masing-masing kunci akan dengan lambat menggelembung ke posisinya yang tepat.
2. Quick Sorting merupakan suatu algoritma pengurutan data yang menggunakan teknik pemecahan data menjadi partisi-partisi, sehingga metode ini disebut juga dengan nama partition exchange sort. Untuk memulai irterasi pengurutan, pertama-tama sebuah elemen dipilih dari data,  kemudian elemen-elemen data akan diurutkan diatur sedemikian rupa.Metode Quick sering disebut juga metode partisi (partition exchange sort). Metode ini mempunyai efektifitas yang tinggi dengan teknik menukarkan dua elemen dengan jarak yang cukup besar. Metode pengurutan quick sort dapat diimplementasikan dalam bentuk non rekursif dan rekursif.

B. Algoritma Buble Sorting Dan Quick Sorting

1. Bubld Sorting

• Membandingkan data ke-i dengan data ke-(i+1) (tepat bersebelahan). Jika tidak sesuai maka tukar (data ke-i = data ke-(i+1) dan data ke-(i+1) = data ke-i). Apa maksudnya tidak sesuai? Jika kita menginginkan algoritme menghasilkan data dengan urutan ascending (A-Z) kondisi tidak sesuai adalah data ke-i > data ke-i+1, dan sebaliknya untuk urutan descending (A-Z).
• Membandingkan data ke-(i+1) dengan data ke-(i+2). Kita melakukan pembandingan ini sampai data terakhir. Contoh: 1 dgn 2; 2 dgn 3; 3 dgn 4; 4 dgn 5 … ; n-1 dgn n
• Selesai satu iterasi, adalah jika kita sudah selesai membandingkan antara (n-1) dgn n. Setelah selesai satu iterasi kita lanjutkan lagi iterasi berikutnya sesuai dengan aturan ke-1. mulai dari data ke-1 dgn data ke-2, dst.
• Proses akan berhenti jika tidak ada pertukaran dalam satu iterasi.

2. Quick Sorting

• Prinsip dalam algoritma quicksort sebagai berikut (diuraikan pula oleh Sedegwick):· Bila elemen dalam array kurang dari jumlah tertentu (biasanya 2), proses selesai.
•  Ambil sebuah elemen yang berfungsi sebagai poros.
•  Pisahkan array dalam 2 bagian, sebelah kiri lebih kecil dari poros, sebelah kanan lebih besar dari poros.
•  Ulangi proses secara rekursif pada tiap-tiap bagian.

C.  Contoh Buble Sorting Dan Quick Sorting