UNIVERSITAS GADJAH MADA FMIPA/DIKE/ILMU KOMPUTER Gedung SIC Lantai 1, Sekip, Bulaksumur, 55281, Yogyakarta

Ukuran: px
Mulai penontonan dengan halaman:

Download "UNIVERSITAS GADJAH MADA FMIPA/DIKE/ILMU KOMPUTER Gedung SIC Lantai 1, Sekip, Bulaksumur, 55281, Yogyakarta"

Transkripsi

1 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 Oleh Drs., M.Kom Tahun Ajaran 2016/2017 Juli 2016

2 Rencana Program Kegiatan Pembelajaran Semester (RPKPS) 1. Nama Mata Kuliah : Bahasa Otomata (Kelas B) 2. Kode/SKS : MII 2205/3 SKS 3. Prasyarat : MII 1213 Matematika Diskrit 4. Status Matakuliah : Wajib 5. Deskripsi Singkat Mata Kuliah : Mata kuliah Bahasa Otomata merupakan matakuliah wajib minat Komputasi di program studi Ilmu Komputer Jurusan Ilmu Komputer Elektronika Universitas Gadjah Mada. Pada matakuliah ini akan diberikan materi bahasa otomata yang nantinya sangat berguna dalam pemilihan metode-metode komputasi juga berguna dalam perancangan compiler. Dengan penguasaan materi yang baik pada matakuliah ini, tentunya akan meningkatkan kemampuan (attitude) yang dimiliki mahasiswa, sehingga dapat meningkatkan nilai (value) dalam memasuki dunia kerja. Topik yang dibahas dalam matakuliah ini tidak hanya membentuk dasar pemahaman teoritis komputasi, tetapi juga memiliki implikasi praktis pada big pengembangan bahasa pemrograman, konstruksi compiler, pengembangan algoritma pencarian. 6. Tujuan Pembelajaran Mata kuliah ini memperkenalkan konsep teori dasar perhitungan: automata, bahasa, komputabilitas kompleksitas. Konsep-konsep ini membentuk dasar dari penalaran formal komputer computability, keterbatasan komputabilitas memberikan definisi yang jelas formal untuk masalah komputasi serta algoritma. 7. Luaran Pembelajaran Setelah mengikuti matakuliah ini, mahasiswa dapat : LO Deskripsi PLO Yang Didukung LO1 Menjelaskan konsep bahasa, tata bahasa automata PLO2 LO2 Menjelaskan membedakan beberapa bentuk automata PLO2 hingga : DFA, NFA, epsilon-nfa LO3 Menjelaskan konsep ekspresi reguler bahasa reguler. PLO2 LO4 Menjelaskan hubungan antara automata hingga bahasa PLO2 reguler. LO5 Menjelaskan konsep tata bahasa bebas bahasa PLO2 bebas. LO6 Menjelaskan konsep dasar push-down automata. PLO2 LO7 Menjelaskan hubungan antara push-down automata PLO3 bahasa bebas. LO8 Menjelaskan konsep mesin Turing hubungannya dengan komputabilitas. PLO4

3 8. Topik Bahasan No. Bahasan Estimasi Waktu Kompetensi 1 Pendahuluan, Gambaran umum isi matakuliah serta kaitannya dengan matakuliah lain Bahasa, Automata, Simbol, String Operasi pada string 2 Definisi Grammar, Klasifikasi Grammar / bahasa, Penurunan kalimat dari tata bahasa membangun tata bahasa dari bahasa. 150 LO1 300 LO1 3 DFA, NFA, epsilon-nfa 300 LO2 4 Ekspresi Reguler Bahasa Reguler 5 Hubungan ekuivalensi automata hingga bahasa reguler, Pumping lemma untuk bahasa regular 6 Bahasa Tata bahasa bebas Parsing algoritma parsing 7 Push-down automata bahasa bebas Hubungan ekuivalensi push-down automata bahasa bebas 8 Menyederhanakan tata bahasa bebas, bentuk normal Pumping lemma untuk bahasa bebas. 9 Mesin Turing komputabilitas 150 LO3 150 LO4 300 LO5 150 LO6 300 LO7 300 LO8 9. Perencanaan Evaluasi Penilaian Luaran Pembelajaran LO Metode Evaluasi Jenis Persentase Total LO1 LO2 Problem 1 in Summative 5% 15% Problem 2 in Summative 5% Exercise 1 Formative 5% Problem 3 in Summative 5% 15% Exercise 2 Formative 5% Assignment 1: Summative 5% DFA NFA

4 LO Metode Evaluasi Jenis Persentase Total LO3 Problem 4 in Summative 5% 10% Exercise 3 Formative 5% LO4 Problem 5 in Summative 5% 10% Exercise 4 Formative 5% LO5 Problem 1 in final Summative 5% 20% Problem 2 in final Summative 5% Exercise 5 Formative 5% Assignment 2: Summative 5% Parsing and Bahasa bebas LO6 Problem 3 in final Summative 5% 10% Exercise 6 Formative 5% LO7 Problem 4 in final Summative 5% 10% Exercise 7 Summative 5% LO8 Problem 5 in final Summative 5% 10% Exercise 8 Summative 5% 10. Bahan, Sumber, Referensi WA : Hopcroft, J.E., Motwani, R., and Ullman, J.D., Introduction to Automata Theory, Languages, and Computation, 3rd Edition, Addison Wesley, Anjuran : AA : Linz P., An Introduction to Formal Language and Automata, Jones and Bartlett Publisher, AB : Martin, J.C., Introduction to Languages and The Theory of Computation, McGraw-Hill, AC : Sipser, M., Introduction to the Theory of Computation, 2nd Edition, Course Technology, 2005.

5 Pertemuan ke Teks Presentasi Gambar Audio/Video Soal- 11. Rencana Kegiatan Pembelajaran Mingguan (RKPM) Media Ajar 1 Tujuan Ajar/ Keluaran/ Indikator Topik (pokok, subpokok bahasan, alokasi waktu) Metode Evaluasi Penilaian 2 Metode Ajar (STAR) 3 Aktivitas Aktivitas Dosen/ Nama Pengajar Sumber Ajar Web 4 1 Dapat : konsep bahasa, tata bahasa automata serta penggunaannya 2 Mengetahui memahami apa itu grammar bahasa, klasifikasinya serta hubungan keduanya. Pendahuluan, Gambaran umum isi matakuliah serta kaitannya dengan matakuliah lain Bahasa, Automata, Simbol, String Operasi pada string Grammar Bahasa Definisi Grammar, Klasifikasi Grammar / bahasa Dosen (2) Unduh (2) Unduh diskusi diskusi 1 Masing-masing media ajar disertakan dalam bentuk handout setiap minggu/pertemuan. 2 Evaluasi mahasiswa dapat berupa: Kuis, Tugas, Self-Test, Tes formatif, Tes sumatif. Evaluasi mahasiswa ditujukan untuk mengukur ketercapaian tujuan (pada Kolom 2). 3 UGM menggunakan sistem pembelajaran STAR (Student Teacher Aesthetic Role-Sharing): kombinasi optimal antara SCL (Student Centered Learning) TCL (Teacher Centered Learning). 4 Tautan di internet disajikan dalam kolom terakhir (Sumber Ajar). Untuk materi online yang dikembangkan sendiri gunakan LMS elisa

6 3 Dapat menurunkan kalimat dari suatu tata bahasa dapat membuat tata bahasa dari beberapa bahasa reguler. 4 Dapat : Beberapa bentuk automata hingga baik DFA maupun NFA serta ekuivalensinya 5 Dapat epsilon-nfa dapat membuat automata hingga sederhana 6 Dapat memahami ekspresi reguler Penurunan kalimat dari tata bahasa Waktu: 1x menit Penurunan kalimat dari tata bahasa membangun tata bahasa dari bahasa. Automata hingga : DFA NFA Ekuivalensi NFA DFA Epsilon-NFA Membuat beberapa NFA DFA Ekspresi Reguler Hubungan ekspresi reguler (2) Unduh (2) Unduh (2) Unduh (2) Unduh diskusi diskusi diskusi diskusi

7 hubungannya dengan bahasa reguler 7 Dapat hubungan ekuivalensi automata hingga d ekspresi reguler, serta pumping lemma 8 Evaluasi pemahaman mahasiswa secara menyeluruh. 9 Dapat bahasa tata bahasa bebas 10 Dapat Algoritma parsing dengan bahasa reguler Hubungan ekuivalensi automata hingga bahasa reguler, Pumping lemma untuk bahasa regular Ujian Tengah Semester (UTS) Review materi sebelumnya Bahasa Tata bahasa bebas Tata bahasa bebas Parsing Algoritma parsing Tes summatif (2) Unduh - mengerjakan UTS secara individu di (2) Unduh (2) Unduh diskusi Menyiapkan UTS diskusi diskusi Seluruh bahan kuliah sejak dari awal.

8 11 Dapat push-down automata hubungannya dengan bahasa bebas. CYK Push-down automata bahasa bebas Hubungan ekuivalensi pushdown automata bahasa bebas (2) Unduh diskusi 12 Dapat melakukan penyederhanaan bahasa bebas merubah dalam bentuk CNF 13 Dapat mesin turing, tipetipenya bagaimana memprogramnya agar meningkatkan capabilitasnya serta tentang bahasa yang dapat Penyederhanaan bahasa bebas Bentuk Normal Chomsky Pumping lemma untuk bahasa bebas Mesin Turing tipenya Meningkatkan kapabilitas mesin turing. bahasa yang dapat dinyatakan dengan mesin Turing (2) Unduh (2) Unduh diskusi diskusi

9 dinyatakan dengan mesin Turing. 14 Dapat komputabilitas (decidability) hubungannya dengan mesin Turing serta bagaimana merancang mesin Turing 15 Evaluasi pemahaman mahasiswa secara menyeluruh. Komputabilitas (decidability) hubungannya dengan mesin Turing Merancang mesin Turing Ujian Akhir Semester (UAS) Tes summatif (2) Unduh - mengerjakan UAS secara individu di diskusi Menyiapkan UAS Seluruh bahan kuliah sejak dari UTS Mengetahui, Yogyakarta, 3 Agustus 2016 Dr. Azhari SN. Ketua Prodi S1 Ilmu Komputer UGM Drs., M.Kom Dosen Pengajar

Buku 2 : RKPM (Rencana Kegiatan Pembelajaran Mingguan) Modul Pembelajaran Pertemuan ke 4

Buku 2 : RKPM (Rencana Kegiatan Pembelajaran Mingguan) Modul Pembelajaran Pertemuan ke 4 UNIVERSITAS GADJAH MADA SEKOLAH VOKASI PROGRAM DIPLOMA TEKNIK SIPIL Alamat : Jl. Yacaranda 1, Sekip Unit IV, Yogyakarta 55281, Telp. (0274) 7112126, 545193, 6491300 Faks. (0274) 545193, E mail : dts_ugm@yahoo.com

Lebih terperinci

Algoritma dan Struktur Data 2

Algoritma dan Struktur Data 2 UNIVERSITAS GADJAH MADA FMIPA/JIKE/ILMU KOMPUTER FMIPA Gedung Selatan, Sekip Unit III Yogyakarta 55281 Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) Algoritma dan Struktur Data 2 Ganjil /3

Lebih terperinci

FTIK / PRODI TEKNIK INFORMATIKA

FTIK / 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 terperinci

Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS)

Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) UNIVERSITAS GADJAH MADA FAKULTAS TEKNIK/JURUSAN TEKNIK ELEKTRO DAN TEKNOLOGI INFORMASI Jln. Grafika No. 2 Yogyakarta, Kampus UGM Yogyakarta 55281 Telp. (0274) 552305, 902202 Fax. (0274) 552305 Rencana

Lebih terperinci

SATUAN ACARA PERKULIAHAN (SAP) TEORI BAHASA DAN OTOMATA

SATUAN 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 terperinci

Buku 2 : RKPM (Rencana Kegiatan Pembelajaran Mingguan) Modul Pembelajaran Pertemuan ke 6

Buku 2 : RKPM (Rencana Kegiatan Pembelajaran Mingguan) Modul Pembelajaran Pertemuan ke 6 UNIVERSITAS GADJAH MADA SEKOLAH VOKASI PROGRAM DIPLOMA TEKNIK SIPIL Alamat : Jl. Yacaranda 1, Sekip Unit IV, Yogyakarta 55281, Telp. (0274) 7112126, 545193, 6491300 Faks. (0274) 545193, E mail : dts_ugm@yahoo.com

Lebih terperinci

Buku 3 : RKPM (Rencana Kegiatan Pembelajaran Mingguan) SISTEM PELAYANAN KESEHATAN

Buku 3 : RKPM (Rencana Kegiatan Pembelajaran Mingguan) SISTEM PELAYANAN KESEHATAN UNIVERSITAS GADJAH MADA FAKULTAS KEDOKTERAN PRODI GIZI KESEHATAN Jl. Farmako Sekip Utara Yogyakarta Buku 3 : RKPM (Rencana Kegiatan Pembelajaran Mingguan) SISTEM PELAYANAN KESEHATAN Semester III/ 2 SKS/KUG

Lebih terperinci

BAB 1 PENDAHULUAN. sederhana adalah kelas bahasa reguler (regular languages). Bahasa reguler dapat dengan

BAB 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 terperinci

Sumarni Adi TEKNIK INFORMATIKA STMIK AMIKOM YOGYAKARTA 2013

Sumarni 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 terperinci

Tanggal Revisi : Tanggal : SATUAN ACARA PERKULIAHAN

Tanggal 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 terperinci

RENCANA PEMBELAJARAN SEMESTER

RENCANA 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 terperinci

LEMBAR PENGESAHAN PROSEDUR PELAKSANAAN KULIAH

LEMBAR 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 terperinci

Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) MIKROPROSESOR

Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) MIKROPROSESOR UNIVERSITAS GADJAH MADA FMIPA/DIKE/ELEKTRONIKA DAN INSTRUMENTASI FMIPA UGM Gedung Selatan, Sekip Unit III, 5581, Yogyakarta Rencana Program dan Kegiatan Pembelan Semester (RPKPS) MIKROPROSESOR Ganjil//MII

Lebih terperinci

Buku 2 : RKPM PENILAIAN STATUS GIZI

Buku 2 : RKPM PENILAIAN STATUS GIZI UNIVERSITAS GADJAH MADA FAKULTAS KEDOKTERAN / PRODI GIZI KESEHATAN Jl. Farmako Sekip Utara Yogyakarta Buku 2 : RKPM (Rencana Kegiatan Pembelajaran Mingguan) Modul Pembelajaran Pertemuan Ke 14 PENILAIAN

Lebih terperinci

RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)

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 terperinci

Buku 2 : RKPM PENILAIAN STATUS GIZI

Buku 2 : RKPM PENILAIAN STATUS GIZI UNIVERSITAS GADJAH MADA FAKULTAS KEDOKTERAN / PRODI GIZI KESEHATAN Jl. Farmako Sekip Utara Yogyakarta Buku 2 : RKPM (Rencana Kegiatan Pembelajaran Mingguan) Modul Pembelajaran Pertemuan Ke 1 PENILAIAN

Lebih terperinci

Lecture Notes Teori Bahasa dan Automata

Lecture Notes Teori Bahasa dan Automata Pumping Lemma RL (edisi 2) 1/5 Lecture Notes Teori Bahasa dan Automata Pumping Lemma Untuk Regular Language Thompson Susabda Ngoen Revisi 1 Hopcroft mengatakan regular language dapat dideskripsikan dengan

Lebih terperinci

Overview. Pendahuluan. Pendahuluan. Pendahuluan. Pendahuluan. Pendahuluan

Overview. 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 terperinci

Program Studi S1 Ilmu Komputer Jurusan Ilmu Komputer dan Elektronika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Gadjah Mada

Program Studi S1 Ilmu Komputer Jurusan Ilmu Komputer dan Elektronika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Gadjah Mada Program Studi S1 Ilmu Komputer Jurusan Ilmu Komputer dan Elektronika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Gadjah Mada Rencana Program Kegiatan Pembelajaran Semester (RPKPS) Gasal Tahun

Lebih terperinci

RENCANA 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 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 terperinci

SILABUS MATAKULIAH. Indikator Pokok Bahasan/Materi Aktifitas Pembelajaran

SILABUS 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 terperinci

RENCANA PEMBELAJARAN SEMESTER (Kelas Teori)

RENCANA PEMBELAJARAN SEMESTER (Kelas Teori) UPN "VETERAN" YOGYAKARTA FAKULTAS TEKNIK INDUSTRI RENCANA PEMBELAJARAN SEMESTER (Kelas Teori) Fakultas : Teknik Industri Jurusan : Teknik Informatika Mata Kulia & Kode : Otomata dan Pengantar Kompilasi

Lebih terperinci

SATUAN ACARA PERKULIAHAN (SAP)

SATUAN 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 terperinci

RPKPS i (RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER)

RPKPS i (RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER) RPKPS i (RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER) 1. Nama Matakuliah : Manajemen Sumberdaya 2. Kode/SKS : TPI-4102 /2 SKS 3. Prasyarat : - 4. Status Matakuliah : Pilihan 5. Deskripsi singkat

Lebih terperinci

RENCANA PEMBELAJARAN SEMESTER

RENCANA 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 terperinci

GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP)

GARIS-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 terperinci

Buku 2 : RKPM (Rencana Kegiatan Pembelajaran Mingguan) Modul Pembelajaran Pertemuan ke 5

Buku 2 : RKPM (Rencana Kegiatan Pembelajaran Mingguan) Modul Pembelajaran Pertemuan ke 5 UNIVERSITAS GADJAH MADA SEKOLAH VOKASI PROGRAM DIPLOMA TEKNIK SIPIL Alamat : Jl. Yacaranda 1, Sekip Unit IV, Yogyakarta 55281, Telp. (0274) 7112126, 545193, 6491300 Faks. (0274) 545193, E mail : dts_ugm@yahoo.com

Lebih terperinci

TEORI BAHASA DAN AUTOMATA

TEORI 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 terperinci

FIRDAUS SOLIHIN FAKULTAS TEKNIK UNIVERSITAS TRUNOJOYO

FIRDAUS 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 terperinci

Lecture Notes Teori Bahasa dan Automata

Lecture Notes Teori Bahasa dan Automata Ekuivalensi State (Ed. 1) 1/5 Lecture Notes Teori Bahasa dan Automata Uji Ekuivalensi State Deterministic Finite Automata Thompson Susabda Ngoen Beberapa deterministic finite automaton (DFA) yang berbeda

Lebih terperinci

Ekspresi Reguler. Pertemuan Ke-8. Sri Handayaningsih, S.T., M.T. Teknik Informatika

Ekspresi Reguler. Pertemuan Ke-8. Sri Handayaningsih, S.T., M.T.   Teknik Informatika Ekspresi Reguler Pertemuan Ke-8 Sri Handayaningsih, S.T., M.T. Email : ning_s12@yahoo.com Teknik Informatika TIU dan TIK 1. memahami konsep ekspresi reguler dan ekivalensinya dengan bahasa reguler. 2.

Lebih terperinci

Teori Bahasa Formal dan Automata

Teori 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 terperinci

Teori Bahasa Formal dan Automata

Teori Bahasa Formal dan Automata Teori Bahasa Formal dan Automata Pertemuan 12 Semester Genap T.A. 2017/2018 Rahman Indra Kesuma, S.Kom., M.Cs. T. Informatika - ITERA POKOK BAHASAN Penghilangan ε-production Penghilangan Unit Production

Lebih terperinci

BAHASA BEBAS KONTEKS UNTUK KOMPLEMEN DARI STRING BERULANG CONTEXT FREE LANGUAGE FOR COMPLEMENT OF REPEATED STRING

BAHASA BEBAS KONTEKS UNTUK KOMPLEMEN DARI STRING BERULANG CONTEXT FREE LANGUAGE FOR COMPLEMENT OF REPEATED STRING BAHASA BEBAS KONTEKS UNTUK KOMPLEMEN DARI STRING BERULANG Suharni S., Armin Lawi dan Loeky Haryanto Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Hasanuddin (UNHAS) Jl. Perintis

Lebih terperinci

PENGANTAR OTOMATA DAN KOMPILASI

PENGANTAR 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 terperinci

Buku 2 : RKPM (Rencana Kegiatan Pembelajaran Mingguan) Modul Pembelajaran Pertemuan ke 2

Buku 2 : RKPM (Rencana Kegiatan Pembelajaran Mingguan) Modul Pembelajaran Pertemuan ke 2 UNIVERSITAS GADJAH MADA SEKOLAH VOKASI PROGRAM DIPLOMA TEKNIK SIPIL Alamat : Jl. Yacaranda 1, Sekip Unit IV, Yogyakarta 55281, Telp. (0274) 7112126, 545193, 6491300 Faks. (0274) 545193, E mail : dts_ugm@yahoo.com

Lebih terperinci

Buku 1: RPKPS (Rencana Program dan Kegiatan Pembelajaran Semester) ANALISIS PENGUKURAN FISIS

Buku 1: RPKPS (Rencana Program dan Kegiatan Pembelajaran Semester) ANALISIS PENGUKURAN FISIS Sekip Utara BLS 1 Yogyakarta 5581 Buku 1: RPKPS (Renca Program d Kegiat Pembelajar Semester) ANALISIS PENGUKURAN FISIS oleh 1. Drs. Yohes Suyto M.I.Kom.. Drs. Masir M.Si. Didai deng da

Lebih terperinci

Buku 1: RPKPS (Rencana Program dan Kegiatan Pembelajaran Semester) ANALISIS ZAT GIZI

Buku 1: RPKPS (Rencana Program dan Kegiatan Pembelajaran Semester) ANALISIS ZAT GIZI UNIVERSITAS GADJAH MADA FAKULTAS KEDOKTERAN PROGRAM STUDI S1 GIZI KESEHATAN Jl. Farmako, Sekip Utara, Yogyakarta 55281, Telp./Fax.: 0274-547775 Buku 1: RPKPS (Rencana Program dan Kegiatan Pembelajaran

Lebih terperinci

RENCANA PEMBELAJARAN SEMESTER (RPS)

RENCANA 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 terperinci

Teori Bahasa dan Otomata

Teori 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 terperinci

Buku 2: BAHAN AJAR (Rencana Kegiatan Pembelajaran Mingguan) <Modul Pembelajaran Pertemuan ke 13> MANAJEMEN AGROBISNIS Semester IV/3 SKS/PTE 2102

Buku 2: BAHAN AJAR (Rencana Kegiatan Pembelajaran Mingguan) <Modul Pembelajaran Pertemuan ke 13> MANAJEMEN AGROBISNIS Semester IV/3 SKS/PTE 2102 UNIVERSITAS GADJAH MADA FAKULTAS PETERNAKAN/ILMU DAN INDUSTRI PETERNAKAN Jl. Fauna 3 Karangmalang, Kampus UGM Yogyakarta- 55281 Buku 2: BAHAN AJAR (Rencana Kegiatan Pembelajaran Mingguan)

Lebih terperinci

Buku 1: RPKPS (Rencana Program dan Kegiatan Pembelajaran Semester)

Buku 1: RPKPS (Rencana Program dan Kegiatan Pembelajaran Semester) UNIVERSITAS GADJAH MADA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM JURUSAN ILMU KOMPUTER DAN ELEKTRONIKA PROGRAM STUDI ELEKTRONIKA DAN INSTRUMENTASI Sekip Utara Bls, Yogyakarta 55281 Buku 1: RPKPS (Rencana

Lebih terperinci

Teori Bahasa Formal dan Automata

Teori Bahasa Formal dan Automata Teori Bahasa Formal dan Automata Pertemuan 5 Semester Genap T.A. 2017/2018 Rahman Indra Kesuma, S.Kom., M.Cs. T. Informatika - ITERA REVIEW Apa perbedaan antara NFA dan ϵ-nfa? Apa yang dimaksud dengan

Lebih terperinci

Pengenalan Konsep Bahasa dan

Pengenalan 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 terperinci

Rencana Kegiatan Pembelajaran Mingguan (RKPM)

Rencana Kegiatan Pembelajaran Mingguan (RKPM) Rencana Kegiatan Pembelajaran Mingguan (RKPM) Pertemuan ke Tujuan Ajar/ Keluaran/ Indikator Topik (pokok, subpokok bahasan, alokasi waktu) Teks Media Ajar 1 Presentasi Gambar Audio/Video Soal-tugas Web

Lebih terperinci

Teori Bahasa Formal dan Automata

Teori Bahasa Formal dan Automata Teori Bahasa Formal dan Automata Pertemuan 3 Semester Genap T.A. 2017/2018 Rahman Indra Kesuma, S.Kom., M.Cs. T. Informatika - ITERA MENDESAIN DFA Jika di definisikan = {0, 1}, bangunlah sebuah DFA yang

Lebih terperinci

Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS)

Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) UNIVERSITAS GADJAH MADA FAKULTAS TEKNIK / JURUSAN TEKNIK ELEKTRO DAN TEKNOLOGI INFORMASI Jln. Grafika No. 2 Yogyakarta, Kampus UGM Yogyakarta 55281 Telp. (0274) 552305, 902202 Fax. (0274) 552305 Rencana

Lebih terperinci

TEORI BAHASA DAN OTOMATA PENGANTAR

TEORI 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 terperinci

Buku 1: RPKPS (Rencana Program dan Kegiatan Pembelajaran Semester) ALJABAR LINEAR ELEMENTER

Buku 1: RPKPS (Rencana Program dan Kegiatan Pembelajaran Semester) ALJABAR LINEAR ELEMENTER UNIVERSITAS GADJAH MADA FAKULTAS MIPA, JURUSAN MATEMATIKA PROGRAM STUDI S1 MATEMATIKA Sekip Utara Yogyakarta Buku 1: RPKPS (Rencana Program dan Kegiatan Pembelajaran Semester) ALJABAR LINEAR ELEMENTER

Lebih terperinci

Aplikasi Simulator Mesin Turing Pita Tunggal

Aplikasi Simulator Mesin Turing Pita Tunggal Aplikasi Simulator Mesin Turing Pita Tunggal Nuludin Saepudin / NIM 23515063 Program Magister Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,

Lebih terperinci

PENDAHULUAN. Terdapat tiga topik utama di teori otomata yaitu:

PENDAHULUAN. 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 terperinci

Mesin Turing. Pertemuan Ke-14. Sri Handayaningsih, S.T., M.T. Teknik Informatika

Mesin Turing. Pertemuan Ke-14. Sri Handayaningsih, S.T., M.T.   Teknik Informatika Mesin Turing Pertemuan Ke-14 Sri Handayaningsih, S.T., M.T. Email : ning_s12@yahoo.com Teknik Informatika 1 TIU & TIK Memahami konsep : 1. Definisi Mesin Turing 2. Contoh aplikasi Mesin Turing 3. Mesin

Lebih terperinci

TEORI BAHASA DAN AUTOMATA

TEORI 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 terperinci

Undercarriage and Tyre ( DTAB 2207, 2 SKS)

Undercarriage and Tyre ( DTAB 2207, 2 SKS) UNIVERSITAS GADJAH MADA SEKOLAH VOKASI DIPLOMA TEKNIK MESIN Jl. Yacaranda Sekip Unit IV, Yogyakarta RPKPM (Rencana Program dan Pembelajaran Mingguan) Modul Pembelajaran Pertemuan - 14 Undercarriage and

Lebih terperinci

Buku 1: RPKPS (Rencana Program dan Kegiatan Pembelajaran Semester)

Buku 1: RPKPS (Rencana Program dan Kegiatan Pembelajaran Semester) UNIVERSITAS GADJAH MADA FAKULTAS MIPA, JURUSAN MATEMATIKA, PS S1 MATEMATIKA Sekip Utara, Gedung Jurusan Matematiika, Yogyakarta - 55281 Buku 1: RPKPS (Rencana Program dan Kegiatan Pembelajaran Semester)

Lebih terperinci

SATUAN 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 / 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 terperinci

ALGORITMA DAN DIAGRAM ALIR

ALGORITMA DAN DIAGRAM ALIR Minggu ke 4 PENDAHULUAN ALGORITMA DAN DIAGRAM ALIR 1. Deskripsi singkat Pada minggu ini dipelajari pengertian program, algoritma sebagai prosedur dalam penyusunan program, pengertian dan simbol-simbol

Lebih terperinci

BAB I PENDAHULUAN 1-1

BAB 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 terperinci

Teori Bahasa Formal dan Automata

Teori 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 terperinci

IF-UTAMA 1. Definisi. Grammar. Definisi

IF-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 terperinci

Undercarriage and Tyre ( DTAB 2207, 2 SKS)

Undercarriage and Tyre ( DTAB 2207, 2 SKS) UNIVERSITAS GADJAH MADA SEKOLAH VOKASI DIPLOMA TEKNIK MESIN Jl. Yacaranda Sekip Unit IV, Yogyakarta RPKPM (Rencana Program dan Pembelajaran Mingguan) Modul Pembelajaran Pertemuan - 9 Undercarriage and

Lebih terperinci

Lecture Notes Teori Bahasa dan Automata

Lecture Notes Teori Bahasa dan Automata Penyederhanaan CFG (edisi 1) 1/8 Lecture Notes Teori Bahasa dan Automata Penyederhanaan Context Free Grammar Thompson Susabda Ngoen Pendahuluan Context Free Grammar (CFG) terdiri atas sejumlah production

Lebih terperinci

Teori Bahasa & Otomata

Teori 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 terperinci

PROGRAM STUDI S2 TEKNIK ELEKTRO. Teknik Komputer Interaktif (TEK 671) 3 ( Tiga ) Satuan Kredit Semester (SKS) Mata Kuliah Wajib Konsentrasi

PROGRAM STUDI S2 TEKNIK ELEKTRO. Teknik Komputer Interaktif (TEK 671) 3 ( Tiga ) Satuan Kredit Semester (SKS) Mata Kuliah Wajib Konsentrasi RENCANA PROGRAM KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) PROGRAM STUDI S2 TEKNIK ELEKTRO Teknik Komputer Interaktif (TEK 671) 3 ( Tiga ) Satuan Kredit Semester (SKS) Mata Kuliah Wajib Konsentrasi prasyarat

Lebih terperinci

TEORI BAHASA & AUTOMATA

TEORI 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 terperinci

PROPOSAL HIBAH PENGEMBANGAN DAN PENYELENGGARAAN PEMBELAJARAN ONLINE BERBASIS E-LEARNING

PROPOSAL HIBAH PENGEMBANGAN DAN PENYELENGGARAAN PEMBELAJARAN ONLINE BERBASIS E-LEARNING PROPOSAL HIBAH PENGEMBANGAN DAN PENYELENGGARAAN PEMBELAJARAN ONLINE BERBASIS E-LEARNING Pengembangan dan Penyelenggaraan Pembelajaran Online Nama mata kuliah Nama Program Studi Universitas Syiah Kuala

Lebih terperinci

Undercarriage and Tyre ( DTAB 2207, 2 SKS)

Undercarriage and Tyre ( DTAB 2207, 2 SKS) UNIVERSITAS GADJAH MADA SEKOLAH VOKASI DIPLOMA TEKNIK MESIN Jl. Yacaranda Sekip Unit IV, Yogyakarta RPKPM (Rencana Program dan Pembelajaran Mingguan) Modul Pembelajaran Pertemuan - 5 Undercarriage and

Lebih terperinci

ANIMASI KOMPUTER DAN MULTIMEDIA

ANIMASI KOMPUTER DAN MULTIMEDIA RENCANA PEMBELAJARAN SEMESTER (RPS) ANIMASI KOMPUTER DAN MULTIMEDIA PROGRAM STUDI S1 TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER (FILKOM) UNIVERSITAS PUTRA INDONESIA YPTK PADANG LEMBAR PENGESAHAN Rencana

Lebih terperinci

RENCANA PEMBELAJARAN SEMESTER (RPS) PENGANTAR PENDIDIKAN. Disusun oleh: Dr. Nina Permatasari, S.Psi, M.Pd. Delsika Pramata Sari, M.Pd.

RENCANA PEMBELAJARAN SEMESTER (RPS) PENGANTAR PENDIDIKAN. Disusun oleh: Dr. Nina Permatasari, S.Psi, M.Pd. Delsika Pramata Sari, M.Pd. RENCANA PEMBELAJARAN SEMESTER (RPS) PENGANTAR PENDIDIKAN Disusun oleh: Dr. Nina Permatasari, S.Psi, M.Pd. Delsika Pramata Sari, M.Pd. PROGRAM STUDI PENDIDIKAN ILMU KOMPUTER JURUSAN PENDIDIKAN MATEMATIKA

Lebih terperinci

PROPOSAL HIBAH PENGEMBANGAN DAN PENYELENGGARAAN PEMBELAJARAN ONLINE BERBASIS E-LEARNING

PROPOSAL HIBAH PENGEMBANGAN DAN PENYELENGGARAAN PEMBELAJARAN ONLINE BERBASIS E-LEARNING PROPOSAL HIBAH PENGEMBANGAN DAN PENYELENGGARAAN PEMBELAJARAN ONLINE BERBASIS E-LEARNING Pengembangan dan Penyelenggaraan Pembelajaran Online Nama mata kuliah Nama Program Studi Universitas Syiah Kuala

Lebih terperinci

MANAJEMEN AGROBISNIS Semester IV/3 SKS/PTE 2102

MANAJEMEN AGROBISNIS Semester IV/3 SKS/PTE 2102 UNIVERSITAS GADJAH MADA FAKULTAS PETERNAKAN/ILMU DAN INDUSTRI PETERNAKAN Jl. Fauna 3 Karangmalang, Kampus UGM Yogyakarta-55281 Buku 1: RPKPS (Rencana Program dan Kegiatan Pembelajaran Semester) MANAJEMEN

Lebih terperinci

Grammar dan Tingkat Bahasa

Grammar 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 terperinci

RENCANA PEMBELAJARAN SEMESTER

RENCANA PEMBELAJARAN SEMESTER RENCANA PEMBELAJARAN SEMESTER Program Studi : Pendidikan Matematika Matakuliah : Dasar Pemrograman Komputer Kode Matakuliah : MTA 222 SKS : 3 Semester : 2 Dosen Pengampu : Trija Fayeldi, M.Si Capaian Pembelajaran

Lebih terperinci

GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP)

GARIS-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 terperinci

PENDEKATAN TEORI AUTOMATA UNTUK MENYELESAIKAN APLIKASI-APLIKASI DI BIDANG ILMU KECERDASAN BUATAN

PENDEKATAN 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 terperinci

PROGRAM STUDI TEKNIK INFORMATIKA

PROGRAM STUDI TEKNIK INFORMATIKA PROGRAM STUDI TEKNIK INFORMATIKA Visi Menjadi inovator bidang teknologi informasi yang unggul, bermutu dan bermanfaat di tingkat nasional dan ASEAN. Misi (1) Melaksanakan Tridarma perguruan tinggi secara

Lebih terperinci

RENCANA PEMBELAJARAN SEMESTER (RPS)

RENCANA 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 terperinci

RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)

RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS) RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS) Kode / Nama Mata Kuliah : A11. 410 / Dasar Pemrograman Revisi ke : 1 Satuan Kredit Semester : 2 SKS / 2 SKS Lab Tgl revisi : 19 Agustus 2014 Jml Jam

Lebih terperinci

SATUAN ACARA PERKULIAHAN STMIK UBUDIYAH INDONESIA SEMESTER GENAP TAHUN AKADEMIK 2013/2014

SATUAN 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 terperinci

PROGRAM PENDIDIKAN GURU PENDIDIKAN ANAK USIA DINI UNIVERSITAS PENDIDIKAN INDONESIA KAMPUS CIBIRU 2012

PROGRAM PENDIDIKAN GURU PENDIDIKAN ANAK USIA DINI UNIVERSITAS PENDIDIKAN INDONESIA KAMPUS CIBIRU 2012 SILABUS PERKULIAHAN Pendidikan Seni Musik untuk anak usia dini Kode Mata Kuliah/SKS : UD 202/3SKS Oleh: Ai Sutini, M.Pd Uus Kusnadi, M.Pd \ PROGRAM PENDIDIKAN GURU PENDIDIKAN ANAK USIA DINI UNIVERSITAS

Lebih terperinci

Undercarriage and Tyre ( DTAB 2207, 2 SKS)

Undercarriage and Tyre ( DTAB 2207, 2 SKS) UNIVERSITAS GADJAH MADA SEKOLAH VOKASI DIPLOMA TEKNIK MESIN Jl. Yacaranda Sekip Unit IV, Yogyakarta RPKPM (Rencana Program dan Pembelajaran Mingguan) Modul Pembelajaran Pertemuan - 12 Undercarriage and

Lebih terperinci

FINITE STATE MACHINE / AUTOMATA

FINITE 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 terperinci

SILABUS MATAKULIAH. Indikator Pokok Bahasan/Materi Strategi Pembelajaran

SILABUS MATAKULIAH. Indikator Pokok Bahasan/Materi Strategi Pembelajaran SILABUS MATAKULIAH Revisi : 1 Tanggal Berlaku : September 2014 A. Identitas 1. Nama Matakuliah : A11. 410 / Pemrograman 2. Program Studi : Teknik Informatika-S1 3. Fakultas : Ilmu Komputer 4. Bobot sks

Lebih terperinci

Tata Bahasa Kelas Tata Bahasa. Konsep Bahasa (1)

Tata 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 terperinci

PEMODELAN PERANGKAT LUNAK UNTUK PENGERTIAN DETERMINISTIC FINITE AUTOMATA DAN NON-DETERMINISTIC FINITE AUTOMATA

PEMODELAN PERANGKAT LUNAK UNTUK PENGERTIAN DETERMINISTIC FINITE AUTOMATA DAN NON-DETERMINISTIC FINITE AUTOMATA PEMODELAN PERANGKAT LUNAK UNTUK PENGERTIAN DETERMINISTIC FINITE AUTOMATA DAN NON-DETERMINISTIC FINITE AUTOMATA Santa Meilisa; Ngarap Im Manik; Djunaidy Santoso Universitas Bina Nusantara, Jl. Mawar Bukit

Lebih terperinci

Rencana Pembelajaran

Rencana Pembelajaran Rencana Pembelajaran A. Identitas Matakuliah Matakuliah : Manajemen Proyek Kode : Sks : 2 (dua) Semester : Program Studi : S1 Desain Interor, STISI Telkom Matakuliah Prasyarat : Dosen Pengampu : Ir. M.

Lebih terperinci

RENCANA PROGRAM KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) TEKNIK FONDASI II. Oleh : Ir. Supriyono, MT Devi Oktaviana Latif, ST.,M.Eng

RENCANA PROGRAM KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) TEKNIK FONDASI II. Oleh : Ir. Supriyono, MT Devi Oktaviana Latif, ST.,M.Eng RENCANA PROGRAM KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) TEKNIK FONDASI II Oleh : Ir. Supriyono, MT Devi Oktaviana Latif, ST.,M.Eng PROGRAM DIPLOMA TEKNIK SIPIL SEKOLAH VOKASI UNIVERSITAS GADJAH MADA 2012

Lebih terperinci

BAHAN AJAR. Mata Kuliah Struktur Data. Disusun oleh: Eva Yulianti, S.Kom.,M.Cs

BAHAN AJAR. Mata Kuliah Struktur Data. Disusun oleh: Eva Yulianti, S.Kom.,M.Cs BAHAN AJAR Mata Kuliah Struktur Data Disusun oleh: Eva Yulianti, S.Kom.,M.Cs JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI INSTITUT TEKNOLOGI PADANG 2012 RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN

Lebih terperinci

SATUAN ACARA PERKULIAHAN (SAP) MATA KULIAH PENGANTAR TEKNIK KOMPILASI

SATUAN 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 terperinci

RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) Mata Kuliah TEKNIK KOMPILASI IF 1402

RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) Mata Kuliah TEKNIK KOMPILASI IF 1402 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

Lebih terperinci

Tipe A: pengembangan bahan ajar multimedia, dengan dana hibah sebesar Rp ,00 bagi 15 pemenang

Tipe A: pengembangan bahan ajar multimedia, dengan dana hibah sebesar Rp ,00 bagi 15 pemenang Panduan HIBAH PENINGKATAN E-LEARNING UGM 2016 Pusat Inovasi dan Kajian Akademik Universitas Gadjah Mada Ikhtisar Pemanfaatan e-learning sebagai salah satu penunjang pembelajaran saat ini telah berkembang

Lebih terperinci

Undercarriage and Tyre ( DTAB 2207, 2 SKS)

Undercarriage and Tyre ( DTAB 2207, 2 SKS) UNIVERSITAS GADJAH MADA SEKOLAH VOKASI DIPLOMA TEKNIK MESIN Jl. Yacaranda Sekip Unit IV, Yogyakarta RPKPM (Rencana Program dan Pembelajaran Mingguan) Modul Pembelajaran Pertemuan - 4 Undercarriage and

Lebih terperinci

BAHAN AJAR. Mata Kuliah Pengolahan Citra. Disusun oleh: Minarni, S. Si., MT

BAHAN AJAR. Mata Kuliah Pengolahan Citra. Disusun oleh: Minarni, S. Si., MT BAHAN AJAR Mata Kuliah Pengolahan Citra Disusun oleh: Minarni, S. Si., MT JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI INSTITUT TEKNOLOGI PADANG 2010 RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN

Lebih terperinci

Pendahuluan [6] FINITE STATE AUTOMATA. Hubungan RE & FSA [5] Finite State Diagram [6] 4/27/2011 IF-UTAMA 1

Pendahuluan [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 terperinci

RENCANA PEMBELAJARAN SEMESTER (RPS)

RENCANA PEMBELAJARAN SEMESTER (RPS) RENCANA PEMBELAJARAN SEMESTER (RPS) KBKM13003 Algorithma dan Struktur Data I PROGRAM STUDI D3 MANAJEMEN INFORMATIKA (MI) FAKULTAS ILMU KOMPUTER (FILKOM) UNIVERSITAS PUTRA INDONESIA YPTK LEMBAR PENGESAHAN

Lebih terperinci

BUKU RANCANGAN PENGAJARAN. Teknik Kompilator

BUKU 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 terperinci

RENCANA PEMBELAJARAN SEMESTER

RENCANA PEMBELAJARAN SEMESTER RENCANA PEMBELAJARAN SEMESTER Capaian Pembelajaran (CP) Deskripsi Singkat MK Materi Pemebelajaran/Pokok Bahasan Pustaka CPL - PRODI PP1 CP-MK M1 M2 Menguasai pengetahuan dan kemampuan untuk membangun sebuah

Lebih terperinci

Teori Komputasi 11/2/2016. Bab 5: Otomata (Automata) Hingga. Otomata (Automata) Hingga. Otomata (Automata) Hingga

Teori 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 terperinci

Oleh Dr. Fahrudin Nugroho Dr. Iman Santosa

Oleh Dr. Fahrudin Nugroho Dr. Iman Santosa UNIVERSITAS GADJAH MADA PROGRAM STUDI FISIKA FMIPA Buku 1 : RPKPS (Rencana Program dan Kegiatan Pembelajaran Semester) PEMROGRAMAN DAN METODE NUMERIK Semester 2/ 2 sks/ MFF 1024 Oleh Dr. Fahrudin Nugroho

Lebih terperinci

Teori Bahasa dan Otomata 1

Teori 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 terperinci