Page 34 - EMODUL INFORMATIKA XI FASE F

B. Algoritma Gredy

1. Identifikasi Modul

Mata Pelajaran : Informatika
Kelas/Pertemuan : XI Fase F

Alokasi Waktu : 2x 45 Menit (1x Pertemuan)
Materi : Berfikir Komputasi (Algoritma Gredy)
Pendekatan : Saintifik
Metode Pembelajaran : Problem-Based Learning (PBL)

2. Capaian & Tujuan Pembelajaran

Menuliskan algoritma yang efisien, efektif, dan optimal;

1. Mampu memahami dan menuliskan Algoritma Gredy

2. Mampu menyelesaikan kasus Algoritma Gredy dengan efektif
dan efisien

3. Uraian Materi Algoritma Greedy

a. Algoritma Greedy
Greedy secara harfiah berarti rakus atau tamak. Meskipun

dalam pengertian sehari-hari, kata “rakus” dan “tamak”
memiliki konotasi negatif, namun dalam konteks Informatika,
kita mengartikan greedy dalam konteks sebagai sebuah strategi

penyelesaian masalah yang dapat berguna dalam merancang
sebuah algoritma atau solusi bagi sebuah permasalahan

komputasional. Oleh karena itu, diharapkan tidak ada konotasi
negatif pada kata greedy dalam konteks ini.

34