📚 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

📥 Lihat Silabus Lengkap

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:

1. Menjelaskan konsep Abstract Data Type (ADT) dan menganalisis kompleksitas algoritma menggunakan notasi asimptotik
2. Mengimplementasikan struktur data linear (linked list, stack, queue) beserta operasi-operasinya dalam C++
3. Menerapkan teknik rekursi lanjut dan algoritma divide-and-conquer untuk menyelesaikan permasalahan komputasi
4. 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

1. Cormen, T.H., Leiserson, C.E., Rivest, R.L., & Stein, C. (2022). Introduction to Algorithms (4th Ed.). MIT Press.
2. Weiss, M.A. (2014). Data Structures and Algorithm Analysis in C++ (4th Ed.). Pearson.

Referensi Pendukung

3. Hubbard, J.R. (2000). Data Structures with C++ (Schaum's Outlines). McGraw-Hill.
4. Goodrich, M.T., Tamassia, R., & Mount, D.M. (2011). Data Structures and Algorithms in C++ (2nd Ed.). Wiley.

Sumber Online

• Visualgo - Visualizing Data Structures and Algorithms
• GeeksforGeeks - Data Structures

---

🛠️ 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