03 Algoritma Dan Bagan Alir

Minggu 3
Perbedaan
Algoritma dan Bagan Alir
Algoritma dan Bagan Alir Dr. Ir. Asep HP Kesumajana, MT

Ir. Wahyu Probo Ananto, ST., MT
GL3101 - Komputasi Geologi Teknik Geologi – FITB - ITB
GL3101-Komputasi Geologi
Tujuan Perkuliahan
 Mahasiswa mengerti dan mampu menjelaskan perbedaan algorithma dan
bagan alir
 Mahasiswa mengerti dan dapat mampu menjelaskan perbedaan bagan alir
pemrograman dan bagan alir penelitian
 Mahasiswa mampu membuat bagan alir pemrograman juga bagan alir
penelitian
3. Algoritma dan Bagan Alir 2

Algoritma
 Prosedur atau formula atau
 Urut-urutan langkah pengerjaan
 Atau dalam matematika dan sains:
sejumlah urutan perintah
(prosedur)
 untuk mengerjakan sesuatu atau

 menyelesaikan suatu masalah,
 masalah apapun tidak terbatas
pada pembuatan program saja.
Mohammad ibnu-Musa al-Khwarizmi

(780 - 850 M)
Image by LoggaWiggler from Pixabay
Contoh Algoritma
Pemrograman Penelitian
Mencari bilangan kelipatan 5 Menentukan umur sample dengan
biostratigrafi foram plankton
 Masukkan bilangan (x)
 Sample ngecos? (ditetesi HCl)
 Periksa X apakah habis dibagi lima
 Tidak → pilih sample lain ulangi proses
 Ya → kelipatan 5
 Ya → hancurkan/gerus sampel
 Tidak → bukan kelipatan 5
 Cuci dan keringkan
 Tampilkan hasilnya  Lihat dibawah mikroskop
 Ada fosil foram plankton?
 Ya → kenali dan bandingkan bentuk
dengan literatur
 Tentukan nama fosil
 Tidak→cari fosil jenis lain
 Tidak ada?
 Sampel baren

Bagan Alir / Flowchart

 Visualisasi dari algoritma dalam bentuk bagan/diagram
 Agar pengertian tentang masalah dan penyelesaiannya dapat
tergambarkan dengan jelas.
 Dalam pemrograman akan menggambarkan logika aliran
pemrograman.

Bagan Alir / Flowchart

Kelebihan
 Bentuk grafis memudahkan interpretasi dan pembacaan
 Relatif mudah dimengerti
 Relatif mudah untuk dibuat
 Hubungan tiap bagian terlihat
 Dapat melihat kendala dengan mudah
Kekurangan
 Tidak ringkas (membutuhkan media penulisan yang relatif besar)
 Untuk algoritma dalam ukuran besar menjadi tidak praktis
 Kurang fleksibel untuk menjelaskan konsep-konsep spesifik dalam
pemrograman
 Misalnya: struktur data (tipe data tidak terdefinisi eksplisit), kondisional dengan banyak
kasus, dsb.
Pembuatan Algoritma / Bagan Alir

 Top-Down dari global hingga detail
 Pecah permasalahan menjadi bagian-bagian kecil yg dapat diselesaikan dengan
mudah (Dekomposisi)
 Pemrograman:
 Dimulai dengan START dan diakhiri dengan END
 Real world (Penelitian)

 Tidak perlu diawali start dan diakhiri end, tapi
 Diawali oleh sesuatu yang dilakukan diawal:
 Studi pustaka
 Penentuan lokasi
 Pengambilan data
 Pemilihan metode dll
 Diakhiri dengan kesimpulan atau capaian tujuan penelitian
(bukan penulisan laporan/skripsi/tesis)

Contoh Bagan Alir

Algoritma Bagan alir
Mencari bilangan kelipatan 5
 Masukkan bilangan (x) Input
bilangan X
 Periksa X apakah habis dibagi lima
 Ya → kelipatan 5
 Tidak → bukan kelipatan 5 Habis /5? tidak
 Tampilkan hasilnya
ya
Bukan kelipatan
Kelipatan 5
5
Tampilkan
hasil

Contoh Bagan Alir

Algoritma Bagan alir Sample
Batuan
Menentukan umur sample dengan
biostratigrafi foram plankton Ngecos? tidak Ganti sample
 Sample ngecos? (ditetesi HCl) ya
 Tidak → pilih sample lain ulangi proses

Hancurkan/
Sample barren
gerus
 Ya → hancurkan/gerus sampel Cuci &

keringkan
 Cuci dan keringkan
 Lihat dibawah mikroskop
Lihat dibawah
mikroskop
tidak
 Ada fosil foram plankton?
foram plankton? tidak Fosil lain
 Ya → kenali dan bandingkan bentuk ada ada

dengan literatur
Amati Amati
 Tentukan nama fosil
 Tidak→cari fosil jenis lain
Bandingkan Bandingkan
bentuk dgn bentuk dgn
literatur literatur
 Tidak ada? tidak
Ada umur?
 Sampel baren
Umur
Sample
Simbol bagan alir yang biasa digunakan

SIMBOL NAMA FUNGSI
Terminator Permulaan/akhir bagan alir (untuk pemrograman)
Flow line Arah aliran program
Input/output data Proses input/output data, parameter, informasi
Proses Proses perhitungan/proses pengolahan data
Perbandingan pernyataan, penyeleksian data yang
Decision
memberikan pilihan untuk langkah selanjutnya
Preparation Proses inisialisasi/pemberian harga awal
Predefined process/ Permulaan sub program/proses menjalankan sub
subprogram program
Penghubung bagian-bagian flowchart yang berada
On Page Connector
pada satu halaman (bila lebih dari satu diberi nomor)
Penghubung bagian-bagian flowchart yang berada
Off Page Connector pada halaman yang berbeda (bila lebih dari satu
diberi nomor)
Pembuatan Algoritma/Bagan Alir

 Terbagi dalam 3 bagian:
 Input
 Proses
Input
 Output
Proses
Output

Minggu 3
Kontrol Struktur:
Pernyataan dan Sekuen

Kontrol Struktur
 Dibagi dalam 4 kategori yaitu:
 Pernyataan / Perintah (Statement)
 Sekuen / Urutan (Sequence)
 Pilihan / Kondisional (Selection/Conditional)
 Perulangan (Iteration/Looping)

Pernyataan/Perintah (Statement)
 Kontrol berupa instruksi/perintah yang harus dikerjakan oleh
komputer.
 Setiap bahasa pemrograman memiliki instruksi yang berlainan.
 Contoh perintah menampilkan variabel di monitor:

 PRINT (basic)
 write (pascal)
 count (c++)
Perintah
 print (python)
 dll

Sekuen/Sequence (Pemrograman)
 Beberapa pernyataan yg diurutkan masuk
menjadi urutan perintah
 Contoh:
Perintah
 PRINT “Data ke=“;i
 INPUT “Data X”; X(i) Perintah
 INPUT “Data Y”; Y(i)
 PRINT X*Y
Perintah
keluar
Sekuen/Sequence (Real World/Penelitian)

 Harus mengikuti flow yang benar
Sampel
 Output proses sebelumnya → Batuan
 Input poses berikutnya
Petrografi
 Apa hasil analisis Petrografi?
Sampel Granulometri
Batuan
Petrografi
Biostratigrafi
Nama
batuan Satuan
batuan

Sampel
Petrografi
 Apa hasil analisis Granulometri?
Granulometri
Biostratigrafi
Satuan
batuan

Sampel
Petrografi
 Apa hasil analisis Biostratigrafi?
Granulometri
Biostratigrafi
Satuan
batuan

 Output proses sebelumnya →
Betulkah?
Apa yang salah?


Model 1
 Input poses berikutnya Sampel
Batuan
Petrografi Granulometri Biostratigrafi
Nama Lingkungan Umur dan

Lingkungan
batuan pengendapan pengendapan
Penamaan
Satuan
Satuan
batuan

Model 2
Umur dan
Biostratigrafi Lingkungan
pengendapan
Sampel Lingkungan Penamaan Satuan

Batuan Granulometri pengendapan batuan
Satuan
Nama
Petrografi batuan

Minggu 3
Kontrol Stuktur:
Kondisional dan Perulangan

Pemilihan/Kondisional (Pemrograman)
 Pemilihan 2 kemungkinan Contoh:
berdasarkan evaluasi dari suatu evaluasi isi variable
pernyataan, dapat IF X/5=0 THEN
 benar (True/Ya) atau benar (A kelipatan 5)
ELSE
 salah (False/Tidak).
Salah (bukan kelipatan 5)
END IF Input
bilangan X
Habis /5? tidak
ya
Bukan kelipatan
Kelipatan 5
5
Tampilkan
hasil
Pemilihan/Kondisional (Real World/Penelitian)

 Sering digunakan untuk validasi selain
Sampel
untuk memilih dua kondisi yang berbeda Batuan
Batulempung?
Bake in the oven
for 50 minutes Y N
Bake more
for 5 minute Biostratigrafi Petrografi
Umur dan Nama

Cake top spring N Lingkungan
pengendapan batuan
back?
Y
Cool and cut Penamaan
Satuan
Satuan
batuan


Sampel
Batuan
Batulempung? Y Karbonatan? Y Banyak? Y

T
T T
Petrografi Biostratigrafi Kalsimetri
Umur dan
Nama Lingkungan Nama batuan
batuan pengendapan karbonat
Penamaan
Satuan
Satuan
batuan


 Kondisional bertingkat NA
 Penentuan nilai akhir matakuliah: NA>=80 Y NAH=A
 NA>=80 → A T
 NA>=75 → AB NA>=75 Y NAH=AB
 NA>=70 → B T
NA>=65 → BC
NA>=70 Y NAH=B

T
 NA>=55 → C
NA>=65 Y NAH=BC
 NA>=45 → D T
 NA<45 → E NA>=55 Y NAH=C
NA>=45 Y NAH=D
NAH=E
NAH


Tugas:
 Buatlah bagan alir program penamaan
batuan sedimen detritus berdasarkan ukuran
butir menggunakan Skala Wentworth
 Bila ukuran butir >2 mm ada dua jenis
batuan berdasarkan kebundarannya (breksi
dan konglomerat)
https://upload.wikimedia.org/wikipedia/commons/a/a0/Wentworth_scale.png

Iterasi/Perulangan/Looping
 Perulangan terjadi atas dasar evaluasi suatu test,
 bila benar perulangan akan dilakukan
 bila salah akan berhenti.
 Dibagi 2 dari segi posisi pengetesan

 awal iterasi (DO WHILE loop)
 pada akhir iterasi (DO UNTIL loop).
 FOR NEXT termasuk kedalam pengetesan ditempatkan diawal

iterasi (DO WHILE loop).

Iterasi/Perulangan/Looping (Pemrograman)
 Awal iterasi (DO WHILE loop)
 Tes kondisi dilakukan di awal
 Tidak akan ada proses dilakukan bila test tidak sesuai
Aktifitas Y
masuk Pilihan T keluar
 Contoh: perulangan penambahan nilai X (+5) hingga X=100, bila X<100

X=X+5 Y
masuk Input X X<100 T keluar

Iterasi/Perulangan/Looping (Pemrograman)
 Pada akhir iterasi (DO UNTIL loop).
 Tes kondisi dilakukan di akhir
 Selalu dilakukan pemrosesan sebelum di tes
masuk Aktifitas Pilihan Y keluar
 Contoh: perulangan memasukkan data integer ke variable, bila angka 99

yang dimasukkan akan keluar dari looping
T
masuk Input X X=99 Y keluar

Iterasi/Perulangan/Looping (Real World/Penelitian)

 awal iterasi (DO WHILE loop)
 Menghitung jumlah kuarsa dalam sayatan
tipis petrografi (penentuan nama batuan
beku) Hitung kuarsa
ya
Ada kuarsa tidak
 akhir iterasi (DO UNTIL loop)

 Preparasi sampel untuk analisis mikrofosil
pilih sample
lain
tidak
Cuci sample Ada fosil? ya

Minggu 3
Contoh-Contoh:
Pemrograman dan
Penelitian

Contoh Bagan Alir (Pemrograman)

 Linear Regresi
 Design program mencari persamaan linear dari sejumlah data
X, Y .
 Input : sejumlah data X, Y
 Output : persamaan linear Y=aX+b
 Solusi numerik:
a= n xy −  x  y
n x2 − ( x)2
b = y − ax
Linear Regresi (cont):

 Variable yang digunakan :
 X = data x Y= data y
 N = jumlah data
 sX = jumlah x sY = jumlah y
 sXY = jumlah perkalian xy sXX= jumlah x kuadrat
 sXsX= jumlah x dikuadratkan
 Xrata= rata-rata x Yrata= rata-rata y
 a= gradien garis b= konstanta
 Tanya$ = jawaban yang diharapkan untuk mengulangi proses
input data atau melanjutkan proses hingga selesai (Y/T)

Linear Regresi: Langkah Pengerjaan/Algoritma

 Program dibagi 3:
 Program utama dan
 2 buah modul:
 Module InputData
 Module InputData:
 Modul LinearRegresi
 Inisialisasi
variable
 Tentukan jumlah data X dan Y
 Masukkan data X dan Y
 Program Utama:
 Inisialisasi
variable  Modul LinearRegresi:
 Link ke modul InputData
 Hitung jumlah X, Y, X*Y, X2
 Link ke modul LinearRegresi
 Hitung rata-rata X, Y
 END
 Hitung kuadrat jumlah X
 Hitung a, b
 Tampilkan harga a dan b

Linear Regresi: Bagan Alir

Modul Input Proses: Dari program utama Modul Linear Regresi: Dari program utama
Program Utama
Inisiasi Inisiasi
var=0 var=0
mulai
Read Jml
Inisiasi data Hitung penjumlahan
variabel X, Y, X*Y, Kuadrat i=i+1
jumlah X
Redimensi var. array

Module Input
Proses i<jmlData Y
T
Module Linear
Hitung: rata-rata X Y
Regresi Read X, Y i=i+1
Kuadrat jumlah X
nilai a dan b
selesai
i<jmlData Y Tampilkan
a, b
T
Kembali ke program Kembali ke program

utama utama

Contoh Bagan Alir: (Kehidupan)

 Algorithma
 Kehidupan 1 hari dari awal bangun tidur hingga tidur kembali
 Bangun tidur
 Mandi & ganti baju
 Sarapan
 Menyiapkan peralatan kuliah
 Berangkat ke kampus
 Kuliah
 Makan siang
 Kuliah
 Pulang
 Makan malam
 Belajar
 Tidur

Contoh Bagan Alir: (Kehidupan)

1 2 3 4
Bangun tidur
Bawa Pinjam
tidak tidak Tkg mie Rebus mie
uang? teman? tidak
air? ada mandi lewat? instan
ya ya
ya
tidak
Cari Makanan Warung Pulang ambil
tidak
Online buka? uang Makan mie
Ganti baju
ya
Makanan? tidak Cari warung Makan siang Listrik

ya Belajar
nyala?
ada
i=0 tidak
sarapan
Tidur
i<2 ya Ada kelas? ya kuliah
Menyiapkan
peralatan tidak tidak
Belajar di
Pulang
Hujan? ya Ambil Payung Perpustakaan
tidak
i=i+1
Cari teman tidak Listrik?
Berangkat ke
kampus ya
i=0 ngobrol Main game
i<2 ya Ada kelas? ya kuliah Makan Warung

ya Keluar? ya ya Makan malam
malam? buka?
tidak
tidak tidak tidak
tidak
Belajar di
1 Perpustakaan Tunggu tkg
mie tektek
i=i+1
2 3 4

Contoh Bagan Alir: (Penelitian)





03 Algoritma Dan Bagan Alir

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

03 Algoritma Dan Bagan Alir

Diunggah oleh

Hak Cipta:

Format Tersedia

Minggu 3

Algoritma dan Bagan Alir Dr. Ir. Asep HP Kesumajana, MT

3. Algoritma dan Bagan Alir 2

 untuk mengerjakan sesuatu atau

Mohammad ibnu-Musa al-Khwarizmi

3. Algoritma dan Bagan Alir 4

Bagan Alir / Flowchart

3. Algoritma dan Bagan Alir 5

Bagan Alir / Flowchart

Pembuatan Algoritma / Bagan Alir

 Real world (Penelitian)

3. Algoritma dan Bagan Alir 7

Contoh Bagan Alir

3. Algoritma dan Bagan Alir 8

Contoh Bagan Alir

 Sample ngecos? (ditetesi HCl) ya

 Tidak → pilih sample lain ulangi proses

 Ya → hancurkan/gerus sampel Cuci &

 Ya → kenali dan bandingkan bentuk ada ada

Simbol bagan alir yang biasa digunakan

Pembuatan Algoritma/Bagan Alir

3. Algoritma dan Bagan Alir 11

Algoritma dan Bagan Alir Dr. Ir. Asep HP Kesumajana, MT

3. Algoritma dan Bagan Alir 13

 Contoh perintah menampilkan variabel di monitor:

3. Algoritma dan Bagan Alir 14

Sekuen/Sequence (Real World/Penelitian)

Sekuen/Sequence (Real World/Penelitian)

Sekuen/Sequence (Real World/Penelitian)

Sekuen/Sequence (Real World/Penelitian)

Apa yang salah?

3. Algoritma dan Bagan Alir 19

Sekuen/Sequence (Real World/Penelitian)

Petrografi Granulometri Biostratigrafi

Nama Lingkungan Umur dan

Sekuen/Sequence (Real World/Penelitian)

Sampel Lingkungan Penamaan Satuan

3. Algoritma dan Bagan Alir 21

Algoritma dan Bagan Alir Dr. Ir. Asep HP Kesumajana, MT

Habis /5? tidak

Pemilihan/Kondisional (Real World/Penelitian)

Umur dan Nama

3. Algoritma dan Bagan Alir 24

Pemilihan/Kondisional (Real World/Penelitian)

Batulempung? Y Karbonatan? Y Banyak? Y

Petrografi Biostratigrafi Kalsimetri

3. Algoritma dan Bagan Alir 25

Pemilihan/Kondisional (Real World/Penelitian)

 Penentuan nilai akhir matakuliah: NA>=80 Y NAH=A

 NA>=75 → AB NA>=75 Y NAH=AB

 NA<45 → E NA>=55 Y NAH=C

3. Algoritma dan Bagan Alir 26

Pemilihan/Kondisional (Real World/Penelitian)

3. Algoritma dan Bagan Alir 27

 Dibagi 2 dari segi posisi pengetesan

 FOR NEXT termasuk kedalam pengetesan ditempatkan diawal

3. Algoritma dan Bagan Alir 28

masuk Pilihan T keluar

 Contoh: perulangan penambahan nilai X (+5) hingga X=100, bila X<100

masuk Input X X<100 T keluar

3. Algoritma dan Bagan Alir 29

masuk Aktifitas Pilihan Y keluar

 Contoh: perulangan memasukkan data integer ke variable, bila angka 99