Modul Pascal Dan Algoritma Pemrograman PDF
Modul Pascal Dan Algoritma Pemrograman PDF
Dasar Pemrograman
Pascal
ALGORITMA PEMROGRAMAN DALAM
PEMROGRAMAN PASCAL
Priyatmoko.computer.host
Contact Person Email : [email protected]
3/4/2012
A. ALGORITMA PEMROGRAMAN
1. DEFINISI ALGORITMA
Terdapat beberapa definisi mengenai kata Algoritma :
1. Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara
sistematis (Rinaldi Munir :2002).
2. Algoritma adalah urutan logis pengambilan keputusan untuk pemecahan masalah (KBBI
:1988).
3. Algoritma adalah suatu himpunan hingga dari instruksi-instruksi yang secara jelas
memperinci langkah-langkah proses pelaksanaan, dalam pemecahan suatu masalah
tertentu, atau suatu kelas masalah tertentu, dengan dituntut pula bahwa himpunan
instruksi tersebut dapat dilaksanakan secara mekanik (Team Gunadarma :1988).
Jadi Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun
secara sistematis dan logis. Kata logis merupakan kata kunci dalam algoritma. Langkah-langkah
dalam algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar.
Program adalah kumpulan pernyataan komputer, sedangkan metode dan tahapan sistematis
dalam program adalah algoritma. Program ditulis dengan menggunakan bahasa pemrograman.
Jadi bisa disebut bahwa program adalah suatu implementasi dari bahasa pemrograman.
Beberapa pakar memberi formula bahwa:
Program = Algoritma + Bahasa (Struktur Data)
Bagaimanapun juga struktur data dan algoritma berhubungan sangat erat pada sebuah
program. Algoritma yang baik tanpa pemilihan struktur data yang tepat akan membuat program
menjadi kurang baik, demikian juga sebaliknya.
Pembuatan algoritma mempunyai banyak keuntungan di antaranya:
1. Pembuatan atau penulisan algoritma tidak tergantung pada bahasa pemrograman
manapun, artinya penulisan algoritma independen dari bahasa pemrograman dan komputer
yang melaksanakannya.
2. Notasi algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman.
3. Apapun bahasa pemrogramannya, output yang akan dikeluarkan sama karena algoritmanya
sama.
2. CIRI ALGORITMA
Menurut Donald E. Knuth, algoritma mempunyai lima ciri penring :
1. Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas.
2. Setiap langkah harus didefinisikan secara tepat dan tidak berarti dua.
3. Algoritma memiliki nol atau lebih masukan (input).
4. Algoritma mempunyai nol atau lebih keluaran (output).
5. Algoritma harus sangkil (efektif)
3. NOTASI PENULISAN
Di bawah ini dikemukakan beberapa notasi yang digunakan dalam penulisan
algoritma, antara lain :
1)
Proses
Algoritma
Membuat kue
Resep kue
Membuat pakaian
Pola pakaian
Merakit mobil
Kegiatan seharihari
Panduan
merakit
Jadwal harian
Tekan 888,
voucer
masukkan
nomor
lebih
sebut
integer
{bilangan
yang
dicari
Deskripsi :
Read (Bil1,Bil2)
If Bil1 >= Bil 2 then
Bil1 = MAX Else Bil2 =
MAX Read (Bil3) If Bil3 >=
MAX then
Bil3 = MAX Write (MAX)
3)
Berikut merupakan beberapa contoh simbol flowchart yang disepakati oleh dunia pemrograman:
deklarasi label
deklarasi konstanta
deklarasi tipe
deklarasi variable
deklarasi prosedur
deklarasi fungsi
b. Bagian pernyataan
Program pascal yang paling sederhana adalah program yang hanya terdiri dari sebuah
bagian pernyataan saja.
Begin
End.
Bentuk umum dari bagian pernyataan adalah :
Begin
Statement;
End .
Contoh :
Uses WinCrt;
Begin
Writeln ( Hello World );
Writeln ( ------------------ )
End .
Outputnya : Hello World
----------------Program pascal tidak mengenal aturan penulisan di kolom tertentu, jadi boleh ditulis
mulai kolom berapapun. Penulisan statement-statement pada contoh program yang menjorok
masuk beberapa kolom tidak mempunyai pengaruh diproses, hanya dimaksudkan supaya
mempermudah pembacaan program, sehingga akan lebih terlihat bagian-bagiannya, dan baik
untuk dokumentasi.
Judul program sifatnya optional dan tidak signifikan didalam program. Jika ditulis dapat
digunakan untuk memberi nama program dan daftar dari parameter tentang komunikasi
program dengan lingkungannya yang sifatnya sebagai dokumentasi saja. Judul program bila
ditulis harus terletak pada awal dari program dan diakhiri dengan titik koma.
Contoh :
Uses WinCrt;
Begin
Writeln ( Universitas Bakti Indonesia );
Writeln ( Belajar Bahasa Pascal );
Writeln( ====================== );
End.
Outputnya : Universitas Bakti Indonesia
Belajar Bahasa Pascal
======================
1.3 Deklarasi
Bagian deklarasi digunakan bila didalam program menggunakan pengenal (identifier) yang
dapat berupa label, konstanta, tipe, variable, prosedur dan fungsi.
Contoh :
Uses WinCrt;
Var
Total, Gaji, Tunjangan : real ;
Jumlahanak : integer ;
Keterangan : string [25] ;
Begin
Gaji : = 500000 ;
Jumlahanak : = 3 ;
Tunjangan : = 0.25 * Gaji + Jumlahanak * 30000
Total : = Gaji + Tunjangan ;
Keterangan : = Karyawan Teladan ;
Writeln ( Gaji bulanan
= Rp. , Gaji ) ;
Writeln ( Tunjangan
= Rp. , Tunjangan
Writeln ( Total gaji
= Rp. , Total )
Writeln ( Keterangan
= Rp. , Keterangan
End.
) ;
;
) ;
integer
{bilangan
yang
dicari
Deskripsi :
Read (Bil1,Bil2)
If Bil1 >= Bil 2 then
Bil1 = MAX Else Bil2 =
MAX Read (Bil3) If Bil3 >=
MAX then
Bil3 = MAX Write (MAX)
10
Algoritma Konversi
{ Terdapat tiga sub bagian (menu) dari program konversi. Pertama, konversi nilai dolar ke rupiah. Nilai tukar
dan jumlah dolar diinput dari piranti masukan. Kedua, konversi Kilo meter (KM) ke meter (m). Nilai kilometer
diinput dari piranti masukan. Ketiga, konversi Celcius ke Fahrenheit. Nilai celcius diinput dari piranti masukan.
Ketiga nilai diolah dengan masing-masing rumus yang berbeda. Hasilnya dicetak ke piranti keluaran }
Deklarasi :
Pilih, Tukar, Dolar, KM
Nilai1, Nilai2, Celcius
Nilai3
Lagi
=
=
=
=
Integer
Integer
Real
Char
11
Deskripsi :
Cetak (judul program)
Cetak (pilihan) Baca
(Pilih) If (Pilih=1) then
Baca (Tukar)
Baca (Dolar)
Nilai1 = Tukar * Dolar
Cetak (Nilai1) ElseIf
(Pilih=2) then
Baca (KM)
Nilai2 = KM * 1000
Cetak (Nilai2) Elseif
(Pilih=3) then
Baca (Celcius)
Nilai3 = (Celcius * 1.8) + 32
Cetak (Nilai3) Else
Cetak (Peringatan)
Endif
Baca (Lagi)
If (Lagi = Y) then goto (x,y) Cetak
(selesai)
12
13
14
Latihan 2
Latihan 3
15
Latihan 4
16
Latihan 5
17
Latihan 6
18
Latihan 7
19
Latihan 8
20
Latihan 9
Latihan 10
21
22