Struktur Data -...
Transcript of Struktur Data -...
![Page 1: Struktur Data - bufahnun.staff.gunadarma.ac.idbufahnun.staff.gunadarma.ac.id/Downloads/files/7099/Struktur+Data.pdf3 Data dan Algoritma • Tipe data adalah macam/isi data pada suatu](https://reader030.fdocuments.net/reader030/viewer/2022040311/5d536a4c88c9931e398b51cc/html5/thumbnails/1.jpg)
11
Struktur Data
![Page 2: Struktur Data - bufahnun.staff.gunadarma.ac.idbufahnun.staff.gunadarma.ac.id/Downloads/files/7099/Struktur+Data.pdf3 Data dan Algoritma • Tipe data adalah macam/isi data pada suatu](https://reader030.fdocuments.net/reader030/viewer/2022040311/5d536a4c88c9931e398b51cc/html5/thumbnails/2.jpg)
22
• Struktur data 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.
![Page 3: Struktur Data - bufahnun.staff.gunadarma.ac.idbufahnun.staff.gunadarma.ac.id/Downloads/files/7099/Struktur+Data.pdf3 Data dan Algoritma • Tipe data adalah macam/isi data pada suatu](https://reader030.fdocuments.net/reader030/viewer/2022040311/5d536a4c88c9931e398b51cc/html5/thumbnails/3.jpg)
33
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.
![Page 4: Struktur Data - bufahnun.staff.gunadarma.ac.idbufahnun.staff.gunadarma.ac.id/Downloads/files/7099/Struktur+Data.pdf3 Data dan Algoritma • Tipe data adalah macam/isi data pada suatu](https://reader030.fdocuments.net/reader030/viewer/2022040311/5d536a4c88c9931e398b51cc/html5/thumbnails/4.jpg)
44
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)
![Page 5: Struktur Data - bufahnun.staff.gunadarma.ac.idbufahnun.staff.gunadarma.ac.id/Downloads/files/7099/Struktur+Data.pdf3 Data dan Algoritma • Tipe data adalah macam/isi data pada suatu](https://reader030.fdocuments.net/reader030/viewer/2022040311/5d536a4c88c9931e398b51cc/html5/thumbnails/5.jpg)
55
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
![Page 6: Struktur Data - bufahnun.staff.gunadarma.ac.idbufahnun.staff.gunadarma.ac.id/Downloads/files/7099/Struktur+Data.pdf3 Data dan Algoritma • Tipe data adalah macam/isi data pada suatu](https://reader030.fdocuments.net/reader030/viewer/2022040311/5d536a4c88c9931e398b51cc/html5/thumbnails/6.jpg)
66
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.
![Page 7: Struktur Data - bufahnun.staff.gunadarma.ac.idbufahnun.staff.gunadarma.ac.id/Downloads/files/7099/Struktur+Data.pdf3 Data dan Algoritma • Tipe data adalah macam/isi data pada suatu](https://reader030.fdocuments.net/reader030/viewer/2022040311/5d536a4c88c9931e398b51cc/html5/thumbnails/7.jpg)
77
Tipe Data Boolean
• Mempunyai nilai true dan false, operatornya : and,or ,not
• Deklarasi :• Var
nilai :boolean;Begin
nilai := true;---------------
end
![Page 8: Struktur Data - bufahnun.staff.gunadarma.ac.idbufahnun.staff.gunadarma.ac.id/Downloads/files/7099/Struktur+Data.pdf3 Data dan Algoritma • Tipe data adalah macam/isi data pada suatu](https://reader030.fdocuments.net/reader030/viewer/2022040311/5d536a4c88c9931e398b51cc/html5/thumbnails/8.jpg)
88
Tipe Data karakter
• Ditulis diantara tanda petik meliputi numerik,alfabet dan spesial karakter.
• Deklarasi:Var
karakter : char;Begin
karakter := ‘*”end
![Page 9: Struktur Data - bufahnun.staff.gunadarma.ac.idbufahnun.staff.gunadarma.ac.id/Downloads/files/7099/Struktur+Data.pdf3 Data dan Algoritma • Tipe data adalah macam/isi data pada suatu](https://reader030.fdocuments.net/reader030/viewer/2022040311/5d536a4c88c9931e398b51cc/html5/thumbnails/9.jpg)
99
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.
![Page 10: Struktur Data - bufahnun.staff.gunadarma.ac.idbufahnun.staff.gunadarma.ac.id/Downloads/files/7099/Struktur+Data.pdf3 Data dan Algoritma • Tipe data adalah macam/isi data pada suatu](https://reader030.fdocuments.net/reader030/viewer/2022040311/5d536a4c88c9931e398b51cc/html5/thumbnails/10.jpg)
1010
Tipe Data Pointer
• Variable yg berisi address di memory (RAM) dimana data disimpan, bukan berisi data ,deklarasinya diberi tanda ^.
• Deklarasi : typetipestring = string(40);pointerstring = ^tipestring;
• Varposisi := pointerstring;
• beginposisi^ := ‘Gunadarma
end
![Page 11: Struktur Data - bufahnun.staff.gunadarma.ac.idbufahnun.staff.gunadarma.ac.id/Downloads/files/7099/Struktur+Data.pdf3 Data dan Algoritma • Tipe data adalah macam/isi data pada suatu](https://reader030.fdocuments.net/reader030/viewer/2022040311/5d536a4c88c9931e398b51cc/html5/thumbnails/11.jpg)
1111
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 vitual prosessor.
• Misal : dalam bhs pemograman.
![Page 12: Struktur Data - bufahnun.staff.gunadarma.ac.idbufahnun.staff.gunadarma.ac.id/Downloads/files/7099/Struktur+Data.pdf3 Data dan Algoritma • Tipe data adalah macam/isi data pada suatu](https://reader030.fdocuments.net/reader030/viewer/2022040311/5d536a4c88c9931e398b51cc/html5/thumbnails/12.jpg)
1212
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.
![Page 13: Struktur Data - bufahnun.staff.gunadarma.ac.idbufahnun.staff.gunadarma.ac.id/Downloads/files/7099/Struktur+Data.pdf3 Data dan Algoritma • Tipe data adalah macam/isi data pada suatu](https://reader030.fdocuments.net/reader030/viewer/2022040311/5d536a4c88c9931e398b51cc/html5/thumbnails/13.jpg)
1313
Hubungan Struktur Data
• Tree/ hirarki, struktur elemennya mempunyai hubngan one to many
1
4
56
2 32
• Graph / Network, struktur yang elemenya mempunyai hubungan many to many.
• Misalnya :
4
1
3
5
2