|
|
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 02-Sep-2024 |
||
|
Mata Kuliah Course |
Kode Code |
Rumpun MK Specialisation |
Bobot Credit |
Semester Semester |
||||||||||||
|
Perancangan dan Analisis Algoritma Lanjut |
JTI 021 |
- |
3 Sks |
3 |
||||||||||||
|
Pengesahan Confirmation |
Dosen Pengembang RPS Lesson Plan Coordinator |
Koordintaor MK Coordinator |
Ketua Program Studi Head of Study Program |
|||||||||||||
|
(Abu Choir, S.Kom., M.Kom) |
(Abu Choir, 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
1. T. Cormen, C. Leisserson, and R. Rivest, Introduction to Algorithm, MIT Press/MGraw-Hill, 2002
2. R. Sedgewick, Algorithms in C, 3/e, Part 1-4: Fundamentals, Sorting, Searching and Strings, Prentice Hall, 1998 3. Robert Setiadi, Algoritma Itu Mudah, PT Prima Infosarana Media Kelompok Gramedia, Jakarta 2008 |
||||||||||||||||
|
Pendukung Supporting |
|
|||||||||||||||
|
Tuliskan Pustaka penunjang , dituliskan secara berurut |
||||||||||||||||
|
Dosen Pengampu Lecturer |
Abu Choir, S.Kom., M.Kom |
|||||||||||||||
|
Mata Kuliah Syarat Prerequisite |
Algoritma dan Pemrograman >= D |
|||||||||||||||
|
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 |
Pengenalan Perancangan Analisis dan Algoritma |
Mahasiswa mampu menjelaskan konsep Pengenalan Perancangan Analisis dan Algoritma |
Ketepatan dan penguasaan |
|
elearning |
2 |
5.00 |
|||||||||
|
2 |
Induksi Matematika dan Fungsi Rekursif |
Mahasiswa mampu menjelaskan Induksi Matematika dan Fungsi Rekursif |
Ketepatan dan penguasaan |
|
elearning |
3 |
5.00 |
|||||||||
|
3 |
Analisis Kompleksitas Algoritma |
Mahasiswa mampu menjelaskan Analisis Kompleksitas Algoritma |
Ketepatan dan penguasaan |
|
elearning |
4 |
5.00 |
|||||||||
|
4 |
Algoritma & Fungsi Kompleksitas |
Mahasiswa mampu menjelaskan Algoritma & Fungsi Kompleksitas |
Ketepatan dan penguasaan |
|
elearning |
4 |
8.75 |
|||||||||
|
5 |
Stack & Queue |
Mahasiswa mampu menjelaskan Stack & Queue |
Ketepatan dan penguasaan |
|
elearning |
4 |
8.75 |
|||||||||
|
6 |
Priority Queue & Heap |
Mahasiswa mampu menjelaskan Priority Queue & Heap |
Ketepatan dan penguasaan |
|
elearning |
4 |
8.75 |
|||||||||
|
7 |
Graph, Tree & Binary Tree |
Mahasiswa mampu menjelaskan Graph, Tree & Binary Tree |
Ketepatan dan penguasaan |
|
elearning |
3 |
7.50 |
|||||||||
|
8 |
UTS |
0.00 |
||||||||||||||
|
9 |
Divide and Conquer |
Mahasiswa mampu menjelaskan Divide and Conquer |
Ketepatan dan penguasaan |
|
elearning |
3 |
16.25 |
|||||||||
|
10 |
Metode Greedy |
Mahasiswa mampu menjelaskan Metode Greedy |
Ketepatan dan penguasaan |
|
elearning |
3 |
5.00 |
|||||||||
|
11 |
Dynamic Programming Fibonacci Sequence Problem |
Mahasiswa mampu menjelaskan Dynamic Programming Fibonacci Sequence Problem |
Ketepatan dan penguasaan |
|
elearning |
3 |
5.00 |
|||||||||
|
12 |
Dynamic Programming Coin Change Problem |
Mahasiswa mampu menjelaskan Dynamic Programming Coin Change Problem |
Ketepatan dan penguasaan |
|
elearning |
3 |
3.33 |
|||||||||
|
13 |
Dynamic Programming Multistage Graph Problem |
Mahasiswa mampu menjelaskan Dynamic Programming Multistage Graph Problem |
Ketepatan dan penguasaan |
|
elearning |
3 |
3.33 |
|||||||||
|
14 |
Dynamic Programming Traveling Salesman Problem (TSP) |
Mahasiswa mampu menjelaskan Dynamic Programming Traveling Salesman Problem (TSP) |
Ketepatan dan penguasaan |
|
elearning |
4 |
3.33 |
|||||||||
|
15 |
Huffman |
Mahasiswa mampu menjelaskan Huffman |
Ketepatan dan penguasaan |
|
elearning |
3 |
15.00 |
|||||||||
|
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 02-Sep-2024 |
||
|
Mata Kuliah Course |
Kode Code |
Rumpun MK Specialisation |
Bobot Credit |
Semester Semester |
||||||||||||
|
Perancangan dan Analisis Algoritma Lanjut |
JTI 021 |
- |
3 Sks |
3 |
||||||||||||
|
Pengesahan Confirmation |
Dosen Pengembang RPS Lesson Plan Coordinator |
Koordintaor MK Coordinator |
Ketua Program Studi Head of Study Program |
|||||||||||||
|
(Abu Choir, S.Kom., M.Kom) |
(Abu Choir, 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.