ii. Struktur Pengulangan (repetition)
Struktur pengulangan merupakan struktur yang melakukan pengulangan terhadap satu baris atau satu blok baris program beberapa kali sesuai dengan persyaratan yang diberikan.
Struktur pengulangan mempunyai beberapa bentuk : 1. Struktur for… to… do
Struktur pengulangan dengan intruksi for digunakan untuk mengulang satu baris instruksi atau satu blok instruksi sampai jumlah perulangan yang disyaratkan terpenuhi. Ciri utama pengulangan for adalah terdapat nilai awal dan nilai akhir yang menunjukkan banyaknya pengulangan yang akan dilakukan.
Flowchart struktur for
Mulai For nilai_awal to nilai_akhir do instruksi1 instruksi2 instruksi3 Selesai
Gambar flowchart struktur for
Dari gambar flowchart diatas dapat dijelaskan bahwa instruksi1, instruksi2, instruksi3 akan dikerjakan berulang yang dimulai dari nilai_awal sampai
nilai_akhir yang diberikan. Jika pengulangan sudah sampai pada kondisi
nilai_akhir yang diberikan maka pengulangan akan berhenti. Contoh 1:
Akan dicetak angka 1 sampai 10 dengan menggunakan perulangan for
Algoritma Cetak_Angka_for … to … do
Dicetak angka 1 sampai 10 dengan perulangan for. Deskripsi :
1. mulai
2. kerjakan langkah 3 mulai i = 1 sampai i = 10
3. cetak i
Flowchart Cetak_Angka dengan for
Mulai
For i=1 sampai i = 10 do
Selesai Cetak i
Gambar flowchart cetak angka dengan for
Dari gambar flowchart diatas dapat dijelaskan bahwa nilai i pertama akan berisi 1, kemudian dicetak nilai i, dalam perulangan for nilai variabel i akan bertambah secara otomatis sehingga nilai variabel i sekarang menjadi 2, kemudian dicetak nilai i, begitu seterusnya sampai nilai i berisi 10, maka proses pengulangan selesai.
Contoh 2 :
Akan dicetak bilangan genap mulai dari 0 dengan batas akhir diinputkan dari keyboard dengan menggunakan pengulangan for.
Algoritma Cetak_bilangan_genap_for
Dicetak bilangan genap dengan batas akhir diinputkan dengan menggunakan for.
Deskripsi :
1. mulai
2. Baca batas_akhir
3. Kerjakan langkah 4 sampai langkah 5 mulai i = 1 sampai i =
batas_akhir
4. jika i habis dibagi 2 maka kerjakan langkah 5
5. cetak i
6. selesai
Flowchart cetak bilangan genap dengan for : Mulai
For i=1 sampai i = batas_akhir do Selesai Cetak i Baca batas_akhir i habis dibagi 2 Ya Tidak
Dari gambar flowchart diatas dapat dijelaskan pertama kali dibaca batas_akhir
perulangan, kemudian nilai i pertama kali akan berisi 1, kemudian akan diuji apakah nilai i habis dibagi dua, jika benar maka dicetak nilai i, kemudian pengulangan dilanjutkan dengan nilai i menjadi 2, jika tidak maka pengulangan akan dilanjutkan dengan nilai i menjadi 2, begitu seterusnya sampai nilai i lebih besar batas_akhir.
Bentuk pernyataan for :
For <nilai_awal> TO <nilai_akhir> Do
pernyataan; Keterangan :
Nilai_awal : menunjukkan awal perulangan Nilai_akhir : menunjukkan akhir perulangan
Algoritmik
Pseudocode Cetak_Angka_For
// Akan dicetak angka 1 sampai 10 dengan perulangan for //DEKLARASI
int i //DESKRIPSI {
for(i=1; i<=10; i++) {
write(i) }
}
{
contoh program perulangan for }
uses crt; {memanggil unit crt} var i : integer; begin clrscr; for i := 1 to 10 do writeln('Isi i = ',i); readln; end. Algoritmik Pseudocode Cetak_bilangan_genap_for
// Akan dicetak bilangan genap dengan batas akhir diinputkan //DEKLARASI
int batas_akhir //DESKRIPSI
{
read(batas_akhir) for(i=1; i<=10; i++)
{ if( i%2 = 0) write(i) } } Hasil eksekusi : Jumlah perulangan : 30 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 {
Mencetak bilangan genap dengan perulangan for }
uses crt; {memanggil unit crt} var i : integer; batas_akhir : integer; begin clrscr; write('Jumlah perulangan : '); readln(batas_akhir); for i := 1 to batas_akhir do if (i mod 2 = 0) then write(i,' '); readln; end.
for bersarang (Nested for)
for bersarang merupakan pernyataan for yang berada dalam pernyataan for (for dalam for). Sebagai contoh misalkan akan dibentuk segitiga yang tersusun dari karakter * dengan for bersarang.
* ** *** **** ***** Algoritmik Pseudocode Segitiga_Bintang
// Dicetak karakter * yang membentuk bangun segitiga //DEKLARASI int tinggi //DESKRIPSI { read(tinggi) for(i=1;i<=tinggi;i++) for(j=1;j<=i;j++) write(‘*’) endl }
{
Contoh for bersarang }
uses crt; {memanggil unit crt} var i,j,tinggi : integer; begin clrscr; write('Tinggi segitiga : '); readln(tinggi); for i := 1 to tinggi do begin for j := 1 to i do write('* '); writeln; end; readln; end. 2. Struktur while … do
Struktur pengulangan dengan instruksi while … do digunakan untuk mengulang satu baris instruksi atau satu blok baris instruksi selama syarat yang diberikan masih terpenuhi. Ciri utama pengulangan while … do adalah syarat akan uji terlebih dahulu sebelum instruksi yang akan diulang dikerjakan dengan kata lain dalam instruksi while … do syarat akan diuji didepan, sehingga ada kemungkinan baris instruksi yang akan diulang tidak dikerjakan sama sekali (syarat tidak terpenuhi). Flowchart struktur while … do
Mulai instruksi1 instruksi2 instruksi3 Ya Selesai Tidak syarat
Gambar flowchart struktur while … do
Dari gambar diatas dapat dijelaskan bahwa syarat akan diuji terlebih dahulu sebelum masuk blok yang diulang. Jika syarat yang diuji bernilai benar maka instruksi1,
instruksi2, instruksi3 akan dikerjakan, setelah mengerjakan instruksi1,
instruksi2, instruksi3 maka syarat akan diuji lagi. Jika syarat yang diuji bernilai benar maka instruksi1, instruksi2, instruksi3 akan dikerjakan lagi, pengulangan akan berhenti jika syarat yang diuji bernilai salah.
Contoh :
Akan dibuat contoh diatas dengan menggunakan while
Algoritma Cetak_Angka_while
Dicetak angka 1 sampai 10 dengan perulangan while. Deskripsi :
1. mulai
2. i = 1
3. selama i <= 10 kerjakan langkah 4 sampai langkah 5
4. cetak i 5. i = i + 1 6. selesai Flowchart Cetak_Angka Mulai Selesai Tidak Cetak i i <= 10 Ya i = 1 i = i + 1
Gambar flowchart cetak angka dengan while
Dari gambar flowchart diatas dapat dijelaskan pertama kali i bernilai 1, kemudian diuji apakah i lebih kecil atau sama dengan 10, jika benar maka dicetak nilai i, kemudian nilai i dinaikkan sebesar 1, kemudian nilai i diuji kembali apakah masih lebih kecil atau sama dengan 10 jika benar maka dicetak nilai i, begitu seterusnya. Perulangan akan berhenti jika nilai i lebih besar 10.
Contoh :
Akan dibuat contoh diatas dengan menggunakan while
Algoritma Cetak_bilangan_genap_while
Dicetak bilangan genap dengan batas akhir diinputkan dengan menggunakan while.
Deskripsi :
1. mulai
2. Baca batas_akhir
3. i = 1
4. selama i <= batas_akhir kerjakan langkah 5 sampai langkah 7
5. jika i habis dibagi 2 kerjakan langkah 6
6. cetak i
7. i = i + 1
Flowchart : Mulai Selesai Tidak Cetak i i <= batas_akhir Ya i = 1 i = i + 1 Baca batas_akhir i habis dibagi 2 Tidak Ya
Gambar flowchart cetak bilangan genap dengan while
Dari gambar flowchart diatas dapat dijelaskan pertama kali dibaca batas_akhir
perngulangan, kemudian i diberi nilai 1, kemudian diuji apakah i lebih kecil atau sama dengan batas_akhir, jika benar maka diuji apakah nilai i habis dibagi 2, jika benar maka dicetak nilai i, kemudian nilai i dinaikkan sebesar 1 sehingga nilai
i menjadi 2, jika tidak maka nilai i langsung dinaikkan 1 sehingga nilai i menjadi 2, kemudian nilai i diuji kembali apakah masih lebih kecil atau sama dengan
batas_akhir jika benar maka diuji apakah nilai i habis dibagi 2, jika benar maka dicetak nilai i, kemudian nilai i dinaikkan sebesar 1 menjadi 3, jika tidak maka nilai i langsung dinaikkan 1 menjadi 2, begitu seterusnya sampai nilai i lebih besar
batas_akhir sehingga perulangan berakhir.
{
Contoh program menggunakan while }
uses crt; {memanggil unit crt} var i : integer; begin clrscr; i := 1; while (i <= 10) do begin writeln('Isi i = ',i); i := i + 1; end; readln; end.
3. Struktur repeat … until
Struktur pengulangan dengan instruksi repeat … until digunakan untuk mengulang satu baris instruksi atau satu blok baris instruksi sampai syarat tidak terpenuhi. Ciri utama pengulangan repeat … until adalah syarat akan uji setelah instruksi yang akan diulang dikerjakan, dengan kata lain dalam instruksi repeat …
until syarat akan diuji dibelakang, sehingga baris instruksi yang masuk dalam blok
repeat … until minimal akan dikerjakan satu sekali. Flowchart struktur repeat … until
Mulai instruksi1 instruksi2 instruksi3 Ya Selesai Tidak syarat
Gambar flowchart struktur repeat … until
Dari gambar diatas dapat dijelaskan bahwa instruksi1, instruksi2, instruksi3 akan dikerjakan terlebih dahulu baru syarat diuji. Jika syarat yang diuji bernilai benar maka instruksi1, instruksi2, instruksi3 akan dikerjakan lagi, setelah itu syarat diuji lagi, pengulangan akan berhenti jika syarat yang diuji bernilai salah.
Contoh :
Akan dibuat contoh diatas dengan menggunakan repeat … until Algoritma Cetak_Angka_repeat_until
Dicetak angka 1 sampai 10 dengan perulangan repeat … until.
Deskripsi :
1. mulai
2. i = 0
3. i = i + 1
4. cetak i
5. jika i <= 10 kerjakan langkah 3 sampai langkah 4
Flowchart Cetak_Angka Mulai Selesai Tidak Cetak i Ya i = 0 i = i + 1 i <= 10
Gambar flowchart cetak angka dengan repeat … until
Dari gambar flowchart diatas dapat dijelaskan pertama kali i diberi nilai awal 0, kemudian nilai i dinaikkan sebesar 1 sehingga nilai i menjadi 1, kemudian nilai i dicetak. Setelah dicetak nilai i diuji apakah i lebih kecil atau sama dengan 10, jika banar maka nilai i dinaikkan 1, sehingga i menjadi 2, kemudian nilai i dicetak. Setelah itu nilai i diuji lagi apakah i lebih keci atau sama dengan 10, begitu seterusnya sampai nilai i lebih besar 10 maka perulangan akan berhenti.
Contoh :
Akan dibuat contoh diatas dengan menggunakan do…while
Algoritma Cetak_bilangan_genap_repeat_until
Dicetak bilangan genap dengan batas akhir diinputkan dengan
menggunakan repeat … until.
Deskripsi :
1. mulai
2. Baca batas_akhir
3. i = 1
4. jika i habis dibagi 2 kerjakan langkah 5
5. cetak i
6. i = i + 1
7. kerjakan langkah 4 sampai langkah 6 selama i <= batas_akhir
Flowchart : Mulai Selesai Tidak Cetak i Ya i = 1 i = i + 1 Baca batas_akhir i habis dibagi 2 Tidak Ya i <= batas_akhir
Gambar flowchart cetak bilangan genap dengan repeat … until
Dari gambar flowchart diatas dapat dijelaskan pertama kali dibaca batas_akhir perngulangan, kemudian i diberi nilai awal 1, setelah itu diuji apakah nilai habis dibagi 2, jika benar maka cetak nilai i, kemudian nilai i dinaikkan 1 sehingga i menjadi 2, jika tidak maka nilai i langsung dinaikkan sebesar 1, sehingga nilai i menjadi 2. Setelah diuji apakah nilai i lebih kecil atau sama dengan batas_akhir, jika benar maka kembali diuji setelah itu diuji apakah nilai habis dibagi 2, jika benar maka cetak nilai i, kemudian nilai i dinaikkan 1 sehingga i menjadi 3, jika tidak maka nilai i langsung dinaikkan sebesar 1, sehingga nilai i menjadi 3. Setelah diuji apakah nilai i lebih kecil atau sama dengan batas_akhir, begitu seterusnya sampai nilai i lebih besar batas_akhir sehingga perulangan selesai.
{
Contoh program perulangan dengan repeat...until }
uses crt; {memanggil unit crt} var i : integer; begin clrscr; i := 1; repeat writeln('Isi i = ',i); i := i + 1; until(i > 10); readln; end. Latihan Pengulangan :
1. Buatlah algoritma dengan struktur indonesia dan flowchart untuk mencari rata-rata dari sejumlah angka yang diinputkan dengan menggunakan pengulangan.
2. Buatlah algoritma dengan struktur indonesia dan flowchart untuk mencari angka terbesar dan angka terkecil dari sejumlah angka yang diinputkan dengan menggunakan pengulangan.
3. Buatlah pseudocode dan program untuk mencetak angka 1 sampai 1000 dengan menggunakan perulangan. Angka dicetak per 10 kolom dan 10 baris, pada baris pertama jika angka sudah dicetak 10 kolom maka dilakukan pergantian baris, jika sudah 10 baris maka ditampilkan pesan “Tekan enter untuk melanjutkan”. Begitu seterusnya sampai angka ke 1000.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 Tekan enter untuk melanjutkan...
4. Buatlah algoritma dengan struktur indonesia dan flowchart untuk menghitung total pembayaran pembelian. Input berupa nama pembeli, dan data barang dengan jumlah barang yang dibeli berupa input nama barang, jumlah dan harga barang. Barang yang dibeli jumlahnya bisa banyak tergantung pembelian dari konsumen.
No Nama barang Jml beli Hg satuan Total hg
