RENCANA PEMBELAJARAN SEMESTER: Teori Bahasa dan Automata

(1)

UNIVERSITAS PANCA SAKTI BEKASI FAKULTAS SAINS DAN TEKNOLOGI

PROGRAM STUDI TEKNIK INFORMATIKA

Kode Dokumen:

RPS-INF-PTI2212 Tanggal : 24 Agustus 2020 RENCANA PEMBELAJARAN SEMESTER

Revisi : Jumlah : 10 Halaman Nama Mata Kuliah : Teori Bahasa dan Automata

Kode Mata Kuliah : PTI2212

SKS : 2

Semester / Program Studi : 2 / Teknik Informatika Status Mata Kuliah : Wajib

Dosen Pengampu : Ajar Rohmanu, S. Kom, M.Kom

Prasyarat :

Proses

Penanggung Jawab

Tanggal Nama Jabatan Tanda

Tangan

Perumusan Ajar Rohmanu, S.

Kom, M.Kom

Dosen Pengampu

24 Agustus 2020

Persetujuan Sri Wahyuni, M.Kom Ketua Program Studi

24 Agustus 2020

Penetapan Ali Mulyanto, M.Kom Dekan 24 Agustus

2020

Pengendalian

Dr. Reimond Hasangapan, Mikkael. SE.,MM

Ka. UPM 24 Agustus

2020

(2)

DOKUMEN :

RENCANA PEMBELAJARAN SEMESTER (RPS)

KODE DOKUMEN : RPS-INF-PTI2212

RENCANA PEMBELAJARAN SEMESTER (RPS)

TANGGAL DIKELUARKAN 24 Agustus 2020 TANGGAL REVISI

1 Nama Mata Kuliah : Teori Bahasa dan Automata 2 Kode Mata Kuliah : PTI2212

3 Semester : 2

4 Bobot (sks) : P = 1, T = 1

5 Dosen Pengampu : Ajar Rohmanu, S. Kom, M.Kom

6 Capaian Pembelajaran :

Capaian Pembelajaran Lulusan Program Studi Yang Dibebankan Pada Mata Kuliah (CPL PRODI)

CPL06 Mampu berpikir logis,kritis dan sistematis, serta inovatif, kreatif dan adaptif terhadap implementasi dan pengembangan bidang informatika

CPL11 Memiliki pemahaman keilmuan dan penguasaan keterampilan dibidang teknik informatika

Capaian Pembelajaran Mata Kuliah (CPMK)

(3)

CPMK16 Menguasai dasar-dasar ilmu informatika

CPMK33 Mampu memahami teori dan konsep dasar informatika

7 Deskripsi Singkat Mata

Kuliah :

Mata kuliah ini membantu mahasiswa dalam memahami ciri-ciri dari kelas-kelas tata Bahasa, membuat tata Bahasa yang termasuk ke dalam kelas tata Bahasa regular, bebas konteks, dan peka konteks, membuat mesin hipotetik dan perencanaan compiler. Topik-topik yang dipelajari meliputi;

definisi tata Bahasa, klasifikasi Chomsky, tata Bahasa dan ekspresi regular, tata Bahasa bebas konteks, tata Bahasa peka konteks, finite state automata, push down automata, mesin turing dan teknik kompilasi.

8 Bahan Kajian

1. Pendahuluan Teori Bahasa dan Otomata 2. Perancangan Bahasa Pemrograman 3. Konsep Bahasa dan Otomata 4. Grammar dan Bahasa

5. Finite Automata

6. Content-Free Grammar dan Parsing

9. Rencana Kegiatan Perkuliahan Minggu

ke-

Capaian Pembelajaran

Mata Kuliah Bahan Kajian / Topik

Strategi / Metode Pembelajaran

Alokasi Waktu

Pengalaman Belajar Mahasiswa

Pustaka / Referensi

10 11 12 13 14 15 16

1

Mampu memahami proses dan tahapan kompilasi

Bab 1 : Pendahuluan Teori Bahasa dan Otomata

a. Teori Bahasa dan Otomata (Teori Komputasi dan Teknik Kompilasi) b. Translator

Ceramah, diskusi dan tanya jawab

2 x 50 menit

(4)

c. Pembuatan Compiler

d. Proses dan Tahapan Kompilasi

2

Mampu sumber-sumber perancangan Bahasa compiler berikut tujuan serta detail dari

perancangan sebuah compiler

Bab 2 : Perancangan Bahasa Pemrograman a. Sumber

Perancangan b. Tujuan

Perancangan c. Detail Perancangan

2 x 50 menit

3

Mampu melakukan operasi dasar terhadap untai string yang diberikan

Bab 3: Konsep Bahasa dan Otomata

a. Teori Bahasa b. Otomata c. Operasi Dasar

String

2 x 50 menit

4 5

Mampu menentukan jenis grammar yang diberikan dan memahami proses pembentukkan kalimat dari himpunan produksi suatu grammar

Bab 4 : Grammar dan Bahasa

a. Konsep Dasar Grammar dan Bahasa b. Grammar dan

Klasifikasi Chomsky

c. Derivasi Kalimat dan Penentuan Bahasa

2 x 50 menit

6 7

Mampu melakukan operasi pembentukan mesin DFA dan NFA berikut konversi antar kedua mesin

Bab 5 : Finite Automata a. Otomata

(Automata) hingga

2 x 50 menit

(5)

automata tersebut dan menentukan grammar dari sebuah DFA tertentu

 Deterministic Finite

Automata DFA (Otomata Hingga

Deterministik)

 Equivalen 2 DFA

 Finite State Machine – FSA (Mesin Stata Hingga) b. Non-Deterministic

Finite Automata- NFA (Otomata Hingga Non- Deterministik) c. NFA to DFA

Conversion d. DFA to Grammar

Conversion 8 Ujian Tengah Semester

9 10 11

Mampu melakukan operasi pembentukan mesin DFA dan NFA berikut konversi antar kedua mesin otomata tersebut dan menentukan grammar dari sebuah DFA tertentu

Bab 5: Finite Automata (Lanjutan)

a. Non-Deterministic Finite Automata- NFA (Otomata Hingga Non- Deterministik) b. NFA to DFA

Conversiom

2 x 50 menit

(6)

c. DFA to Grammar Conversion

12 13 14 15

Mampu melakukan penelusuran sentensial menggunakan pohon sintaks dan melakukan parsing menggunakan 2 varian metode top-down parsing approach

Bab 6 : Context-Free Grammar dan Parsing a. Context-Free

Grammar

b. Top-Down Parsing

2 x 50 menit

16 Ujian Akhir Semester

17. Kriteria Evaluasi Pembelajaran

No Komponen Indikator Bentuk dan Metode Bobot CPMK

18 19 20 21 22

1 Partisipasi Kelas Diskusi dan tanya jawab

2 Kuis

3 Tugas / Proyek ( Bahan Kajian)

1. Mahasiswa

mengerjakan tugas secara individu menggunakan teori mengenai proses pembuatan compiler berdasarkan tahapan- tahapan proses kompilasi 2 hingga 6 operand. Tugas

10%

(7)

dikerjakan dalam durasi 1 minggu

2. Mahasiswa

mengerjakan tugas secara individu menggunakan teori operasi dasar string.

Tugas dikerjakan dalam durasi 1 minggu

3. Mahasiswa

mengerjakan tugas secara individu menggunakan

klasifikasi Chomsky.

Tugas dikerjakan dalam durasi 1 minggu

4. Mahasiswa

mengerjakan tugas secara individu menggunakan teori klasifikasi grammar 5. Mahasiswa

mengerjakan tugas secara individu menggunakan teori Otomata Hingga (Finite Automata)

6. Mahasiswa

mengerjakan tugas secara individu menggunakan teori DFA Equivalent

(8)

4 Tugas / Proyek n (Bahan Kajian)

7. Mahasiswa

mengerjakan tugas secara individu menggunakan teori Finite State Automata 8. Mahasiswa

mengerjakan tugas secara individu menggunakan teori Finite State Automata Binary Adder

9. Mahasiswa

mengerjakan tugas secara individu menggunakan teori Non-Deterministic Finite Automata 10. Mahasiswa

mengerjakan tugas secara individu menggunakan teori DFA dan NFA 11. Mahasiswa

mengerjakan tugas secara individu menggunakan teori DFA dan grammar 12. Mahasiswa

mengerjakan tugas secara individu menggunakan teori DFA dan grammar

10%

(9)

13. Mahasiswa

mengerjakan tugas secara individu menggunakan teori CFG

14. Mahasiswa

mengerjakan tugas secara individu menggunakan teori Brute-Force Parsing 15. Mahasiswa

mengerjakan tugas secara individu menggunakan teori Recursive-Descent Parsing

5 UTS Project Test 20%

6 UAS Project Test 30%

Total Bobot 100%

23. Peringkat Nilai

Rentang Skor Nilai

24 25

A A- B+

B B-

(10)

dst

26. Referensi Buku Wajib :

1. Martin, John C.,2011, “Introduction to Languages and the Theory of Computaion”, 4 th Edition, McGraw-Hill Inc. (Tersedia dalam bentuk ebook. Tautan: http://techmela.ucoz.com/_ld/0/22_Introduction_to.pdf).

2. Michael Sisper, 2012, “Introduction to the Theory of Computation”, Thomson South-Western. (Tersedia dalam bentuk ebook. Tautan:

http://gen.lib.rus.ec/book/index.php?md5=83b32c22675567f3e22c93bd6bd372be) Buku yang direkomendasi:

27. Pemetaan Matakuliah ke Capaian Pembelajaran Lulusan Program Studi Capaian

Pembelajaran Mata Kuliah

Capaian Pembelajaran Lulusan Program Studi

CPL PRODI-1 CPL PRODI-2 CPL PRODI-3 CPL PRODI-4 CPL PRODI-5 dst

CPMK-1 v

CPMK-2 v v

CPMK-3 v v

dst