INFORMATIKA

BAB 2

STRATEGI
ALGORITMIK DAN
PEROGRAMAN
GURU PEBIMBING :
RISA DWI AYULIA S.PD

Disusun Oleh :
Nama : Widia Nopita Sari
Kelas : Xl 1
TUJUAN PEMBELAJRAN

1. Mengetahui proses pemograman

2. Mengetahui pengertian algoritma
3. Mengetahui rekrusi dan algoritma
greedy
4. Mengetahui pemrograman dinamis
 ALGORITMA DAN
PEMROGRAMAN
01 Algoritma adalah langkah-langkah yang disusun
secara tertulis dan berurutan untuk menyelesaikan
suatu masalah. Sedangkan algoritma
pemrograman adalah langkah- langkah yang
ditulis secara berurutan untuk menyelesaikan
masalah pemrograman komputer.
BERPIKIR
KOMPUTASIONAL
Berpikir komputansional merupakan suatu kerangka
dan proses berpikir yang mencakup perangkat
keras, perangkat lunak, dan menalar (reasoning)
02
mengenai sistem dan persoalan
 1. REKURSI

Rekursi adalah konsep pengulangan yang

penting dalam ilmu komputer. Konsep ini dapat
digunakan untuk merumuskan solusi
sederhana dalam sebuah permasalahan yang
sulit untuk diselesaikan secara iteratif dengan
menggunakan loop for, while do.

Fungsi rekursif juga diartikan sebagai fungsi

yang memanggil dirinya sendiri secara
berulang dalam proses pengolahan data atau
pemanggilan fungsi.
Pada definisi barisan/fungsi
rekursif/barisan selalu ada minimal dua
hal yang harus ditentukan yaitu :
1. Basis menunjukan dasar/nilai awal
dar fungsi/barisan tersebut. Misalnya
a1 = 1
2. Rekursi menunjukan hubungan
antara nilai dari fungsi/barisan
tersebut dengan nilai-nilai sebelumya
yang telah diketahui.
 2. ALGORITMA GREEDY
Algoritma greedy adalah sebuah teknik dalam pemrograman yang
digunakan untuk menyelesaikan masalah optimasi atau pengambilan
keputusan. Pendekatan ini didasarkan pada prinsip mengambil
keputusan lokal yang optimal pada setiap tahap atau langkahnya,
dengan harapan menghasilkan solusi global yang optimal secara
keseluruhan.
Contoh penerapan algoritma greedy adalah dalam masalah pemilihan
koin. Jika seseorang ingin memberikan kembalian untuk suatu jumlah
uang dengan jumlah koin yang minimal, maka algoritma greedy akan
memilih koin dengan nilai tertinggi yang masih bisa digunakan untuk
memberikan kembalian, sampai jumlah kembalian yang diberikan
sesuai dengan jumlah uang yang diminta. Meskipun algoritma greedy
ini tidak selalu menghasilkan solusi yang optimal secara keseluruhan,
namun seringkali algoritma ini menghasilkan solusi yang cukup baik
dan efisien.
3. PEMROGRAMAN DINAMIS
Pemrograman dinamis (bahasa Inggris: dynamic
programming) adalah metode pengoptimalan matematika
dan metode pemrograman komputer. Metode ini
dikembangkan oleh Richard Bellman pada 1950-an dan
telah digunakan di berbagai bidang, mulai dari teknik
kedirgantaraan hingga ekonomi.
 3. PEMROGRAMAN DINAMIS
Pemrograman dinamis (bahasa Inggris: dynamic
programming) adalah metode pengoptimalan
matematika dan metode pemrograman komputer.
Metode ini dikembangkan oleh Richard Bellman pada
1950-an dan telah digunakan di berbagai bidang, mulai
dari teknik kedirgantaraan hingga ekonomi.
Pemrograman dinamis (dynamic programming) adalah
metode pemecahan masalah dengan cara
menguraikan solusi menjadi sekumpulan langkah
(step) atau tahapan (stage) sedemikian rupa sehingga
solusi dari permasalahan ini dapat
dipandang dari serangkaian keputusan-keputusan kecil
yang saling berkaitan satu dengan yang lain.
 KESIMPULAN

1. Algoritma adalah langkah-langkah yang disusun secara tertulis dan

berurutan untuk menyelesaikan suatu masalah. Sedangkan algoritma
pemrograman adalah langkah- langkah yang ditulis secara berurutan
untuk menyelesaikan masalah pemrograman komputer.
2. Rekursi adalah konsep pengulangan yang penting dalam ilmu komputer.
3. Algoritma greedy adalah sebuah teknik dalam pemrograman yang
digunakan untuk menyelesaikan masalah optimasi atau pengambilan
keputusan
4. Pemrograman dinamis (bahasa Inggris: dynamic programming) adalah
metode pengoptimalan matematika dan metode pemrograman komputer
THANKS
ig : ptrtgglnailart_14
hp : +62 882‑6716‑4084

CREDITS: This presentation template was

created by Slidesgo, including icons by
Flaticon, and infographics & images by
Freepik