Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
Diterbitkan olehAndri Outsider Telah diubah "10 tahun yang lalu
1
Gerlan A. Manu, ST.,Mkom Email : gerlan.manu@gmail.com Struktur Data - Gerlan A. Manu,ST.,MKom1
2
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
3
Materi Pengantar Struktur Data Tipe Data Tipe Data Terstruktur Rekaman (Record) Pointer Tumpukan(Stack) Antrian Struktur Data - Gerlan A. Manu,ST.,MKom3
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) Struktur Data - Gerlan A. Manu,ST.,MKom4
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 Struktur Data - Gerlan A. Manu,ST.,MKom5
6
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
7
Tipe Data Terdapat 4 macam tipe data : Tipe Sederhana Tipe String Tipe Terstruktur Tipe Pointer Struktur Data - Gerlan A. Manu,ST.,MKom7
8
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
9
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
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. Struktur Data - Gerlan A. Manu,ST.,MKom10
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] Struktur Data - Gerlan A. Manu,ST.,MKom11
12
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
13
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
14
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
15
Operasi Himpunan Sama halnya dengan himpunan matematika Interseksi (operator *) Union (operator +) Selisih (operator -) Struktur Data - Gerlan A. Manu,ST.,MKom15
16
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
17
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
Presentasi serupa
© 2024 SlidePlayer.info Inc.
All rights reserved.