struktur data materi kuliah

•Strukturdata adalah merepresentasikan data pada memory secara logika dan meng-karakterisasikan setiap variabel dalam program secara eksplisit ataupun implisit, Untuk operasi yang dibolehkan/berlaku pada object data tersebut. •Struktur data diperlukan dalam perencanaan Algoritma dan penyusunan program sebagai dasar teknik dari Database. Data dan Algoritma •Tipe data adalah macam/isi data pada suatu variable dlm bhs pemograman, dpt berupa integer,real,karakter,boolean dan pointer atau disebut juga tipe data tunggal, sedangkan tipe data majemuk adalah string.•Array dan record termasuk strutur data sederhana.•Struktur data majemuk terdiri dari struktur data linier dan non linier. Struktur Data linier •Array : matrik dimensi satu dan dua bersifat statis. •Stack (tumpukan) , termasuk array dimensi satu. •Queue (antrian),ada yg linier dan circular termasuk array dimensi satu. •Dequeue (doble ended queue), termasuk array dimensi satu. •Matrix, array dimensi dua. •Linked List ( lis berkait) bersifat dinamis, terdiri dari : •Linier Single Linked List dan Doble Linked List. •Circular Single Linked List (multi Linked List) dan Doble Linked List(operasinya Insert dan Delete) Tipe Data Integer •Sebuah intege disajikan dalam memory dengan rumusan :•N <= 2n-1–1, N adl jumlah bit dalam memory satu bit sebagai sign.•Tipe byte ukuran memory = 1 byte range nilai 0 –255•Tipe shortin ukr mem 1 byte(komp 8 bit), -128 -127•Tipe integer ukr mem 2 byte(komp 16 bit),-32768 –32767.•Tipe word, 2 byte, 0 –65535•Tipe longint,4 byte(komp 32 bit), -2147483648 –2147483647.•Hasil suatu proses aritmatika diluar jangkauan akan terjadi overflow.•Operasi pembagian : Div hasilnya integer•Operasi dari sisa pembagian :Mod hasilnya integer.•Varnilai : byte;Beginnilai := 255;----------------------------END Tipe Data Real •Bilangan real dalam memory memakai sistem floating point yang terdiri dari mantisa(pecah) dan indek (eksponen) atau karakter dirumuskan : •X = M * Re, M pecahan , R radix dan e eksponen. Tipe Data Boolean •Mempunyai nilai true dan false, operatornya : and,or ,not •Deklarasi : •Var nilai :boolean; Begin nilai := true; --------------- end Tipe Data karakter •Ditulis diantara tanda petik meliputi numerik,alfabet dan spesial karakter. •Deklarasi: Var karakter : char; Begin karakter := ‘*” end Operasi string •Len(string) menghitung panjang string •Concate(s1,s2) •Substr(s,i,j), i posisi karakter, j jumlah karakter. •Insert(s1,s2,j), karakter pertama s2menggantikan posisi ke j dari s1. •Delete(s,i,j) hapus sepanjang j mulai dari posisi ke i. Tipe Data Pointer •Variable yg berisi address di memory (RAM) dimana data disimpan, bukan berisi data ,deklarasinya diberi tanda ^. •Deklarasi : type tipestring = string(40); pointerstring = ^tipestring; •Var posisi := pointerstring; •begin posisi^ := ‘Gunadarma end Tipe Data Native •Tipe data yang tersedia dalam bahasa pemograman.•Level Abstraksi dari tipe data :•Tipe Data Abstrak, tipe data sebagai hasil dari imajinasi.•Tipe data virtual , tipe data yang ada dalam vitualprosessor.•Misal : dalam bhs pemograman. Level Abstraksi dari tipe data •Tipe data physical , adalah tipe data yang secara pisik ada dalam Min Processor.•Hubungan struktur data :•Set, hubungan antar elemen karena termasuk dalam satu set , urutan elemen tidak penting. Misal s1= [ a,b,c] , s2= [c,b,a] 􀃆s1= s2•Linier, struktur elemen mempunyai hubungan one to one,mis : Array, Linked List. •Tree/ hirarki, struktur elemennya mempunyai hubngan one to many •Graph / Network, struktur yang elemenya mempunyai hubungan many to many.