PEMROGRAMAN DASAR ( PASCAL ) PERTEMUAN I I. Pengertian Algoritma Algorithm sebenarnya berasal dari kata algorism yang berarti proses menghitung dengan angka Arab. Perencanaan dan perancangan program komputer juga disebut pembuatan algoritma. Secara umum, algoritma dapat berarti : v Kumpulan urutan perintah yang menentukan operasi-operasi tertentu yang diperlukan untuk menyelesaikan suatu masalah ataupun mengerjakan suatu tugas. v Urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis. v Urutan logis pengambilan putusan untuk pemecahan masalah. (Kamus Besar Bahasa Indonesia terbitan Bali Pustaka 1988) Bila data yang digunakan benar, maka algoritma akan selalu berhenti dengan memberikan hasil yang benar pula. Pembuatan algoritma harus selalu dikaitkan dengan : a. Kebenaran algoritma, yakni bila program selesai maka hasilnya juga benar. b. Kompleksitas - lama dan jumlah - waktu proses dan penggunaan memori. Algoritma dan program yang baik, bercirikan : a. Tepat sasaran: memenuhi spesifikasi pekerjaan dan bekerja sesuai tujuan. b. Flexible dan portable: - Flexible untuk dikembangkan lebih lanjut - Portable untuk digunakan pada berbagai sistem dan mesin. c. Bersih dari kesalahan sistem ataupun logic. d. Murah : d.1. Efisien dalam penggunaan piranti memori dan penyimpanan lainnya. d.2. Cepat waktu pelaksanaannya. e. Didokumentasi dengan baik untuk pengoperasian, pemeliharaan dan pengembangan.
f. Algoritma merupakan pemberian (description) pelaksanaan suatu proses. Sebuah proses dikerjakan oleh pemroses mengikuti algoritma yang sudah dibuat. Algoritma merupakan urutan langkah instruksi yang logis. Setiap langkahinstruksi mengerjakan suatu tindakan aksi. Bila suatu aksi dilaksanakan, maka operasi atau sejumlah operasi yang bersesuaian dengan aksi itu dikerjakan oleh pemroses. II. Fungsi Algoritma dan Flowchart Diagram Alir (Flow chart) Merupakan bentuk grafis/visual dari algoritma. Bentuk umum dari simbol-simbol dalam diagram alir: Simbol untuk mulai (start) atau akhir (end) program. Simbol untuk pembacaan (read) data atau penulisan hasil (write) pada layar. Simbol untuk suatu proses terhadap data pada program. Simbol untuk penghubung antar aktifitas. Simbol untuk suatu pernyataan pilihan (optional) pada program. Sub Program. Konektor, Simbol untuk memutus aktivitas karena keterbatasan media kertas. Komentar. Tabel 1 Tabel Flow chart
Gambar 1. Flow Chart Perulangan Gambar 2. Flow Chart Kombinasi III. Sejarah Bahasa Pascal Bahasa Pascal dikembangkan oleh Prof. Niklaus Wirth di Technical University Zurich, Swis sekitar tahun 1970. Nama Pascal di ambil dari tokoh ahli matematika Perancis abad ke 17 yakni Blaise Pascal. Bahasa Pascal sendiri merupakan kelanjutan dari bahasa pemrograman ALGOL (ALGOrithmic Language). Bahasa Pascal sendiri di kembangkan untuk pengajaran tentang pemrograman. Selanjutnya Pascal banyak dikembangkan oleh berbagai pihak antara lain ANSI Pascal (American National Standard Institute) yang dipergunakan sebagai bahasa standard, TURBO PASCAL yang di kembangkan oleh Borland Inc., UCSD Pascal yang dikembangkan oleh Universitas California di San Diego dan lain-lain. Dalam pembahasan ini menggunakan ANSI Pascal yang dilengkapi perintah-perintah dalam Turbo Pascal yang sangat populer di masyarakat. Bahasa Pascal sendiri merupakan bahasa pemrograman yang terstruktur karena program Pascal mempunyai struktur baku. Pada perkembangan selanjutnya PASCAL di kembangkan oleh Borland menjadi Delphi.
PASCAL sebagai bahasa terstruktur mempunyai ciri-ciri sebagai berikut : a. Berurutan Susunan dari kode-kode dalam teks Pascal harus ditulis secara urut dari atas, pernyataan-pernyataan yang ditulis lebih awal akan dieksekusi lebih dahulu. Oleh karena itu, suatu pernyataan yang menyangkut suatu variabel di dalam program, maka variable itu harus terdefinisi dahulu sebelumnya. Hal ini terutama menyangkut pada pemanggilan sub-program oleh sub-program yang lain. Bisa dibaca lebih lanjut pada bagian sub-program. b. Blok dengan batas-batas yang jelas. Pascal memberikan pembatas yang jelas pada tiap-tiap blok, seperti pada blok program utama, sub-program, struktur kontrol (pengulangan/ pemilihan), dll. Pemakaian kata kunci begin untuk mengawali operasi pada blok dan end untuk menutupnya memudahkan programmer menyusun programnya dengan mudah. c. Satu pintu masuk dan satu pintu keluar pada blok pemilihan dan pengulangan. Contoh di atas juga mengilustrasikan pintu masuk tunggal pada suatu blok pemilihan yaitu suatu test logika X>0, dengan pintu keluaran yang satu pula (satu disini maksudnya bukan dua baris perintah output tapi suatu paket perintah yang dirangkai dengan begin.. end. IV. Struktur dan Komponen Bahasa Pascal Program Pascal terdiri dari 3 (tiga) bagian pokok, yaitu : a. Judul Program Sebuah statemen di awal program yang di awali dengan pengenal khusus PROGRAM diikuti dengan NAMA program. PROGRAM bbm (input, output) Keterangan : nama program bbm dengan dua file (input diperlakukan seolaholah sebagai suatu file untuk keyboard sebagai alat masukkan dan output diperlakukan seolah-olah sebagai suatu file untuk monitor sebagai alat keluaran.
b. Blok Deklarasi Bagian ini berisi deklarasi pengenal maupun data yang akan dipergunakan di dalam program. Ada 6 buah deklarasi yakni CONST, VAR, TYPE, LABEL, FUNCTION, PROCEDURE (akan dibahas pada pertemuan selanjutnya). VAR panjang,lebar : integer; CONST pi = 3.14; Keterangan : variabel panjang dan lebar memiliki tipe data integer. Sedangkan pi memiliki ketetapan nilai 3,14. c. Blok Statement Bagian untuk penulisan dan peletakkan kode program untuk mengolah inputan dan output dari aplikasi yang akan dibuat. BEGIN panjang := 10; lebar := 5; luas := panjang x lebar; writeln ( Luas =,luas); END. Keterangan : panjang dengan nilai 10 dan lebar dengan nilai 5, kemudian luas adalah panjang di kali lebar. Maka akan mencetak Luas = 50. Berikut contoh penulisan program pascal. PROGRAM (input, output) VAR panjang, lebar : integer; luas : integer; BEGIN panjang := 10; lebar := 5; luas := panjang x lebar; writeln ( Luas =,luas); END. Statement Deklarasi Judul Program Keterangan : program diatas merupakan contoh program menghitung luas persegi panjang.