RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS)
Mata Kuliah TEKNIK KOMPILASI IF 1402
SEKOLAH TINGGI TEKNOLOGI INDONESIA TANJUNG PINANG 2010
RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS)
1. Nama Matakuliah
: Teknik Kompilasi
2. Kode/SKS
: IF 1402 / 3 sks
3. Semester
: Genap
4. Tujuan pembelajaran (kompetensi hardskill): a. Kompetensi Utama Setelah mengikuti perkuliahan , mahasiswa akan dapat menjelaskan cara kerja sebuah kompilator b. Komptensi Khusus (Hardskill / Softskill) Setelah mengikuti matakuliah ini mahasiswa diharapkan memiliki kompetensi secara hardskill dan softskill berikut : Hardskill 1. Mampu menjelaskan konsep dan kerja kompilator 2. Mampu memahmi strategi mengenal CIG dan bentuk-bentuk turunannya serta membangun CIG 3. Mampu menerapkan menggunakan teknik topdown parsing : PDA dan LL(1) 4. Mampu menggunakan teknik bottonup parsing : LR(0), SLR(1), LR(1), LALR(1) 5. Mampu mengimplementasikan parsing 6. Mampu merancang model ER untuk sebuah studi kasus (Misal ER untuk sistem informasi Rumah Sakit dan Perpustakaan). 7. Mampu membangun intermediate 8. Mampu menjelaskan strategis Optimasi Softskill 1. Mampu bekerja sama dalam tim pada saat kerja kelompok 2. Inovatif 3. Kreatif dalam mengembangkan teknik kompilasi 4. Mandiri
5. Jumlah jam: Kegiatan di dalam kelas (3 SKS x 16 minggu) : a. Kuliah & praktek
= 36 sks (12 pertemuan)
b. Ujian tengah semester
=
3 sks
c. Ujian akhir semester
=
3 sks
d. Overview materi
=
6 sks
Total
= 48 sks (16 pertemuan)
1 SKS = 50 menit. 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 dan kelompok: 1
Mencari referensi-refernsi dari berbagai sumber
= 3 Sks
2
Memecahkan kasus yang diberikan
= 3 Sks
3
Membuat sendiri suatu kasus serta pemecahan masalahnya
= 3 Sks
4
Membuat dan menyiapkan materi persentasi
= 3 Sks
5
Membuat project kelompok
= 3 Sks
Kegiatan Di Kelas: 1
Presentasi dan pembahasan
= 8 Sks
2
Pembahasan studi kasus
= 12 Sks
3
Quis
= 3 Sks
Total
= 48 Sks
6. Jadwal Kegiatan Mingguan
No
1
Mg
I
Kemampuan Akhir Hard skill Soft skill Mahasiswa dapat 1 1. Aktif mengetahui pengertian 2. Apresiatif dasar teknik kompilasi dan 3. Responsive konsep dasar
2
II
Mahasiswa dapat mampu menjelaskan konsep dan kerja kompilator
3
III
Mahasiswa mampu mampu memahmi strategi mengenal CIG dan bentuk-bentuk turunannya serta membangun CIG
4
IV
Mahasiswa mampu : Memahami dan menerapkan menggunakan teknik topdown parsing : PDA dan LL(1)
5,6
V
Mahasiswa mampu : Mampu menggunakan teknik bottonup parsing : LR(0), SLR(1), LR(1), LALR(1)
1.Responsif 2. Aktif
Materi
1. 2. 3. 4. 5. 6. 7.
Pengantar Penjelasan kontrak pembelajaran Materi Strategi perkuliahan Penugasan Ujian-ujian Pernilaian Regulasi di kelas
Model Pembelajaran
Ceramah Praktek
CIG 1. Strategi CIG 2. Bentuk turunan CIG
Ceramah Diskusi Praktikum
1.Aktif 2.Kreatif
teknik topdown parsing : 1. PDA 2. LL(1)
Ceramah Diskusi Praktikum
1. Aktif 2. Kerjasama 3. Kreatif
teknik bottonup parsing : 1. LR(0) 2. SLR(1) 3. LR(1) 4. LALR(1)
Ceramah Praktikum
Aktif Kreatif Inovative Tanggung jawab
Evaluasi Indikator
Ceramah Tanya jawab
Teknik kompilasi 1. Pengertian 2. Konsep dasar
1. 2. 3. 4.
Penugasan
Mahasiswa mengetahui pengertian, tujuan teknik kompilasi
-
Tugas implementasi teknik bottonup parsing
Mahasiswa mampu menjelaskan menjelaskan konsep dan kerja kompilator Mahasiswa dapat Mampu memahmi strategi mengenal CIG dan bentukbentuk turunannya serta membangun CIG Mahasiswa Memahami dan menerapkan menggunakan teknik topdow parsing : PDA dan LL(1) Mahasiswa memahami implementasi teknik bottonup parsing
Bobot (%) 5
A
Level C P
1,2
1,2
1,2
10
1,2
2
1,2
10
1,2 3
1
1
10
1,2
1,2
1,2
10
1,2
1,2
2,3
7
Mahasiswa mampu mampu mengimplementasikan parsing
1.Kerjasama 2.Tanggung jawab
Implementasi parsing
Praktikum Tanya jawab
Mahasiswa mampu mampu membangun intermediate
1.Responsif 2. Aktif
Mahasiswa mampu : 1. menjelaskan mekanisme strategi optimasi
1.Kreatifitas 2. Jujur
Syntax-Directed Ceramah Translation Tanya jawab 1. Translation Scheme 2. Syntax Tree 3. Membentuk Syntax Tree Sebuah Ekspresi 4. Three Address Code Ujian Tengah Semester Strategi Optimasi Praktek 1. Optimasi global Diskusi 2. Optimasi Lokal
8
VII
9 10
VIII IX
10
X, XI
Mahasiswa mampu : 1. merepresentasikan tabel LR dalam bahasa pemrograman 2. dapat mengeliminasi produksi yang mengandung reduksi tunggal 3. dapat mengatasi tata bahasa yang ambigous
1.Responsif 2.Kreatif 3.Kerjasama
Implementasi tabel LR dalam bahasa pemrograman
Ceramah Tanya Jawab
11, 12
XII, XIII
Mahasiswa mampu : 1. menjelaskan pengertian tabel simbol 2. mnyebutkan kegunaan tabel symbol 3. membuat struktur data tabel simbol 4. merepresentasikan tipe variabel
1.Aktif 2.Responsif 3.Tanggung Jawab 4. Disiplin
tabel symbol 1. pengertian 2. kegunanan 3. representasi tipe variabel
Ceramah Diskusi Tanya Jawab
14
XVI
Ujian Akhir Semester
Tugas Pembuatan program parsing
Mahasiswa mampu Mampu mengimplementasika n parsing
10
1,2
1,2
2,3
Pembuatan makalah kelompok
Mahasiswa memahami, menjelaskan dan membangun suatu intermediate
5
1,3
1,3
1,3
Mahasiswa mampu menjelaskan mekanisme strategi optimasi Mahasiswa mampu menjelaskan Implementasi tabel LR dalam bahasa pemrograman
5
1,3
1,3
1,3
10
2,3
1,3
1,3
5
1
Membuat program dari tabel simbol
Mahasiswa mampu memahami dan dapat membuat program dari tabel simbol
2
3
7. Topik Bahasan Kegiatan di luar kelas (pengerjaan tugas kelompok dan individu) 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 1 Teknik Kompilasi
2
CIG
3.
Teknik topdown parsing
4
Teknik bottonup parsing
5 6
Parsing Syntax-Directed Translation
7
Strategi Optimasi
8
Tabel LR
9
Tabel SImbol
Rincian Isi Materi Teknik kompilasi 1. Pengertian 2. Konsep dasar CIG 1. Strategi CIG 2. Bentuk turunan CIG teknik topdown parsing : 1. PDA 2. LL(1) teknik bottonup parsing : 1. LR(0) 2. SLR(1) 3. LR(1) 4. LALR(1) Pengertian parsing Implementasi parsing Syntax-Directed Translation 1. Translation Scheme 2. Syntax Tree 3. Membentuk Syntax Tree Sebuah Ekspresi 4. Three Address Code Strategi Optimasi 1. Optimasi global 2. Optimasi Lokal Implementasi tabel LR dalam bahasa pemrograman Tabel symbol 1. pengertian 2. kegunanan 3. representasi tipe variabel
8. Pemberian Tugas Deskripsi Tugas: Mahasiswa diminta aktif untuk mencari bahan tambahan sendiri untuk setiap materi melalui Internet. Tugas terdiri atas tugas individual dan kelompok. Adapun rincian tugas adalah sebagai berikut: 1) Tugas kelompok: Tugas ini adalah yang dikerjakan oleh kelompok yang terdiri dari 4 orang yang membahas materi pelajaran. Tugas ini dimaksudkan untuk memfasilitasi mahasiswa yang lemah melalui tutor teman sebaya. Penilaian dilihat dari segi kekompakan, pemerataan tugas, penguasaan materi , dan kedisiplinan kelompok. 2) Tugas individual : Tugas ini dikerjakan secara individu, yaitu menulis artikel dan membuat program . 9. Penilaian Diskripsi Ujian : Soal pada ujian tengah semester dan akhir semester merupakan soal yang berbentuk studi kasus dimana mahasiswa dituntut untuk menerapkan konsep-konsep yang telah dipelajari untuk kasus yang ada. Soal kedua menuntut mahasiswa menganalisa suatu permasalahan . 10. Referensi : 1. Holub, A.I, Compiler Design in C. Prenctice-Hall International. Inc. Englewood, New jersey, 1990. 2. Tremblay, Jean-paul, Paul G. Dorenson, The Theory and Practice of Compiler, McGraw-Hill Co, New York, 1985 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
Ket
mahasis wa
Hr/PBM Pts
1
A
2
B
3
Dst
Mid
Kk
smstr
Tgs
kmpk
merata
penguasaan
Ds
Pd
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.
Evaluasi terhadap kemampuan praktis mahasiswa dilakukan pada setiap kali pembahasan materi yang berhubungan dengan praktek 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. Kemampuan mahasiswa dalam mengerti materi perkuliahan yang tidak sama sehingga menghambat pembelajaran di kelas. 2. Rasa individu yang mendominasi membuat mahasiswa jarang bergaul 3. Bagi mahasiswa yang sudah bekerja, waktu belajar lebih banyak tersita oleh kerja 4. 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 3. Memberikan toleransi kehadiran untuk mahasiswa yang bekerja.