A. Kompetensi 1. Utama SATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 1 & 2 Mahasiswa dapat memahami tentang konsep pemrograman serta beberapa struktur data yang ada. 2. Pendukung Mahasiswa dapat mengetahui tipe-tipe data dalam program Pascal B. Pokok Bahasan Pendahuluan C. Sub Pokok Bahasan o Struktur Program Pascal o Token dan Konstanta o Tipe Data o Perubah o Prosedur dan Fungsi D. Kegiatan Belajar Mengajar Tahapan Kegiatan Pengajaran Kegiatan Pendahuluan 1. Menjelaskan perkuliahan yang akan dijalani dalam satu semester 2. Menjelaskan materi-materi perkuliahan dan buku-buku acuan yang akan dipergunakan dalam semester ini Penyajian 1. Menjelaskan tentang struktur program pascal Kegiatan Mahasiswa Mendengarkan dan memberikan komentar Memperhatikan, mencatat, dan Media & Alat Peraga Notebook, LCD, Papan Tulis Notebook, LCD, Papan Struktur Data / Eva Yulianti, S.Kom.,M.Cs 1
Penutup 2. Menjelaskan tentang token dan konstanta 3. Menjelaskan tentang tipe data 4. Menjelaskan tentang perubah 5. Menjelaskan tentang prosedur dan fungsi 1. Mengajukan pertanyaan kepada mahasiswa. 2. Memberikan kesimpulan. 3. Mengingatkan akan kewajiban untuk pertemuan selanjutnya. memberikan komentar. Mengajukan pertanyaan. Memberikan komentar. Mengajukan menjawab pertanyaan dan Tulis Notebook, LCD, Papan Tulis E. Evaluasi Evaluasi dilakukan dengan cara memberikan pertanyaan langsung dan tidak langsung kepada mahasiswa. F. Daftar Referensi 1. P. Insap Santosa, Struktur Data Menggunakan Turbo Pascal 6.0, Andi Offset, Yogyakarta, 2001 2. Wirth Niklaus, Algorithms and Data Structure, Prentice Hall Int. Inc, 1986 3. Antonie Pranata, Algoritma dan Pemrograman, J&J Learning Yogyakarta, 2000 4. Dwi Sanjaya, Bertualang dengan Struktur Data di Planet Pascal, J&J Learning Yogyakarta, 2001 5. Materi Materi dari Internet. Struktur Data / Eva Yulianti, S.Kom.,M.Cs 2
RENCANA KEGIATAN BELAJAR MINGGUAN (RKBM) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 1 & 2 Minggu Ke- Topik (Pokok Bahasan) Metode Pembelajaran Estimasi Waktu (Menit) Media 1 2 3 4 5 1.1 Struktur Program Pascal 1.2 Token dan Konstanta 1.2.1 Simbol Khusus 1 1.2.2 Pengenal Ceramah, 1 x 3 x 50 1.2.3 Label Diskusi Kelas 1.2.4 Bilangan 1.2.5 Untai Karakter 1.2.6 Konstanta 1.2.7 Baris Komentar 2 1.3 Tipe Data 1.3.1 Tipe Sederhana 1.3.2 Tipe String 1.3.3 Tipe Terstruktur 1.3.4 Tipe Pointer 1.4 Perubah 1.5 Prosedur dan Fungsi 1.5.1 Prosedur 1.5.2 Fungsi Ceramah, Diskusi Kelas 1 x 3 x 50 Notebook, LCD, Papan Tulis Notebook, LCD, Papan Tulis Struktur Data / Eva Yulianti, S.Kom.,M.Cs 3
BAB I PENDAHULUAN 1.1 STRUKTUR PROGRAM PASCAL Secara umum, yang disebut dengan program adalah kumpulan instruksi atau perintah yang disusun sedemikian rupa sehinggga mempunyai urutan nalar yang tepat untuk menyelesaikan suatu persoalan. Dengan demikian ada beberapa hal yang perlu diperhatikan dalam penyusunan program, karena bahasa yang satu dengan yang lain berbeda aturannya. Dengan memahami aturan tersebut diharapkan program yang tersusun akan bisa dijalankan dengan baik dan memberikan hasil yang memuaskan. Berikut struktur program Pascal : program BAGAN_PROGRAM; {* nama program *} uses... {* deklarasi piranti *} label... {* deklarasi label *} const... {* deklarasi konstanta *} type... {* deklarasi tipe data *} var... {* deklarasi perubah *} procedure SATU; procedure DUA; function TAMBAH; begin {* awal program utama *} --- ( statement statement dari program BAGAN_PROGRAM ) --- end. { * akhir program utama *} Gambar 1.1 Struktur Program Pascal Program Pascal bisa diawali dengan nama program (diawali dengan kata baku/reserved word program), diikuti deklarasi piranti (diawali dengan kata baku Struktur Data / Eva Yulianti, S.Kom.,M.Cs 4
uses), deklarasi label statement (diawali dengan kata baku label), deklarasi konstanta (diawali dengan kata baku const), deklarasi tipe data (diawali dengan kata baku type), dan deklarasi perubah dari program utama (diawali dengan kata baku var); prosedurprosedur, fungsi-fungsi dan akhirnya bagian utama programnya sendiri. Deklarasi prosedur dan fungsi sama dengan deklarasi program utama. Artinya baik prosedur atau fungsi juga bisa mempunyai deklarasi label, konstanta dan lainlain, yang berbeda dengan deklarasi yang diperuntukkan bagi program utama. 1.2 TOKEN DAN KONSTANTA 1.2.1 Simbol-simbol Khusus dan Kata Baku Token adalah unit terkecil dari teks dalam program Pascal yang mempunyai arti khusus, dan dikelompokkan menjadi simbol, pengenal (identifier), label, bilangan dan konstanta untai (string constant). Dalam Pascal, token dibentuk dengan menggunakan sejumlah karakter yang merupakan subhimpunan dari himpunan karakter ASCII (American Standard Code for Information Interchange). Karakter-karakter yang digunakan adalah : Huruf : A sampai Z dan a sampai z Digit : angka 0 sampai 9 Digit heksadesimal : angka 0 sampai 9, huruf A sampai F dan huruf a sampai f Simbol-simbol khusus dan kata baku adalah karakter-karakter yang mempunyai satu atau lebih arti yang tetap. Karakter-karakter berikut adalah simbol-simbol khusus : + - * / = < > [ ]., ( ) : ; ^ @ { } $ # Pasangan karakter-karakter berikut ini juga merupakan simbol-simbol khusus : <= >= :=.. (* *) (..) 1.2.2 Pengenal Pengenal digunakan untuk menunjukkan konstanta, tipe, perubah, prosedur, fungsi, unit, program dan medan-medan dalam rekaman. Panjang pengenal bisa terdiri dari beberapa karakter, tetapi yang digunakan adalah 63 karakter pertama. Struktur Data / Eva Yulianti, S.Kom.,M.Cs 5
Pengenal harus diawali dengan huruf, diikuti huruf lain, digit atau garis bawah dan tidak boleh berisi spasi. Sebagai contoh, pengenal Nama_Siswa, Program_Latihan, A123 adalah contoh-contoh pengenal yang benar, sedangkan Nama Siswa, 1ABC adalah contoh pengenal yang salah. 1.2.3 Label Label adalah deretan digit antara 0 sampai 9999. Digit 0 pertama tidak diperhatikan. Label ini digunakan oleh statement goto untuk melompatkan suatu proses eksekusi ke suatu statement tertentu. Dalam Pascal, pengenal juga bisa berfungsi sebagai label. 1.2.4 Bilangan Konstanta bilangan riil atau bulat biasanya dinyatakan dalam sistem bilangan desimal. Konstanta bilangan bulat juga sering dituliskan menggunakan sistem bilangan heksadesimal yang diawali dengan tanda $. Konstanta bilangan riil juga bisa ditulis menggunakan notasi eksponensial. Sebagai contoh, bilangan 7E-2 artinya adalah 7 x 10-2, bilangan 12.9e+4 atau 12.9e4 mempunyai arti yang sama, yaitu sama dengan 12.9 x 10 4. Bilangan yang mempunyai titik desimal atau yang ditulis menggunakan notasi eksponensial selalu berupa bilangan riil. Bilangan riil bisa ditulis menggunakan notasi fixed point, misalnya 12.5, atau menggunakan notasi floating point misalnya 1.25e1. 1.2.5 Untai Karakter Untai karakter adalah deretan dari sejumlah karakter yang terdapat dalam tabel ASCII, yang harus ditulis diantara tanda kutip,. Untai karakter yang tidak mempunyai apa-apa diantara tanda kutip tersebut disebut karakter kosong (null string). Panjang untai karakter dinyatakan sebagai banyaknya karakter yang ditulis diantara tanda kutip. Berikut adalah beberapa untai karakter : TURBO PASCAL Harga bukunya Rp 20.000,- Struktur Data / Eva Yulianti, S.Kom.,M.Cs 6
1.2.6 Konstanta Deklarasi konstanta menunjukkan nilai yang tetap dari suatu pengenal dan berlaku pada blok dimana deklarasi tersebut dinyatakan. Bentuk umum dari deklarasi konstanta adalah : const pengenal = nilai; dengan pengenal : nama pengenal nilai : nilai konstanta Berikut disajikan contoh deklarasi konstanta : const Awal = 0; Akhir = 100; Rata = (Akhir Awal) div 2; Huruf = [ A.. Z, a.. z ]; Angka = [ 0.. 9 ] 1.2.7 Baris Komentar Baris komentar adalah suatu kalimat yang biasanya digunakan untuk menjelaskan antara lain kegunaan dari program, batasan-batasannya dan lain-lain. Baris komentar ini bersifat unexecutable statement. Cara penulisan baris komentar adalah : { baris komentar } atau (* baris komentar *) 1.3 TIPE DATA Dalam Pascal, semua perubah yang akan dipakai harus sudah ditentukan tipe datanya. Dengan menentukan tipe data suatu perubah, sekaligus menentukan batasan nilai perubah tersebut dan jenis operasi yang bisa dilaksanakan atas perubah tersebut. Bentuk umum dari deklarasi tipe data adalah : type pengenal = tipe; dengan pengenal : nama pengenal yang menyatakan tipe data tipe : tipe data yang berlaku dalam Pascal Struktur Data / Eva Yulianti, S.Kom.,M.Cs 7
Secara lengkap, tipe data dalam Pascal dapat digambarkan sebagai berikut : integer shortint longint boolean Tipe Ordinal char byte word subjangkauan (subrange) Tipe sederhana terbilang (simple type) (enumerated) Tipe real Tipe string Tipe data larik (array) Tipe terstruktur rekaman (record) (structured type) himpunan (set) berkas (file) Tipe pointer Gambar 1.2 Tipe data dalam Pascal 1.3.1 Tipe Sederhana Tipe data sederhana juga disebut dengan tipe data skalar, yang bisa diartikan bahwa dalam sebuah perubah hanya dimungkinkan untuk menyimpan sebuah nilai data. Tipe sederhana terbagi menjadi dua, yaitu tipe ordinal dan tipe real. 1.3.1.1 Tipe Ordinal Tipe ordinal adalah subset dari tipe sederhana. Semua tipe data sederhana disebut tipe ordinal kecuali real. Pascal memiliki 7 (tujuh) tipe ordinal standad, yaitu integer, shortint, longint, byte, word, boolean dan char. Disamping itu ada dua tipe ordinal yang bisa didefinisikan sendiri oleh pemakai (user-defined data types), yaitu tipe subjangkauan (subrange) dan terbilang (enumerated). Struktur Data / Eva Yulianti, S.Kom.,M.Cs 8
1.3.1.1.1 Tipe Integer Tipe integer adalah tipe data yang nilainya tidak mempunyai titik desimal. Dalam Pascal hanya digit yang bisa muncul sebagai integer, dengan demikian tidak ada karakter lain, misalnya koma yang diperbolehkan. Tanda plus atau minus dapat mendahului bilangan tersebut. Ada 5 (lima) tipe data yang termasuk dalam kelompok ini, yaitu shortint, longint, byte, dan word. Batas nilai masing-masing tipe data tersaji dalam Tabel 1.1. Tabel 1.1 Tipe Integer Tipe Batas Nilai Ukuran dalam byte Byte 0.. 255 1 Shortint -128.. 127 1 Integer -32768.. 32767 2 Word 0.. 65535 2 Longint -2147483648.. 2147483647 4 Tipe data juga menentukan jenis operasi yang bisa dilaksanakan, operatoroperator yang bisa dikerjakan dengan tipe integer adalah : Tabel 1.2 Operator tipe integer Operator Kegunaan + Penjumlahan - Pengurangan * Perkalian Div Pembagian Mod Sisa pembagian Operator div melakukan operasi pembagian dengan pemenggalan, dimana bagian pecah akan dihilangkan. Sebagai contoh : 3 div 4 akan menghasilkan 0, karena bagian pecah 0.75 dihilangkan Struktur Data / Eva Yulianti, S.Kom.,M.Cs 9
1.3.1.1.2 Tipe Boolean Data tipe boolean mempunyai dua nilai, yakni benar dan salah. Dengan menggunakan operator and, or, atau not dapat dibentuk ungkapan boolean yang lebih rumit. 1.3.1.1.3 Tipe Char Dalam Pascal kata char digunakan untuk mendefinisikan tipe data yang nilainya merupakan himpunan karakter dalam tabel ASCII. Dalam program konstanta bertipe char ditulis diantara tanda petik dan hanya terdiri dari satu karakter, misalnya : A B, 4 Ada 4 (empat) fungsi terdefinisi yang dapat digunakan untuk memanipulasi data tipe char : Fungsi Ordinal, ord (Kar), dengan Kar adalah data bertipe char. Nilai ord (Kar) adalah angka urutan dalam kode ASCII yang digunakan untuk melambangkan karakter tersebut. Sebagai contoh : ord ( A ) adalah 65 Fungsi Karakter, chr (I), dengan I bilangan bulat positif. Fungsi ini merupakan kebalikan fungsi ord. Nilai yang diperoleh merupakan karakter ASCII yang dinyatakan dengan urutan ke I. Sebagai contoh : chr (65) adalah A Fungsi Predesesor, pred (Kar), dengan Kar adalah data bertipe char. Nilai pred (Kar) adalah karakter yang dalam urutannya mendahului Kar. Contoh : pred ( B ) adalah A Fungsi Suksesor, succ (Kar), dengan Kar adalah data bertipe char. Nilai succ (Kar) adalah karakter yang dalam urutannya terletak sesudah Kar. Contoh : succ ( B ) adalah C 1.3.1.1.4 Tipe Terbilang Disebut tipe terbilang karena semua nilai disebut satu persatu. Dalam penulisannya semua data harus diletakkan diantara tanda kurung. Urutan dalam data Struktur Data / Eva Yulianti, S.Kom.,M.Cs 10
tipe terbilang perlu diperhatikan karena akan mempengaruhi nilai fungsi pred dan succ. Sebagai contoh : type Hari = ( Minggu, Senin, Selasa, Rabu, Kamis, Jumat, Sabtu ) 1.3.1.1.5 Tipe Subjangkauan Tidak jarang terjadi batas nilai yang mungkin untuk suatu perubah merupakan bagian (subjangkauan) dari tipe data yang telah didefinisikan. Data bertipe subjangkauan dapat didefinisikan pada tipe ordinal yang sebelumnya telah didefinisikan terlebih dahulu. Deklarasi tipe subjangkauan mempunyai bentuk umum : type pengenal = konstanta1.. konstanta2; dengan pengenal : nama tipe data yang akan dideklarasikan konstanta1 : batas bawah nilai data konstanta2 : batas atas nilai data Sebagai contoh : type Nilai = 0.. 100; 1.3.1.2 Tipe Riil Konstanta bertipe real adalah bilangan yang berisi titik desimal. Dalam Pascal paling sedikit harus ada satu digit sebelum dan sesudah titik desimal. Tidak boleh ada koma dan nilainya bisa positif atau negatif. Bilangan riil juga bisa dinyatakan dalam bentuk eksponensial. Contoh : 0.00017543 adalah 1.7543E-4 Dalam Pascal terdapat 5 (lima) macam tipe riil, yaitu : real, single, double, extended dan comp. Tipe comp hanya bisa menyimpan nilai bulat (whole valuei). Tabel 1.3 berikut ini menunjukkan tipe-tipe riil lengkap dengan batasan nilainya. Tabel 1.3 Tipe riil dan batasan nilainya Tipe Batas Nilai Ukuran dalam byte Real 2.9 x 10E-39.. 1.7 x 10E38 6 Single 1.5 x 10E-45.. 3.4 x 10E38 4 Struktur Data / Eva Yulianti, S.Kom.,M.Cs 11
Double 5.0 x 10E-324.. 1.1 x 10E308 8 Extended 1.9 x 10E-4951.. 1.1 x 10E4932 10 Comp -2E63 + 1.. 2E63 1 8 Operator yang dapat dioperasikan pada data tipe riil tersaji dalam Tabel 1.4. Tabel 1.4 Operator pada tipe riil Operator Kegunaan + Penjumlahan - Pengurangan * Perkalian / Pembagian Perhatikan beberapa contoh ungkapan menggunakan data riil dibawah ini : 29.0 / 5.0 = 5.8 29 / 5 = 5.8 29 div 5 = 5 (terjadi pemotongan) 1.3.2 Tipe String Data yang bertipe string adalah data yang berisi sederetan karakter yang banyaknya karakter bisa berubah-ubah sesuai kebutuhan, yaitu dari 1 sampai 255 karakter. Tipe string yang tidak dinyatakan panjang karakternya dianggap mempunyai 255 karakter. Bentuk umum dari deklarasi tipe string adalah : type pengenal = string < [ panjang ] > dengan pengenal : nama tipe data panjang : bilangan bulat yang menunjukkan banyaknya karakter 1.3.3 Tipe Terstruktur Dalam tipe terstruktur setiap perubah bisa menyimpan lebih dari sebuah nilai data. Masing-masing nilai data tersebut disebut dengan komponen. Pascal mempunyai 4 (empat) buah tipe data terstruktur, yaitu larik, rekaman, himpunan dan berkas. Struktur Data / Eva Yulianti, S.Kom.,M.Cs 12
1.3.3.1 Tipe Larik Larik (array) adalah tipe terstruktur yang mempunyai komponen dalam jumlah yang tetap dan setiap komponen mempunyai tipe data yang sama. Posisi masingmasing komponen dalam larik dinyatakan sebagai nomor index. Bentuk umum dari deklarasi tipe larik adalah : type pengenal = array [ tipe_index ] of tipe; dengan pengenal : nama tipe data tipe_index : tipe data untuk nomor index tipe : tipe data komponen Parameter tipe_index menentukan banyaknya komponen larik tersebut. Sebagai contoh : type vek = array [ 1.. 100 ] of integer; menunjukkan bahwa vek adalah tipe data yang berupa larik yang komponennya bertipe integer dan banyaknya 100 buah. Deklarasi diatas disebut deklarasi larik dimensi satu, yang jug disebut sebagai vektor. Jika tipe komponen juga berupa sebuah larik lain, akan diperoleh larik dimensi banyak. Contoh : type Tbl = array [ 1.. 100 ] of array [ 1.. 5 ] of real; Bentuk ini juga sering disebut dengan larik dimensi dua, yang disebut sebagai tabel atau matrix. Deklarasi diatas bisa disingkat menjadi : type Tbl = array [ 1.. 100, 1.. 5 ] of real; 1.3.3.2 Tipe Rekaman Sama halnya dengan larik, rekaman (record) adalah kumpulan data. Perbedaan antara larik dengan rekaman adalah bahwa dalam larik semua elemennya harus bertipe sama, tetapi dalam rekaman setiap elemen bisa mempunyai tipe data yang berbeda satu sama lain. Bentuk umum deklarasi rekaman adalah : type pengenal = record medan1 : tipe1; Struktur Data / Eva Yulianti, S.Kom.,M.Cs 13
medan2 : tipe2; -- medann : tipen end; dengan pengenal : pengenal yang menunjukkan tipe data yang akan dideklarasikan sebelumnya medan1,.., medann : nama medan yang akan digunakan tipe1,.., tipen : sembarang tipe data yang telah dideklarasikan Berikut adalah contoh deklarasi rekaman : type Siswa = record Nama : string [ 25 ]; Alamat : string [ 35 ]; Kelamin : ( L,P ); Kelas : 1.. 6 end; 1.3.3.3 Tipe Himpunan Himpunan adalah kumpulan objek yang mempunyai tipe data yang sama dan urutan penulisannya tidak diperhatikan.setiap objek didalam suatu himpunan disebut dengan anggota atau elemen himpunan. Bentuk umum deklarasi himpunan adalah : type pengenal = set of tipe_data; Himpunan juga dapat langsung dideklarasikan dalam bagian deklarasi perubah : var pengenal : set of tipe_data; dengan pengenal tipe_data : nama pengenal yang akan dinyatakan sebagai tipe himpunan : tipe data dari anggota himpunan, harus bertipe ordinal Contoh deklarasi himpunan : type Irama = ( JAZZ, ROCK, BLUES, COUNTRY, CLASSIC ); Musik = set of Irama; Nilai = set of 0.. 10; Struktur Data / Eva Yulianti, S.Kom.,M.Cs 14
1.3.3.4 Tipe Berkas Berkas (file) adalah kumpulan sejumlah komponen yang bertipe sama, yang jumlahnya tidak tertentu, dan biasanya tersimpan dalam suatu media penyimpan luar. Jumlah komponen dalam berkas dapat ditambah jika diperlukan. Bentuk umum deklarasi berkas adalah : type pengenal = file of pengenal1; dengan pengenal : pengenal yang akan dinyatakan sebagai bertipe data berkas pengenal1 : tipe data komponen berkas Contoh deklarasi berkas yang diawali dengan deklarasi rekaman : const Jumlah_MK = 5; type Nilai = record Nama_Mhs : string [ 25 ]; No_Mhs : string [5 ]; Nilai_ujian : array [ 1.. Jumlah_MK ] of integer; Rata_rata : real; end; D_Nilai = file of Nilai; var Daf_Nilai : D_Nilai; 1.3.4 Tipe Pointer Semua tipe data yang telah dijelaskan diatas, apabila digunakan untuk mendeklarasikan suatu perubah, maka sifat perubah tersebut adalah perubah yang statis. Pascal dilengkapi fasilitas yang memungkinkan pemakai untuk menggunakan perubah yang bersifat dinamis, yang disebut dengan pointer. 1.4 PERUBAH Perubah sebenarnya mewakili suatu nilai data tertentu yang akan dioperasikan dalam suatu program. Setiap perubah harus dinyatakan tipe datanya. Bentuk umum deklarasi perubah adalah : var pengenal : tipe_data; dengan pengenal : nama perubah yang akan dideklarasikan tipe_data : tipe data yang akan digunakan Struktur Data / Eva Yulianti, S.Kom.,M.Cs 15
Nama perubah sebaiknya dipilih agar mudah untuk diingat dan mempermudah pengecekan program apabila terjadi kesalahan. Sebagai contoh, deklarasi : var Nilai_1, Nilai_2, Nilai_3 : integer; Nilai_rata_rata : real; akan lebih mudah dipahami dibanding jika ditulis sebagai : var N1, N2, N3 : integer; NR : real; 1.5 PROSEDUR DAN FUNGSI Prosedur dan fungsi memungkinkan kita untuk menambahkan sekelompok statemen yang seolah-olah terpisah dari program utama tetapi sesungguhnya merupakan bagian dari program utama. Prosedur diaktifkan menggunakan statemen prosedur (pemanggil prosedur) dan fungsi diaktifkan dengan suatu ungkapan yang hasilnya akan dikembalikan lagi sebagai nilai baru dari ungkapan tersebut. 1.5.1 Prosedur Semua deklarasi dalam prosedur (deklarasi label, konstanta, tipe data dan perubah) disebut deklarasi lokal, sehingga hanya bisa digunakan dalam prosedur saja. Sedangkan deklarasi dalam program utama bersifat global, sehingga bisa digunakan dalam bagian program manapun. Bentuk umum deklarasi prosedur : procedure nama <(dafpar)>; dengan nama : nama prosedur dafpar : daftar parameter formal Contoh : procedure BACA_MATRIX (var Mat : Tabel; N : integer); nama prosedur parameter formal Struktur Data / Eva Yulianti, S.Kom.,M.Cs 16
Parameter formal ada dua macam, yaitu paramater nilai (value parameter) dan parameter perubah (variable parameter). Parameter nilai adalah parameter yang tidak diawali dengan kata baku var dan parameter perubah diawali oleh kata baku var. Sifat parameter nilai adalah meskipun nilai parameter dalam prosedur mengalami perubahan, tetapi tidak akan mempengaruhi program utama. Sedangkan sifat parameter perubah adalah jika nilai parameter perubah dalam prosedur mengalami perubahan, maka akan mempengaruhi program utama. Prosedur diatas dipanggil menggunakan statemen prosedur (pemanggil prosedur), yaitu : BACA_MATRIX (Matrix, Ukuran) nama prosedur parameter aktual Statemen prosedur terdiri dari dua bagian, yaitu nama prosedur dan daftar parameter aktual. Urutan parameter aktual harus sesuai dengan urutan parameter formal pada deklarasi prosedur, terutama tipe datanya. 1.5.2 Fungsi Secara umum fungsi hampir sama dengan prosedur, perbedaannya nama fungsi sekaligus berfungsi sebagai suatu perubah, sehingga dalam deklarasi fungsi harus dinyatakan tipe datanya. Bentuk umum deklarasi fungsi : function nama <(dafpar)> : tipe; dengan nama : nama fungsi dafpar : daftar parameter formal tipe : tipe data dari fungsi tersebut Contoh : function RATA (vektor : Larik; N : integer) : real; Struktur Data / Eva Yulianti, S.Kom.,M.Cs 17
Dalam fungsi semua parameter formal harus berupa parameter nilai, tidak diperbolehkan ada parameter perubah. Fungsi diatas bisa dipanggil denga beberapa cara, misalnya : Rerata := RATA (vektor, ukuran); X := Y + RATA (vektor, ukuran); writeln ( Nilai rata-rata =, RATA (vektor, ukuran)); --ooooooo-- Soal & Pembahasan : Soal : 1. Apakah yang dimaksud dengan Program 2. Sebutkan dan jelaskan 3 (tiga) tipe data yang ada pada Pascal Pembahasan : 1. Program adalah kumpulan instruksi atau perintah yang disusun sedemikian rupa sehinggga mempunyai urutan nalar yang tepat untuk menyelesaikan suatu persoalan. 2. Tipe data pada Pascal : Tipe Integer : tipe data yang nilainya tidak mempunyai titik desimal. Tipe Boolean : tipe data boolean mempunyai dua nilai, yakni benar dan salah. Tipe Char : tipe data yang nilainya merupakan himpunan karakter dalam tabel ASCII. Struktur Data / Eva Yulianti, S.Kom.,M.Cs 18