Category: Algoritma

Coding Mania: EKF Version

 

Kata pembimbing kuliah saya, agar bisa memahami algoritma tertentu kenapa tidak kita buat programnya. Kali ini versi EKF alian Extended Kalman Filter yang terkenal itu. Lumayan lama memahaminya, terutama dari konsep yang namanya Jacobian matriks dan transpose Jacobian matriks. Karena bingung, akhirnya sederhanakan dulu masalahnya untuk model linear terlebih dahulu. Selagi programnya dikembangkan menjadi lebih baik, untuk sementara upload screenshoot dulu saja. ^__^

Advertisements

Algortima Greedy dan Brute-Force

Makalah ini saya buat untuk tugas analisis algoritma. Gak nyangka ternyata halamannya sampai membeludak. Karena belum sempat direvisi, maka saya sebut makalah ini dengan makalah versi beta 0.001.

Abstraknya seperti ini:

Algoritma Greedy adalah algoritma yang berusaha memecahkan masalah dengan cara mengambil pilihan terbaik atau solusi optimum yang diperoleh saat itu tanpa mempertimbangkan konsekwensi yang diterimanya kemudian. Sedangkan algoritma Brute-Force adalah algoritma yang yang lempang (straightforward) untuk memecahkan suatu masalah, biasanya langsung pada pernyataan masalah (problem statement), dan definisi konsep yang dilibatkan. Algoritma Greedy dan algoritma Brute-Force dapat diterapkan dalam penyelesaian persoalan transportasi seimbang, persoalan pewarnaan graf, dan pencarian kombinasi 5 kartu pada permainan poker. Eksperimen ini akan membahas langkah-langkah penyelesaian persoalan tersebut menggunakan algoritma Greedy dan Brute-Force. Pada eksperimen ini juga akan dicari kompleksitas algoritma Greedy dan Brute-Force dalam menyelesaikan 3 persoalan di atas.

Kata kunci: Algoritma Greedy, algoritma Brute-Force, transportasi seimbang, pewarnaan graf, permainan poker.

Lengkapnya, mohon di review makalah ini:

analisis algortima greedy dan brute force <sedang revisi>

Semoga bermanfaat ^^

Selection Sort (AS2)

Algoritma selection sort adalah algoritma sorting yang buruk. Tekniknya sortingnya sangat konvensional, ambil data pertama kemudian bandingkan dengan data lainnya. Jika ditemukan data yang lebih maksimum atau yang lebih minimum (tergantung pengurutannya ascending atau descending), maka ganti data yang diambil dengan data yang lebih maksimum atau minimum tersebut.

Klo mau lebih lengkapnya, baca disini aja. Oya, kompleksitas selection sort adalah О(n2). Klo gak percaya jalankan script AS2 selection sort ini di flash, kemudian coba ganti-ganti panjang data arraynya. Kemudian data berapa time yang ditrace oleh program. Satu lagi, lakukan eksperimen dengan data array yang banyak ya.. kira-kira 1000 – 100000 data. Klo jaraknya terlalu kecil sih gak akan kerasa.

BTW.. awas jangan kegedean, bisa-bisa ngahang komputernya.. hehe..