Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

LOGIKA & ALGORITMA P ENGERTIAN & C ONTOH A LGORITMA Pertemuan ke 2 1/14/2015 Logika Algoritma 1.

Presentasi serupa


Presentasi berjudul: "LOGIKA & ALGORITMA P ENGERTIAN & C ONTOH A LGORITMA Pertemuan ke 2 1/14/2015 Logika Algoritma 1."— Transcript presentasi:

1 LOGIKA & ALGORITMA P ENGERTIAN & C ONTOH A LGORITMA Pertemuan ke 2 1/14/2015 Logika Algoritma 1

2 A LGORITMA Abu Ja’far Muhammad Ibnu Musa Al- Khuwarizmi. Al-Khuwarizmi dibaca orang barat menjadi Algorism. Algorithm Algoritma Pemecahan Masalah 1/14/ Logika Algoritma

3 A LGORITMA - C ONTOH langkah-langkah yang dilakukan waktu menelepon teman diagram alur mengenai apa-apa yang dilakukan mualai bangun pagi sampai tiba di kampus diagram alur untuk proses merebus telur 1/14/ Logika Algoritma

4 A LGORITMA C ONTOH 1 ambil panci apakah panci bersih, bila kotor cuci lebih dulu taruh air dalam panci nyalakan kompor letakkan panci diatas kompor tunggu hingga air mendidih masukkan telur tunggu sampai tiga menit angkat panci dari kompor matikan kompor angkat telur dari panci 1/14/ Logika Algoritma

5 A LGORITMA C ONTOH 2 1. Angkat Gagang Telpon 2. Tekan Nomor yang Akan dihubungi 3. Bicara 4. Letakkan Gagang Telpon 1/14/ Logika Algoritma

6 A LGORITMA C ONTOH 2 – R EV 1 1. Angkat Gagang Telpon 2. Ada Nada Panggil? 1. Jika Ada, Masukkan Coin 2. Jika Tidak, ke Langkah 5 3. Tekan Nomor Yang Akan dihubungi 4. Ada Yang Mengangkat? 1. Jika Ada, Bicara 2. Jika Tidak, Ke Langkah 5 5. Letakkan Gagang Telpon 1/14/ Logika Algoritma ALGORITMAALGORITMA

7 P ENGERTIAN A LGORITMA Urut-urutan langkah yang dinyatakan dengan jelas dan tidak rancu untuk memecahkan suatu masalah dalam rentang waktu tertentu 1/14/ Logika Algoritma

8 K ARAKTERISTIK A LGORITMA  Unambigious ◦ Tiap statement/perintah harus mempunyai satu tafsiran tunggal  Precise ◦ Urutan eksekusi langkah-langkah harus jelas. Kapan sebuah perintah dijalankan, kapan sebuah perintah berhenti.  Definite ◦ Hasil dari Algoritma harus bersifat “pasti”. Artinya hasil dari suatu Algoritma harus sesuai dengan kondisi yang diinginkan.  Finite ◦ Berhingga, *dalam jangka waktu tertentu 1/14/ Logika Algoritma

9 S IFAT T OP D OWN D ESAIN 1. Dekomposisi masalah utama menjadi sub- masalah yang tepat 2. Cek, apakah sub masalah telah memberikan hasil yang tepat. 3. Gabungan Antara sub-masalah harus dapat memberikan hasil yang benar (masalah utama terpecahkan) 4. Ulangi proses 1 – 3, hingga terbentuk suatu sub masalah yang sangat spesifik (kecil) 1/14/ Logika Algoritma

10 A LGORITMA P EMROGRAMAN Belajar memprogram tidak sama dengan belajar bahasa pemrograman. Metodologi pemecahan masalah Berbentuk dalam notasi tertentu yang mudah difahami Sedangakan belajar bahasa pemrograman berarti belajar memakai suatu bahasa yang spesifik, struktur data, tata cara penulisan, fungsi, compiler dll. Spesifik hanya untuk suatu bahasa tertentu 1/14/ Logika Algoritma

11 A LGORITMA P EMROGRAMAN P ENULISAN 1. Uraian Desktriptif 1. Menggunakan bahasa sehari-hari 2. Terkadang ambigu 2. Pseudocode 1. Menggunakan kode/simbo tertentu yang spesifik. 3. Bagan Alir 1. Proses ditulis dalam bentuk flow chart/notasi, secara top down 1/14/ Logika Algoritma

12 A LGORITMA D ESKRIPTIF Algoritma Untuk Penjumlahan Masukkan bilangan pertama yang akan dijumlahkan Masukkan bilangan kedua yang akan dijumlahkan Jumlahkan bilangan pertama dengan bilangan ke dua Simpan Hasilnya pada variabel c Tampilkan variabel c 1/14/ Logika Algoritma

13 A LGORITMA P SEUDOCODE Input (bilangan_pertama) Input (bilangan_kedua) C = 0 C= bilangan_pertama + bilangan_kedua Tampilkan c 1/14/ Logika Algoritma

14 P SEUDOCODE  B AHASA P ASCAL Var bilangan_pertama : integer; bilangan_kedua : integer; c : integer; Begin write (‘masukkan bilangan pertama’); read(bilangan_pertama); write (‘masukkan bilangan kedua’); read(bilangan_kedua) c := bilangan_pertama+bilangan_kedua write(‘hasilnya:’, c); end 1/14/ Logika Algoritma

15 L ANGKAH -L ANGKAH P EMROGRAMAN Definisikan masalah Temukan gambaran penyelesaian masalah Cek ulang Terjemahkan ke dalam algoritma Terjemahkan algoritma ke dalam bahasa pemrograman Uji Hasil 1/14/ Logika Algoritma

16 P ROGRAM Y ANG B AIK Correct Program dapat memberikan solusi yang tepat dari suatu masalah Clear Program harus jelas, dapat dimengerti dengan mudah, dan dapat di trace dengan mudah Efesien Terkait dengan sumber daya yang dibutuhkan. Kecepatan juga menjadi hal yang perlu diperhatikan 1/14/ Logika Algoritma

17 B ELAJAR M EMPROGRAM VS B ELAJAR B AHASA P EMROGRAMAN Belajar Memprogram = Belajar Algoritma Problem Solving Belajar Bahasa Pemrograman = Belajar aturan-aturan bahasa pemrograman Belajar Memprogram adalah dasar dari belajar bahasa pemrograman Belajar Memprogram/Algoritma  System Analyst, program designer Belajar Bahasa Pemrograman  programmer Belajar memprogram lebih penting? 1/14/ Logika Algoritma

18 B AHASA P EMROGRAMAN 1/14/ Logika Algoritma Bahasa Pemrograman imperative Prosedural Object Oriented Paralel declarative LogicFunctionalDatabase

19 K ESIMPULAN Pemecahan masalah=menemukan urutan langkah-langkah (dekomposisi) Algoritma  langkah-langkah pemecahan masalah Algoritma  unambigious, precise, definite finite Algoritma dapat ditulis dengan, uraian deskriptif, pseudocode, flow chart 1/14/ Logika Algoritma


Download ppt "LOGIKA & ALGORITMA P ENGERTIAN & C ONTOH A LGORITMA Pertemuan ke 2 1/14/2015 Logika Algoritma 1."

Presentasi serupa


Iklan oleh Google