Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Pemrograman Dasar Pengantar Algoritma PTIIK - UB.

Presentasi serupa


Presentasi berjudul: "Pemrograman Dasar Pengantar Algoritma PTIIK - UB."— Transcript presentasi:

1 Pemrograman Dasar Pengantar Algoritma PTIIK - UB

2 Algoritma  Diambil dari nama ilmuwan asal Persia Al Khawarizmi (Abu Abdallah Muhammad ibn Musa Al Khawarizmi)  Al Khawarizmi: On Calculation with Hindu–Arabic numeral system, 825M  Tulisan di atas awalnya berbahasa Arab, lalu diterjemahkan ke Latin. Al Khawarizmi menjadi Algoritmi.  Berkembang menjadi “algorismus”, yang berarti sistem bilangan desimal.  Dalam bahasa Perancis di abad ke-17, algorismus menjadi “algorithm”, kemudian diadopsi dalam bahasa Inggris dengan nama sama.  Mulai abad ke-19 istilah ini mulai memiliki arti yang agak berbeda (lihat halaman selanjutnya). Pengantar Algoritma - PTIIK UB 20122

3 Algoritma Komputer (Keluaran/Output) Problem Algoritma Data yg diolah (Masukan/Input) Data hasil olahan Pengantar Algoritma - PTIIK UB 2012 Algoritma adalah sekumpulan instruksi atau langkah- langkah yang jelas (unambiguous) dan terbatas untuk mencari solusi suatu masalah.  Untuk mendapatkan keluaran yang dibutuhkan dari masukan yang sah dalam waktu yang terbatas  Algoritma sebenarnya cara, bukan hasil atau solusi 3

4 Algoritma  Di pemrograman komputer, algoritma diimplementasikan ke dalam program komputer, yaitu:  satu set instruksi atau langkah-langkah yang dijalankan dengan komputer untuk menyelesaikan suatu masalah. Pengantar Algoritma - PTIIK UB 20124

5 Pemodelan Komputer Sederhana 5 Pengolah Data (Processor) (berbasis Aritmetika dan Logika) (Keluaran/Output) COMPUTERTO – COMPUTE + ER menghitung/mengolah bilangan mengolah data Data yg diolah (Masukan/Input) Data hasil olahan Pengantar Algoritma - PTIIK UB 2012 Penyimpanan Data (Storage, e.g. memory)

6 Tahap Pengembangan Algoritma Pengantar Algoritma - PTIIK UB MASALAH / IDE PEMECAHANSOLUSI / HASIL Algoritma Source Code Executable Code

7 Tahap Pengembangan Algoritma Pengantar Algoritma - PTIIK UB DEFINISI MASALAH BUAT MODEL RANCANG ALGORITMA TULIS PROGRAM COMPILE Compile Error Executable code: => Run Runtime Error DOKUMENTASI Y Y T T

8 Pengantar Algoritma - PTIIK UB DEFINISI MASALAH BUAT MODEL RANCANG ALGORITMA TULIS PROGRAM COMPILE Error Executable code: => Run Error DOKUMENTASI Masalah: Menentukan akar-akar dari suatu persamaan kuadrat. Definisi: Persamaan kuadrat : ax 2 + bx + c = 0 Data yg diperlukan : Nilai dari a, b dan c : tipe bilangan real Tahap Pengembangan Algoritma

9 Pengantar Algoritma - PTIIK UB DEFINISI MASALAH MEMBUAT MODEL RANCANG ALGORITMA TULIS PROGRAM COMPILE Error Executable code: => Run Error DOKUMENTASI Model Matematika : Rumus ABC x1 = (-b + sqrt(b 2 - 4ac))/2a x2 = (-b – sqrt(b 2 - 4ac))/2a Tahap Pengembangan Algoritma

10 10 TULIS PROGRAM COMPILE Error Executable code: => Run Error DOKUMENTASI 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 Y T Cetak: x1, x2 Cetak: “Akar imajiner” Tahap Pengembangan Algoritma Pengantar Algoritma - PTIIK UB 2012

11 11 DEFINISI MASALAH MEMBUAT MODEL RANCANG ALGORITMA TULIS PROGRAM COMPILE Error Executable code: => Run Error DOKUMEN TASI Tahap Pengembangan Algoritma Pengantar Algoritma - PTIIK UB 2012

12 12 DEFINISI MASALAH MEMBUAT MODEL RANCANG ALGORITMA TULIS PROGRAM COMPILE Error Executable code: => Run Error DOKUMENTASI Tahap Pengembangan Algoritma Pengantar Algoritma - PTIIK UB 2012

13 13 DEFINISI MASALAH MEMBUAT MODEL RANCANG ALGORITMA TULIS PROGRAM COMPILE Error Executable code: => Run Error DOKUMENTASI Tahap Pengembangan Algoritma Pengantar Algoritma - PTIIK UB 2012

14 14 DEFINISI MASALAH MEMBUAT MODEL RANCANG ALGORITMA TULIS PROGRAM COMPILE Error Executable code: => Run Error DOKUMEN TASI Tahap Pengembangan Algoritma Pengantar Algoritma - PTIIK UB 2012

15 15 DEFINISI MASALAH MEMBUAT MODEL RANCANG ALGORITMA TULIS PROGRAM COMPILE Error Executable code: => Run Error DOKUMENTASI Tahap Pengembangan Algoritma Pengantar Algoritma - PTIIK UB 2012

16 16 DEFINISI MASALAH MEMBUAT MODEL RANCANG ALGORITMA TULIS PROGRAM COMPILE Error Executable code: => Run Error DOKUMENTASI Tahap Pengembangan Algoritma Pengantar Algoritma - PTIIK UB 2012

17 Penyajian Algoritma  Algoritma dapat diekspresikan dalam bentuk:  Tulisan, mis.: structured English, pseudocode, notasi lain  Gambar, mis.: flow chart, activity diagram Pengantar Algoritma - PTIIK UB

18  Kode atau bahasa informal yang digunakan untuk mendeskripsikan algoritma atau operasi-operasi dari sebuah program komputer  Biasanya menggunakan bahasa yang dekat dengan sebuah bahasa pemrograman  Ditulis dalam bahasa natural sederhana (mis. Inggris atau Indonesia) atau bahasa matematika  Kata kunci (keyword) digunakan untuk menjelaskan struktur kendali (misalnya: “jika”, “ulangi”, “sampai”,”if”,”repeat”, “until”) 18 Pseudocode Pengantar Algoritma - PTIIK UB 2012

19 Algoritma Berangkat Kuliah Mulai Bangun dari Tempat Tidur Sholat/Doa Pagi Mandi Pagi Sarapan Pagi Pergi Ke Kampus Cari Ruang Kuliah Masuk Kelas Mengikuti Kuliah Selesai 19 Contoh pseudocode Pengantar Algoritma - PTIIK UB 2012

20 20 Contoh pseudocode Pengantar Algoritma - PTIIK UB 2012 Algoritma Berangkat Kuliah 2 Mulai Bangun dari Tempat Tidur Sholat/Doa Pagi Jika waktu persiapan masih ada Mandi Pagi Sarapan Pagi Pergi Ke Kampus Cari Ruang Kuliah Masuk Kelas Mengikuti Kuliah Selesai

21 21 Contoh pseudocode Pengantar Algoritma - PTIIK UB 2012 Algoritma Berangkat Kuliah 3 Mulai Bangun dari Tempat Tidur Sholat/Doa Pagi Jika Hari ini adalah hari libur Tidur lagi tetapi jika Hari ini bukan hari libur Mandi Pagi Sarapan Pagi Pergi Ke Kampus Cari Ruang Kuliah Masuk Kelas Mengikuti Kuliah Selesai

22 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 22 Contoh pseudocode Pengantar Algoritma - PTIIK UB 2012

23 Algoritma Menggunakan Kalkulator Mulai Nyalakan kalkulator Kosongkan memori kalkulator Ulangi Input harga Tekan tombol Plus (+) Sampai semua harga diinput Tampilkan total harga Matikan kalkulator Selesai 23 Contoh pseudocode Pengantar Algoritma - PTIIK UB 2012

24 24 Terminator Proses Pemilihan Input/Output Dokumen Pengulangan Arah Konektor antar halaman Konektor Pemanggilan Procedure Diagram Alir (Flow Chart) Pengantar Algoritma - PTIIK UB 2012

25 25 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 Diagram Alir

26  Correctness (kebenaran)  Menghasilkan keluaran yang benar untuk masukan yang valid dalam waktu yang terbatas  Mempunyai logika yang benar untuk memecahkan masalah.  Simplicity (kesederhanaan)  Mudah dipahami, mudah diprogram  “Indah”  Efficiency (efisiensi)  Time efficiency (efisiensi waktu): seberapa cepat  Space efficency (efisiensi ruang): seberapa banyak memori yang dibutuhkan 26 Kriteria algoritma yang baik Pengantar Algoritma - PTIIK UB 2012

27  Generality (keumuman)  Lain-lain –Ditulis dengan bahasa baku terstruktur sehingga tidak menimbulkan arti ganda atau ambigu, dan mudah diimplementasikan kedalam bahasa pemrograman. 27 Kriteria algoritma yang baik Pengantar Algoritma - PTIIK UB 2012

28  Ubahlah algortima yang tertulis dalam pseudocode pada contoh-contoh di slides kuliah Pengantar Algortima ini ke dalam diagram alir (flowchart). Algoritma tersebut: –Algoritma berangkat kuliah –Algoritma berangkat kuliah 2 –Algoritma berangkat kuliah 3 –Algoritma sarapan pagi –Algoritma menggunakan kalkulator  Tuliskan identitas nama, NIM, dan kelas Anda pada lembar pekerjaan  Gunakan kertas A4 dan tulisan tangan  Kumpulkan pada kuliah Pemrograman Dasar hari Senin 10 September PR Pengantar Algoritma - PTIIK UB 2012


Download ppt "Pemrograman Dasar Pengantar Algoritma PTIIK - UB."

Presentasi serupa


Iklan oleh Google