modul pascal dan algoritma pemrograman.pdf

8/10/2019 Modul Pascal dan Algoritma Pemrograman.pdf

1/22

Dasar PemrogramanPascalALGORITMA PEMROGRAMAN DALAM

PEMROGRAMAN PASCAL

2012

Priyatmoko.computer.host

Contact Person Email : [email protected]

3/4/2012


2/22

2

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 disusunsecara 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, outputyang akan dikeluarkan sama karena algoritmanya

sama.


3/22

3

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) Notasi yang dinyatakan dalam kalimat deskriptif

Dengan notasi ini, deskripsi setiap langkah dijelaskan dengan bahasa yang jelas. Notasi ini cocok

untuk algoritma yang pendek, namun untuk masalah yang algoritmanya besar, notasi ini jelas

tidak efektif. Selain itu, pengkonversian notasi algoritma ke notasi bahasa pemrograman

cenderung relatif sukar.

Tabel 1.1. Contoh-Contoh Algoritma dalam Kehidupan Sehari-hari

No. Proses Algoritma Contoh Langkah dalam Algoritma

1 Membuat kue Resep kue Masukkan telur ke dalam wajan,

kocok sampai mengembang

2 Membuat pakaian Pola pakaian Gunting kain dari pinggir kiri

bawah ke arah kanan sejauh 5 cm

3 Merakit mobil Panduan

merakit

Sambungkan komponen A dengan

komponen B4 Kegiatan sehari-

hari

Jadwal harian Pukul 06.00: mandi pagi, pukul07.00: berangkat kuliah

5 Mengisi voucer HP Panduan

pengisian

Tekan 888, masukkan nomor

voucer


4/22

4

Contoh dalam aplikasi bahasa Pascal:

Algoritma Bilangan_Maksimum

Diberikan tiga buah bilangan bulat. Carilah bilangan bulatmaksimum diantara ketiga bilangan tersebut.

Deskripsi :

(1) baca bilangan 1

(2) baca bilangan 2

(3) bandingkan bilangan 1 dan bilangan 2, kita ambil yang lebihbesar, jika kedua bilangan tersebut sama besar, dapat kitaambil bilangan 1, dan sebut bilangan tersebut MAX

(4) baca bilangan 3

(5) bandingkan MAX dengan bilangan 3, dan pilih yang lebih

besar, jika keduanya sama besar, pilih MAX dan sebutbilangan tersebut MAX.

(6) keluarkan sebagai output MAX

2) Notasi yang dinyatakan dengan pseudo code

Pseudocode adalah notasi yang menyerupai bahasa pemrograman tingkat tinggi. Keuntungan

menggunakan notasi pseudo code adalah kemudahan mengkonversinya lebih tepat yang

disebut mentranslasi ke notasi bahasa pemrograman, karena terdapat korespondensi antara

setiap pseudo code dengan notasi bahasa pemrograman. Contoh :


{ Dibaca tiga buah bilangan dari piranti masukan. Carilahbilangan bulat maksimum diantara ketiga bilangan tersebut }

Deklarasi :

Bil1,Bil2,Bil3 : integer {bilangan yang dicarimaksimumnya}

MAX : integer {variabel bantu}

Deskripsi :

Read (Bil1,Bil2)

If Bil1 >= Bil 2 then

Bil1 = MAX Else Bil2 =MAX Read (Bil3) If Bil3 >=MAX then

Bil3 = MAX Write (MAX)


5/22

5

3) Notasi yang dinyatakan dalam flow chart

Sama halnya dengan notasi deskriptif, notasi ini cocok untuk algoritma yang pendek, namun

untuk masalah yang algoritmanya besar, notasi ini jelas tidak efektif. Selain itu, pengkonversian

notasi algoritma ke notasi bahasa pemrograman cenderung relatif sukar. Contoh : Algoritma

Bilangan_Maksimum dalam flow chart


6/22

6

Berikut merupakan beberapa contoh simbol flowchartyang disepakati oleh dunia pemrograman:


7/22

7

B. KONSEP DASAR PEMROGRAMAN PASCAL

1.1 Perkembangan Pascal

Pascal adalah bahasa tingkat tinggi yang orientasinya pada segala tujuan, dirancangoleh Prof. Niklaus Wirth dari Technical University di Zurich, Switzerland. Nama pascaldiambil sebagai penghargaan terhadap Blaise Pascal, ahli matematik dan philosophi

terkenal abad 17 dari Perancis.

1.2 Struktur Program Pascal

Struktur dari suatu program pascal terdiri dari sebuah judul program dan suatu blokprogram atau badan program. Blok program dibagi lagi menjadi dua bagian, yaitu :bagian deklarasi dan bagian pernyataan. Secara ringkas, struktur suatu program pascaldapat terdiri dari :

1. Judul program

Pada Judul Program Boleh di ikutkan dalam penulisan ataupun tidak, karena ini hanyamerupakan penanda pembuatan program. Namun terdapat Code yang harus di tulis padatiap memulai pemrograman pascal, yaitu :

Uses WinCrt;

2. Blok programa. Bagian deklarasi

- 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 sebuahbagian pernyataan saja.

BeginEnd.

Bentuk umum dari bagian pernyataan adalah :

Begin

Statement;

End .


8/22

8

Contoh :

Uses WinCrt;

BeginWriteln ( 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 optionaldan 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 biladitulis harus terletak pada awal dari program dan diakhiri dengan titik koma.

Contoh :

Uses WinCrt;

BeginWriteln ( 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) yangdapat berupa label, konstanta, tipe, variable, prosedur dan fungsi.


9/22

9

1.3.1 Deklarasi Konstanta

Definisi konstanta diawali dengan kata cadangan Const diikuti oleh kumpulan

identifier yang diberi suatu nilai konstanta. Data konstanta nilainya sudah ditentukandan pasti, tidak dapat dirubah didalam program.

Contoh :

Program contoh_konstanta;Uses WinCrt;

ConstPotongan = 0.2 ;Gaji = 25000 ;Namaperusahaan = PT ABC ;

BeginWriteln ( Potongan =, Potongan ) ;

Writeln ( Gaji =, Gaji ) ;

Writeln ( Nama =, Namaperusahaan) ;End.

1.3.2 Deklarasi Variabel

Variabel adalah identifier yang berisi data yang dapat diubah-ubah nilainya didalam

program. Menggunakan kata cadangan Var sebagai judul didalam bagian deklarasi

variable dan diikuti oleh satu atau lebih identifier yang dipisahkan koma, diikutidengan titik dua dan tipe dari datanya diakhiri dengan titik koma.

1.3.3 Deklarasi Tipe

Pascal menyediakan beberapa macam tipe data, yaitu :

1. Tipe data sederhana, terdiri dari :

a. tipe data standar : integer, real, char, string, Boolean.

b. Tipe data didefinisikan pemakai : enumerated atau scalar, subrange

2. Tipe data terstruktur : array, record, file, set

3. Tipe data penunjuk

Contoh Penulisan Type Data:

Uses WinCrt;TypePecahan = real ;Bulat = integer ;Huruf = string [25];BeginEnd.


10/22

1

Contoh :

Uses WinCrt;

VarTotal, 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.

C. ALGORITMA DASAR PEMROGRAMAN PASCAL


{ Dibaca tiga buah bilangan dari piranti masukan. Carilahbilangan bulat maksimum diantara ketiga bilangan tersebut }

Deklarasi :

Bil1,Bil2,Bil3 : integer {bilangan yang dicarimaksimumnya}

MAX : integer {variabel bantu}

Deskripsi :

Read (Bil1,Bil2)

If Bil1 >= Bil 2 then

Bil1 = MAX Else Bil2 =MAX Read (Bil3) If Bil3 >=

MAX then

Bil3 = MAX Write (MAX)


11/22

1

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 = Integer

Nilai1, Nilai2, Celcius = Integer

Nilai3 = Real

Lagi = Char


12/22

1

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)


13/22

1


14/22

1

Coba selesaikan Permasalahan di bawah ini :

1. Buat Algoritma Pemrograman untuk program membedakan bilangan Bulat positif atau

Negatif.

2. Buat Algoritma Pemrograman untuk program membedakan bilangan ganjil atau genap.

D. CONTOH PEMROGRAMAN PASCAL

Kumpulan program pascal ini merupakan kumpulan latihan saat penulis belajar bahasa

pemrograman pascal. Penulis menggunakan Turbo Pascal for Windows (TPW) Versi 1.5 sebagai

kompilernya. Mungkin ada kekurangan disana sini, tapi mudah-mudahan kumpulan program ini

bermanfaat bagi pembaca yang berminat dan baru mempelajari bahasa pemrograman pascal.

Latihan 1


15/22

1

Latihan 2

Latihan 3


16/22

1

Latihan 4


17/22

1

Latihan 5


18/22

1

Latihan 6


19/22

1

Latihan 7


20/22

2

Latihan 8


21/22

2

Latihan 9

Latihan 10


22/22

2

TUGAS AKHIR SEMESTER

1. BUAT PROGRAM MENGGUNAKAN BAHASA PEMROGRAMAN PASCAL, DENGAN TOPIK

BEBAS. SERTA BUAT ALGORITMA PEMBUATAN PROGRAM TERSEBUT.

modul pascal dan algoritma pemrograman.pdf

Documents