Minggu I STRUKTUR DATA

1. Minggu ISTRUKTUR DATA Gerlan A. Manu, ST

2. Penilaian • Nilai Teori • 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 • 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 = 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.

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 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.