Deskripsi Kelas
-
Apa Saja yang Akan Dipelajari?
Assalamualaikum Wr.Wb
Pada kesempatan pertama ini saya ingin menyampaikan di perkuliahan perdana mengenai Rencana Pembelajaran Semester (RPS) matakuliah Struktur Data. Berikut rinciannya :
A. Capaian Pembelajaran Matakuliah (CPMK)
- CPMK1: Menjelaskan konsep dasar dan peran struktur data dalam pemrograman.
- CPMK2: Mengidentifikasi dan membandingkan berbagai jenis struktur data linier dan nonlinier.
- CPMK3: Mengimplementasikan struktur data linier (array, linked list, stack, queue) dalambahasa pemrograman.
- CPMK4: Mengimplementasikan struktur data non-linier (tree, graph) dan algoritma yangterkait.
- CPMK5: Menganalisis kompleksitas waktu dan ruang dari operasi pada struktur data.
- CPMK6: Merancang solusi perangkat lunak yang memanfaatkan struktur data secara optimal.
B. Deskripsi Singkat
Mata kuliah ini membahas konsep, struktur, dan implementasi berbagai jenis struktur data yang digunakan dalam pemrograman komputer, termasuk array, linked list, stack, queue, tree, graph, hash table, heap, dan priority queue. Mahasiswa mempelajari cara memilih struktur data yang sesuai untuk suatu masalah, mengimplementasikannya dalam bahasa pemrograman, serta menganalisis efisiensi algoritma yang menggunakan struktur data tersebut
C. Materi Pembelajaran/pokok Bahasan
- Konsep dasar struktur data
- Struktur data linier: Array, Linked List, Stack, Queue
- Struktur data non-linier: Tree, Graph
- Hash Table dan penanganan collision
- Heap dan Priority Queue
- Analisis kompleksitas algoritma
- Studi kasus penerapan struktur data dalam pemrograman
D. Pustaka
- Mark Allen Weiss, Data Structures and Algorithm Analysis in C++, Pearson, 2014.
- Robert Lafore, Data Structures and Algorithms in Java, Sams Publishing, 2002.
- Michael T. Goodrich, Data Structures and Algorithms in Python, Wiley, 2013
E. Media Pembelajaran
- LCD Proyektor
- Modul Praktikum
- Bahasa Pemrograman C++/Java/Python
- IDE (Code::Blocks, Eclipse, PyCharm, atau sejenisnya)
Perhitungan penilaian didasarkan pada persentase :
Kehadiran : 20%
Tugas : 20%
UTS : 10%
UAS : 10
Proyek : 40%