Transcript Materi Dasar Struktur Data

Dasar Struktur Data
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
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)
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
Array
•
•
•
•
•
•
Array 1 Dimensi
Penyajian Array dalam memori
Pengurutan Array
Binary Search
Array 2 Dimensi
Array 3 Dimensi
List Berkait
• Menambah Simpul List
Berkait
• Menghapus Simpul List
Berkait
Two Way List
• Menambah (Insert) Simpul Two
Way List
• Menghapus (Delete) Simpul Two
Way List
Stack & Queue
• Stack -> Konsep Utama
LAST IN FIRST OUT (LIFO)
• Queue -> Konsep Utama
FIRST IN FIRST OUT (FIFO)
TREE
• Traversing Binary Tree
 Preorder
 Inorder
 Postorder
PANJANG LINTASAN & ALGORITMA
HUFFMAN’S
• Menghitung Panjang lintasan (P)
14
9
5
5
4
2
3
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)
GRAPH
• Menghitung Lintasan Terpendek
• Tersusun dari Kumpulan Simpul (Vertex) dan
sisi (Edge)
• Terminologi :
 Sisi ganda
 Loop
 Multigraph
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
Nama
Sifa
Dika
Hendra Anya
4
5
6
7
Budi
Andan
Adrian
Contoh SD Non Linier
• Tree dan Graph