Algoritma dan Struktur Data
Pada mata kuliah ini, bertujuan agar :
- mahasiswa mampu menyusun spesifikasi dan mengimplementasikan tipe data abstrak dalam bahasa C.
- mahasiswa mampu menerapkan tipe data abstrak dalam permasalahan yang nyata.
- mahasiswa mampu menerapkan algoritma Greedy, Branch and Bound, Recurrence.
- Pendahuluan >> Pointer dalam C, Linear Linked List, Linked Data Structures Lain.
- Pengenalan Rekursi >> Konsep Berpikir Rekursif, Permasalahan Umum dalam Rekursi, Aspek Kuantitatif dalam Rekursi.
- Struktur Data Linier - Stack dan Queue >> Konsep Dasar Stack, Tipe Data Abstrak untuk Stack dan Queue, Penggunaan dan Implementasi Stack, Implementasi Rekursi Menggunakan Stack, Penggunaan dan Implementasi Queue.
- List, String, dan Alokasi Memori Dinamis >> Konsep dan Implementasi List, Konsep dan Implementasi Strings, Perbedaan Alokasi Memori Statis dan Dinamis, Konsep dan Implementasi Alokasi Memori Dinamis.
- Tree >> Konsep Dasar dan Terminologi, Binary Tree, Representasi Binary Tree, Heap dan Priority Queue, Binary Tree Traversal, Binary Search Tree, AVL Tree, Two-Three Tree, Huffman Codes.
- Graphs >> Konsep Dasar dan Terminologi, Representasi Graph, Graph Searching, Topological Ordering, Shortest Path, Task networks. Hashing; Pengenalan dan Konsep Hashing, Algoritma Hashing.
- Sorting >> Metode Sorting Priority Queue, Metode Divideand-Conquer, Metode Insert and Sort, Address Calculation Sorting, Metode Sorting Lainnya, Perbandingan Performance antar Metode Sorting.
- Rekursi Lanjut >> Pembuatan Parser dengan Menggunakan Rekursi, Translasi Infix ke Postfix.
0 comments:
Post a Comment