Bismillaahirrohmaanirrohiim — Assalaamu 'alaykum Warohmatullohi Wabarokaatuh

Struktur Data 130205RP3 | 3 SKS | Semester 2 | Kurikulum 2021 | Genap 2025/2026 Fakultas Ilmu Komputer (FIKOM) Program Studi Teknik Informatika Universitas Muslim Indonesia (UMI) Kelas B1 & B3

---

Deskripsi Mata Kuliah

Mata kuliah Struktur Data merupakan fondasi esensial dalam ilmu komputer yang mempelajari cara menyimpan, mengorganisasi, dan mengelola data secara efisien di dalam memori komputer. Mata kuliah ini adalah kelanjutan langsung dari Algoritma Pemrograman (Semester 1) dan menjadi bekal wajib sebelum mempelajari mata kuliah lanjutan seperti Algoritma dan Pemrograman Lanjut, Basis Data, dan Kecerdasan Buatan.

Dalam mata kuliah ini mahasiswa akan memahami konsep Abstract Data Type (ADT), implementasi berbagai struktur data linear dan non-linear, serta analisis efisiensi algoritma menggunakan notasi Big-O. Cakupan materi meliputi List, Stack, Queue, Deque, Tree (Binary Tree & BST), Graph, Hash Table, dan Heap — seluruhnya diimplementasikan menggunakan bahasa pemrograman C++.

Perkuliahan dilaksanakan selama 16 pertemuan yang terbagi atas 4 pertemuan teori di kelas dan 12 pertemuan praktikum di laboratorium komputer. Kegiatan mencakup tatap muka, guided coding, latihan mandiri, tugas praktikum, proyek mini terintegrasi, serta ujian praktikum akhir. Seluruh materi, tugas, kuis, dan daftar kehadiran dapat diakses melalui LMS KALAM UMI ini.

---

Tujuan Pembelajaran

Setelah menyelesaikan mata kuliah ini, mahasiswa diharapkan mampu:

1. Menjelaskan konsep Abstract Data Type (ADT) serta karakteristik, operasi, dan kapan digunakan masing-masing struktur data linear: List, Stack, Queue, dan Deque.
2. Mengimplementasikan operasi dasar Binary Tree dan Binary Search Tree (BST) — insert, search, delete — serta merepresentasikan graf menggunakan adjacency list/matrix dan menerapkan BFS/DFS untuk pemecahan masalah.
3. Menganalisis kompleksitas algoritma menggunakan notasi Big-O, Big-Ω, dan Big-Θ pada operasi struktur data yang relevan, serta menilai time-space trade-off dalam memilih algoritma dan struktur data.
4. Merancang dan mengimplementasikan hash table dengan penanganan collision (chaining dan linear probing) untuk kebutuhan lookup yang efisien.
5. Mengembangkan priority queue berbasis heap, menerapkan heapsort, dan mengintegrasikannya dalam solusi komputasi yang relevan.
6. Mengintegrasikan berbagai struktur data dalam satu solusi sistem nyata melalui proyek mini semester.

---

Referensi & Sumber Belajar

1. Cormen, T.H., Leiserson, C.E., Rivest, R.L., & Stein, C. Introduction to Algorithms, 4th ed. MIT Press, 2022. — Referensi utama internasional
2. Sedgewick, R., & Wayne, K. Algorithms, 4th ed. Addison-Wesley Professional, 2011.
3. Stroustrup, B. The C++ Programming Language, 4th ed. Addison-Wesley Professional, 2013. — Referensi bahasa C++
4. cppreference.com — Dokumentasi lengkap STL C++: vector, list, stack, queue, deque, priority_queue, unordered_map. Tersedia di: https://en.cppreference.com/
5. visualgo.net — Visualisasi interaktif struktur data: Linked List, BST, Graph, Heap, Hash Table. Tersedia di: https://visualgo.net/
6. Modul & materi perkuliahan yang disediakan dosen melalui LMS KALAM UMI.

---

Dosen Pengampu & Informasi Kelas

Siska Anraeni, S.Kom., M.T., MCF. Dosen Teknik Informatika — FIKOM UMI

Informasi terkini pelaksanaan perkuliahan (jadwal, pengumuman, dan diskusi) akan disampaikan melalui grup WhatsApp kelas. Pastikan Anda telah bergabung sebelum perkuliahan dimulai.

🟢 Grup WhatsApp Struktur Data B1 & B3

Wassalaamu 'alaykum Warohmatullohi Wabarokaatuh.