Minggu I STRUKTUR DATA Gerlan A. Manu, ST

Penilaian Nilai Teori Nilai Praktek 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 Sederhana Tipe String Tipe Terstruktur Tipe Pointer

Tipe Sederhana Terdapat 2 bagian : Tipe Ordinal Tipe Real 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 100 Type Nilai = 0..100; Mendefinisikan hari kerja Type 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 : Array Record Himpunan Pointer

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); Atay Var Musik = set of (JAZZ, POP,ROCK,CLASSIC,BLUES);

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

Contoh Sifat-sifat himpunan : [1,2,3] = [1,2,3] benar 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_2 Maka akan dihasilkan [POP] Jika Musik_3 := Musik_2 – Musik_1 Maka 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.