02 PD PengantarAlgoritma
date post
10-Dec-2015Category
Documents
view
3download
0
Embed Size (px)
description
Transcript of 02 PD PengantarAlgoritma
Pemrograman Dasar Pengantar Algoritma
PTIIK- UB
Pemodelan Komputer Sederhana
Pengolah Data (Processor)
(berbasis Aritma5ka dan Logika)
(Keluaran/Output)
COMPUTER TO COMPUTE + ER
menghitung/mengolah bilangan
mengolah data
Data yg diolah
(Masukan/Input)
Data hasil olahan
Penyimpanan Data (Storage, e.g. memory)
Algoritma
Algoritma adalah sekumpulan langkah-langkah terbatas untuk mencari solusi suatu masalah.
Diambil dari nama Al Khawarizmi (Al Khawarizmi: On Calcula2on with HinduArabic numeral system, 825M). Disalahpahami sebagai Algoritmi (jamak laEn dari Algoritmus), yang akhirnya menjadi Algorithm, metode kalkulasi.
Di pemrograman komputer, algoritma diimplementasikan dalam program komputer, i.e. satu set instruksi atau langkah-langkah yang dijalankan dengan komputer untuk menyelesaikan suatu masalah.
3
Tahap Pengembangan Algoritma
4
MASALAH / IDE
PEMECAHAN SOLUSI / HASIL
Algoritma
Source Code
Executable Code
5
DEFINISI MASALAH
MEMBUAT MODEL
RANCANG ALGORITMA
TULIS PROGRAM
COMPILE
Sintak Err
Executable code: => Run
Output Err
DOKUMEN TASI
Y
Y
T
T
6
DEFINISI MASALAH
MEMBUAT MODEL
RANCANG ALGORITMA
TULIS PROGRAM
COMPILE
Sintak Err
Executable code: => Run
Output Err
DOKUMEN TASI
Masalah: Tentukan akar-akar dari suatu persamaan kwadrat.
Definisi: Persamaan kwadrat : ax^2 + bx + c = 0
Data yg diperlukan : Nilai dari a, b dan c
7
DEFINISI MASALAH
MEMBUAT MODEL
RANCANG ALGORITMA
TULIS PROGRAM
COMPILE
Sintak Err
Executable code: => Run
Output Err
DOKUMEN TASI
Model Matematika :
Rumus ABC
x1 = (-b + sqrt(b^2 - 4ac))/2a
x2 = (-b sqrt(b^2 - 4ac))/2a
8
TULIS PROGRAM
COMPILE
Sintak Err
Executable code: => Run
Output Err
DOKUMEN TASI
DEFINISI MASALAH
MEMBUAT MODEL
RANCANG ALGORITMA
Start
d = b^2 4ac
d < 0
Masukkan a,b,c
x1=(-b+sqrt(d))/2a x2 =(-b-sqrt(d))/2a
Stop
YT
Cetak: x1, x2
Cetak: Akar majiner
9
DEFINISI MASALAH
MEMBUAT MODEL
RANCANG ALGORITMA
TULIS PROGRAM
Executable code: => Run
Error
DOKUMEN TASI
Tahap Pengembangan Algoritma
10
DEFINISI MASALAH
MEMBUAT MODEL
RANCANG ALGORITMA
TULIS PROGRAM
Executable code: => Run
Error
DOKUMEN TASI
Tahap Pengembangan Algoritma
11
DEFINISI MASALAH
MEMBUAT MODEL
RANCANG ALGORITMA
TULIS PROGRAM
Executable code: => Run
Error
DOKUMEN TASI
Tahap Pengembangan Algoritma
12
DEFINISI MASALAH
MEMBUAT MODEL
RANCANG ALGORITMA
TULIS PROGRAM
Executable code: => Run
Error
DOKUMEN TASI
Tahap Pengembangan Algoritma
Penyajian Algoritma
Algoritma dapat diekspresikan dalam bentuk: Tulisan, misal: structured english, pseudocode, notasi lain
Visual, misal: ow chart, acEvity diagram
13
Outline dari sebuah program komputer
Ditulis dalam bahasa Inggris atau Indonesia sederhana
Kata kunci (keyword) digunakan untuk menjelaskan struktur kendali (misalnya: jika, ulangi, sampai,if,repeat, unEl)
14
Pseudocode
Algoritma Menggunakan Kalkulator Mulai
Nyalakan kalkulator Kosongkan Kalkulator Ulangi
Input harga Tekan tombol Plus (+)
Sampai semua harga diinput Tampilkan total harga MaEkan kalkulator
Selesai 15
Contoh pseudocode
Algoritma Berangkat Kuliah
Mulai Bangun dari tempat Edur Mandi Pagi Sarapan Pagi Pergi Ke Kampus Cari Ruang Kuliah Masuk kelas untuk Kuliah
Selesai
16
Contoh pseudocode
Algoritma Sarapan Pagi
Mulai Ambil piring Masukkan nasi dan lauk dalam piring Ambil sendok dan garpu Ulangi Angkat sendok dan garpu Ambil nasi dan lauk Suapkan ke dalam mulut Taruh sendok dan garpu Kunyah
Sampai (nasi dan lauk habis) ATAU kekenyangan Bereskan piring, sendok dan garpu
Selesai 17
Contoh pseudocode
Tujuh operasi dasar komputer: 1. Membaca data (Input) 2. Menampilkan data (Output) 3. Melakukan perhitungan aritmetika
(Compute) 4. Memberikan nilai ke suatu identifier (Store) 5. Membandingkan dan Memilih (Compare) 6. Melakukan pengulangan (Loop)
18
Dasar-Dasar Pemrograman
Sewaktu komputer menerima informasi atau input, maka statement yang biasa digunakan adalah Read, Get, Baca ,Input atau KeyIn
Contoh: Read Bilangan Get kode_pajak
Baca nama_mahasiswa
19
1. Membaca Data
Sewaktu komputer menampilkan informasi ataupun output, maka statement yang biasa digunakan adalah Print, Write, Put, Output, Display ataupun Cetak
Contoh: Print Universitas Brawijaya Cetak Dasar Pemrograman Komputer Output Total
20
2. Menampilkan Data
Untuk melakukan operasi aritmetika digunakan pseudocode berikut:
+ untuk penjumlahan (add) - Untuk pengurangan (subtract) * Untuk perkalian (multiply) / Untuk pembagian (divide) () Untuk kurung
Statement Compute, Calculate ataupun Hitung juga dapat digunakan.
Contoh: Add number to total Total = Total + number
21
3. Perhitungan Aritmetika
Ada tiga cara untuk memberikan nilai ke dalam variabel : Memberikan nilai awal, menggunakan statement
Initialize atau Set Memberikan nilai sebagai hasil dari suatu
proses, maka tanda = digunakan Untuk menyimpan suatu nilai maka statement
Save atau Store digunakan Contoh:
Set Counter to 0 Total = Harga * Jumlah
22
4. Memberikan Nilai ke Identifier
Salah satu operasi terpenting yang dapat dilakukan komputer adalah membandingkan dan memilih salah satu alternatif solusi.
Keyword yang digunakan : IF, THEN dan ELSE
Contoh IF Pilih=1 THEN
Discount = 0.1 * harga ELSE
Discount = 0.2 * harga ENDIF
23
5. Membandingkan dan Memilih
Jika ada beberapa perintah yang harus diulang, maka dapat digunakan keyword DOWHILE dan ENDDO.
Contoh Bil = 0 DOWHILE bil < 10
cetak bil bil = bil +1
ENDDO
24
6. Perulangan
25
Terminator
Proses
Pemilihan
Input/Output
Dokumen
Pengulangan
Arah
Konektor antar halaman
Konektor
Pemanggilan Procedure
Flow Chart
26
Start
d = b^2 4ac
d < 0
x1=(-b+sqrt(d))/2a x2 =(-b-sqrt(d))/2a
Stop
Y
T
Masukkan a,b,c
Cetak x1,x2
Cetak Pesan Akar imajiner
Contoh flow chart
Mempunyai logika yang tepat untuk memecahkan masalah.
Menghasilkan keluaran yang benar dalam waktu yang singkat.
Ditulis dengan bahasa baku terstruktur sehingga Edak menimbulkan arE ganda atau ambigu.
Ditulis dengan format baku sehingga mudah diimplementasikan kedalam bahasa pemrograman.
Semua operasi didenisikan dengan jelas dan berakhir sesudah sejumlah langkah.
27
Kriteria algoritma yang baik
1. Buatlah algoritma menggunakan pseudocode dan flowchart untuk menghitung luas persegi panjang
2. Buatlah algoritma menggunakan pseudocode dan flowchart untuk mengubah jam dan menit yang diinput ke dalam satuan detik.
3. Buatlah algoritma menggunakan pseudocode dan flowchart untuk menghitung luas lingkaran.
4. Buatlah algoritma menggunakan pseudocode dan flowchart untuk menginput 3 buah bilangan, kemudian tentukan bilangan terbesar, terkecil dan rata-ratanya
28
Latihan