Minggu I STRUKTUR DATA Gerlan A. Manu, ST.

Presentasi berjudul: "Minggu I STRUKTUR DATA Gerlan A. Manu, ST."— Transcript presentasi:

1 Minggu I STRUKTUR DATA Gerlan A. Manu, ST

2 Penilaian Nilai Teori Nilai Praktek
Absen (5%) Kuis (10%) Tugas (25%) MID (30%) UAS (30%) Nilai Praktek Nilai Akhir = (Nilai Teori + Nilai Praktek)/2

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

4 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)

5 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

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

7 Tipe Data Terdapat 4 macam tipe data : Tipe Sederhana Tipe String
Tipe Terstruktur Tipe Pointer

8 Tipe Sederhana Terdapat 2 bagian : Tipe Ordinal Tipe Real Integer
Shortint Longint Byte Word Boolean Char Terbilang (enumerated) Jangkauan (subrange) Tipe Real

9 Terbilang (Enumerated)
Disebut tipe terbilang karena semua nilai disebut satu persatu. Contoh : Tipe Hari = (Minggu, Senin, Selasa, Rabu, Kamis, Jumat, Sabtu);

10 Jangkauan (Subrange) Digunakan untuk mendefinisikan suatu batasan nilai tertentu Contoh : Mendefinisikan nilai dari 0 sampai 100 Type Nilai = ; Mendefinisikan hari kerja Type HariKerja = SENIN..SABTU; Untuk mendefinisikan suatu batasan nilai yang bukan bilangan atau angka harus melalui tipe terbilang terlebih dahulu.

11 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]

12 Tipe Terstruktur Tipe terstruktur : setiap variabel bisa menyimpan lebih dari sebuah data. Macam-Macam Tipe Terstruktur : Array Record Himpunan Pointer

13 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);

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

15 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

16 Tugas I Soal akan diberikan saat jam mata-kuliah.