UPN "VETERAN" YOGYAKARTA FAKULTAS TEKNIK INDUSTRI RENCANA PEMBELAJARAN SEMESTER (Kelas Teori) Fakultas : Teknik Industri Jurusan : Teknik Informatika Mata Kulia & Kode : Otomata dan Pengantar Kompilasi SKS : Teori : 3 Praktik : Semester & Waktu : Sem : 3 Waktu : 150 menit Dosen : 1. Heru Caya Rustamaji,S.Si., M.T. 2. Paryati, S.T., M.Kom. 3. Rifki Indra Perwira, S.Kom., M.Eng. UNIVERSITAS PEMBANGUNAN NASIONAL VETERAN YOGYAKARTA JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK INDUSTRI 2016
I. Deskripsi Mata Kulia Mata kulia ini mengkaji Dasar teori baasa formal dan pemrograman, meliputi konsep baasa formal dan pemrograman, tata baasa dan klasifikasi comsky, finite automata, regular grammar, context-free grammar, pus down automata dan parsing, backtrack dan no back track parsing, serta dilanjutkan dengan konsep, metoda dan teknik kompilasi baasa pemrograman komputer; meliputi dasar kompiler, interpreter,assembler, dan bagian-bagian kompiler,scanner,parser,error andling, table simbol run time storage organization, bentuk antara, analisis semantik, dan pembangkitan kode. II. Kompetensi Matakulia Memaami otomata serta teori baasa formal dan mengimplementasikan dalam kompilator baasa pemrograman komputer. III. Analisis Instruksional 13 KM 12 11 10 7 8 9 6 5 4 1 2 3 Keterangan: 1,2,3,4,5,6,7,8,9 adala nomor Kompetensi Dasar (KD)
IV. Strategi Pembelajaran Strategi pembelajaran yang akan dilakukan untuk mendukung ketercapaian tujuan dari mata kulia Otomata dan Pengantar Kompilasi adala dengan cara : 1. Dosen menyajikan materi kulia dengan menggunakan media computer dan, al ini dipili karena akan mempermuda penyampaian materi yang memerlukan simulasi. Tujuan memberikan multi media pembelajaran disini adala karena multimedia pembelajaran akan menarik minat maasiswa untuk memperatikan, menyimak, lebi paam, tidak monoton, dan dapat diulang dengan cepat. 2. Dosen tetap menggunakan media papan tulis dalam penyampaian materi kulia matematika diskrit berbentuk penjabaran rumus, soal latian dan pembaasan soal. 3. Materi kulia dibagi atas tiga bagian, introduction, inti materi dan penutup. 4. Saat dosen menyampaikan inti materi, maasiswa bole langsung mengajukan pertanyaan jika materi yang disampaikan belum dipaami dengan jelas. kelas dilakukan dengan terbuka, maasiswa tidak perlu menunggu dosen memberikan waktu untuk kesempatan bertanya. Seingga permasalaan dapat diselesaikan secara cepat. 5. Dosen memberikan latian dipapan tulis sebagai bagian dari inti materi dan maasiswa bergantian maju untuk mengerjakan. Setiap maasiswa yang mampu mengerjakan latian secara benar akan diberikan nilai keaktifan. Hal ini akan memacu maasiswa untuk memperatikan materi kulia di awal secara tekun dikarenakan motivasi untuk bisa mengerjakan soal latian di tenga waktu pertemuan. Makin sering maasiswa maju mengerjakan tugas maka makin banyak point yang dikumpulkannya. Dosen akan mengetaui dan dapat mengukur kemampuan maasiswanya. 6. kelas kembali dilakukan untuk menjawab latian bersama yang tela dikerjakan di papan tulis. Dosen akan menerangkan kembali materi yang dirasa masi belum dipaami ole maasiswa. 7. Penutup dilakukan dengan memberikan latian untuk dikerjakan diruma. Hal ini dilakukan untuk mengukur sejau mana maasiswa memaami materi yang tela disampaikan.
V. Rencana Pembelajaran Mingguan Ke Kompetensi Pokok baasan Metode Pembel ajaran Media Pembela jaran Metode Evaluasi Referens i 1 3 2 4 5 6 7 1 menjelaskan konsep-konsep : karakter, string, kata, token,kalimat, baasa memberi conto tata baasa menggunakan istila istila simbol terminal, non terminal, produksi, derivasi menyimpulkan bawa setiap baasa dibangun ole suatu tatabaasa formal 2 menjelaskan perbedaan dan sifat kusus keempat tatabaasa : unrestricted, context sensitive, context free, regular memberi conto setiap baasa yang termasuk kelas setiap tata baasa Comsky menyimpulkan bawa setiap tata baasa yang tingkatannya lebi tinggi juga merupakan tata baasa yang lebi renda (misalnya tata baasa regular juga adala tata baasa contextsensitive) 3 menjelaskan proses kompilasi. menjelaskan semua al yang dilakukan kompilator pada fase analisa (leksikal, sintaks, dan semantik) menjelaskan semua al yang dilakukan kompilator pada fase sintesa (pembentukan dan optimalisasi kode) Konsep dan istila yang umum digunakan dalam Teori Baasa dan Otomata tipe-tipe baasa dan menganalis a tipe-tipe baasa Proses Kompilasi kolabor atif, case kolabor atif, case ian ian ian 1[1],3[1],5 [1] 1[2],3[2-3] 2[1],4[2] 4 menjelaskan ekspresi reguler Ekspresi Reguler 1[3],3[4],5
menentukan baasa reguler dari ekspresi reguler, dan sebaliknya membuat NFA dengan ekspresi reguler ian 5 menjelaskan Finite State Automata, definisi, dan jenisnya (DFA, NFA) menjelaskan kegunaannya di dalam kompiler Finite Otomata ian 1[4],3[5] 6 menjelaskan konsep NFA menjelaskan perbedaan NDFA dengan DFA menyajikan FSA dengan graf dan table menjalankan NFA yang diberikan untuk mengenal string. menjelaskan menjelaskan konsep NFA- menggabungkan NFA NFA-DFA Ekuivalensi NFA- ian 1[5],3[6] 7 menjelaskan beberapa istila pada analisa leksikal menjelaskan mekanisme analisa leksikal menjelaskan tugas scanner membuat FSA untuk analisa leksikal Analisa Leksikal ian 1[6],3[7] 8 Ujian Tenga Semester 9 menjelaskan motivasi penggunaannya membuat Leftmost dan Rigtmost Derivation membuat Poon urai Parsing / Analisa Sintaks ian 1[7],3[8]
melakukan parsing dan menentukan keanggotaan menjelaskan ambiguitas pada Tatabaasa dan Baasa menjelaskan sifat sifat tertutup baasa bebas konteks 10 menjelaskan tujuan penyederanaan melakukan penyederanaan tatabaasa bebas konteks 11 menjelaskan pengertian bentuk normal comsky melakukan pembuatan bentuk normal comsky melakukan parsing dengan algoritma CYK Penyeder anaan tatabaasa bebas konteks Bentuk Normal Comsky ian ian 1[8],3[9] 1[9],3[10] 12 menjelaskan Analisa semantik menjelaskan mekanisme dan keuntungan kode antara menjelaskan beberapa notasi untuk kode antara melakukan pembentukan kode antara. Analisa Semantik ian 2[2],4[3] 13 menjelaskan mesin pus down otomata dan berbagai karakteristik serta implementasinya. 14 menjelaskan mesin turing dan berbagai karakteristik serta mampu mengimplementasikan Pus Down Otomata Mesin Turing ian ian 2[3],4[4] 2[4],4[5]
dalam pencarian output string 15 Review materi dan kuis Baasan pokok 9-14 kelas tu ian 1,2,3,4,5 VI. Sumber Referensi A. Text Book : 1. Firrar Utdirartatmo, Teori Baasa dan Otomana, JJ Learning, 2001. 2. Firrar Utdirartatmo, Teknik Kompilasi, JJ Learning, 2001. B. Acuan/referensi : 3. Ao, Ulman. Te Teory of Parsing Translation And Compiling. Prentice-Hall. 1972 4. Grune, Modern Compiler Design, Jon Wiley and Sons,2002 5. Peter Linz, An Introduction to Formal Language and Automata, DC Healt & Co, 1990 VII.Penilaian Tugas : 10% Keaktifan : 10% Kuis : 10% Ujian Tenga Semester : 30% Ujian Akir Semester : 40% Menyetujui Ketua Jurusan Yogyakarta, Agustus 2016 Dosen Pengampu Bambang Yuwono, S.T., M.T. Rifki Indra Perwira