Handout INF101 Bab 1 Pendahuluan
Algoritma dan Pemrograman
Bab 1:
Bab 1: Introduction
Capaian Pembelajaran.
Mahasiswa mampu memahami algoritma dengan baik dan dapat merancang algoritma sederhana untuk menyelesaikan sebuah kasus/permasalahan.
(2)
Bab 1 : Introduction | 3
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.
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.
Pendahuluan
masalah/permasalahan/persoalan?
(3)
Bab 1 : Introduction | 5
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.
Pendahuluan
parameter?
pemberian pernyataan masalah yang berisikan nilai spesifik dan merupakan masukkan (input) untuk masalah tersebut. Pemberian nilai
(4)
Bab 1 : Introduction | 7
Algoritma dan Algoritma Pemrograman
algoritma?
urutan langkah-langkah logis dalam memecahkan suatu masalah/permasalahan/persoalan yang beragam rupa yang
tersusun secara sistematis.[MUN11]
Algoritma dan Algoritma Pemrograman
• 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].
(5)
Bab 1 : Introduction | 9
Algoritma dan Algoritma Pemrograman
Contoh?
• Langkah-langkah pengerjaan di dalam resep masakan
• Langkah-langkah membuat oralit
• Dsb.
maka, kesimpulannya...bahwa algoritma
mengerjakan apa?
Algoritma dan Algoritma Pemrograman
bagaimanakah menuangkan sebuah algoritma
suatu permasalahan?
(6)
Bab 1 : Introduction | 11
Latihan.
1. Buatlah algoritma untuk menukarkan air dari bejana A (berwarna hijau) ke bejana B (berwarna biru) seperti gambar berikut.
Algoritma dan Algoritma Pemrograman
A B C
2. Buatlah algoritma untuk mendapatkan air sebanyak tepat 4 liter dari dua buah ember yang berlainan kapasitas berikut.
Algoritma dan Algoritma Pemrograman
(7)
Bab 1 : Introduction | 13
Algoritma dan Algoritma Pemrograman
Tugas.
(Pemuda, Serigala, Rumput, Kambing)
(Pemuda, Serigala, Rumput, Kambing)
Algoritma dan Algoritma Pemrograman
algoritma pemrograman?
langkah-langkah yang ditulis secara berurutan untuk menyelesaikan masalah pemrograman komputer.
(8)
Bab 1 : Introduction | 15
Algoritma dan Algoritma Pemrograman
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
Algoritma dan Algoritma Pemrograman
(9)
Bab 1 : Introduction | 17
Struktur Dasar Algoritma
1. Pernyataan
2. Konstruksi Dasar
– Runtunan– Pemilihan
– Pengulangan
3. Struktur Teks Algoritma
– Judul– Deklarasi
– Algoritma
(10)
Algoritma dan Pemrograman
(1)
Bab 1 : Introduction | 9
Contoh?
• Langkah-langkah pengerjaan di dalam resep masakan
• Langkah-langkah membuat oralit
• Dsb.
maka, kesimpulannya...bahwa algoritma
mengerjakan apa?
Algoritma dan Algoritma Pemrograman
bagaimanakah menuangkan sebuah algoritma
suatu permasalahan?
algoritma sebuah pemencahan permasalahan dapat dituangkan dalam bentuk tulisan yang tersusun secara sistematis berdasarkan
(2)
Bab 1 : Introduction | 11
Latihan.
1. Buatlah algoritma untuk menukarkan air dari bejana A (berwarna hijau) ke bejana B (berwarna biru) seperti gambar berikut.
Algoritma dan Algoritma Pemrograman
A B C
2. Buatlah algoritma untuk mendapatkan air sebanyak tepat 4 liter dari dua buah ember yang berlainan kapasitas berikut.
(3)
Bab 1 : Introduction | 13
Tugas.
(Pemuda, Serigala, Rumput, Kambing)
(Pemuda, Serigala, Rumput, Kambing)
Algoritma dan Algoritma Pemrograman
algoritma pemrograman?
langkah-langkah yang ditulis secara berurutan untuk menyelesaikan masalah pemrograman komputer.
(4)
Bab 1 : Introduction | 15
Algoritma dan Algoritma Pemrograman
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
Algoritma dan Algoritma Pemrograman
(5)
Bab 1 : Introduction | 17
1. Pernyataan
2. Konstruksi Dasar
– Runtunan
– Pemilihan
– Pengulangan
3. Struktur Teks Algoritma
– Judul
– Deklarasi
– Algoritma
(6)