pasti bingung ya kok aku ada dsitu 
Analisa Algoritma
Semester ini, salah satu materi kuliah yang ditugaskan oleh jurusan kepada saya adalah analisa algoritma (2 SKS). Fokus matakuliah ini adalah pemecahan masalah dengan berbagai strategi algoritma, disamping juga melakukan perhitungan kompleksitas algoritmanya. Seperti biasa, materi secara lengkap dapat dilihat dan didownload di LMS UPN “Veteran” Yogyakarta. Pertemuan direncanakan selama 14 kali ditambah dengan UTS dan UAS. Berikut resume setiap pertemuan
- Pendahuluan, sekedar mengingatkan mengenai sejarah dan istilah, mengingat kembali berbagai teknik pemrograman, Dijelaskan pula mengenai materi kuliah,RPS, referensi, serta pre test untuk melihat sejauh mana pengetahuan mengenai algoritma.
- Konsep algoritma, berisi konsep dasar algoritma, tahapan algoritma, menegaskan kembali ciri algoritma yang baik, menjelaskan strategi algoritma, serta mengulang kembali notasi matematik yang penting bagi perkuliahan ini.
- Running Time, membahas mengenai efisiensi algoritma, serta melakukan pengukuran running time pada berbagai algoritma yang sederhana.
- Faktor analisa algoritma, membahas running time dan penggunaan memory, kompleksitas waktu serta best, worst dan average case
- Notasi Asymptotic, membahas Big Oh, Big Omega, Big Teta beserta sifat dan hubungannya.
- Algoritma Rekursif, membahas algoritma rekursif dengan studi kasus menara hanoi dan faktorial beserta perhitungan kompleksitasnya, menyelesaikan relasi rekurens linier dan koefisien konstan, serta menyelesaikan relasi rekurens dengan teorema master
- Brute Force. Membahas algoritma brute force dengan studi kasus menghitung an,faktorial, perkalian matriks, mencari faktor, mencari elemen terbesar/terkecil, sequential search, bubble sort, polinom, serta membahas karakteristik algoritma brute force.
- Exhaustive search, membahas dengan berbagai studi kasus TSP, 1/0 knapsack, serangan pada kriptografi, serta solusi alternatif algoritma exhaustive search
- Divide And Conquer, membahas algoritma divide and conquer dengan studi kasus minmax dan sorting (merge sort), serta menghitung kompleksitas waktunya.
- Divide And Conquer (lanjutan), membahas studi kasus perpangkatan a serta perkalian matriks dengan algoritma strassen, dan menghitung kompleksitas waktunya
- Algoritma greedy, membahas algoritma greedy dengan studi kasus penukaran uang, scheduling dan knapsack problem, beserta kompleksitas waktunya
- Algoritma backtrack, membahas algoritma backtrack dengan studi kasus knapsack 0/1, persoalan n-ratu dan labirin, beserta kompleksitas waktunya
- Dynamic programming , membahas pemrograman dinamis dengan studi kasus lintasan terpendek, capital budgetting dan knapsack 0/1, beserta kompleksitas waktunya
- 14. Dynamic programming membahas pemrograman dinamis dengan studi kasus TSP beserta kompleksitas waktunya.
Categories: Perkuliahan
Tags: analisa algoritma
saya ngak ngerti tentang VB, apa bapak bisa ajarkan saya bikin program dengan VB???
bapak saya mahasiswa di uiversitas surabaya
Boleh minta modul-modul analis algoritmanya pak…via email saya…
saya masih belum ngerti penjelasan dosen…
Terimakasih
blh mnt kopian modulny gag???
tengkyuw y pak…
thx
yang saya tanyakan apakah boleh jika kita hanya membahas kompleksitas waktu dari sebuah algoritma tanpa membahas kompleksitas memorinya ??
lalu jika saya ingin membandingkan (analisis) 2 buah algoritma, apakah ada metode analisinya ?
jika hanya membandingkan dari kompleksitas waktu 2 algoritma itu apakah bisa ?
adakah jurnal yang mendukung ?
kalau boleh saya minta materi tentang algoritma bapak via email
terima kasih banyak pak