Algoritma dan Pemrograman Bab 1: Capaian Pembelajaran. Agendas. Perancangan Algoritma Pemrograman Bab 1: Introduction Mahasiswa mampu memahami algoritma dengan baik dan dapat merancang algoritma sederhana untuk menyelesaikan sebuah kasus/permasalahan. Bab 1 : Introduction 2 Seiring berjalannya waktu, dalam prosesnya manusia sering berhadapan dengan permasalahan dan manusia dituntut untuk dapat menyelesaikan permasalahan tersebut dengan baik. Tentunya untuk dapat menyelesaikan permasalahan yang muncul, manusia membutuhkan sebuah panduan yang tersusun secara logis dan sistematis sebagai panduan, sehingga proses penyelesaian permasalahan dapat lebih terarah dan jelas. Bab 1 : Introduction 3 masalah/permasalahan/persoalan? pertanyaan atau tugas yang harus dijawab/diselesaikan Bab 1 : Introduction 4
Bab 1 : Introduction 5 Contoh? 1. IPK < 2.75 2. Hujan deras turun bertepatan dengan waktu berangkat ke kampus 3. Berasa lapar tetapi hanya memiliki uang Rp 15.000,- 4. Mengurutkan secara menaik nomor kartu parkir yang acak 5. Menentukan seseorang lulus atau tidak pada papan pengumuman kelulusan. 6. Dsb. parameter? pemberian pernyataan masalah yang berisikan nilai spesifik dan merupakan masukkan (input) untuk masalah tersebut. Pemberian nilai spesifik terhadap pernyataan masalah disebut dengan... instance of a problem dan jawaban atas instance of a problem disebut dengan... SOLUSI Bab 1 : Introduction 6 algoritma? urutan langkah-langkah logis dalam memecahkan suatu masalah/permasalahan/persoalan yang beragam rupa yang tersusun secara sistematis.[mun11] Bab 1 : Introduction 7 Definisi lainnya. Algoritma adalah deretan langkah-langkah komputasi yang mentransformasikan data masukan menjadi keluaran [COR92]. Algoritma adalah deretan instruksi yang jelas untuk memecahkan masalah, yaotu memperoleh keuluaran yang diinginkan dari suatu masukan dalam jumlah waktu yang terbatas[lev03]. Algoritma adalah prosedur komputasi yang terdefinisi dengan baik yang menggunakan beberapa nilai sebagai masukan dan menghasilkan beberapa keluaran yang disebut keluaran[lev03]. Bab 1 : Introduction 8
Bab 1 : Introduction 9 Contoh? Langkah-langkah pengerjaan di dalam resep masakan Langkah-langkah membuat oralit Dsb. maka, kesimpulannya...bahwa algoritma mengerjakan apa? bagaimanakah menuangkan sebuah algoritma suatu permasalahan? algoritma sebuah pemencahan permasalahan dapat dituangkan dalam bentuk tulisan yang tersusun secara sistematis berdasarkan langkahlangkah yang telah ditentukan. Bab 1 : Introduction 10 Latihan. 1. Buatlah algoritma untuk menukarkan air dari bejana A (berwarna hijau) ke bejana B (berwarna biru) seperti gambar berikut. 2. Buatlah algoritma untuk mendapatkan air sebanyak tepat 4 liter dari dua buah ember yang berlainan kapasitas berikut. A B C Bab 1 : Introduction 11 5 liter 3 liter Bab 1 : Introduction 12
Bab 1 : Introduction 13 Tugas. (Pemuda, Serigala, Rumput, Kambing) algoritma pemrograman? langkah-langkah yang ditulis secara berurutan untuk menyelesaikan masalah pemrograman komputer. (Pemuda, Serigala, Rumput, Kambing) Bab 1 : Introduction 14 Bagaimanakah bentuk algoritma pemrograman? 1. Bentuk tulisan pseudocode Contoh: Menampilkan hasil penjumlahan 2 buah bilangan bulat. Penyelesaian: 1.input A 2.input B 3.C A + B 4.print C 2. Bentuk simbol flowchart Bab 1 : Introduction 15 Raptor flowchart simulation apps. Bab 1 : Introduction 16
Bab 1 : Introduction 17 1. Pernyataan 2. Konstruksi Dasar Runtunan Pemilihan Pengulangan 3. Struktur Teks Algoritma Judul Deklarasi Algoritma Struktur Dasar Algoritma Tipe Data Bab 1 : Introduction 18 Algoritma dan Pemrograman Bab 1: