Pertemuan 3

Algoritma dan struktur data

UPB2022
Perulangan
Looping
 TUJUAN
Insert the title of your subtitle Here

Mahasiswa Mampu Mahasiswa Mampu

01 Memahami tentang penggunaan pe-
rulangan dalam bahasa pemrogra-
02 Memahami tentang implementasi
macam macam sintak perulangan
man dalam program.
.

Mahasiswa Mampu Mahasiswa Mampu

03 Memahami tentang implementasi
pembuatan flowchart perulangan
04 Memahami tentang implementasi
beberapa study kasus
 Perulangan
Looping

• Pengulangan digunakan untuk menjalankan satu atau beberapa

pernyataan sebanyak beberapa kali.
• Dengan pengulangan, kita hanya perlu menuliskan pernyataan
tersebut satu kali saja, tapi akan dilakukan oleh program sebanyak
yang diperintahkan
• Macam perulangan :
• 1. FOR
• 2. WHILE
• 3. DO-WHILE
 Struktur Perulangan

• Kondisi pengulangan, yaitu syarat yang harus dipenuhi untuk melaksanakan pengulangan.
Syarat ini biasanya dinyatakan dalam ekspresi Boolean yang harus diuji apakah bernilai benar
(true) atau salah (false).
• Badan pengulangan (loop body), yaitu satu atau lebih instruksi yang akan diulang.
 Operator dalam perulangan (counter)

Operator Nama operator Contoh ekspresi Penjelasan

++ Prefix increment ++A Naikkan nilai A sebanyak 1, kemudian

gunakan nilai baru tersebut ke nilai A ke
nilai saat ini

++ Postfix increment A++ Gunakan nilai A dulu, baru naikkan nilai A

untuk nilai A kemudian

-- Prefix decreament --A turunkan nilai A sebanyak 1, kemudian

gunakan nilai baru tersebut ke nilai A ke
nilai saat ini

-- Postfix decreament A-- Gunakan nilai A dulu, baru turunkan nilai

A untuk nilai A kemudian
 Contoh
Nilai Operator Contoh hasil;
A 5

A=5 A++ A++ 5

A 6

B 8

B=8 ++B ++B 9

B 9

C 3

C=3 C-- C-- 3

C 2

C 7

D=7 --C --C 6

C 6
Macam perulangan
 for

• Digunakan bila sudah diketahui berapa kali akan mengulang satu atau
beberapa pernyataan.
• Menggunakan sebuah variable yang biasa disebut sebagai loop’s
counter. Nilai penghitung (counter) secara OTOMATIS bertambah atau
berkurang tiap kali pengulangan dilaksanakan, tergantung jenis
perulangannya.
• Bentuk umum:

– For pencacah :=nilai_awal to nilai_akhir do

– Begin
– { pernyataan yang akan dijalankan}
– End;
 Contoh
menuliskan algoritma pemrograman sebanyak 10 kali.
For x :=1 to 10 do
Begin
writeln(‘Algoritma Pemrograman’);
End;
Melakukan pengulangan dari bilangan terbesar hingga terkecil.
For x :=10 downto 1 do
Begin
writeln(‘Algoritma Pemrograman’);
End;
Struktur flowchart
FOR
 Contoh Kasus :

• Buatlah Pseudocode dan Flowchart untuk Menampilkan angka

dari 1 sampai 5 dengan tampilan sebagai berikut :
 Contoh : Menampilkan angka 1 sampai 5

Contoh algoritma : start

Algoritma Menampilkan_Angka
{ Menampilkan angka 1 sampai 5,
menggunakan pengulangan FOR } For i : 1 : 5

DEKLARASI
i : integer
Write
DESKRIPSI : “Perulangan Ke - ”, n
for i 1 to 5 do
write (‘Perulangan Ke - ’, n)
endfor
i = i+1

end
 Contoh : Menampilkan angka 1 sampai 5

Contoh Program C++ :

#include <iostream>
using namespace std;

int main()
{
for (int i = 1; i<=5; i++)
{
cout <<"Perulangan ke -"<<i<<endl;
}
}
 FOR di dalam FOR

• Pada aplikasi tertentu, terkadang kita menggunakan perny-

ataan FOR yang juga berada di dalam FOR. Ini disebut peng-
gunaan for bersarang / for bertingkat.
for (inisialisasi1; kondisi1; increment1) {
for (inisialisasi2; kondisi2; increment2)
{
blok pernyataan2;
}
blok pernyataan1;
}
 Pernyataan for bersarang

Menuliskan pernyataan for di dalam pernyataan for

Contoh:

For x:=1 to 3 do
for y:= 1 to 2 do
writeln(x, ‘ ‘ , y);

For terluar (x) akan menjalankan for dalam(y) sebanyak 3 kali. Hasilnya:
11
12
21
22
31
32
 Contoh Kasus :

• Buatlah Pseudocode dan Flowchart untuk membuat tampilan

sebagai berikut :
 Contoh For Bertingkat start

For p : 1 : 5

#include <iostream>
Write p
Write (‘ ‘)
using namespace std;
int main()
{ For q : ‘a’ : ‘e’
end
int p;
char q;
for (p = 1; p<=5; p++) Write q

{
cout << p; Next q
for (q = 'a'; q <= 'e'; q++)
{
cout << q; Next p

}
cout<<" ";
}

}
 Membuat Bintang Bertingkat dengan FOR
#include <iostream>
using namespace std;
int main()
{
int a,b;
for (a = 1; a<=5; a++)
{
for (b = 1; b <= a; b++)
{
cout<<b;
}
cout<<endl;
}
}
Flowchart For Bertingkat
Flowchart For Bertingkat
#include <iostream>
using namespace std;

int main()
{
for (int x=1; x<=8; x++) {
for (int y=1; y<=8; y++) {
cout<<x<<" ";
}
cout<<endl;
}
}
 Pernyataan while
• Tidak perlu tahu pasti berapa kali pernyataan diulang.
• Yang penting sepanjang kondisi pada While dipenuhi
maka pernyataan pada badan loop akan diulang.
Bentuk umum:
while kondisi do
begin
{pernyataan yang akan diulang}
end;
 WHile
• Kondisi merupakan suatu ekspresi boolean, artinya hanya dapat
bernilai true dan false.
• Contoh:
while (x > 0) do
begin
x := x – 1;
y := y – 1;
end;
Program ini akan mengulang dua pernyataan selama nilai x masih
positif;
Struktur flowchart while
 Pernyataan repeat ... until

• Digunakan bila jumlah pengulangan belum dapat ditentukan

saat program ditulis.
• Pada pernyataan repeat ... Until , kondisi di cek pada akhir
loop.
• Bentuk umum:
repeat
{pernyataan yang akan diulang}
until kondisi
 contoh

repeat
x:= x – 1;
y:= y – 1;
until (x <= 0 );

Program ini akan mengulang dua pernyataan sampai nilai x

lebih kecil atau sama dengan 0.
Percabangan
 TUJUAN
Insert the title of your subtitle Here

Mahasiswa Mampu Mahasiswa Mampu

01 Memahami tentang penggunaan
percabangan dalam bahasa pemro-
02 Memahami tentang implementasi
macam macam sintak percabangan
graman dalam program.
.

Mahasiswa Mampu Mahasiswa Mampu

03 Memahami tentang implementasi
pembuatan flowchart percabangan
04 Memahami tentang implementasi
beberapa study kasus
 Percabangan
Statement kendali

• Statemen kendali digunakan untuk mengambil suatu keputusan atau

memilih bagian program yang akan dikerjakan sesuai dengan kondisi
atau syarat yang diberikan.
• ATAU
• Percabangan yaitu suatu pemilihan statemen yang akan dieksekusi
dimana pemilihan tersebut didasarkan atas kondisi tertentu.
• Bahasa C++ ada 2 statemen,yaitu :
• 1. IF
• Statemen if
• Statemen if-else, dan
• 2. SWITCH
IF

• Struktur satu kondisi

Struktur ini merupakan struktur yang paling seder-
hana karena hanya melibatkan satu buah ekspresi yang
akan diperiksa. Jika kondisi salah, tidak akan
mengerjakan apapun didalam instruksi IF (langsung menuju
ke instruksi berikutnya).
//jika hanya terdiri satu statemen

if (kondisi) statemen

//jika terdapat lebih dari satu statemen

if (kondisi) {
statemen1;
statemen2;
….. }
Contoh :
• Struktur dua kondisi
Struktur percabangan jenis ini sedikit lebih kompleks
bila dibandingkan dengan struktur yang hanya memiliki
satu buah kondisi.
Strukturnya yaitu :
if (kondisi)
{ statemen_jika_kondisi_terpenuhi; }
else
{ statemen_jika_kondisi_tidak_terpenuhi; }
Dalam menuliskan kondisi/syarat selalu digunakan operator
relasional sebagai sarana untuk melakukan proses pengecekan :

Operator Arti
> Lebih besar
< Lebih kecil
== Sama dengan
>= Lebih atau sama
<= Kurang atau sama
!= Tidak sama dengan
Contoh :
• Struktur tiga kondisi
Percabangan jenis ini merupakan perluasan dari struktur
percabangan dengan satu dan dua kondisi. Strukturnya yaitu :

if (kondisi_1)
{statemen_jika_kondisi_1_terpenuhi;}
else if (kondisi_2)
{statemen_jika_kondisi_2_terpenuhi;}
else if (kondisi_3)
{statemen_jika_kondisi_3_terpenuhi;}
else
{statemen_jika_semua_kondisi_diatas_tdk_terpenuhi;}
Contoh :
 Percabangan bersarang
(lebih dari 2 kondisi pemecahan)
Syntax (Aturan Penulisan) :
IF ekspresi/kondisi 1
statemen 1
ELSE
IF ekspresi/kondisi 2
Statemen 2
ELSE
statemen 3
Cara Kerja :
Jika EKSPRESI/KONDISI 1 bernilai TRUE maka :
Aksi 1 akan dikerjakan
Jika EKSPRESI/KONDISI 1 bernilai FALSE maka :
Jika EKSPRESI/KONDISI 2 bernilai TRUE maka :
Aksi 2 akan dikerjakan
Jika EKSPRESI/KONDISI 2 bernilai FALSE maka :
Aksi 3 akan dikerjakan

Contoh Kasus :
Jika nilai UAS >= 65 maka siswa dinyatakan LULUS
jika tidak maka :
Jika Absensi siswa >= 80 maka siswa dinyatakan LULUS
jika tidak maka siswa dinyatakan TIDAK LULUS
 contoh

Solusi :
IF (nilai_UAS >= 65)
cout<<“Siswa dinyatakan lulus”;
ELSE
IF (absensi_siswa >= 80)
cout<<“Siswa dinyatakan lulus”;
ELSE
cout<<“Siswa dinyatakan tidak lulus”;
 SWITCH

Selain menggunakan struktur if, C++ juga

mempunyai percabangan dengan menggu-
nakan switch. Bentuk umum struktur percaban-
gan switch yaitu :
switch (ekspresi) {
case nilai_konstanta1 :
statemen(pernyataan);
break;
case nilai_konstanta2 :
statemen(pernyataan);
break;
…….
default :
statemen(pernyataan)_alternatif;
}
Contoh:
 Tugas 3

1. Buatlah flowchart dan program C++ yang menghasilkan tampilan Segitiga Terbalik sebagai berikut :
2. Dengan input panjang baris nim terakhir masing …
3. Masukkan panjangn
2. Buatlah flowchart danprogram C++ yang menghasilkan sebagai berikut :
3. Dengan input panjang baris nim terakhir masing …
4. Masukkan panjangn
3. Buatllah flowchart dan program
Thank you