Kalau bicara algoritma dasar yang wajib dipahami mahasiswa Fakultas Ilmu Komputer (Fasilkom), biasanya mengacu pada pondasi algoritma yang menjadi bekal untuk pemrograman, struktur data, dan mata kuliah lanjut (AI, keamanan, data science, dll).
Secara umum, ada sekitar 8–12 algoritma fundamental yang idealnya dikuasai mahasiswa tingkat awal–menengah.
Berikut daftar algoritma dasar yang harus dipahami:
1. Algoritma Pencarian (Searching)
- Linear Search
- Binary Search
Dasar untuk memahami cara menemukan data dalam koleksi.
2. Algoritma Pengurutan (Sorting)
- Bubble Sort
- Selection Sort
- Insertion Sort
- Merge Sort
- Quick Sort
Penting untuk memahami efisiensi dan kompleksitas.
3. Algoritma Rekursif
- Faktorial
- Fibonacci
- Menara Hanoi
Melatih problem solving berbasis pemecahan masalah berulang.
4. Algoritma Matematika Dasar
- GCD/FPB (Euclidean Algorithm)
- LCM (KPK)
- Modular Exponentiation (dasar kriptografi)
5. Algoritma Greedy Dasar
- Activity Selection
- Huffman Coding (untuk kompresi)
6. Algoritma Graph Dasar
- BFS (Breadth-First Search)
- DFS (Depth-First Search)
- Dijkstra (Shortest Path)
7. Algoritma Divide and Conquer
- Binary Search (contoh paling sederhana)
- Merge Sort / Quick Sort
8. Algoritma Dynamic Programming (DP)
- Fibonacci dengan DP
- Knapsack Problem sederhana
Ringkasannya:
Jadi, mahasiswa Fasilkom setidaknya harus menguasai 10–12 algoritma inti:
- Searching (2)
- Sorting (5)
- Rekursif (3)
- Graph traversal (2)
Sisanya bisa ditambahkan sebagai bekal lanjut (Greedy, DP, Kriptografi, dsb).
Post a Comment
Note: Only a member of this blog may post a comment.