1 Afdal

Jurusan Fisika Universitas

Andalas
Pemrograman, Algoritma,
dan Flow Chart
2 Afdal
Jurusan Fisika Universitas
Andalas
Tujuan
Setelah menyelesaikan bab ini, anda
diharapkan dapat:
Menjelaskan pengertian algoritma dan
fowchart.
Membuat algoritma dan fowchart dari
suatu permasalahan.
3 Afdal
Jurusan Fisika Universitas
Andalas
Masalah Fisis
Eksperimen
Kode Program
Algoritma / Flow Chart
Metode
Numerik
Solusi
Masalah
Persamaan
Fisis
Bahasa
Pemrograma
n
Perumusan
Masalah
Langkah-
langkah
penyelesaian
masalah
Yang
dipelajari
pada
kuliah ini
4 Afdal
Jurusan Fisika Universitas
Andalas
Bahasa
Pemrograman
Komputer
Manusia
arus diprogram agar dapat
menjalankan tugas tertentu
!Tidak mengerti "ahasa
manusia#
Tidak mengerti
"ahasa mesin
Se"agai
perantara
Bahasa
Pemrograman:
aturan tatabahasa
untuk
menginstruksikan
komputer
melaksanakan tugas
tertentu.
Kode Program
Program: rangkaian instruksi untuk
menjalankan hardware, mengolah data,
atau mewujudkan keinginan pemakai
komputer.
5 Afdal
Jurusan Fisika Universitas
Andalas
Algoritma
Kata Algoritma "erasal dari Al$khwari%mi& nama
seorang ilmuwan Persia A"u A"dullah Muhammad
"in Musa Al$khwari%mi'
l!"hw#ri$m%, Persian astronomer and
mathematician, wrote a treatise in &'( ), *n
+alculation with ,indu -umerals. .t was translated
into /atin in the 0'th century as lgoritmi de numero
.ndorum 1al!)a2a 03445, which title was likely
intended to mean 6lgoritmi on the numbers o7 the
.ndians6, where 6lgoritmi6 was the translator8s
rendition o7 the author8s name9 but people
misunderstanding the title treated lgoritmi as a latin
plural and this led to the word 6algorithm6 1/atin
algorismus5 coming to mean 6calculation method6.
:he intrusi;e 6th6 is most likely due to a 7alse cognate
with the <reek =>?@ABC 1arithmos5 meaning
6number6.
Afdal
Jurusan Fisika Universitas
Andalas
('Se"uah algoritma adalah tata urutan
langkah$langkah )ang tidak mengandung
am"iguitas dan dapat dieksekusi'
*'Se"uah algoritma adalah tata urutan
langkah$langkah )ang tidak mengandung
am"iguitas dan dapat dieksekusi'
+',rutan kaidah )ang terde-enisi se.ara
tepat tentang .ara menghasilkan output
in-ormasi tertentu dari input in-ormasi
tertentu menurut sejumlah tahapan )ang
"erhingga'
/'0eretan langkah$langkah logika )ang
diperlukan untuk melaksanakan tugas
tertentu'
0e-enisi
1
! Afdal
Jurusan Fisika Universitas
Andalas
Dalam bidang kuliner (culinary art),
algoritma mirip seperti resep masakan
tertentu tapi lebih kompleks.
Dalam resep masakan ada tahap-tahap atau
langkah-langkah yang harus dilakukan
seara teratur (berurutan) untuk
menghasilkan masakan yang enak.
!agaiamana si"at suatu resep yang baik#
Apabila resep diikuti oleh orang yang
berbeda maka harus menghasilkan
masakan dengan kualitas yang sama.
" Afdal
Jurusan Fisika Universitas
Andalas
$. %etiap langkah harus tertentu.
&. 'idak ada langkah yang tertinggal.
(. )asil akhir tidak begantung pada siapa yang sedang
mengikuti algoritma. *adi, Dua programer yang berbeda
dan beker+a seara terpisah, beker+a berdasar algoritma
yang sama mungkin sa+a membuat program yang
berbeda. 'etapi dengan data yang sama, harus
menghasilkan hasil yang identik.
,. Proses harus berakhir setelah se+umlah langkah
terbatas.
-. Algoritma harus ukup umum untuk segala
kemungkinan.
Ciri Algoritma 2ang Baik
# Afdal
Jurusan Fisika Universitas
Andalas
Contoh Algoritma ($)
Memasak -asi:
0. mbil beras 0 kg.
'. +uci beras sampai bersih.
D. Masukkan beras tersebut ke dalam
rice cooker.
E. :ambahkan air bersih sebanyak 0
liter.
(. ,idupkan rice cooker.
F. :unggu sampai nasi matang.
4. Selesai
lat otomatis
1waktu diatur
sendiri5
1$ Afdal
Jurusan Fisika Universitas
Andalas
$. .asukkan suatu bilangan bulat positi" yang
akan ditentukan akarnya (a).
&. !erikan harga awal akar (x) sama dengan $.
(. )itung y sebagai x / x.
,. *ika y sama dengan a, maka etak x sebagai
akar dari a dan proses selesai.
-. *ika tidak, tambah nilai x sebanyak $.
0. 1embali ke langkah (.
Contoh Algoritma (&)
Men.ari akar positi- dari "ilangan "ulat positi-1
11 Afdal
Jurusan Fisika Universitas
Andalas
Buat algoritma untuk mengu"ah nilai angka
menjadi nilai huru- sesuai peraturan )ang
"erlaku di ,NAN0'
12 Afdal
Jurusan Fisika Universitas
Andalas
Flow Chart
Flow Chart !0iagram Alir# adalah
representasi skematis dari suatu algoritma
atau proses'
,ntuk representasi ditel program )ang rumit&
maka penggunaan algoritma akan
menim"ulkan kesukaran' Maka& se"agai
alternati- digunakan fow chart'
Flowchart adalah urutan instruksi )ang
digam"arkan dengan sim"ol tertentu untuk
meme.ahkan masalah dalam suatu program'
13 Afdal
Jurusan Fisika Universitas
Andalas
No. Simbol Nama Fungsi
1.
Terminal Permulaan / Akhir Program
2.
Garis alir Menunjukkan arah proses
3.
Persiapan Pemberian nilai awal
.
Proses
Proses perhi!ungan a!au
pengolahan "a!a
%imbol-%imbol Flow Chart
14 Afdal
Jurusan Fisika Universitas
Andalas
No. Simbol Nama Fungsi
#.
$npu! / %u!pu!
Proses memasukkan a!au
menampilkan "a!a a!au in&ormasi
'.
(epu!usan
Perban"ingan pern)a!aan a!au
pen)eleksian kon"isi un!uk
menen!ukan langkah beriku!n)a
*.
%n+page
,onne,!or
Penghubung bagian+bagian &low+
,har! pa"a halaman )ang sama
-.
%&&+page
,onne,!or
Penghubung bagian+bagian &low+
,har! pa"a halaman )ang berbe"a
..
Pre"e&ine"
Pro,ess
Permulaan sub+proram
15 Afdal
Jurusan Fisika Universitas
Andalas
Aturan dalam .embuat Flow Chart
1. Arah aliran proses biasan)a "ari a!as ke
bawah a!au "ari kiri ke kanan.
2. /an)a sa!u garis alir 0panah1 )ang keluar
"ari simbol Proses.
3. /an)a sa!u garis alir )ang masuk ke
simbol 2e,ision3 !e!api "apa! "ua a!au !iga
)ang keluar "arin)a.
. /an)a sa!u garis alir )ang "igunakan
"alam simbol Terminal.
#. Pas!ikan F4 memiliki awal "an akhir.
'. 5ji 6ali"i!as F4 "engan memasukkan
,on!oh "a!a se"erhana.
7egin
8n"
1 Afdal
Jurusan Fisika Universitas
Andalas
Contoh Flow Chart ($)
G+
memperbaiki
lampu yang
rusak
1! Afdal
Jurusan Fisika Universitas
Andalas
Contoh Flow Chart (&)
FC menentukan
"ilangan genap
atau ganjil
1" Afdal
Jurusan Fisika Universitas
Andalas
Tulislah FC dari program untuk men.ari akar
positi- dari "ilangan "ulat positi-'
1# Afdal
Jurusan Fisika Universitas
Andalas
Komputer1
-
Mesin )ang "odoh
-
Mempun)ai kemampuan melakukan
operasi matematika dengan sangat
.epat dan sangat akurat'
-
Komputer tidak dapat melakukan
apa$apa tanpa "antuan program
)ang ditulis oleh manusia'
P2.3453A.A6 14.P7'23
2$ Afdal
Jurusan Fisika Universitas
Andalas
-
Komputer akan sangat patuh/tunduk
kepada program )ang mengaturn)a'
3ika manusia menulis program )ang
mengu"ah data )ang "agus menjadi
sampah& maka komputer dengan
patuhn)a& dengan .epat akan
mengu"ah data )ang "agus terse"ut
menjadi sampah'
-
Terserah kepada programmer untuk
meran.ang program untuk men.apai
tujuan )ang diinginkan'
21 Afdal
Jurusan Fisika Universitas
Andalas
Komputer adalah seperti "a)i dengan
otak )ang masih kosong'
4rang tuan)a adalah se"agai
pemrogram'
Program adalah ajaran )ang di"erikan
orang tua kepada sang "a)i'
22 Afdal
Jurusan Fisika Universitas
Andalas
Program komputer adalah suatu
5resep5 )ang akan digunakan
komputer dalam data masukan untuk
mengarahkan data keluaran )ang
diinginkan'
0ata masukan 6 "um"u$"um"u
!termasuk suplai panas oleh o7en#'
Program 6 instruksi untuk mengaduk&
memutar& menunggu& memanaskan&
mendinginkan& dan semua
kemungkinan tindakan terhadap
"ahan$"ahan'
Keluaran program 6 .ake masak di atas
wadah )ang siap dipotong dan
disajikan'
23 Afdal
Jurusan Fisika Universitas
Andalas
Program komputer terdiri atas dua
"agian1
0ata )ang padan)a program "ekerja&
dan program )ang "ekerja pada data'
0ata dan program tidak dapat
dipisahkan'
24 Afdal
Jurusan Fisika Universitas
Andalas
Pemrograman komputer
! pemrograman atau pengkodean#1
proses menulis& menguji&
memelihara program komputer'
Program !sour.e .ode/ kode
komputer#1
ditulis dengan "ahasa
pemrograman'
Tujuan pemrograman1
mem"uat program )ang
menunjukkan prilaku tertentu )ang
diinginkan'
P2.3453A.A6 14.P7'23
25 Afdal
Jurusan Fisika Universitas
Andalas
Si-at -undamental )ang harus dipenuhi oleh
suatu program1
E8siensi1 jumlah sum"er da)a )ang dipakai !waktu
pemrosesan& ruang memori& "andwidth jaringan# makin
sedikit makin "agus'
Kehandalan1 "erapa sering hasil program "etul' al ini
"ergantung pada pen.egahan peram"atan error )ang
"erasal dari data'
9o"ustness1 "erapa "aik suatu program mengantisipasi
situasi kon:ik tipe data dan ketak.o.okan lain )ang
dihasilkan dalam run time errors dan "erhentin)a
program !program halts#'
,sa"ilit)1 kejelasan dari keluaran program dapat
mem"uatn)a sukses' al ini meli"atkan elemen teks
dan gra8s )ang mem"uat program mudah dan n)aman
untuk digunakan'
Porta"ilit)1 jangkauan dari plat-orm hardware
komputer dan sistem operasi )ang padan)a program
dapat dijalankan'
2 Afdal
Jurusan Fisika Universitas
Andalas
Formulasi Masalah
Ketik/ Per"aiki
Kode Program
0esain Algoritma /
Flow Chart
Compile
Mul
ai
9un / Eksekusi
Salah
Sintaks;
Salah
<ogika
;
Seles
ai
2
A
T=0AK
2
A
T=0AK

Langkah-langkah pembuatan
program8
2! Afdal
Jurusan Fisika Universitas
Andalas
Formulasi Masalah
Mengetik Program
0esain Algoritma /
Flow Chart
9un / Eksekusi
Langkah-langkah pembuatan program
Compile
Salah
Sintaks
Salah
<ogika