RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS)
Mata Kuliah
Teori Bahasa Dan Otomata IF1402
SEKOLAH TINGGI TEKNOLOGI INDONESIA TANJUNG PINANG
2010
RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS)
1. Nama Matakuliah : Teori Bahasa dan Otomata 2. Kode/SKS : IF1402 / 3 SKS
3. Semester : Genap
4. Tujuan pembelajaran (kompetensi hardskill) : a. Kompetensi Utama
Setelah mengikuti perkuliahan , mahasiswa dapat menyebutkan dan menjelaskan jenis-jenis tata bahasa formal. Mahasiswa pula diharapkan dapat menerapkan beberapa tata bahasa formal kedalam pengaplikasian suatu mesin turing.
b. Komptensi Khusus (Hardskill / Softskill)
Setelah mengikuti matakuliah ini mahasiswa diharapkan memiliki kompetensi secara hardskill dan softskill berikut : Hardskill
1. Mahasiswa memahami konsep dan istilah yang umum digunakan dalam Teori Bahasa dan Otomata
2. Mahasiswa memahami tipe-tipe bahasa yang termasuk kedalam hirarki Chomsky dan menganalisa tipe-tipe bahasa tersebut
3. Mahasiswa memahami hubungan bahasa formal dan proses kompilasi
4. Mahasiswa memahami Automata Hingga dari suatu bahasa dan jenis-jenis Otomata Hingga dan konsep ekivalensi antar jenis tersebut
5. Mahasiswa dapat memahami tentang Bentuk Normal Chomsky (BNC)
Softskill
1. Inovatif 2. Mandiri
3. Bertanggungjawab untuk setiap tugas yang dibuat, artinya sembarangan dalam mengerjakan suatu tugas
5. Jumlah jam:
Kegiatan di dalam kelas (3 SKS x 14 minggu) : a. Kuliah & diskusi kelompok = 36 SKS (12 pertemuan) b. Mid term = 3 SKS
c. Overview materi = 3 SKS
Total = 42 SKS (14 pertemuan)
1 SKS = 50 menit, Selain itu, karena 1 SKS mengandung kegiatan untuk tugas mandiri yang terencana, maka direncanakan pula kegiatan Tugas terencana di luar kelas, yaitu menulis paper lengkap atau proposal , dengan rincian sebagai berikut :
Tugas mandiri
1 Mencari referensi-refernsi dari berbagai sumber = 3 sks 2 Membaca materi tentang Ekuivalensi Non-deterministic Finite Automata ke
Deterministic Finite Automata dan membuat ringkasan materi = 3 sks
Kegiatan Di Kelas
1 Pembahasan Materi dan Persentasi = 15 sks
2 Pengerjaan Latihan Soal = 12 sks
3 Quis = 3 sks
Total Jam = 42 sks
6. Jadwal Kegiatan Mingguan
No Mg Kemampuan Akhir Materi Model
Pembelajaran
Penugasan Evaluasi Level
Hard skill Soft skill Indikator Bobot(
%)
A C P
1 I Mahasiswa dapat :
1. Mengetahui pengertian Teori Bahasadan Otomata
2. Mengetahui tujuan mata kuliah Teori bahasa dan Otomata
3. Mengetahui manfaat mempelajari teori bahasa dan otomata
1. Aktif 2. Apresiatif 3. Responsive
1. Pengantar
2. Penjelasan kontrak pembelajaran 3. Strategi perkuliahan 4. Penugasan
5. Ujian-ujian 6. Penilaian 7. Regulasi di kelas
Ceramah Mhs mengetahui
pengertian, tujuan, manfaat Teori Bahasa dan Otomata
5 1,2 1,2 1,4,
2 II Mahasiswa dapat :
1. Memberikan penjelasan mengenai kedudukan teori bahasa dan otomata pada ilmu komputer 2. Mengetahui konsep yang
terdapat dalam teori bahasa dan otomata 3. Menjelaskan dan
memahami tentang hirarki chomsky
1. Responsif 2. Aktif
1. Kedudukan teori bahasa dan otomata pada ilmu computer 2. Konsep bahasa dan
otomata
3. Hirarki Chomsky
Ceramah Diskusi
- Mhs mampu
memahami konsep teori bahasa dan otomata serta hirarki chomsky
5 1,2 2 1,4
3 III Mahasiswa mampu :
1. Menjelaskan penerapan Finite State Automata dan jenis-jenis Finite State Automata
1. Aktif 2. Kreatif 3. Tanggung
jawab
1. Penerapan Finite State Automata 2. Deterministik Finite
Automata
3. Non- deterministik Finite Automata
Ceramah Diskusi
Tugas Mahasiswa dapat memahami dan menjelaskan dan menggambarkan tentang Finite State Automata beserta jenis- jenisnya
9 1,2
3
3 3
4 IV Mahasiswa mampu :
1. Mengubah dari Non-
Aktif Kreatif
1. Ekuivalensi Non- deterministic Finite
Ceramah Diskusi
Mahasiswa memahami
10 3,4 2,3 2,3
deterministic Finite
Automata ke
Deterministic Finite Automata
Automata ke Deterministic Finite Automata
tahap-tahap pengubahan dari Non-
deterministic Finite Automata ke Deterministic Finite Automata 5 V Mahasiswa mampu :
1. Menjelaskan Non- deterministic Finite Automata dengan ε- Move beserta pengubahannya dari Non-deterministic Finite AUtomata dengan ε-Move ke Non-deterministic Finite Automata tanpa ε-Move
1. Aktif 2.Kreatif
1. Non-deterministic Finite Automata dengan ε-Move 2. ε-closure untuk suatu
Non-deterministic Finite Automata dengan ε-Move 3. Ekuivalensi dari
Non-deterministic Finite AUtomata dengan ε-Move ke Non-deterministic Finite Automata tanpa ε-Move
Ceramah Diskusi
Mahasiswa memahami bagaimana mencari ε- closure suatu Non-
deterministic Finite Automata dengan ε-Move serta mengetahui tahapan
melakukan perubahan dari Non-
deterministic Finite AUtomata dengan ε-Move
ke Non-
deterministic Finite Automata tanpa ε-Move
9 3,4 3,4 2,3
6 VI Mahasiswa mampu :
1. Menjelaskan penerapan Ekspresi Regular beserta
notasinya dan
pengimplementasiannya ke dalam Finite State Automata
1. Aktif 2. Kreatif
1. Penerapan Ekspresi Regular
2. Notasi Ekspresi Regular
3. Hubungan Ekspresi Regular dan Finite State Automata
Ceramah Diskusi
Mahasiswa memahami notasi dalam Ekspresi Regular
10 3,4 4 3
7 VII Mahasiswa mampu
menjelaskan aturan produksi untuk suatu Finite State
1.Responsif 2. Aktif
1. Aturan Produksi Bahasa Regular 2. Mengkonstriksi
Ceramah Tanya jawab
10 3,4 4 3
Automata aturan produksi dari suatu Finite State Automata
8 VIII Ujian Tengah Semester
9 IX Mahasiswa mampu
menjelaskan pohon penurunan
1. Aktif 2. Kreatif
1. Tata Bahasa Bebas Konteks
2. Parsing 3. Ambiguitas
Ceramah Diskusi
Mahasiswa memahami konsep tata bahasa bebas konteks
10 3,4 4 3
10 X Mahasiswa mampu
menyederhanakan tata bahasa bebas konteks
1.Aktif 2.Kreatif
1. Tujuan
penyederhanaan 2. Penghilangan Produksi
Useless
3. Penghilangan Produksi Unut
4. Penghilangan Produksi ε
Ceramah Tanya Jawab
Mahasiswa memahami konsep tata bahasa bebas konteks
10 3,4 4 3
11 XI Mahasiswa mampu
menjelaskan tentang Bentuk Normal Chomsky
1. Aktif 2. Kreatif 3. Tanggung
jawab
1. Pengertian Bentuk Normal Chomsky 2. Pembentukan Bentuk
Normal Chomsky
Ceramah Diskusi
Memahami konsep Bentuk Normal Chomsky
5 1,4 2 3
12 XII Mahasiswa dapat melakukan penghilangan rekursif kiri
1. Aktif 2. Kreatif
1. Aturan Produksi Rekursif
2. Tahapan penghilangan Rekursif Kiri
Ceramah Diskusi
Mahasiswa memahami aturan Produksi Rekursif
dan tahap
penghilangan Rekursif Kiri
9 1,2
3,4
3,4 1,2 3
13 XIII Mahasiswa mengetahui tentang cara kerja Push Down Automata dan mesin Turing
1.Aktif 2. Kreatif
1. Cara kerja Push Down Automata
2. Push Down Automata untuk suatu Tata Bahasa Bebas Konteks
Ceramah Diskusi
- Memahami
konsep tata bahasa bebas konteks
4 1,2
3,4
3,4 1,2 3,4
14 XIV Mahasiswa mengetahui tentang cara kerja Push Down Automata dan mesin Turing
1.Aktif 2. Kreatif
1. Spesifikasi mesin Turing
2. Mekanisme Kerja Mesin Turing
Ceramah Diskusi
- Memahami
konsep tata bahasa bebas konteks
4 1,
2 3, 4
3,4 1,23 ,4
15 XV Review
16 XVI UAS
7. Topik Bahasan
Kegiatan di luar kelas (browsing Internet, pengerjaan tugas kelompok dan penulisan akhir) dilaksanakan dengan waktu yang lebih bebas, namun tetap dalam jadwal mingguan yang telah ditetapkan.
Materi perkuliahan yang dibahas diwujudkan dalam bentuk handout untuk active learning, yang tersusun berdasarkan topik sebagai berikut:
Materi Topik Rincian Isi Materi
1 Pendahuluan 1. Kedudukan Teori bahasa dan otomata pada Ilmu Komputer
2. Konsep Bahasa dan Otomata 3. Hirarki Chomsky
2 Finite State Automata 1. Penerapan Finite State Automata 2. Deterministic Finite Automata 3. Non- deterministic Finite Automata
4. Ekuivalensi Antar Deterministic Finite Automata
3 Ekuivalensi Non- deterministic Finite Automata ke
Deterministic Finite Automata
1. Tahapan mengubah Non- deterministic Finite Automata ke Deterministic Finite Automata
4. Non- deterministic Finite Automata dengan ε-Move
1. Non- deterministic Finite Automata dengan ε-Move
2. ε –Closure untuk suatu Non- deterministic Finite Automata dengan ε-Move
3. ekuivalensi Non- deterministic Finite Automata dengan ε-Move ke Non- deterministic Finite Automata tanpa ε-Move 5 Ekspresi Regular 1. Penerapan Ekspresi Regular
8. Pemberian Tugas Deskripsi Tugas:
Mahasiswa diminta agar aktif untuk mencari bahan tambahan sendiri untuk setiap materi melalui Internet. Tugas terdiri atas tugas individual. Untuk tugas individual, setiap mahasiswa diwajibkan menulis paper. Adapun rincian tugas adalah sebagai berikut:
Tugas individual :
1. Mengerjakan latihan soal berhubungan dengan materi yang tengah dipelajari pada pertemuan hari itu
2. Membuat paper tentang materi ekuivalensi Non-deterministik Finite Automata ke Deterministic Finite Automata
2. Notasi Ekspresi Regular
3. Hubungan antara Ekspresi Regular dengan Finite State Automata
6 Aturan Produksi untuk Suatu Finite State Automata
1. Aturan Produksi Bahasa Regular
2. Mengkonstruksi Aturan Produksi dari suatu Finite State Automata
3. Finite State Automata untuk suatu Tata Bahasa Regular
7 Pohon Penurunan 1. Tata Bahasa Bebas Konteks 2. Parsing
3. Ambiguitas 8 Penyederhanaan Tata
Bahasa Bebas Konteks
1. Tujuan Penyederhanaan
2. Penghilangan Produksi Useless 3. Penghilangan Produksi Unit 4. Penghilangan Produksi ε
9 Bentuk Normal
Chomsky
1. Pengertian Bentuk Normal Chomsky 2. Pembentukan Bentuk Normal Chomsky 10 Penghilangan 1. Aturan Produksi Rekursif
2. Tahapan Penghilangan Rekursif Kiri
9. Penilaian Diskripsi Ujian:
Ujian (UTS) dan UAS berbentuk essay, mahasiswa diberikan soal yang berbentuk studi kasus dimana mahasiswa dituntut untuk menerapkan konsep-konsep yang telah dipelajari untuk kasus yang ada (40 %). Soal kedua menuntut mahasiswa menganalisa suatu permasalahan(30%). Dan soal yang ketiga mahasiswa mencari solusi untuk menanganinya(30%).
10. Referensi :
1. Utdirartatmo, Firrar, Teori Bahasa Dan Otomata, Penerbit Graha Ilmu, Yogyakarta, 2005
11. Perencanaan Monitoring dan Umpan Balik
Rencana dokumen monitoring dan umpan balik meliputi dan diwujudkan dalam bentuk form-form yang terdiri atas:Rencana dokumen/form kegiatan mingguan, Rencana dokumen/form, umpan balik dari mahasiswa, dan Rencana dokumen/form perubahan.
a. FORMAT KEGIATAN MINGGUAN No Nama
mahasiswa
Individual Kelompok Ket
Hr/PBM Mid smstr Tgs kmpk merata penguasaan Ds Pts Kk Pd
1 A 2 B 3 Dst
b. FORMAT UMPAN BALIK DARI MAHASISWA Apa yang anda dapatkan dalam perkuliahan hari ini?
Apa kesulitan anda hari ini?
Apa yang anda sukai dalam kuliah hari ini?
Apa yang tidak anda sukai dalam kuliah hari ini?
Masalah yang bersifat umum segera diperbaiki dan langsung diterapkan pada pertemuan berikutnya, sedangkan yang sifatnya mendasar akan dicatat untuk perbaikan pada semester berikutnya.
Perencanaan Evaluasi adalah sebagai berikut:
c. FORMAT PERUBAHAN
GAP AKAR MASALAH ALTERNATIF SOLUSI
Evaluasi meliputi:
1. Hasil pembelajaran
Evaluasi terhadap kemampuan mahasiswa dalam memahami konsep dilakukan secara tertulis sebanyak 2 kali, yaitu ujian midterm dan ujian akhir terjadwal. Hasil ini menggambarkan kemampuan individual mahasiswa dalam mencapai target kompetensi yang berhubungan dengan kemampuan pemahaman terhadap materi perkuliahan yang diberikan. Dari sini dianalisis persentase mahasiswa yang berhasil mencapai target kompetensi tersebut.
2. Proses pembelajaran
Proses pembelajaran dievaluasi dengan menganalisis monitoring form dan umpan balik seperti contoh di atas, untuk melihat keefektifan dari setiap komponen pembelajaran.
Hambatan dan kekurangan
1. Terkadang mahasiswa telat mengisi KRS, sehingga jumlah pertemuan tatap muka dikelas yang dicapai tidak maksimum
2. Bagi mahasiswa yang sudah bekerja, waktu belajar lebih banyak tersita oleh kerja 3. Terkadang jadwal kerja dinas membuat mahasiswa harus meninggalkan kuliahnya
sementara.
Kemungkinan perbaikan 1. Diberikan tugas tambahan
2. Diberikan waktu khusus untuk diskusi dengan dosen diluar jam mata kuliah
