Dokumen tersebut membahas tentang struktur data, yang meliputi tujuan pembelajaran struktur data seperti meningkatkan pemahaman teori dasar dan penggunaannya dalam pemrograman. Materi yang dibahas antara lain konsep array, record, linked list, stack, queue, tree, graph, sorting, searching, dan hashing beserta sub materinya.
2. Tujuan
Meningkatkan pemahaman
pengetahuan mengenai teori dasar
struktur data dan penanganan data
Meningkatkan pengetahuan
mengenai pembuatan algoritma
dan penggunaan struktur data
dalam pemrograman
2
3. Cont’…
Adapun materi yang
akan di bahas dalam
blog ini yaitu sebagai
berikut :
3
4. Materi
No. Materi Sub Materi
1. Konsep dan - Tipe dan Defenisi
Defenisi - Operasi Data
2. Array - Array Dimensi 1,2,3
- Array Mapping Function
(AMF).
- Implementasi Array
3, Record - Fixed record
- Variant Record
- Operasi Record
- Memory Mapping
4, Linked List - Konsep pointer dan linked
list.
Nurdiansah PTIK 09
- Operasi pointer dan linked
4
list.
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
5 Nurdiansah PTIK 09 - B-Tree
6. No. Materi Sub Materi
9. Struktur Data Non-Linier -Terminologi Graph
(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