Ruang Mahasiswa

Sorting Sorting  adalah kumpulan langkah sistematis atau secara berutan untuk memperoleh hasil yang diinginkan. Salah satu contoh dari algoritma untuk langkah ini adalah Sorting (pengurutan). Sorting dapat didefinisikan sebagai pengurutan sejumlah data berdasarkan nilai tertentu. Pengurutan dapat dilakukan dari nilai terkecil ke nilai terbesar (ascending) atau sebaliknya. 1. Buble\Exchange sort 2. Selection sort 3. Quick sort Bubble/Exchange sort Diberi nama " Bubble " karena proses pengurutan secara berangsur-angsur bergera/berpindah ke posisi yang tepat , seperti gelembung yang keluar dari sebuah gelas bersoda.  Bubble sort  mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya. jika elemen sekarang  lebih besar dari elemen berikutnya maka elemen tersebut ditukar (untuk pengurutan  ascending ) jika elemen sekarang lebih kecil daripada elemen berikutnya, maka kedua elemen  tersebut ditukar (untuk pengurutan de

A.      Pengertian Graf Sebuah graf G didefinisikan sebagai pasangan himpunan (V,E) , dengan V adalah himpunan tak kosong yang terdiri dari simpul-simpul (vertices) atau titik pada G. Sedangkan E adalah himpunan rusuk (edge) atau sisi pada G yang menghubungkan sepasang simpul atau titik. Himpunan simpul atau titik pada G dinotasikan sebagai V, dan himpunan rusuk atau sisi pada G dinotasikan sebagai E. Jadi G=(V, E) Berdasarkan ada tidaknya gelang atau sisi ganda pada suatu graph, maka graph digolongkan menjadi dua jenis: 1.       Graph sederhana ( simple graph ).       Graf yang tidak mempunyai gelang atau loop maupun sisi ganda. 2.       Graph tak-sederhana ( unsimple-graph ).     Graf yang mempunyai gelang atau loop maupun sisi ganda. Berdasarkan jumlah simpul pada suatu graph, maka secara umum graph dapat digolongkan menjadi dua jenis: 1.     Graph tak-berarah ( undirected graph )     Graph yang sisinya tidak mempunyai orientasi arah atau panah disebut graph t