Algoritma dan flowchart

5,683 views

Published on

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
5,683
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
155
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Algoritma dan flowchart

  1. 1. Setelah menyelesaikan bab ini,anda diharapkan dapat:• Mengerti tentang algoritma.• Membuat algoritma dari suatu permasalahan.• Mengerti tentang flowchart.• Membuat flowchart dari suatu permasalahan.
  2. 2. • Adalah inti dari ilmu komputer.• Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis.
  3. 3. • Kata logis merupakan kata kunci dalam algoritma.• Algoritma adalah urutan-urutan dari instruksi atau langkah-langkah untuk menyelesaikan suatu masalah.
  4. 4.  Langkah-langkah dalam algoritma harus dapat ditentukan bernilai benar atau salah.
  5. 5. • Algoritma adalah blueprint dari program.• Sebaiknya disusun sebelum membuat program.• Kriteria suatu algoritma: – Ada input dan output – Efektif dan efisien – Terstruktur
  6. 6. • Algoritma adalah jantung ilmu komputer atau informatika. Banyak cabang ilmu komputer yang diacu dalam terminologi algoritma.• Algoritma juga digunakan dalam kehidupan sehari- hari, contohnya resep makanan. Di dalam resep makanan terdapat langkah-langkah yang merupakan algoritma.
  7. 7. Mengirim surat kepada teman:1. Tulis surat pada secarik kertas surat.2. Ambil sampul surat.3. Masukkan surat ke dalam sampul.4. Tutup sampul surat menggunakan perekat.5. Jika kita ingat alamat teman tersebut, maka tulis alamat pada sampul surat.6. Jika tidak ingat, lihat buku alamat, kemudian tulis alamat pada sampul surat.7. Tempel perangko pada surat.8. Bawa surat ke kantor pos untuk diposkan.
  8. 8. Mengupas Kentang untuk Makan Malam 􀂄 Ibu Tati mengambil kantong kentang dari rak 􀂄 Ibu Tati mengambil panci dari almari 􀂄 Ibu Tati mengupas kentang 􀂄 Ibu Tati mengembalikan kantong kentang dari rak
  9. 9. Ada hal yang “tergantung”pada sesuatu: 􀂄 Ibu Tati mengambil kantong kentang dari rak 􀂄 Ibu Tati mengambil panci dari almari 􀂄 Lakukan persiapan, gunakan celemek, pakaian tergantung hari 􀂄 Ibu Tati mengupas kentang 􀂄 Ibu Tati mengembalikan kantong kentang dari rak
  10. 10. • Hari Sabtu : 􀂄 “Ibu Tati melihat bahwa bajunya tidak berwarna muda karena itu ia tidak memakai celemek”(berarti tidak ada aksi memakai celemek)• Hari Minggu: 􀂄 “Ibu Tati melihat bahwa bajunya berwarna muda karena itu ia memakai celemek”
  11. 11. • Jadi: 􀂄 Ambil kantong kentang dari rak 􀂄 Ambil panci dari almari 􀂄 Depend on warna baju 􀂄 berwarna muda : Pakai celemek 􀂄 tidak berwarna muda : Tidak pakai celemek 􀂄 Kupas kentang 􀂄 Kembalikan kantong kentang ke rak
  12. 12. Karena dapat pesanan, maka kentang yg harus dikupas 500 buah 􀂄 tergantung pada jumlah kentang yang sudah dikupas 􀂄 belum cukup : Kupas 1 kentang 􀂄 cukup : selesaiAtau: 􀂄 while jumlah kentang terkupas belum cukup do 􀂄 Kupas 1 kentang
  13. 13. Bisa jadi pada saat mengupas kentang tergantung pada kentangnya, jika rusak / busuk, buang, tidak dikupasJadi: 􀂄 Jika jumlah kentang terkupas belum cukup do 􀂄 Tergantung pada kondisi kentang 􀂄 Busuk: buang dan cari kentang berikutnya, tidak dihitung 􀂄 Tidak Busuk: kupas 1 kentang
  14. 14. Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genap.• Masukkan sebuah bilangan sembarang• Bagi bilangan tersebut dengan bilangan 2• Hitung sisa hasil bagi pada langkah 2.• Bila sisa hasil bagi sama dengan 0 maka bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil.
  15. 15. • Bagan-bagan yang mempunyai arus yang menggambarkan langkah- langkah penyelesaian suatu masalah.• Merupakan cara penyajian dari suatu algoritma.• Ada 2 macam Flowchart : – System Flowchart  urutan proses dalam system dengan menunjukkan alat media input, output serta jenis media penyimpanan dalam proses pengolahan data. – Program Flowchart  urutan instruksi yang digambarkan dengan symbol tertentu untuk memecahkan masalah dalam suatu program.
  16. 16. • Flow Direction Symbols (Simbol penghubung alur)• Processing Symbols (Simbol proses).• Input-output Symbols (Simbol input-output)
  17. 17. • Tidak ada kaidah yang baku.• Flowchart = gambaran hasil analisa suatu masalah• Flowchart dapat bervariasi antara satu pemrogram dengan pemrogram lainnya.• Secara garis besar ada 3 bagian utama: – Input – Proses – Output
  18. 18. • Hindari pengulangan proses yang tidak perlu dan logika yang berbelit sehingga jalannya proses menjadi singkat.• Jalannya proses digambarkan dari atas ke bawah dan diberikan tanda panah untuk memperjelas.
  19. 19. Selalu dimulai dengan BEGIN: BeginJangan lupamenggambar garis End
  20. 20. Input / Output Begin Jangan lupa garis Input/outputMungkin anda inginberkomunikasidengan pemakai
  21. 21. Proses Begin InputAnda dpt melakukanperhitungan di dlm proses Proses
  22. 22. Begin InputAnda dapat menampilkan Proseshasil di output Output End
  23. 23. • Dengan kondisi Anda tidak memiliki uang tunai sekarang, buatlah algoritma dan flowchart untuk mengambil uang di ATM terdekat dari posisi anda sekarang !
  24. 24. • Buatlah flowchart untuk menampilkan deret bilangan berikut : 1, 1, 2, 3, 5, 8, 13• Buatlah flowchart untuk ...

×