algoritma pemrograman...
TRANSCRIPT
ALGORITMA PEMROGRAMAN 1A**(IT-045201:S1-IA)Pertemuan 1 & 2
Ahmad hidayat
Test Logika?
2
Ada 3 buah wadah terdiri dari wadah A, wadah B dan wadah C. wadah A sudahmenampung 8 liter air dan masing-masing wadah mempunyai ukuran sbb:
wadah A mempunyai kapasitas menampung 8 liter airwadah B mempunyai kapasitas menampung 5 liter airWadah C mempunyai kapasitas menampung 3 liter air
Pertanyaan :
Bagaimana langkah dan berapa cara yang dibutuhkan agar wadah B terisi 4 liter air dengan alat ukurnya hanya wadah A, B dan C ?
Jawaban
3 5 8
A B C
0 0 8
3 5 0
0 5 3
3 2 3
0 2 6
2 5 1
3 4 1
3
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
Sifat-sifat Algoritma
Programsekumpulan instruksi/tugas yang disusun dengan urutan tertentuyang melakukan suatu pekerjaan dan dikenal/dimengerti olehkomputer.
Bahasa PemrogramanBahasa yang digunakan untuk membuat program.
Proses penterjemahan dapat dilakukan oleh :– Interpreter– Compiler
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
Klasifikasi bahasa pemrograman :
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 memecahkanmasalah kedalam segmen-segmen yang lebih kecil dan menolongdalam menganalisis alternatif-alternatif lain dalam pengoperasian.
Flowchart/Diagram Alir
Menggambarkan suatu tahapan penyelesaian masalah
menggunakan tampilan gambar simbol agar mudah
dipahami.
Secara sederhana, terurai, rapi dan jelas.
Menggunakan simbol-simbol standar.
Tujuan Membuat Flowchat
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 merupakan bagan yang menunjukkan alur
kerja atau apa yang sedang dikerjakan di dalam sistem
secara keseluruhan dan menjelaskan urutan dari prosedur-
prosedur yang ada di dalam sistem.
Tidak digunakan untuk menggambarkan urutan langkah
untuk memecahkan masalah.
Hanya untuk menggambarkan prosedur dalam sistem yang
dibentuk.
Flowchart Sistem
(System Flowchart)
Contoh Flowchart Sistem
Flowchart Program dihasilkan dari Flowchart Sistem.
Flowchart Program merupakan keterangan yang lebih rinci tentangbagaimana setiap langkah program atau prosedur sesungguhnyadilaksanakan. Flowchart ini menunjukkan setiap langkah program atauprosedur dalam urutan yang tepat saat terjadi.
Programmer menggunakan flowchart program untuk menggambarkanurutan instruksi dari program komputer.
Analis Sistem menggunakan flowchart program untuk menggambarkanurutan tugas-tugas pekerjaan dalam suatu prosedur atau operasi.
Flowchart Program
(Program Flowchart)
Conceptual flowchart, menggambarkan alur pemecahan
masalah secara global
Detail flowchart, menggambarkan alur pemecahan
masalah secara rinci
Dua jenis metode penggambaran
program flowchart
Contoh Flowchart Program
1. Flowchart digambarkan dari halaman atas ke bawah dan dari kiri ke kanan.
2. Aktivitas yang digambarkan harus didefinisikan secara hati-hati dan definisi iniharus dapat dimengerti oleh pembacanya.
3. Kapan aktivitas dimulai dan berakhir harus ditentukan secara jelas.
4. Setiap langkah dari aktivitas harus diuraikan dengan menggunakan deskripsikata 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 ditelusuridengan hati-hati.
Percabangan-percabangan yang memotong aktivitas yang sedang digambarkantidak perlu digambarkan pada flowchart yang sama.
Simbol konektor harus digunakan dan percabangannya diletakan pada halamanyang terpisah atau hilangkan seluruhnya bila percabangannya tidak berkaitandengan sistem.
7. Gunakan simbol-simbol flowchart yang standar.
Pedoman-pedoman dalam membuat
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.
Simbol-Simbol Flowchart
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 masing-
masing tingkatannya, yaitu sebagai berikut :
1. Visual table of contents
2. Overview diagrams
3. Detail Diagram
Visual table of contentsDiagram 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
DIA
Pencil
Star UML
Auto Cad
DLL
Aplikasi Pembuat Flowchart
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
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.
LATIHAN