sda-course
📚 Struktur Data dan Algoritma
Materi pembelajaran mata kuliah Struktur Data dan Algoritma untuk Program Studi Informatika, Universitas Pertahanan RI.
📋 Informasi Mata Kuliah
| Komponen | Keterangan |
|---|---|
| Kode | SDA201 |
| SKS | 3 SKS (2 Teori + 1 Praktikum) |
| Semester | 2 |
| Prasyarat | Dasar-Dasar Pemrograman (DDP101) |
| Pengampu | Anindito, S.Kom., S.S., S.H., M.TI., CHFI. |
📄 Silabus
Deskripsi Singkat
Mata kuliah ini membangun kemampuan mahasiswa dalam mengorganisasikan, menyimpan, dan memanipulasi data secara efisien menggunakan bahasa pemrograman C++. Mahasiswa akan mempelajari struktur data fundamental seperti linked list, stack, queue, tree, heap, dan hash table, serta berbagai algoritma sorting dan searching dengan analisis kompleksitas menggunakan notasi Big-O.
Capaian Pembelajaran
Setelah menyelesaikan mata kuliah ini, mahasiswa mampu:
- Menjelaskan konsep Abstract Data Type (ADT) dan menganalisis kompleksitas algoritma menggunakan notasi asimptotik
- Mengimplementasikan struktur data linear (linked list, stack, queue) beserta operasi-operasinya dalam C++
- Menerapkan teknik rekursi lanjut dan algoritma divide-and-conquer untuk menyelesaikan permasalahan komputasi
- Mengimplementasikan dan menganalisis berbagai algoritma sorting serta struktur data non-linear (tree, heap, hash table)
🎯 Daftar Materi Pembelajaran
Bagian 1: Fondasi dan Struktur Data Linear (Pertemuan 1-8)
| # | Topik | Modul | Slide | Latihan |
|---|---|---|---|---|
| 01 | Pengantar Struktur Data dan Review C++ Lanjut | 📖 | 🎬 | ✏️ |
| 02 | Analisis Algoritma dan Kompleksitas | 📖 | 🎬 | ✏️ |
| 03 | Linked List (Bagian 1) - Single Linked List | 📖 | 🎬 | ✏️ |
| 04 | Linked List (Bagian 2) - Double dan Circular Linked List | 📖 | 🎬 | ✏️ |
| 05 | Stack | 📖 | 🎬 | ✏️ |
| 06 | Queue | 📖 | 🎬 | ✏️ |
| 07 | Rekursi Lanjut dan Divide-and-Conquer | 📖 | 🎬 | ✏️ |
| 08 | Ujian Tengah Semester (UTS) | — | — | — |
Bagian 2: Sorting, Tree, dan Hash Table (Pertemuan 9-16)
| # | Topik | Modul | Slide | Latihan |
|---|---|---|---|---|
| 09 | Algoritma Sorting (Bagian 1) - Sorting Dasar | 📖 | 🎬 | ✏️ |
| 10 | Algoritma Sorting (Bagian 2) - Sorting Lanjut | 📖 | 🎬 | ✏️ |
| 11 | Tree dan Binary Tree | 📖 | 🎬 | ✏️ |
| 12 | Binary Search Tree (BST) | 📖 | 🎬 | ✏️ |
| 13 | Heap dan Priority Queue | 📖 | 🎬 | ✏️ |
| 14 | Hash Table | 📖 | 🎬 | ✏️ |
| 15 | Review dan Integrasi Struktur Data | 📖 | 🎬 | ✏️ |
| 16 | Ujian Akhir Semester (UAS) | — | — | — |
📖 Referensi
Referensi Utama
- Cormen, T.H., Leiserson, C.E., Rivest, R.L., & Stein, C. (2022). Introduction to Algorithms (4th Ed.). MIT Press.
- Weiss, M.A. (2014). Data Structures and Algorithm Analysis in C++ (4th Ed.). Pearson.
Referensi Pendukung
- Hubbard, J.R. (2000). Data Structures with C++ (Schaum’s Outlines). McGraw-Hill.
- Goodrich, M.T., Tamassia, R., & Mount, D.M. (2011). Data Structures and Algorithms in C++ (2nd Ed.). Wiley.
Sumber Online
🛠️ Cara Menggunakan Materi
📖 Membaca Modul
Klik link 📖 pada kolom Modul untuk membaca materi pembelajaran dalam format Markdown.
🎬 Melihat Slide Presentasi
Klik link 🎬 untuk membuka slide presentasi interaktif.
Navigasi Slide:
| Tombol | Fungsi |
|---|---|
→ atau Space |
Slide berikutnya |
← |
Slide sebelumnya |
Esc |
Overview semua slide |
F |
Mode fullscreen |
✏️ Mengerjakan Latihan
Klik link ✏️ untuk mengakses soal latihan beserta kunci jawaban.
📂 Struktur Repository
sda-course/
├── README.md # Halaman ini
├── LICENSE # Lisensi CC BY 4.0
├── silabus.md # Silabus lengkap
├── css/
│ └── unhan-theme.css # Tema slide
├── images/ # Gambar bersama
│
├── p01/ # Pertemuan 01: Pengantar & Review C++
│ ├── modul.md
│ ├── slide.html
│ ├── latihan.md
│ └── images/
│
├── p02/ # Pertemuan 02: Analisis Algoritma
│ └── ...
│
├── p03/ - p07/ # Pertemuan 03-07
│ └── ...
│
├── p09/ - p15/ # Pertemuan 09-15
│ └── ...
│
└── images/ # Gambar bersama
🔗 Tautan Penting
| Tautan | Keterangan |
|---|---|
| 🏠 Portal Utama | Daftar semua mata kuliah |
| 🎬 Mulai Slide | Slide pertemuan pertama |
License / Lisensi
This repository is licensed under the Creative Commons Attribution 4.0 International (CC BY 4.0).
You are free to:
- Share — copy and redistribute the material in any medium or format
- Adapt — remix, transform, and build upon the material for any purpose, even commercially
Under the following terms:
- Attribution — You must give appropriate credit to the author
Repositori ini dilisensikan di bawah Creative Commons Attribution 4.0 International (CC BY 4.0).
Anda bebas untuk:
- Berbagi — menyalin dan menyebarluaskan materi dalam bentuk atau format apapun
- Adaptasi — mengubah, menggubah, dan membuat turunan dari materi untuk tujuan apapun, termasuk komersial
Dengan ketentuan:
- Atribusi — Anda harus mencantumkan kredit kepada penulis
© 2026 Anindito