Rencana Pembelajaran Semester (RPS)

SEKOLAH TINGGI ILMU EKONOMI SYARIAH (STIES) Kode

Dokumen
SALEH BUDIMAN TASIKMALAYA
PROGRAM STUDI MANAJEMEN BISNIS SYARIAH
Jalan Raya Gunungtanjung KM 8,5 Gunungtanjung, Kab. Tasikmalaya Jawa Barat 46192

RENCANA PEMBELAJARAN SEMESTER

MATA KULIAH (MK) KODE Rumpun MK BOBOT (sks) SEMESTER Tgl Penyusunan
Teori Bahasa dan Otomata T=3 P=0 I 1 Desember 2022

OTORISASI Pengembang RPS Koordinator RMK Ketua PRODI

(Reni Farida Yanti, S.E., M.M) (Reni Farida Yanti, S.E., M.M) (Reni Farida Yanti, S.E., M.M)
Capaian CPL-PRODI yang dibebankan pada MK
Pembelajaran (CP) KU1 Mampu menerapkan pemikiran logis, kritis, sistematis, dan inovatif dalam konteks pengembangan atau implementasi ilmu
pengetahuan dan teknologi.
KU2 Menulis kode yang diperlukan untuk digunakan sebagai instruksi dalam membangun aplikasi komputer.
KU3 Menerapkan penggunaan representasi pengetahuan dan mekanisme penalarannya.
KU9 Merancang dan mengembangkan program aplikasi untuk memanipulasi model gambar, grafis, citra, serta dapat
memvisualisasikannya.
KK5 Merancang, menerapkan dan menganalisis algoritma untuk menyelesaikan masalah.
P3 Menguasai konsep teoritis secara mendalam tentang pembuatan compiler sesuai dengan proses serta tahapan kompilasi.
Capaian Pembelajaran Mata Kuliah (CPMK)
CPMK-1 Mahasiswa diharapkan mampu memahami tentang hukum bisnis dalam segala kegiatan lalu lintas ekonomi,
memberikan bekal pengetahuan tentang prinsip-prinsip, pokok-pokok dan perkembangan hukum bisnis yang ada dan
berlaku di Indonesia.

CPMK-2 Mahasiswa mampu menjelaskan proses pembentukan kalimat dari himpunan produksi suatu grammar. (KU2, KK5)
 CPMK-3 Mahasiswa mampu memahami klasifikasi Finite State Automata. (KU3)
CPMK-4 Mahasiswa mampu menjelaskan proses penelusuran sebuah kalimat berdasarkan konsep Tata Bahasa Bebas Konteks. (KK5,
KU9)
CPMK-5 Mahasiswa mampu menjelaskan proses pembentukan grammar dari sebuah mesin DFA. (KK5, KU2)
CPMK-6 Mahasiswa mampu menjelaskan detail perancangan sebagai bagian dari persiapan dan dukungan terhadap perancangan
compiler. (KU9, P3)
Kemampuan akhir tiap tahapan belajar (Sub-CPMK)
Sub-CPMK-1 Memahami konsep hukum dan hukum bisnis
Sub-CPMK-2 Memahami subjek dan objek hukum bisnis
Sub-CPMK-3 Memeahami Hak-Hak Kebendaan Hukum Bisnis
Sub-CPMK-4
Sub-CPMK-5
Sub-CPMK-6
Sub-CPMK-7
Sub-CPMK-8
Sub-CPMK-9
Sub-CPMK-10
Korelasi CPMK terhadap Sub-CPMK

Sub- Sub- Sub- Sub- Sub- Sub- Sub- Sub- Sub- Sub-
CPMK-1 CPMK-2 CPMK-3 CPMK-4 CPMK-5 CPMK-6 CPMK-7 CPMK-8 CPMK-9 CPMK-10
CPMK 1   
CPMK 2  
CPMK 3   
CPMK 4  
CPMK 5     
CPMK 6  
Deskripsi Singkat MK Mata kuliah ini membantu mahasiswa dalam memahami ciri-ciri dari kelas-kelas tata bahasa, membuat tata bahasa yang termasuk ke dalam
kelas tata bahasa reguler, bebas konteks, dan sensitif konteks, membuat mesin hipotetik dan perencanaan compiler. Topik-topik yang dipelajari
meliputi; definisi tata bahasa, klasifikasi Chomsky, tata bahasa dan ekspresi reguler, tata bahasa bebas konteks, tata bahasa sensitif konteks,
finite state automata, push down automata, mesin turing, dan teknik kompilasi.
Bahan Kajian: Materi 1. Pendahuluan Bahasa Automata
Pembelajaran 2. Finite State Automata (FSA), Deterministic Finite State Automata (DFA), Nondeterministic Finite State Automata (NFA)
 3. Ekspresi Reguler
4. FSA dengan output Mesin Moore
5. Tata Bahasa Bebas Konteks
6. Chomsky Normal Form
7. Penghilangan Rekursif Kiri
8. Geibach Normal Form
9. Push Down Automata
10. Mesin Turing
Pustaka Utama :
1. Zaeni Asyhadi, SH. M.Hum., Hukum Bisnis, edisi Revisi, Rajawali Pers, 2009.

2. Simatupang, Richard Burton, Aspek Hukum Dalam Bisnis, rineka Cipta, 2007.

3. UU RI No. 13 tahun 2003 tentang Ketenagakerjaan.

4. UU RI No. 40 tahun 2007 tentang Perseroan Terbatas.

5. Hand out: bsphandout@yahoo.co.id

6. Literatur lain yang relevan.

Pendukung :
Handout Teori Bahasa Otomata dari Tim Dosen
Dosen Pengampu N. Nelis Febriani SM, S.Kom., M.Kom
Matakuliah syarat Matematika Diskrit, Struktur Data
Bantuk Pembelajaran,
Kemampuan akhir tiap Metode Pembelajaran, Bobot
Penilaian Materi Pembelajaran
Mg Ke- tahapan belajar Penugasan Mahasiswa, Penilaian
[Estimasi Waktu] [Pustaka]
(Sub-CPMK) (%)
Indikator Kriteria & Teknik Luring (offline) Daring (online)
(1) (2) (3) (4) (5) (6) (7) (8)
1 Memahami proses dan tahapan Kelengkapan Penguasaan Materi Strategi : 1. Pengenalan Bahasa 8%
Automata dan dan Ketepatan Synchronou Automata
kebenaran dalam menjawab s (GMeet) 2. Teori Himpunan
penjelasan
3. Fungsi dan Relasi
konsep Alokasi Waktu :
TM; 3x50 = 150 menit 4. Teori dan
matematika
dasar untuk PT; 3x60 = 180 menit Pembuktian
BM; 3x60 = 180 menit
 teori bahasa Bentuk Penilaian : 5. Logika, Graph dan
automata Tes lisan Tree Hirarki
2-4 Menjelaskan arti definisi dan Kelengkapan Penguasaan Materi Strategi : 1. Finite State 12%
konsep Finite State Automata dan dan Ketepatan Synchronou Automata
(FSA) kebenaran dalam menjawab s (GMeet) 2. Deterministic
penjelasan Finite State
konsep Finite Asynchronous Automata (DFA)
State (GClassroom) 3. Nondeterministic
Automata Finite State
(FSA) Alokasi Waktu : Automata (NFA)
TM; 3x50 = 150 menit 4. Ekuivalensi DFA
PT; 3x60 = 180 menit
dan NFA
Bentuk Penilaian : BM; 3x60 = 180 menit
5. NFA dengan ԑ-
Tes Tertulis
move
5 Memahami konsep Ekspresi  Kelengkapan Penguasaan Materi Strategi : 1. Ekspresi Reguler 10%
Reguler dan Hubungan Ekspresi dan dan Ketepatan Synchronous (ER)
Reguler dengan FSA kebenaran dalam menjawab (GMeet) 2. Notasi Ekspresi
penjelasan Reguler
konsep Asynchronous 3. Hubungan Ekspresi
Ekspresi (GClassroom) Reguler dan FSA
Reguler 4. FSA untuk suatu
 Kelengkapan Video Pembelajaran tata bahasa ER
dan
kebenaran Bentuk Penilaian : Alokasi Waktu :
penjelasan - Tes lisan TM; 3x50 = 150 menit
hubungan - Small group PT; 3x60 = 180 menit
FSA dan ER discussion BM; 3x60 = 180 menit
6 Menjelaskan definisi FSA Kelengkapan Penguasaan Materi Strategi : 1. Finite State 10%
dengan output dan dan Ketepatan Synchronous Automata dengan
kebenaran dalam menjawab (GMeet) output
penjelasan 2. Mesin Mealy
konsep materi 3. Mesin Moore
 Mesin Mealy Bentuk Penilaian : Asynchronous
dan Mesin Tes Tertulis (GClassroom)
Moore
Alokasi Waktu :
TM; 3x50 = 150 menit
PT; 3x60 = 180 menit
BM; 3x60 = 180 menit
7 Memahami konsep Tata Kelengkapan Penguasaan Materi Strategi : 1. Tata bahasa bebas 10%
Bahasa Bebas Konteks dan dan dan Ketepatan Synchronou konteks
Pohon Penurunan kebenaran dalam menjawab s (GMeet) 2. Pohon penurunan
penjelasan 3. Penyederhanaan
konsep Tata tata bahasa bebas
Bahasa Bebas konteks
Konteks Bentuk Penilaian : Alokasi Waktu :
- Tes lisan TM; 3x50 = 150 menit
- Small group PT; 3x60 = 180 menit
discussion BM; 3x60 = 180 menit
8 Ujian Tengan Semester
9 Melakukan penelusuran Bentuk Kelengkapan Ketepatan dan Strategi : Bentuk Normal 10%
Normal Chomsky dan penguasaan Synchronou Chomsky (Chomsky
kebenaran masalah dalam s (GMeet) Normal Form)
penjelasan menjawab soal
Bentuk Asynchronous
Normal (GClassroom)
Chomsky

Alokasi Waktu :
TM; 3x50 = 150 menit
Bentuk Penilaian : PT; 3x60 = 180 menit
Tes Tertulis BM; 3x60 = 180 menit
10 Memahami konsep rekursif kiri Kelengkapan Ketepatan dan Strategi : Penghilangan Rekursif 10%
dan penguasaan Synchronous Kiri
kebenaran (GMeet)
 penjelasan masalah dalam Alokasi Waktu :
konsep menjawab soal TM; 3x50 = 150 menit
penghilangan PT; 3x60 = 180 menit
rekursif kiri Bentuk Penilaian : BM; 3x60 = 180 menit
Tes Lisan
11 Melakukan penelusuran Bentuk Kebenaran Ketepatan dan Strategi : Bentuk Normal 10%
Normal Greibach penjelasan penguasaan Synchronou Greibach (Greibach
mengenai masalah dalam s (GMeet) Normal Form)
Bentuk menjawab soal
Normal Asynchronous
Greibach (GClassroom)

Alokasi Waktu :
TM; 3x50 = 150 menit
Bentuk Penilaian : PT; 3x60 = 180 menit
Tes Lisan BM; 3x60 = 180 menit
12-13 Memahami definisi Push Down Kebenaran Ketepatan dan Strategi : Push Down Automata 10%
Otomata penjelasan penguasaan Synchronou
mengenai masalah dalam s (GMeet)
Bentuk Push menjawab soal
Down Alokasi Waktu :
Otomata TM; 3x50 = 150 menit
Bentuk Penilaian : PT; 3x60 = 180 menit
Tes Lisan BM; 3x60 = 180 menit
14-15 Menjelaskan konsep Mesin  Kebenaran Penguasaan Materi Strategi : Mesin Turing 10%
Turing penjelasan dan Ketepatan Synchronous
kerja Mesin dalam menjawab (GMeet)
Turing
 Implementa Asynchronous
si Mesin (GClassroom)
Turing
Bentuk Penilaian : Alokasi Waktu :
Tes Tertulis TM; 3x50 = 150 menit
 PT; 3x60 = 180 menit
BM; 3x60 = 180 menit
16 Ujian Akhir Semester

Bobot Penilaian Akhir :

Kehadiran : 15 %
Tugas : 20%
UTS : 30%
UAS : 35%
Toleransi kehadiran minimal : 75%

Ketua Program Studi Teknik Informatika Dosen Pengampu Mata Kuliah

Dani Rohpandi, S.Kom., M.Kom N. Nelis Febriani SM, S.Kom., M.Kom

NIK. 432 000 008 NIK. 432 000 168
Catatan :
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. Bentuk 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 terstruktur, BM=Belajar mandiri.