Minggu, 22 Februari 2026

Sylabus Struktur Data Using CPP

 



MingguTopik UtamaMateri Pembahasan
1Review Dasar C++ & MemoryPointer, reference, alamat memori, dan pengenalan alokasi memori dinamis.
2Abstract Data Type (ADT)Konsep ADT, penggunaan struct, dan dasar class dalam C++ untuk membungkus data.
3Analisis AlgoritmaPengenalan Notasi Big O ($O(1), O(n), O(\log n)$), efisiensi waktu, dan ruang.
4Singly Linked ListKonsep node, operasi insert (depan, belakang, tengah), dan traversal.
5Doubly & Circular Linked ListImplementasi list dua arah (prev & next) dan list melingkar.
6Stack (Tumpukan)Konsep LIFO, operasi push & pop, serta aplikasi stack (misal: pembalikan string/notasi postfix).
7Queue (Antrean)Konsep FIFO, operasi enqueue & dequeue, serta implementasi Circular Queue.
8UTS (Ujian Tengah Semester)Evaluasi materi minggu ke-1 hingga ke-7.
9Tree Part I: Binary TreeStruktur dasar pohon, terminologi (root, leaf, height), dan teknik traversal (In-order, Pre-order, Post-order).
10Tree Part II: BSTBinary Search Tree (BST): Logika pencarian data, penyisipan, dan penghapusan node.
11Priority Queue & HeapImplementasi Max-Heap dan Min-Heap serta hubungannya dengan antrean prioritas.
12Hashing & Hash TableFungsi Hash, teknik penanganan tabrakan data (Collision Handling) dengan Chaining atau Open Addressing.
13Graph Part I: IntroductionRepresentasi graf menggunakan Adjacency Matrix dan Adjacency List.
14Graph Part II: TraversalAlgoritma penelusuran graf: Breadth-First Search (BFS) dan Depth-First Search (DFS).
15Advanced Sorting & SearchingImplementasi Quick Sort atau Merge Sort, serta optimalisasi Binary Search pada struktur data.
16UAS (Ujian Akhir Semester)Evaluasi akhir (Proyek akhir atau ujian komprehensif).

Tidak ada komentar:

Posting Komentar

Sylabus Struktur Data Using CPP

  https://www.youtube.com/watch?v=PQrkEa5aK3I Minggu Topik Utama Materi Pembahasan 1 Review Dasar C++ & Memory Pointer, reference, alama...