LOGIKA & ALGORITMA Pengertian & Contoh Algoritma

Presentasi berjudul: "LOGIKA & ALGORITMA Pengertian & Contoh Algoritma"— Transcript presentasi:

1 LOGIKA & ALGORITMA Pengertian & Contoh Algoritma
4/8/2017 LOGIKA & ALGORITMA Pengertian & Contoh Algoritma Logika Algoritma Pertemuan ke 2

2 Algoritma Abu Ja’far Muhammad Ibnu Musa Al- Khuwarizmi.
4/8/2017 Abu Ja’far Muhammad Ibnu Musa Al- Khuwarizmi. Al-Khuwarizmi dibaca orang barat menjadi Algorism. Algorithm Algoritma Pemecahan Masalah Logika Algoritma

3 Algoritma - Contoh 4/8/2017 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 Logika Algoritma

4 Algoritma Contoh 1 ambil panci
4/8/2017 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 Logika Algoritma

5 Algoritma Contoh2 Angkat Gagang Telpon Tekan Nomor yang Akan dihubungi
4/8/2017 Angkat Gagang Telpon Tekan Nomor yang Akan dihubungi Bicara Letakkan Gagang Telpon Logika Algoritma

6 Algoritma Contoh2 – Rev1 Angkat Gagang Telpon Ada Nada Panggil?
4/8/2017 Angkat Gagang Telpon Ada Nada Panggil? Jika Ada, Masukkan Coin Jika Tidak, ke Langkah 5 Tekan Nomor Yang Akan dihubungi Ada Yang Mengangkat? Jika Ada, Bicara Jika Tidak, Ke Langkah 5 Letakkan Gagang Telpon ALGORITMA Logika Algoritma

7 Pengertian Algoritma 4/8/2017 Urut-urutan langkah yang dinyatakan dengan jelas dan tidak rancu untuk memecahkan suatu masalah dalam rentang waktu tertentu Logika Algoritma

8 Karakteristik Algoritma
4/8/2017 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 Logika Algoritma

9 Sifat Top Down Desain 4/8/2017 Dekomposisi masalah utama menjadi sub- masalah yang tepat Cek, apakah sub masalah telah memberikan hasil yang tepat. Gabungan Antara sub-masalah harus dapat memberikan hasil yang benar (masalah utama terpecahkan) Ulangi proses 1 – 3, hingga terbentuk suatu sub masalah yang sangat spesifik (kecil) Logika Algoritma

10 Algoritma Pemrograman
4/8/2017 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 Logika Algoritma

11 Algoritma Pemrograman Penulisan
4/8/2017 Uraian Desktriptif Menggunakan bahasa sehari-hari Terkadang ambigu Pseudocode Menggunakan kode/simbo tertentu yang spesifik. Bagan Alir Proses ditulis dalam bentuk flow chart/notasi, secara top down Logika Algoritma

12 Algoritma Deskriptif Algoritma Untuk Penjumlahan
4/8/2017 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 Logika Algoritma

13 Algoritma Pseudocode Input (bilangan_pertama) Input (bilangan_kedua)
4/8/2017 Input (bilangan_pertama) Input (bilangan_kedua) C = 0 C= bilangan_pertama + bilangan_kedua Tampilkan c Logika Algoritma

14 Pseudocode  Bahasa Pascal
4/8/2017 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 Logika Algoritma

15 Langkah-Langkah Pemrograman
4/8/2017 Definisikan masalah Temukan gambaran penyelesaian masalah Cek ulang Terjemahkan ke dalam algoritma Terjemahkan algoritma ke dalam bahasa pemrograman Uji Hasil Logika Algoritma

16 Program Yang Baik Correct Clear Efesien
4/8/2017 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 Logika Algoritma

17 Belajar Memprogram vs Belajar Bahasa Pemrograman
4/8/2017 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? Logika Algoritma

18 Bahasa Pemrograman 4/8/2017 Logika Algoritma

19 Kesimpulan 4/8/2017 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 Logika Algoritma