Transcript Struktur Data - MUH.AFDAN SYARUR

STRUKTUR DATA
1
Nurdiansah PTIK 09
Tujuan
 Meningkatkan pemahaman pengetahuan
mengenai teori dasar struktur data dan
penanganan data
 Meningkatkan pengetahuan mengenai
pembuatan algoritma dan penggunaan
struktur data dalam pemrograman
2
Nurdiansah PTIK 09
Cont’…
Adapun materi yang akan
di bahas dalam blog ini
yaitu sebagai berikut :
3
Nurdiansah PTIK 09
Materi
4
No.
Materi
Sub Materi
1.
Konsep dan Defenisi
2.
Array
3,
Record
4,
Linked List
- Tipe dan Defenisi
- Operasi Data
- Array Dimensi 1,2,3
- Array Mapping Function (AMF).
- Implementasi Array
- Fixed record
- Variant Record
- Operasi Record
- Memory Mapping
- Konsep pointer dan linked list.
- Operasi pointer dan linked list.
- Jenis linked list : single, double,
circular.
Nurdiansah PTIK 09
5
No.
Materi
Sub Materi
5.
Stack
- Operasi Stack
- Aplikasi Stack
6.
Queue
-Operasi Queue
- Aplikasi Queue
- Dequeue
- Priority Queue
7.
Struktur Data Linier
-Implementasi dengan Array
- Implementasi dengan list
8.
Struktur Data Non-linier (Tree)
-Terminologi Tree
- Karakteristik Tree
- Elemen elemen Tree
- Struktur Hirarki
- Traversal
- Binary Tree
- Operasi dan Implementasi
- Binary Search Tree (BST)
- AVL Tree
- Heap
- B-Tree
Nurdiansah PTIK 09
No.
Materi
Sub Materi
9.
Struktur Data Non-Linier (Graph)
-Terminologi Graph
- Representasi Graph
-Traversal : DFS & BFS
10.
Sorting
- Simple sort : Exchange, selection,
insert.
- Advanced Sort : Quick , heap dan radix
11.
Searching
- Sequential, Binary dan Fibonacci
12.
Hashing
- Fungsi Hashing
- Teknik Rehashing
6
Nurdiansah PTIK 09
TO BE CONTINUE…
7
Nurdiansah PTIK 09