1 Pendahuluan Struktur Data

Dosen : Simon Patabang, ST, MT.

Jurusan Teknik Elektro,

Universitas Atmajaya

Makassar

Materi Kuliah

� Pengantar Struktur Data� Data Array� Struktur dan Fungsi� Struktur dan Fungsi� Pengurutan Data (Sort)� Data Record� Data Stack (Data Bertumpuk)� Data Antrian (Queue)� Penunjuk Data (Pointer)� Link List� Tree

Daftar Pustaka

� Jogianto H.M, Konsep Dasar Pemrograman Bahasa C, Penerbit Andi, 2000

� Antonie Pranata, Algoritma dan Pemrograman, J&J Learning Yogyakarta, 2000Iwan Binanto, Konsep Bahasa Pemrograman, Penerbit Learning Yogyakarta, 2000

� Iwan Binanto, Konsep Bahasa Pemrograman, Penerbit Andi Yogyakarta, 2005

� Moh. Sjukani, Algoritma dan Struktur Data dengan C, C++, dan Java, Mitra Wacana Media, 2005

� Simon Harris and James Ross, Beginning Algorithms, Wiley Publishing Inc., 2006

� Dwi Sanjaya, Bertualang dengan Struktur Data di Planet Pascal, J&J Learning Yogyakarta, 2001

Aturan Penilaian

Absen : 20%Absen : 20%

Kuis : 10%

UTS : 25%

UAS : 25%

Tugas : 20%

Struktur Program Pascal

1. Bagian Judul Program 2. Bagian Deklarasi 2. Bagian Deklarasi

a. Deklarasi tipe data (TYPE) b. Deklarasi variabel (VAR) c. Deklarasi konstanta (CONST) d. Deklarasi label (LABEL) e. Deklarasi sub-program (PROCEDURE dan FUNCTION)

3. Bagian Program Utama

Tipe Data

1. Integer

2. Real2. Real

3. Char

4. String

5. Boolean

6. Array

Tipe Data Integer

Tipe Data Real

Tipe Data Char

� Tipe data ini menyimpan karakter yangdiketikkan dari keyboard, memiliki 266macam yang terdapat dalam tabel ASCIImacam yang terdapat dalam tabel ASCII(American Standard Code for InformationInterchange).

� Contoh: 'a' 'B' '+', dsb. Yang perlu diingatbahwa dalam menuliskannya harus denganmemakai tanda kutip tunggal. Jenis data inimemerlukan alokasi memori sebesar 1(satu)byte untuk masing-masing data.

Tipe Data Boolean

� Merupakan tipe data logika, yang

berisi dua kemungkinan nilai: TRUEberisi dua kemungkinan nilai: TRUE

(benar) atau FALSE (salah).

� Nilai logika True/benar dan False/salah

terdapat pada kondisi IF.

Tipe Data String

� Adalah kumpulan dari beberapa karakter. Contoh 'ABCDEF'merupakan sebuah konstanta string yang berisikan 6 bytekarakter.

� Ukuran adalah 2 s/d 256 byte, dengan jumlah elemen 1 s/d� Ukuran adalah 2 s/d 256 byte, dengan jumlah elemen 1 s/d255.

� String dideklarasikan dengan string [konstanta] atau string.

� Bila ukuran string tidak didefinisikan maka akan banyakmemakan ruang, karena ukuran string menyesuaikan dengandefaultnya.

� Misalkan var kata : string [20] ; atau var kata: string; karena string merupakan array dari karakter.

Array

� Suatu array adalah sebuah struktur data yangterdiri atas banyak variabel dengan tipe datasama, dimana masing-masing elemen variabelmempunyai nilai indeks.mempunyai nilai indeks.

� Setiap elemen array mampu untuk menyimpansatu jenis data (yaitu: variabel).

� Suatu array dinyatakan dengan type, sehinggavariabel yang bekerja akan dinyatakan dengan:contoh typeA = array [1..10] of integer;

Struktur IF

If <kondisi> then

Begin

If <kondisi> then

Begin

Begin

<pernyataan>

<pernyataan>

………………….

End;

Begin

<pernyataan>

<pernyataan>

…………………

Else

<pernyataan>

<pernyataan>

…………………

End;

Struktur Case …. OfCase <var > of

Label-1 : Begin

<pernyataan>

End;

Label-2 : BeginLabel-2 : Begin

<pernyataan>

End;

Label-3 : Begin

<pernyataan>

End;

Label-n : Begin

<pernyataan>

End;

End;

For to do

For i:= a to n do For i:= a downto n doFor i:= a to n do

Begin

<pernyataan>

<pernyataan>

End;

For i:= a downto n do

Begin

<pernyataan>

<pernyataan>

End;

Bentuk Prosedur

Procedure Nama_prosedur (parameter_input:tipe; Var parameter_output:tipe);Var parameter_output:tipe);

Var …… {Deklarasi Variabel Lokal}

Begin

<pernyataan dalam prosedur>;

End;

Bentuk Fungsi

Function NamaFungsi(parameter input:tipe; var parameter output:tipe) : Tipe Fungsi;var parameter output:tipe) : Tipe Fungsi;

Var ……. {Variabel Lokal};

Begin

pernyataan;

End;

Parameter adalah nama Variabel yangdideklarasikan pada bagian headerprosedur/Fungsi.

1. Parameter aktual adalah parameter1. Parameter aktual adalah parameteryang disertakan pada waktu pemang-gilan prosedur/Fungsi.

2. Parameter formal adalah parameteryang dideklarasikan di dalam bagianheader prosedur/Fungsi itu sendiri.

Aturan yang harus diperhatikan antaraparameter aktual dan parameter formal:

1. Jumlah parameter aktual pada pemang-gilan prosedur harus sama dengangilan prosedur harus sama denganjumlah parameter formal pada headerprosedur/ Fungsinya.

2. Tiap parameter aktual harus bertipesama dengan tipe parameter formalyang bersesuaian

SelesaiSelesai

Selamat Belajar!