• Tidak ada hasil yang ditemukan

Handout INF101 Bab 1 Pendahuluan

N/A
N/A
Protected

Academic year: 2017

Membagikan "Handout INF101 Bab 1 Pendahuluan"

Copied!
10
0
0

Teks penuh

(1)

Algoritma dan Pemrograman

Bab 1:

Bab 1: Introduction

Capaian Pembelajaran.

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

(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?

(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

Referensi

Dokumen terkait

Kebutuhan waktu dan ruang suatu algoritma bergantung pada ukuran masukan (n), yang menyatakan jumlah data yang diproses.. Kemangkusan algoritma dapat digunakan untuk

Ke- mudian, dibentuk asumsi dan batasan untuk masalah lot sizing kapasitas terbatas yang akan dibahas, lalu penulis mempelajari karakteristik dan algoritma program dinamik yang

Tujuan dari tugas akhir adalah mengacu pada perumusan masalah serta batasan masalah diatas maka tujan diadakan penilitian ini untuk memperoleh gambaran yang jelas

Algoritma adalah urutan instruksi-instruksi untuk menyelesaikan masalah yang disusun secara logis dan sistematis.. Masalah ≠ problem, tetapi sesuatu yang akan kita Masalah ≠

Salah satu ukurannya adalah banyaknya waktu yang dibutuhkan (time complexity) komputer untuk menyelesaikan masalah dengan menggunakan algoritma tersebut ketika nilai masukan

• Berapakah waktu yang dibutuhkan untuk menyelesaikan 9 instruksi pengolahan, jika setiap instruksi, diselesaikan dalam 6 stage dan setiap stage berdurasi 1 unit

Hasil penelitian ini dapat digunakan oleh perusahaan sebagai bahan informasi dan masukan bagi perusahaan dalam hal memecahkan masalah yang berkaitan dengan

Algoritma Brute Force Brute force adalah sebuah pendekatan yang langsung (straightforward) untuk memecahkan suatu masalah, biasanya didasarkan pada pernyataan masalah (problem statement) dan definisi konsep yang dilibatkan. Algoritma brute force memecahkan masalah dengan sangat sederhana, langsung dan dengan cara yang jelas (obvious