LOGIKA & ALGORITMA PENGERTIAN & CONTOH ALGORITMA. Pertemuan ke 2. 9/24/2017 Logika Algoritma

Transkripsi

1 LOGIKA & ALGORITMA PENGERTIAN & CONTOH ALGORITMA 9/24/2017 Logika Algoritma 1 Pertemuan ke 2

2 ALGORITMA Abu Ja far Muhammad Ibnu Musa Al- Khuwarizmi. Al-Khuwarizmi dibaca orang barat menjadi Algorism. Algorithm Algoritma Pemecahan Masalah 9/24/2017 Logika Algoritma 2

3 1. Pengertian Algoritma Algoritma ALGORITMA ADALAH URUTAN LOGIS LANGKAH-LANGKAH PENYELESAIAN SUATU MASALAH ALGORITMA BERASAL DARI KATA PENULIS BUKU ARAB TERKENAL ABU JA FAR MUHAMMAD IBNU MUSA AL-KHUWARIZMI. (OLEH ORANG BARAT DI BACA ALGORISM), DALAM BAHASA INDONESIA MENJADI ALGORITMA Contoh. membuat Kue 1. Sediakan bahan-bahan 2. Olah adonan 3. Letakan di atas kompor 4. Nyalakan kompor

4 Contoh Seorang pemuda tiba di tepi sebuah sungai. Pemuda tersebut membawa seekor kambing, seekor srigala dan sekerangjang sayur. Mereka bermaksud menyebrangi sungai dengan sebuah perahu yang hanya memuat dua beban. Masalahnya timbul karena jika srigala yang terlebih dahulu dibawa, maka sayur akan habis dimakan kambing.

5 2. Ciri-ciri Algoritma Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas Setiap langkah algoritma harus didefinisikan dengan tepat dan tidak bermakna ganda (ambiguous) Algoritma memiliki masukan. Masukan ialah besaran yang diberikan kepada algoritma Algoritma mempunyai keluaran (output). Keluaran ialah besaran yang memiliki hubungan dengan masukan. Setiap langkah algoritma yang dibuat harus efektif.

6 ALGORITMA - CONTOH 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 9/24/2017 Logika Algoritma 6

7 ALGORITMA CONTOH 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 9/24/2017 Logika Algoritma 7

8 ALGORITMA CONTOH2 1. Angkat Gagang Telpon 2. Tekan Nomor yang Akan dihubungi 3. Bicara 4. Letakkan Gagang Telpon 9/24/2017 Logika Algoritma 8

9 ALGORITMA CONTOH2 REV1 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 A L G O R I T M A 9/24/2017 Logika Algoritma 9

10 PENGERTIAN ALGORITMA Urut-urutan langkah yang dinyatakan dengan jelas dan tidak rancu untuk memecahkan suatu masalah dalam rentang waktu tertentu 9/24/2017 Logika Algoritma 10

11 KARAKTERISTIK ALGORITMA 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 11 9/24/2017 Logika Algoritma

12 SIFAT TOP DOWN DESAIN 1. Dekomposisi masalah utama menjadi submasalah 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) 9/24/2017 Logika Algoritma 12

13 ALGORITMA PEMROGRAMAN 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 9/24/2017 Logika Algoritma 13

14 ALGORITMA PEMROGRAMAN PENULISAN 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 9/24/2017 Logika Algoritma 14

15 ALGORITMA DESKRIPTIF 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 9/24/2017 Logika Algoritma 15

16 ALGORITMA PSEUDOCODE Input (bilangan_pertama) Input (bilangan_kedua) C = 0 C= bilangan_pertama + bilangan_kedua Tampilkan c 9/24/2017 Logika Algoritma 16

17 PSEUDOCODE BAHASA PASCAL 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 17 9/24/2017 Logika Algoritma

18 2. Struktur Dasar Algoritma a. Runtunan (Sequence) Runtunan berisi lebih dari satu pernyataan (pernyataan gabungan/compound statement) yang dikerjakan secara berurutan b. Pemilihan (Selection) Dalam sebuah program, sering kita jumpai aksi (statement) yang melibatkan syarat untuk sebuah pemilihan. c. Pengulangan (Repitition)

19 3. Notasi Algoritma a. Diagram Alir (Flow Chart) Diagram alir atau flow chart adalah tehnik yang digunakan untuk mendeskripsikan suatu algoritma dengan menggunakan simbol-simbol gambar 1. Kotak mulai/berhenti Mulai, berhenti mulai berhenti

20 2. Masukan Kotak masukan : untuk membaca data yang diberikan pada suatu variabel Masukan a

21 3. Kotak Penugasan Kotak penugasan : untuk melakukan perhitungan matematis yang hasilnya diberikan pada suatu variabel x 2 x a + b

22 4. Keluaran (ouput) Kotak keluaran digunakan untuk mencetak atau sebagai putput dari algoritma Contoh. cetak x

23 5. Kotak Keputusan Kotak keputusan digunakan untuk memutuskan arah atau percabangan yang diambil sesuai dengan kondisi yang disyaratkan. contoh kondisi tidak ya

24 6. Kotak Pengulangan Kotak pengulangan digunakan untuk pengulangan yang diambil sesuai dengan kondisi yang disyaratkan. contoh kondisi i i+ 1

25 7. Kotak Penghubung Kotak digunakan untuk menyambung sebuah algoritma yang terputus, misalnya disebabkan oleh pergantian halaman.

26 b. Pseudocode pseudocode adalah teknik penulisan algoritma dengan menggunakan sintak secara langsung Contoh. sebuah pernyataan dalam notasi deskriptif: gantikan nilai 2 ke x maka pseudo-code dalam notasi algoritmik adalah: x 2

27