Strategi Algoritmik, Desain Struktur Data, dan Analisis Solusi
Memahami alur proses pengembangan program atau produk teknologi digital, menuliskan algoritma yang efisien-efektif-optimal, menganalisis persoalan dengan beberapa strategi algoritmik untuk menghasilkan alternatif solusi, serta memilih solusi terbaik dengan struktur data yang kompleks dan abstrak.
Tujuan Pembelajaran (4)
- AP-11.1Memahami alur proses pengembangan program atau produk teknologi digital.
- AP-11.2Menuliskan algoritma yang efisien, efektif, dan optimal.
- AP-11.3Menganalisis persoalan dengan pemahaman terhadap beberapa strategi algoritmik untuk menghasilkan beberapa alternatif solusi dari satu persoalan.
- AP-11.4Memilih dan menerapkan solusi terbaik, paling efisien, dan optimal dengan merancang struktur data yang lebih kompleks dan abstrak.
Simulasi
Algoritma Pengurutan Data
Visualisasi lima algoritma pengurutan data yaitu bubble, selection, insertion, shell, dan quick sort. Setiap perbandingan, penukaran, dan penempatan akhir ditampilkan sebagai animasi maupun langkah demi langkah sehingga perbedaan cara kerja dan jumlah langkahnya dapat dibandingkan langsung.
Eksplorasi Graf: BFS, DFS, dan A*
Visualisasi langkah demi langkah untuk membandingkan BFS, DFS, dan A* pada graf umum berbobot yang memiliki siklus, banyak rute, frontier, dan rekonstruksi jalur.
Pencarian Jalur pada Graf
Visualisasi langkah demi langkah untuk membandingkan BFS, DFS, Dijkstra, dan A* saat mencari jalur pada graf grid, termasuk eksperimen jalan buntu dan perbandingan efisiensi eksplorasi.
Traversal Pohon: BFS, DFS, dan A*
Visualisasi langkah demi langkah untuk membandingkan traversal BFS, DFS, dan A* pada beberapa bentuk pohon serta posisi target, termasuk isi antrean, tumpukan, dan open set.