Algoritma Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis Algoritma adalah urutan logis pengambilan keputusan untuk pemecahan masalah Urutan logis berarti urutan langkahlangkah harus benar, dan langkah-langkah itu sendiri juga harus benar

Berasal dari ahli matematikia Arab : Abu Jafar Muhammad Ibnu Musa AlKhuwarizmi

Algoritmna merupakan kerangka dasar dari konsep suatu program untuk menyelesaikan masalah . Algoritma tidak terikat dari suatu bahasa pemrograman manapun atau dengan kata lain bahasa yang digunakan adalah bebas dengan bahasa apapun, baik memakai bahasa Indonesia, bahasa Inggris atau bahasa lainnya.

menerapkan algoritma dalam kehidupan sehari-hari Menyapu halaman Mencuci piring Mandi Dan banyak contoh lainnya

Setiap orang punya pola pikir yang berbeda, karena itu akan menghasilkan algoritma yang berbeda Algoritma dikatakan benar apabila dapat memecahkan masalah Perlu dipertimbangkan masalah efisiensi dalam penyusunan algoritma Pemilihan rute jalan, misalnya : Beberapa rute mungkin akan menghasilkan tujuan yang sama Ada rute yang lebih efisien dibanding rute lainnya Sebaiknya yang diambil adalah rute terpendek

Penulisan Algoritma : Algoritma dapat dinotasikan dalam beberapa cara, yaitu: Dengan untaian kalimat deskriptif (natural) Tapi sering membingungkan (ambiguous)

Dengan Tapi sering membingungkan (ambiguous) pseudocode Sudah lebih dekat ke bahasa pemrograman, namun sulit dimengerti oleh orang yang tidak mengerti pemrograman

Dengan flowchart Bagus secara visual akan tetapi repot kalau algoritmanya panjang

FLOWCHART Flowchart lebih baik dibandingkan pseudocode Merupakan gambaran dalam bentuk diagram alir dari algoritma-algoritma dalam suatu program yang menyatakan arah alur program tersebut Disajikan dalam bentuk grafik/gambar Dapat membantu programmer maupun orang lain dalam memahami alur program (apa saja input, proses dan output dari program) Representasi visual, karena itu lebih mudah dipahami Jumlah simbol yang digunakan sedikit, karena itu lebih sederhana dan lebih mudah dipelajari

Flow Chart flow chart (diagram alir) (menggambarkan urutan langkah-langkah kegiatan /program mulai dari awal sampai akhir dengan menggunakan simbol atau gambar tertentu.) Kegunaan : mendesain dan mempresentasikan program

Lambang FlowchartTerminator (mulai/selesai) Input/output Proses Decision (percabangan) Data Flow (Aliran data) Preparation (pemberian nilai awal suatu variabel) Call (memanggil prosedur/fungsi)

Connector (di halaman yg samaConnector ( di halaman lain)

Mulai

Inputkan nilai (tugas,uts,uas)

NA = 25%tg+25%uts+50%uas

NA>60

Gagal

Lulus

Selesai

PEmrograman : aktifitas yg dilakukan dengan membat intruksi untuk menyelesaikan permasalahan yg dimenegeti oleh komputer Program : coding, hasil pemrograman Bahasa Pemrograman : Bahasa program yang digunakan untuk membuat urutan instruksi yg dimengerti oleh komputer. Pemrograman (programer) : orang yg membuat program komputer.

Algoritma dengan pseudo-codekecil bilangan pertama if ( bilangan kedua < kecil) kecil bilangan kedua if ( bilangan ketiga < kecil) kecil bilangan ketiga Ouput(kecil)

Flow chart untuk menentukan bilangan terkecil

Kriteria/ Aspek Penting dari Algoritma1. Finiteness Algoritma harus berhenti after a finite number of steps 2. Definiteness Setiap langkah harus didefinisikan secara tepat, tidak boleh membingungkan (ambiguous) 3. Input Sebuah algoritma memiliki nol atau lebih input yang diberikan kepada algoritma sebelum dijalankan 4. Output Sebuah algoritma memiliki satu atau lebih output, yang biasanya bergantung kepada input 5. Effectiveness Setiap algoritma diharapkan miliki sifat efektif

beberapa langkah umum dalam pembuatan suatu program yaitu Mendefinisikan masalah mendefinisikan permasalahan. langkah ini harus dilakukan untuk menentukan masalah yang ada serta ditentukan pula input dan output program

Mencari solusinya Bila untuk mendapatkan solusi harus melalui langkah yang terlalu rumit dapat dilakukan pembagian masalah dalam beberapa modul-modul kecil agar mudah untuk dikerjakan. Lalu modul-modul kecil tersebut digabungkan menjadi satu untuk dapat menentukan solusi.

Menentukan algoritma Menulis program Menguji program Mendokumentasikan program Merawat program

TIGA BAGIAN ALGORITMA : Judul (Header) Kamus Algoritma

Contoh :JUDUL ( Header) Program Luas_Kubus { judul algoritma } KAMUS Kamus : X,Y : integer Cari : boolean ALGORITMA Algoritma : Input (c,d) If c < d then ea+b Else e a-b Output( e )

Contoh penulisan kasus algoritmaBahasa natural Program nilai_maksimal Kamus X = nilai pertama Y = nilai kedua Hasil = hasil perbandingan Algoritmaa. Masukkan Nilai x dan y b. Jika x lebih besar dari y, nilai terbesar adalah x jika tidak maka nilai terbesar adalah nilai y c. Cetak hasil nilai yg terbesar

Pseudo code Program Nilai_maksimal Kamus hasil,x,y : integer Algoritma input(x,y) if x > y then hasil x else hasil y output(hasil)

TIPE DATA, OPERATOR DAN EKSPRESIProgram Komputer memanipulasi data (variabel dan konstanta) di dalam memori.

TIPE DATA : Untuk menyatakan tipe data dari sebuah variabel (peubah) pada Deklarasi.

OPERATOR : Menspesifikasikan operasi apa yang dapat dilakukan terhadap peubah (variabel) dan konstanta.

EKSPRESI : Mengkombinasikan peubah-peubah dan dan konstanta untuk menghasilkan hasil baru.

TIPE DATA1. TIPE DATA DASAR : Tipe yang dapat langsung dipakai.

2. TIPE DATA BENTUKAN : Tipe dasar atau dari tipe bentukan lain yang sudah didefinisikan sebelumnya.

1. TIPE DATA DASAR Dalam pemrograman, yang termasuk ke dalam tipe dasar adalah : Bilangan lojik, bilangan bulat, karakter, bilangan riil, dan string Bilangan lojik, bilangan bulat, dan karakter disebut juga dengan TIPE ORDINAL (nilainya ada dalam urutan).

BILANGAN LOJIK NAMA TIPE : Boolean

RANAH NILAI : Dua buah nilai : Benar (true) dan Salah (false) bilangan logik :benar 1, salah 0

KONSTANTA : True dan False

OPERASI : Operasi Logika atau operasi boolean Operasi logika menghasilkan nilai : true atau false Operator logika : AND, OR dan XOR

BILANGAN LOJIK - nexta True True b True not a False a and b True False a or b True True a xor b False True

False False

False TrueFalse false

TrueTrue

Falsefalse

TrueFalse

TrueFalse

BILANGAN LOJIK - next Contoh operasi logika : Misalkan X, Y, dan Z adalah peubah (variabel) bertipe boolean. Dimana : X bernilai true, Y bernilai false, dan Z bernilai true

Maka :operasi logika hasil -----------------------------------------( x and y) or z true A and ( y or z) true Not (x and z) false (y xor z) and y false

BILANGAN BULAT Bilangan yang tidak mengandung pecahan desimal, misal : 34, 8, 0, -17, 45678901, dsb NAMA TIPE : Integer RANAH NILAI :

tipe Rentang nilai Byte 0 .. 255 Shortint -128 .. 127 Word 0 .. 65535 Integer -32768 .. 32767 Longint -2147483648 .. 2147483647

Format 8 bit 8 bit 16 bit 16 bit 32 bit

BILANGAN BULAT - next

Contoh ; deklarasi : X : byte Y : integer

Maka : Peubah X tidak dapat dioperasikan untuk nilai-nilai di atas 255 Peubah Y tidak dapat dioperasikan untuk nilai-nilai di atas 32767

Contoh programProgram salahtipe; Uses wincrt; Var a,b,x : shortInt; Begin a:=10; b:=20; X:=a*b; {x akan bernilai -56, bukan 200} Writeln(Nilai x=, x); End.

BILANGAN BULAT - next KONSTANTA : Harus ditulis tanpa mengandung titik desimal : Contoh : 78, -14, 7654, 0, 5, 9999, dsb

OPERASI :1. Operasi aritmetika : + (tambah) (kurang) * (kali) Div (hasil bagi bilangan bulat) Mod (sisa hasil bagi) Contoh : 3 + 10 hasil : 13 10 DIV 3 hasil : 3 10 MOD 3 hasil : 1

BILANGAN BULAT - next 2. Operasi Perbandingan : Menghasilkan nilai boolean (true dan false)

< > =

Lebih kecil Lebih kecil atau sama dengan Lebih besar Lebih besar atau sama dengan Sama dengan Tidak sama dengan

Contoh : operasi perbandingan3 10117 = 17 (24 div 3) 8

FalseTrue false

BILANGAN RIIL Bilangan yang mengandung pecahan desimal : 3.65, 0.003, 29.0, .24, dll NAMA TIPE : Real

RANAH NILAI : tipe Real Single Double extended Rentang nilai 2.9 x 10 -39 .. 1.7 x 1038 1.5 x 10-45 .. 3.4 x 1038 5.0 x 10-324 .. 1.7 x 10308 3.4 x 10-4932 .. 1.1 x 104932 Format 6 byte 4 byte 8 byte 10 byte

BILANGAN RIIL - next KONSTANTA : harus ditulis dengan tanda titik desimal contoh : 0.78, -14.2376, 0.0, .5, 99.0 OPERASI : 1. operasi Aritmetika + (tambah, -(kurang), *(kali), / (bagi) Contoh: 6.4 + 5.7 hasil : 12.1 8.0 2.8 hasil: 5.2

10/2.5

hasil: 4.0 (operasi bilangan campuran)

7.2 * 0.5 hasil : 3.6

BILANGAN RIIL - next2. Operasi Perbandingan : menghasilkan nilai boolean (true dan false)

< >

Lebih kecil Lebih kecil atau sama dengan Lebih besar Lebih besar atau sama dengan Tidak sama dengan

Tipe bilangan riil tidak mengenal operator kesamaan (=), karena bilangan riil tidak bisa disajikan secara tepat oleh komputer, Misal : 1/3 tidak sama dengan 0.33333, sebab 1/3 = 0.33333(dg angka 3 yg tidak pernah berhenti).

KARAKTER Semua huruf-huruf abjad, semua tanda baca, karakter khusus, karakter kosong (null) . NAMA TIPE : Char

RANAH NILAI : Adalah semua huruf di dalam alfabet (a..z, A..Z, angka desimal (0..9), tanda baca(.,:,!,dll), operator aritmetika(+,-,dll), karakter khusus($,#,@,dll)

KONSTANTA : Karakter harus diapit oleh tanda petik tunggal. Contoh : h, y, ., , 9, $

KARAKTER - next OPERASI : Hanya Operasi Perbandingan :

< > =

Lebih kecil Lebih kecil atau sama dengan Lebih besar Lebih besar atau sama dengan Sama dengan Tidak sama dengan

Contoh : a = a hasil: true T = t hasil: false y y hasil: false m < z hasil: true q > z hasil : false

STRING Adalah untaian karakter dengan panjang tertentu. NAMA TIPE : String

RANAH NILAI : Deretan karakter yg telah didefinisikan pada ranah karakter.

KONSTANTA : Semua konstanta string harus diapit oleh tanda petik tunggal. Contoh: BANDUNG, ganesha, Jl. Pahlawan no. 76, , k768532, dll.

STRING - next OPERASI :1. Operasi Penyambungan (Concatenation): Operator : + (penyambungan, bukan tambah)

Contoh :Teknik + Informatika hasil : Teknik Informatika aaa + bbb hasil: aaa bbb 1 + 2 hasil: 122. Operasi Perbandingan :

STRING - next2. Operasi Perbandingan menghasilkan nilai boolean (true dan false)< > = Lebih kecil Lebih kecil atau sama dengan Lebih besar Lebih besar atau sama dengan Sama dengan Tidak sama dengan

Contoh: abcd = abc hasil: false aku < AKU hasil: true

Syarat penamaan (variabel, konstanta, nama type bentukan, nama field, nama fungsi,nama prosedur)

Harus unik (tidak boleh dua buah nama yang sama) Harus dimulai dengan huruf alfabet (tidak boleh dimulai dg angka, spasi, atau karakter khusus lainnya) Huruf besar dan huruf kecil tidak dibedakan Karakter penyusun nama hanya boleh huruf alfabet, angka, dan _ (underscore) Tidak boleh mengandung operator aritmetika, relasional, tanda banca, dan karakter khusus lainnya Karakter tidak boleh dipisah dengan spasi Panjang nama tidak dibatasi

Contoh penamaan NAMAContoh yg salah 6titik Nilai ujian PT-1 Hari! A1 Contoh yg benar Titik6 atau titik_6 NilaiUjian atau Nilai_ujian PT_1 atau PT1 Hari A1

Yg diberi nama dalam Algoritma : 1. Peubah (variable) :Tempat menyimpan nilai yg isinya dapat diubah Contoh: X, nilai_ujian, jumlah : real k : integer

2. Konstanta (constant)Tempat penyimpanan di dalam memori yg nilainya tetap selama pelaksanaan program dan. Notasi yg digunakan adalah const Contoh ; const phi = 3.14, Nmaks = 100, sandi = xyz, dll

Yg diberi nama dalam Algoritma -next:3. Tipe Bentukan : Nama tipe bentukan diberikan oleh pemrogram contoh: Type titik : record Type Jam : record < hh : integer {0..23} mm : integer {0..59} ss : integer {0..59} > P : titik J1, J2 : Jam Titik dan Jam adalah nama tipe, sedangkan P adalah variabel yg bertipe Titik, J1 dan J2 adalah variabel yg bertipe Jam

Yg diberi nama dalam Algoritma -next:4. Nama Fungsi : Function Maksimum (input A,B : integer) integer { mengembalikan nilai terbesar antara A dan B} Maksimum adalah nama fungsi 5. Nama prosedur : Procedure Tukar(input/output A, B : integer) { mempertukarkan nilai A dan B} Tukar adalah nama prosedur

NILAI dalam Algoritma Nilai adalah besaran dari tipe data yang terdefinisi (tipe dasar atau tipe bentukan) Dapat berupa data yg disimpan di dalam peubah atau konstanta, nilai dari hasil hitung, atau nilai yg dikirim oleh fungsi Pada ALgoritma, memanipulasi nilai di dalam peubah/variabel (yg bertipe sama)

Pengisian NIlai ke dalam Peubah (Variable):1. Pengisian secara langsung (assignment):Mengisi sebuah nilai ke dalam peubah secara langsung (nilai yg diisikan harus bertipe sama dg tipe peubah) contoh : M 16 PM*2 M P + 100 PP+M

2.

Pembacaan :Nilai peubah dapat diisi secara eksternal dafri piranti masukan, misalnya dari keyboard, dari file, mouse, dsb. Akan membaca sesuai apa yg kita masukkan (inputkan). Contoh : Read (M) : komputer membaca nilai M yg diinputkan dari luar (mis: keyboard), jika nilai yg diketik adalah 78, maka lokasi memori yg bernama M sekarang berisi 78

EKSPRESI Transformasi nilai menjadi keluaran dilakukan melalui sutu perhitungan (komputasi) Cara perhitungan itu dinyatakan dalam suatu ekspresi Ekspresi terdiri atas :OPERAND dan OPERATOR

Tiga macam ekspresi :1. Ekspresi Aritmetik (operator aritmetik):Contoh : a*b, a*b/c, a div b * c, a+b*c : d a*b (tipe data d harus sama dengan hasil hitungan ekspresi a*b)

2.

Ekspresi Relasional (operator relasional):Contoh : not ada, ada or ketemu, x < 5, ada or (x=y), dll.

3.

Ekspresi String (operator penyambungan (+))Contoh : Jl. Ganesa + No.12

Jenis Proses Algoritma Algoritma berisi langkah2 penyelesaian suatu masalah (berurut, pemilihan, pengulangan aksi) Konstruksi Algoritma : Runtunan (sequence process) Pemilihan (selection process) Pengulangan (repetition process)

Runtunan (sequence process) Terdiri dari satu atau lebih pernyataan Tiap pernyataan dikerjakan secara berurutan sesuai dg urutan penulisannya(sebuah instruksi dilaksanakan setelah instruksi sebelumnya selesai dilaksanakan) Bentuk umum : proses 1 proses 2 proses 3 Contoh: mempertukarkan dua nilai dari dua buah variabel (peubah) A dan B. Algoritma : 1. isikan nilai A ke dalam C 2. isikan nilai B ke dalam A 3. isikan nilai C ke dalam B Hasil akhir : varibel A berisi nilai dari varibale B, dan variabel B berisi nilai dari variabel A .

Pemilihan (selection process) Sebuah aksi dikerjakan jika kondisi tertentu dipenuhi (True) dan apabila suatu kondisi tidak terpenuhi (false) maka program akan melakukan aksi lain (jika ada) atau langsung keluar dari blok pemilihan.

Contoh: jika lampu traffic light berwarna merah, maka berhenti Dalam Algoritma dan pemrograman Struktur pemilihan dapat didefinisikan dengan dua cara yaitu menggunakan statemen IF atau CASE.

Struktur IF Statemen IF akan diikuti oleh ekspresi (sebagai kondsi yang diperiksa) dan selalu berpasangan dengan kata kunci THEN.Bentuk umum dari selection process : IF if kondisi then aksi

Pemilihan (selection process)-IF-next Struktur pemilihan If-then : hanya memberikan satu pilihan aksi Struktur pemilihan If-then-else Memilih satu dari dua buah aksi bergantung pada nilai kondisinya. bentuk umum : if kondisi then aksi 1 else aksi 2Contoh : if x > y then tulis x sebagai bilangan terbesar else tulis y sebagai bilangan terbesar

Algoritma Pemilihan satu Aksi (IF-THEN)Contoh: Mencetak genap jika data masukan adalah bilangan genap. Notasi Algoritma : Program Genap {mencetak pesan bilangan genap jika sebuah bilangan bulat yang dibaca dari piranti masukan merupakan bilangan genap} Kamus x : integer Algoritma Read (x) If x mod 2 = 0 then write(genap) endif

Algoritma Pemilihan dua aksi (IF-THEN-ELSE)Contoh: Mencetak genap jika data masukan adalah bilangan genap atau mencetak ganjil jika data masukan adalah bilangan ganjil.Notasi Algoritma :

Program Genap {mencetak pesan bilangan genap jika sebuah bilangan bulat yang dibaca dari piranti masukan merupakan bilangan genap dan mencetak bilangan ganjil jika sebuah bilangan bulat yang dibaca merupakan bilangan ganjil}Kamus x : integer Algoritma Read (x) If x mod 2 = 0 then write(genap) Else write(ganjil) endif

Pemilihan (selection process)-Nested-IF Struktur pemilihan bersarang (nested-if) : terdapat strktur IF didalam IF lainnya Aksi yang dilakukan lebih dari 2 buahBentuk umum : if kondisi1 then aksi1 else if kondisi2 then aksi2 else aksi-alternatif

Contoh : if x > y then if x > z then tulis x sebagai bilangan terbesar else tulis z sebagai bilangan terbesar else if y > z then tulis y sebagai bilangan terbesar else tulis z sebagai bilangan terbesar

Tiga aksi atau lebih (Nested-IF) Tiga kasus : Empat kasus : Notasi algoritma : If kondisi1 then aksi1 Else if kondisi2 then aksi2 else if kondisi3 then aksi3 endif endif endif Notasi algoritma :

If kondisi1 then aksi1 Else if kondisi2 then aksi2 else if kondisi3 then aksi3 else if kondisi4 then aksi4 endif endif endif endif

Algoritma Pemilihan tiga aksi atau lebih (Nested-IF)Contoh: Menentukan bilangan positif, negatif atau nol dari sebuah bilangan bulat yang diinput dari piranti masukan.Notasi Algoritma : Program JenisBilanganBulat {menentukanapakah sebuah bilangan bulat merupakan bilangan positif, negatif, atau nol } Kamus x : integer Algoritma Read (x) If x > 0 then write(positif) Else if x < 0 then write(negatif) else if x = 0 then write(nol) endif endif endif

Tugas Buat Notasi Algoritma untuk statemen pemilihan 4 kasus. Transformasikanlah Algoritma di atas ke dalam bahasa Pascal

kelebihan struktur/jenis proses pemilihan

kemampuannya yg memungkinkan pemroses mengikuti jalur aksi yg berbeda berdasarkan kondisi yg ada Memungkinkan menulis algoritma untuk permasalah praktis yg demikian kompleks.

Struktur CASEKonstruksi CASE dapat menyederhanakan IF THEN ELSE yang bertingkat (lebih dari 2 kasus)

Konstruksi CASECASE ekspresiNilai1 : aksi1 Nilai2 : aksi2 Nilai3 : aksi3 ... ... Nilain : aksin Otherwise : aksixif ekspresi = nilai1 then aksi1 else if ekspresi = nilai2 then aksi2 else if ekspresi = nilai3 then aksi3

endCASE

else {otherwise}aksi x endif endif endif

---------------------------------------------------------------------------Ekspresi menghasilkan suatu nilai (konstanta), range dari konstanta yang bukan bertipe real.

Contoh CASE Algoritma untuk membaca nomor hari (integer) , lalu menuliskan nama hari sesuai dengan angka harinya.------------------------------------------------------------------------------Read(nomor_hari) CASE nomor_hari1: write(Minggu) 2: write(Senin) 3: write(Selasa) 4: write(Rabu) 5: write(Kamis) 6: write(Jumat) 7: write(Sabtu;) Otherwise: write(bukan hari yang benar)

endCASE

NOTASI ALGORITMAPROGRAM NamaHari { mencetak nama hari berdasarkan nomor hari (1..7) } KAMUS Nomor_hari : integer ALGORITMA Read(nomor_hari) CASE nomor_hari1: write(Minggu) 2: write(Senin) 3: write(Selasa) 4: write(Rabu) 5: write(Kamis) 6: write(Jumat) 7: write(Sabtu;) Otherwise: write(bukan hari yang benar)

endCASE

Tidak semua bahasa pemrograman menyediakan struktur CASEGunakan struktur IF-THEN-ELSE

Ekuivalesi if-then-else dg CASEIf-Then-ElseRead(angka) If angka = 1 then write(satu) Else if angka = 2 then write(dua) elses if angka = 3 then write(tiga) elses if angka = 4 then write(empat) else write(angka yg dimasukan salah) endif endif endif endif

Case Read(angka) Case angka 1: write(satu) 2: write(dua) 3: write(tiga) 4: write(empat) otherwise :write(angka yg dimasukan salah) endcase

Latihan CASE Buat algoritma untuk konversikan Huruf ke Status dari Nilai Mahasiswa, dengan menggunakan Struktur CASE. Seperti :A = Sangat Baik B = Baik C = Cukup D = Kurang E = Sangat Kurang

Uji kasus Lihat hal 126 (hand book)

Jenis Proses : PENGULANGAN (Repetition Process) Kelebihan komputer dibanding manusia adalah kemampuan untuk melaksanakan perintah berulangkali tanpa mengenal lelah dan bosan Dalam algoritma, pengulangan (repetition atau looping) dapat dilakukan beberapa kali sampai kondisi pemberhentian pengulangan tercapai

Struktur Pengulangan Awal pengulanganBadan pengulangan

Akhir pengulangan Inisialisasi dan terminasi tidak selalu harus ada, namun pada beberapa kasus inisialisasi umumnya diperlukan

Tiga konstruksi pengulangan FOR (pengulangan tanpa kondisi : jumlah pengulangan sudah diketahui, sebelum konstruksi pengulangan dieksekusi) WHILE REPEAT WHILE dan REPEAT (pengulangan dengan kondisi :jumlah pengulangan tidak diketahui sebelum eksekusi program,yang dapat ditentukan hanyalah kondisi berhenti pengulangan)

Pengulangan - FOR Diperlukan sebuah peubah (variable) pencacah (counter) untuk menghitung sudah berapa kali pengulangan dilakukan Bentuk umum pengulangan FOR ada dua macam : FOR menaik (ascending) / FOR positif FOR menurun (descending) / FOR negatif

FOR menaik (ascending) / FOR positif Bentuk umum: For pencacahnilai_awal to nilai_akhir doAksi

Endfor

Contoh pengulangan FOR Positif untuk Satu AksiPROGRAM cetak_satuaksi KAMUSi: integer{pencacah pengulangan}

ALGORITMA For i1 to 5 do endfor

{ulang sebanyak 5 kali} {aksi yang diulang}

Write(I Love Dinda)

Contoh Notasi Algoritma pengulangan FOR Positif untuk membuat tabelPROGRAM cetak_tabel KAMUSa,b,c: integer Bagi : real;

ALGORITMA Write(-----------------------------------) write(a a*a a*a*a 1/a) Write(-----------------------------------) for a1 to 10 dob a*a c a*a*a bagi 1/a

Write(a,b,c,bagi) Endfor Write(-----------------------------------)

FOR menurun (descending) / FOR negatifBentuk umum:For pencacahnilai_akhir downto nilai_awal do Aksi Endfor

Contoh pengulangan FOR Negatif untuk Satu AksiPROGRAM cetak_ulangnegatif KAMUS :i: integer{pencacah pengulangan}

ALGORITMA : For i10 downto 1 domenurun}

{ulang sebanyak 10 kali secara

Write(i)

{Aksi yang diulang}

endfor

Pengulangan FOR tersarang (nested-FOR) Perulangan FOR berada pada perulangan FOR yang lainnya Perulangan yang lebih dalam akan diproses terlebih dahulu sampai habis, kemudian perulangan yang lebih luar baru akan bertambah, masuk lagi ke perulangan dalam sampai habis, dst. Dan berakhir pada akhir pengulangan luar.

Contoh :Pengulangan FOR tersarang (nested-FOR)PROGRAM nested_for KAMUSI,j: integer{pencacah pengulangan}

ALGORITMA For i1 to 3 doFor j1 to 2 do write(i,j) endfor

Endfor

Struktur pengulangan- repeat-until Bentuk umum :Repeat aksi Until kondisi

(pengulangan aksi dilakukan hingga kondisi berhenti terpenuhi) - Pengulangan akan dijalankan terus kalau kondisi masih bernilai FALSE - Pengulangan berhenti, jika kondisi bernilai TRUE

while-do vs repeat-untilRepeat-until vs Kondisi pengulangan Di evaluasi di akhir while-do kondisi pengulangan di evaluasi di awal

Pernyataan REPEAT memiliki makna yang sama dg WHILE Dalam beberapa masalah kedua pernyataan tsb komplemen satu sama lain.

Contoh :ALGORITMA : I1 Repeat write (hello pascal) II+1 Until I > 10

WHILE atau REPEAT ? Gunakan konstruksi WHILE pada kasus yg mengahruskan terlebih dahulu pemeriksaan kondisi objek sebelum objek dimanipulasi Gunakan konstruksi REPEAT pada kasus yg terlebih dahulu memanipulasi objek, baru kemudian memeriksa kondisi objek tsb.

perbandinganWHILE (benar) ALGORITMA : S0 Read(x) While x 0 do s s + 1/x read(x) Endwhile Write (s) Repeat ( salah) ALGORITMA : S0 Repeat read(x) s s + 1/x Until x = 0 Write (s)

perbandinganRepeat ( benar)ALGORITMA : Repeat write( MENU ) write(1. Baca Data) write(2. cetak data) write(3. keluar) write(masukan pilihan anda(1/2/3) ? ) read(nomormenu) case nomormenu 1 : write (anda memilih menu nomor 1) 2 : write(anda memilih meniu nomo 2) 3 : write(keluar program endcase Until nomormenu = 3

While (salah)ALGORITMA : While nomormenu 3 do write( MENU ) write(1. Baca Data) write(2. cetak data) write(3. keluar) write(masukan pilihan anda(1/2/3) ? ) read(nomormenu) case nomormenu 1 : write (anda memilih menu nomor 1) 2 : write(anda memilih meniu nomo 2) 3 : write(keluar program endcase endwhile

Latihan Buatlah sebuah algoritma lengkap, untuk menghitung jumlah deret bilangan bulat dari 3 sampai dengan 10. dengan menggunakan konstruksi pengulangan REPEAT-UNTIL ! Transformasika algoritma di atas ke program komputer dg bahasa pascal Lakukan modifikasi algoritma dan program komputer di atas untuk menghitung nilai rata-rata, dan tampiikanlah nilai rata-rata tsb.

PEMROGRAMAN MODULAR adalah suatu teknik pemrograman di mana program yang biasanya cukup besar dibagi-bagi menjadi beberapa bagian program yang lebih kecil . Dalam beberapa bahasa pemrograman disebut : sub-rutin, modul, prosedur, atau fungsi.

STRUKTUR POHONPROGRAM A

SUBPROGRAM A1

SUBPROGRAM A2

SUBPROGRAM A3

SUBPROGRAM A21

SUBPROGRAM A22

ILUSTRASIDEKLARASI A, B, Temp : integer ALGORITMA{ baca nilai A dan B}

read(A) read(B){proses pertukaran}

temp A AB B temp{ tulis nilai A dan B setelah pertukaran }

output(A) output(B)

Dipecah subprogramDEKLARASI A, B : integer Baca(A,B:Integer) ALGORITMA: read(A) read(B) Tukar(A, B:integer) DEKLARASI temp : integer {peubah bantu} ALGORITMA temp A AB B temp Tulis(A,B : integer) ALGORITMA output(A) output(B) ALGORITMA Baca(A,B) Tukar(A,B) Tulis(A,B)

KEUNTUNGAN Pemrogram Modular

1. Program lebih pendek 2. Mudah menulis (banyak programer) 3. Mudah dibaca dan dimengerti (bandingkan dg nonmodular dg banyak instruksi) 4. Mudah didokumentasi 5. Mengurangi kesalahan dan mudah mencari kesalahan(debug) program 6. Kesalahan yang terjadi bersifat lokal

Dua bentuk pemrogram modular : PROSEDUR dan FUNGSI Struktur setiap subprogram tersebut pada hakekatnya sama , yaitu : Nama modul (subprogram) Bagian deklarasi Algoritma (intruksi yg akan dilaksanakan)

Perbedaan penggunaannya dalam bahasa pemrograman Pascal : Prosedur merupakan modul(subprogram) yg melakukan aktifitas tertentu tanpa adanya pengembalian nilai Fungsi terdapat pengembalian nilai

PROSEDUR Dalam bahasa pemrograman Prosedur adalah modul program yang mengerjakan tugas/aktifitas yg spesifik dan menghasilkan suatu efek netto(membandingkan keadaan awal dan keadaan akhir dari suatu aktifitas prosedur)

Setiap prosedur perlu mendefinisikan keadaan awal sebelum rangkaian instruksi di dalam prosedur dilaksanakan, dan keadaan akhir yg diharapkan setelah instruksi di dalam prosedur dilaksanakan

STRUKTUR PROSEDUR JUDUL (header) nama prosedur dan deklarasi parameter(kalau ada) DEKLARASI mengumumkan namanama dan tipe data ALGORITMA badan prosedur (instruksi)

*sama dengan struktur ALGORITMA

Nama Prosedur Nama yang unik Sebaiknya diawali dengan kata kerja karena prosedur berisi suatu aktifitas Misalnya: HitungLuas, Tukar, CariMaks, Tulis, dll.

Parameter Adalah nama-nama peubah (variabel) yang dikdeklarasikan pada bagian header (judul) prosedur dan titik dimana dia dipanggil. Penggunaan parameter menawarkan mekanisme pertukaran informasi (antara yg memanggil (program/algoritma utama) dg prosedur itu sendiri)

Parameter dibedakan menjadi dua : Parameter aktual (argumen) : Parameter yg disertakan pada waktu pemanggilan prosedur (parameter yg ada pada program/algoritma utama).

Parameter formal : Parameter yg dideklarasikan di dalam bagian header prosedur itu sendiri.

Ketika prosedur dipanggil, parameter aktual menggantikan parameter formal. Tiap-tiap parameter aktual berpasangan dengan parameter formal yg bersesuain (berkorespondasi satu satu)

Notasi algoritma untuk PROSEDURProcedure NamaProsedur(deklarasi parameter, jika ada){spesifikasi prosedur, berisi penjelasan tentang apa yg dilakukan oleh prosedur ini. K.awal : keadaan sebelum prosedur dilaksanakan. K. akhir : keadaan setelah prosedur dilaksanakan}

DEKLARASI{semua nama yg dipakai di dalam prosedur dan hanya berlaku lokal di dalam prosedur ini}

ALGORITMA{badan prosedur, berisi urutan instruksi}

Pendeklarasian Parameter dalam prosedur bukanlah keharusanContoh : Procedure HitungLuasSegitiga{menghitung luas segitiga dengan rumus : L = (alas x tinggi)/2} {K.awal : sembarang} {K.akhir : luas segitiga tercetak}

DEKLARASIAlas, tinggi, luas : real

ALGORITMARead(alas, tinggi) Luas (alas * tingg) / 2 Write(luas)

Pemanggilan Prosedur Prosedur bukan program yg beridiri sendiri Prosedur tidak dapat dieksekusi secara langsung. Instruksi-instruksi di dalam prosedur dapat dilaksanakan bila prosedur itu diakses. Prosedur diakses dg cara memanggil namanya dari program pemanggil (misalnya dari program utama atau modul program lainnya) Jika prosedur tanpa parameter, maka pemanggilannya cukup dg nama prosedurnya saja, contoh : HitungLuasSegitiga

Notasi Algoritma :PROGRAM Segitiga{menghitung luas segitiga}

DEKLARASI Procedure HitungLuasSegitiga{menghitung luas segitiga dengan rumus : L = (alas x tinggi)/2} {K.awal : sembarang} {K.akhir : luas segitiga tercetak}

DEKLARASIAlas, tinggi, luas : real

ALGORITMARead(alas, tinggi) Luas (alas * tinggi) / 2 Write(luas)

ALGORITMA HitungLuasSegitiga

KUIS BUATLAH NOTASI ALGORITMA UNTUK MELAKUKAN PEMANGGILAN PROSEDUR LUASSEGITIGA SEBANYAK 3 X

Nama Global dan Nama Lokal Nama Lokal :Nama-nama (Konstanta, peubah(variabel), tipe, dll) yang dideklarasikan di dalam prosedur (termasuk parameter, jika ada). (hanya dikenal/digunakan dalam lingkup (scope) prosedur tersebut

Nama Global :Nama-nama (Konstanta, peubah(variabel), tipe, dll) yang dideklarasikan di dalam program utama. (dapat dikenal/digunakan dibagian manapun dalam program (progam utama maupun prosedur).

PROGRAM Segitiga{menghitung luas N buah segitiga}

DEKLARASI I, N : integer alas, tinggi : real Procedure HitungLuasSegitiga{menghitung luas segitiga dengan rumus : L = (alas x tinggi)/2} {K.awal : sembarang} {K.akhir : luas segitiga tercetak}

DEKLARASIluas : real

ALGORITMALuas (alas * tinggi) / 2 Write(luas)

ALGORITMA read(N) { tentukan banyaknya segitiga } for I 1 to N do read(alas, tinggi HitungLuasSegitiga endfor _______________________________________________________________ Nama Peubah (variabel) I, N, alas, tinggi variabel GLOBAL Nama Peubah (variabel) luas variabel LOKAl

Menggunakan variabel Global atau variabel Lokal Bila suatu peubah (variabel) digunakan di seluruh bagian program (baik program utama maupun prosedur), maka deklarasikanlah peubah tsb secara Global. Bila suatu peubah (variabel) hanya digunakan di dalam prosedur, maka deklarasikanlah peubah tsb secara Lokal. Gunakan peubah global sedikit mungkin Penggunaan variabel lokal membuat program lebih elegan Penggunaan variabel lokal dapat meminimumkan usaha pencarian kesalahan yg disebabkan oleh nama-nama tsb.

Parameter Prosedur yg baik adalah prosedur yg independen dari program utama/ program yg memanggilnya. Prosedur yg baik tidak menggunakan peubah-peubah global di dalam prosedur. Jika program utama perlu mengomunikasikan nilai peubah Global ke dalam prosedur, maka gunakanlah PARAMETER.

Parameter - next Penggunaan parameter adalah mekanisme pertukaran informasi antara prosedur dengan yang memaggilnya (program utama maupun subprogram lainnya). Prosedur dengan parameternya (Parameter Formal) dapat diakses dg cara memanggil namanya dari program yg memanggilnya yg disertai dg parameter dari program yg memanggil tsb (Parameter Aktual). Contoh: NamaProsedur(parameter aktual)

Tiap parameter aktual berpasangan dg paramater formal yg bersesuaian

Parameter - next Ketika prosedur dipanggil, parameter aktual berkoresponden satu-satu dengan parameter formal (parameter yg dideklarasikan pada bagian header prosedur)

Aturan korespondensi satu satu Jumlah parameter aktual harus sama dengan jumlah parameter formal. Tiap parameter aktual harus bertipe sama dengan tipe parameter formal yg sesuai. Tiap parameter aktual harus diekspresikan dalam cara yg taat azas dg parameter formal yg bersesuaian, bergantung pada jenis parameter formal.

Jenis parameter formal yg disertakan di dalam prosedur : Parameter Masukan (input parameter) :Parameter yg nilainya berlaku sebagai masukan untuk prosedur.

Parameter Keluaran (Output parameter):Parameter menampung keluaran yg dihasilkan oleh prosedur.

Parameter masukan/keluaran (input/output parameter) :Parameter yg berfungsi sebagai masukan sekaligus keluaran bagi prosedur tsb.

Parameter masukan Nilai parameter aktual diisikan ke dalam parameter formal yg sesuai. Perubahan nilai parameter di dalam badan prosedur tidak mengubah nilai parameter aktual. Nama parameter aktual boleh berbeda dg nama parameter formal yg sesuai

Contoh : paramater masukanProcedure HitungLuasSegitiga(input alas, tinggi : real){menghitung luas segitiga dengan rumus : L = (alas x tinggi)/2} {K.awal : alas dan tinggi sudah terdefinisi nilainya} {K.akhir : luas segitiga tercetak}

DEKLARASIluas : real

ALGORITMALuas (alas * tinggi) / 2 Write(luas)

Program utama yg memanggil nama prosedur: harus mendeklarasikan nama prosedur dan memanggilnya dg parameter aktual yg sesuaiPROGRAM Segitiga{menghitung luas N buah segitiga}

DEKLARASI I, N : integer alas, tinggi : real Procedure HitungLuasSegitiga(input alas, tinggi : real){menghitung luas segitiga dengan rumus : L = (alas x tinggi)/2} {K.awal : alas dan tinggi sudah terdefinisi nilainya } {K.akhir : luas segitiga tercetak}

DEKLARASIluas : real

ALGORITMALuas (alas * tinggi) / 2 Write(luas)

ALGORITMA read(N) { tentukan banyaknya segitiga } for I 1 to N do read(alas, tinggi HitungLuasSegitiga(alas,tinggi) endfor

nama parameter aktual tidak harus sama dengan nama parameter formal : yg dipentingkan adalah nilainyaPROGRAM Segitiga{menghitung luas N buah segitiga}

DEKLARASI I, N : integer a, t : real Procedure HitungLuasSegitiga(input alas, tinggi : real){menghitung luas segitiga dengan rumus : L = (alas x tinggi)/2} {K.awal : alas dan tinggi sudah terdefinisi nilainya } {K.akhir : luas segitiga tercetak}

DEKLARASIluas : real

ALGORITMALuas (alas * tinggi) / 2 Write(luas)

ALGORITMA read(N) { tentukan banyaknya segitiga } for I 1 to N do read(a, t) HitungLuasSegitiga(a,t) endfor

Parameter aktual boleh berupa ekspresi atau konstantaContoh : HitungLuasSegitiga(a*0.2, t*0.1) HitungLuasSegitiga(12, 6)

Parameter keluaran Parameter keluaran dideklarasikan di dalam header prosedur, sebagaimana parameter masukan Parameter keluaran dideklarasikan dengan keyword OUTPUT. Ketika prosedur yg mengandung parameter keluaran dipanggil, maka nama parameter aktual menggantikan (substitute) nama parameter formal yg bersesuaian.

Contoh : parameter keluaran-nextPROGRAM Segitiga{menghitung luas N buah segitiga}

DEKLARASI I, N : integer a, t, L : real Procedure HitungLuasSegitiga(input alas, tinggi : real, output luas:real){menghitung luas segitiga dengan rumus : L = (alas x tinggi)/2} {K.awal : alas dan tinggi sudah terdefinisi nilainya } {K.akhir : luas segitiga tercetak}

ALGORITMALuas (alas * tinggi) / 2

ALGORITMA read(N) { tentukan banyaknya segitiga } for I 1 to N do read(a, t) HitungLuasSegitiga(a, t, L)Write(L)

endfor

Parameter masukan/keluaran Prosedur harus dapat mengakomodasi baik masukan dari dan keluaran ke blok program pemanggil Maka gunakan parameter masukan/ keluaran Bila parameter aktual diubah nilainya di dalam badan prosedur, maka sesudah pemanggilan prosedur nilai parameter aktual di titik pemanggilan juga berubah Parameter masukan/keluaran dideklarasikan di dalam header prosedur dengan keyword INPUT/OUTPUT Parameter aktual harus berupa peubah, tidak boleh berupa ekspresi atau konstanta

Contoh : parameter masukan/keluaranPROGRAM Cetak0Sampai10 { mencetak nilai dari 0 sampai 10 }DEKLARASI x : integer procedure Inc(input/output x : integer) {menaikan nilai x sebesar 1} {K.Awal : x sudah terdefinisi nilainya} {K.Akhir : nilai x bertambah 1} DEKLARASI ALGORITMA xx+1 ALGORITMA X0 repeat write(x) inc(x) until x > 10

Parameter masukan

-

parameter masukan/keluaranPROGRAM xyz DEKLARASI a, b : integer Procedure tambah(input/output x,y:integer) Deklarasi Algoritma xx+4 Y y +4 write(nilai x dan y di akhir prosedur tambah:) Write( x=, x) Write( y=, y) ALGORITMA a 15 B 10 Write(nilai a dan b sebelum panggil prosedur tambah:) Write( a=, a) Write( b=, b) Tambah(a,b) Write(nilai a dan b sesudah panggil prosedur tambah:) Write( a=, a) Write( b=, b)

PROGRAM xyz DEKLARASI a, b : integer Procedure tambah(input x,y:integer) Deklarasi Algoritma xx+4 Y y +4 write(nilai x dan y di akhir prosedur tambah:) Write( x=, x) Write( y=, y) ALGORITMA a 15 B 10 Write(nilai a dan b sebelum panggil prosedur tambah:) Write( a=, a) Write( b=, b) Tambah(a,b) Write(nilai a dan b sesudah panggil prosedur tambah:) Write( a=, a) Write( b=, b)

Program dg prosedur atau tanpa prosedur Dianjurkan menulis program yg modular Program yg dipecah menjadi beberapa prosedur menunjukkan teknik pemrograman yg baik dan terstruktur

Prosedur dg parameter atau tanpa parameter Dianjurkan menulis prosedur dg parameter Parameter dapat mengurangi kebutuhan penggunaan peubah (variabel) global

Parameter masukan atau parameter keluaran Bila prosedur menghasilkan keluaran yg digunakan oleh program pemanggil, gunakan parameter keluaran untuk menampung keluaran tsb. Bila prosedur tidak menghasilkan keluaran, atau kalaupun menghasilkan keluaran tapi keluaran tsb hanya digunakan di dalam prosedur itu saja, maka gunakan parameter masukan. Bila prosedur menerima masukan sekaligus keluaran pada parameter yg sama, gunakan parameter masukan/keluaran.