Minggu ISTRUKTUR DATA

Gerlan A. Manu, ST

Penilaian

Nilai Teori Absen (5%) Kuis (10%) Tugas (25%) MID (30%) UAS (30%)

Nilai Praktek Nilai Akhir = (Nilai Teori + Nilai Praktek)/2

Materi

Pengantar Struktur Data Tipe Data Tipe Data Terstruktur Rekaman (Record) Pointer Tumpukan(Stack) Antrian Pohon Biner

Referensi

Struktur Data dan Pemrograman dengan PASCAL oleh Heri Sismoro, S.Kom. dan Kusrini Iskandar, S.Kom ; Penerbit Andi

Struktur Data menggunakan TURBO PASCAL 6.0 oleh Ir. P. Insap Santosa, M.Sc. ; Penerbit Andi

E-Book (Internet)

Pengantar

struktur data adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.

Penerapan Struktur Data dalam kehidupan nyata : Sandi Morse Antrian KRIPTOGRAFI Parkiran dll

Struktur Program Pascal

Program Nama_Program;Uses ………Const ……..Type …….Var ………Procedure satu;Procedure dua;Function pertama;Function kedua;{program utama}Begin....….End.

Tipe Data

Terdapat 4 macam tipe data :Tipe SederhanaTipe StringTipe TerstrukturTipe Pointer

Tipe Sederhana

Terdapat 2 bagian : Tipe Ordinal

Integer Shortint Longint Byte Word Boolean Char Terbilang (enumerated) Jangkauan (subrange)

Tipe Real

Terbilang (Enumerated)

Disebut tipe terbilang karena semua nilai disebut satu persatu.

Contoh :Tipe Hari = (Minggu, Senin, Selasa, Rabu,

Kamis, Jumat, Sabtu);

Jangkauan (Subrange)

Digunakan untuk mendefinisikan suatu batasan nilai tertentu

Contoh : Mendefinisikan nilai dari 0 sampai 100Type Nilai = 0..100; Mendefinisikan hari kerjaType HariKerja = SENIN..SABTU;

Untuk mendefinisikan suatu batasan nilai yang bukan bilangan atau angka harus melalui tipe terbilang terlebih dahulu.

String

String adalah data yang berisi sederetan karakter yang banyaknya karakter bisa berubah-ubah sesuai kebutuhan, yaitu dari 1 sampai 255 karakter.

String yang tidak dinyatakan panjang karakternya dianggap mempunyai 255 karakter.

Bentuk umum :Type nama_string = string[panjang_karakter]

Tipe Terstruktur

Tipe terstruktur : setiap variabel bisa menyimpan lebih dari sebuah data.

Macam-Macam Tipe Terstruktur :ArrayRecordHimpunanPointer

Himpunan

Himpunan adalah kumpulan obyek yang mempunyai tipe data yang sama dan urutan penulisannya tidak diperhatikan.

Bedanya dengan Array : Jika array dioperasikan berdasarkan elemen-elemenya, kalau himpunan selalu dioperasikan secara keseluruhan sebagai satu kesatuan.

Contoh Himpunan Bilangan Bulat bisa ditulis [1,2,3,4,5] atau [5,3,2,4,1] atau [5,4,3,2,1] atau dengan urutan yang lainnya.

Bentuk umum :Type nama_himpunan = set of tipe_data;Atau seperti :Var nama_himpunan : set of tipe_data;

Contoh :Type Musik = set of (JAZZ,POP,ROCK,CLASSIC,BLUES);AtayVar Musik = set of (JAZZ, POP,ROCK,CLASSIC,BLUES);

Operasi Himpunan

Sama halnya dengan himpunan matematika Interseksi (operator *)Union (operator +)Selisih (operator -)

Contoh

Type Musik = set of (JAZZ,POP,ROCK,CLASSIC,BLUES);Var

Musik_1, Musik_2, Musik_3 : Musik;....

Musik_1 := [JAZZ,POP];Musik_2 := [JAZZ,ROCK];

.. Jika Musik_3 := Musik_1 + Musik_2;Maka akan dihasilkan [JAZZ,POP,ROCK]; Jika Musik_3 := Musik_1 * Musik_2;Maka akan dihasilkan [JAZZ] Jika Musik_3 := Musik_1 – Musik_2Maka akan dihasilkan [POP] Jika Musik_3 := Musik_2 – Musik_1Maka akan dihasilkan [ROCK]

Sifat-sifat himpunan :• [1,2,3] = [1,2,3] benar• [2,1,3] = [3,2,1] benar• [3,2,1] = [2,1] salah, 3 bukan

anggota dari [2,1]• [2,1] <> [1,2] salah, kedua adl

himpunan yang sama• [2,1] <> [3,2,1] benar• [2,1] <= [1,2,3] benar, semua

anggota [2,1] trdpt dalam [1,2,3]• [2,1] >= [1,2] benar

Tugas I

Soal akan diberikan saat jam mata-kuliah.