|
KEMENTERIAN PENDIDIKAN TINGGI, SAINS, DAN TEKNOLOGI
UNIVERSITAS NEGERI PADANG
– FAKULTAS TEKNIK
– PROGRAM STUDI INFORMATIKA (S1)
|
||||||
| RENCANA PEMBELAJARAN SEMESTER | |||||||
| MATA KULIAH (MK) | KODE | Rumpun MK | BOBOT (sks) | SEMESTER | Tgl Penyusunan | ||
| Teori Bahasa dan Automata | INF.62.0074 | - | 0 | 2 | 5 | - | |
| OTORISASI / PENGESAHAN | Dosen Pengembang RPS | Koordinator RMK | Koordinator Prodi | ||||
| - | - | - | Dr. Yeka Hendriyani S.Kom., M.Kom. | ||||
| Capaian Pembelajaran |
CPL-PRODI yang dibebankan pada MK | |
| CPL-5 | Memiliki pengetahuan yang memadai terkait cara kerja sistem komputer dan mampu menerapkan/menggunakan berbagai algoritma/metode untuk memecahkan masalah pada suatu organisasi. | |
| CPL-7 | Menguasai konsep teoritis bidang pengetahuan Ilmu Komputer/Informatika dalam mendesain dan mensimulasikan aplikasi teknologi multi-platform yang relevan dengan kebutuhan industri dan masyarakat. | |
| Capaian Pembelajaran Mata Kuliah (CPMK) | ||
| CPMK 1 | Mahasiswa mampu menjelaskan konsep dasar teori bahasa formal, automata, dan gramatika secara sistematis dan logis. | |
| CPMK 2 | Mahasiswa mampu mengidentifikasi dan membedakan jenis-jenis automata (FA, NFA, PDA, dan Turing Machine) beserta karakteristiknya. | |
| CPMK 3 | Mahasiswa mampu merancang finite automata untuk merepresentasikan bahasa formal tertentu. | |
| CPMK 4 | Mahasiswa mampu mengonstruksi dan menganalisis regular expressions dan regular grammars sesuai dengan kelas bahasa yang relevan. | |
| CPMK 5 | Mahasiswa mampu menjelaskan hubungan antar model komputasi dan hirarki Chomsky.; Mahasiswa mampu menyelesaikan persoalan determinisasi, minimisasi automata, dan transformasi antara automata dan grammar.; Mahasiswa mampu menganalisis keterbatasan model komputasi dalam menyelesaikan masalah tertentu (decidability & undecidability). | |
| Kemampuan akhir tiap tahapan belajar (Sub-CPMK) | ||
| SUB CPMK | - | |
| Matriks CPL ke CPMK |
|
| Deskripsi Singkat Mata Kuliah |
Mata kuliah Teori Bahasa dan Automata mempelajari konsep dasar dalam ilmu komputer mengenai bahasa formal dan mesin yang digunakan untuk memproses bahasa tersebut. Mata kuliah ini mencakup topik-topik seperti automata hingga teori bahasa formal, termasuk finite automata, pushdown automata, dan Turing machine. Mahasiswa akan mempelajari bagaimana automata digunakan untuk mengenali dan menghasilkan bahasa, serta peranannya dalam pemrograman, desain compiler, dan pemecahan masalah dalam komputasi. Fokus utama adalah pada hubungan antara teori formal dan penerapannya dalam pengembangan sistem yang berbasis pada bahasa komputer. |
| 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 |