Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu...
Transcript of Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu...
![Page 1: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/1.jpg)
Brigida Arie Minartiningtyas, M.Kom
![Page 2: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/2.jpg)
Struktur Data Struktur dan Data
Struktur suatu susunan, bentuk, pola atau bangunan
Data suatu fakta, segala sesuatu yang dapat dikodekan atau disimbolkan dengan kode-kode atau lambang-lambang yang telah disediakan di setiap komputer.
![Page 3: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/3.jpg)
Struktur Data Struktur data dasar/sederhana
Array
Record
Struktur data lanjut/majemuk, yang terdiri dari :
Linier : Stack, Queue, serta List dan Multilist
Non Linier : Pohon Biner dan Graph
![Page 4: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/4.jpg)
Latar Belakang Struktur data menjadi dasar dalam langkah awal
perancangan program
Algoritma + Struktur Data = Program
![Page 5: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/5.jpg)
Manfaat Algoritma yang lebih jelas dan tepat, sehingga
menjadikan program secara keseluruhan lebih efisien dan sederhana.
Membuat program lebih ringkas, lebih bersih, lebih elegan, lebih mudah dan lebih mampu berkinerja tinggi (karena efisien dalam penggunaan memori dan waktu)
![Page 6: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/6.jpg)
Program berjalan membutuhkan waktu beberapa detik, di mana struktur yang lain mungkin akan membutuhkan ribuan detik.
![Page 7: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/7.jpg)
Pengertian Struktur data adalah cara menyimpan atau
merepresentasikan data di dalam komputer agar bisa dipakai secara efisien
Data adalah representasi dari fakta dunia nyata
Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol
![Page 8: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/8.jpg)
Tipe Data Menunjukkan suatu nilai yang dapat digunakan oleh
suatu variabel / konstanta.
Tipe data yg tepat program dpt dieksekusi secara efektif
![Page 9: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/9.jpg)
Secara umum dikelompokkan atas 2 bagian :
Tipe data tunggal / sederhana
Integer
Real
Boolean
Karakter
Tipe data majemuk / campuran
String
![Page 10: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/10.jpg)
![Page 11: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/11.jpg)
Integer Nilai bilangan bulat (integer positif, integer negatif,
dan nol)
Turbo Pascal
![Page 12: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/12.jpg)
Operator Penjumlahan +
Pengurangan -
Perkalian *
Pembagian DIV
Sisa Hasil Bagi MOD
![Page 13: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/13.jpg)
Real Jenis data ini ditulis menggunakan titik desimal
Terdiri atas 2 bagian : mantissa (pecahan) & eksponen
Ex : 123000 = 0.123 * 106
Turbo Pascal : 1E-38 sampai 1E+38
![Page 14: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/14.jpg)
Operator Real Hampir sama dengan operator pada bilangan integer,
namun ada beberapa operator yang hanya bisa digunakan untuk bilangan real, misalnya:
Sqrt
![Page 15: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/15.jpg)
Boolean Tipe data logika yang memiliki dua nilai yaitu true dan
false
![Page 16: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/16.jpg)
Operator Operator Logika
Not
Or
And
Xor
![Page 17: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/17.jpg)
Operator Relasional
Lebih dari >
Kurang dari <
Lebih dari sama dengan >=
Kurang dari sama dengan <=
Tidak sama dengan <>
Sama dengan =
![Page 18: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/18.jpg)
Karakter Elemen dari suatu himpunan yang terdiri atas
bilangan, abjad dan simbol-simbol khusus
TURBO Pascal
Deklarasi dengan tipe Char
Ditulis diantara tanda petik tunggal
Ex : ‘A’, ‘a’, ‘!’, ‘%’, ‘5’
![Page 19: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/19.jpg)
STRING Barisan hingga simbol yang diambil dari himpunan
karakter
Campuran elemen-elemennya dibentuk dari karakter-karakter
Contoh :
Himpunan alphabet {A,A,1} -> string = (AB1), (A1B), (1AB),…dst.
Termasuk string Null ( empty / kosong ) = { }
![Page 20: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/20.jpg)
![Page 21: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/21.jpg)
Karakter dan String EBCDIC (Extended Binary Coded Decimal
Interchange Code)
Sistem peng-kode-an (mapping) yang menggunakan 8 binary digit (bit) untuk menyatakan suatu karakter dalam alfabet.
( 1 karakter = 8 bit )
Dalam 8 bit terdapat 28 (256) kemungkinan karakter yang dapat dibentuk
![Page 22: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/22.jpg)
ASCII ( American Standard Code For Information Interchange)
Cara peng-kode-an yang menggunakan 7 bit untuk menyatakan suatu karakter dalam alfabet.
( 1 karakter = 7 bit).
Dalam 7 bit terdapat 27 (128) kemungkinan karakter yang dapat dibentuk, separuh dari yang dimiliki EBCDIC.
![Page 23: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/23.jpg)
Bilangan Bulat/Integer Bilangan bulat tak bertanda
bilangan biner – oktal - heksadesimal
gray code
BCD (binary coded decimal)
Bilangan bertanda (Positif atau Negatif)
Sign/Magnitude (S/M)
2’s complement
![Page 24: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/24.jpg)
Terdapat persamaan dalam ketiga representasi tersebut berupa digunakannya MSB (most significant bit) sebagai penanda.
MSB bernilai ‘0’ untuk bilangan positif dan ‘1’ untuk bilangan negatif
![Page 25: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/25.jpg)
Sign Magnitude Salah satu storage mapping yang dapat dilakukan
terhadap integer
Digit untuk tanda integer positif atau negatif dan sebarisan digit untuk menyataka magnitude/besarnya.
Contoh
-7 = -111
+7 = +111
![Page 26: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/26.jpg)
![Page 27: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/27.jpg)
Sign-magnitude adalah metode yang umum digunakan untuk mempresentasikan tanda dalam bilangan float
Bagi kita mudah bekerja terhadap bilangan dalam bentuk sign-and-magnitude
Namun apabila dilakukan penjumlahan dengan kedua operand berbeda tanda, penjumlahan akan beralih menjadi pengurangan yang kadang-kadang menimbulkan kesukaran
Solusi COMPLEMENT
![Page 28: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/28.jpg)
COMPLEMENT Merubah tanda negatif pada bilangan pengurangan
menjadi tanda positif
X’ adalah complement dari X terhadap R ( R ‘s complement dari X ) bila
X + X’ = R.
X’ = R – X menyatakan integer negatif -X.
![Page 29: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/29.jpg)
Representasi negatif dari suatu bilangan diperoleh dari bentuk positifnya dengan mengubah bit pada MSB menjadi bernilai 1.
Contoh
+3 = 00011
-3 = 10011
![Page 30: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/30.jpg)
Two’s Complement Contoh : 0101100
Langkah pertama : mulai dari kanan, temukan angka ‘1’ yang pertama
Balikkan semua bit yang ada di sebelah kiri angka ‘1’ tersebut
Hasil : 1010100
![Page 31: Brigida Arie Minartiningtyas, M · PDF fileStruktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat](https://reader031.fdocuments.net/reader031/viewer/2022030400/5a72e7df7f8b9aa7538e168d/html5/thumbnails/31.jpg)