Materi Kuliah Perancangan dan Analisis Algoritma

Materi Kuliah Perancangan dan Analisis Algoritma

Bab 1 Pengenalan Algoritma
Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. Kata Logis merupakan kata kunci dalam Algoritma. Langkah-langkah dalam Algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar
PPT PRVW | DWNLD

Bab 2 Kompleksitas Algoritma
Kompleksitas Algoritma adalah besaran yang dipakai untuk menerangkan model abstrak pengukuran waktu/ruang.
PPT PRVW | DWNLD

Bab 3 Kompleksitas Algoritma Lanjut
Notasi Asimtotik digunakan untuk menentukan kompleksitas suatu algoritma dengan melihat waktu tempuh algoritma.
PPT PRVW | DWNLD

Bab 4 Algoritma Brute Force
Brute force adalah sebuah pendekatan yang langsung (straightforward) untuk memecahkan suatu masalah, biasanya didasarkan pada pernyataan masalah (problem statement) dan definisi konsep yang dilibatkan.
PPT PRVW | DWNLD

Bab 5 Algoritma Greedy
Algoritma greedy adalah algoritma yang memecahkan masalah langkah per langkah.
PPT PRVW | DWNLD

Bab 6 Algoritma Divide and Conquer
Divide adalah  membagi masalah menjadi beberapa upa-masalah yang memiliki kemiripan dengan masalah semula namun berukuran lebih kecil (idealnya berukuran hampir sama),
Conquer adalah memecahkan (menyelesaikan) masing-masing upa-masalah (secara  rekursif),
PPT PRVW | DWNLD

Bab 7 Program Dinamis
Program Dinamis (dynamic programming) adalah metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan langkah (step) atau tahapan (stage) sedemikian sehingga solusi dari persoalan dapat dipandang dari serangkaian keputusan  yang saling berkaitan.
PPT PRVW | DWNLD