Desain Analisis Algorima

Pembahasan:
1. Introduction to fundamentals of algorithmic problem solving
2. Algorithm
3. Classification Algorithm Design Techniques
4. Problem Types
5. Algorithm Analysis

Pengertian

1. Algoritma adalah cara yang dapat ditempuh oleh komputer dalam mencapai suatu tujuan, terdiri atas langkah-langkah yang terdefinisi dengan baik, menerima input, melakukan proses, dan menghasilkan output. Meskipun tidak selalu, biasanya sebuah algoritma memiliki sifat bisa dihitung (computable) atau bisa diukur (measurable).

3. Notasi
Notasi apapun dapat digunakan untuk menuliskan algoritma asalkan mudah dibaca dan dipahami.
Algoritma dapat ditulis dengan notasi:
1.Bagan alir (flow chart)
2.Kalimat-kalimat deskriptif / Dalam bahasa natural (Bahasa Indonesia, Bahasa Inggris, dan bahasa manusia lainnya)
3.Pseudo-code (gabungan antara bahasa alami dengan bahasa pemrograman)

Klasifikasi strategi algoritm
1. Strategi solusi langsung (direct solution strategies)
- Algoritma Brute Force
- Algoritma Greedy
2. Strategi berbasis pencarian pada ruang status (state-space base strategies)
Algoritma backtracking
Algoritma Branch and Bound
3. Strategi solusi atas-bawah (top-down solution strategies)
- Algoritma Divide and Conquer.
4. Strategi solusi bawah-atas (bottom-up solution strategies)
- Dynamic Programming.

Materi Download

Desain Analisis Algoritma

Posted in: Kuliah