Bab1 algoritma

Review Minggu Lalu ,[object Object],[object Object],[object Object],[object Object]

Review Minggu Lalu ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Review Minggu Lalu ,[object Object],[object Object]

Apa Yang Akan Kita Pelajari? ,[object Object],[object Object],[object Object],[object Object]

Definition of Algorithm: : a procedure for solving a mathematical problem (as of finding the greatest common divisor) in a finite number of steps that frequently involves repetition of an operation; broadly : a step-by-step procedure for solving a problem or accomplishing some end especially by a computer (Merriam-Webster) Algoritma

Algoritma ,[object Object],[object Object],[object Object],[object Object]

Algoritma (Sequencial Search) 1 2 3 4 5 6 7 8 9 10 Mencari Angka 7 dalam daftar: Apakah 1 = 7 ? 1 2 3 4 5 6 7 8 9 10 Apakah 2 = 7 ? 1 2 3 4 5 6 7 8 9 10 Apakah 7 = 7 ? . . . Step 1: Step 2: Step 7: Membutuhkan: max. N langkah

Agoritma (Binary Search) 1 2 3 4 5 6 7 8 9 10 Mencari Angka 7 dalam daftar: Apakah 7 <, >, atau = 5 ? 6 7 8 9 10 Apakah 7 <, >, atau = 8 ? 6 7 Apakah 7 <, >, atau = 6 ? Membutuhkan: Max. Log 2 N langkah

Algoritma ,[object Object],[object Object],Silahkan Pilih angka antara 1 – 100 dan kita hanya memiliki kesempatan max. 7 kali menebak Jawab dengan “Lebih”, “Kurang”, atau “Ya!”

Algoritma ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritma (Sequence) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritma (Selection) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritma (Repetition) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Flow Chart Salah satu cara untuk menggambarkan algoritma adalah dengan menggunakan Flow Chart (Diagram Alir)

Flow Chart (Notasi) Awal / Akhir Proses Alur Data Proses Pemilihan Connector Report / Print

Flow Chart Membeli Susu Pergi ke Toko Ambil Susu Yg diinginkan Bayar Di Kasir Pulang Membeli Susu Pergi ke Toko Ambil Susu Yg diinginkan Hitung Kembalian Beli susu 1 Liter Beli susu 1/2 Liter >= 5000 < 5000 Bayar Di Kasir Pulang SEQUENCE SELECTION

Flow Chart Memecah batu Ambil palu Letakkan batu Di tempat keras Pukul Batu Sudah Pecah ? Belum Masukan Ke keranjang Selesai REPETITION sudah

Flow Chart (Binary Search) 1 2 3 4 5 6 7 8 9 10 Mencari Angka 7 dalam daftar: Apakah 7 <= 5 ? 6 7 8 9 10 Apakah 7 <= 8 ? 6 7 Apakah 7 <= 6 ? Bagaimana Membuat Flowchartnya?

Flow Chart (Binary Search) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Flow Chart (Binary Search) start X = Input (angka yg dicari) bandingkan Atas = akhir Bawah = awal Cocokan niai X dengan nilai Tengah Atas = Tengah - 1 Bawah = Tengah + 1 Tengah = (Atas + Bawah) / 2 Selesai X < Tengah X > Tengah X = Tengah

Bubble Sort ,[object Object],[object Object],[object Object]

Bubble Sort 1 5 3 4 2 1 5 3 4 2 Mana yg lebih ringan? Tukar angka yg ringan ke kanan 5 1 3 4 2 5 3 1 4 2 5 3 4 1 2 5 3 4 2 1 5 3 4 2 1 Tidak berubah Karena 3 lebih ringan dari 5 0 1 2 3 4 index Bagian yg hijau Tidak akan di check Lagi Karena sudah urut

Bubble Sort 5 4 3 2 1 5 4 3 2 1 5 4 3 2 1 5 4 3 2 1 5 4 3 2 1 5 4 3 2 1 5 4 3 2 1

Bubble Sort Bagaimana Membuat Flow Chart nya? Saya tunggu jawabannya minggu depan :) Dikumpulkan di: [email_address] Dengan subjek: [ALGO] Tugas_1_Nama

Bab1 algoritma

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (20)

Similaire à Bab1 algoritma

Similaire à Bab1 algoritma (20)

Bab1 algoritma