Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Dasar Struktur Data. Pengertian Struktur data Model logika atau matematiks dari organisasi data tertentu SD adlh cara menyimpan/merepresentasikan data.

Presentasi serupa


Presentasi berjudul: "Dasar Struktur Data. Pengertian Struktur data Model logika atau matematiks dari organisasi data tertentu SD adlh cara menyimpan/merepresentasikan 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)ex Non Linier SD yang hubungan antara elemen datanya dinyatakan dalam hubungan bertingkat atau tersusun dari simpul ke sisi (ex)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 TREE 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)

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 NoNama 1Sifa 2Dika 3Hendra 4Anya 5Budi 6Andan 7Adrian No NamaSifaDikaHendraAnyaBudiAndanAdrian

13 Contoh SD Non Linier Tree dan Graph


Download ppt "Dasar Struktur Data. Pengertian Struktur data Model logika atau matematiks dari organisasi data tertentu SD adlh cara menyimpan/merepresentasikan data."

Presentasi serupa


Iklan oleh Google