Algoritma Pemrograman

Pertemuan Ke-2
(Teks Algoritma)

Rahmady Liyantanto

S1 Teknik Informatika-Unijoyo
Sub Pokok Bahasan

— Pendahuluan
— Judul Algoritma
— Deklarasi
— Deskripsi
— Translasi Teks Algoritma ke dalam
Teks Program Bahasa Pascal
— Tabel Translasi

S1 Teknik Informatika-Unijoyo
Pendahuluan (1)
— Teks algoritma yang dimaksud di sini adalah teks
pseudocode yang dianggap perlu untuk menjembatani
keragaman dan kompleksitas bahasa sehingga dapat
dilakukan “abstraksi”
— Teks ini lebih berorientasi kepada detail design
dibandingkan coding (merupakan rancangan secara
prosedural yang selanjutnya dengan mudah dapat
ditranslasi menjadi salah satu program dalam bahasa
tertentu)
— Contoh bahasa pemrograman yang digunakan
adalah Bahasa Pascal.

S1 Teknik Informatika-Unijoyo
Pendahuluan (2)
Bagian-bagian (blok) dalam teks algoritma:
— JUDUL (header) algoritma
— DEKLARASI algoritma
— DESKRIPSI algoritma

Algoritma NAMA_ALGORITMA
{ Penjelasan mengenai algoritma, yang berisi uraian singkat
mengenai apa yang dilakukan oleh algoritma }
DEKLARASI
{ Semua nama yang dipakai, meliputi nama tipe, nama tetapan, nama
peubah, nama prosedur dan nama fungsi didefinisikan di sini }
DESKRIPSI :
{ Semua langkah atau aksi algoritma dituliskan di sini }

Keterangan:
Pasangan tanda kurung kurawal (‘{‘ dan ‘}’) digunakan untuk
memberikan komentar.

S1 Teknik Informatika-Unijoyo
 Judul Algoritma
— Terdiri dari nama dan penjelasan (spesifikasi) algoritma.
— Nama yang digunakan sebaiknya singkat (namun cukup informatif).
— Biasanya di bawah nama diberi spesifikasi algoritma. Algoritma yang
akan ditulis nantinya harus sesuai dengan spesifikasi yang didefinisikan.

Algoritma LUAS_PERSEGI_PANJANG
{ Menghitung luas persegi panjang dengan masukan ukuran
panjang dan ukuran lebar, lalu mencetak hasil luas
persegi panjang ke piranti keluaran }

S1 Teknik Informatika-Unijoyo
 Deklarasi
— Merupakan tempat untuk mendefinisikan berbagai macam nama, yaitu:
q nama tipe
q nama konstanta
q nama peubah (nama variabel)
q nama fungsi, sekaligus spesifikasinya
q nama prosedur, sekaligus spesifikasinya
— Semua nama tersebut baru dapat digunakan jika telah didefinisikan di dalam
DEKLARASI. Penulisan sekumpulan nama dalam DEKLARASI sebaiknya dikelompokkan
menurut jenis nama tersebut.
— Ketentuan-ketentuan dalam pendefinisian nama-nama:
q nama peubah belum terdefinisi harganya ketika didefinisikan.
q Pendefinisian konstanta sekaligus juga memberikan harganya.
q Pendefinisian nama fungsi sekaligus juga dengan domain dan range serta
spesifikasinya.
q Pendefinisian nama prosedur sekaligus juga dengan pendefinisian parameter
(jika ada) dan spesifikasi prosedur (kondisi .awal, kondisi akhir dan proses yang
dilakukan).
S1 Teknik Informatika-Unijoyo
 Contoh Deklarasi
DEKLARASI
{ Nama tipe, hanya untuk tipe yang bukan tipe dasar }
type Titik : <X:real,Y:real> { koordinat pada sumbu kartesian }
{ Nama konstanta, harus menyebutkan nilai }
const phi = 3.14
{ Nama peubah (variabel), menyebutkan tipe }
P : Titik { Titik dalam derajat kartesian }
jmlh : integer { Jumlah suatu elemen }
ketemu : boolean { Keadaan hasil pencarian }
{ Spesifikasi Fungsi, menyebutkan nama fungsi, domain dan range }
function Konversi_Real_Ke_Integer(input i:real) à integer
{ Mengkonversi harga i yang bertipe real menjadi harga ekivalen yang
bertipe integer }
{ Spesifikasi Prosedur, menyebutkan nama, parameter, kondisi awal, kondisi
akhir dan proses }
procedure Tukar(input/output A:integer, input/output B:integer)
{ Kondisi awal : A dan B terdefinisi, A=a dan B=b }
{ Kondisi akhir : A=b dan B=a }
{ Proses : Mempertukarkan nilai A dan B }
S1 Teknik Informatika-Unijoyo
 Deskripsi
Merupakan bagian inti dari algoritma.
— Komponen di dalam teks algoritma dapat berupa:
q Instruksi dasar seperti input/output, assignment
q Urutan (sequence)
q Pemilihan
q Pengulangan

DESKRIPSI:
read(a)
b ß a mod 2
if b = 0 then
write(‘bilangan genap’)
else
write(‘bilangan ganjil’)
endif

S1 Teknik Informatika-Unijoyo
 Translasi Teks Algoritma ke dalam Teks
Program Bahasa Pascal
Struktur program Pascal juga terdiri dari tiga bagian:
1. Judul Program sifatnya opsional dan tidak signifikan. Dapat digunakan
untuk memberi nama program dan sifatnya sebagai dokumentasi saja.
Judul program dituliskan pada awal program dan diakhiri dengan titik
koma (‘;’).
2. Bagian Deklarasi digunakan bila di dalam program menggunakan
pengenal (identifier). Identifier dapat berupa label, konstanta, tipe, peubah,
prosedur dan fungsi. Jika suatu program menggunakan identifier, Bahasa
Pascal menuntut supaya identifier tersebut dikenalkan/dideklarasikan
terlebih dahulu sebelum digunakan.
3. Bagian Deskripsi menunjukkan suatu tindakan yang dikerjakan oleh
program.Tindakan yang dilakukan oleh program tergantung pada
instruksi-instruksi yang diberikan. Instruksiinstruksi yang akan diberikan
untuk dikerjakan ditulis di antara kata cadangan Begin dan End. Akhir
penulisan dari End diakhiri dengan tanda baca titik (‘.’). Setiap instruksi
per barisnya diakhiri dengan tanda baca titik koma (‘;’).
S1 Teknik Informatika-Unijoyo
 Translasi…
Translasi …
Algoritma Pascal
program NAMA_PROGRAM;
Algoritma NAMA_ALGORITMA { Penjelasan mengenai program, yang berisi uraian
{ Penjelasan mengenai algoritma, yang singkat mengenai apa yang dilakukan oleh
berisi uraian singkat mengenai program }
apa yang dilakukan oleh algoritma } ( * DEKLARASI * )
[const]
DEKLARASI { semua nama tetapan dan harga tetapannya
{ Semua nama yang dipakai, meliputi didefinisikan di sini }
[type]
nama tipe, nama tetapan, nama
{ semua nama tipe bentukan didefinisikan di sini }
peubah, nama prosedur dan nama [var]
fungsi didefinisikan di sini } { semua nama peubah global didefinisikan di sini }
{ deklarasi prosedur dan fungsi didefinisikan di
DESKRIPSI : sini }
{ Semua langkah atau aksi algoritma ( * DESKRIPSI * )
dituliskan di sini } begin
{ semua instruksi program dituliskan di sini }
end.

S1 Teknik Informatika-Unijoyo
Translasi…
Translasi …
— Contoh translasi dari teks algoritma ke teks
bahasa pemrograman Pascal untuk mendapatkan
hasil sebagai berikut:
0
1
2
3
4
5
— Untuk mendapatkan hasil seperti di atas, pada
bagian Deskripsi digunakan instruksi dengan
struktur pengulangan While-Do

S1 Teknik Informatika-Unijoyo
 Translasi…
Translasi …
Algoritma Pascal
Algoritma program PENAMBAHAN_SATU;
PENAMBAHAN_SATU { Menampilkan penambahan satu dari
{ Menampilkan penambahan satu dari suatu bilangan bulat, dimulai
suatu bilangan bulat, dimulai dari 0 sampai dengan 5 }
dari 0 sampai dengan 5 } ( * DEKLARASI * )
DEKLARASI [var]
I : integer { peubah data bilangan I : integer { peubah data bilangan
bulat } bulat }
( * DESKRIPSI * )
DESKRIPSI: begin
I ß0 I := 0;
while I ≤ 5 do while I <= 5 do
write(I) begin
IßI+1 writeln(I);
endwhile I := I + 1;
{ I>5 } end;
end.

S1 Teknik Informatika-Unijoyo
PERLU DIPERHATIKAN

Hal penting tentang bahasa Pascal:

— Bahasa Pascal tidak membedakan nama yang ditulis dalam
huruf besar ataupun huruf kecil (tidak bersifat case sensitive).
Misal:
q I sama saja dengan i
q penambahan_satu sama saja dengan
PENAMBAHAN_SATU
— Komentar ditulis di antara tanda “{“ dan “}” atau di antara
“(*” dan “*)”
— Program Pascal tidak mengenal aturan penulisan di kolom
tertentu, jadi boleh dituliskan mulai kolom ke berapapun.
Penulisan instruksi-instruksi yang menjorok masuk beberapa
kolom tidak memiliki pengaruh apapun di dalam proses.
S1 Teknik Informatika-Unijoyo
Notasi Algoritma ke dalam Notasi Bahasa Pascal [1]

S1 Teknik Informatika-Unijoyo
Notasi Algoritma ke dalam Notasi Bahasa Pascal [2]

S1 Teknik Informatika-Unijoyo
Notasi Algoritma Pengisian Nilai
Nilai,, Pembacaan dan
Penulisan ke dalam Notasi Bahasa Pascal

— read : Membaca masukan dari keyboard, kursor tetap di baris

yang sama
— readln : Membaca masukan dari keyboard, lalu kursor pindah
ke baris berikutnya
— write : Menulis keluaran ke layar, kursor tetap di baris yang
sama
— writeln : Menulis keluaran ke layar, lalu kursor pindah ke baris
berikutnya
S1 Teknik Informatika-Unijoyo
Notasi Algoritma
Struktur Pemilihan
ke dalam Notasi
Bahasa Pascal

S1 Teknik Informatika-Unijoyo
Notasi
Algoritma
Struktur
Pengulangan
ke dalam
Notasi Bahasa
Pascal

S1 Teknik Informatika-Unijoyo
Notasi Algoritma Prosedur ke dalam Notasi
Bahasa Pascal

— Prosedur Tanpa Parameter

— Prosedur dengan Parameter Masukan
— Prosedur dengan Parameter Keluaran
— Prosedur dengan Parameter Masukan/Keluaran

S1 Teknik Informatika-Unijoyo
Prosedur Tanpa Parameter

S1 Teknik Informatika-Unijoyo
Prosedur dengan Parameter Masukan

S1 Teknik Informatika-Unijoyo
Prosedur dengan Parameter Keluaran

S1 Teknik Informatika-Unijoyo
Prosedur dengan Parameter Masukan
Masukan//Keluaran

S1 Teknik Informatika-Unijoyo
Notasi Algoritma Fungsi ke dalam Notasi
Bahasa Pascal

S1 Teknik Informatika-Unijoyo
Kesimpulan
— Teks algoritma adalah hasil pemikiran yang konseptual. Agar
dapat dilaksanakan oleh komputer maka algoritma harus
ditranslasi ke dalam notasi bahasa pemrograman.
— JUDUL algoritma adalah bagian algoritma yang terdiri dari
nama dan penjelasan (spesifikasi) tentang algoritma tersebut
— DEKLARASI adalah tempat untuk mendefinisikan nama
tipe, nama konstanta, nama informasi/peubah (nama variabel),
nama fungsi (sekaligus spesifikasinya) dan nama prosedur
(sekaligus spesifikasinya)
— DESKRIPSI merupakan uraian langkah-langkah penyelesaian
masalah. Setiap langkah algoritma dibaca dengan urutan dari
“atas” ke “bawah”. Urutan penulisan ini akan menentukan
urutan pelaksanaan perintah.

S1 Teknik Informatika-Unijoyo
Daftar Pustaka
— Andri Kristanto [2003]. Algoritma dan
Pemrograman dengan C++,Yogyakarta:
Graha Ilmu.
— Jogiyanto HM [1989]. Turbo Pascal,
Yogyakarta: Andi Offset.
— Noor Ifada [2005]. Diktat Matakuliah
Algoritma Pemrograman (Hibah
Kompetisi A1), Bangkalan: Jurusan Teknik
Informatika, Universitas Trunojoyo.
— Rinaldi Munir [2003]. Algoritma dan
Pemrograman dengan Pascal dan C
edisi Kedua, Bandung: Informatika.
S1 Teknik Informatika-Unijoyo