1 / 18

DASAR-DASAR ALGORITMA

DASAR-DASAR ALGORITMA. Wilis-K. Pernyataan dan Aksi. langkah penyelesaian pernyataan (Statement) aksi (action) dieksekusi operasi dikerjakan oleh pemroses. Wilis-K. Contoh Pernyataan dan Aksi :. Pernyataan pada algoritma : Tulis “Hello, world”

sinjin
Download Presentation

DASAR-DASAR ALGORITMA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. DASAR-DASAR ALGORITMA

  2. Wilis-K Pernyataan dan Aksi langkah penyelesaian pernyataan (Statement) aksi (action) dieksekusi operasi dikerjakan oleh pemroses

  3. Wilis-K 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

  4. Wilis-K Struktur Dasar Algoritma • Runtunan (Sequence) • Pemilihan (Selection) • Pengulangan (Repetition)

  5. Wilis-K 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

  6. A B A B Wilis-K 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. Algoritma dan Pemrograman I

  7. Wilis-K 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

  8. A B A B C A C A Wilis-K ilustrasi

  9. C B A B C Wilis-K ilustrasi

  10. Wilis-K 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

  11. Wilis-K 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 Algoritma : C  A A  B B  C

  12. Wilis-K Pemilihan (Selection) Ifkondisithen aksi endIf Ifkondisithen aksi1 else aksi2 endIf

  13. Wilis-K 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

  14. Wilis-K Pengulangan (Repetition) for var awaltoakhirdo aksi Endfor repeat aksi untilkondisi_stop whilekondisi_ulangdo aksi endwhile

  15. Wilis-K Contoh (Pengulangan) : For i  1 to 5 do output(“UPN”) EndFor i1 Repeat output(“UPN”) ii+1 Until (i>5) i1 While (i<=5) do output(“UPN”) ii+1 endwhile

  16. Wilis-K TopDown Design • Cara pendekatan ini sangat bermanfaat dalam membuat algoritma untuk masalah yang cukup rumit dan komplek. • Strategi perancangan puncak turun dimulai dengan membuat algoritma secara global (garis besar) lebih dahulu, selanjutnya setiap langkah diuraikan lagi menjadi beberapa langkah yang lebih sederhana

  17. Wilis-K TopDown Design A A.1 A.2 A.1.1 A.1.2 A.1.3 A.2.1 A.2.2

  18. Tugas • Jika dimasukkan 3 buah bilangan, tentukan bilangan terbesar dan terkecilnya, dengan menggunakan: • A. Fungsi If • B. Fungsi For

More Related