ALGORITMA PEMROGRAMAN 1A (AK :D3-DA) Pertemuan 1. Ahmad hidayat

Transkripsi

1 ALGORITMA PEMROGRAMAN 1A (AK :D3-DA) Pertemuan 1 Ahmad hidayat

2 Algoritma

3 Sifat-sifat Algoritma 1. Banyak instruksinya berhingga 2. Tidak ada keraguan / harus jelas 3. Terstruktur Rangkaian proses yang berisi langkah-langkah dari suatu algoritma yang akan diproses harus ditetapkan dengan pasti, tidak berbelit-belit 4. Batasan dari input dan output Input harus sesuai dengan jenis algoritma yang bersangkutan dan harus menghasilkan output yang pasti. 5. Efektivitas & efisien 6. Batasan ruang lingkup

4 Pemrograman Program sekumpulan instruksi/tugas yang disusun dengan urutan tertentu yang melakukan suatu pekerjaan dan dikenal/dimengerti oleh komputer. Bahasa Pemrograman Bahasa yang digunakan untuk membuat program. Proses penterjemahan dapat dilakukan oleh : Interpreter Compiler

5 Klasifikasi bahasa pemrograman : 1. Bahasa tingkat rendah (Low level language) : bahasa yang berorientasi mesin. Ditulis dalam bentuk kode Hexa. Bahasa mesin (machine language) Bahasa rakitan (assembly language). 2. Bahasa tingkat tinggi (High level language) : bahasa yang berorientasi kepada bahasa manusia BASIC Pascal dll

6 Flowchart/Diagram Alir Bagan-bagan/simbol-simbol yang mempunyai arus, menggambarkan langkah-langkah penyelesaian suatu masalah. Merupakan cara penyajian dari suatu algoritma. Flowchart menolong analis dan programmer untuk memecahkan masalah kedalam segmen-segmen yang lebih kecil dan menolong dalam menganalisis alternatif-alternatif lain dalam pengoperasian.

7 Tujuan Membuat Flowchat Menggambarkan suatu tahapan penyelesaian masalah menggunakan tampilan gambar simbol agar mudah dipahami. Secara sederhana, terurai, rapi dan jelas. Menggunakan simbol-simbol standar.

8 Jenis Flowchart Flowchart Sistem (System Flowchart) Flowchart Paperwork / Flowchart Dokumen (Document Flowchart) Flowchart Skematik (Schematic Flowchart) Flowchart Program (Program Flowchart) Flowchart Proses (Process Flowchart)

9 Flowchart Sistem (System Flowchart) Flowchart Sistem merupakan bagan yang menunjukkan alur kerja atau apa yang sedang dikerjakan di dalam sistem secara keseluruhan dan menjelaskan urutan dari prosedurprosedur yang ada di dalam sistem. Tidak digunakan untuk menggambarkan urutan langkah untuk memecahkan masalah. Hanya untuk menggambarkan prosedur dalam sistem yang dibentuk.

10 Contoh Flowchart Sistem

11 Flowchart Program (Program Flowchart) Flowchart Program dihasilkan dari Flowchart Sistem. Flowchart Program merupakan keterangan yang lebih rinci tentang bagaimana setiap langkah program atau prosedur sesungguhnya dilaksanakan. Flowchart ini menunjukkan setiap langkah program atau prosedur dalam urutan yang tepat saat terjadi. Programmer menggunakan flowchart program untuk menggambarkan urutan instruksi dari program komputer. Analis Sistem menggunakan flowchart program untuk menggambarkan urutan tugas-tugas pekerjaan dalam suatu prosedur atau operasi.

12 Dua jenis metode penggambaran program flowchart Conceptual flowchart, menggambarkan alur pemecahan masalah secara global Detail flowchart, menggambarkan alur pemecahan masalah secara rinci

13 Contoh Flowchart Program

14 Pedoman-pedoman dalam membuat flowchart 1. Flowchart digambarkan dari halaman atas ke bawah dan dari kiri ke kanan. 2. Aktivitas yang digambarkan harus didefinisikan secara hati-hati dan definisi ini harus dapat dimengerti oleh pembacanya. 3. Kapan aktivitas dimulai dan berakhir harus ditentukan secara jelas. 4. Setiap langkah dari aktivitas harus diuraikan dengan menggunakan deskripsi kata kerja, misalkan MENGHITUNG PAJAK PENJUALAN. 5. Setiap langkah dari aktivitas harus berada pada urutan yang benar. 6. Lingkup dan range dari aktifitas yang sedang digambarkan harus ditelusuri dengan hati-hati. Percabangan-percabangan yang memotong aktivitas yang sedang digambarkan tidak perlu digambarkan pada flowchart yang sama. Simbol konektor harus digunakan dan percabangannya diletakan pada halaman yang terpisah atau hilangkan seluruhnya bila percabangannya tidak berkaitan dengan sistem. 7. Gunakan simbol-simbol flowchart yang standar.

15 Simbol-Simbol Flowchart 1. Flow Direction Symbol/ Connecting Line symbol Digunakan untuk menghubungkan simbol satu dengan yang lain Disebut juga connecting line 2. Processing symbol Menunjukan jenis operasi pengolahan dalam suatu proses / prosedur 3. Input/Output symbol Menunjukkan jenis peralatan yang digunakan sebagai media input atau output.

16 Flow Direction Symbol Connecting Line symbol

17 Processing symbol

18 Input/Output symbol

19 HIPO (Hierarchy plus Input-Process-Output) Merupakan alat dokumentasi program yang dikembangkan dan didukung oleh IBM. Tetapi kini HIPO juga telah digunakan sebagai alat bantu untuk merancang dan mendokumentasikan siklus pengembangan sistem

20 SASARAN HIPO HIPO telah dirancang dan dikembangkan secara khusus untuk menggambarkan suatu struktur bertingkat guna memahami fungsi-fungsi dari modul-modul suatu sistem. HIPO dirancang untuk menggambarkan modul-modul yang harus diselesaikan oleh programer. tidak digunakan untuk menunjukkan instruksi-instruksi program yang akan digunakan. HIPO menyediakan penjelasan yang lengkap dari input yang akan digunakan, proses yang akan dilakukan serta output yang diinginkan.

21 Diagram HIPO HIPO menggunakan tiga macam diagram untuk masingmasing tingkatannya, yaitu sebagai berikut : 1. Visual table of contents 2. Overview diagrams 3. Detail Diagram

22 a. Visual table of contents Diagram ini menggambarkan hubungan dari modul-modul dalam suatu sistem secara berjenjang

23 b. Overview diagrams Overview diagrams digunakan untuk menunjukkan secara garis besar hubungan dari input, proses dan output, dimana bagian input menunjukkan item-item data yang akan digunakan oleh bagian proses berisi langkah-langkah yang menggambarkan kerja dari fungsi atau modul dan bagian output berisi hasil pemrosesan data.

24 c. Detail Diagram Detail Diagram berisi elemen-elemen dasar dari paket yang menggambarkan secara rinci kerja dari fungsi atau modul

25 Aplikasi Pembuat Flowchart DIA Pencil Star UML Auto Cad DLL

26 Contoh Soal Flowchart: Buatlah algoritma untuk menghitung sisa bagi antara bilangan dengan 2, apakah sisa ataukah tidak sisa,jika sisa maka maka cetak genap jika tidak sisa maka cetak ganjil.

27 Flowchart

28 LATIHAN Buat Kelompok sebanyak 6 Kelompok 7-8 Orang Buatlah Algoritma & Flowchart perhitungan luas, dan keliling bangun datar. Persegi Panjang - Trapesium Segitiga - Belah ketupat Jajar Genjang - Lingkaran Dimulai dari inputan hingga cetak hasil.