Dosen pembimbing: ibu indara mutia,MT

Presentasi berjudul: "Dosen pembimbing: ibu indara mutia,MT"— Transcript presentasi:

1 Dosen pembimbing: ibu indara mutia,MT
DI SUSUN OLEH: NAMA : Raden ajengsartika NIM : MT : Struktur Data Dosen pembimbing: ibu indara mutia,MT

2 Resume Struktur Data Sederhana dan Struktur Data Terstruktur dengan Perbandingan serta Contoh Kasusnya

3 A. Struktur Data Sederhana
Merupakan tipe data paling kecil, yang hanya melibatkan satu item data.Terdiri dari 2 jenis tipe data : Tipe data sederhana tunggal, meliputi : 1      Tipe Bilangan Bulat : untuk menyimpan bilangan bulat. Macamnya dari besar jangkauan nilai yaitu : Shortint(1byte) ,Integer(2byte), Longint(4byte), Byte(1byte), Word(2byte). Untuk memberi nilai basis decimal maupun heksadesimal ditandai dengan tanda $.Contoh pendeklarasian : Var x, y : integer; begin x := 16; { dengan decimal } y := $0A; { dengan hexadecimal }

4 2      Tipe Boolean : hanya dapat bernilai true/benar dan false/salah(1 byte).
Macamnya dari penjagaan kompatibilitas yaitu : Boolean(byte),Wordbool(word),LongBool(long),ByteBool(byte). Contoh pendeklarasian : Var B1 : boolean; begin b1 := true; b1 := false; 3      Tipe Karakter: untuk menyimpan data alfanumeris seperti ‘A’, ‘Z’, dsb(1 byte). Contoh pendeklarasian : Var ch : char; begin ch := ‘A’; ch := #65 { sama artinya dengan ch := ‘A’} ch := chr(65); { sama artinya dengan ch := ‘A’}

5 4      Tipe Sub Jangkauan : menyatakan suatu jangkauan nilai dari suatu tipe yang sudah ada bersifat urut/ordinal.Contoh pendeklarasian : Type Bulan = ; Var Januari : Bulan; begin Januari := 1; 5      Tipe Terbilang(enumerasi) : memungkinkan memberi nama pada beberapa nilai tertentu. Contoh pendeklarasian : Type TipeHari=(Minggu,Senin,Selasa,Rabu,Kamis,Jumat); Var hari : TipeHari; begin hari := Minggu; hari := Senin;

6 B.                 Struktur Data Terstruktur
Merupakan tipe data yang menampung beberapa item data.Terdiri dari : Struktur data sederhana, macamnya : 1      Tipe Array(larik) yaitu sekumpulan elemen bertipe sama secara berurutan (sequential).Masing-masing elemen dapat diakses tersendiri, melalui indeks array bertipe ordinal (mempunyai urutan tertentu). Bentuk Umum : Type NamaArray = Array[tipeindeks] of TipeData; Ciri-ciri Array : - setiap elemen data array diacu melalui indeksnya - indek array suatu tipe yang mempunyai keterurutan (ada suksesor dan predecessor).

7 6      Tipe Real : untuk menyimpan bilangan real.
Macamnya dari ketelitianya yaitu : Real,Single, Double, Extended, comp. Contoh pendeklarasian : Var x, y : real; begin x := ; {menuliskan nilai dengan tanda titik} y := E+2 { menuliskan E+banyak decimal) Tipe data sederhana majemuk, meliputi : 1      Tipe String : menyimpan data yang berisi suatu teks (rangkaian karakter/huruf) dan bisa juga berisi angka. Var kalimat : string Begin kalimat := ‘Jl.Bima Sakti no.3 pengok’;

8 Ada 2 cara mendeklarasikan larik yaitu :
1)      Sebagai tipe data baru Bentuk Umum : Type larik=Array[1..n] of datatype ; Var x : larik ; 2)      Langsung sebagai variabel Var x : Array[1..n] of datatype ;

9 Keuntungan : Efisien memori ( bila semua elemen terisi,akses elemen waktunya sama). Pengaksesan acak (sembarang elemen bisa diacu langsung). Mudah menelusuri elemen pendahulu (predecessor) atau penerus(successor). Kelemahan : Bertipe homogen Penyisipan dan penghapusan elemen tidak efisien. Boros memori ( bila elemen tidak terisi). Pada suatu aplikasi,representasi statis tidak dimungkinkan

10 Macam-macam Array : a.       Array Dimensi Satu : larik tersusun dalam satu baris/1 index elemen bertipe data yang sama, tetapi isi dari elemen tersebut boleh berbeda. Bentuk Umum : namaArray : array[index1] of tipedata b.      Array Dimensi Dua : larik terdiri dari beberapa baris dan beberapa kolom/2 index elemen yang bertipe sama.Contohnya matrik. namaArray : array[index1,index2] of tipedata c.       Array Dimensi Tiga atau lebih : larik yang mempunyai 3 index/lebih elemen. namaArray : array[index1,index2,...,indexn] of tipedata

11 2      Tipe Record/rekaman adalah kumpulan data yang terdiri dari beberapa field(isian) dengan berbagai macam tipe data. Bentuk Umum : Type Namarecord = record Field1: tipedata1 ; Field2: tipedata2 ; ………………… Fieldx: tipedatax ; End ;

12 Record didalam record yaitu record berisi record. Pendeklarasian :
    Record didalam record yaitu record berisi record. Pendeklarasian : Nama_variabel.TglLahir.Tanggal Nama_variabel.TglLahir.Bulan Nama_variabel.TglLahir.Tahun Record ini dapat disederhanaan menggunakan with Pendeklarasian : WITH namarecord DO pernyataan      Array Record yaitu suatu array(larik) yang memuat/berisi record/kumpulan data.Cara mengakses field(isian) yaitu : Pengenal[Indeks].NamaField Pembanding Larik/Array Rekaman/Record Elemen semua bertipe sama dapat mempunyai tipe data yang berbeda satu sama lainnya

13 3      Tipe Set/Himpunan : koleksi dari sejumlah elemen(anggota) bertipe sama dan sifatnya tidak ada yang kembar. Sebuah set memuat maksimal 255 anggota. Bentuk Umum : Type namatipe = set of tipedata; Macam konstanta Set : a.       Konstanta enumerasi : elemennya dinyatakan satu persatu [Mon,Sun,Tue] b.      Konstanta rentang: elemennya dinyatakan secara rentang berdasarkan tipe dasar set tersebut. Misal bertipe digit [1…20],atau bertipe char [‘A’..’F’]. Struktur data majemuk, yang terdiri dari: 1      Linier : a.    Stack : kasus khusus struktur fleksibel elemen dengan penyisipan dan penghapusan di satu ujung. b.   Queue : struktur fleksibel elemen dengan penyisipan(rear/tail) di satu ujung,penghapusan(front/head) di ujung lain. c.    List : struktur fleksibel elemen dapat diakses/disisipkan/dihapus disembarang posisinya d.   Multilist : gabungan beberapa list.

14 2        Non Linier : dapat berupa array (tipe data sama) atau record (tipe data berbeda). a.    Pohon Biner : data pohon terstruktur setiap simpul memiliki paling banyak 2 anak. b.   Graph : model struktur datanya bersifat interkoneksi n ke-n. Perbandingan Struktur Data Sederhana Struktur Data Terstruktur Jumlah Tipe Data melibatkan satu tipe data menampung beberapa tipe data Ukuran memori Terkecil Kumpulan dari beberapa macam struktur data sederhana Jenis tipe data Tipe dasar Tipe berstruktur

15 CONTOH KASUS Array Dua Dimensi (Program Matriks dengan Transposenya)

16 Record (Penyederhanaan With pada record di dalam record)

17 Array Record (Program LaporanKeuangan)