1 / 17

Pengantar & Jenis tipe data STRUKTUR DATA

Gerlan A. Manu, ST., Mkom Email : gerlan.manu@gmail.com. Pengantar & Jenis tipe data STRUKTUR DATA. Penilaian. Nilai Teori Absen (5%) Tugas (25%) MID (35%) UAS (35%) Nilai Praktek = Praktek 4 Modul + Laporan Nilai Akhir = (Nilai Teori + Nilai Praktek)/2. Materi.

chad
Download Presentation

Pengantar & Jenis tipe data STRUKTUR DATA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

More Related