Dasar Struktur Data.

Presentasi berjudul: "Dasar Struktur Data."— Transcript presentasi:

1 Dasar Struktur Data

2 Pengertian Struktur data
Model logika atau matematiks dari organisasi data tertentu SD adlh cara menyimpan/merepresentasikan data di dalam komputer agar bisa dipakai secara efisien SD adlh cara menyediakan tempat yang baik dan tersusun secara terstruktur agar data yang disimpan dapat dibaca dengan lebih mudah

3 Jenis Struktur Data Linier
SD yang hubungan antara elemen datanya dinyatakan dengan lokasi memori yg berurutan atau dengan pointer (ex) Non Linier SD yang hubungan antara elemen datanya dinyatakan dalam hubungan bertingkat atau tersusun dari simpul ke sisi (ex)

4 Operasi Struktur Data Traversing : Proses Mengunjungi record atau item
Searching : Proses mencari lokasi record atau item tertentu Inserting : menambah record baru Deleting : menghapus record dari struktur Sorting : menyusun record dalam urutan tertentu Mergining : menggabungkan dua file terurut menjadi satu file terurut Updateing : mengganti item di record dengan data baru

5 Array Array 1 Dimensi Penyajian Array dalam memori Pengurutan Array
Binary Search Array 2 Dimensi Array 3 Dimensi

6 List Berkait Menambah Simpul List Berkait Menghapus Simpul List Berkait

7 Two Way List Menambah (Insert) Simpul Two Way List Menghapus (Delete) Simpul Two Way List

8 Stack & Queue Stack -> Konsep Utama LAST IN FIRST OUT (LIFO)
Queue -> Konsep Utama FIRST IN FIRST OUT (FIFO)

9 Traversing Binary Tree
Preorder Inorder Postorder

10 PANJANG LINTASAN & ALGORITMA HUFFMAN’S
Menghitung Panjang lintasan (P) Note : Mengetahui jumlah simpul luar (NE) Mengetahui jumlah simpul dalam (NI) Mengetahui panjang lintasan simpul luar (LE) mengetahui panjang lintasan simpul dalam (LI) Mengetahui banyaknya simpul dalam (N) 14 9 5 4 2 3

11 GRAPH Menghitung Lintasan Terpendek
Tersusun dari Kumpulan Simpul (Vertex) dan sisi (Edge) Terminologi : Sisi ganda Loop Multigraph

12 Contoh SD Linier Array, Record, List Berkait, Stack dan Queue No Nama
1 Sifa 2 Dika 3 Hendra 4 Anya 5 Budi 6 Andan 7 Adrian No 1 2 3 4 5 6 7 Nama Sifa Dika Hendra Anya Budi Andan Adrian

13 Contoh SD Non Linier Tree dan Graph