|
KEMENTERIAN PENDIDIKAN TINGGI, SAINS, DAN TEKNOLOGI
UNIVERSITAS NEGERI PADANG
– FAKULTAS TEKNIK
– PROGRAM STUDI PENDIDIKAN TEKNIK INFORMATIKA (S1)
|
||||||
| RENCANA PEMBELAJARAN SEMESTER | |||||||
| MATA KULIAH (MK) | KODE | Rumpun MK | BOBOT (sks) | SEMESTER | Tgl Penyusunan | ||
| Struktur Data | TIK.61.0010 | - | 0 | 2 | 2 | - | |
| OTORISASI / PENGESAHAN | Dosen Pengembang RPS | Koordinator RMK | Koordinator Prodi | ||||
| - | - | - | Dr. Dedy Irfan S.Pd., M.Kom. | ||||
| Capaian Pembelajaran |
CPL-PRODI yang dibebankan pada MK | |
| CPL | - | |
| Capaian Pembelajaran Mata Kuliah (CPMK) | ||
| CPMK 1 | Mahasiswa mampu mengidentifikasi dan menjelaskan konsep dasar struktur data pada tingkat tinggi untuk memahami fondasi pengembangan algoritma | |
| CPMK 2 | Mahasiswa mampu menerapkan konsep array dan string untuk memecahkan masalah pemrograman tingkat menengah dan dapat mengoptimalkan kinerja program | |
| CPMK 3 | Mahasiswa mampu memahami serta mengimplementasikan struktur data kompleks seperti struct, union, dan pointer untuk menyelesaikan permasalahan pemrograman | |
| CPMK 4 | Mahasiswa mampu merancang dan mengimplementasikan linked list beserta operasinya untuk menyelesaikan masalah pemrograman | |
| CPMK 5 | Mahasiswa mampu menerapkan konsep stack dan berbagai jenis queue dalam menyelesaikan masalah pemrograman tingkat menengah dan dapat mengoptimalkan penggunaan dalam konteks tertentu | |
| CPMK 6 | Mahasiswa mampu merancang dan mengimplementasikan struktur pohon (tree), termasuk binary tree dan multiway search tree, serta memahami operasinya dalam pemrograman | |
| CPMK 7 | Mahasiswa mampu mengimplementasikan konsep heaps untuk menyelesaikan masalah pemrograman tingkat menengah hingga tinggi dengan mempertimbangkan efisiensi dan kompleksitas | |
| CPMK 8 | Mahasiswa mampu merancang dan mengelola struktur graf serta dapat menerapkan operasinya dalam menyelesaikan masalah pemrograman tingkat menengah hingga tinggi | |
| CPMK 9 | Mahasiswa mampu menerapkan konsep pencarian dan pengurutan dalam pemrograman tingkat menengah dan tinggi dengan memperhatikan efisiensi dan keterkaitan antar-algoritma | |
| CPMK 10 | Mahasiswa mampu merancang program berbasis hashing dan memiliki pemahaman mendalam terhadap penanganan collition, serta dapat membuat program berbasis penyusunan dan pengaturan berkas (files) dalam pemrograman tingkat menengah dengan memperhatikan efisiens | |
| Kemampuan akhir tiap tahapan belajar (Sub-CPMK) | ||
| SUB CPMK | - | |
| Matriks CPL ke CPMK |
|
| Deskripsi Singkat Mata Kuliah |
Matakuliah ini memberikan pengetahuan mengaplikasikan konsep, prinsip, dan penerapan struktur data sebagai perangkat penyelesaian masalah dalam bidang teknik teknologi informasi dan merancang serta menginterpretasikan data perangkat lunak dibidang teknologi informasi. Materi mata kuliah meliputi dasar struktur data, array, string struct, union, pointer, linked list, stack, Queue, Tree, Efficient Binary Tree, multiway search tree, Heap, Graph, searching, sorting, Hashing dan collition serta File dan organisasinya, sehingga dapat menerapkannya dalam persoalan pemrograman. |
| Pustaka | Utama: |
| - | |
|
Pendukung: (Jika diperlukan)
-
|
|
| Dosen Pengampu |
- |
| Mata kuliah syarat |
- |
| Minggu Ke- | SUB-CPMK (Kemampuan Akhir Yang Diharapkan) | Penilaian | Bentuk Pembelajaran, Metode Pembelajaran, Penugasan Mahasiswa [Estimasi Waktu] |
Materi Pembelajaran [Rujukan] |
Bobot Penilaian (%) |
||
|---|---|---|---|---|---|---|---|
| Indikator | Teknik & Kriteria | Luring (Tatap Muka) | Daring (Online) | ||||
| - | - | - | - | - | - | - | 0 |
| UTS | |||||||
| UAS | |||||||