modul pascal dan algoritma pemrograman.pdf
TRANSCRIPT
-
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
-
8/10/2019 Modul Pascal dan Algoritma Pemrograman.pdf
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.
-
8/10/2019 Modul Pascal dan Algoritma Pemrograman.pdf
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
-
8/10/2019 Modul Pascal dan Algoritma Pemrograman.pdf
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 :
Algoritma Bilangan_Maksimum
{ 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)
-
8/10/2019 Modul Pascal dan Algoritma Pemrograman.pdf
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
-
8/10/2019 Modul Pascal dan Algoritma Pemrograman.pdf
6/22
6
Berikut merupakan beberapa contoh simbol flowchartyang disepakati oleh dunia pemrograman:
-
8/10/2019 Modul Pascal dan Algoritma Pemrograman.pdf
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/10/2019 Modul Pascal dan Algoritma Pemrograman.pdf
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.
-
8/10/2019 Modul Pascal dan Algoritma Pemrograman.pdf
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.
-
8/10/2019 Modul Pascal dan Algoritma Pemrograman.pdf
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
Algoritma Bilangan_Maksimum
{ 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)
-
8/10/2019 Modul Pascal dan Algoritma Pemrograman.pdf
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
-
8/10/2019 Modul Pascal dan Algoritma Pemrograman.pdf
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)
-
8/10/2019 Modul Pascal dan Algoritma Pemrograman.pdf
13/22
1
-
8/10/2019 Modul Pascal dan Algoritma Pemrograman.pdf
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
-
8/10/2019 Modul Pascal dan Algoritma Pemrograman.pdf
15/22
1
Latihan 2
Latihan 3
-
8/10/2019 Modul Pascal dan Algoritma Pemrograman.pdf
16/22
1
Latihan 4
-
8/10/2019 Modul Pascal dan Algoritma Pemrograman.pdf
17/22
1
Latihan 5
-
8/10/2019 Modul Pascal dan Algoritma Pemrograman.pdf
18/22
1
Latihan 6
-
8/10/2019 Modul Pascal dan Algoritma Pemrograman.pdf
19/22
1
Latihan 7
-
8/10/2019 Modul Pascal dan Algoritma Pemrograman.pdf
20/22
2
Latihan 8
-
8/10/2019 Modul Pascal dan Algoritma Pemrograman.pdf
21/22
2
Latihan 9
Latihan 10
-
8/10/2019 Modul Pascal dan Algoritma Pemrograman.pdf
22/22
2
TUGAS AKHIR SEMESTER
1. BUAT PROGRAM MENGGUNAKAN BAHASA PEMROGRAMAN PASCAL, DENGAN TOPIK
BEBAS. SERTA BUAT ALGORITMA PEMBUATAN PROGRAM TERSEBUT.