Algoritma dan Pemrograman

Transkripsi

1 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

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

3 Pendahuluan Contoh? 1. IPK < Hujan deras turun bertepatan dengan waktu berangkat ke kampus 3. Berasa lapar tetapi hanya memiliki uang Rp ,- 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

4 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

5 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

6 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 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

7 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

8 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 Bentuk simbol flowchart Raptor flowchart simulation apps. Bab 1 : Introduction 16

9 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

10 Algoritma dan Pemrograman Bab 1: