Pengantar & Jenis tipe data STRUKTUR DATA

Gerlan A. Manu, ST.,Mkom Email : gerlan.manu@gmail.com Pengantar & Jenistipe dataSTRUKTUR DATA Struktur Data - Gerlan A. Manu,ST.,MKom

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

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

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

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

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

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

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

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

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

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

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

Contoh Deklarasi Array TypeSkala = 1..10;VarNilai : Array [skala] of Integer; Type Y = Array[1..10] of Integer;VarNilai : Y; ConstAtas =1; Bawah = 5;Type Y = Array[Atas..Bawah] of Integer;VarNilai : Y; TypeSkala = 1..10; Y = Array[skala] of Integer;VarNilai : Y; Struktur Data - Gerlan A. Manu,ST.,MKom

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; TypeMusik = set of (JAZZ,POP,ROCK,CLASSIC,BLUES); Var Musik1, Musik2, Musik3 = Musik; Var Musik1, Musik2, Musik3 = set of (JAZZ,POP,ROCK,CLASSIC,BLUES); Struktur Data - Gerlan A. Manu,ST.,MKom

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

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

Tugas I • MisalkanHimpunan Motor adalah : Knalpot, Ban, Setir, Spion, Rem, RantaidanHimpunanSepedaadalah : Dayung, Setir, Rem, Ban, Rantai. Deklarasikandalambentuk program untukduahimpunanini. • Lakukanoperasipadahimpunan, untukkeduahimpunantersebut : Interseksi, Union, danSelisih. • Buatlah program denganmenggunakanhimpunanuntukmenampilkanhasil program sepertidibawahini : Ketikkansembarangteks : sayamahasiswaakademiteknikkupang Karakter-karakter yang dipakaiadalah : s a y m h i w k d e t n u p g Struktur Data - Gerlan A. Manu,ST.,MKom

Pengantar & Jenis tipe data STRUKTUR DATA