2. pengertian algoritma(1)
- 1. Pengantar Algoritma Pengertian dan Contoh
- 2. Pengertian Rinaldi Munir:2002 Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis KBBI:1988 Algoritma adalah urutan logis pengambilan keputusan untuk pemecahan masalah
- 3. Kata Kunci Urutan langkah Logis Sistematis Menyelesaikan masalah Setiap algoritma harus merupakan urutan langkah, setiap langkah harus logis dan sistematis, serta harus dapat menyelesaikan masalah
- 4. Ciri Penting Algoritma 1. Berakhir setelah sejumlah langkah tertentu 2. Setiap langkah didefinisikan secara tepat dan tidak menimbulkan arti ganda (amboguous) 3. Dapat menerima masukan (INPUT) Memiliki nol atau lebih masukan 1. Dapat menghasilkan keluaran (OUTPUT) Memiliki nol atau lebih keluaran 1. Efektif
- 5. Nilai Algoritma 1. Tingkat kepercayaannya tinggi (realibility) 2. Pemrosesan yang efisien (cost rendah) 3. Bersifat general 4. Bisa dikembangkan (expandable) 5. Mudah dimengerti 6. Portabilitas yang tinggi (portability) 7. Precise (tepat, betul, teliti).
- 6. Mind Game
- 7. Solusi Mind Game 1. 2 kanibal menyeberang 2. 1 kanibal kembali 3. 2 kanibal menyeberang 4. 1 kanibal kembali 5. 2 pendeta menyeberang 6. 1 kanibal + 1 pendeta kembali 7. 2 pendeta menyeberang 8. 1 kanibal kembali 9. 2 kanibal menyeberang 10.1 kanibal kembali 11. 2 kanibal menyeberang
- 8. Beda Program & Algoritma Program = sekumpulan instruksi yang akan dijalankan oleh komputer Algoritma = metode/tahapan sistematis dalam program
- 9. Program & Algoritma Program menggunakan bahasa pemrograman tertentu Algoritma menggunakan representasi algoritma yang nantinya dapat diterjemahkan menjadi bahasa pemrograman mana pun Analogi: bahasa: leumpang, lunga, walking, mapah, mlaku metode: berpindah dengan cara melakukan gerakan kaki secara interval wajar
- 10. Luas Segitiga Siku-siku Buat algoritma mencari luas segitiga siku-siku 1. Ditentukan bahwa L, A, T adalah bilangan 2. Ditanyakan A 3. Ditanyakan T INPUT 4. Hitung L = A * T / 2 5. Sebutkan L OUTPUT PROSES
- 11. Simulasi Algoritma Gelas A Gelas B kopi teh Buat urutan langkah agar gelas A dan gelas B tertukar isinya
- 12. Simulasi Algoritma Gelas A Gelas B kopi teh 1. Tuangkan gelas A ke gelas B 2. Tuangkan gelas B ke gelas A
- 13. Simulasi Algoritma Gelas A Gelas B kopi teh 1. Siapkan gelas C 2. Tuangkan gelas A ke gelas C 3. Tuangkan gelas B ke gelas A 4. Tuangkan gelas C ke gelas B 1. A C 2. B A 3. C B
- 14. Diskusi Kasus Buat algoritma untuk menukarkan dua buah bilangan X dan Y yang diinputkan di awal, kemudian menampilkan bilangan yang sudah ditukarkan tersebut
- 15. Diskusi Kasus Buat algoritma untuk menukarkan dua buah bilangan X dan Y yang diinputkan di awal, kemudian menampilkan bilangan yang sudah ditukarkan tersebut solusi keterangan: Diperlukan satu buah bilangan Z sebagai tempat sementara 1. Tentukan bahwa X, Y, dan Z adalah bilangan 2. Z X (nilai Z diisi oleh nilai X) 3. X Y (nilai X diisi oleh nilai Y) 4. Y Z (nilai Y diisi oleh nilai Z) 5. Tampilkan X 6. Tampilkan Y diskusi lanjutan: apakah algoritma tersebut sudah lengkap?
- 16. Tugas Minggu Depan Buat kelompok terdiri dari 4 orang Masing-masing anggota akan diberi sebuah angka misterius Buat urutan langkah untuk menentukan bilangan terbesar diantara keempat bilangan tersebut