|
KEMENTERIAN PENDIDIKAN TINGGI, SAINS, DAN TEKNOLOGI
UNIVERSITAS NEGERI PADANG
– FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
– PROGRAM STUDI MATEMATIKA (S1)
|
||||||
| RENCANA PEMBELAJARAN SEMESTER | |||||||
| MATA KULIAH (MK) | KODE | Rumpun MK | BOBOT (sks) | SEMESTER | Tgl Penyusunan | ||
| Teori Komputasi | MAT.62.0048 | - | 0 | 3 | 6 | - | |
| OTORISASI / PENGESAHAN | Dosen Pengembang RPS | Koordinator RMK | Koordinator Prodi | ||||
| - | - | - | - | ||||
| Capaian Pembelajaran |
CPL-PRODI yang dibebankan pada MK | |
| CPL | - | |
| Capaian Pembelajaran Mata Kuliah (CPMK) | ||
| CPMK 1 | Mahasiswa memahami dan membuat model-model dalam Teori Bahasa dan Automata (FA, NFA, PDA) | |
| CPMK 2 | Mahasiswa membuat prototype aplikasi dari Teori Automata dalam menyelesaikan permasalahan yang dipilih | |
| CPMK 3 | Mahasiswa bereksperimen dengan topik-topik bahasa formal dan teori automata menggunakan Aplikasi JFLAP | |
| CPMK 4 | Mahasiswa memahami konsep utama dari Teori Bahasa dan Automata | |
| Kemampuan akhir tiap tahapan belajar (Sub-CPMK) | ||
| SUB CPMK | - | |
| Matriks CPL ke CPMK |
|
| Deskripsi Singkat Mata Kuliah |
Matakuliah ini merupakan matakuliah pilihan prodi Matematika. Mata kuliah teori komputasi berisi penjelasan teori dan pemodelan tata bahasa (grammer) yang dijelaskan pada hirarki Chomsky. Tata bahasa yang dimaksud adalah regular grammer, context sensitive grammer, context free grammer, dan unrestricted grammer. Pemodelan bahasa mengikuti model mesin yang bersesuaian dengan tata bahasa. |
| 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 | |||||||