DASAR-DASAR ALGORITMA

Presentasi berjudul: "DASAR-DASAR ALGORITMA"— Transcript presentasi:

1 DASAR-DASAR ALGORITMA

2 Penyusunan algoritma seringkali dimulai dari langkah yang global lebih dahulu.
Kemudian langkah global selanjutnya setiap langkah diuraikan lagi menjadi beberapa langkah yang lebih sederhana Pendekatan desaian algoritma seperti ini dinamakan perancangan puncak-turun (Top – down design)

3 TopDown Design A A.1 A.2 A.1.1 A.1.2 A.1.3 A.2.1 A.2.2
Algoritma dan Pemrograman I

4 Pada dasarnya algoritma merupakan deskripsi pelaksanaan suatu proses.
Algoritma disusun oleh sederetan langkah instruksi yang logis. Tiap langkah instruksi akan mengerjakan tindakan (aksi). Bila aksi dilaksanakan, maka sejumlah operasi yang bersesuaian dengan aksi itu dikerjakan oleh pemroses.

5 Pernyataan dan Aksi langkah penyelesaian pernyataan (Statement)
aksi (action) dieksekusi operasi dikerjakan oleh pemroses Algoritma dan Pemrograman I

6 To : keadaan sebelum aksi
T1 : keadaan setelah aksi dikerjakan Contoh : To : bejana A berisi larutan warna merah, bejana B berisi larutan berwarna biru (bejana C masih kosong) 1. Tuangkan larutan dari bejana A ke dalam bejana C T1 : bejana A kosong, bejana C berisi larutan berwarna merah To : bejana A kosong, bejana B berisi larutan berwarna biru 2. Tuangkan larutan dari bejana B ke bejana A T1 : bejana A berisi larutan berwarna biru, bejana B kosong To :bejana B kosong, bejana C berisi larutan berwarna merah 3. Tuangkan larutan dari bejana C ke bejana B T1 :bejana A berisi larutan warna biru bejana B berisi larutan berwarna merah(bejana C masih kosong)

7 Dari algoritma di atas kita dapat mengetahui bahwa keadaan akhir suatu aksi dapat menjadi awal untuk aksi selanjutnya Keadaan awal suatu aksi pertama merupakan keadaan awal algoritma sedang keadaan akhir dari aksi yang terakhir dikerjakan merupakan keadaan akhir algoritma

8 Contoh Pernyataan dan Aksi :
Pernyataan pada algoritma : Tulis “Hello, world” menggambarkan aksi menuliskan “Hello, world” ke piranti keluaran (layar). efek dari aksi ini, dilayar akan tertera tulisan Hello, world

9 Struktur Dasar Algoritma
Runtunan (Sequence) Pemilihan (Selection) Pengulangan (Repetition) Algoritma dan Pemrograman I

10 Runtunan (Sequence) Algoritma merupakan runtunan (sequence) satu atau lebih instruksi/pernyataan, setiap pernyataan dikerjakan secara berurutan sesuai dengan urutan penulisannya. Sebuah instruksi dilaksanakan setelah instruksi sebelumnya selesai dilaksanakan. Urutan instruksi menentukan keadaan akhir algoritma Algoritma dan Pemrograman I

11 Contoh 1 (Runtunan) : Diberikan 2 buah gelas, A dan B;
gelas A berisi air berwarna merah, gelas B berisi air berwarna biru. Pertukarkan isi kedua gelas itu sedemikian sehingga gelas A berisi air berwarna biru dan gelas B berisi air berwarna merah. A B A B Algoritma dan Pemrograman I

12 ALGORITMA: Tuangkan air dari gelas A kedalam gelas B
Tuangkan air dari gelas B kedalam gelas A Caranya : Kita siapkan satu buah gelas C untuk menampung sementara air dari gelas A sebelum dipindah ke gelas B Algoritma dan Pemrograman I

13 Hasil akhir algoritma adalah: gelas A berisi air dari gelas B, dan
Program Tukar_isi Diberikan 2 buah gelas, A dan B; gelas A berisi air berwarna merah, gelas B berisi air berwarna biru. Isi kedua gelas A dan B ditukar sedemikian sehingga gelas A berisi air berwarna biru dan gelas B berisi air berwarna merah. KAMUS : gelas A,gelas B, gelas C : air ALGORITMA: Tuangkan air dari gelas A kedalam gelas C Tuangkan air dari gelas B kedalam gelas A Tuangkan air dari gelas C kedalam gelas B Hasil akhir algoritma adalah: gelas A berisi air dari gelas B, dan gelas B berisi air dari gelas A semula

14 ilustrasi A C A C B B Algoritma dan Pemrograman I

15 ilustrasi B C B A C A Algoritma dan Pemrograman I

16 ilustrasi C B C B A Algoritma dan Pemrograman I

17 Contoh 2 (runtunan): Misal nilai A=8, B=5
Contoh 2 (runtunan): Misal nilai A=8, B=5. Tukarkan nilai A dan B, sehingga menjadi A=5, B=8. Algoritma : B  A A  B C  A B  C Algoritma dan Pemrograman I

18 Pemilihan (Selection)
If kondisi then aksi endIf aksi1 else aksi2 Algoritma dan Pemrograman I

19 Contoh (Pemilihan) : If A>B then Max A endIf
If B>A then Max B endIf If A>B then Max A Else Max B endIf Algoritma dan Pemrograman I

20 Pengulangan (Repetition)
for var  awal to akhir do aksi Endfor repeat until kondisi_stop while kondisi_ulang do endwhile Algoritma dan Pemrograman I

21 Contoh (Pengulangan) :
For i  1 to 5 do output(“MAAF”) EndFor i1 Repeat ii+1 Until (i>5) While (i<=5) do endwhile Algoritma dan Pemrograman I