Sabar Rudiarto
Definisi Algoritma Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis. Logis artinya sesuai dengan logika manusia. Untuk menjadi sebuah algoritma, urutan langkah yang ditempuh untuk menyelesaikan masalah harus memberikan hasil yang benar. Guna algoritma adalah untuk membantu seseorang dalam menyelesaikan suatu masalah berdasarkan pada pola pikirnya masing-masing.
Definisi Algoritma Ciri ciri algoritma: Ada input. Ada proses. Ada output. Memiliki instruksi instruksi yang jelas dan tidak ambigu. Harus mempunyai stopping role. 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.
Penulisan Algoritma Dalam bahasa natural (Bahasa Indonesia, Bahasa Inggris, dan bahasa manusia lainnya) Tapi sering membingungkan (ambiguous) Menggunakan flow chart (diagram alir) Bagus secara visual akan tetapi repot kalau algoritmanya panjang Menggunakan pseudo-code Sudah lebih dekat ke bahasa pemrograman, namun sulit dimengerti oleh orang yang tidak mengerti pemrograman
Contoh algoritma 1 Ada 2 buah gelas. Satu berisi teh dan satunya lagi berisi kopi. Bagaimana caranya menukar isi masing-masing gelas? Kopi Teh
Contoh algoritma 1 Siapkan gelas cadangan R Tuangkan gelas yang berisi teh ke gelas R Tuangkan gelas yang berisi kopi ke gelas teh Tuangkan gelas R yang berisi teh ke gelas kopi R R Teh Kopi Teh Kopi R
Contoh Algoritma 2 Requirement Buat sebuah algoritma untuk memilih bilangan terbesar dari 3 buah bilangan Nantinya ini bisa digeneralisir menjadi n buah bilangan
Algoritma Dalam Bahasa Natural 1. Ambil bilangan pertama dan set maks sama dengan bilangan pertama 2. Ambil bilangan kedua dan bandingkan dengan maks 3. Apa bila bilangan kedua lebih besar dari maks, set maks sama dengan bilangan kedua 4. Ambil bilangan ketiga dan bandingan dengan maks 5. Apabila bilangan ketiga lebih besar dari maks, set maks sama dengan bilangan ketiga 6. Variabel maks berisi bilangan terbesar. Tayangkan hasilnya
Algoritma dengan Flowchart Mulai Maks = bilangan pertama Maks < bilangan kedua Ya Maks = bilangan kedua Tidak Maks < bilangan ketiga Ya Maks = bilangan ketiga Tidak Selesai
Algoritma dengan pseudo-code maks bilangan pertama if (maks < bilangan kedua) maks bilangan kedua if (maks < bilangan ketiga) maks bilangan ketiga
Aspek Penting dari Algoritma 1. Finiteness Algoritma harus berhenti after a finite number of steps 2. Definiteness Setiap langkah harus didefinisikan secara tepat, tidak boleh membingungkan (ambiguous) 3. Input Sebuah algoritma memiliki nol atau lebih input yang diberikan kepada algoritma sebelum dijalankan 4. Output Sebuah algoritma memiliki satu atau lebih output, yang biasanya bergantung kepada input 5. Effectiveness Setiap algoritma diharapkan memiliki sifat efektif
Struktur Dasar Algoritma Runtunan (sequence) Pemilihan (selection) Pengulangan (repetition)
Runtunan Sebuah runtunan terdiri dari satu atau lebih instruksi Tiap instruksi dikerjakan berurutan Urutan instruksi menentukan keadaan akhir algoritma Contoh A1 A2 A3 A4 A5 A6
Algoritma TUKAR_ISI_BEJANA Diberikan dua buah bejana, A dan B; bejana A berisi larutan merah, bejana B berisi larutan biru. Pertukarkan isi kedua bejana itu sehingga bejana A berisi larutan biru dan bejana B berisi larutan merah DESKRIPSI 1. Tuangkan larutan dari bejana A ke bejana X 2. Tuangkan larutan dari bejana B ke bejana A 3. Tuangkan larutan dari bejana X ke bejana B Hasil akhir Bejana A berisi larutan dari bejana B semula Bejana B berisi larutan dari bejana A semula
Algoritma TUKAR_ISI_BEJANA Misal urutan diubah menjadi 1. Tuangkan larutan dari bejana B ke bejana A 2. Tuangkan larutan dari bejana A ke bejana X 3. Tuangkan larutan dari bejana X ke bejana B Hasil akhir menjadi Bejana A kosong Bejana B berisi campuran larutan dari bejana A dan bejana semula B
Runtunan Algoritma merupakan runtunan (sequence) satu atau lebih instruksi, yang berarti bahwa : 1. Tiap instruksi dikerjakan satu per satu 2. Tiap instruksi dilaksanakan satu kali 3. Urutan instruksi yang dilaksanakan pemroses sama dengan urutan aksi sebagaimana tertulis di dalam Algoritma 4. Akhir dari instruksi terakhir merupakan akhir algoritma
Runtunan Aksi 1 Aksi 2 Aksi 3 Aksi 4 Runtunan yang terdiri dari 6 buah instruksi. Tiap instruksi dikerjakan satu per satu secara berurutan, sesuai dengan urutannya di dalam algoritma Aksi 5 Aksi 6
Runtunan Urutan di dalam algoritma sangat penting. Urutan instruksi yang berbeda akan menghasilkan hasil yang berbeda pula Contoh : A 10 A 10 A 2 * A B A write (B) B A A 2 * A write (B)
LATIHAN (QUIZ) Algoritma memasak mie instan (5). Rebus air hingga mendidih. Masukkan mie instan ke dalam air mendidih tersebut. Tunggu beberapa hingga mie terlihat matang. Jika mie sudah dirasa matang, angkat dan tiriskan. Campurkan bumbu-bumbu, dan aduk hingga rata.
LATIHAN (QUIZ) Algoritma menghitung luas persegi panjang (4). Masukkan panjang. Masukkan lebar. Nilai luas adalah panjang * lebar. Tampilkan luas.
LATIHAN (QUIZ) Algoritma mengkonversi waktu ke dalam jam:menit:detik.