Algoritma dan Diagram Alir (Flowchart)

Transkripsi

1 Algoritma dan Diagram Alir (Flowchart)

2 Algoritma Algoritma adalah urutan langkah-langkah logis yang disusun secara sistematis untuk menyelesaikan suatu masalah. Kata logis (logika) merupakan kunci dalam algoritma. Langkah-langkah dalam algoritma harus logis, hasil algoritma harus dapat ditentukan bernilai benar atau salah. Langkah yang salah akan memberikan hasil yang salah.

3 Algoritma dalam Kehidupan Algoritma dapat dikatakan jantung dalam ilmu komputer dan informatika. Banyak cabang ilmu komputer yang diacu dalam terminologi algoritma. Selain itu algoritma juga dapat ditemukan dalam kehidupan sehari-hari

4 Kriteria Algoritma Input: algoritma dapat memiliki nol atau lebih inputan dari luar. Output: algoritma harus memiliki minimal satu buah output keluaran. Definiteness (pasti): algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu.

5 Kriteria Algoritma Finiteness (ada batas): algoritma harus memiliki titik berhenti (stopping role). Effectiveness (tepat dan efisien): algoritma sebisa mungkin harus dapat dilaksanakan dan efektif. Contoh instruksi yang tidak efektif adalah: A = A + 0 atau A = A * 1

6 Jenis Proses Algoritma Sequence Process: instruksi dikerjakan secara sekuensial/berurutan. Selection Process: instruksi dikerjakan jika memenuhi kriteria tertentu Iteration Process: instruksi dikerjakan selama memenuhi suatu kondisi tertentu. Concurrent Process: beberapa instruksi dikerjakan secara bersama.

7 Jenis Proses Algoritma Sequence Process: instruksi dikerjakan secara sekuensial/berurutan. Selection Process: instruksi dikerjakan jika memenuhi kriteria tertentu Iteration Process: instruksi dikerjakan selama memenuhi suatu kondisi tertentu. Concurrent Process: beberapa instruksi dikerjakan secara bersama.

8 Sifat Algoritma Tidak menggunakan simbol atau sintaks dari suatu bahasa pemrograman. Tidak tergantung pada suatu bahasa pemrograman. Notasi-notasinya dapat digunakan untuk seluruh bahasa manapun.

9 Contoh Algoritma 1 Menggoreng Ayam Hidupkan Kompor Ambil Penggorengan dan Minyak Goreng Panaskan Minyak goreng menggunakan penggorengan Setelah minyak panas, masukkan ayam dan adukaduk menggunakan sendok penggorengan sampai matang Setelah matang, tiriskan dan letakkan di atas tempat atau piring

10 Contoh Algoritma 2 Mengupas Kentang Ibu Dwi mengambil kantong kentang dari rak Ibu Dwi mengambil panci dari almari Ibu Dwi mengupas kentang Ibu Dwi mengembalikan kantong kentang dari rak

11 Contoh Algoritma 2 - Lanjut Ada hal yang tergantung pada sesuatu: 1. Ibu Dwi mengambil kantong kentang dari rak 2. Ibu Dwi mengambil panci dari almari 3. Lakukan persiapan, menggunakan celemek -> Tergantung pada Pakaian 4. Ibu Dwi mengupas kentang 5. Ibu Dwi mengembalikan kantong kentang dari rak

12 Kondisi dari Algo. 2 Warna cerah: Ibu Dwi melihat bahwa bajunya berwarna muda karena itu ia memakai celemek Warna tidak cerah: Ibu Tati melihat bahwa bajunya tidak berwarna muda/cerah karena itu ia tidak memakai celemek (berarti tidak ada aksi memakai celemek)

13 Kondisi dari Algo. 2 Jadi: Ambil kantong kentang dari rak Ambil panci dari almari Depend on warna baju berwarnamuda: Pakai celemek tidak berwarna muda: Tidak pakai celemek Kupas kentang Kembalikan kantong kentang ke rak

14 Kondisi dari Algo. 2 Karena dapat pesanan, maka kentang yg harus dikupas 500 buah tergantung pada jumlah kentang yang sudah dikupas Belum cukup: kupas 1 kentang Cukup: selesai Atau: while jumlah kentang terkupas belum cukup do Kupas 1 kentang

15 Kondisi dari Algo. 2 Bisa jadi pada saat mengupas kentang tergantung pada kentangnya, jika rusak / busuk, maka kentang dibuang/tidak dikupas Jadi: Jika jumlah kentang terkupas belum cukup do -> Tergantung pada kondisi kentang Busuk: buang dan cari kentang berikutnya, tidak dihitung. Tidak Busuk: kupas 1 kentang.

16 Kondisi dari Algo. 2 Bisa jadi pada saat mengupas kentang tergantung pada kentangnya, jika rusak / busuk, maka kentang dibuang/tidak dikupas Jadi: Jika jumlah kentang terkupas belum cukup do -> Tergantung pada kondisi kentang Busuk: buang dan cari kentang berikutnya, tidak dihitung. Tidak Busuk: kupas 1 kentang.

17 Contoh Algoritma Sebagai contoh, menukarkan isi dua buah gelas. Gelas A berisi cairan biru dan gelas B berisi cairan merah. Tukarkanlah isi kedua gelas tersebut.

18 Contoh Algoritma Sebagai contoh, menukarkan isi dua buah gelas. Gelas A berisi cairan biru dan gelas B berisi cairan merah. Tukarkanlah isi kedua gelas tersebut.

19 Contoh Algoritma Algoritma 1 : 1. Tuangkan isi gelas A ke gelas B 2. Tuangkan isi gelas B ke gelas A

20 Contoh Algoritma Jawaban pada Algoritma 1 diatas tidak menghasilkan pertukaran yang benar. Cairan pada kedua gelas bisa saja tercampur

21 Contoh Algoritma Algoritma 2 : 1. Tuangkan isi gelas A ke gelas C 2. Tuangkan isi gelas B ke gelas A 3. Tuangkan isi gelas C ke gelas B

22 Contoh Algoritma Algoritma 2 : 1. Tuangkan isi gelas A ke gelas C 2. Tuangkan isi gelas B ke gelas A 3. Tuangkan isi gelas C ke gelas B

23 Latihan 1 : Menghitung apakah suatu Bilangan Ganjil atau Genap Menghitung Luas Persegi Panjang Menghitung Luas Segitiga

24 Latihan 1.1 : Menentukan apakah suatu bilangan merupakan bilangan ganjil atau genap: 1. Masukkan sebuah bilangan sembarang. 2. Bagi bilangan tersebut dengan bilangan Hitung sisa hasil bagi pada langkah 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.

25 Latihan 1.2: Algoritma menghitung luas persegi panjang: 1. Masukkan panjang (P) 2. Masukkan lebar (L) 3. Luas P * L 4. Tulis Luas

26 Latihan 1.3: Algoritma menghitung luas Segitiga: 1. Masukkan alas (a) 2. Masukkan tinggi (t) 3. Luas -> a * t / 2 4. Tulis Luas

27 Flowchart Flowchart merupakan representasi secara diagram dari urutan langkah-langkah untuk mendapatkan suatu hasil. Algoritma dapat dituangkan dalam notasi gambar flowchart. Flowchart dapat membantu kita menyusun dan mengerti algoritma yang ditampilkan dalam bentuk gambar dan simbol tertentu.

28 Simbol Flowchart Simbol Arti Start / End Proses Input / Output Percabangan Koneksi 2 bagian flowchart

29 Simbol Flowchart Simbol Keterangan Koneksi dengan halaman yang berbeda Perulangan Posedur /Fungsi Aliran Data

30 Contoh Flowchart Sebagai contoh algoritma untuk menjumlahkan dua buah bilangan adalah sebagai berikut :

31 Contoh Flowchart

32 Contoh Flowchart Contoh lain, misalkan kita ingin mengetahui apakah sebuah bilangan ganjil atau genap. Untuk itu kita harus membuat flowchart seperti berikut :

33 Contoh Flowchart

34 SEKIAN