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
Chomsky (BNC)
memahami
tentang
Bentuk
Normal
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
2
Membaca materi tentang Ekuivalensi Non-deterministic Finite Automata ke Deterministic Finite Automata dan membuat ringkasan materi
= 3 sks
= 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
1
2
3
4
Mg
I
II
III
IV
Kemampuan Akhir Hard skill
Materi
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 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 Mahasiswa mampu : 1. Menjelaskan penerapan Finite State Automata dan jenis-jenis Finite State Automata
Mahasiswa mampu : 1. Mengubah dari
Model Pembelajaran
Soft skill
Non-
1. Aktif 2. Apresiatif 3. Responsive
1. 2. 3. 4. 5. 6. 7.
1. Responsif 2. Aktif
1.
2. 3.
1. Aktif 2. Kreatif 3. Tanggung jawab
1. 2. 3.
Aktif Kreatif
1.
Pengantar Penjelasan kontrak pembelajaran Strategi perkuliahan Penugasan Ujian-ujian Penilaian Regulasi di kelas
Ceramah
Kedudukan teori bahasa dan otomata pada ilmu computer Konsep bahasa dan otomata Hirarki Chomsky
Ceramah Diskusi
Penerapan Finite State Automata Deterministik Finite Automata Non- deterministik Finite Automata
Ceramah Diskusi
Ekuivalensi deterministic
Ceramah Diskusi
NonFinite
Penugasan
Evaluasi Indikator
Bobot( %)
Level A C
P
Mhs mengetahui pengertian, tujuan, manfaat Teori Bahasa dan Otomata
5
1,2
1,2
1,4,
-
Mhs mampu memahami konsep teori bahasa dan otomata serta hirarki chomsky
5
1,2
2
1,4
Tugas
Mahasiswa dapat memahami dan menjelaskan dan menggambarkan tentang Finite State Automata beserta jenisjenisnya Mahasiswa memahami
9
1,2 3
3
3
10
3,4
2,3
2,3
deterministic Automata Deterministic Automata
5
6
7
V
VI
VII
Finite ke Finite
Automata ke Deterministic Finite Automata
Mahasiswa mampu : 1. Menjelaskan Nondeterministic Finite Automata dengan εMove beserta pengubahannya dari Non-deterministic Finite AUtomata dengan ε-Move ke Non-deterministic Finite Automata tanpa ε-Move
1. Aktif 2.Kreatif
Mahasiswa mampu : 1. Menjelaskan penerapan Ekspresi Regular beserta notasinya dan pengimplementasiannya ke dalam Finite State Automata Mahasiswa mampu menjelaskan aturan produksi untuk suatu Finite State
1. Aktif 2. Kreatif
1.
2.
3.
1. 2. 3.
1.Responsif 2. Aktif
1. 2.
Non-deterministic Finite Automata dengan ε-Move ε-closure untuk suatu Non-deterministic Finite Automata dengan ε-Move Ekuivalensi dari Non-deterministic Finite AUtomata dengan ε-Move ke Non-deterministic Finite Automata tanpa ε-Move
Ceramah Diskusi
Penerapan Ekspresi Regular Notasi Ekspresi Regular Hubungan Ekspresi Regular dan Finite State Automata Aturan Produksi Bahasa Regular Mengkonstriksi
Ceramah Diskusi
Ceramah Tanya jawab
tahap-tahap pengubahan dari Nondeterministic Finite Automata ke Deterministic Finite Automata Mahasiswa memahami bagaimana mencari εclosure suatu Nondeterministic Finite Automata dengan ε-Move serta mengetahui tahapan melakukan perubahan dari Nondeterministic Finite AUtomata dengan ε-Move ke Nondeterministic Finite Automata tanpa ε-Move Mahasiswa memahami notasi dalam Ekspresi Regular
9
3,4
3,4
2,3
10
3,4
4
3
10
3,4
4
3
Automata
8 9
10
VIII IX
X
Ujian Tengah Semester Mahasiswa mampu menjelaskan pohon penurunan
Mahasiswa mampu menyederhanakan tata bahasa bebas konteks
aturan produksi dari suatu Finite State Automata 1. Aktif 2. Kreatif
1. 2. 3.
1.Aktif 2.Kreatif
1. 2. 3. 4.
11
12
XI
XII
Mahasiswa mampu menjelaskan tentang Bentuk Normal Chomsky Mahasiswa dapat melakukan penghilangan rekursif kiri
1. Aktif 2. Kreatif 3. Tanggung jawab 1. Aktif 2. Kreatif
1. 2. 1. 2.
13
XIII
Mahasiswa mengetahui tentang cara kerja Push Down Automata dan mesin Turing
1.Aktif 2. Kreatif
14
XIV
Mahasiswa mengetahui tentang cara kerja Push Down Automata dan mesin Turing
1.Aktif 2. Kreatif
15 16
XV XVI
1.
Tata Bahasa Konteks Parsing Ambiguitas
Bebas
Tujuan penyederhanaan Penghilangan Produksi Useless Penghilangan Produksi Unut Penghilangan Produksi ε Pengertian Bentuk Normal Chomsky Pembentukan Bentuk Normal Chomsky Aturan Produksi Rekursif Tahapan penghilangan Rekursif Kiri
Ceramah Diskusi
Mahasiswa memahami konsep tata bahasa bebas konteks Mahasiswa memahami konsep tata bahasa bebas konteks
10
3,4
4
3
10
3,4
4
3
Ceramah Diskusi
Memahami konsep Bentuk Normal Chomsky
5
1,4
2
3
Ceramah Diskusi
Mahasiswa memahami aturan Produksi Rekursif dan tahap penghilangan Rekursif Kiri Memahami konsep tata bahasa bebas konteks
9
1,2 3,4
3,4
1,2 3
4
1,2 3,4
3,4
1,2 3,4
Memahami konsep tata bahasa bebas konteks
4
1, 2 3, 4
3,4
1,23 ,4
Ceramah Tanya Jawab
Cara kerja Push Down Ceramah Automata Diskusi 2. Push Down Automata untuk suatu Tata Bahasa Bebas Konteks 1. Spesifikasi mesin Ceramah Turing Diskusi 2. Mekanisme Kerja Mesin Turing Review 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
1. Kedudukan Teori bahasa dan otomata pada
Pendahuluan
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-
1. Tahapan mengubah
deterministic Finite
Finite Automata ke
Automata ke
Automata
Non- deterministic Deterministic
Finite
Deterministic Finite Automata 4.
Non-
deterministic 1. Non- deterministic Finite Automata dengan
Finite Automata dengan ε-Move
ε-Move 2. ε –Closure untuk suatu Non- deterministic Finite Automata dengan ε-Move 3. ekuivalensi Automata
Non- deterministic dengan
ε-Move
ke
Finite Non-
deterministic Finite Automata tanpa ε-Move 5
Ekspresi Regular
1. Penerapan Ekspresi Regular
2. Notasi Ekspresi Regular 3. Hubungan antara Ekspresi Regular dengan Finite State Automata 6
Aturan Produksi untuk 1. Aturan Produksi Bahasa Regular Suatu
Finite
State 2. Mengkonstruksi Aturan Produksi dari suatu
Automata
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 1. Tujuan Penyederhanaan
Bahasa Bebas Konteks
2. Penghilangan Produksi Useless 3. Penghilangan Produksi Unit 4. Penghilangan Produksi ε
9
10
Bentuk
Normal 1. Pengertian Bentuk Normal Chomsky
Chomsky
2. Pembentukan Bentuk Normal Chomsky
Penghilangan
1. Aturan Produksi Rekursif 2. Tahapan Penghilangan Rekursif Kiri
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
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
Individual
Kelompok
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?
Ket
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
