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