Handout INF101 Pengantar Algoritma Pemrograman v1r1 2016

(1)

Algoritma dan Pemrograman

Bab 1:

Bab 1 : Introduction | 2

Bab 1: Introduction

Capaian Pembelajaran.

Agendas.

• Pendahuluan

• Algoritma dan Algoritma Pemrograman

• Perancangan Algoritma Pemrograman

Mahasiswa mampu memahami algoritma dengan baik dan dapat merancang algoritma sederhana untuk menyelesaikan sebuah kasus/permasalahan.

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?

(2)

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

spesifik terhadap pernyataan masalah disebut dengan...

instance of a problem

dan jawaban atas instance of a problem disebut dengan...

SOLUSI

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].

(3)

Algoritma dan Algoritma Pemrograman

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

langkah-langkah yang telah ditentukan.

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 | 12 2. Buatlah algoritma untuk mendapatkan air sebanyak tepat 4 liter

dari dua buah ember yang berlainan kapasitas berikut.

Algoritma dan Algoritma Pemrograman

(4)

Tugas.

(Pemuda, Serigala, Rumput, Kambing)

algoritma pemrograman?

langkah-langkah yang ditulis secara berurutan untuk menyelesaikan masalah pemrograman komputer.

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

2. Bentuk simbol flowchart

(5)

Struktur Dasar Algoritma

1. Pernyataan

2. Konstruksi Dasar

– Runtunan

– Pemilihan

– Pengulangan

3. Struktur Teks Algoritma

– Judul

– Deklarasi

– Algoritma

Tipe Data

Algoritma dan Pemrograman