Pemrograman Dasar. Pengantar Algoritma. Sutrisno Chandra Dewi Marji Ismiarta Aknuranda Issa Arwani A. Afif Supianto PTIIK- UB

Transkripsi

1 Pemrograman Dasar Pengantar Algoritma Sutrisno Chandra Dewi Marji Ismiarta Aknuranda Issa Arwani A. Afif Supianto PTIIK- UB

2 Pemodelan Komputer Sederhana COMPUTER TO COMPUTE + ER menghitung/mengolah bilangan mengolah data Data yg diolah (Masukan/Input) Pengolah Data (Processor) (berbasis Aritmatika dan Logika) Data hasil olahan (Keluaran/Output) Penyimpanan Data (Storage, e.g. memory) 2

3 Algoritma Algoritma adalah sekumpulan langkah-langkah terbatas untuk mencari solusi suatu masalah. Diambil dari nama Al Khawarizmi (Al Khawarizmi: On Calculation with Hindu Arabic numeral system, 825M). Disalahpami sebagai Algoritmi (jamak latin 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

4 Tahap Pengembangan Algoritma MASALAH / IDE PEMECAHAN SOLUSI / HASIL Algoritma Source Code Executable Code 4

5 Tahap Pengembangan Algoritma DEFINISI MASALAH BUAT MODEL RANCANG ALGORITMA TULIS PROGRAM COMPILE Y Compile T Executable code: => Run Y T DOKUMEN TASI 5

6 Tahap Pengembangan Algoritma DEFINISI MASALAH BUAT MODEL RANCANG ALGORITMA TULIS PROGRAM COMPILE 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 : tipe real Executable code: => Run DOKUMEN TASI 6

7 Tahap Pengembangan Algoritma DEFINISI MASALAH MEMBUAT MODEL RANCANG ALGORITMA TULIS PROGRAM COMPILE Model Matematika : Rumus ABC x1 = (-b + sqrt(b^2-4ac))/2a x2 = (-b sqrt(b^2-4ac))/2a Executable code: => Run 7 DOKUMEN TASI

8 Tahap Pengembangan Algoritma DEFINISI MASALAH MEMBUAT MODEL RANCANG ALGORITMA TULIS PROGRAM Start COMPILE Masukkan a,b,c d = b^2 4ac d < 0 T x1=(-b+sqrt(d))/2a x2 =(-b-sqrt(d))/2a Y Cetak: Akar majiner Executable code: => Run Cetak: x1, x2 Stop DOKUMEN TASI 8 8

9 Tahap Pengembangan Algoritma DEFINISI MASALAH MEMBUAT MODEL RANCANG ALGORITMA TULIS PROGRAM COMPILE Executable code: => Run DOKUMEN TASI 9

10 Tahap Pengembangan Algoritma DEFINISI MASALAH MEMBUAT MODEL RANCANG ALGORITMA TULIS PROGRAM COMPILE Executable code: => Run DOKUMEN TASI 10

11 Tahap Pengembangan Algoritma DEFINISI MASALAH MEMBUAT MODEL RANCANG ALGORITMA TULIS PROGRAM COMPILE Executable code: => Run DOKUMEN TASI 11

12 Tahap Pengembangan Algoritma DEFINISI MASALAH MEMBUAT MODEL RANCANG ALGORITMA TULIS PROGRAM COMPILE Executable code: => Run DOKUMEN TASI 12

13 Tahap Pengembangan Algoritma DEFINISI MASALAH MEMBUAT MODEL RANCANG ALGORITMA TULIS PROGRAM COMPILE Executable code: => Run DOKUMEN TASI 13

14 Tahap Pengembangan Algoritma DEFINISI MASALAH MEMBUAT MODEL RANCANG ALGORITMA TULIS PROGRAM COMPILE Executable code: => Run DOKUMEN TASI 14

15 Penyajian Algoritma Algoritma dapat diekspresikan dalam bentuk: Tulisan, misal: structured english, pseudocode, notasi lain Visual, misal: flow chart, activity diagram 15

16 Pseudocode 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, until ) 16

17 Contoh pseudocode Algoritma Menggunakan Kalkulator Mulai Nyalakan kalkulator Kosongkan Kalkulator Ulangi Input harga Tekan tombol Plus (+) Sampai semua harga diinput Tampilkan total harga Matikan kalkulator Selesai 17

18 Contoh pseudocode Algoritma Berangkat Kuliah Mulai Bangun dari tempat tidur Mandi Pagi Sarapan Pagi Pergi Ke Kampus Cari Ruang Kuliah Masuk kelas untuk Kuliah Selesai 18

19 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 19

20 Flow Chart Terminator Proses Arah Konektor Input/Output Dokumen Pemilihan Konektor antar halaman Pemanggilan Procedure Pengulangan 20

21 Contoh flow chart Start Masukkan a,b,c d = b^2 4ac d < 0 T x1=(-b+sqrt(d))/2a x2 =(-b-sqrt(d))/2a Y Cetak Pesan Akar imajiner Cetak x1,x2 Stop 21

22 Kriteria algoritma yang baik Mempunyai logika yang tepat untuk memecahkan masalah. Menghasilkan keluaran yang benar dalam waktu yang singkat. Ditulis dengan bahasa baku terstruktur sehingga tidak menimbulkan arti ganda atau ambigu. Ditulis dengan format baku sehingga mudah diimplementasikan kedalam bahasa pemrograman. Semua operasi didefinisikan dengan jelas dan berakhir sesudah sejumlah langkah. 22

23 Latihan 1. Buatlah algoritma menggunakan pseudocode untuk menghitung luas persegi panjang 2. Buatlah algoritma menggunakan pseudocode untuk mengubah jam dan menit yang diinput ke dalam satuan detik. 3. Buatlah algoritma menggunakan pseudocode untuk menentukan apakah bilangan yang diinput adalah bilangan ganjil atau bilangan genap. 4. Buatlah algoritma menggunakan pseudocode untuk menghitung luas lingkaran. 5. Buatlah algoritma menggunakan pseudocode untuk menginput 3 buah bilangan, kemudian tentukan bilangan terbesar, terkecil dan rata-ratanya 23

24 Tugas Ulangi latihan no. 1 s/d no. 5 diatas dengan menggunakan Flow Chart 24