05 Feb 2025
05 Feb 2025 Silabus Matakuliah Administrator

Silabus Algoritma Struktur Data

Silabus Mata Kuliah: Algoritma dan Struktur Data
Program Studi: Teknik Komputer
Semester: 2
Jumlah SKS: 3 SKS

Deskripsi Mata Kuliah

Mata kuliah ini membahas dasar-dasar algoritma dan struktur data yang menjadi fondasi penting dalam pengembangan perangkat lunak. Topik meliputi analisis algoritma, struktur data linear seperti array, linked list, stack, dan queue, serta struktur data non-linear seperti tree dan graph. Mahasiswa juga akan belajar implementasi dan analisis efisiensi algoritma serta penerapannya dalam teknik komputer.

Capaian Pembelajaran

Setelah menyelesaikan mata kuliah ini, mahasiswa diharapkan mampu:

  1. Memahami konsep algoritma dan struktur data.
  2. Menganalisis efisiensi algoritma berdasarkan kompleksitas waktu dan ruang.
  3. Mengimplementasikan berbagai jenis struktur data dalam pemrograman.
  4. Mengaplikasikan algoritma dan struktur data untuk menyelesaikan masalah teknik komputer.

Rencana Pembelajaran Semester (RPS)

MingguTopikSubtopikMetode PembelajaranPenilaian
1Pendahuluan AlgoritmaDefinisi, karakteristik, dan representasi algoritmaCeramah, diskusiPartisipasi kelas
2Analisis AlgoritmaKompleksitas waktu dan ruang, notasi Big-OCeramah, latihanQuiz
3Struktur Data Dasar: ArrayOperasi pada array, kelebihan, dan kekuranganCeramah, latihanTugas individu
4Struktur Data Linear: Linked ListSingle, double, dan circular linked listPraktik, diskusiQuiz
5Struktur Data Linear: StackKonsep, implementasi, dan aplikasi stackCeramah, praktikTugas individu
6Struktur Data Linear: QueueQueue dan priority queue, implementasiCeramah, latihanQuiz
7RekursiKonsep, penggunaan rekursi, dan analisis efisiensiCeramah, praktikUjian Tengah Semester
8Struktur Data Non-Linear: TreeBinary tree, traversal, binary search tree (BST)Ceramah, latihanTugas
9Struktur Data Non-Linear: GraphRepresentasi graph, DFS, BFSCeramah, diskusiQuiz
10HashingHash table, collision handling, aplikasiCeramah, diskusiTugas individu
11Sorting AlgorithmsBubble sort, selection sort, insertion sort, merge sortPraktik, diskusiTugas
12Searching AlgorithmsLinear search, binary search, implementasiCeramah, latihanQuiz
13Aplikasi Struktur DataStudi kasus algoritma dan struktur data dalam teknik komputerDiskusi kelompokTugas kelompok
14Proyek AkhirPenyelesaian masalah berbasis algoritma dan struktur dataPresentasi kelompokPresentasi
15Ujian Akhir SemesterEvaluasi menyeluruhUjianNilai UAS

Referensi Utama

  1. Weiss, M. A. Data Structures and Algorithm Analysis in C++. Pearson.
  2. Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. Introduction to Algorithms. MIT Press.
  3. Sedgewick, R., & Wayne, K. Algorithms. Addison-Wesley.