pembahasan mengenai slgoritma pemograman

1. ALGORITMA DAN PEMROGRAMAN
Notasi Algoritma

2. Review...
 Algoritma = langkah dalam penyelesain masalah
 Langkah-langkah pemecahan masalah yang ditulis
dalam notasi-notasi deskriptif yang disebut dengan
notasi algoritma.
 Notasi algoritma dibuat sedemikian sehingga
tidak tergantung dengan :
- Bahasa pemrograman yang akan digunakan.
- Komputer yang akan menjalankan program
tersebut.

3. NOTASI ALGORITMA
1. Untaian kalimat deskriptif
2. Pseudocode
3. Flowchart (diagram alir)

4. 1.UNTAIAN KALIMAT DESKRIPTIF
 Langkah-langkah pemecahan masalah dituangkan
dengan untaian kalimat deskriptif.
Contoh : PROGRAM persegi panjang
Program untuk menghitung luas persegi panjang.
ALGORITMA :
1. Masukkan/input panjang dan lebar persegipanjang.
2. Hitung luas persegipanjang dengan rumus :
Luas = Panjang x Lebar
3. Tampilkan luas persegipanjang.

5. 2.Pseudocode
 Pseudocode berasal dari kata :
- Pseudo yang berarti imitasi atau mirip atau
menyerupai.
- Code yang berarti kode program.
- Pseudocode berarti kode yang mirip dengan kode
pemrograman yang sebenarnya.

6. PROGRAM persegi panjang
Program untuk menghitung luas persegi panjang.
DEKLARASI
panjang, lebar : integer
luas : integer
ALGORITMA :
read(panjang,lebar)
luas = panjang * lebar
write(luas)

7. 3.Flowchart
 Flowchart berasal dari kata :
- Flow berarti aliran.
- Chart berarti gambar , diagram atau simbol-simbol.
 Adalah suatu bentuk penggambaran algoritma berupa diagram alir yang
menggunakan simbol khusus untuk menggambarkan alur kerja dari
sebuah program.
 Bentuk gambar/diagram yang mempunyai aliran satu atau dua arah secara
sekuensial
 Tujuan : untuk memudahkan programmer dalam memahami alur program
yang akan dibuat.

8. Flowchart
Kegunaan:
 Untuk mendesain program
 Untuk merepresentasikan program
Dengan demikian, flowchart harus dapat
merepresentasikan komponen-komponen dalam bahasa
pemrograman

9. Fungsi Flowchart
Sebelum pembuatan
program
 Mempermudah
programmer dalam
menentukan alur
logika program
Sesudah pembuatan
program
 Menjelaskan alur
program kepada
orang lain

10.  Sistem Flowchart : urutan
proses dalam sistem
dengan menunjukkan alat
media input, output serta
jenis media penyimpanan
dalam proses pengolahan
data.
Jenis Flowchart

11.  Program Flowchart : urutan
instruksi yang digambarkan dengan
simbol tertentu untuk memecahkan
masalah dalam suatu program.
Jenis Flowchart…

12. Simbol-simbol Flowchart
 Flow Direction Symbols (Simbol penghubung
alur)
 Processing Symbols (Simbol proses).
 Input-output Symbols (Simbol input-output)

13. SIMBOL FLOWCHART

14. PEDOMAN PEMBUATAN FLOWCHART
• Bagan alir sebaiknya digambar dari atas ke bawah dan mulai dari bagian
kiri dari suatu halaman.
• Kegiatan di dalam bagan alir harus ditunjukkan dengan jelas.
• Harus ditunjukkan dari mana kegiatan akan dimulai dan dimana akan
berakhirnya (diawali dari satu titik START dan diakhiri dengan END).
• Masing-masing kegiatan di dalam bagan alir sebaiknya digunakan suatu
kata yang mewakili suatu pekerjaan, misalnya:
– "Persiapkan" dokumen
– "Hitung" nilaiUjian
• Masing-masing kegiatan di dalam bagan alir harus di dalam urutan yang
semestinya.
• Kegiatan yang terpotong dan akan disambung di tempat lain harus
ditunjukkan dengan jelas menggunakan simbol penghubung.
• Gunakanlah simbol-simbol bagan alir yang standar.

15. Flowchart
 Secara garis besar, unsur-unsur
pemrograman adalah Input  Proses
Output.
 Semua bahasa pemrograman, pasti
mempunyai komponen-komponen sebagai
berikut :
 Input (read/readln)
 Percabangan (if)
 Perulangan (while-do, repeat-until,for)
 Output (write/writeln)

16. Pembuatan Flowchart – cont.
Selalu dimulai dengan BEGIN:
Begin
Jangan lupa
menggambar garis
End

17. Pembuatan Flowchart – cont.
Begin
Input/output
Jangan lupa garis
Mungkin anda ingin
berkomunikasi
dengan pemakai
Input / Output

18. Pembuatan Flowchart – cont.
Begin
Input
Proses
Proses
Anda dpt melakukan
perhitungan di dlm proses

19. Pembuatan Flowchart – cont.
Begin
Input
Proses
Output
End
Anda dapat menampilkan
hasil di output

20.  Sebuah algoritma dibangun dengan tiga buah
konstruksi :
a. Struktur Runtunan (sequence)
b. Struktur Pemilihan (selection)
c. Struktur Pengulangan (repetition)
KONSTRUKSI DASAR ALGORITMA

21. A.RUNTUTAN
• Terdiri dari satu atau lebih instruksi.
• Tiap instruksi dikerjakan secara berurutan.
• Urutan instruksi menentukan keadaan akhir
algoritma.
• Bila urutan dirubah, maka hasil akhir bisa
berubah.
3
(Sequence)

22. Flowchart – Sequence

23. Struktur kendali aliran adalah suatu
bentuk/struktur yang memiliki peranan khusus
untuk mengatur aliran urutan pengerjaan operasi
atau beberapa operasi tertentu.
Salah satu contoh pernyataan kendali yaitu
PERNYATAAN IF
Pernyataan if (if statement) akan memeriksa
suatu persyaratan dan menentukan apakah
syarat tersebut benar atau salah, kemudian
melakukan pekerjaan sesuai dengan nilai
pernyataan tersebut.
2.PEMILIHAN (Selection)

24. • Adakalanya sebuah instruksi dikerjakan jika
kondisi tertentu dipenuhi.
If kondisi then
aksi 1
else
aksi 2
4

25. STRUKTUR PENULISAN
KENDALI “IF’
• If dengan satu pernyataan (statement)
If (kondisi) then pernyataan ;
• If dengan dua atau lebih pernyataan (statement)
If (kondisi) then
begin
pernyataan1 ; pernyataan2 ; …..
end;
• If dan else
If (kondisi) then
begin
pernyataan1 ; pernyataan2 ; …..
end
else
begin
pernyataan1 ; pernyataan2 ; …..
end;

26.  Selection
Flowchart – Selection

27. 3.PENGULANGAN
5
(Iteration)
• Digunakan untuk program yang pernyataannya akan dieksekusi
berulang-ulang. Instruksi dikerjakan selama memenuhi suatu
kondisi tertentu. Jika syarat (kondisi) masih terpenuhi maka
pernyataan (aksi) akan terus dilakukan secara berulang.
1. For pencacah pengulangan dari a sampai b do
aksi
2. Repeat
aksi
Until Kondisi
3. While kondisi do
aksi

28. Flowchart – Iteration

29. Loop...
Loop Sederhana (Simple Loop)
Terdiri dari satu buah loop (bentuk : while, for atau repeat
until)
2
9
While/for repeat-until
F
T
T
F

30. For var=awal to akhir
…………….
instruksi-instruksi
……………..
Next var
For-Next
Perulangan dengan for-next
dilakukan sesuai dengan jumlah
perulangan yang ditetapkan pada
struktur for /selama kondisi
(syarat) yang ada pada perulangan
benar (terpenuhi)
F
T

31. While - do
Bentuk umum :
While {kondisi} do
…………..
instruksi-instruksi
…………..
Endwhile
Perulangan dengan while ..do
digunakan selama kondisi (syarat)
yang ada pada perulangan benar
(terpenuhi)

32. Repeat - Until
Bentuk Umum ;
Repeat
………………..
Instruksi
………………...
Until (kondisi)
Perulangan dengan repeat until
digunakan selama kondisi belum
terpenuhi

33. CONTOH:
BUAT ALGORITMA DAN FLOWCHART UNTUK
MENGHITUNG LUAS PERSEGI PANJANG
PEKERJAAN
Rumus
LuasPersegiPanjang = Panjang x
Lebar
Algoritma
1. Tentukan nama variabel yang
akan menampung data Panjang,
lebar dan luas persegi panjang.
2. Masukkan (inputkan) data
Panjang dan Lebar pada
variabel yang sudah ditentukan.
3. Hitung Luas persegi panjang.
4. Tampilkan (outputkan) Luas
persegi panjang
START
END
Inputkan: Panjang dan lebar
Hitung: Luas Persegi panjang
Outputkan: Luas Persegi Panjang
Luas,
Panjang,
Lebar

34. Contoh Flowchart
 Problem:
Menghitung luas persegi panjang
 Algoritma
1. Masukkanpanjang(p)
2. Masukkanlebar(l)
3. Hitungluas(L), yaitupanjangkali
lebar
4. Cetakluas(L)

35. Contoh Flowchart…
35
Hitung lagi ?
START
END
x2 = x * x
Read
x = ?
Write
x2
Buat variabel
x, x2 = integer
T
Y
1. Mulai
2. Buat variabel X dan X2
3. Masukkan nilai X
4. Hitung X2 = X*X
5. Cetak X2
6. Pertanyaan Kondisi :
Hitung Lagi?
7. Jika Ya  mengulang langkah 2
8. Jika Tidak  selesai
X, X2 = Integer

36. Again Another Example
Cetak B
Mulai
Selesai
Input A,B
A > B ? Cetak A
Y
N
1. Mulai
2. Masukkan nilai A dan B
3. Pertanyaan seleksi :
apakah A>B
4. Jika Benar  Cetak A
5. Jika Salah  Cetak B
6. Selesai

37. Latihan :
1. 2.
Buatlah Algoritma dari Flowchart berikut :

38. 3.

39. 4.

40. 5.

41. 6.

42. NO
7.

43. K=1
While k<10 do
Write ‘Halo’
K=k+1
8. start
end

44. K=1
Until k>10
Write ‘Halo’
K=k+1
Repeat
9.
start
end

45. For k=1 to 10 do
Write(‘halo’)
10.
start
end

46. END SESSION