Gerlan A. Manu, ST.,Mkom Struktur Data - Gerlan A. Manu,ST.,MKom1

Penilaian  Nilai Teori Absen (5%) Tugas (25%) MID (35%) UAS (35%)  Nilai Praktek = Praktek 4 Modul + Laporan  Nilai Akhir = (Nilai Teori + Nilai Praktek)/2 Struktur Data - Gerlan A. Manu,ST.,MKom2

Materi  Pengantar Struktur Data  Tipe Data  Tipe Data Terstruktur  Rekaman (Record)  Pointer  Tumpukan(Stack)  Antrian Struktur Data - Gerlan A. Manu,ST.,MKom3

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) Struktur Data - Gerlan A. Manu,ST.,MKom4

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 Struktur Data - Gerlan A. Manu,ST.,MKom5

Struktur Program Pascal Program Nama_Program; Uses ……… Const …….. Type ……. Var ……… Procedure satu; Procedure dua; Function pertama; Function kedua; {program utama} Begin.. …. End. Struktur Data - Gerlan A. Manu,ST.,MKom6

Tipe Data  Terdapat 4 macam tipe data : Tipe Sederhana Tipe String Tipe Terstruktur Tipe Pointer Struktur Data - Gerlan A. Manu,ST.,MKom7

Tipe Sederhana  Terdapat 2 bagian : Tipe Ordinal ○ Integer ○ Shortint ○ Longint ○ Byte ○ Word ○ Boolean ○ Char ○ Terbilang (enumerated) ○ Jangkauan (subrange) Tipe Real Struktur Data - Gerlan A. Manu,ST.,MKom8

Terbilang (Enumerated)  Disebut tipe terbilang karena semua nilai disebut satu persatu.  Contoh : Tipe Hari = (Minggu, Senin, Selasa, Rabu, Kamis, Jumat, Sabtu); Struktur Data - Gerlan A. Manu,ST.,MKom9

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. Struktur Data - Gerlan A. Manu,ST.,MKom10

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] Struktur Data - Gerlan A. Manu,ST.,MKom11

Tipe Terstruktur  Tipe terstruktur : setiap variabel bisa menyimpan lebih dari sebuah data.  Macam-Macam Tipe Terstruktur : Array Record Himpunan Pointer Struktur Data - Gerlan A. Manu,ST.,MKom12

Contoh Deklarasi Array Type Skala = 1..10; Var Nilai : Array [skala] of Integer; Type Skala = 1..10; Y = Array[skala] of Integer; Var Nilai : Y; Type Y = Array[1..10] of Integer; Var Nilai : Y; Const Atas =1; Bawah = 5; Type Y = Array[Atas..Bawah] of Integer; Var Nilai : Y; Struktur Data - Gerlan A. Manu,ST.,MKom13

Himpunan / Set  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; Var nama_variabel = nama_himpunan; Atau seperti : Var nama_variabel : set of tipe_data; Type Musik = set of (JAZZ,POP,ROCK,CLASSIC,BLUES); Var Musik1, Musik2, Musik3 = Musik; Var Musik1, Musik2, Musik3 = set of (JAZZ,POP,ROCK,CLASSIC,BL UES); Struktur Data - Gerlan A. Manu,ST.,MKom14

Operasi Himpunan  Sama halnya dengan himpunan matematika Interseksi (operator *) Union (operator +) Selisih (operator -) Struktur Data - Gerlan A. Manu,ST.,MKom15

Contoh Type Musik = set of (JAZZ,POP,ROCK,CLASSIC,BLUES); Var Musik_1, Musik_2, Musik_3 : Musik; Begin Musik_1 := [JAZZ,POP]; Musik_2 := [JAZZ,ROCK]; {…. Algoritma operasi dalam himpunan }  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] { > } End. Sifat-sifat himpunan : (Operator Relasi) [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 1 in [1,2,3,4,5] benar 2 in [3,4,5,6] salah Struktur Data - Gerlan A. Manu,ST.,MKom16

Tugas I  Misalkan Himpunan Motor adalah : Knalpot, Ban, Setir, Spion, Rem, Rantai dan Himpunan Sepeda adalah : Dayung, Setir, Rem, Ban, Rantai. Deklarasikan dalam bentuk program untuk dua himpunan ini.  Lakukan operasi pada himpunan, untuk kedua himpunan tersebut : Interseksi, Union, dan Selisih.  Buatlah program dengan menggunakan himpunan untuk menampilkan hasil program seperti dibawah ini : Ketikkan sembarang teks : saya mahasiswa akademi teknik kupang Karakter-karakter yang dipakai adalah : s a y m h i w k d e t n u p g Struktur Data - Gerlan A. Manu,ST.,MKom17