ALGORITMA DAN

PEMOGRAMAN I
Pertemuan 2
 Bahan Kajian
KONSTRUKSI DASAR
ALGORITMA

Instruksi dan Aksi

Tiga Konstruksi Dasar

Notasi Pseudo-code

Struktur teks Algoritma

 Instruksi dan Aksi
• Sebuah algoritma pada hakekatnya berisi sekumpulan
instruksi (instruction) yang menggambarkan langkah-
langkah penyelesain suatu persoalan.
• Instruksi adalah perintah untuk melakukan aksi tertentu.
• Contoh-contoh instruksi misalnya: (membaca data
masukan, menulis hasil perhitungan, melakukan
perhitungan aritmatika, memanggil sebuah prosedur
dsb)
• Dalam bahasa pemograman, instruksi dinyatakan
sebagai pernyataan.
 Contoh 1. Instruksi
• Misalkan di dalam algoritma ada instruksi
berkut:
Tulis “Hello, world!”
• Maka ini adalah sebuah instruksi berupa aksi
menulis kalimat “Hello, word!”
 Contoh 2. Instruksi
• Bila a adalah sebuah peubah (variabel)
bilangan bulat (integer) maka instruksi
Kalikan a dengan 2 (a x 2)
• Instruksi mengalikan a dengan 2. Dalam
instruksi ini ada aksi mengalikan
 Contoh 3. Instruksi
• Misalkan T adalah peubah yang
melambangkan temperatur ruangan. Alarm
kebakaran diaktifkan bila temperaturnya
melebihi 40 derajat Celcius, maka
Jika T > 40 maka bunyikan alarm kebakaran
• Sebuah instruksi yang terdiri dari
perbandingan nilai T dengan 40 dan aksi
membunyikan alarm kebakaran jika T melebihi
40.
 Tiga Konstruksi Dasar
• Algoritma dapat dibangun dari tiga buah
konstruksi atau struktur dasar, yaitu
1. Struktur runtunan (sequence)
2. Struktur pemilihan (selection)
3. Struktur pengulangan (repetition)
1. Runtunan
Perintah 1
struktur yang
digunakan untuk
mengerjakan jenis Perintah 2
program yang
pernyataannya
Perintah 3
sequential(runtunan).
Pada struktur ini,
perintah yang Perintah 4
diberikan secara
beruntun atau
berurutan baris per
baris mulai dari awal
hingga akhir.
 Studi Kasus
Algoritma Menghitung Luas Persegi Panjang
• Kalimat Deskripsi
• Bagan alir (Flowchart)
• Pseudocode
 Kalimat Deskripsi
1. Mulai
2. Inisialisasi variabel panjang,lebar dan luas
3. Masukan Nilai variabel panjang dan lebar
4. Hitung luas dengan rumus luas=panjang*lebar;
5. Tampilkan Nilai Luas
6. Selesai.
Bagan alir (Flowchart)
Pseudocode
2. Pemilihan/percabangan

struktur yang digunakan

pada program yang
memerlukan proses
pengujian kondisi untuk
mengambil suatu keputusan
apakah suatu baris perintah
akan diproses atau tidak.
Pengujian kondisi ini
dilakukan untuk memilih
salah satu dari beberapa
alternatif yang tersedia.
Tidak semua baris program
akan dikerjakan pada
struktur ini, melainkan hanya
baris yang memenuhi syarat
saja.
 Struktur Pemilihan Satu Kasus
• Algoritma untuk menentukan kriteria kelulusan
dengan syarat Nilai Akhir (NA) lebih besar dari
75.
• Perintah if..then..end digunakan jika struktur
pemilihan hanya memuat satu pilihan. Bentuk
ini juga sering disebut dengan istilah struktur
pemilihan satu kasus.
• Bentuk umum struktur pemilihan satu kasus
dinyatakan sebagai berikut :
Kalimat Deskripsi
Bagan Alir (Flowchart)
 Struktur Pemilihan Dua Kasus
• Struktur pemilihan dua kasus menggunakan
perintah if..then..else..end artinya perintah ini
digunakan jika kasus yang dihadapi memuat 2
pilihan.
• Bentuk umum struktur pemilihan dua kasus
dinyatakan sebagai berikut :
Kalimat Deskripsi
Bagan Alir (Flowchart)
3. Pengulangan

Pengulangan
berisi instruksi
yang
mengerjakan
satu atau lebih
aksi dan
dilakukan
berulang kali.
 Jenis Perulangan
• For – Next
• While – Do
• Repeat - Until
 Perulangan : FOR - NEXT
Bentuk umum : Bagan Alir (Flowchart)
• Makna dari bentuk perulangan di atas adalah
ulangi instruksi tersebut berdasarkan variabel
perulangan mulai dari nilai awal hingga nilai
akhir
• Dari gambar di atas instruksi akan dikerjakan
sebanyak 4 kali, karena perulangan dimulai
dari 1 sampai 4.
 Perulangan : While - Do
Bentuk umum Bagan Alir (Flowchart)
• Dari bentuk pengulangan di atas instruksi akan
dilaksanakan berulang kali selama kondisi
bernilai TRUE , jika FALSE maka badan
pengulangan tidak akan dilaksanakan yang
berarti pengulangan selesai.
 Pseudocode
PROGRAM: Cetak Angka
{mencetak 1,2,...,8 ke piranti keluaran}

DEKLARASI:
K : integer

ALGORITMA:
K <-- 1 {inisialisasi}
while K <= 8 do
write (K)
K <-- K + 1
endwhile
 Perulangan : REPEAT - UNTIL
Bentuk umun Bagan Alir (Flowchart)
 Pseudocode
PROGRAM: Cetak Angka
{mencetak 1,2,...,8 ke piranti keluaran}

DEKLARASI:
K : integer

ALGORITMA:
K <-- 1 {inisialisasi}
while K <= 8 do
write (K)
K <-- K + 1
until K > 8
• Keterangan : Intruksi ( atau runtunan instruksi)
akan dilaksanakan berulang kali sampai
kondisi bernilai true, jika kondisi bernilai false
maka pengulangan masih terus dilakukan.
 Bagian Judul (header)

• Bagian ini terdiri dari nama program dan

penjelasan (spesifikasi) tentang program
tersebut. Judul diawali dengan kata kunci
PROGRAM dan nama programnya.
PROGRAM Sapaan
{Program yang menerima inputan <nama> dan mencetak
sapaan ‘Hello <nama>’}
 Bagian Deklarasi (declaration)
• Bagian ini digunakan untuk mengumumkan semua nama yang dipakai di
dalam algoritma beserta propertinya. Nama yang dideklarasi di dalam
bagian ini:
– Nama konstanta
– Nama peubah
– Nama tipe bentukan
– Nama prosedur/fungsi

DEKLARASI:
{ nama : string }
 Bagian Algoritma

• Ini bagian inti dari program. Bagian ini berisi

sederetan aksi. Aksi-aksi tersebut ‘bekerja’
dengan menggunakan nama-nama yang telah
diumumkan pada bagian deklarasi.

ALGORITMA:
Read (nama)
Write (‘Hello’, nama)
 Struktur teks Algoritma

PROGRAM Hello World

{Program mencetak tulisan ‘Hello World!’}

DEKLARASI:
{ int }

ALGORITMA:
Write (‘Hello World!’)