Mata kuliah ini mengajarkan teknik-teknik dasar untuk abstraksi struktur data, algoritma-algoritma akses dan manipulasi struktur-struktur abstraksi tersebut; serta pengantar analisis kompleksitas eksekusi algoritma-algoritma tersebut.
Capaian Pembelajaran Mata Kuliah (CLO : Course Learning Outcome) dan Kemampuan pada Akhir Tahap Pembelajaran (Sub CPMK)
Mahasiswa memahami dan mampu mengimplementasikan teknik-teknik dasar untuk abstraksi struktur data, algoritma-algoritma akses dan manipulasi struktur-struktur abstraksi tersebut; serta pengantar analisis kompleksitas eksekusi algoritma-algoritma tersebut.
CPMK/CLO :
- SUB CPMK/SUB CLO (Kemampuan pada Setiap Akhir Tahap Pembelajaran)
- Mahasiswa memahami cara pengukuran kompleksitas algoritma.
- Mahasiswa memahami pentingnya representasi data.
- Mahasiswa mengenal dan memahami struktur data yang umum seperti List, Stack, Queue, Tree, Hashtable, dan Graph.
- Mahasiswa dapat memilih struktur data yang tepat untuk permasalahan yang diberikan.
- Mahasiswa memahami perbedaan kinerja algoritma terkait struktur data.
- Mahasiswa memahami algoritma dasar dari permasalahan “searching” dan “sorting”.
- Mahasiswa dapat mengimplementasikan struktur data yang dibutuhkannya dan algoritma sesuai dengan struktur data tersebut.
- Mahasiswa mengenal dan memahami variasi struktur data dari struktur data yang dasar. Misalnya variasi struktur data tree yaitu AVL Tree, dan B-Tree.