Upload
biana
View
98
Download
1
Embed Size (px)
DESCRIPTION
ALGORITMA DAN PEMROGRAMAN (PERTEMUAN 2). I Gusti Ayu Agung Diatri Indradewi, S.Kom. Pindahkan larutan biru pada Bejana A ke Bejana B, sebaliknya pindahkan larutan oranye pada Bejana B ke Bejana A. Bejana B. Bejana A. Dari kedua permasalahan tersebut, bisa ditarik suatu hipotesa : - PowerPoint PPT Presentation
Citation preview
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