Page 40 - EMODUL INFOEMATIKA XI FASE F

C. Algoritma Pemograman Dinamis

1. Identifikasi Modul

Mata Pelajaran : Informatika
Kelas : XI Fase F

Alokasi Waktu : 2x 45 Menit (1x Pertemuan)
Materi : Algoritma Program Dinamis
Pendekatan : Saintifik

Metode Pembelajaran : Discovery Learning

2. Capaian & Tujuan Pembelajaran

Menganalisis persoalan dengan pemahamannya terhadap

beberapa strategi algoritmik untuk menghasilkan beberapa
alternatif solusi dari satu persoalan dengan memberikan
justifikasi efisiensi, kelebihan, dan keterbatasan dari setiap

alternatif solusi.

1. Mampu memahami persoalan pemograman dinamis dan

memberikan solusi alternatif

3. Uraian Materi Pemograman Dinamis

Saat menyelesaikan sebuah permasalahan optimasi
(mencari nilai terbesar/terkecil), terkadang kita harus

memperhitungkan beberapa kemungkinan pengambilan langkah
untuk menyelesaikan permasalahan tersebut. Kemungkinan-
kemungkinan tersebut mungkin memiliki akibat/konsekuensi

terhadap langkah-langkah selanjutnya, sehingga pendekatan
seperti teknik greedy mungkin tidak akan menghasilkan jawaban
40