P. 1
Struktur Data

Struktur Data

|Views: 2|Likes:
Published by Mualem Salem Salme
Stuktur Data
Stuktur Data

More info:

Published by: Mualem Salem Salme on Mar 27, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/31/2014

pdf

text

original

Struktur Data

1

Untuk operasi yang dibolehkan/berlaku pada object data tersebut. 2 . Struktur data diperlukan dalam perencanaan Algoritma dan penyusunan program sebagai dasar teknik dari Database.• • Struktur data adalah merepresentasikan data pada memory secara logika dan mengkarakterisasikan setiap variabel dalam program secara eksplisit ataupun implisit.

Struktur data majemuk terdiri dari struktur data linier dan non linier. sedangkan tipe data majemuk adalah string.real.Data dan Algoritma • Tipe data adalah macam/isi data pada suatu variable dlm bhs pemograman.boolean dan pointer atau disebut juga tipe data tunggal. dpt berupa integer.karakter. Array dan record termasuk strutur data sederhana. • • 3 .

termasuk array dimensi satu. array dimensi dua. Dequeue (doble ended queue). Queue (antrian). Circular Single Linked List (multi Linked List) dan Doble Linked List(operasinya Insert dan Delete) 4 .Struktur Data linier • • • • • • • • Array : matrik dimensi satu dan dua bersifat statis. Linked List ( lis berkait) bersifat dinamis.ada yg linier dan circular termasuk array dimensi satu. Matrix. terdiri dari : Linier Single Linked List dan Doble Linked List. termasuk array dimensi satu. Stack (tumpukan) .

Hasil suatu proses aritmatika diluar jangkauan akan terjadi overflow. • Var nilai : byte. 0 – 65535 Tipe longint. -128 -127 Tipe integer ukr mem 2 byte(komp 16 bit). Tipe byte ukuran memory = 1 byte range nilai 0 – 255 Tipe shortin ukr mem 1 byte(komp 8 bit).4 byte(komp 32 bit). N adl jumlah bit dalam memory satu bit sebagai sign. --------------------------END 5 . Begin nilai := 255.Tipe Data Integer • • • • • • • • • • Sebuah intege disajikan dalam memory dengan rumusan : N <= 2n-1 – 1. Tipe word. 2 byte.32768 – 32767. Operasi pembagian : Div hasilnya integer Operasi dari sisa pembagian :Mod hasilnya integer. -2147483648 – 2147483647.

M pecahan . 6 .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 . R radix dan e eksponen.

Begin nilai := true. --------------end 7 .or .not • Deklarasi : • Var nilai :boolean.Tipe Data Boolean • Mempunyai nilai true dan false. operatornya : and.

alfabet dan spesial karakter.Tipe Data karakter • Ditulis diantara tanda petik meliputi numerik. Begin karakter := ‘*” end 8 . • Deklarasi: Var karakter : char.

s2. • Insert(s1.j). i posisi karakter.s2) • Substr(s. • Delete(s.Operasi string • Len(string) menghitung panjang string • Concate(s1.i.i. karakter pertama s2 menggantikan posisi ke j dari s1. 9 .j) hapus sepanjang j mulai dari posisi ke i. j jumlah karakter.j).

deklarasinya diberi tanda ^. pointerstring = ^tipestring. bukan berisi data . • • • Var posisi := pointerstring. begin posisi^ := ‘Gunadarma end 10 . Deklarasi : type tipestring = string(40).Tipe Data Pointer • Variable yg berisi address di memory (RAM) dimana data disimpan.

tipe data sebagai hasil dari imajinasi. • tipe data yang ada dalam vitual prosessor. 11 . Misal : dalam bhs pemograman. • Level Abstraksi dari tipe data : • Tipe Data Abstrak. • Tipe data virtual .Tipe Data Native • Tipe data yang tersedia dalam bahasa pemograman.

• • • 12 . struktur elemen mempunyai hubungan one to one. hubungan antar elemen karena termasuk dalam satu set . Linked List.b.mis : Array. Hubungan struktur data : Set. s2 = [c. Misal s1 = [ a.a] Æ s1 = s2 Linier. adalah tipe data yang secara pisik ada dalam Min Processor.Level Abstraksi dari tipe data • Tipe data physical . urutan elemen tidak penting.b.c] .

Misalnya : 1 3 2 5 6 4 5 13 .Hubungan Struktur Data • Tree/ hirarki. struktur elemennya mempunyai hubngan one to many 1 2 2 3 4 • • Graph / Network. struktur yang elemenya mempunyai hubungan many to many.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->