ALGORITMA DAN PEMROGRAMAN (PERTEMUAN 2)

I Gusti Ayu Agung Diatri Indradewi, S.Kom

ALGORITMA DAN PEMROGRAMAN(PERTEMUAN 2)

STIKI INDONESIA 2011

STIKI INDONESIA 2011

Bejana A

Pindahkan larutan biru pada Bejana A ke Bejana B, sebaliknya pindahkan larutan oranye pada Bejana B ke Bejana A

Bejana B

STIKI INDONESIA 2011

Dari kedua permasalahan tersebut, bisa ditarik suatu hipotesa :Untuk menyelesaikan suatu permasalahan

pasti harus memiliki alur yang jelas dan tepat

Dari alur yang dibuat pasti susunan/tahapan tersusun secara sistematis dan hirarkis

Susunan sistematis dan hirarkis pasti dapat menyelesaikan masalah tertentu

STIKI INDONESIA 2011

Kesimpulan :Setiap menyelesaikan masalah harus

menggunakan cara-cara sistematis, terstruktur dan hirarkis

Cara-cara tersebut harus bisa dituliskan secara benar dan masuk akal

STIKI INDONESIA 2011

STIKI INDONESIA 2011

Algoritma dan Flowchart

Bagaimana karakteristik komputer? Komputer terdiri dari rangkaian

elektronik IC, kawat tembaga, mainboard, dll

Terdiri dari ribuan transistor (tergabung dalam IC) yang berisikan gerbang-gerbang logika (AND, OR, NAND, NOR, dll)

Eksekusi dipicu dari adanya masukan (input) listrik berkisar 5 volt dan berupa TRUE/FALSE

Aliran data berupa digit biner 1 dan 0, yang tersusun sesuai instruksi

Instruksi dibuat secara sistematis, hirarkis, dan masuk akal (sesuai logika)

STIKI INDONESIA 2011

Algoritma

Bagaimana agar instruksi dapat dimengerti dan bisa menghasilkan keluaran (output) sesuai keinginan?

STIKI INDONESIA 2011

Algoritma

Program dalam Bahasa Tingkat

Tinggi

Program dalam Bahasa Mesin

Operasi (Baca, Tulis, Hitung, Perbandingan,

dsb)

Translasi

Kompilasi + Linking

Interpretasi oleh CPU

Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis

Contoh :Algoritma mengirim surat melalui pos 1. Menulis isi surat2. Memasukkan kertas surat ke dalam sampul

surat3. Menulis alamat yang dituju (jika belum

tahu, mencari buku alamat terlebih dahulu)

STIKI INDONESIA 2011

4. Menempelkan perangko5. Menuju kantor pos (bis surat)6. Menyerahkan surat ke pegawai pos

(memasukkan surat ke dalam bis surat)

STIKI INDONESIA 2011

STIKI INDONESIA 2011

MASALAH

MODEL

ALGORITMA

PROGRAM

EKSEKUSI

HASIL

DATA

DIAGRAM ALUR PROSES PENYELESAIAN MASALAH

Kalimat deskriptifPseudocodeFlowchart

STIKI INDONESIA 2011

Penulisan Algoritma

Setiap langkah dijelaskan dengan bahasa yang gamblang/sehari-hari

Proses diawali dengan kata kerja seperti ‘baca’, ‘hitung’, ‘bagi’, ‘ganti’, dsb

Cocok digunakan untuk algoritma yang pendek

Cenderung sukar dikonversi ke notasi bahasa pemrograman

STIKI INDONESIA 2011

Kalimat Deskriptif

Notasi yang menyerupai notasi bahasa pemrograman tingkat tinggi, khususnya bahasa Pascal dan C

Sembarang versi pseudocode dapat diterima asalkan perintahnya tidak membingungkan pembaca

Keuntungan menggunakan pseudocode adalah kemudahan mengkonversi atau mentranslasi ke notasi bahasa pemrograman

STIKI INDONESIA 2011

Pseudocode

Contoh : Pseudocode Menghitung Luas Segi EmpatPROGRAM Menghitung_Luas_Segi_Empat

DEKLARASI

Luas : integer

p : integer

l : integer

DESKRIPSI

read(p, l)

Luas p * l

write(Luas)

STIKI INDONESIA 2011

Flowchart adalah penggambaran secara grafik dari langkah-langkah dan urutan-urutan dari suatu program

Flowchart menolong analis dan programmer untuk memecahkan masalah ke dalam segmen-segmen yang lebih kecil dan menolong dalam menganalisis alternatif-alternatif lain dalam pengoperasian

STIKI INDONESIA 2011

Flowchart

Flowchart digambarkan dari halaman atas ke bawah dan dari kiri ke kanan

Aktivitas yang digambarkan harus didefinisikan secara hati-hati dan definisi ini harus dapat dimengerti oleh pembacanya

Kapan aktivitas dimulai dan berakhir harus ditentukan secara jelas

STIKI INDONESIA 2011

Pedoman Membuat Flowchart

Setiap langkah dari aktivitas harus diuraikan dengan menggunakan deskripsi kata kerja

Setiap langkah dari aktivitas harus berada pada urutan yang benar

Lingkup dan range dari aktivitas yang sedang digambarkan harus ditelusuri dengan hati-hati

Gunakan simbol-simbol flowchart yang standar

STIKI INDONESIA 2011

Flowchart Sistem (System Flowchart)Flowchart Dokumen (Document Flowchart)Flowchart Skematik (Schematic Flowchart)Flowchart Program (Program Flowchart)Flowchart Proses (Process Flowchart)

STIKI INDONESIA 2011

Jenis Flowchart

Deskripsi secara grafik dari urutan prosedur-prosedur yang terkombinasi yang membentuk suatu sistem

Flowchart sistem terdiri dari data yang mengalir melalui sistem dan proses yang mentransformasikan data itu

Data dan proses dalam flowchart sistem dapat digambarkan secara online atau offline

STIKI INDONESIA 2011

Flowchart Sistem

Untuk menelusuri alur form dan laporan sistem dari satu bagian ke bagian lain yang meliputi bagaimana alur form dan laporan diproses, dicatat, dan disimpan

STIKI INDONESIA 2011

Flowchart Dokumen

Mirip dengan flowchart sistem yang menggambarkan suatu sistem atau prosedur

Menggunakan simbol-simbol flowchart standar, gambar-gambar komputer, pheriperal, form-form atau peralatan lain yang digunakan dalam sistem

Sebagai alat komunikasi antara analis sistem dengan seseorang yang tidak familiar dengan simbol-simbol flowchart yang konvensional

STIKI INDONESIA 2011

Flowchart Skematik

Keterangan yang lebih rinci tentang bagaimana setiap langkah program atau prosedur sesungguhnya dilaksanakan

Programmer menggunakan flowchart program untuk menggambarkan urutan instruksi dari program komputer

STIKI INDONESIA 2011

Flowchart Program

Teknik penggambaran rekayasa industrial yang memecah dan menganalisis langkah-langkah selanjutnya dalam suatu prosedur atau sistem

STIKI INDONESIA 2011

Flowchart Proses

STIKI INDONESIA 2011

Simbol-simbol Flowchart

Terminator

Data

Process

Decision

Predefined Process

Preparation

On-page Reference

Connector

Contoh : Flowchart

STIKI INDONESIA 2011

Start

Input: p, l

Luas = p * l

Output: Luas

End

Suatu algoritma dapat dibangun dari tiga buah struktur dasar :Runtunan Pemilihan Pengulangan

STIKI INDONESIA 2011

Struktur Dasar Algoritma

Tiap instruksi dikerjakan secara berurutan sesuai dengan urutan penulisannya

A1A2An

Contoh :Algoritma Tukar Isi Bejana1. Tuangkan larutan dari bejana A ke dalam bejana C2. Tuangkan larutan dari bejana B ke dalam bejana A3. Tuangkan larutan dari bejana C ke dalam bejana B

STIKI INDONESIA 2011

Runtunan

Sebuah instruksi dikerjakan jika kondisi tertentu dipenuhi

if kondisi thenaksi

Contoh :if hari sedang hujan then

gunakan payung

STIKI INDONESIA 2011

Pemilihan

Memilih satu dari dua buah aksi bergantung pada nilai kondisinya

if kondisi thenaksi 1

elseaksi 2

Contoh :if hari sedang hujan then

pergi dengan mobilelse

pergi dengan motorSTIKI INDONESIA 2011

Pilihan aksi yang dilakukan lebih dari dua buah (if bersarang)

if kondisi 1 thenaksi 1

elseif kondisi 2 thenaksi 2elseaksi 3

STIKI INDONESIA 2011

Struktur for-dofor pencacah pengulangan dari 1 sampai N do

aksiatau

for pencacah pengulangan dari a sampai b do

aksi

STIKI INDONESIA 2011

Pengulangan

Struktur repeat-untilrepeat

aksiuntil kondisi

Struktur while-dowhile kondisi do

aksi

STIKI INDONESIA 2011

STIKI INDONESIA 2011

Kelompok

Algoritma Pascal

1. Tipe Dasar

boolean

integer

real

char

string

record< field1: type,

field2: type,...fieldN: type,

>

boolean

byteshortintwordintegerlongint

realdoubleextended

char

stringstring[n]

recordfield1: type;field2: type;...fieldN: type;

end;

STIKI INDONESIA 2011

Kelompok Algoritma Pascal

2. Operatora.Aritmatik

b.Perbandingan

c.Logika

3. Komentar

+-*/divmod

<

>

=

notandorxor

{ komentar }

+-*/divmod

<<=>>==<>

notandorxor

{ komentar }{ * komentar * }

≤

≥

≠

Kelompok

Algoritma

Pascal

4.Lain-lain const

type

true

false

const

type

true

false