NOTASIALGORITMA
PENDAHULUAN Algoritma = Rancangan Program Langkah-langkah     pemecahan masalah  ditulis dalam notasi-notasi deskriptif ...
NOTASI ALGORITMA Untaian kalimat deskriptif Flowchart (diagram alir) Pseudocode
UNTAIAN KALIMAT DESKRIPTIF   Langkah-langkah      pemecahan        masalah    dituangkan dengan untaian kalimat deskripti...
FLOWCHART   Flowchart berasal dari kata :      Flow berarti aliran.      Chart berarti gambar, diagram atau simbol-    ...
SIMBOL-SIMBOL DASAR FLOWCHART   Flowchart di awali dengan simbol terminal :                 Start    atau   Mulai   Flow...
SIMBOL-SIMBOL DASAR FLOWCHART   Perencanaan data output :                  Write ….   atau   Tulis ….   Proses pengerjaa...
SIMBOL-SIMBOL DASAR FLOWCHART   Sub proses yang berupa suatu rutin :   Penghubung flowchart pada halaman yang sama :   ...
PSEUDOCODE   Pseudocode berasal dari kata :      Pseudo yang berarti imitasi atau       mirip atau menyerupai.      Cod...
PSEUDOCODE   Contoh :PROGRAM persegipanjangProgram untuk menghitung luas persegipanjang.DEKLARASI  panjang, lebar : integ...
Langkah-langkah MembentukAlgoritma1.Sequence process  Instruksi dikerjakan secara berurutan satu persatu  dimulai dari lan...
Lanjutan...3. Iteration process  suatu instruksi yang dikerjakan berulang-  ulang selama beberapa kali selama masih  memen...
Studi KasusBuatlah Algoritma untuk memilih bilanganterbesar dari 3 buah bilangan ?
Dengan bahasa natural   Ambil bilangan pertama dan set maks sama dengan    bilangan pertama   Ambil bilangan kedua dan b...
Dengan Flowchart
Dengan Pseudocode Maks ←bilangan pertama if (maks < bilangan kedua) maks←bilangan kedua if (maks < bilangan ketiga) m...
Studi Kasus (2)Algoritma TUKAR ISI BEJANADiberikan dua buah bejana A dan B,bejana A berisi larutan berwarna merah,bejana B...
Lanjutan...algoritma : Tuangkan larutan dari bejana A ke dalam  bejana B Tuangkan larutan dari bejana B ke dalam  bejana...
Lanjutan (2)...Algoritma TUKAR ISI BEJANA di atas tidakmenghasilkan pertukaran yang benar.Langkah di atas tidak logis, has...
PenyelesaianUntuk mempertukarkan isi duah bejana,diperlukan sebuah bejana tambahansebagai tempat penampungan sementara,mis...
Algoritma yang menghasikan pertukaranyang benar sebagai berikut: Tuangkan larutan dari bejana A ke dalam  bejana C. Tuan...
Latihan   Seorang Petani akan berpergian ke kota dengan membawa seekor    kambing, Anjing dan Rumput Yang ketiganya memli...
TugasBuatlah algoritma (dengan bahasa natural):1. Menampilkan bilangan ganjil dari 1  sampai dengan 10.2. Menghitung jumla...
Upcoming SlideShare
Loading in...5
×

Bab 3 notasi algoritma

6,575

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
6,575
On Slideshare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
219
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Transcript of "Bab 3 notasi algoritma"

  1. 1. NOTASIALGORITMA
  2. 2. PENDAHULUAN Algoritma = Rancangan Program Langkah-langkah pemecahan masalah ditulis dalam notasi-notasi deskriptif yang disebut dengan notasi algoritma. Notasi algoritma dibuat sedemikian sehingga tidak tergantung dengan :  Bahasa pemrograman yang akan digunakan.  Komputer yang akan menjalankan program tersebut.
  3. 3. NOTASI ALGORITMA Untaian kalimat deskriptif Flowchart (diagram alir) Pseudocode
  4. 4. UNTAIAN KALIMAT DESKRIPTIF Langkah-langkah pemecahan masalah dituangkan dengan untaian kalimat deskriptif. Contoh :PROGRAM persegipanjangProgram untuk menghitung luas persegipanjang.ALGORITMA :1. Masukkan/input panjang dan lebar persegipanjang.2. Hitung luas persegipanjang dengan rumus : Luas = Panjang x Lebar3. Tampilkan luas persegipanjang.
  5. 5. FLOWCHART Flowchart berasal dari kata :  Flow berarti aliran.  Chart berarti gambar, diagram atau simbol- simbol. Flowchart merupakan diagram alir yang menggambarkan langkah-langkah pemecahan masalah.
  6. 6. SIMBOL-SIMBOL DASAR FLOWCHART Flowchart di awali dengan simbol terminal : Start atau Mulai Flowchart di akhiri dengan simbol terminal : Finish atau Selesai Pembacaan data input : Read …. atau Baca ….
  7. 7. SIMBOL-SIMBOL DASAR FLOWCHART Perencanaan data output : Write …. atau Tulis …. Proses pengerjaan : Test terhadap suatu kondisi pengambilan keputusan : Pemberian nilai awal atau pengawalan lainnya :
  8. 8. SIMBOL-SIMBOL DASAR FLOWCHART Sub proses yang berupa suatu rutin : Penghubung flowchart pada halaman yang sama : Penghubung flowchart pada halaman yang berlainan : Arah aliran proses :
  9. 9. PSEUDOCODE Pseudocode berasal dari kata :  Pseudo yang berarti imitasi atau mirip atau menyerupai.  Code yang berarti kode program. Pseudocode berarti kode yang mirip dengan kode pemrograman yang sebenarnya.
  10. 10. PSEUDOCODE Contoh :PROGRAM persegipanjangProgram untuk menghitung luas persegipanjang.DEKLARASI panjang, lebar : integer luas : integerALGORITMA : read(p,l) luas = panjang * lebar write(luas)
  11. 11. Langkah-langkah MembentukAlgoritma1.Sequence process Instruksi dikerjakan secara berurutan satu persatu dimulai dari langkah pertama sampai terakhir2.Selection process Instruksi pemilihan proses (percabangan), sehingga apabila memenuhi persyaratan tertentu maka instruksi akan dikerjakan contoh : jika pembayaran tunai diberi diskon 10% Jika dilakukan secara kredit maka diskon 0 %. (dalam pernyataan diatas, hanya boleh melakukan 1 instruksi dari 2 alternatif instruksi).
  12. 12. Lanjutan...3. Iteration process suatu instruksi yang dikerjakan berulang- ulang selama beberapa kali selama masih memenuhi suatu kondisi.
  13. 13. Studi KasusBuatlah Algoritma untuk memilih bilanganterbesar dari 3 buah bilangan ?
  14. 14. Dengan bahasa natural Ambil bilangan pertama dan set maks sama dengan bilangan pertama Ambil bilangan kedua dan bandingkan dengan maks Apa bila bilangan kedua lebih besar dari maks, set maks sama dengan bilangan kedua Ambil blangan ketiga dan bandingan dengan maks Apabila bilangan ketiga lebih besar dari maks, set maks sama dengan bilangan ketiga Variabel maks berisi bilangan terbesar. Tampilkan hasilnya
  15. 15. Dengan Flowchart
  16. 16. Dengan Pseudocode Maks ←bilangan pertama if (maks < bilangan kedua) maks←bilangan kedua if (maks < bilangan ketiga) maks ← bilangan ketiga
  17. 17. Studi Kasus (2)Algoritma TUKAR ISI BEJANADiberikan dua buah bejana A dan B,bejana A berisi larutan berwarna merah,bejana B berisi larutan berwarna biru.Pertukarkan isi kedua bejana itu sedemikian sehingga bejana A berisilarutan berwarna biru dan bejana B berisi larutan berwarna merah.
  18. 18. Lanjutan...algoritma : Tuangkan larutan dari bejana A ke dalam bejana B Tuangkan larutan dari bejana B ke dalam bejana A.Apakah cara di atas BENAR ?Apakah hasil yang didapat sesuai denganpenyelesaian masalah?Apa hasil yang didapat ?
  19. 19. Lanjutan (2)...Algoritma TUKAR ISI BEJANA di atas tidakmenghasilkan pertukaran yang benar.Langkah di atas tidak logis, hasilpertukaran yang terjadi adalahpercampuran kedua larutan tersebut.
  20. 20. PenyelesaianUntuk mempertukarkan isi duah bejana,diperlukan sebuah bejana tambahansebagai tempat penampungan sementara,misalnya bejana C. A B C
  21. 21. Algoritma yang menghasikan pertukaranyang benar sebagai berikut: Tuangkan larutan dari bejana A ke dalam bejana C. Tuangkan larutan dari bejana B ke dalam bejana A. Tuangkan larutan dari bejana C ke dalam bejana B.
  22. 22. Latihan Seorang Petani akan berpergian ke kota dengan membawa seekor kambing, Anjing dan Rumput Yang ketiganya memliki berat yang tidak jauh berbeda, ditengah jalan petani harus menyebrangi sungai dengan menggunakan perahu dan untuk melaluinya petani tersebut tidak diperbolehkan membawa sekaligus bawaannya mengingat kapasitas kekuatan perahu tersebut, dan untuk melaluinya petani harus membawa satu persatu bawaannya . Ditanya: berapa kali petani tersebut harus melalui jembatan dengan memperhatikan bahwa kambing makan rumput, anjing makan kambing ? Bagaimana caranya untuk menyebrangkan tiga orang rahib yang sedang dikejar oleh Tiga orang kanibal ke sisi pulau yang ada diseberangnya Dengan catatan : Bila misionarisnya Lebih sedikit dari dari kanibal, maka misionaris tersebut akan dimakannya.
  23. 23. TugasBuatlah algoritma (dengan bahasa natural):1. Menampilkan bilangan ganjil dari 1 sampai dengan 10.2. Menghitung jumlah deret : 1 + 2 + 3 + 4 + .... + N N = jumlah maksimum suatu nilai yang dimasukkan.
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×