Kembali ke Kurikulum

Strategi Algoritmik, Desain Struktur Data, dan Analisis Solusi

Alur proses pengembangan program/produk teknologi digital. Penulisan algoritma yang efisien, efektif, dan optimal. Strategi algoritmik (greedy, divide-and-conquer, dynamic programming) untuk menghasilkan alternatif solusi. Pemilihan dan penerapan solusi terbaik melalui struktur data kompleks dan abstrak (tree, graph, hash table).

Tujuan Pembelajaran (4)
  • AP-11.1Memahami alur proses pengembangan program atau produk teknologi digital (analisis kebutuhan → desain → implementasi → pengujian → deployment).
  • AP-11.2Mampu menuliskan algoritma yang efisien, efektif, dan optimal dengan pseudocode atau bahasa pemrograman.
  • AP-11.3Menganalisis persoalan dengan pemahaman beberapa strategi algoritmik (greedy, divide-and-conquer, dynamic programming) 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 (tree/binary search tree, graph, hash table).
  • Mengenal traversal dan operasi dasar pada tree dan graph (DFS, BFS).
  • Menganalisis kompleksitas waktu (notasi Big-O) dan ruang algoritma untuk membandingkan efisiensi solusi.
Konten untuk tab ini belum tersedia.