Perhitungan Billing Taxi dengan Menggunakan Metode Shortest Route

Hallo.
Kali ini saya akan mempostingkan hasil tugas besar kelompok saya pada Mata Kuliah Teknik Riset Operasi (TRO).
Tugas besar yang kelompok saya buat adalah mengenai Analisis Jaringan untuk Persoalan Shortest Route. Kami mengambil permasalahan tentang Perhitungan Billing Taxi dengan Menggunakan Metode Shortest Route. Tugas besar kali ini kami menggunakan bahasa pemrograman Java dan kami menggunakan tools Netbeans IDE 6.8

Berikut adalah source codenya.

1. Edge.java

/*
 * Edge.java
 *
 * class ini untuk menyimpan jarak dan node tujuannya
 */

package dijkstra;

public class Edge {
    int jarak;
    Vertex nodeTujuan;
}

Menggabungkan Bubble, Insertion, dan Selection Sort

Kali ini kami membuat program yang menampilkan ke3 sorting yang telah dipelajari (Bubble, Insertion, Selection)

Berikut adalah programnya.

Praktikum Algoritma dan Pemrograman II - pertemuan 6

Pertemuan kali ini melanjutka pertemuan sebelumnya. Materinya masih sorting dan kali ini mempelajari tentang Selection Sort.
Selection Sort adalah mencari elemen yang tepat untuk diletakkan di posisi yang telah diketahui, dan meletakkannya di posisi tersebut setelah data tersebut ditemukan. Selection Sort membandingkan elemen yang sekarang dengan elemen yang berikutnya sampai dengan elemen yang terakhir. Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang maka dicatat posisinya dan kemudian ditukar.

Contoh Program dengan Selection Sort :

Tugas Praktikum Ketiga

1. Hitunglah banyak huruf "i" yang di inputkan oleh user.




Hasilnya :

Praktikum Algoritma dan Pemrograman II - pertemuan 5

Pada pertemuan kali ini masih membahas tentang sorting, namun yang di bahas kali ini adalah mengenai Insertion Sort.
Algoritma Insertion Sort pada dasarnya memilah data yang akan diurutkan menjadi dua bagian, yang belum diurutkan (meja pertama), dan yang telah diurutkan (meja kedua). Elemen pertama yang diambil dari bagian array yang belum diurutkan dan kemudian diletakkan pada posisinya sesuai dengan 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.

Contoh program dengan insertion sort :