materi bab 2 algoritmik dan pemrograman

​Ayu Diya

​Apa itu Algoritma

​Sebelumnya, mari kita lihat pengertian algoritma menurut ahli. Donald Ervin Knuth menyebutkan algoritma adalah sekumpulan aturan-aturan berhingga yang memberikan sederetan operasi-operasi untuk menyelesaikan masalah tertentu.

​Sederhananya, algoritma adalah suatu langkah atau metode yang telah direncanakan secara matang agar berurutan dan tersusun rapi, serta sering digunakan untuk menyelesaikan suatu masalah dengan  memberikan petunjuk tindakan.

​Karakteristik Algoritma

​Agar suatu instruksi dapat menjadi suatu algoritma, instruksi tersebut harus mempunyai beberapa ciri-ciri. 

Pertama, apabila algoritma memerlukan input, maka algoritma yang ada harus didefinisikan secara jelas. Selanjutnya algoritma yang ada jelas dan tidak ambigu, setiap proses, langkah dan instruksi yang ada harus jelas dalam segala hal. Terakhir, tentu algoritma mempunyai tujuan yang ingin dicapai.

Jenis-jenis Algoritma

​1. Algoritma Rekursif

Algoritma rekursif memanggil dirinya sendiri dengan nilai masukan yang lebih kecil dan mengembalikan hasil masukan saat ini dengan melakukan operasi dasar pada nilai yang dikembalikan untuk masukan yang lebih kecil .

2. Algoritma Greedy

Algoritma greedy adalah algoritma yang digunakan untuk mencari solusi optimal untuk masalah optimasi. Algoritma ini menggunakan heuristik pemecahan masalah untuk membuat pilihan optimal secara lokal di setiap tahapnya.

Jenis-jenis Algoritma

​3. Pemrograman dinamis (dynamic programming)

Pemrograman dinamis (dynamic programming) adalah metode optimasi matematika dan pemrograman komputer yang digunakan untuk memecahkan masalah dengan memecahnya menjadi submasalah yang lebih kecil dan menggabungkan solusinya untuk mendapatkan submasalah yang lebih besar.

Open Ended

Pengertian algoritma adalah ...

Drag and Drop

Agar suatu instruksi dapat menjadi suatu algoritma, instruksi tersebut harus mempunyai beberapa ciri-ciri. 

Pertama, apabila algoritma memerlukan ​

Placeholder

, maka algoritma yang ada harus didefinisikan secara jelas. Selanjutnya algoritma yang ada jelas dan ​

Placeholder

, setiap proses, langkah dan instruksi yang ada harus jelas dalam segala hal. Terakhir, tentu algoritma mempunyai​

Placeholder

yang ingin dicapai.

Drag these tiles and drop them in the correct blank above

input

tidak ambigu

tujuan

Drag and Drop

tentukan nilai berikutnya!

Diketahui sebuah barisan sebagai berikut:

{a1}=1,1,2,3,5,​

Placeholder

,​

Placeholder

,​

Placeholder

Drag these tiles and drop them in the correct blank above

8

13

21

7

14

20

Fill in the Blanks

Tersedia pecahan koin dengan nilai 1, 5, 10, 25.

Tentukan jumlah koin minimum yang dapat ditukar sehingga terdapat minimal bernilai 32.