RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) Mata Kuliah Teori Bahasa Dan Otomata IF1402

Transkripsi

1 RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) Mata Kuliah Teori Bahasa Dan Otomata IF1402 SEKOLAH TINGGI TEKNOLOGI INDONESIA TANJUNG PINANG 2010

2 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. 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. konsep dan istilah yang umum digunakan dalam Teori Bahasa dan Otomata 2. tipe-tipe bahasa yang termasuk kedalam hirarki Chomsky dan menganalisa tipe-tipe bahasa tersebut 3. hubungan bahasa formal dan proses kompilasi 4. Hingga dari suatu bahasa dan jenis-jenis Otomata Hingga dan konsep ekivalensi antar jenis tersebut 5. dapat tentang Bentuk Normal Chomsky (BNC)

3 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 ke Deterministic Finite 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

4 6. Jadwal Kegiatan Mingguan No Mg Kemampuan Akhir Materi Model Penugasan Evaluasi Level Hard skill Soft skill Pembelajaran Indikator Bobot( %) A C P 1 I dapat : 1. Mengetahui pengertian Teori Bahasadan Otomata 2. Mengetahui tujuan mata kuliah Teori bahasa dan Otomata 3. Mengetahui manfaat mempelajari teori bahasa dan otomata 2 II 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 tentang hirarki chomsky 3 III mampu : 1. Menjelaskan penerapan Finite State dan jenis-jenis Finite State 4 IV mampu : 1. Mengubah dari Non- 2. Apresiatif 3. Responsive 1. Responsif 2. Aktif 3. Tanggung jawab Aktif Kreatif 1. Pengantar 2. Penjelasan kontrak pembelajaran 3. Strategi perkuliahan 4. Penugasan 5. Ujian-ujian 6. Penilaian 7. Regulasi di kelas 1. Kedudukan teori bahasa dan otomata pada ilmu computer 2. Konsep bahasa dan otomata 3. Hirarki Chomsky 1. Penerapan Finite State 2. Deterministik Finite 3. Non- deterministik Finite 1. Ekuivalensi Nondeterministic Finite Mhs mengetahui pengertian, tujuan, manfaat Teori Bahasa dan Otomata - Mhs mampu konsep teori bahasa dan otomata serta hirarki chomsky Tugas dapat dan menjelaskan dan menggambarkan tentang Finite State beserta jenisjenisnya 5 1,2 1,2 1,4, 5 1,2 2 1,4 9 1, ,4 2,3 2,3

5 deterministic Deterministic Finite ke Finite 5 V mampu : 1. Menjelaskan Nondeterministic Finite dengan ε- Move beserta pengubahannya dari Non-deterministic Finite AUtomata dengan ε-move ke Non-deterministic Finite tanpa ε-move 6 VI mampu : 1. Menjelaskan penerapan Ekspresi Regular beserta notasinya dan pengimplementasiannya ke dalam Finite State 7 VII mampu menjelaskan aturan produksi untuk suatu Finite State 2.Kreatif 1.Responsif 2. Aktif ke Deterministic Finite 1. Non-deterministic Finite dengan ε-move 2. ε-closure untuk suatu Non-deterministic Finite dengan ε-move 3. Ekuivalensi dari Non-deterministic Finite AUtomata dengan ε-move ke Non-deterministic Finite tanpa ε-move 1. Penerapan Ekspresi Regular 2. Notasi Ekspresi Regular 3. Hubungan Ekspresi Regular dan Finite State 1. Aturan Produksi Bahasa Regular 2. Mengkonstriksi Tanya jawab tahap-tahap pengubahan dari Nondeterministic Finite ke Deterministic Finite bagaimana mencari ε- closure suatu Nondeterministic Finite dengan ε-move serta mengetahui tahapan melakukan perubahan dari Nondeterministic Finite AUtomata dengan ε-move ke Nondeterministic Finite tanpa ε-move notasi dalam Ekspresi Regular 9 3,4 3,4 2,3 10 3, ,4 4 3

6 8 VIII Ujian Tengah Semester 9 IX mampu menjelaskan pohon penurunan 10 X mampu menyederhanakan tata bahasa bebas konteks 11 XI mampu menjelaskan tentang Bentuk Normal Chomsky 12 XII dapat melakukan penghilangan rekursif kiri 13 XIII mengetahui tentang cara kerja Push Down dan mesin Turing 14 XIV mengetahui tentang cara kerja Push Down dan mesin Turing 1.Aktif 2.Kreatif 3. Tanggung jawab 1.Aktif 1.Aktif aturan produksi dari suatu Finite State 1. Tata Bahasa Bebas Konteks 2. Parsing 3. Ambiguitas 1. Tujuan penyederhanaan 2. Penghilangan Produksi Useless 3. Penghilangan Produksi Unut 4. Penghilangan Produksi ε 1. Pengertian Bentuk Normal Chomsky 2. Pembentukan Bentuk Normal Chomsky 1. Aturan Produksi Rekursif 2. Tahapan penghilangan Rekursif Kiri 1. Cara kerja Push Down 2. Push Down untuk suatu Tata Bahasa Bebas Konteks 1. Spesifikasi mesin Turing 2. Mekanisme Kerja Tanya Jawab Mesin Turing 15 XV Review 16 XVI UAS konsep bahasa konteks konsep bahasa konteks tata bebas tata bebas Memahami konsep Bentuk Normal Chomsky aturan Produksi Rekursif dan tahap penghilangan Rekursif Kiri - Memahami konsep tata bahasa bebas konteks - Memahami konsep bahasa konteks tata bebas 10 3, , , ,2 3,4 4 1,2 3,4 4 1, 2 3, 4 3,4 1,2 3 3,4 1,2 3,4 3,4 1,23,4

7

8 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 1. Penerapan Finite State 2. Deterministic Finite 3. Non- deterministic Finite 4. Ekuivalensi Antar Deterministic Finite 3 Ekuivalensi Non- 1. Tahapan mengubah Non- deterministic deterministic Finite Finite ke Deterministic Finite ke Deterministic Finite 4. Non- deterministic 1. Non- deterministic Finite dengan Finite dengan ε-move ε-move 2. ε Closure untuk suatu Non- deterministic Finite dengan ε-move 3. ekuivalensi Non- deterministic Finite dengan ε-move ke Nondeterministic Finite tanpa ε-move 5 Ekspresi Regular 1. Penerapan Ekspresi Regular

9 2. Notasi Ekspresi Regular 3. Hubungan antara Ekspresi Regular dengan Finite State 6 Aturan Produksi untuk 1. Aturan Produksi Bahasa Regular Suatu Finite State 2. Mengkonstruksi Aturan Produksi dari suatu Finite State 3. Finite State untuk suatu Tata Bahasa Regular 7 Pohon Penurunan 1. Tata Bahasa Bebas Konteks 2. Parsing 3. Ambiguitas 8 Penyederhanaan Tata 1. Tujuan Penyederhanaan Bahasa Bebas Konteks 2. Penghilangan Produksi Useless 3. Penghilangan Produksi Unit 4. Penghilangan Produksi ε 9 Bentuk Normal 1. Pengertian Bentuk Normal Chomsky Chomsky 2. Pembentukan Bentuk Normal Chomsky 10 Penghilangan 1. Aturan Produksi Rekursif 2. Tahapan Penghilangan Rekursif Kiri 8. Pemberian Tugas Deskripsi Tugas: 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 ke Deterministic Finite

10 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, 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 Individual Kelompok Ket mahasiswa 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?

11 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 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