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