2. Proses, Instruksi, dan Aksi
Algoritma merupakan deskripsi urutan pelaksanaan suatu
proses
Algoritma tersusun oleh sederetan langkah instruksi
yang logis
Tiap langkah instruksi akan mengerjakan suatu
tindakan (Aksi)
Bila Aksi dilaksanakan, maka sejumlah operasi yang
bersesuaian akan dikerjakan oleh CPU
3. Struktur Dasar Algoritma
Runtunan (sequence)
aksi-aksi dalam algoritma yang dikerjakan secara berurutan
contoh :
A1. Aksi 1
A2. Aksi 2
A3. Aksi 3
• mula-mula aksi 1 dilakukan
• aksi 2 dilakukan setelah aksi 1
selesai dilaksanakan
• dst.
4. Struktur Dasar Algoritma(2)
Pemilihan (selection)
aksi dikerjakan jika kondisi tertentu terpenuhi
contoh :
IF kondisi THEN
aksi
IF kondisi THEN
aksi1
ELSE
aksi2
IF kondisi1 THEN
Aksi1
ELSE
IF kondisi2 THEN
Aksi2
ELSE
Aksi3
(Aksi 3 dilakukan jika kondisi 1 dan 2
tidak terpenuhi)
5. Struktur Dasar Algoritma (3)
Pengulangan (repeatition)
aksi-aksi yang dikerjakan berulang kali
contoh :
FOR pencacah pengulangan dari a sampai b DO
Aksi
(aksi dilakukan sebanyak hitungan pencacah pengulangan, yaitu dari a sampai b
yakni sebanyak b-a+1 kali)
REPEAT
Aksi
UNTIL kondisi
(pengulangan aksi dilakukan sehingga kondisi/persyaratan berhenti terpenuhi)
WHILE kondisi DO
Aksi
(selama kondisi/persyaratan pengulangan masih benar, maka aksi dikerjakan)
6. PSEUDOCODE
Kode atau tanda yang menyerupai (pseudo) program atau
merupakan pejelasan cara menyelesaikan suatu masalah.
Pseudocode sering digunakan oleh manusia (programmer)
untuk menuliskan algoritma sebab mudah mudah dipahami
dan digunakan karena mirip dengan kode-kode program
sebenarnya.
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
7. PSEUDOCODE
Contoh:
Kasus : Mencari bilangan terbesar dari dua bilangan yang
diinputkan
Algoritma:
1.
2.
3.
4.
5.
Masukkan bilangan pertama.
Masukkan bilangan kedua.
Jika bilangan pertama > bilangan kedua maka kerjakan
langkah 4, jika tidak, kerjakan langkah 5.
Tampilkan bilangan pertama.
Tampilkan bilangan kedua.
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
10. Flow Chart
Flow chart suatu bagan/diagram yang menggambarkan
aliran proses yang dikerjakan program dari awal sampai
akhir.
Flow chart adalah algoritma yang digambarkan dengan
diagram
Fungsi dari flow chart adalah mendeskripsikan urutan
pelaksanaan suatu proses (sama dengan fungsi algoritma)
11. FLOWCHART VS ALGORITMA
FLOW CHART
Flow chart adalah suatu bagan/diagram yang menggambarkan
aliran proses yang dikerjakan suatu program dari awal sampai
akhir
Flow chart adalah algoritma yang digambarkan dengan diagram
Fungsi dari flow chart adalah mendeskripsikan urutan
pelaksanaan suatu proses (sama dengan fungsi dari algoritma)
ALGORITMA
berisi langkah-langkah penyelesaian masalah yang ditulis dengan
bahasa yang mudah dipahami
12. JENIS FLOWCHART
Sistem Flowchart : urutan proses
dalam sistem dengan menunjukkan
alat media input, output serta jenis
media penyimpanan dalam proses
pengolahan data.
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
13. JENIS FLOWCHART
Program Flowchart : urutan instruksi yang
digambarkan dengan simbol tertentu untuk
memecahkan masalah dalam suatu program.
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
14. PEMBUATAN FLOWCHART
Dalam pembuatan flowchart tidak ada kaidah yang baku.
Flowchart = gambaran hasil analisa suatu masalah.
Flowchart dapat bervariasi antara satu pemrogramdengan pemrogram
lainnya.
Secara garis besar ada 3 bagian utama:
Input
Proses
Output
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
15. PEMBUATAN FLOWCHART
Beberapa hal yang perlu diperhatikan dalam pembuatan
flowchart, yaitu:
Hindari pengulangan proses yang tidak perlu dan logika yang
berbelit sehingga jalannya proses menjadi singkat.
Jalannya proses digambarkan dari atas ke bawah dan diberikan
tanda panah untuk memperjelas.
Sebuah flowchart diawali dari satu titik START dan diakhiri
dengan END.
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
20. ANALISIS SUATU ALGORITMA
Untuk melihat faktor efisiensi dan efektifitas dari
suatu algoritma, maka dapat dilihat pada :
1. Waktu tempuh atau running time dari suatu
algoritma. Ada 4 hal yang dapat mempengaruhi dari
pada waktu tempuh, yaitu:
a.
b.
c.
d.
Banyaknya langkah.
Besar dan jenis input data.
Jenis operasi.
Komputer dan kompilator.
2. Jumlah memori yang digunakan.
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
21. LATIHAN SOAL
1.
Buat algoritma, pseudocode & flowchart untuk
mengirim email kepada teman dengan asumsi sudah
mempunyai alamat email.
2.
Buat algoritma, pseudocode & flowchart untuk
meminjam buku di perpustakaan.
3.
Buat algoritma, pseudocode & flowchart pada saat
membeli buku di toko buku.
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
22. TUGAS
Buatlah algoritma, pseudocode & flowchart untuk mendaftar
menjadi mahasiswa STIKOM Yos Sudarso Purwokerto.
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
24. Teks Algoritma
Teks algoritma berisi langkah-langkah penyelesaian
masalah
Tidak ada notasi baku tapi sebaiknya berkorespondensi
dengan bahasa pemrograman umum, supaya mudah
ditranslasikan ke dalam bahasa pemrograman
Notasi yang digunakan untuk menulis algoritma disebut
notasi algoritmik
25. Teks Algoritma
Struktur teks algoritma
Kepala algoritma
terdiri atas nama algoritma dan penjelasan (spesifikasi) tentang
algoritma tersebut
Deklarasi
mendefinisikan semua nama (konstanta, peubah, tipe, prosedur
atau fungsi) yang dipakai dalam algoritma
Deskripsi
Berisi uraian langkah-langkah penyelesaian
Komentar ditulis diantara tanda kurung “{“ dan “}”
26. Contoh Teks Algoritma
Judul algoritma
spesifikasi algoritma
Kata2 yg biasanya menjadi keyword bhs pemrogram diberi garis bawah