UNIVERSITAS AMIKOM YOGYAKARTA
FAKULTAS ILMU KOMPUTER
PROGRAM STUDI SISTEM INFORMASI

RPS-S1SI-SI025
RENCANA PEMBELAJARAN SEMESTER
MATA KULIAH (MK) KODE Rumpun MK BOBOT (sks) SEMESTER Tanggal Penyusunan
STRUKTUR DATA SI025 Data Structure, Algorithm, and Complexity 2 2 3 13 Sep 2024
Pengesahan Dosen Pengembang RPS Koordinator RMK Ka PRODI

Ninik Tri Hartanti, M.Kom
Agung Nugroho, M.Kom
Anggit Dwi Hartanto, M.Kom
Capaian Pembelajaran CPL-PRODI yang dibebankan pada MK
CPL10 Mampu mengimplementasikan desain grafis, struktur data dan algoritma, dasar-dasar sistem komputasi, serta sistem operasi dan jaringan pada suatu studi kasus sebagai dasar aplikasi interaktif atau sistem informasi
CPL12 Mampu menjelaskan pemahaman mengenai konsep desain grafis, struktur data dan algoritma, dasar-dasar sistem komputasi, serta sistem operasi dan jaringan sebagai dasar aplikasi interaktif atau sistem informasi
Capaian Pembelajaran Mata Kuliah (CPMK)
CPMK29 Mengimplementasikan struktur data dan algoritma pada suatu studi kasus sebagai dasar sistem informasi
CPMK39 Menjelaskan pemahaman mengenai konsep struktur data dan algoritma sebagai dasar sistem informasi
Kemampuan akhir tiap tahapan belajar (Sub-CPMK)
sub.cpmk.SI025.CPMK29.1 Mampu menerapkan data terstruktur : array, struct, pointer ke dalam program/koding dengan menggunakan bahasa pemrograman C++
sub.cpmk.SI025.CPMK29.2 Mampu menerapkan algoritma sorting dan searching ke dalam program/koding dengan menggunakan bahasa pemrograman C++
sub.cpmk.SI025.CPMK29.3 Mampu menerapkan tentang stack dan queue ke dalam program/koding dengan menggunakan bahasa pemrograman C++
sub.cpmk.SI025.CPMK29.4 Mampu menerapkan tentang pointer dan linked list ke dalam program/koding dengan menggunakan bahasa pemrograman C++
sub.cpmk.SI025.CPMK39.1 Mampu menjelaskan pemahaman tentang struktur data, Array, Struct, dan Pointer
sub.cpmk.SI025.CPMK39.2 Mampu menjelaskan pemahaman algoritma sorting dan searching
sub.cpmk.SI025.CPMK39.3 Mampu menjelaskan pemahaman tentang struktur stack , queue dan linked list
Korelasi CPMK terhadap Sub-CPMK
CPMK39 sub.cpmk.SI025.CPMK39.1
sub.cpmk.SI025.CPMK39.2
sub.cpmk.SI025.CPMK39.3
CPMK29 sub.cpmk.SI025.CPMK29.1
sub.cpmk.SI025.CPMK29.2
sub.cpmk.SI025.CPMK29.3
sub.cpmk.SI025.CPMK29.4
Deskripsi Singkat MK Matakuliah Struktur data merupakan matakuliah wajib untuk semester 3, kelanjutan dari mata kuliah Pemrograman Terstruktur di semester 2. Perkuliahan diselenggarakan sebanyak 28 kali pertemuan dalam satu semester, yang terdiri dari 14 kali pertemuan teori dan 14 pertemuan praktikum, dengan ditambah 2 kali pertemuan yang dikhususkan untuk pelaksanaan UTS (Ujian Tengah Semester) dan UAS (Ujian Akhir Semester). Materi ajar yang diberikan dalam matakuliah ini diantaranya adalah tentang konsep, teknik dan manipulasi pengorganisasian sebuah data yang diterapkan ke dalam sebuah bahasa pemrograman yang digunakan, yaitu Bahasa pemrograman C++. Pengorganisasian data tersebut diantaranya adalah penerapan array, record, struct dan juga memberi pemahaman konsep tentang jenis-jenis pengurutan data (sorting), pencarian data (searching), penyusunan data secara tumpukan (stack) atau antrian (queue). Perkuliahan diawali dengan menjelaskan kontrak perkuliahan, tugas, pentingnya mempelajari pengorganisasian data dengan menerapkan metode pengurutan, pencarian dan penyusunan data, referensi, presentasi, serta penilaian akhir.
Bahan Kajian : Materi Pembelajaran Array, searching, sorting, struct, pointer, stack, queue dan linked list dengan bahasa pemrograman C++ serta compiler menggunakan MinGW atau Dev. C++
Pustaka Utama
  • 1. Utami, Ema, Prof.,Dr.,S.Si., M.Kom; Mega, Windha. (2017). Langkah Mudah Belajar Struktur Data Menggunakan C/C++.Yogyakarta: Elex Media
Pendukung
  • 2. Vinu V das, M E S College of Engineering. (2006). Principles of Data Structures Using C and C++. Diakses 15 September 2022, dari https://repository.dinus.ac.id/docs/ajar/Principles_of_Data_Structures_Using_C_and_C++.pdf
  • 3. Department of Information Technology. 2018. Digital Notes On Data Structure Using C++. Diakses 15 September 2022, dari https://mrcet.com/downloads/digital_notes/IT/DATA%20STRUCTURES%20USING-18.pdf
  • 4. Cliffor A. Shaffer. Januari 2012. Data structures And Algorithm Analysis. Diakses 16 September 2022
  • 5. Modul Praktikum Struktur Data
Dosen Pengampu Ali Mustopa, M.Kom; Krisnawati, S.Si., M.T; Ninik Tri Hartanti, M.Kom; Windha Mega Pradnya Dhuhita, M.Kom; Stevi Ema Wijayanti, M.Kom;
Mata Kuliah Syarat Pemrograman Terstruktur (SI018 )
Pertemuan Ke Kemampuan akhir tiap tahapan belajar (Sub-CPMK) Penilaian Bentuk Pembelajaran; Metode Pembelajaran; Penugasan Mahasiswa; Materi Pembelajaran Bobot Penilaian
Indikator Kriteria & Teknik Luring Daring
1 sub.cpmk.SI025.CPMK39.1-Mampu menjelaskan pemahaman tentang struktur data, Array, Struct, dan Pointer 1. Ketepatan menjelaskan definisi tentang struktur data 2. Ketepatan menjelaskan definisi tentang array. 3. Ketepatan menjelaskan definisi tentang struct Kriteria
1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++
Teknik
tugas teori 		Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Proses Belajar,[PB=60 Menit]
Penugasan,Kuis,[K=30 Menit]
Pemahaman materi mandiri,Kegiatan Mandiri,[PM=70 Menit]
 Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Ceramah Langsung,[C=60 Menit]
Penugasan,Kuis,[K=30 Menit]
Pemahaman materi mandiri,Kegiatan Mandiri,[PM=70 Menit]
 Topik
Pengenalan Struktur data, Array, Struct, dan Pointer
Sub Topik
1. Penjelasan Proses Belajar Secara teori dan atau praktikum. 2. Penjelasan Proses Penilaian dan Komposisi Penilaian 3. Penjelasan tentang Penugasan dan Metode Pengumpulan Tugas, Laporan Harian Lab, Responsi/Final Project. 4. Pengenalan konsep data dan struktur data. 5. Definisi array dan Sifat Array 6. Definisi struct dan karakteristik struct 7. Definisi pointer dan karakteristik pointer 8. Format penulisan array, struct dan pointer (sintaks penulisan) dalam bahasa pemrograman C++
  • [1] Hal:
  • [2] Hal: 207-211
  • [4] Hal: 311-349
1
3
2 sub.cpmk.SI025.CPMK29.1-Mampu menerapkan data terstruktur : array, struct, pointer ke dalam program/koding dengan menggunakan bahasa pemrograman C++ 1. Ketepatan mendemonstrasik an penerapan array 1 dimensi dan 2 dimensi dalam bahasa C++ dengan program bersifat dinamis ataupun statis. 2. Ketepatan mendemonstrasikan penerapan struct dan pointer dalam bahasa C++ dengan program bersifat dinamis ataupun statis Kriteria
1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++ 3. Ketepatan dalam compile program dalam bahasa C++
Teknik
Tugas membuat program array dan struct untuk program statis dan dinamis 		Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Praktikum,Praktikum,[P=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
 Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Praktikum,Video Pembelajaran,[VA=20 Menit]
Praktikum,Praktikum Online,[PR=70 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
 Topik
Pengenalan Struktur data, Array, Struct, dan Pointer
Sub Topik
Penulisan array, struct dan pointer ke dalam bahasa pemrograman C++, Mengoperasikan data (elemen) array dalam bahasa pemrograman C++, Menerapkan struct dan pointer ke dalam bahasa pemrograman C++
  • [2] Hal: 207-211
  • [4] Hal: 311-349
  • [5] Hal:
2
4
5 sub.cpmk.SI025.CPMK39.1-Mampu menjelaskan pemahaman tentang struktur data, Array, Struct, dan Pointer 1. Ketepatan menjelaskan definisi tentang pointer 2. Ketepatan mejelaskan format penulisan pointer dalam sintaks penulisan 3. Ketepatan menjelaskan untuk macam-macam operasi pada pointer meliputi operasi penugasan, aritmatika, dan logika Kriteria
1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++
Teknik
Kuis pointer dengan operasi pointer, struct, dan fungsi 		Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Proses Belajar,[PB=60 Menit]
Penugasan,Kuis,[K=30 Menit]
Pemahaman materi mandiri,Kegiatan Mandiri,[PM=70 Menit]
 Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Ceramah Langsung,[C=60 Menit]
Penugasan,Kuis,[K=30 Menit]
Pemahaman materi mandiri,Kegiatan Mandiri,[PM=70 Menit]
 Topik
Pengenalan Struktur data, Array, Struct, dan Pointer
Sub Topik
1. Definisi pointer dan karakteristik pointer 2. Format penulisan pointer (sintaks penulisan) dalam bahasa pemrograman C++
  • [1] Hal:
  • [2] Hal: 153-164
  • [3] Hal: 7-9
  • [4] Hal: 231-239
2
7
6 sub.cpmk.SI025.CPMK29.1-Mampu menerapkan data terstruktur : array, struct, pointer ke dalam program/koding dengan menggunakan bahasa pemrograman C++ 1. Ketepatan mendemonstrasi k an penerapan array 1 dimensi dan 2 dimensi dalam bahasa C++ dengan program bersifat dinamis ataupun statis. 2. Ketepatan mendemonstrasi k an penerapan struct dan pointer dalam bahasa C++ dengan program bersifat dinamis ataupun statis Kriteria
1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++ 3. Ketepatan dalam compile program dalam bahasa C++
Teknik
Tugas membuat program statis dan dinamis dengan menerapkan pointer dalam array dan atau struct 		Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Praktikum,Praktikum,[P=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
 Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Praktikum,Video Pembelajaran,[VA=20 Menit]
Praktikum,Praktikum Online,[PR=70 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
 Topik
Pengenalan Struktur data, Array, Struct, dan Pointer
Sub Topik
1. Penulisan array, struct dan pointer ke dalam bahasa pemrograman C++ 2. Mengoperasikan data (elemen) array dalam bahasa pemrograman C++ 3. Menerapkan struct dan pointer ke dalam bahasa pemrograman C++
  • [2] Hal: 153-164
  • [3] Hal: 7-9
  • [4] Hal: 213-239
  • [5] Hal:
2
8
9 sub.cpmk.SI025.CPMK39.2-Mampu menjelaskan pemahaman algoritma sorting dan searching 1. Ketepatan menjelask an algoritma dari proses pengurutan data 2. Ketepatan dalam menjelaskan macam-macam algoritma pengurutan data seperti bubble sort, selection sort, dan insertion sort 3. Ketepatan menjelaskan algoritma dari proses pencarian data (searching) 4. Ketepatan menjelaskan tentang macam algoritma dalam proses searching diantaranya sequential search dan binary search dalam program bahasa C++ Kriteria
1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++
Teknik
Kuis sorting dan searching 		Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Proses Belajar,[PB=60 Menit]
Penugasan,Kuis,[K=30 Menit]
Pemahaman materi mandiri,Kegiatan Mandiri,[PM=70 Menit]
 Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Ceramah Langsung,[C=60 Menit]
Penugasan,Kuis,[K=30 Menit]
Pemahaman materi mandiri,Kegiatan Mandiri,[PM=70 Menit]
 Topik
Pengurutan data (Sorting) dan pencarian data (Searching)
Sub Topik
1. Konsep dasar proses pengurutan data (sorting) 2. Menerapkan algoritma proses pengurutan data (sorting) yaitu bubble sort, selection sort dan insertion sort ke dalam bahasa C++ 3. Konsep dasar proses pencarian data (searching) 4. Algoritma searching yaitu sequential search dan binary search
  • [1] Hal:
2
11
10 sub.cpmk.SI025.CPMK29.2-Mampu menerapkan algoritma sorting dan searching ke dalam program/koding dengan menggunakan bahasa pemrograman C++ Ketepatan mendemonstrasikan penerapan pointer dalam bahasa C++ Kriteria
1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++ 3. Ketepatan dalam compile program dalam bahasa C++
Teknik
Tugas Membuat program sorting 		Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Praktikum,Praktikum,[P=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
 Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Praktikum,Video Pembelajaran,[VA=20 Menit]
Praktikum,Praktikum Online,[PR=70 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
 Topik
Pengurutan data (Sorting) dan pencarian data (Searching)
Sub Topik
1. Konsep dasar dari struktur (struct) untuk pengelolaan data 2. Sintaks penulisan struct
  • [1] Hal:
  • [5] Hal:
2
12 sub.cpmk.SI025.CPMK29.2-Mampu menerapkan algoritma sorting dan searching ke dalam program/koding dengan menggunakan bahasa pemrograman C++ 1. Ketepatan menuliskan koding proses pengurutan data (sorting) seperti bubble sort, selection sort, dan insertion sort 2. Ketepatan menerapkan algoritma proses pengurutan data 3. Ketepatan menuliskan koding proses pencarian data (searching) sequential search dan binary search dalam program bahasa C++ 4. Ketepatan menerapkan algoritma proses pencarian data Kriteria
1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++ 3. Ketepatan dalam compile program dalam bahasa C++
Teknik
Tugas membuat program searching 		Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Praktikum,Praktikum,[P=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
 Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Praktikum,Video Pembelajaran,[VA=60 Menit]
Praktikum,Praktikum Online,[PR=30 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
 Topik
Pengurutan data (Sorting) dan pencarian data (Searching)
Sub Topik
1. Konsep dasar dari sorting dan searching untuk pengelolaan data 2. Penulisan koding sorting dan searching yang tepat ke dalam bahasa pemrograman C++
  • [1] Hal:
  • [5] Hal:
2
13 sub.cpmk.SI025.CPMK39.1-Mampu menjelaskan pemahaman tentang struktur data, Array, Struct, dan Pointer sub.cpmk.SI025.CPMK39.2-Mampu menjelaskan pemahaman algoritma sorting dan searching 1. Ketepatan menjelaskan definisi tentang struktur data, array, struct dan pointer 2. Ketepatan menjelask an algoritma dari proses pengurutan data disertai algoritma pengurutan data (sorting) 3. Ketepatan menjelaskan algoritma dari proses pencarian data (searching) 4. Ketepatan menjelaskan macam-macam operasi pada pointer meliputi operasi penugasan, aritmatika, dan logika Kriteria
1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++
Teknik
Latihan soal array, struct pointer, sorting dan searching 		Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Proses Belajar,[PB=60 Menit]
Penugasan,Kuis,[K=30 Menit]
Pemahaman materi mandiri,Kegiatan Mandiri,[PM=70 Menit]
 Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Ceramah Langsung,[C=60 Menit]
Penugasan,Kuis,[K=30 Menit]
Pemahaman materi mandiri,Kegiatan Mandiri,[PM=70 Menit]
 Topik
Array, Struct, Pointer, Sorting, Searching
Sub Topik
1. Konsep dasar dari array, struktur (struct), pointer untuk pengelolaan data 2. Sintaks penulisan array, struct dan pointer 3. Konsep dasar dari proses sorting dan searching
  • [1] Hal:
2
14 sub.cpmk.SI025.CPMK29.1-Mampu menerapkan data terstruktur : array, struct, pointer ke dalam program/koding dengan menggunakan bahasa pemrograman C++ sub.cpmk.SI025.CPMK29.2-Mampu menerapkan algoritma sorting dan searching ke dalam program/koding dengan menggunakan bahasa pemrograman C++ 1. Ketepatan menerapkan array 1 dan 2 dimensi, struct, pointer, pengurutan data (sorting), dan pencarian data (searching) ke dalam bahasa pemrograman C++ dengan program bersifat dinamis ataupun statis. 2. Ketepatan mendemonstrasi kan program sesuai dengan kasus yang diberikan dalam bahasa C++ Kriteria
1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++ 3. Ketepatan dalam compile program dalam bahasa C++
Teknik
1. Responsi 2. Membuat program sesuai dengan kasus yang diberikan ke dalam bahasa C++ 		Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Praktikum,Praktikum,[P=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
 Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Praktikum,Video Pembelajaran,[VA=20 Menit]
Praktikum,Praktikum Online,[PR=70 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
 Topik
Responsi
Sub Topik
Responsi Tengah Semester Menerapkan konsep array, searching, sorting dan struct untuk menyelesaikan kasus/soal ke dalam bahasa C++
  • [1] Hal:
  • [5] Hal:
11
15 sub.cpmk.SI025.CPMK39.1-Mampu menjelaskan pemahaman tentang struktur data, Array, Struct, dan Pointer sub.cpmk.SI025.CPMK39.2-Mampu menjelaskan pemahaman algoritma sorting dan searching Ketepatan menjawab pertanyaan yang diberikan di Ujian Tengah Semester (UTS) Kriteria
Ketepatan jawaban ujian sesuai perintah soal
Teknik
Tes Tulis (UTS) 		Ujian terjadwal,Durasi sesuai DAAK,[D=100 Menit]
 Ujian terjadwal,Durasi sesuai DAAK,[D=100 Menit]
 Topik
Ujian Terjadwal, durasi sesuai arahan DAAK
Sub Topik
Ujian Terjadwal, durasi sesuai arahan DAAK
 15
16 sub.cpmk.SI025.CPMK29.3-Mampu menerapkan tentang stack dan queue ke dalam program/koding dengan menggunakan bahasa pemrograman C++ 1. Ketepatan mendemonstrasikan penerapan stack dalam bahasa C++ 2. Ketepatan mendemonstrasikan penerapan queue dalam bahasa C++ Kriteria
1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++
Teknik
Kuis membuat program stack dan queue ke dalam bahasa pemrograman C++ 		Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Proses Belajar,[PB=60 Menit]
Penugasan,Kuis,[K=30 Menit]
Pemahaman materi mandiri,Kegiatan Mandiri,[PM=70 Menit]
 Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Ceramah Langsung,[C=60 Menit]
Penugasan,Kuis,[K=30 Menit]
Pemahaman materi mandiri,Kegiatan Mandiri,[PM=70 Menit]
 Topik
Struktur stack , queue dan linked list
Sub Topik
Menerapkan konsep stack, quueu, dan linkedlist untuk mengakses data array ke dalam bahasa C++
  • [1] Hal:
  • [2] Hal: 26-63
3
18
17 sub.cpmk.SI025.CPMK39.3-Mampu menjelaskan pemahaman tentang struktur stack , queue dan linked list 1. Ketepatan menjelaskan definisi dari stack 2. Ketepatan menjelaskan definisi dari queue 3. Ketepatan menjelaskan definisi dari linked list Kriteria
1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++ 3. Ketepatan dalam compile program dalam bahasa C++
Teknik
Soal stack dan queue 		Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Praktikum,Praktikum,[P=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
 Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Praktikum,Video Pembelajaran,[VA=20 Menit]
Praktikum,Praktikum Online,[PR=70 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
 Topik
Struktur stack , queue dan linked list
Sub Topik
1. Konsep dasar dari stack untuk pengelolaan data 2. Algoritma stack, yaitu yaitu Last In First Out (LIFO) 3. Konsep dasar dari queue untuk pengelolaan data 4. Algoritma queue, yaitu yaitu First In First Out (FIFO) 5. Sintaks penulisan pointer ke dalam bahasa pemrograman C++
  • [1] Hal:
  • [2] Hal: 26-63
  • [5] Hal:
2
19
20 sub.cpmk.SI025.CPMK29.4-Mampu menerapkan tentang pointer dan linked list ke dalam program/koding dengan menggunakan bahasa pemrograman C++ Ketepatan mendemonstrasikan penerapan pointer untuk mengakses elemen dalam linked list dengan menggunakan bahasa pemrograman C++ Kriteria
1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++
Teknik
Membuat program sesuai dengan kasus yang diberikan ke dalam bahasa pemrograman C++ 		Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Proses Belajar,[PB=60 Menit]
Penugasan,Kuis,[K=30 Menit]
Pemahaman materi mandiri,Kegiatan Mandiri,[PM=70 Menit]
 Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Ceramah Langsung,[C=60 Menit]
Penugasan,Kuis,[K=30 Menit]
Pemahaman materi mandiri,Kegiatan Mandiri,[PM=70 Menit]
 Topik
Metode linked list untuk Pengelolaan Data
Sub Topik
1. Konsep dasar dari linked list untuk pengelolaan data 2. Macam-macam linked list
  • [1] Hal:
  • [2] Hal: 26-63
3
22
21 sub.cpmk.SI025.CPMK39.3-Mampu menjelaskan pemahaman tentang struktur stack , queue dan linked list 1. Ketepatan menjelaskan definisi dari stack 2. Ketepatan menjelaskan definisi dari queue 3. Ketepatan menjelaskan definisi dari linked list Kriteria
1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++ 3. Ketepatan dalam compile program dalam bahasa C++
Teknik
Tugas linked list 		Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Praktikum,Praktikum,[P=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
 Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Praktikum,Video Pembelajaran,[VA=20 Menit]
Praktikum,Praktikum Online,[PR=70 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
 Topik
Struktur stack , queue dan linked list
Sub Topik
1. Konsep dasar dari stack untuk pengelolaan data 2. Algoritma stack, yaitu yaitu Last In First Out (LIFO) 3. Konsep dasar dari queue untuk pengelolaan data 4. Algoritma queue, yaitu yaitu First In First Out (FIFO) 5. Konsep dasar linked list untuk pengelolaan data 6. Penulisan stack, queue, dan linked list ke dalam bahasa pemrograman C++
  • [1] Hal:
  • [2] Hal: 88-91
  • [5] Hal:
2
23
25
24 sub.cpmk.SI025.CPMK39.1-Mampu menjelaskan pemahaman tentang struktur data, Array, Struct, dan Pointer sub.cpmk.SI025.CPMK39.2-Mampu menjelaskan pemahaman algoritma sorting dan searching sub.cpmk.SI025.CPMK39.3-Mampu menjelaskan pemahaman tentang struktur stack , queue dan linked list Ketepatan menjelaskan sistem dalam final project Kriteria
1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++
Teknik
Presentasi Final Project 		Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Presentasi,[PS=90 Menit]
Pemahaman materi mandiri,Kegiatan Mandiri,[PM=70 Menit]
 Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Presentasi,[PS=90 Menit]
Pemahaman materi mandiri,Kegiatan Mandiri,[PM=70 Menit]
 Topik
Array, Searching, Sorting, Struct, pointer, stack, queue, dan linkedlist
Sub Topik
Final project
  • [1] Hal:
  • [2] Hal: 88-91
17
26
27
29
28 sub.cpmk.SI025.CPMK29.1-Mampu menerapkan data terstruktur : array, struct, pointer ke dalam program/koding dengan menggunakan bahasa pemrograman C++ sub.cpmk.SI025.CPMK29.2-Mampu menerapkan algoritma sorting dan searching ke dalam program/koding dengan menggunakan bahasa pemrograman C++ sub.cpmk.SI025.CPMK29.3-Mampu menerapkan tentang stack dan queue ke dalam program/koding dengan menggunakan bahasa pemrograman C++ sub.cpmk.SI025.CPMK29.4-Mampu menerapkan tentang pointer dan linked list ke dalam program/koding dengan menggunakan bahasa pemrograman C++ Ketepatan menerapkan array, sorting, searching, stack, queue, dan linked list ke dalam bahasa pemrograman C++ Kriteria
1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++ 3. Ketepatan dalam compile program dalam bahasa C++
Teknik
Responsi Akhir Semester 		Praktikum,Persiapan Perkuliahan,[P=10 Menit]
Praktikum,Praktikum,[P=60 Menit]
Praktikum,Tugas Responsi,[TR=30 Menit]
Praktikum,Kegiatan Mandiri,[PM=70 Menit]
 Praktikum,Persiapan Perkuliahan,[P=10 Menit]
Praktikum,Praktikum,[P=60 Menit]
Praktikum,Tugas Responsi,[TR=30 Menit]
Praktikum,Kegiatan Mandiri,[PM=70 Menit]
 Topik
Responsi
Sub Topik
Responsi Akhir Semester
 12
30 sub.cpmk.SI025.CPMK39.1-Mampu menjelaskan pemahaman tentang struktur data, Array, Struct, dan Pointer sub.cpmk.SI025.CPMK39.2-Mampu menjelaskan pemahaman algoritma sorting dan searching sub.cpmk.SI025.CPMK39.3-Mampu menjelaskan pemahaman tentang struktur stack , queue dan linked list Ketepatan pengumpulan laporan Final Project, sesuai dengan aturan dan ketentuan yang diberikan Kriteria
Ketepatan jawaban dan kesesuaian sintaks dan output yang diminta
Teknik
Ujian Terjadwal, durasi sesuai arahan DAAK 		Topik
Ujian Terjadwal, durasi sesuai arahan DAAK
Sub Topik
Ujian Terjadwal, durasi sesuai arahan DAAK
 20

Teknik Penilaian CPMK

CPL MK CPMK Tugas Teori (Individu) Tugas Praktikum Kuis Responsi Tes Tulis (UTS) Unjuk Kerja (Presentasi) Tes Tulis (UAS)
CPL10 STRUKTUR DATA CPMK29 Y Y
CPL12 STRUKTUR DATA CPMK39 Y Y Y Y Y

Prosedur Penilaian CPMK

1. Komponen Penilaian CPMK
CPL CPMK Sub-CPMK Detail Penugasan (Teknik Penilaian) Bobot % Kriteria Penilaian
CPL12 CPMK39 sub.cpmk.SI025.CPMK39.1 tugas teori 1 1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++
CPL10 CPMK29 sub.cpmk.SI025.CPMK29.1 Tugas membuat program array dan struct untuk program statis dan dinamis 2 1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++ 3. Ketepatan dalam compile program dalam bahasa C++
CPL12 CPMK39 sub.cpmk.SI025.CPMK39.1 Kuis pointer dengan operasi pointer, struct, dan fungsi 2 1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++
CPL10 CPMK29 sub.cpmk.SI025.CPMK29.1 Tugas membuat program statis dan dinamis dengan menerapkan pointer dalam array dan atau struct 2 1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++ 3. Ketepatan dalam compile program dalam bahasa C++
CPL12 CPMK39 sub.cpmk.SI025.CPMK39.2 Kuis sorting dan searching 2 1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++
CPL10 CPMK29 sub.cpmk.SI025.CPMK29.2 Tugas Membuat program sorting 2 1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++ 3. Ketepatan dalam compile program dalam bahasa C++
CPL10 CPMK29 sub.cpmk.SI025.CPMK29.2 Tugas membuat program searching 2 1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++ 3. Ketepatan dalam compile program dalam bahasa C++
CPL12 CPMK39 sub.cpmk.SI025.CPMK39.1, sub.cpmk.SI025.CPMK39.2 Latihan soal array, struct pointer, sorting dan searching 2 1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++
CPL10 CPMK29 sub.cpmk.SI025.CPMK29.1, sub.cpmk.SI025.CPMK29.2 1. Responsi 2. Membuat program sesuai dengan kasus yang diberikan ke dalam bahasa C++ 11 1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++ 3. Ketepatan dalam compile program dalam bahasa C++
CPL12 CPMK39 sub.cpmk.SI025.CPMK39.1, sub.cpmk.SI025.CPMK39.2 Tes Tulis (UTS) 15 Ketepatan jawaban ujian sesuai perintah soal
CPL10 CPMK29 sub.cpmk.SI025.CPMK29.3 Kuis membuat program stack dan queue ke dalam bahasa pemrograman C++ 3 1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++
CPL12 CPMK39 sub.cpmk.SI025.CPMK39.3 Soal stack dan queue 2 1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++ 3. Ketepatan dalam compile program dalam bahasa C++
CPL10 CPMK29 sub.cpmk.SI025.CPMK29.4 Membuat program sesuai dengan kasus yang diberikan ke dalam bahasa pemrograman C++ 3 1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++
CPL12 CPMK39 sub.cpmk.SI025.CPMK39.3 Tugas linked list 2 1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++ 3. Ketepatan dalam compile program dalam bahasa C++
CPL12 CPMK39 sub.cpmk.SI025.CPMK39.1, sub.cpmk.SI025.CPMK39.2, sub.cpmk.SI025.CPMK39.3 Presentasi Final Project 17 1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++
CPL10 CPMK29 sub.cpmk.SI025.CPMK29.1, sub.cpmk.SI025.CPMK29.2, sub.cpmk.SI025.CPMK29.3, sub.cpmk.SI025.CPMK29.4 Responsi Akhir Semester 12 1. Ketepatan jawaban 2. Ketepatan penulisan koding dalam bahasa C++ 3. Ketepatan dalam compile program dalam bahasa C++
CPL12 CPMK39 sub.cpmk.SI025.CPMK39.1, sub.cpmk.SI025.CPMK39.2, sub.cpmk.SI025.CPMK39.3 Ujian Terjadwal, durasi sesuai arahan DAAK 20 Ketepatan jawaban dan kesesuaian sintaks dan output yang diminta
Total 100
2. Penilaian CPMK
CPL MK CPMK Tugas Teori (Individu) Tugas Praktikum Kuis Responsi Tes Tulis (UTS) Unjuk Kerja (Presentasi) Tes Tulis (UAS) Total
CPL10 STRUKTUR DATA CPMK29 0% 14% 0% 23% 0% 0% 0% 37%
CPL12 STRUKTUR DATA CPMK39 7% 0% 4% 0% 15% 17% 20% 63%
100%