Dasar-Dasar Pemrograman

PERTEMUAN 2
 Mahasiswa mampu menerangkan pengertian
algoritma (DEFINISI ALGORITMA)

Mahasiswa mampu menjelaskan tujuan

pemanfaatan algoritma (TUJUAN ALGORITMA)

Mahasiswa mampu memahami tahapan-tahapan

algoritma (TAHAPAN ALGORITMA)
TUJUAN
PEMBELAJARAN Mahasiswa mampu menjelaskan kriteria-kriteria
algoritma (KRITERIA ALGORITMA)

Mahasiswa mampu memahami BENTUK DASAR

ALGORITMA.

Mahasiswa mampu menjelaskan analisa algoritma

menggunakan DIVIDE AND CONQUER
DEFINISI ALGORITMA (REVIEW MATERI)

Urutan Langkah-Langkah untuk menyel esaikan permasal ahan pada program

komputer dengan syarat ter tentu.

Syaratnya:

1. Langkah harus jel as / ti dak ambigu

2. Harus ada output minimal = 1 (SALAH ATAU BENAR)

3. Harus ada Stoping C riteria. (PROGRAM SELESAI, MASALAH SELESAI)

TUJUAN ALGORITMA (TAMBAHAN)

Untuk membantu menyederhanakan suatu program yang rumit dan besar.

Untuk memudahkan dalam membuat sebuah program untuk masalah tertentu.

Algoritma dapat digunakan berkali-kali untuk menyelesaikan suatu permasalahan.

Membantu memecahkan suatu permasalahan dengan logika dan sistematis.

Untuk meminimalisir penulisan program secara berulang-ulang.

TUJUAN ALGORITMA 2 (TAMBAHAN)

Agar dapat melakukan pendekatan top-down dan divide and conquer.

Untuk memudahkan membuat program yang lebih rapih dan terstruktur sehingga lebih
mudah dipahami dan dikembangkan.

Memudahkan proses modifikasi pada program karena bisa dilakukan hanya pada satu
modul tanpa harus mengubah modiul lainnya.

Ketika terjadi kesalahan, algoritma dapat membantu menemukannya karena alur kerja
yang jelas.

Memudahkan proses dokumentasi

TAHAPAN ALGORITMA / PEMROGRAMAN
KRITERIA ALGORITMA

1. Ada Input, yaitu permasalahan yang dihadapi dan akan dicarikan solusinya.
Algoritma memiliki nol atau lebih input (masukan).

2. Ada Proses, yaitu rencana atau langkah-langkah yang harus dilakukan untuk
mencapai tujuan akhir.

3. Ada Output, yaitu solusi atau tampilan akhir yang didapatkan dari suatu algoritma.
Algoritma memiliki minimal satu output.

4. Ada intruksi-intruksi yang jelas dan tidak ambigu , yaitu instrukti yang jelas
dalam algoritma sehingga tidak ter jadi kesalahan dalam menghasilkan output.

5. Ada tujuan akhir yang dicapai , yaitu akhir dari program dimana program akan
berhenti ketika tujuan akhir telah tercapai.
JENIS ALGORITMA (REVIEW) / BENTUK DASAR ALGORITMA

 SE QUE NCE : IN ST RU K SI DI K ER JA K AN BE RU R UTA N

(A LGOR I T MA SEKUE NSI AL)

 SE LECT IO N : I N ST RU K SI DI K ER JA KA N JI K A K RI T ER I A T ER P EN UH I ( I F -E LSE )

(A LGOR I T MA P ER CAB A NGA N/ B ER SYAR AT)

 IT ER ATION : I NST R U KSI DIK E RJAK A N SE LAMA ME MENU H I KONDI SI T ERT EN TU ( FOR )

(A LGOR I T MA P ER ULA NG AN)

 CONCU R R ENT : ME NGE R JA KA N B A NYA K I NST R UK SI SECA R A BE RS A MAA N

(A LGOR I T MA PA R A LE L)
ANALISIS ALGORITMA

Banyaknya langkah

Besar dan jenis input data

Jenis Operasi

Komputer dan kompilator

Jumlah Memori
DIVIDE AND CONQUER

 D iv id e an d C o n qu e r  
me mec a h-m e ca h ma s a la h ya ng a d a m enj a di b eb e ra p a
ba g i an ke ci l s e hing ga le b ih mud a h unt uk
di s e le s ai k a n.

 D iv id e: Me m ba g i m as a l ah m enj ad i b eb era pa m a s a la h
ya ng me m il ik i ke m ir i pa n de ng an ma s a l ah s em ul a
na mun be r uku ra n l eb i h kec il ( i de a lnya b e ruk ura n
ha mp ir s am a ) .

 Conq ue r: Mem ec a hka n ( m enye le s a ik a n) ma s i ng-

ma s i ng ma s al ah   ( s e ca ra r ek ur s if ) .

 Combi ne : Men gg a bung k an s ol usi m a s ing -m a s i ng

ma s a l ah s ehi ng ga me mb e ntuk s ol us i ma s a la h s em ula .
DIVIDE AND CONQUER
DIVIDE AND CONQUER
TERIMA KASIH