SATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 1 & 2

SATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah Kode Semester Waktu Pertemuan

: Struktur Data : TIS3213 : III : 2 x 3 x 50 Menit :1&2

A. Kompetensi 1. Utama 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 Pendahuluan

Penyajian

Kegiatan Pengajaran

Kegiatan Mahasiswa 1. Menjelaskan perkuliahan yang Mendengarkan dan akan dijalani dalam satu semester memberikan 2. Menjelaskan materi-materi komentar perkuliahan dan buku-buku acuan yang akan dipergunakan dalam semester ini 1. Menjelaskan tentang struktur Memperhatikan, program pascal mencatat, dan Struktur Data / Eva Yulianti, S.Kom.,M.Cs

Media & Alat Peraga Notebook, LCD, Papan Tulis

Notebook, LCD, Papan 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.

Tulis

memberikan komentar. Mengajukan pertanyaan.

Memberikan komentar. Mengajukan menjawab pertanyaan

Notebook, LCD, Papan dan 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 Kode Semester Waktu Pertemuan

: Struktur Data : TIS3213 : III : 2 x 3 x 50 Menit :1&2

Minggu Ke-

Topik (Pokok Bahasan)

Metode Pembelajaran

1

2 1.1 Struktur Program Pascal 1.2 Token dan Konstanta 1.2.1 Simbol Khusus 1.2.2 Pengenal 1.2.3 Label 1.2.4 Bilangan 1.2.5 Untai Karakter 1.2.6 Konstanta 1.2.7 Baris Komentar 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

3

1

2

Ceramah, Diskusi Kelas

Ceramah, Diskusi Kelas

Estimasi Waktu (Menit) 4

1 x 3 x 50’

1 x 3 x 50’


Media 5

Notebook, LCD, Papan Tulis

Notebook, LCD, Papan Tulis

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.


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 104. 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,-’


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 nilai

: nama pengenal : 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 tipe

: nama pengenal yang menyatakan tipe data : tipe data yang berlaku dalam Pascal


7

Secara lengkap, tipe data dalam Pascal dapat digambarkan sebagai berikut : integer shortint longint boolean Tipe Ordinal

char byte word subjangkauan (subrange) terbilang (enumerated)

Tipe sederhana (simple type) Tipe real Tipe string Tipe data

larik (array) Tipe terstruktur (structured type)

rekaman (record) 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).


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

0 . . 255

1

Shortint

-128 . . 127

1

Integer

-32768 . . 32767

2

Word

0 . . 65535

2

-2147483648 . . 2147483647

4

Byte

Longint

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


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


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


11

Double Extended

5.0 x 10E-324 . . 1.1 x 10E308

8

1.9 x 10E-4951 . . 1.1 x 10E4932

10

-2E63 + 1 . . 2E63 – 1

8

Comp

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

1.3.2

29 / 5 = 5.8

29 div 5 = 5 (terjadi pemotongan)

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 panjang

1.3.3

: nama tipe data : bilangan bulat yang menunjukkan banyaknya karakter

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.


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;


13

dengan pengenal

medan2 : tipe2; -medann : tipen end; pengenal yang menunjukkan

:

tipe

data

yang

akan

dideklarasikan medan1, . ., medann : nama medan yang akan digunakan tipe1, . . , tipen

: sembarang tipe data yang telah dideklarasikan

sebelumnya

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;


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 pengenal1

: pengenal yang akan dinyatakan sebagai bertipe data berkas : tipe data komponen berkas

Contoh deklarasi berkas yang diawali dengan deklarasi rekaman : const Jumlah_MK = 5; type Nilai = record Nama_Mhs No_Mhs Nilai_ujian Rata_rata end; D_Nilai = file of Nilai; var Daf_Nilai : D_Nilai; 1.3.4

: string [ 25 ]; : string [5 ]; : array [ 1 . . Jumlah_MK ] of integer; : real;

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 tipe_data

: nama perubah yang akan dideklarasikan : tipe data yang akan digunakan


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


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;


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.


18

SATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 1 & 2

Recommend Documents