ALGORITMA berasal dari seorang ilmuwan Muslim bernama Al-Khowarizmi

Transkripsi

1 Daskompro

2 Algoritma ALGORITMA berasal dari seorang ilmuwan Muslim bernama Al-Khowarizmi Definisi Algoritma Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. Langkah-langkah dalam Algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar.

3 Algoritma Terstuktur Dalam menjalankan algoritma harus: Mengerti setiap langkah dalam Algoritma Mengerjakan operasi yang bersesuaian dengan langkah tersebut.

4 Algoritma dalam kehidupan Dalam kehidupan sehari-haripun banyak terdapat proses yang dinyatakan dalam suatu algoritma. Cara-cara membuat kue atau masakan yang dinyatakan dalam suatu resep juga dapat disebut sebagai algoritma. Pada setiap resep selalu ada urutan langkah-lankah membuat masakan. Bila langkah-langkahnya tidak logis, tidak dapat dihasilkan masakan yang diinginkan. Ibu-ibu yang mencoba suatu resep masakan akan membaca satu per satu langkah-langkah pembuatannya lalu ia mengerjakan proses sesuai yang ia baca.

5 Sifat algoritma Harus sederhana Tahapan harus tidak bermakna ganda (ambigu) sehingga komputer bisa memahaminya secara baik Efektif dalam memecahkan masalah Universal dan mengarah ke solusi yang unik Memiliki kapabilitas untuk menangani situasi yang tidak diinginkan, misalnya devide by zero Penyajian dapat berupa diagram flowchart

6 Pemrograman

7 Generasi Bahasa Pemrograman Software tren

8 Bahasa Mesin d656e636f d656e636f d656e636f d6 56e636f d656e636f d656e636f d656e 636f Bahasa Simbolik pgroup group prog getseg proc near push bp mov bp,sp mov si,[bp + 04] mov ax,[si] mov si,[bp + 06] mov bx, [si] mov si,[bp + 08] mov cx, [si]

9 Bahasa tingkat tinggi int main (int argv, char[] argv){ byte dgt,state = 0; double VolDis=0; #ifdef NOTCEKPOT state++; #endif if (kadarkoa!= 0) kadarkoa = kadarkoa * 10; } Bahasa manajemen data SELECT * FROM Customers WHERE Country='Mexico'; UPDATE Customers SET ContactName='Alfred Schmidt', City='Hamburg' WHERE CustomerName='Alfreds Futterkiste';

10 Proses Pembuatan Program Merealisasikan dengan langkah-langkah : Start Desain Algoritma & Flowchart Menulis program Test Kebenaran Program Dokumentasi Arsip

11 Flowchart Flowchart: gambaran aliran logika yang digunakan dalam sebuah program Flowchart menggambarkan unsur-unsur utama dari program dan bagaimana unsur-unsur itu akan mengintegrasikan secara logis Flowchart untuk sebuah program bagi programer setara dengan blueprint untuk sebuah bangunan bagi arsitek Garis aliran dalam flowchart menyatakan aliran logika dari instruksi-instruksi dalam sebuah program

12 Contoh Flowchart

13 SIMBOL NAMA FUNGSI TERMINATOR Permulaan/akhir program GARIS ALIR (FLOW LINE) Arah aliran program PREPARATION Proses inisialisasi/ pemberian harga awal PROSES Proses perhitungan/ proses pengolahan data INPUT/OUTPUT DATA Proses input/output data, parameter, informasi PREDEFINED PROCESS (SUB PROGRAM) DECISION ON PAGE CONNECTOR OFF PAGE CONNECTOR Permulaan sub program/ proses menjalankan sub program Perbandingan pernyataan, penyeleksian data yang memberikan pilihan untuk langkah selanjutnya Penghubung bagian-bagian flowchart yang berada pada satu halaman Penghubung bagian-bagian flowchart yang berada pada halaman berbeda

14 Contoh Buat algoritma untuk menentukan apakah suatu bilangan merupakan bilangan ganjil atau bilangan genap. Algoritmanya : Masukkan sebuah bilangan sembarang Bagi bilangan tersebut dengan bilangan 2 Hitung sisa hasil bagi pada langkah 2. Bila sisa hasil bagi sama dengan 0 maka bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil.

15 Flowchart Flowchart untuk menentukan bilangan genap/ganjil Start A Input Bilanga n Apakah Sisa = 0 T Hitung sisa bagi antara bilangan dengan 2 Y C e t a k Genap C e t a k Ganjil A End

16 Tugas Buatlah algoritma dan flowchart Menghitung Luas Lingkaran dan menampilkan hasilnya Mengecek bilangan di antara 2 bilangan masukan, apakah sama ataukah lebih besar salah satunya, dan tampilkan hasilnya

17 Tugas Take Home Buat ringkasan tentang: Bagaimana langkah membuat program aplikasi? Alat / software apa saja yang diperlukan? Menjelaskan pengertian tentang: Bahasa pemrograman (disertai contoh) Algoritma beserta diagram alir (disertai contoh) Contoh diagram alir untuk menentukan sebuah bilangan, apakah merupakan bilangan prima atau bukan bilangan prima NB: Informasi: lihat latiful.hayat.web.id/upload DASKOMPRO

18 Referensi