DASAR PEMROGRAMAN

PERTEMUAN 1
- Algoritma
- Pseudo code
- Flow chart
1

Algoritma
Algoritma adalah langkah - langkah logis tertentu untuk
menyelesaikan suatu masalah
Ciri - ciri: ada input, proses, output
Algoritma memasak mie instan.
Rebus air hingga mendidih.
Masukkan mie instan ke dalam air mendidih tersebut.
Tunggu beberapa hingga mie terlihat matang.
Jika mie sudah dirasa matang, angkat dan tiriskan.
Campurkan bumbu - bumbu, dan aduk hingga rata

Struktur Teks Pseudo-code

PROGRAM Nama Program
{ Penjelasan tentang algoritma, yang berisi uraian singkat
mengenai masalah yang akan diselesaikan }
DEKLARASI
{ Semua nama yang dipakai, meliputi nama tipe, konstanta,
peubah, prosedur dan fungsi diumumkan di sini }
ALGORITMA:
{ Semua langkah/aksi algoritma dituliskan di sini }

contoh 1

contoh 2

Secara garis besar, unsur - unsur pemrograman

adalah Input Proses Output.
Semua bahasa pemrograman, pasti mempunyai
komponen - komponen sebagai berikut :
Input (scanf)
Percabangan (if, switch)
Perulangan (while, for, for each, loop)
Output (printf)

Contoh Algoritma
Tinjau sebuah masalah sederhana yakni mempertukarkan
isi dari dua buah gelas. Gelas A berisi air kopi dan gelas B
berisi air susu.
Kita ingin mempertukarkan isi kedua gelas itu sedemikian
hingga gelas A akan berisi air susu dan gelas B berisi air
kopi.

Contoh Algoritma
Misalkan seseorang menuliskan langkah-langkah pertukaran isi kedua
gelas tersebut ke dalam program Tukar_Isi dengan algoritma sbb:
PROGRAM Tukar_Isi
{Diberikan dua buah gelas, A dan B; gelas A berisi air kopi dan gelas B
berisi air susu. Pertukarkan isi kedua gelas}
DEKLARASI
A, B : Gelas
ALGORITMA:
Tuangkan air dari gelas A ke dalam gelas B
Tuangkan air dari gelas B ke dalam gelas A
Perhatikan bahwa algoritma Tukar_Isi di atas tidak akan menghasilkan
pertukaran yang benar. Langkah-langkahnya tidak logis.
7

Perhatikan langkah pemecahan berikut:

Algoritma Pemecahan Masalah

C A { simpan A di tempat penampungan sementara C }
A B { sekarang A dapat diisi dengan nilai B }
B C { isi B dengan nilai A semula yang tadi disimpan di C }

Contoh Masalah
Buatlah algoritma untuk mempertukarkan nilai dari
dua buah variabel.
Misalkan A = 8 dan B = 5.
Kita ingin mempertukarkan nilai
sedemikian hingga A = 5 dan B = 8.

dan

10

Algoritma Pemecahan Masalah

Algoritma pertukaran dua buah nilai
mempertukarkan isi dari dua buah gelas.

ini

sama

seperti

algoritma

PROGRAM Pertukaran_Nilai
{ Mempertukarkan nilai A dan B. Nilai A dan B dibaca terlebih dahulu }
DEKLARASI
A, B, temp : integer
ALGORITMA:
read (A,B)
{Baca nilai A dan B terlebih dahulu}
{Proses pertukaran}
temp A
{simpan A di tempat sementara, temp}
A B
{sekarang A dapat diisi dengan nilai B}
B temp
{isi B dengan nilai A semula yang tadi disimpan di temp}
write (A,B)
{cetak nilai A dan B setelah pertukaran}
11

Contoh Masalah
Buatlah algoritma yang membaca panjang dan lebar
sebuah segi empat lalu menghitung luasnya. Luas segi
empat itu dicetak ke piranti keluaran.

panjang

lebar

12

Algoritma Pemecahan Masalah

PROGRAM Luas_Segi_Empat
{ Membaca panjang dan lebar segi empat, menghitung luasnya, lalu
mencetak luas tersebut ke piranti keluaran }
DEKLARASI
panjang, lebar, luas: real
ALGORITMA:
read (panjang, lebar)
{Proses perhitungan luas}
luas panjang * lebar
write (luas)

13

Contoh Algoritma
PROGRAM Komisi_Salesman
{ Menghitung komisi salesman yang besarnya 5% dari nilai
penjualan }
DEKLARASI
nama_salesman
: string
nilai_penjualan, komisi : real
ALGORITMA:
read (nama_salesman, nilai_penjualan)
komisi 0.05 * nilai_penjualan
write (komisi)
14

Contoh Algoritma
PROGRAM Gaji_Karyawan
{ Menghitung gaji bersih = gaji pokok + tunjangan pajak, tunjangan = 20% dari
gaji pokok dan pajak = 15% dari gaji pokok ditambah tunjangan }
DEKLARASI

const persen_tunjangan = 0.2

nama_karyawan : string
gaji_pokok, tunjangan, pajak, gaji_bersih : real
ALGORITMA:

read (nama_karyawan, gaji_pokok)

tunjangan persen_tunjangan * gaji_pokok
pajak 0.15 * (gaji_pokok + tunjangan)
gaji_bersih gaji_pokok + tunjangan - pajak
write (nama_karyawan, gaji_bersih)

15

Latihan
1. Algoritma menghitung keliling segitiga
siku - siku
2. Algoritma menghitung luas lingkaran
berjari - jari R
3. Algoritma menghitung luas segitiga siku siku jika diketahui alas dan sudut
4. Algoritma untuk membandingkan bilangan
terbesar dari 2 bilangan
5. Algoritma untuk mengitung nilai absolut

Latihan
6.