ALGORITMA PEMROGRAMAN 1A** (PP-011302:S1-KA) Pertemuan 1 & 2 Ahmad hidayat
2 What is? Komputer Algoritma Program Komputer
3 Komputer Alat elektronik untuk menunjang ilmu pengetahuan dan teknologi yang digunakan untuk memproses dan menyiapkan data maupun informasi yang cepat dan akurat dan juga dapat membantu memecahkan masalah.
Fokus utama program Komputer secara umum 4
5 Algoritma Algoritma adalah inti/jantung dari ilmu komputer. Algoritma adalah urutan-urutan dari instruksi langkah-langkah untuk menyelesaikan suatu masalah. Algoritma adalah memperinci langkah-langkah proses pelaksanaan dalam pemecahan suatu masalah. Disusun sebelum membuat program/aplikasi.
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
CONTOH Algoritma Algoritma ketika ingin mengirimkan surat kepada teman, yaitu : 1. Tulis surat pada secarik kertas 2. Ambil sampul surat 3. Masukkan surat ke dalam amplop 4. Tutup amplop surat menggunakan perekat 5. Tempel perangko pada surat 6. Bawa surat ke kantor pos untuk di poskan
Contoh Algoritma Program Prosedur untuk menyelesaikan masalah komputansi akar bulat positif dari suatu bilangan bulat atau ( integer ) positif a, yaitu : Baca a Masukan x sama dengan 1 Hitung y sebesar X*X Jika y sama dengan a maka cetak x sebagai akar dari a. Tambahkan x dengan 1 Pergi ke langkah 3
Prosedur dibentuk ke dalam Program basic 10 INPUT A 20 X = 1 30 Y = X*X 40 IF Y = A THEN PRINT X : END 50 X = X + 1 60 GO TO 30
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
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
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.
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.
Jenis Flowchart Flowchart Sistem (System Flowchart) Flowchart Paperwork / Flowchart Dokumen (Document Flowchart) Flowchart Skematik (Schematic Flowchart) Flowchart Program (Program Flowchart) Flowchart Proses (Process Flowchart)
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.
Contoh Flowchart Sistem
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.
Dua jenis metode penggambaran program flowchart Conceptual flowchart, menggambarkan alur pemecahan masalah secara global Detail flowchart, menggambarkan alur pemecahan masalah secara rinci
Contoh Flowchart Program
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.
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.
Flow Direction Symbol Connecting Line symbol
Processing symbol
Input/Output symbol
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
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.
Diagram HIPO HIPO menggunakan tiga macam diagram untuk masingmasing tingkatannya, yaitu sebagai berikut : 1. Visual table of contents 2. Overview diagrams 3. Detail Diagram
Visual table of contents Diagram ini menggambarkan hubungan dari modul-modul dalam suatu sistem secara berjenjang
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.
Detail Diagram Detail Diagram berisi elemen-elemen dasar dari paket yang menggambarkan secara rinci kerja dari fungsi atau modul
Aplikasi Pembuat Flowchart DIA Pencil Star UML Auto Cad DLL
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.
Flowchart
LATIHAN Buat Kelompok sebanyak 6 buah, @ 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.