pengantar sd
DESCRIPTION
Struktur DataTRANSCRIPT
![Page 1: Pengantar SD](https://reader036.vdokumen.com/reader036/viewer/2022082613/563db93f550346aa9a9b7dcf/html5/thumbnails/1.jpg)
Struktur Data
![Page 2: Pengantar SD](https://reader036.vdokumen.com/reader036/viewer/2022082613/563db93f550346aa9a9b7dcf/html5/thumbnails/2.jpg)
Struktur Data
• Definisi• Tujuan• Keunggulan• Kekurangan
![Page 3: Pengantar SD](https://reader036.vdokumen.com/reader036/viewer/2022082613/563db93f550346aa9a9b7dcf/html5/thumbnails/3.jpg)
Definisi
DATA = representasi dari fakta dunia nyataPengertian data ini menyiratkan suatu nilai yang bisa dinyatakan dalam bentuk konstanta /variable.Konstanta digunakan untuk menyatakan nilai tetap sedangkan variable digunakan dalam program untuk menyatakan nilai yang dapat berubah-ubah selang eksekusi berlangsung.
![Page 4: Pengantar SD](https://reader036.vdokumen.com/reader036/viewer/2022082613/563db93f550346aa9a9b7dcf/html5/thumbnails/4.jpg)
Empat istilah data :• Tipe data adalah jenis atau macam data di dalam
suatu variable dalam bahasa pemrograman.• Objek data mengacu kumpulan elemen, D
(domain).• Representasi data : Suatu mapping dari struktur
data ‘d’ ke suatu set ke struktur data ‘e’ (d===e) misal bolean di representasikan dalam 0 dan 1.
• Struktur data biasa dipakai untuk mengelompokan beberapa informasi yang terkait menjadi sebuah kesatuan.
![Page 5: Pengantar SD](https://reader036.vdokumen.com/reader036/viewer/2022082613/563db93f550346aa9a9b7dcf/html5/thumbnails/5.jpg)
Tipe data sederhana
• Data sederhana tunggal. Misalnya : Integer, real / float, Boolean dan character.
• Data sederhana majemuk. Misalnya : String.
![Page 6: Pengantar SD](https://reader036.vdokumen.com/reader036/viewer/2022082613/563db93f550346aa9a9b7dcf/html5/thumbnails/6.jpg)
Struktur Data
• Sebuah bagian dari ilmu pemrograman dasar.• suatu koleksi / kelompok data yang dapat di
karakteristikan oleh organisasi serta operasi yang di definisikan terhadapnya
• Dalam teknik pemrograman,struktur data berarti tata letak yang berisi kolom-kolom data,baik itu kolom yang tampak oleh pengguna (user) ataupun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna
![Page 7: Pengantar SD](https://reader036.vdokumen.com/reader036/viewer/2022082613/563db93f550346aa9a9b7dcf/html5/thumbnails/7.jpg)
Struktur data meliputi
• Struktur data sederhana, misalnya array dan Record.
• Struktur data majemuk, yang terdiri :– Linier : Stack, Queue, serta List
dan Multilist– Non Linier : Pohon Biner dan Graph
![Page 8: Pengantar SD](https://reader036.vdokumen.com/reader036/viewer/2022082613/563db93f550346aa9a9b7dcf/html5/thumbnails/8.jpg)
Struktur data standar yang biasanya digunakan
• ADT , Array , Struk• List linier (Linked List) dan variasinya• Multilist• Stack (Tumpukan)• Queue (Antrian)• Tree ( Pohon )• Graph ( Graf )
![Page 9: Pengantar SD](https://reader036.vdokumen.com/reader036/viewer/2022082613/563db93f550346aa9a9b7dcf/html5/thumbnails/9.jpg)
• Struktur Data berada pada level pemrograman dimana digunakan untuk tempat penyimpanan data yang digunakan oleh program terkait dengan alokasi di memori. Struktur alokasi di memori untuk menyimpan data yang sedang digunakan oleh program.
![Page 10: Pengantar SD](https://reader036.vdokumen.com/reader036/viewer/2022082613/563db93f550346aa9a9b7dcf/html5/thumbnails/10.jpg)
Tujuan
• Untuk membuat sebuah struktur pemyimpanan data di memori yang digunakan saat program dijalankan agar penggunaan space di memori dapat dilakukan secara optimal, cepat dalam pencarian dan retrieving serta diolah sesuai tujuan.
![Page 11: Pengantar SD](https://reader036.vdokumen.com/reader036/viewer/2022082613/563db93f550346aa9a9b7dcf/html5/thumbnails/11.jpg)
Pembuatan Struktur Data
Untuk membuat menjadi struktur data, kita harus melakukan dulu aktivitas terhadap objek data• Mendeskkripsikan kumpulan operasi sah yang
diterapkan ke elemen-elemen objek data.• Menunjukan mekanisme kerja operasi-operasi
Struktur data = Objek data + { Operasi manipulasi }
![Page 12: Pengantar SD](https://reader036.vdokumen.com/reader036/viewer/2022082613/563db93f550346aa9a9b7dcf/html5/thumbnails/12.jpg)
Tahap Pembuatan
• Spesifikasi• Implementasi• Pemrograman
![Page 13: Pengantar SD](https://reader036.vdokumen.com/reader036/viewer/2022082613/563db93f550346aa9a9b7dcf/html5/thumbnails/13.jpg)
Spesifikasi
Pendeskripsian / spesifikasi struktur data menyatakan apa yang dapat dilakukan struktur data, bukan cara penerapannya. Pendeskripsian ini melibatkan level logic sehingga dapat digunakan konvensi matematika untuk menyatakan sifat-sifat struktur data yang dikehendaki.Spesifikasi dapat dilakukan dengan dua cara, yaitu :–Spesifikasi secara formal–Spesifikasi secara informal
![Page 14: Pengantar SD](https://reader036.vdokumen.com/reader036/viewer/2022082613/563db93f550346aa9a9b7dcf/html5/thumbnails/14.jpg)
Implementasi
Implementasi menyatakan cara penerapan struktur data dengan struktur data yang telah ada.Implementasi struktur data adalah proses pendefinisian tipe data abstrak sehingga semua operasi dapat dieksekusi computer. Implementasi struktur penyinpanan item-item data serta algoritma-algoritma untuk implementasi operasi-operasi sehingga menjamin terpenuhinya karakteristik struktur data, relasi item-item data atau invariant pada struktur data itu.
![Page 15: Pengantar SD](https://reader036.vdokumen.com/reader036/viewer/2022082613/563db93f550346aa9a9b7dcf/html5/thumbnails/15.jpg)
Pemrograman
Pemrograman terstruktur adalah penerjemahan menjadi pernyataan di bahasa pemrograman tertentu. Prosesnya terdiri dari :• Deklarasi yang mendefinisikan objek-
objek data dan hubungannya…• Pembuatan prosedur / rutin untuk
operasi-operasi dasar yang menjaga invariant pada struktur data itu .
![Page 16: Pengantar SD](https://reader036.vdokumen.com/reader036/viewer/2022082613/563db93f550346aa9a9b7dcf/html5/thumbnails/16.jpg)