Riki R.

PRAKTIKUM ALGORITMA DAN PEMROGRAMAN I

2011

BAB I TUJUAN PRAKTIKUM MODUL VII&VIII1. Memperkenalkan kepada mahasiswa struktur kontrol perulangan/looping 2. Memahami dan mengerti penggunaan struktur kontrol perulangan FOR ... DO, WHILE ... DO dan REPEAT ... UNTIL 3. Dapat menerapkan struktur kontrol perulangan FOR ... DO, WHILE ... DO dan REPEAT ... UNTIL untuk menyelesaikan suatu masalah

SISTEM KOMPUTER UNIVERSITAS ANDALAS

Page 1


2011

BAB II LANDASAN TEORIAlgoritma merupakan urutan langkah langkah logis penyelesaian suatu masalah yang disusun secara sistematis. Masalah dapat berupa apa saja, terdapat syarat kondisi awal yang harus dipenuhi sebelum menjalankan algoritma. Algoritma memiliki daftar bahan yang akan digunakan, urutan pengerjaan dan hasil dari urutan pengerjaan tersebut. Apabila bahan yang digunakan tidak tersedia, maka algoritma tersebut tidak akan dapat dikerjakan. Demikian juga jika urutan pengerjaannya tidak beraturan, maka hasil yang diharapkan tidak akan dapat diperoleh. Algoritma yang berbeda dapat diterapkan pada suatu masalah, dengan syarat yang sama. Tingkat kerumitan dari suatu algoritma merupakan ukuran seberapa banyak komputasi yang dibutuhkan algoritma tersebut untuk menyelesaikan sebuah masalah.Algoritma yang dapat menyelesaikan suatu permasalahan dalam waktu yang singkat memiliki tingkat kerumitan yang rendah, sementara algoritma yang membutuhkan waktu lama untuk menyelesaikan suatu masalah memiliki tingkat kerumitan yang tinggi. Salah satu cara yang dilakukan untuk menyelesaikan kasus algoritma adalah dengan menggunakan struktur perulangan. Looping (perulangan) merupakan bentuk yang sering ditemui didalam suatu program aplikasi. Didalam bahasa pascal, dikenal tiga macam perulangan yaitu :dengan menggunakan statemen For, While-Do, dan Repeatuntil. Di dalam algoritma terdapat bermacam-macam konstrusi yang berbeda. Ada beberapa konstruksi pengulangan yang dapat digunakan/ dipakai untuk masalah yang sama, tetapi ada juga onstruksi pengulangan yang hanya bisa dipakai untuk masalah tertentu. Untuk memilih konstruksi pegulangan yang tepat seharusnya bergantung pada masalah yang akan diprogram. Karena pemilihan konstruksi pengulangan mempengaruhi kebenaran algoritma untuk masalah tertentu. Notasi konstruksi pengulangan dalam bentuk pernyataan ada 3 macam, yaitu:Dalam program turbo pascal, ada beberapa struktur perulangan, yaitu : -Struktur FORDO -Struktur WHILEDO -Struktur REPEATUNTIL Perulangan adalah suatu proses terhadap hal yang sama yang diulang beberapa kali sampai suatu kondisi atau batas tertentu terpenuhi. Untuk memberikan gambaran mengenai perulangan dapat disimak pada kasus berikut ini. Struktur instruksi perulangan pada dasarnya terdiri atas :

Kondisi perulangan: ekspresi boolean yangharus dipenuhi untuk melakukan proses perulangan.

Badan perulangan: instruksi yangakan di ulang.

Inisialisasi SISTEM KOMPUTER UNIVERSITAS ANDALAS

Page 2


2011

: aksi yang dilakukan sebelumperulangan dilakukan pertama kali.

Terminasi: aksi yang mengakibatkan perulangandihentikan. Di dalam struktur perulangan algoritma, terdapat Teknik Counter (pencacahan perulangan), yaitu teknik yang digunakan untuk mengontrol pengulangan proses. Pengontrolan dilakukan dengan memeriksa isi variabel yang digunakan sebagai counter, sehingga jumlah pengulangan dapat diketahui. Saat melakukan proses perulangan,struktur perulangan membutuhkan instruksi atau notasi algoritmik untuk memproses.Instruksi untuk setiap bahasa pemrograman padaprinsipnya sama, yaitu melakukan proses perulangansesuai dengan kondisi yang ditentukan.Perbedaannya adalah tergantung dari struktur program(syntax) dan perintahnya. Struktur perulangan dapat terbagi menjadi : a) Struktur FOR Merupakan konstruksi pengulangan tanpa kondisi( unconditionallooping ), artinya perintah-perintah yang ada di dalam badan pengulangan diulangi sejumlah kali yang dispesifikasikan oleh pemrogram. Jadi, jumlah pengulangan sudah diketahui/ dapat dtentukan sebelum konstruksi pengulangan eksekusi. Struktur perulangan for merupakan struktur untuk meuliskan perulangkan selama dalam kondisi tertentu.Nilai perulangan sudah ditentukan dengan sebuah nilai awal dan nilai akhir. Nilai awal merupakan nilai yang diberikan untuk memulai suatu instruksi yang berada didalam blok tersebut. Perulangan terhadap pernyataan atau instrukti tersebut akan berhenti jika kondisi akhir yang telah disebut terpenuhi. Ada 2 jenis struktur FOR, yaitu : -Ascending (naik) -Descending (turun)

Bentuk umum dari For Do yaitu : FOR var := harga awal TO harga akhir DO aksi; ENDFOR atau FOR var := harga awalDOWNTO harga akhir DO aksi; ENDFOR Makna dari bentuk perulangan ini yaitu instruksi akan diulang berdasarkan variabel perulangan, yaitu mulai dari harga awal hingga harga akhir. T Aksi Kondisi


Page 3


2011

b) Struktur WhileDoMerupakan pengulangan dengan kondisi ( conditional looping ), maksudnya perintah-perintah yang ada di dalam badan pengulangan diulangi sampai kondisi berhenti terpenuhi yaitu dengan menentukan kondisi berhenti pengulangan. Tetapi jumlah pengulangan tidak diketahui sebelum eksekusi.Kondisi yang di gunakanadalah Ekspresi Boolean.

F Bentuk umum While Do , yaitu : While kondisi Do aksi EWhile Kondisi

T Aksi

Keluar dari Loop Pengecekan untuk melakukan perulangan dilakukan pada awal proses dan perulangan akan dikerjakan selama kondisi benar. Oleh karena itu, perlu adanya suatu proses yang dapat mengontrol kondisi agar dapat menghentikan proses. Pernyataan while akan berjalan berulang terus apabila belum menemukan nilai false, tetapi kalau kondisi bernilai true maka pengulangan akan terus berjalan. Sedangkan, apabila pengulangan berjalan terus tanpa henti berarti pengulangan tersebut pada logika algoritmaalgoritma yang salah.

c) RepeatUntil Struktur umum pernyataan repeat: 1. Repeat 2. Pernyataan 3. Until kondisi Proses looping akandilakukan terus-menerus hingga diperoleh kondisi sampai kondisinya bernilai benar.Disini juga harus ada suatu kondisi yang dapat mengontrol program tersebut agar dapat berhenti Statemen Repeat ..Until ..kita pakai apabila kita akan mengulang-ulang suatu proses terus menerus sampai kondisi tertentu dipenuhi. Syntax : Repeat Pernyataan1; Pernyataan2; Until ;


Page 4


2011

Pada contoh program diatas dapat kita modifikasi dengan memakai Repeat ..Until. Konstanta booleankeyPressed adalah konstanta yang bernilai FALSE selama kita tidak menekan sesuatu dan jika kita menekan sesuatu maka KeyPressed akan bernilai TRUE. Struktur Repeat..until merupakan sebuah perintah untuk melakukan perualangan terhadap suatu pernyataan atau blok pernyataan sampai suatu kondisi terpenuhi. Jika kondisi sudah terpenuhi maka pernyataan tidak akan diulang lagi. Pemeriksaan kondisi ada pada bagian setelah pernyataan yang diulang. Struktur ini juga perlu adanya suatu proses yang dapat mengontrol program agar program dapat berhenti. Jadi, bisa diartikan bahwa apabila program itu dijalankan dengan kondisi bernilai false dan masih saja bernilai false, maka proses akan terus berlangsung. Tetapi apabila kondisi sudah menemukan nilai true maka proses akan berhenti. Karena nilai true yang dicari.Disamping itu, apabila pengulangan tidak berhenti/ berjalan terus tanpa henti maka terdapat logika algoritma yang salah. Bentuk umum Repeat Until adalah : Repeat aksi Until Kondisi aksi

F Kondisi

T

Perulanganakandilakukanminimal 1x terlebihdahulu, kemudianbarudilakukanpengecekanterhadapkondisi, jikakondisisalahmaka perulangan masih akan tetap dilakukan.Perulangandengan Repeat... Until akandilakukansampaikondisibenar. Kondisi pada Repeat Until ini berupa Boolean.

Apabila pengulangan tidak berhenti/ berjalan terus tanpa henti maka terdapat logika algoritma yang salah.Untuk itu, diperlukan adanya kondisi yangdapat mengontrol program agar program dapat berhenti.Namun berbeda dengan While Do yang kontrolnya ditempatkan pada awal proses, maka Repeat Until kontrolnya diletakkan pada akhir proses.


Page 5


2011

BAB III PEMBAHASANLatihan PRAK 781 A. ALGORITMA 1. Mulai 2. Deklarasi variabel

i : integer 3. Proses perulanganfor i1 to 10 do begin write(i:5); end; 4. Tampilkan hasil 5. Selesai


Page 6


2011

B. FLOWCHART Mulai

Deklarasi Variabel i : integer

For i 1 to 10 do

Output(i:5)

Selesai


Page 7


2011

C. BAHASA PROGRAM {*Nama :Rendi Permana No.Bp: 1010453010*} Program Cetak_Bilangan; uses crt; var i : integer; begin clrscr; for i:=1 to 10 do begin write(i:5); end; writeln; repeat until keypressed; end.


Page 8


2011

D. OUTPUT


Page 9


2011

Latihan PRAK 782a A. ALGORITMA 1. Mulai 2. Deklarasi variabel

i : integer3. Proses for i1 to 25 do begin writeln('Saya belajar algoritma'); end; 4. Tampilkan hasil 5. Selesai


Page 10


2011

B. FLOWCHART

Mulai

Deklarasi Variabel i : integer

For i 1 to 25 do

Output(Saya belajar algoritma)

Selesai


Page 11


2011

C. BAHASA PROGRAM Program Cetak_Kalimat; uses crt; var i : integer; begin clrscr; for i:=1 to 25 do begin writeln('Saya belajar algoritma'); end; writeln; repeat until keypressed; end.


Page 12


2011

D. OUTPUT


Page 13


2011

Latihan PRAK 782b A. ALGORITMA 1. Mulai 2. Deklarasi variabel i, a : integer 3. Proses luas i0; for a 1 to 11 do begin write(i:5); ii+5; end; readln; 4. Tampilkan hasil 5. Selesai


Page 14


2011

B. FLOWCHART Mulai

Deklarasi Variabel i, a : integer

I0 For a 1 to 10 do

Output(i:5)

ii+5

Output(i)

Selesai


Page 15


2011

C. BAHASA PROGRAM Program Cetak_Bilangan; uses crt; var i, a : integer; begin clrscr; i:=0; for a:=1 to 11 do begin write(i:5); i:=i+5; end; readln; repeat until keypressed; end.


Page 16


2011

D. OUTPUT


Page 17


2011

Latihan PRAK 782c A. ALGORITMA 1. Mulai 2. Deklarasi variabel

i, a: integer 3. Prosesi100; for a8 downto 1 do begin write(i:5); ii-10; end; readln; 4. Tampilkan hasil 6. Selesai


Page 18


2011

B. FLOWCHART

Mulai


I 100

For a 8 downto 1 do

Output(i:5)

ii-10

Output(i)

Selesai


Page 19


2011

C. BAHASA PROGRAMProgram Cetak_Bilangan; uses crt; var i, a : integer; begin clrscr; i:=100; for a:=8 downto 1 do begin write(i:5); i:=i-10; end; readln; repeat until keypressed;

end.


Page 20


2011

D. OUTPUT


Page 21


2011

Latihan PRAK 782d A. ALGORITMA 1. Mulai 2. Deklarasi variabel

i, a, tot : integer3. Proses i0; for a1 to 10 do begin write(a:5,' : ');readln(i); toti+tot; end; writeln;writeln('Total Keseluruhan : ',tot); readln; 4. Tampilkan hasil 5. Selesai


Page 22


2011

B. FLOWCHART

Mulai


I0 For a 1 to 10 do

Output (a)

Input (i)

toti+tot

Output (Tot)

Selesai


Page 23


2011

C. BAHASA PROGRAM Program Cetak_Bilangan; uses crt; var i, a, tot : integer; begin clrscr; i:=0; for a:=1 to 10 do begin write(a:5,' : ');readln(i); tot:=i+tot; end; writeln;writeln('Total Keseluruhan : ',tot); readln; repeat until keypressed; end.


Page 24


2011

D. OUTPUT


Page 25


2011

BAB IV TUGASTUGAS 1 A. ALGORITMA 1. Mulai 2. Deklarasi variabel

i : integernama: string jumlah, harga, total, kode: integer 3. Proses for i 1 to 5 do begin writeln('No : ',i); write('Jumlah : '); read(jmlh); write('Harga : '); read(hrg); writeln; writeln; totjml totjml + jmlh; tot tot + hrg; end; 4. Tampilkan hasil 5. Selesai


Page 26


2011

B. FLOWCHART Mulai

Deklarasi Variabel i : integer; nama : string; jmlh, hrg, tot, totjml : longint;

Totjml0 tot0

For a 1 to 5 do

Input (jml) Input (hrg)

totjml totjml + jmlh; tot tot + hrg;

Output (totjml) Output (tot)

Selesai


Page 27


2011

C. BAHASA PROGRAM Program Struk; uses crt; var i : integer; nama : string; jmlh, hrg, tot, totjml : longint; Begin clrscr; writeln(' STRUK BARANG '); writeln; writeln; tot := 0; totjml := 0; writeln('1. Pena'); writeln('2. Pensil'); writeln('3. Penghapus'); writeln('4. Buku Tulis'); writeln('5. Penggaris'); writeln; writeln; for i := 1 to 5 do begin writeln('No : ',i); write('Jumlah : '); read(jmlh); write('Harga : '); read(hrg); writeln; writeln; totjml := totjml + jmlh; tot := tot + hrg; end; writeln; writeln('Total Jumlah Barang : ',totjml); writeln('Total Harga : ',tot); repeat until keypressed; end.


Page 28


2011

D. OUTPUT


Page 29


2011

TUGAS 2 A. ALGORITMA 1. Mulai 2. Deklarasi variabel i : integer nm, bp, makes, mikes, moto, hobi, sma : string 3. Proses for i1 to 10 do begin write(' Nama : ');readln(nm); write(' No. Bp : ');readln(bp); write(' Asal SMA : ');readln(sma); write(' Makes : ');readln(makes); write(' Mikes : ');readln(mikes); write(' Motto : ');readln(moto); write(' Hobi : ');readln(hobi); writeln; end; 4. Tampilkan hasil 5. Selesai


Page 30


2011

B. FLOWCHART

Mulai


For a 1 to 10 do

Input (nama, no.BP, asal SMA, Makes, Mikes, Moto, Hobi)

Output (nama, no.BP, asal SMA, Makes, Mikes, Moto, Hobi)

Selesai


Page 31


2011

C. BAHASA PROGRAM Program Cetak_Data; uses crt; var i : integer; nm, bp, makes, mikes, moto, hobi, sma : string; begin clrscr; writeln(' Data Diri Mahasiswa Sistem Komputer'); writeln; for i:=1 to 10 do begin write(' Nama : ');readln(nm); write(' No. Bp : ');readln(bp); write(' Asal SMA : ');readln(sma); write(' Makes : ');readln(makes); write(' Mikes : ');readln(mikes); write(' Motto : ');readln(moto); write(' Hobi : ');readln(hobi); writeln; end; repeat until keypressed; end.


Page 32


2011

JAWABAN RESPONSI1. Tulislah nama, no bp, shift, no computer, nama dosen, dan nama asisten! Nama : Rendi Permana No BP : 1010453010 Shift : III (Tiga) No Komputer : 08 Nama dosen : Ir. Werman Kasoep, M.Kom Dodon Yendri, S.Kom, M.Kom Nama Asisten : Dedet Saputra Kevan Dharma Endrina Utami Nela Aniza Z 2. Sebutkan tujuan pratikum!

1) Memperkenalkan kepada mahasiswa struktur kontrol perulangan/looping 2) Memahami dan mengerti penggunaan struktur kontrol perulangan FOR ... DO, WHILE ... DO dan REPEAT ... UNTIL 3) Dapat menerapkan struktur kontrol perulangan FOR ... DO, WHILE ... DO dan REPEAT ... UNTIL untuk menyelesaikan suatu masalah3. Jelaskan pengertian dari struktur perulangan For do, While do, dan Repeat until! 1) For do : struktur perulangan dimana aksi akan dijalankan jika kondisi benar 2) While do : struktur perulangan dimana terdapat dua pernyataan, yaitu benar dan salah atau terpenuhi 3) Repeat until : struktur perulangan dimana kondisi tetap dijalankan sampai tercapai kondisi yang benar 4. Jelaskanlah perbedaan antara struktur perulangan For do, While do, Repeat until! - For do : aksi akan berjalan jika kondisi ditentukan - While do : aksi akan berjalan jika kondisi benar - Repeat until : kondisi tetap berjalan hingga tercapai kondisi yang benar 5. Tulislah bentuk umum dan flowchart dari For do, While do, dan Repeat until! a. For do - Bentuk umum : For var=awal to akhir do .. aksi .. end


Page 33


2011

-

FlowchartKondisi

Aksi

b. While do - Bentuk umum : While kondisido aksi End - Flowchart

Kondisi

Loop Body

c. Repeat until - Bentuk umum : Repeat .. aksi .. Until kondisi - Flowchart Instruksi-instruksi

Kondisi F T


Page 34


2011

DAFTAR PUSTAKA

Jogiyanto, H, M. 1984. Turbo Pascal Jilid 1 dan 2. Yogyakarta: Andi Offset . Munir, Rinaldi. 2007. Algoritma dan Pemrograman. Bandung: Informatika. Raharjo, Budi. 2008. Teknik Pemrograman Pascal Edisi Kedua. Bandung: pInformatika.


Page 35

Riki R.

Documents

Transcript of Riki R.