TOPIK 4A

ALGORITMA DAN PEMROGRAMAN

ALGORITMA PERCABANGAN
DAN PERULANGAN

Universitas Sanata Dharma

Tim Dosen Prodi Informatika USD
Semester Gasal 2020/2021
Universitas Sanata Dharma

ALGORITMA
2

 Algoritma adalah langkah-langkah terstruktur untuk

menyelesaikan suatu kasus agar bisa dibuat program komputernya

 Algoritma bisa dinyatakan dalam bentuk:

1. Bahasa sehari-hari (deskriptif)
2. Flowchart
3. Pseudocode
Kita bisa memilih salah satu bentuk algoritma yang sesuai dengan
keinginan kita.

 Suatu algoritma umumnya mempunyai komponen berikut:

 Input: data/fakta yang dimasukkan dalam program
 Proses: langkah pengolahan input menjadi output
 Output: hasil pengolahan input

Integrating academic excellence and humanistic values

Universitas Sanata Dharma

ALGORITMA YANG MEMUAT PERCABANGAN

3

Flowchart  Algoritma dalam bahasa

sehari-hari :
1. Mulai
2. Baca suhu
3. Jika suhu < 32 maka
tampilkan “Below
freezing”
4. Jika tidak maka
tampilkan “Above
freezing”
5. Selesai

https://www.edrawsoft.com/flowchart-definition.html
Integrating academic excellence and humanistic values
Universitas Sanata Dharma

ALGORITMA YANG MEMUAT PERCABANGAN

4

 Pseudocode
Mulai
Baca suhu
IF suhu < 32
Tampilkan “Below freezing”
ELSE
Tampilkan “Above freezing”
Selesai

Integrating academic excellence and humanistic values

Universitas Sanata Dharma

ALGORITMA YANG MEMUAT PERCABANGAN

5

 Program Java
public class CekSuhu {
public static void main(String[] args) {
int suhu;
suhu = 20;
if (suhu < 32)
System.out.println("Below freezing ");
else
System.out.println("Above freezing ");
}
}

Integrating academic excellence and humanistic values

Universitas Sanata Dharma

ALGORITMA YANG MEMUAT PERULANGAN

6

Bentuk umum flowchart perulangan Contoh flowchart perulangan

https://problemsolvingwithpython.com/09-Loops/09.04-Flowcharts-
Describing-Loops/
Integrating academic excellence and humanistic values
https://www.programiz.com/java-programming/for-loop
Universitas Sanata Dharma

ALGORITMA YANG MEMUAT PERULANGAN

7

 Algoritma dengan bahasa sehari-hari

1. Mulai
2. Baca masukan sebuah bilangan
positif dari pengguna
3. Jika bilangan yang dimasukkan < 0,
kembali ke langkah 2
4. Jika bilangan > 0 tampilkan
“Positive”
5. Selesai

https://problemsolvingwithpython.com/09-Loops/09.04-Flowcharts-
Describing-Loops/
Integrating academic excellence and humanistic values
Universitas Sanata Dharma

ALGORITMA YANG MEMUAT PERULANGAN

8

 Pseudocode
Mulai
Baca masukan bilangan positif n
While n < 0
baca masukan bilangan positif n
End while
Tampilkan “Positive”
Selesai

https://problemsolvingwithpython.com/09-Loops/09.04-Flowcharts-
Describing-Loops/
Integrating academic excellence and humanistic values
https://www.programiz.com/java-programming/for-loop
Universitas Sanata Dharma

ALGORITMA YANG MEMUAT PERULANGAN

9

 Program Java
public class CekPositif {
public static void main(String[] args) {
int n;
Scanner sc=new Scanner(System.in);
System.out.println(“Masukkan n: ”);
n = sc.nextInt();
While (n < 0) {
System.out.println(“Masukkan n”);
n = sc.nextInt();
}
System.out.println(“Positive”);
}}
https://problemsolvingwithpython.com/09-Loops/09.04-Flowcharts-
Describing-Loops/
Integrating academic excellence and humanistic values
https://www.programiz.com/java-programming/for-loop
Universitas Sanata Dharma

ALGORITMA YANG MEMUAT PERULANGAN

10

 Algoritma dengan bahasa sehari-

hari
1. Mulai
2. Inisialisasi i=2
3. Jika nilai i<= 6
a. cetak nilai i+1
b. tambahkan nilai i dengan 2
c. kembali ke langkah 3
4. Selesai

https://www.tenouk.com/clabworksheet/labworksheet7_1.html

Integrating academic excellence and humanistic values

https://www.programiz.com/java-programming/for-loop
Universitas Sanata Dharma

ALGORITMA YANG MEMUAT PERULANGAN

11

 Pseudocode versi 1  Pseudocode versi 2

Mulai Mulai
Inisialisasi i=2 For i=2 to 6
While i<= 6 cetak i+1
cetak i+1 i=i+2
i=i+2 End for
End while Selesai
Selesai

https://www.tenouk.com/clabworksheet/labworksheet7_1.html

Integrating academic excellence and humanistic values

https://www.programiz.com/java-programming/for-loop
Universitas Sanata Dharma

ALGORITMA YANG MEMUAT PERULANGAN

12

 Program Java
public class CekAngka {
public static void main(String[] args) {
int i=2;
While (i <=6) {
System.out.println(i+1);
i=i+2;
}
}
}

https://www.tenouk.com/clabworksheet/labworksheet7_1.html

Integrating academic excellence and humanistic values

Universitas Sanata Dharma

ALGORITMA UNTUK NESTED LOOP

13

Bentuk umum flowchart Contoh

https://stackoverflow.com/questions/43697634/showing-nested-for-
loops-in-a-flowchart https://www.tenouk.com/clabworksheet/labworksheet7_1.html
Integrating academic excellence and humanistic values
Universitas Sanata Dharma

ALGORITMA UNTUK NESTED LOOP

14

Flowchart  Algoritma dengan bahasa sehari-hari

1. Mulai
2. Inisialisasi i=1
3. Jika nilai i<= 10:
a. cetak nilai i
b. j=i+1
c. Jika nilai j <=10:
i. Tampilkan j
ii. j=j+1
iii. Kembali ke langkah 3.c.
d. i=i+1
e. Kembali ke langkah 3
4. Selesai
https://www.tenouk.com/clabworksheet/labworksheet7_1.html

Integrating academic excellence and humanistic values

Universitas Sanata Dharma

ALGORITMA UNTUK NESTED LOOP

15

Flowchart  Pseudocode
Mulai
i=1
While I <= 10
cetak i
j=i+1
While j <=10 :
Cetak j
j=j+1
End while
i=i+1
End while
Selesai
https://www.tenouk.com/clabworksheet/labworksheet7_1.html
Integrating academic excellence and humanistic values
Universitas Sanata Dharma

Flowchart Gabungan Percabangan & Perulangan

16

import java.util.Scanner;

// User enters a value N

// Add up odd integers,
// even integers, and all integers 1 to N
//
class AddUpIntegers
{
public static void main (String[] args )
{
Scanner scan = new Scanner( System.in );
int N, sumAll = 0, sumEven = 0, sumOdd = 0;

System.out.print( "Enter limit value: " );

N = scan.nextInt();

int count = 1;
while ( count <= N )
{
sumAll = sumAll + count ;

if ( count % 2 == 0 )
sumEven = sumEven + count ;

else
sumOdd = sumOdd + count ;

count = count + 1 ;
}

System.out.print ( "Sum of all : " + sumAll );

System.out.print ( "\tSum of even: " + sumEven ); https://chortle.ccsu.edu/java5/Notes/chap17/ch17_7.html

}
System.out.println( "\tSum of odd : " + sumOdd ); Integrating academic excellence and humanistic values
}
Universitas Sanata Dharma

17

 Happy learning 

Integrating academic excellence and humanistic values