Algoritma dan Pemrograman Bab 1: Capaian Pembelajaran. Bab 1: Introduction Mahasiswa mampu memahami algoritma dengan baik dan dapat merancang algoritma sederhana untuk menyelesaikan sebuah kasus/permasalahan. Agendas. Pendahuluan Perancangan Algoritma Pemrograman Bab 1 : Introduction 2
Pendahuluan 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 Pendahuluan masalah/permasalahan/persoalan? pertanyaan atau tugas yang harus dijawab/diselesaikan Bab 1 : Introduction 4
Pendahuluan 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. Bab 1 : Introduction 5 Pendahuluan 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
Contoh? Langkah-langkah pengerjaan di dalam resep masakan Langkah-langkah membuat oralit Dsb. maka, kesimpulannya...bahwa algoritma mengerjakan apa? Bab 1 : Introduction 9 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. A B C Bab 1 : Introduction 11 2. Buatlah algoritma untuk mendapatkan air sebanyak tepat 4 liter dari dua buah ember yang berlainan kapasitas berikut. 5 liter 3 liter Bab 1 : Introduction 12
Tugas. (Pemuda, Serigala, Rumput, Kambing) (Pemuda, Serigala, Rumput, Kambing) Bab 1 : Introduction 13 algoritma pemrograman? langkah-langkah yang ditulis secara berurutan untuk menyelesaikan masalah pemrograman komputer. 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 Bab 1 : Introduction 15 2. Bentuk simbol flowchart Raptor flowchart simulation apps. Bab 1 : Introduction 16
1. Pernyataan 2. Konstruksi Dasar Runtunan Pemilihan Pengulangan 3. Struktur Teks Algoritma Judul Deklarasi Algoritma Struktur Dasar Algoritma Bab 1 : Introduction 17 Tipe Data Bab 1 : Introduction 18
Algoritma dan Pemrograman Bab 1: