|
|
UNIVERSITAS WAHID HASYIM(UNWAHAS) |
|
|||
|
FAKULTAS FACULTY |
TEKNIK |
||||
|
PROGRAM STUDI STUDY PROGRAM |
TEKNIK INFORMATIKA |
||||
|
RENCANA PEMBELAJARAN SEMESTER LESSON PLAN |
|||||
|
Nomer Dokumen Document Number FM-C.002/SPMI/UWH/IX/2022 |
Nomer Revisi Revision Number 0 |
Halaman Page - |
Tanggal Penyusunan Compilation Date 13-Feb-2025 |
||
|
Mata Kuliah Course |
Kode Code |
Rumpun MK Specialisation |
Bobot Credit |
Semester Semester |
||||||||||||
|
Kompleksitas Algoritma |
JTI2407 |
- |
3 Sks |
2 |
||||||||||||
|
Pengesahan Confirmation |
Dosen Pengembang RPS Lesson Plan Coordinator |
Koordintaor MK Coordinator |
Ketua Program Studi Head of Study Program |
|||||||||||||
|
(Akhmad Pandhu Wijaya, S.Kom., M.Kom) |
(Akhmad Pandhu Wijaya, S.Kom., M.Kom) |
( Fandy Indra Pratama, S.Kom., M.Kom ) |
||||||||||||||
|
LEARNING OBJECTIVES |
CPL-Prodi yang dibebankan MK Learning Objectives of Study Program Given to the Course |
|
||||||||||||||
|
CPL02 (PENGETAHUAN) |
Memiliki pengetahuan yang memadai terkait cara kerja sistem komputer dan mampu menerapkan/menggunakan berbagai algoritma/metode untuk memecahkan masalah pada suatu organisasi. |
|||||||||||||||
|
CPL05 (KETRAMPILAN KHUSUS) |
Kemampuan mengimplementasi kebutuhan computing dengan mempertimbangkan berbagai metode/algoritma yang sesuai. |
|||||||||||||||
|
CPL08 (SIKAP) |
Bertakwa kepada Tuhan Yang Maha Esa, taat hukum, dan disiplin dalam kehidupan bermasyarakat dan bernegara. |
|||||||||||||||
|
CPL10 (KETRAMPILAN UMUM) |
Memiliki kemampuan (pengelolaan) manajerial tim dan kerja sama (team work), manajemen diri, mampu berkomunikasi baik lisan maupun tertulis dengan baik dan mampu melakukan presentasi. |
|||||||||||||||
|
Capaian Pembelajaran Mata Kuliah (CPMK) Course Learning Objective |
|
|||||||||||||||
|
CPMK021 (CPL02) |
Mampu memahami cara kerja sistem komputer |
|||||||||||||||
|
CPMK051 (CPL05) |
Mampu menganalisis dan mendesain kebutuhan computing dengan benar. |
|||||||||||||||
|
CPMK081 (CPL08) |
Mampu menginternalisasi nilai-nilai ketaqwaan kepada Tuhan Yang Maha Esa |
|||||||||||||||
|
CPMK101 (CPL10) |
Mampu mengelola tim, komunikasi dan berkolaborasi dalam proyek teknologi informasi |
|||||||||||||||
|
CPMK102 (CPL10) |
Mampu mengelola diri sendiri |
|||||||||||||||
|
CPMK103 (CPL10) |
Mampu menyajikan gagasan secara lisan dan tertulis |
|||||||||||||||
|
Kemampuan Akhir tiap Tahapan Belajar (Sub-CPMK) Sub Course Learning Objective |
|
|||||||||||||||
|
SUB-CPMK0211 (CPMK021) |
Kemampuan untuk memahami Kompleksitas Algoritma pada sistem komputer |
|||||||||||||||
|
SUB-CPMK0511 (CPMK051) |
Kemampuan menganalisis dan mendesain solusi untuk merancang dan analisis algoritma dengan benar. |
|||||||||||||||
|
SUB-CPMK0811 (CPMK081) |
Kemampuan untuk bertingkah laku menghargai nilai-nilai kemanusiaan dalam melakukan kegiatannya berdasarkan agama, moral, dan etika. |
|||||||||||||||
|
SUB-CPMK1011 (CPMK101) |
Kemampuan mengelola tim, komunikasi dan berkolaborasi merancang dan menganalisis algoritma yang baik dalam proyek teknologi informasi |
|||||||||||||||
|
SUB-CPMK1021 (CPMK102) |
Kemampuan mengelola diri dalam merancang dan analisis algoritma |
|||||||||||||||
|
SUB-CPMK1031 (CPMK103) |
Kemampuan menyajikan gagasan perancangan dan analisis algoritma lanjut secara lisan dan tertulis |
|||||||||||||||
|
Korelasi CPMK terhadap Sub-CPMK CorrelationLearning Objective of The Course to Sub Course Learning Objective |
|
|||||||||||||||
|
Tuliskan peta matriks antara CPL dengan CPMK (Sub CP MK)
|
||||||||||||||||
|
Diskripsi Singkat MK Course Short Description |
Mata Kuliah ini menitikberatkan pada pemahaman dan kemampuan menganalisis algoritma, serta pengenalan berbagai macam algoritma yang dapat diterapkan pada berbagai kasus dan dituangkan dalam program atau aplikasi sederhana. Penggunaan berbagai strategi algoritma dalam menyelesaikan suatu masalah, serta Penerapan algoritma ke dalam aplikasi dengan bahasa pemrograman. |
|||||||||||||||
|
Bahan kajian: Materi Pembelajaran
Study Material: Learning Materials |
Tuliskan materi / bahan kajian MK, secara rinci, dengan penulisan secara berurut
|
|||||||||||||||
|
Pustaka References |
Utama Main |
|
||||||||||||||
|
Tuliskan referensi utama dalam susunan berurut |
||||||||||||||||
|
Pendukung Supporting |
|
|||||||||||||||
|
Tuliskan Pustaka penunjang , dituliskan secara berurut |
||||||||||||||||
|
Dosen Pengampu Lecturer |
Akhmad Pandhu Wijaya, S.Kom., M.Kom |
|||||||||||||||
|
Mata Kuliah Syarat Prerequisite |
- |
|||||||||||||||
|
Minggu Ke Week |
Kemampuan akhir tiap tahapan belajar (Sub-CPMK) Sub Course Learning Objective |
Penilaian Assesment |
Bentuk Pembelajaran; Metode pembelajaran; Penugasan Mahasiswa Learning Form; Learning Method; Assignment; |
Materi Pembelajaran Learning Paltform
|
Bobot Penilaian Scoring Weight (%) |
|||||||||||
|
Indikator Indicator |
Kriteria Criteria |
|||||||||||||||
|
(1) |
(2) |
(3) |
(4) |
Tatap Muka Face To Face (5) |
Daring Online (6) |
(7) |
(8) |
|||||||||
|
1 |
Ruang lingkup mata kuliah, kompetensi mata kuliah, dan konsep penerapan algoritma yang baik. |
Mahasiswa mampu menjelaskan konsep dasar dan analisis kompleksitas sederhana. |
Ketepatan dan penguasaan |
|
elearning |
3 |
7.50 |
|||||||||
|
2 |
Mampu menjelaskan Divide and Conquer |
Mahasiswa mampu menerapkan Induksi Matematika dan Fungsi Rekursif |
Ketepatan dan penguasaan |
|
elearning |
3 |
7.50 |
|||||||||
|
3 |
Mampu menjelaskan Dynamic Programming (DP) I |
Mahasiswa mampu analisis kompleksitas algoritma |
Ketepatan dan penguasaan |
|
elearning |
3 |
17.50 |
|||||||||
|
4 |
Mampu menjelaskan Dynamic Programming (DP) II |
Mahasiswa mampu analisis kompleksitas algoritma & fungsi kompleksitas |
Ketepatan dan penguasaan |
|
elearning |
2 |
17.50 |
|||||||||
|
5 |
Mampu menjelaskan Greedy Algorithms |
Mahasiswa mampu merancang solusi stack dan queue |
Ketepatan dan penguasaan |
|
elearning |
3 |
5.00 |
|||||||||
|
6 |
Mampu menjelaskan Backtracking |
Mahasiswa mampu menggunakan algoritma priority queue & heap |
Ketepatan dalam memahami dasar-dasar jaringan nirkabel |
|
elearning |
2 |
5.00 |
|||||||||
|
7 |
Mampu menjelaskan Algoritma Berbasis Graf I |
Mahasiswa mampu memahami dan menerapkan graph, tree & binary tree |
Ketepatan dan penguasaan |
|
elearning |
2 |
5.00 |
|||||||||
|
8 |
UTS |
0.00 |
||||||||||||||
|
9 |
Mampu menjelaskan Algoritma Berbasis Graf II |
Mahasiswa mampu mengimplementasikan algoritma divide and conquer |
Ketepatan dan penguasaan |
|
elearning |
3 |
3.33 |
|||||||||
|
10 |
Mampu menjelaskan Network Flow |
Mahasiswa mampu menggunakan algoritma greedy |
Ketepatan dan penguasaan |
|
elearning |
3 |
3.33 |
|||||||||
|
11 |
Mampu menjelaskan String Matching Algorithms |
Mahasiswa mampu menggunakan algoritma dynamic programming fibinacci sequence problem |
Ketepatan dalam memahami dasar-dasar jaringan nirkabel |
|
elearning |
3 |
3.33 |
|||||||||
|
12 |
Mampu menjelaskan Approximation Algorithms |
Mahasiswa mampu menggunakan algoritma dynamic programming coin change problem |
Ketepatan dan penguasaan |
|
elearning |
2 |
5.00 |
|||||||||
|
13 |
Pengenalan Algoritma Heuristik |
Mahasiswa mampu menggunakan algoritma dynamic programming multistage graph problem |
Ketepatan dan penguasaan |
|
elearning |
3 |
5.00 |
|||||||||
|
14 |
Studi Kasus |
Mahasiswa mampu menggunakan algoritma dynamic programming travelling salesman problem |
Ketepatan dan penguasaan |
|
elearning |
3 |
7.50 |
|||||||||
|
15 |
Review |
Mahasiswa mampu menggunakan algoritma Huffman |
Ketepatan dan penguasaan |
|
elearning |
3 |
7.50 |
|||||||||
|
16 |
UAS |
0.00 |
||||||||||||||
|
Total Bobot |
100 |
|||||||||||||||
|
|
UNIVERSITAS WAHID HASYIM(UNWAHAS) |
|
|||
|
FAKULTAS FACULTY |
TEKNIK |
||||
|
PROGRAM STUDI STUDY PROGRAM |
TEKNIK INFORMATIKA |
||||
|
RENCANA ASESMEN ASSESMENT PLAN |
|||||
|
Nomer Dokumen Document Number FM-C.002/SPMI/UWH/IX/2022 |
Nomer Revisi Revision Number 0 |
Halaman Page - |
Tanggal Penyusunan Compilation Date 13-Feb-2025 |
||
|
Mata Kuliah Course |
Kode Code |
Rumpun MK Specialisation |
Bobot Credit |
Semester Semester |
||||||||||||
|
Kompleksitas Algoritma |
JTI2407 |
- |
3 Sks |
2 |
||||||||||||
|
Pengesahan Confirmation |
Dosen Pengembang RPS Lesson Plan Coordinator |
Koordintaor MK Coordinator |
Ketua Program Studi Head of Study Program |
|||||||||||||
|
(Akhmad Pandhu Wijaya, S.Kom., M.Kom) |
(Akhmad Pandhu Wijaya, S.Kom., M.Kom) |
( Fandy Indra Pratama, S.Kom., M.Kom ) |
||||||||||||||
| NO |
Presensi |
Praktek |
Presentasi |
UTS |
UAS |
Tugas Kelompok |
Total Bobot |
|||||||||
| 1 |
CPMK021 - Mampu memahami cara kerja sistem komputer |
0 |
0 |
0 |
5 |
5 |
5 |
15 |
||||||||
| 2 |
CPMK051 - Mampu menganalisis dan mendesain kebutuhan computing dengan benar. |
0 |
10 |
0 |
10 |
10 |
5 |
35 |
||||||||
| 3 |
CPMK081 - Mampu menginternalisasi nilai-nilai ketaqwaan kepada Tuhan Yang Maha Esa |
0 |
5 |
5 |
0 |
0 |
5 |
15 |
||||||||
| 4 |
CPMK101 - Mampu mengelola tim, komunikasi dan berkolaborasi dalam proyek teknologi informasi |
0 |
5 |
0 |
5 |
0 |
0 |
10 |
||||||||
| 5 |
CPMK102 - Mampu mengelola diri sendiri |
0 |
5 |
0 |
5 |
0 |
0 |
10 |
||||||||
| 6 |
CPMK103 - Mampu menyajikan gagasan secara lisan dan tertulis |
0 |
5 |
0 |
5 |
0 |
5 |
15 |
||||||||
| Total Bobot | 100 | |||||||||||||||
Catatan sesuai dengan SN Dikti Permendikbud No 3/2020:
1. Capaian Pembelajaran Lulusan PRODI (CPL-PRODI) adalah kemampuan yang dimiliki oleh setiap lulusan PRODI yang merupakan internalisasi dari sikap, penguasaan pengetahuan dan ketrampilan sesuai dengan jenjang prodinya yang diperoleh melalui proses pembelajaran.
2. CPL yang dibebankan pada mata kuliah adalah beberapa capaian pembelajaran lulusan program studi (CPL-PRODI) yang digunakan untuk pembentukan/pengembangan sebuah mata kuliah yang terdiri dari aspek sikap, ketrampulan umum, ketrampilan khusus dan pengetahuan.
3. CP Mata kuliah (CPMK) adalah kemampuan yang dijabarkan secara spesifik dari CPL yang dibebankan pada mata kuliah, dan bersifat spesifik terhadap bahan kajian atau materi pembelajaran mata kuliah tersebut.
4. Sub-CP Mata kuliah (Sub-CPMK) adalah kemampuan yang dijabarkan secara spesifik dari CPMK yang dapat diukur atau diamati dan merupakan kemampuan akhir yang direncanakan pada tiap tahap pembelajaran, dan bersifat spesifik terhadap materi pembelajaran mata kuliah tersebut.
5. Indikator penilaian kemampuan dalam proses maupun hasil belajar mahasiswa adalah pernyataan spesifik dan terukur yang mengidentifikasi kemampuan atau kinerja hasil belajar mahasiswa yang disertai bukti-bukti.
6. Kreteria Penilaian adalah patokan yang digunakan sebagai ukuran atau tolok ukur ketercapaian pembelajaran dalam penilaian berdasarkan indikator-indikator yang telah ditetapkan. Kreteria penilaian merupakan pedoman bagi penilai agar penilaian konsisten dan tidak bias. Kreteria dapat berupa kuantitatif ataupun kualitatif.
7. Teknik penilaian: tes dan non-tes.
8. Bentuk pembelajaran: Kuliah, Responsi, Tutorial, Seminar atau yang setara, Praktikum, Praktik Studio, Praktik Bengkel, Praktik Lapangan, Penelitian, Pengabdian Kepada Masyarakat dan/atau bentuk pembelajaran lain yang setara.
9. Metode Pembelajaran:Small Group Discussion,Role-Play & Simulation,Discovery Learning,Self-Directed Learning,Cooperative Learning,Collaborative Learning,Contextual Learning,Project Based Learning, dan metode lainnya yg setara.
10. Materi Pembelajaran adalah rincian atau uraian dari bahan kajian yg dapat disajikan dalam bentuk beberapa pokok dan sub-pokok bahasan.
11. Bobot penilaian adalah prosentasi penilaian terhadap setiap pencapaian sub-CPMK yang besarnya proposional dengan tingkat kesulitan pencapaian sub-CPMK tsb., dan totalnya 100%.
12. TM=Tatap Muka,PT=Penugasan Terstuktur,BM=Belajar Mandiri.