RENCANA PEMBELAJARAN SEMESTER (Kelas Teori)
|
|
- Ida Sugiarto
- 6 tahun lalu
- Tontonan:
Transkripsi
1 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
2 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 Keterangan: 1,2,3,4,5,6,7,8,9 adala nomor Kompetensi Dasar (KD)
3 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.
4 V. Rencana Pembelajaran Mingguan Ke Kompetensi Pokok baasan Metode Pembel ajaran Media Pembela jaran Metode Evaluasi Referens i 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
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]
6 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]
7 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, Firrar Utdirartatmo, Teknik Kompilasi, JJ Learning, B. Acuan/referensi : 3. Ao, Ulman. Te Teory of Parsing Translation And Compiling. Prentice-Hall Grune, Modern Compiler Design, Jon Wiley and Sons, 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
RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)
RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS) Kode / Nama Mata Kuliah : A11. 54401/ Teori dan Bahasa Otomata Revisi 2 Satuan Kredit Semester : 3 SKS Tgl revisi : Februari 2014 Jml Jam kuliah dalam
Lebih terperinciSILABUS MATAKULIAH. Indikator Pokok Bahasan/Materi Aktifitas Pembelajaran
SILABUS MATAKULIAH Revisi : 2 Tanggal Berlaku : Maret 2014 A. Identitas 1. Nama Matakuliah : A11. 54401/ Teori dan Bahasa Otomata 2. Program Studi : Teknik Informatika-S1 3. Fakultas : Ilmu Komputer 4.
Lebih terperinciFTIK / PRODI TEKNIK INFORMATIKA
Halaman : 1dari 12 LEMBAR PENGESAHAN DIBUAT OLEH MENYETUJUI Tim SOP dan JUKNIS Prodi IF Mira Kania Sabariah, S.T., M.T Ka Prodi TeknikInformatika Halaman : 2dari 12 DAFTAR ISI Lembar Pengesahan... 1 Daftar
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER (Kelas Teori)
RENCANA PEMBELAJARAN SEMESTER (Kelas Teori) Fakultas : Teknik Industri Jurusan : Teknik Informatika Mata Kuliah & Kode : Matematika Diskrit SKS : Teori : 3 Praktik : - Semester & Waktu : Sem : 1 Waktu
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP)
SATUAN ACARA PERKULIAHAN (SAP) Pertemuan / Minggu Nama Mata Kuliah : Teori Bahasa dan Automata Kode Mata Kuliah : TI 04 Bobot Kredit : 3 SKS Semester Penempatan : III Kedudukan Mata Kuliah : Mata Kuliah
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP) Semester Penempatan
SATUAN ACARA PERKULIAHAN (SAP) Nama Mata Kuliah Kode Mata Kuliah Bobot Kredit Semester Penempatan Penanggung Jawab Mata Kuliah : Teori Bahasa Automata : TI 2A & TI 2B : 3 SKS : III : Fathiah, ST. M. Eng.
Lebih terperinciGARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP)
Mata Kuliah : Teori Bahasa dan Automa Bobot Mata Kuliah : 3 Sks GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP) Deskripsi Mata Kuliah : Micro processing dan Memory, Memory Addressing; Register, Struktur Program,
Lebih terperinciUNIVERSITAS GADJAH MADA FMIPA/DIKE/ILMU KOMPUTER Gedung SIC Lantai 1, Sekip, Bulaksumur, 55281, Yogyakarta
UNIVERSITAS GADJAH MADA FMIPA/DIKE/ILMU KOMPUTER Gedung SIC Lantai 1, Sekip, Bulaksumur, 55281, Yogyakarta Rencana Program Kegiatan Pembelajaran Semester (RPKPS) Bahasa Otomata ( KLAS B ) Ganjil /3 sks/mii-2205
Lebih terperinciTEORI BAHASA DAN AUTOMATA
MODUL I TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami pengertian dan kedudukan Teori Bahasa dan Otomata (TBO) pada ilmu komputer Definisi dan Pengertian Teori Bahasa dan Otomata Teori bahasa dan
Lebih terperinciLEMBAR PENGESAHAN PROSEDUR PELAKSANAAN KULIAH
Halaman : 1 dari 18 LEMBAR PENGESAHAN DIBUAT OLEH MENYETUJUI Tim SOP Prodi IF Mira Kania Sabariah, S.T., M.T Ka Prodi Teknik Informatika 1 Halaman : 2 dari 18 DAFTAR ISI Lembar Pengesahan... 1 Daftar Isi...
Lebih terperinciUNIVERSITAS GUNADARMA
UNIVERSITAS GUNADARMA SK No. 92 / Dikti / Kep /1996 Fakultas Ilmu Komputer, Teknologi Industri, Ekonomi,Teknik Sipil & Perencanaan, Psikologi, Sastra Program Diploma (D3) Manajemen Informatika, Teknik
Lebih terperinciPENGANTAR OTOMATA DAN KOMPILASI
PERTEMUAN I PENGANTAR OTOMATA DAN KOMPILASI Mahasiswa mengetahui tujuan mata kuliah, alur perkuliahan selama 1 semester, referensi yang digunakan, bentuk & bobot evaluasi JURUSAN TEKNIK INFORMATIKA FAKULTAS
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER
RENCANA PEMBELAJARAN SEMESTER F-0653 Issue/Revisi : A0 Tanggal Berlaku : 1 Juli 2015 Untuk Tahun Akademik : 2015/2016 Masa Berlaku : 4 (empat) tahun Jml Halaman : 28 halaman Mata Kuliah : Teori Komputasi
Lebih terperinciTEKNIK KOMPILASI Konsep & Notasi Bahasa
TEKNIK KOMPILASI Konsep & Notasi Bahasa Sekolah Manajemen Informatika dan Komputer (STMIK) Palangkaraya 2012 Konsep dan Notasi bahasa Teknik Kompilasi merupakan kelanjutan dari konsepkonsep yang telah
Lebih terperinciTeori Bahasa dan Otomata
Teori Bahasa dan Otomata i iv Pengantar Teori Bahasa & Otomata TEORI BAHASA & OTOMATA Penulis: Adi Sulistyo Nugroho, S.Kom., M.M. Edisi Kedua Cetakan Pertama, 2013 Hak Cipta 2013 pada penulis, Hak Cipta
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP) MATA KULIAH PENGANTAR TEKNIK KOMPILASI
SATUAN ACARA PERKULIAHAN (SAP) MATA KULIAH PENGANTAR TEKNIK KOMPILASI Perte 1. 1. Pendahuluan TIU : Mhs mengetahui apa yang akan dipelajari dan apa yang dituntut darinya serta memahami gambaran umum Teknik
Lebih terperinciTEORI BAHASA & OTOMATA (KONSEP & NOTASI BAHASA) PERTEMUAN IX Y A N I S U G I Y A N I
TEORI BAHASA & OTOMATA (KONSEP & NOTASI BAHASA) PERTEMUAN IX Y A N I S U G I Y A N I Konsep dan Notasi bahasa Thn 56-59 Noam chomsky melakukan penggolongan tingkatan dalam bahasa, yaitu menjadi 4 class
Lebih terperinciTata Bahasa Kelas Tata Bahasa. Konsep Bahasa (1)
Tata Bahasa Kelas Tata Bahasa Risnawaty 2350376 Jurusan Teknik Informatika Institut Teknologi Bandung Page 1 Konsep Bahasa (1) String(kata) adalah suatu deretan berhingga dari simbol-simbol. Panjang string
Lebih terperinciSumarni Adi TEKNIK INFORMATIKA STMIK AMIKOM YOGYAKARTA 2013
Sumarni Adi TEKNIK INFORMATIKA STMIK AMIKOM YOGYAKARTA 2013 KONTRAK KULIAH 1. Presensi 15 menit diawal perkuliahan dan dilakukan sendiri (tidak Boleh Titip Presensi), setelahnya sistem akan ditutup 2.
Lebih terperinciSATUAN ACARA PERKULIAHAN STMIK UBUDIYAH INDONESIA SEMESTER GENAP TAHUN AKADEMIK 2013/2014
SATUAN ACARA PERKULIAHAN STMIK UBUDIYAH INDONESIA SEMESTER GENAP TAHUN AKADEMIK 2013/2014 MATA KULIAH FAKULTAS JURUSAN / JENJANG : TEKNIK KOMPILASI : Fakultas Ilmu Komputer : Teknik Informatika PROSES
Lebih terperinciGARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP)
Mata Kuliah : Teknik Kompilasi Bobot Mata Kuliah : 3 Sks GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP) Deskripsi Mata Kuliah : Kompetensi Dasar, Indikator, Analisis Leksikal, Anlisis Sintati, Intermidiate
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP) Semester Penempatan
SATUAN ACARA PERKULIAHAN (SAP) Nama Mata Kuliah Kode Mata Kuliah Bobot Kredit Semester Penempatan Penanggung Jawab Mata Kuliah : Teknik kompilasi : Non-Reguler : 3 SKS : I : Fathiah, ST. M. Eng. Pertemua
Lebih terperinciOverview. Pendahuluan. Pendahuluan. Pendahuluan. Pendahuluan. Pendahuluan
Overview Pertemuan : I Dosen Pembina : Danang Junaedi Deskripsi Tujuan Instruksional Kaitan Materi Penilaian Grade Referensi Jurusan Teknik Informatika Universitas Widyatama Deskripsi Mata kuliah ini mempelajari
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP) TEORI BAHASA DAN OTOMATA
1 SATUAN ACARA PERKULIAHAN (SAP) TEORI BAHASA DAN OTOMATA (IK ) Oleh: Heri Sutarno JURUSAN PENDIDIKAN ILMU KOMPUTER FAKULTAS PENDIDIKAN MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS PENDIDIKAN INDONESIA
Lebih terperinciGrammar dan Tingkat Bahasa
CSG3D3 Teori Komputasi Grammar dan Tingkat Bahasa Agung Toto Wibowo Ahmad Suryan Yanti Rusmawati Mahmud Dwi Sulistiyo Kurniawan Nur Ramadhani Said Al Faraby Dede Rohidin KK Intelligence, Computing, and
Lebih terperinciTEORI BAHASA DAN AUTOMATA
MODUL VIII TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami ekspresi reguler dan dapat menerapkannya dalam berbagai penyelesaian persoalan. Materi : Hubungan antara DFA, NFA, dan ekspresi regular
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER
RENCANA PEMBELAJARAN SEMESTER (RPS) KBKF43102 TEORI BAHASA DAN AUTOMATA S1 TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER UPI YPTK PADANG LEMBAR PENGESAHAN Rencana Pembelajaran Semester (RPS) ini telah disahkan
Lebih terperinciTEKNIK KOMPILASI (TEKKOM) ISTIQOMAH, S.KOM /SEMESTER VI
TEKNIK KOMPILASI (TEKKOM) ISTIQOMAH, S.KOM /SEMESTER VI METODE PERKULIAHAN Materi Tugas Individu Tugas Kelompok KONTRAK BELAJAR Penilaian: UTS 20% UAS 30% Tugas besar 40% Tugas, kuis 10% Kehadiran (>=80%)
Lebih terperinciNonDeterministic Finite Automata. B.Very Christioko, S.Kom
NonDeterministic Finite Automata Perbedaan DFA dan NFA DFA (Deterministic Finite Automata) FA di dalam menerima input mempunyai tepat satu busur keluar. NFA (Non Deterministic Finite Automata) FA di dalam
Lebih terperinciRENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) Mata Kuliah Teori Bahasa Dan Otomata IF1402
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
Lebih terperinciTujuan perancangan bhs program
Tujuan perancangan bhs program Komunikasi dengan manusia Pencegahan dan deteksi kesalahan Usability Efektifitas pemrograman Compilability (mengurangi kompleksitas,mis:penggunaan bracket) Efisiensi dengan
Lebih terperinciIF-UTAMA 1. Definisi. Grammar. Definisi
Definisi Grammar Bahasa adalah himpunan kata-kata atau kalimat yang telah disepakati, contoh : {makan, tidur, bermain, belajar} Bahasa Indonesia {shit, sheet, damn, kiss, smell} Bahasa Inggris {konichiwa,
Lebih terperinciTanggal Revisi : Tanggal : SATUAN ACARA PERKULIAHAN
Versi : Revisi : Tanggal Revisi : Tanggal : SATUAN ACARA PERKULIAHAN Fakultas/ Jurusan/ Program Studi : Teknologi Industri/ Teknik Informatika/ Teknik Informatika Kode Matakuliah : 52302031 Nama Matakuliah
Lebih terperinciPendahuluan [6] FINITE STATE AUTOMATA. Hubungan RE & FSA [5] Finite State Diagram [6] 4/27/2011 IF-UTAMA 1
FINITE STATE AUTOMATA Pertemuan 9 & 10 Dosen Pembina : Danang Junaedi 1 Pendahuluan [6] Bahasa formal dapat dipandang sebagai entitas abstrak, yaitu sekumpulan string yang berisi simbol-simbol alphabet
Lebih terperinciTEKNIK KOMPILASI. Firrar Utdirartatmo
TEKNIK KOMPILASI TEKNIK KOMPILASI Firrar Utdirartatmo Kata Pengantar Penulis memberanikan diri untuk menyusun buku ini karena melihat kenyataan bahwa teknik kompilasi merupakan mata kuliah yang diajarkan
Lebih terperinciBAB 1 PENDAHULUAN. sederhana adalah kelas bahasa reguler (regular languages). Bahasa reguler dapat dengan
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam hierarki kelas-kelas bahasa menurut Chomsky, kelas bahasa yang paling sederhana adalah kelas bahasa reguler (regular languages). Bahasa reguler dapat dengan tepat
Lebih terperinciTEORI BAHASA & AUTOMATA
TEORI BAHASA & AUTOMATA Dosen: Dadang mulyana Alamat email untuk tugas: dadangstmik@gmail.com 1 Cara pengiriman tugas: Dalam subjek email tuliskan: Instansi_kelas_nama_matakuliah_jenistugas Contoh: Ahmad
Lebih terperinciPENDAHULUAN. Terdapat tiga topik utama di teori otomata yaitu:
PENDAHULUAN Pengertian Komputer mengikuti sejumlah prosedur sistematis, atau algoritme, yang dapat diaplikasikan untuk serangkaian input (string) yang menyatakan integer dan menghasilkan jawaban setelah
Lebih terperinciBUKU RANCANGAN PENGAJARAN. Teknik Kompilator
BUKU RANCANGAN PENGAJARAN Teknik Kompilator dengan dukungan e-learning Disusun oleh: Heru Suhartanto heru@cs.ui.ac.id Fakultas Ilmu Komputer Universitas Indonesia Desember 2007 1 Bab 1 INFORMASI UMUM Nama
Lebih terperinciTEKNIK KOMPILASI Bahasa Regular
TEKNIK KOMPILASI Bahasa Regular Sekolah Manajemen Informatika dan Komputer (STMIK) Palangkaraya 2012 Tata bahasa reguler Sebuah bahasa dinyatakan regular jika terdapat Finite State Automata (FSA) yang
Lebih terperinciTeori Bahasa dan Otomata 1
Teori Bahasa dan Otomata 1 KATA PENGANTAR Teori Bahasa dam Otomata merupakan matakuliah wajib yang harus diambil oleh seluruh mahasiswa jurusan Teknik Indonesia di lingkungan Sekolah Tinggi Teknologi Indonesia.
Lebih terperinciPendahuluan. Tujuan Pembelajaran :
Tujuan Pembelajaran : 1. Mahasiswa memahami cara kerja serta proses yang terjadi pada sebuah Compiler 2. Mahasiswa memahami konsep pembuatan sebuah Compiler 3. Mahasiswa mengetahui bagaimana sebuah bahasa
Lebih terperinciAnalisis Sintaksis (syntactic analyzer atau parser)
Analisis Sintaksis (syntactic analyzer atau parser) pohon (tree) suatu graph terhubung yang tidak sirkuler, memiliki satu buah simpul (atau vertex / node) yaitu akar (root) dan dari akar ini memiliki lintasan
Lebih terperinciTeknik Kompilasi II TEKNIK KOMPILASI. Ernastuti & Sulistyo P 1/52. Ernastuti & Sulistyo
TEKNIK KOMPILASI P 1/52 MATERI Teknik Kompilasi II 2/52 Pendahuluan Tujuan Pembelajaran : 1. Mahasiswa memahami cara kerja serta proses yang terjadi pada sebuah Compiler 2. Mahasiswa memahami konsep pembuatan
Lebih terperinciSATUAN ACARA PERKULIAHAN MATA KULIAH : TEORI BAHASA DAN AUTOMATA (TBA) KODE / SKS : KK / 3 SKS
SATUAN ACARA PERKULIAHAN MATA KULIAH : TEORI BAHASA DAN AUTOMATA (TBA) KODE / SKS : KK-045325 / 3 SKS Mingu Pokok Bahasan 1. 1. Pendahuluan menjelaskan konsep dasar bahasa dan teori tentang string 1.1.
Lebih terperinciTEKNIK KOMPILASI. Dosen : Dwi Retno Wahyuningsih, S. Kom. Jurusan : Teknik Informatika Semester Genap 2007/2008
TEKNIK KOMPILASI Dosen : Dwi Retno Wahyuningsih, S. Kom Jurusan : Semester Genap 2007/2008 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER (STMIK) DARMAJAYA BANDAR LAMPUNG 2008 GARIS-GARIS BESAR PROGRAM
Lebih terperinciMEDIA PEMBELAJARAN TEORI BAHASA AUTOMATA PADA MATERI PUSH DOWN AUTOMATA BERBASIS MULTIMEDIA
MEDIA PEMBELAJARAN TEORI BAHASA AUTOMATA PADA MATERI PUSH DOWN AUTOMATA BERBASIS MULTIMEDIA 1 M Khariul Ridho Dhilon, 2 Wahyu Pujiyono (0504116601) 1,2 Program Studi Teknik Infromatika Universitas Ahmad
Lebih terperinciGARIS-GARIS BESAR PROGRAM PENGAJARAN PROGRAM STUDI : S1 SISTEM INFORMASI Semester : 1
GARIS-GARIS BESAR PROGRAM PENGAJAR PROGRAM STUDI : S1 SISTEM INFORMASI Semester : 1 Berlaku mulai: Gasal/2010 MATA KULIAH : LOGIKA D ALGORITMA KODE MATA KULIAH / SKS : 410102043 / 3 SKS MATA KULIAH PRASYARAT
Lebih terperinciKomponen sebuah Kompilator
Komponen sebuah Kompilator Program Subjek Program Objek ANALISIS SINTESIS Penganalisis Leksikal (Scanner) Penganalisis Sintaks (Parser) Penganalisis Semantik Pembentuk Kode Pengoptimal Kode TABEL 1 Scanning
Lebih terperinciTEORI BAHASA DAN OTOMATA PENGANTAR
TEORI BAHASA DAN OTOMATA PENGANTAR PERKULIAHAN Jumlah pertemuan minimal 13 kali dan maksimal 15 kali sudah termasuk dengan ujian tengah semester (UTS) PENILAIAN ABSEN 10% (Minimal kehadiran 80% dari jumlah
Lebih terperinciDAN FIRRAR UTDIRARTATMO
DAN FIRRAR UTDIRARTATMO Pendahuluan Teori Bahasa dan Otomata DAN FIRRAR UTDIRARTATMO Pendahuluan TEORI BAHASA DAN OTOMATA Oleh: Firrar Utdirartatmo Edisi Pertama Cetakan Pertama, 2001 Edisi Kedua Cetakan
Lebih terperinciTEORI BAHASA DAN OTOMATA [TBO]
TEORI BAHASA DAN OTOMATA [TBO] Ekspresi Regular (1) Sebuah bahasa dinyatakan regular jika terdapat finite state automata yang dapat menerimanya. Bahasa-bahasa yang diterima oleh suatu finite state automata
Lebih terperinciPengenalan Konsep Bahasa dan
Pengenalan Konsep Bahasa dan Automata Teori Bahasa dan Automata Viska Mutiawani - Informatika FMIPA Unsyiah 1 Bentuk komputasi yang dikenal saat ini CPU memory 2 Detil bentuk komputasi berdasarkan memory
Lebih terperinciFINITE STATE MACHINE / AUTOMATA
FINITE STATE MACHINE / AUTOMATA BAHASA FORMAL Dapat dipandang sebagai entitas abstrak, yaitu sekumpulan string yang berisi simbol-simbol alphabet Dapat juga dipandang sebagai entitasentitas abstrak yang
Lebih terperinciALGORITMA PEMROGRAMAN 1C SINTAKS
ALGORITMA PEMROGRAMAN 1C SINTAKS Indah Wahyuni PENDAHULUAN Bahasa mesin adalah bentuk terendah komputer. Kita dapat berhubungan langsung dengan bagianbagian yang ada didalam komputer seperti bits, register.
Lebih terperinciFIRDAUS SOLIHIN FAKULTAS TEKNIK UNIVERSITAS TRUNOJOYO
BAHASA FORMAL AUTOMATA FIRDAUS SOLIHIN FAKULTAS TEKNIK UNIVERSITAS TRUNOJOYO MATERI PENGANTAR AUTOMATA REGULAR EXSPRESSION (RE) FINITE AUTOMATA (FA) TRANSITION GRAPH (TG) THEOREMA KLEENE CONTEXT FREE GRAMMAR
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER (RPS)
UPN "VETERAN" YOGYAKARTA FAKULTAS TEKNOLOGI INDUSTRI RENCANA PEMBELAJARAN SEMESTER (RPS) Program Studi/Jurusan : Teknik Informatika Mata Kuliah / Kode : Algoritma dan Pemrograman Lanjut / 123082 SKS/ Semester
Lebih terperinciTEORI BAHASA DAN OTOMATA [TBO]
TEORI BAHASA DAN OTOMATA [TBO] Teori Bahasa Teori bahasa membicarakan bahasa formal (formal language), terutama untuk kepentingan perancangan kompilator (compiler) danpemroses naskah (text processor).
Lebih terperinciKonsep dan Notasi Bahasa. Istiqomah, S.Kom
Konsep dan Notasi Bahasa Istiqomah, S.Kom Konsep dan Notasi Bahasa Hirarky Chomsky Diagram Keadaan Notasi BNF Diagram Sintaks (1) Hirarky Chomsky Tata Bahasa (grammar) bisa didefinisikan sebagai kumpulkan
Lebih terperinciSebuah bahasa dinyatakan regular jika terdapat finite state automata yang dapat menerimanya. Bahasa-bahasa yang diterima oleh suatu finite state
EKSPRESI REGULAR Sebuah bahasa dinyatakan regular jika terdapat finite state automata yang dapat menerimanya. Bahasa-bahasa yang diterima oleh suatu finite state automata bisa dinyatakan secara sederhana
Lebih terperinciBAB I PENDAHULUAN 1-1
BAB I PENDAHULUAN 1.1 Pendahuluan Ilmu komputer memiliki dua komponen utama: pertama, model dan gagasan mendasar mengenai komputasi, kedua, teknik rekayasa untuk perancangan sistem komputasi, meliputi
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER (RPS)
RENCANA PEMBELAJARAN SEMESTER (RPS) CSG3D3 TEORI KOMPUTASI Disusun oleh: Mahmud Dwi Sulistiyo, S.T., M.T. S1 TEKNIK INFORMATIKA FAKULTAS INFORMATIKA UNIVERSITAS TELKOM LEMBAR PENGESAHAN Rencana Pembelajaran
Lebih terperinciEKSPRESI REGULAR PADA SUATU DETERMINISTIC FINITE STATE AUTOMATA
Jurnal Matematika Vol.6 No., November 26 [ 63-7 ] EKSPRESI REGULAR PADA SUATU DETERMINISTIC FINITE STATE AUTOMATA Jurusan Matematika, UNISBA, Jalan Tamansari No, Bandung,46, Indonesia dsuhaedi@eudoramail.com
Lebih terperinciTeori Bahasa & Otomata
Teori Bahasa & Otomata Heri Sutarno - 131410892 Pendilkom/Ilkom Universitas Pendidikan Indonesia Bandung, 2008 08/06/2010 TBO/heri/ilkom 1 Buku Bacaan - Aho, Alfred V., Ravi Sethi and Jeffrey D Ulman,
Lebih terperinciTeori Bahasa Formal dan Automata
Teori Bahasa Formal dan Automata Pertemuan 9 Semester Genap T.A. 2017/2018 Rahman Indra Kesuma, S.Kom., M.Cs. T. Informatika - ITERA POKOK BAHASAN Grammar Grammar secara Formal Context Free Grammar Terminologi
Lebih terperinci1. Pendahuluan. 2. Tinjauan Pustaka
1. Pendahuluan Ilmu komputer memiliki dua komponen utama yaitu model dan gagasan mendasar mengenai komputasi, serta teknik rekayasa untuk perancangan sistem komputasi. Teori bahasa dan automata merupakan
Lebih terperinciHirarki Comsky. Unrestricted. Context Sensitive Context free Regular
Hirarki Comsky Unrestricted Context Sensitive Context free Regular Contoh Tata Bahasa Sederhana BEGIN END ;
Lebih terperinciPENGANTAR TEKNIK KOMPILASI
PENGANTAR TEKNIK KOMPILASI Tujuan Konsep Teknik Kompilasi Tujuan Pembelajaran : 1.Mahasiswa memahami cara kerja serta proses yang terjadi pada sebuah Compiler 2.Mahasiswa memahami konsep pembuatan sebuah
Lebih terperinciTeori Bahasa & Otomata
Teori Bahasa & Otomata Pendilkom/Ilkom Universitas Pendidikan Indonesia 1 Daftar Isi Bab 1 Pendahuluan Bab 2 Matematika Dasar Bab 3 Dasar-Dasar Teori Bahasa Bab 4 Representasi Bahasa Bab 5 Klasifikasi
Lebih terperinciPERANCANGAN DAN IMPLEMENTASI INTERPRETER BAHASA X PADA NOKIA 9210i
PERANCANGAN DAN IMPLEMENTASI INTERPRETER BAHASA X PADA NOKIA 9210i Maukar 1, Resza Ciptadi 2 1. Universitas Gunadarma, 2. Universitas Bina Nusantara Abstrak Dalam penelitian ini dilakukan perancangan interpreter
Lebih terperinciSINTAKS. Sintaks dari bahasa pemrograman di defenisikan dengan 2 kumpulan aturan, yaitu:
SINTAKS Bahasa mesin adalah bentuk terendah komputer. Kita dapat berhubungan langsung dengan bagian-bagian yang ada di dalam komputer seperti bits, register. Bahasa mesin terdiri dari bit-bit 0 dan 1.
Lebih terperinciTeknik Kompiler 5. oleh: antonius rachmat c, s.kom, m.cs
Teknik Kompiler 5 oleh: antonius rachmat c, s.kom, m.cs TATA BAHASA Tata bahasa / Grammar dalam OTOMATA adalah kumpulan dari himpunan variabel (non-terminal), simbol-simbol awal dan terminal yang dibatasi
Lebih terperinciPENDEKATAN TEORI AUTOMATA UNTUK MENYELESAIKAN APLIKASI-APLIKASI DI BIDANG ILMU KECERDASAN BUATAN
PENDEKATAN TEORI AUTOMATA UNTUK MENYELESAIKAN APLIKASI-APLIKASI DI BIDANG ILMU KECERDASAN BUATAN Febri Nova Lenti STMIK AKAKOM Yogyakarta Jl. Raya Janti 143 Yogyakarta 55198 febri@akakom.ac.id ABSTRAK
Lebih terperinciBAB V CONTEXT FREE GRAMMAR DAN PUSH DOWN AUTOMATA
Bab V Context Free Grammar dan Push Down Automata 26 BAB V CONTEXT FREE GRAMMAR DAN PUSH DOWN AUTOMATA TUJUAN PRAKTIKUM 1. Memahami CFG dan PDA 2. Memahami Context Free Grammar 3. Memahami Push Down Automata
Lebih terperinciSATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA
Mata Kuliah Kode / SKS Program Studi Fakultas : Pemrograman Sistem : IT012223 / 2 SKS : Sistem Komputer : Ilmu Komputer & Teknologi Informasi 1 Pendahuluan - Definisi Pemrograman Sistem - Apakah Sistem
Lebih terperinciLANGUAGES AND TRANSLATOR
Algoritma dan Pemrograman 1C Konsep Bahasa Pemrograman LANGUAGES AND TRANSLATOR Disusun kembali oleh : Henny Medyawati, Universitas Gunadarma Sumber: Pittman, Thomas dan James Petters, 1992 The Art of
Lebih terperinciTEKNIK KOMPILASI. Dosen : Dwi Retno Wahyuningsih, S. Kom. Jurusan : Teknik Informatika Semester Genap 2007/2008
TEKNIK KOMPILASI Dosen : Dwi Retno Wahyuningsih, S. Kom Jurusan : Teknik Informatika Semester Genap 2007/2008 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER (STMIK) DARMAJAYA BANDAR LAMPUNG 2008 SATUAN
Lebih terperinciBahasa adalah kumpulan kalimat. Kalimat adalah rangkaian kata. Kata adalah komponen terkecil kalimat yang tidak bisa dipisahkan lagi.
Konsep dan Notasi Bahasa Teori Bahasa Bahasa adalah kumpulan kalimat. Kalimat adalah rangkaian kata. Kata adalah komponen terkecil kalimat yang tidak bisa dipisahkan lagi. Contoh : Si Kucing kecil menendang
Lebih terperinciTeori Bahasa dan Otomata
Teori Bahasa dan Otomata Disajikan oleh: Bernardus Budi Hartono Web : http://pakhartono.wordpress.com/ E-mail : pakhartono at gmail dot com budihartono at acm dot org Teknik Informatika [Gasal 2009 2010]
Lebih terperinciTEORI BAHASA DAN AUTOMATA
MODUL III TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami Finite State Automata (FSA) dan dapat menyederhanakan sebuah FSA. Materi : Useless state State distinguishable dan state indistinguishable
Lebih terperinciTEORI BAHASA & OTOMATA (PENGENALAN KOMPILASI) PERTEMUAN VI Y A N I S U G I Y A N I
TEORI BAHASA & OTOMATA (PENGENALAN KOMPILASI) PERTEMUAN VI Y A N I S U G I Y A N I MATERI PERTEMUAN V & VI PENGENALAN KOMPILASI - BAHASA PEMROGRAMAN - TRANSLATOR - MODEL KOMPILATOR - ANALISIS LEKSIKAL
Lebih terperinciTeori Bahasa Formal dan Automata
Teori Bahasa Formal dan Automata Pertemuan 2 Semester Genap T.A. 2017/2018 Rahman Indra Kesuma, S.Kom., M.Cs. T. Informatika - ITERA POKOK BAHASAN Finite Automata Notasi Finite Automata Deterministic Finite
Lebih terperinci21/11/2016. Pohon Sintaks. Syntax?? Proses Penurunan. Analisis Syntax (Parser) Metode Parsing ANALISIS SINTAKS TEKNIK KOMPILASI
Pohon Sintaks TEKNIK KOMPILASI ANALISIS SINTAKS SHINTA P. SARI Jurusan Informatika Fasilkom Universitas Indo Global Mandiri Berupa pohon penurunan yang menggambarkan bagaimana memperoleh suatu string dengan
Lebih terperinciBAB II DASAR TEORI. 2.1 Kompilator
BAB II DASAR TEORI Bab ini berisi penjelasan tentang beberapa teori dasar yang digunakan selama pelaksanaan Tugas Akhir. Pembahasan dilakukan terhadap kompilator, lexical analyzer, parser, code generator
Lebih terperinciTEORI BAHASA DAN AUTOMATA
MODUL IV TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami teknik translasi NFA ke DFA dan daat menerakannya. Materi : Pengertian ekivalensi Langkah-langkah engubahan EKIVALENSI NON-DETERMINISTIC FINITE
Lebih terperinciTEORI BAHASA DAN OTOMATA [TBO]
TEORI BAHASA DAN OTOMATA [TBO] Tata Bahasa Bebas Konteks Bila pada tata bahasa regular terdapat pembatasan pada ruas kanan atau hasil produksinya, maka pada tata bahasa bebas konteks/ context free grammar,
Lebih terperinciTEKNIK KOMPILASI. Alamat untuk tugas: Informasi: DADANG MULYANA. dadang mulyana 2013
TEKNIK KOMPILASI DADANG MULYANA Alamat email untuk tugas: dadangstmik@gmail.com Informasi: dadangmulyana@wordpress.com 1 Cara pengiriman tugas: Dalam subjek email tuliskan: Instansi_kelas_nama_matakuliah_jenistugas
Lebih terperinciAmir Hamzah AKPRIND PRESS 2009
1 TEORI BAHASA DAN OTOMATA Amir Hamzah AKPRIND PRESS 2009 1 TEORI BAHASA DAN OTOMATA Amir Hamzah JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI INSTITUT SAINS DAN TEKNOLOGI AKPRIND YOGYAKARTA AKPRIND
Lebih terperinciBAB I PENGENALAN TEKNIK KOMPILASI
BAB 1 PENGENALAN TEKNIK KOMPILASI 1 BAB I PENGENALAN TEKNIK KOMPILASI TUJUAN PRAKTIKUM 1) Memahami penggolongan Bahasa Pemrograman berdasarkan tingkat ketergantungannya dengan mesin. 2) Mengetahui dan
Lebih terperinciSINTAKS. Sintaks dari bahasa pemrograman di defenisikan dengan 2 kumpulan aturan, yaitu:
SINTAKS Bahasa mesin adalah bentuk terendah komputer. Kita dapat berhubungan langsung dengan bagian-bagian yang ada di dalam komputer seperti bits, register. Bahasa mesin terdiri dari bit-bit 0 dan 1.
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER (RPS)
UPN "VETERAN" YOGYAKARTA FAKULTAS TEKNOLOGI INDUSTRI RENCANA PEMBELAJARAN SEMESTER (RPS) Program Studi/Jurusan : Teknik Informatika Mata Kuliah/Kode : Algoritma dan Pemrograman / 123042 SKS/ Semester :
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Bahasa merupakan salah satu komponen yang paling penting dalam kehidupan manusia. Dalam bentuk tulisan, bahasa menyimpan pengetahuan dari satu generasi ke generasi
Lebih terperinciUNIVERSITAS BINA NUSANTARA. Program Ganda Teknik Informatika Matematika Skripsi Sarjana Program Ganda Semester Genap 2003/2004
UNIVERSITAS BINA NUSANTARA Program Ganda Teknik Informatika Matematika Skripsi Sarjana Program Ganda Semester Genap 2003/2004 PERANCANGAN BAHASA PEMROGRAMAN BERORIENTASI OBJEK DOGI Ari Prasetyo NIM: 0992980032
Lebih terperinciParsing. A -> a as baa B -> b bs abb
Parsing Misalnya: S -> ab ba A -> a as baa B -> b bs abb Penurunan untuk string aaabbabba Dalam hal ini perlu untuk melakukan percobaan pemilihan aturan produksi yang bisa mendapatkan solusi Metode Parsing
Lebih terperinciPEMBUATAN MEDIA PEMBELAJARAN UNTUK PROSES KONVERSI PADA FINATE AUTOMATA BERBASIS MULTIMEDIA
PEMBUATAN MEDIA PEMBELAJARAN UNTUK PROSES KONVERSI PADA FINATE AUTOMATA BERBASIS MULTIMEDIA 1 Wantah Satria(07018308), 2 Sri Handayaningsih (0530077701) 1,2 Program Studi Teknik Informatika Universitas
Lebih terperinciProfil LKS IPA SMP Berorientasi Active Learning dengan Strategi Belajar Mengajukan Pertanyaan
Profil LKS IPA SMP Berorientasi Active Learning dengan Strategi Belajar Mengajukan Pertanyaan Iin Indawati, Tjandrakirana, Rinie Pratiwi Puspitawati Jurusan Biologi-FMIPA Universitas Negeri Surabaya Jalan
Lebih terperinciNon-deterministic Finite Automata Dengan -Move
Non-deterministic Finite Automata Dengan -Move Terdapat jenis otomata baru yang disebut NFA dengan -move ( disini bisa dianggap sebagai empty). Pada NFA dengan -move (transisi ), diperbolehkan merubah
Lebih terperinciTeori Komputasi 11/2/2016. Bab 5: Otomata (Automata) Hingga. Otomata (Automata) Hingga. Otomata (Automata) Hingga
Teori Komputasi Fakultas Teknologi dan Desain Program Studi Teknik 1-1 Informatika Bab 5: Agenda. Deterministic Finite Automata DFA (Otomata Hingga Deterministik) Equivalen 2 DFA Finite State Machine FSA
Lebih terperinciBAB II ANALISA LEKSIKAL (SCANNER)
BAB 2 PENGENALAN TEKNIK KOMPILASI 22 BAB II ANALISA LEKSIKAL (SCANNER) TUJUAN PRAKTIKUM 1) Memahami bahasa sumber. 2) Memahami dan mengerti tugas analisa leksikal. 3) Memahami dan mengerti membangun alisa
Lebih terperinciAPLIKASI PROGRAM DINAMIS DALAM ALGORITMA COCKE- YOUNGER -KASAMI (CYK)
APLIKASI PROGRAM DINAMIS DALAM ALGORITMA COCKE- YOUNGER -KASAMI (CYK) Inas Luthfi 1) NIM 13506019 1) Jurusan Teknik Informatika ITB, Jalan Ganesha 10 Bandung Indonesia 40132 email: if16019@students.if.itb.ac.id
Lebih terperinci