FTIK / PRODI TEKNIK INFORMATIKA PROSEDUR PELAKSANAAN KULIAH
No. Dokumen Revisi Tanggal Berlaku Halaman
: : : :
IF03 1 2009 1 dari 18
LEMBAR PENGESAHAN PROSEDUR PELAKSANAAN KULIAH
DIBUAT OLEH
MENYETUJUI
Tim SOP Prodi IF
Mira Kania Sabariah, S.T., M.T Ka Prodi Teknik Informatika
1
FTIK / PRODI TEKNIK INFORMATIKA PROSEDUR PELAKSANAAN KULIAH
No. Dokumen Revisi Tanggal Berlaku Halaman
: : : :
IF03 1 2009 2 dari 18
DAFTAR ISI Lembar Pengesahan ........................................................................................................................
1
Daftar Isi ............................................................................................................................. .............
2
1.
Pendahuluan ......................................................................................................................... ....
3
2.
Maksud dan Tujuan ................................................................................................................... 3
3.
Definisi …………………………………………………………………………………………………………………................. 3
4.
Referensi ............................................................................................................................. ....
4
5.
Catatan ......................................................................................................................................
4
6.
Prosedur Operasional ..............................................................................................................
7
7.
Petunjuk Operasional ..............................................................................................................
8
8.
Daftar Dokumen ........................................................................................................................ 9
9.
Daftar Distribusi ......................................................................................................................... 9
2
FTIK / PRODI TEKNIK INFORMATIKA PROSEDUR PELAKSANAAN KULIAH
No. Dokumen Revisi Tanggal Berlaku Halaman
: : : :
IF03 1 2009 3 dari 9
1.
PENDAHULUAN Kegiatan utama dalam sebuah perguruan tinggi adalah melaksanakan perkuliahan de mi tercapainya proses belajar mengajar yang lancar dan tertib. Kegiatan perkuliahan suatu mata kuliah dikelola oleh tim dosen. Kelembagaan perkuliahan terdiri dari : a. Penanggung jawab mata kuliah Dosen yang berdasarkan persyaratan pendidikan, keahlian dan jabatan akademiknya ditugaskan menjadi penanggung jawab dan mengkoordinasikan penyelenggaraan suatu mata kuliah. b. Dosen mata kuliah Adalah dosen yang berdasarkan persyaratan pendidikan dan keahliannya ditugaskan untuk mengajar suatu mata kuliah.
2.
MAKSUD DAN TUJUAN 2.1 2.2
3.
Maksud Maksud dari pembuatan SOP ini adalah untuk membuat prosedur dalam pelaksanaan kuliah Tujuan Pelaksanaan perkuliahan ini merupakan kerjasama antara dosen dan mahasiswa hingga tercapai suasana yang kondusif. Adapun SOP ini bertujuan : a. Memberikan penjelasan tentang tata cara pelaksanaan perkuliahan dan praktikum di lingkungan Program Studi Teknik Informatika. b. Sebagai pedoman bagi dosen dan mahasiswa dalam menjalankan aktivitas perkuliahan dan praktikum.
DEFINISI Kuliah
:
Praktikum
:
Dosen
:
Asisten
:
Teknisi
:
Mahasiswa
:
Tatap muka
:
Suatu bentuk kegiatan belajar mengajar dengan cara tatap muka antara dosen dan mahasiswa yang telah dijadwalkan. Kegiatan belajar mengajar dengan cara tatap muka antara dosen (dapat dibantu asisten) dan mahasiswa yang menekankan aspek psikomotorik (keterampilan), kognitif (pengetahuan), dan afektif (sikap) dengan praktek langsung di laboratorium yang dijadwalkan. Seseorang yang berdasarkan persyaratan pendidikan, keahlian dan kemampuannya yang diangkat berdasarkan SK Rektor untuk menjalankan tugas pokok tridharma perguruan tinggi. Dosen terdiri dari dosen tetap dan dosen tidak tetap. Seseorang yang berdasarkan persyaratan pendidikan dan keahlian ditugaskan membantu dosen dalam kegiatan praktikum. seorang tenaga fungsional yang berdasarkan persyaratan pendidikan dan keahliannya bertugas memfasilitasi dosen dan asisten dalam kegiatan praktikum. Peserta didik yang terdaftar secara sah pada lingkungan Program Studi Teknik Informatika Unikom. 45 menit x bobot SKS kuliah atau praktikum.
3
FTIK / PRODI TEKNIK INFORMATIKA PROSEDUR PELAKSANAAN KULIAH 4.
REFERENSI a. Buku Panduan UNIKOM Tahun Akademik 2011/2012. b. Peraturan Perkuliahan Prodi Teknik Informatika 2011/2012. c. Kalender Akademik Tahun Akademik 2011/2012.
5.
CATATAN
No. Dokumen Revisi Tanggal Berlaku Halaman
: : : :
IF03 1 2009 4 dari 9
Jenis Perkuliahan Jenis perkuliahan di lingkungan Program Studi Teknik Informatika Unikom dilaksanakan dalam bentuk perkuliahan reguler dalam satu tahun akademik, penyelenggaraan perkuliahan reguler dibagi menjadi dua semester (ganjil dan genap). Metode Pembelajaran Kegiatan utama peserta kuliah ini adalah membaca dan mendiskusikan bahan bacaan yang tersedia. Kuliah dilakukan dengan metode ceramah dan tanya-jawab, dengan menggunakan alat bantu power point presentation, khususnya pada pertemuan pertama hingga keempat. Pada pertemuan selanjutnya dilakukan diskusi berdasarkan makalah yang dibuat perkelompok. Agar proses perkuliahan ini dapat berlangsung dengan baik, maka setiap peserta diharapkan sudah membaca bahan bacaan sebelum mengikuti kuliah ini. Sedangkan metode yang diterapkan pada praktikum, adalah mengerjakan soalsoal praktek yang telah tersedia di modul praktikum. Peraturan Perkuliahan Program Studi Teknik Informatika Unikom : 1. Mahasiswa harus datang 15 menit sebelum perkuliahan dimulai. 2. Mahasiswa wajib menggunakan/memakai sepatu, bukan sandal. 3. Mahasiswa tidak diperbolehkan menggunakan celana pendek dan celana sobek-sobek dalam mengikuti perkuliahan. 4. Mahasiswa laki-laki tidak diperbolehkan mengenakan anting dalam mengukuti perkuliahan. 5. Mahasiswa wajib memakai pakaian yang rapih dan sopan dalam mengikuti perkuliahan. 6. Mahasiswa wajib hadir mengikuti perkuliahan minimal 80% atau 11 kali pertemuan tatap muka dengan setiap dosen pembina matakuliah (maksimal 3 hari tidak hadir, sudah termasuk Izin, Alfa dan Sakit (kecuali dirawat di Rumah Sakit). 7. Toleransi ketidakhadiran untuk mahasiswa Prodi Teknik Informatika dalam satu semester untuk setiap matakuliah maksimal 3 kali pertemuan, sudah termasuk izin,sakit dan alfa. 8. Apabila kehadiran perkuliahan mahasiswa kurang dari 11 kali pertemuan dengan dosen pembina matakuliah, maka mahasiswa tersebut tidak akan tercantum namanya dalam daftar hadir UTS maupun UAS, dan otomatis mahasiswa tersebut tidak diperbolehkan mengikuti UTS maupun UAS sehingga mahasiswa tersebut dinyatakan tidak lulus dari matakuliah tersebut demngan nilai (E). 9. Kecurangan yang dilakukan mahasiswa pada saat ujian (UTS atau UAS) seperti mencontek akan memperoleh punishment seluruh mata kuliah pada semester yang diambil memperoleh nilai (E). 10. Mahasiswa diwajibkan memperhatikan kalender akademik dan administrasi keuangan yang berlaku maupun administrasi keuangan dan pihak Universitas memberikan sanksi cuti akademik, maka program studi akan memberlakukan ketentuan tersebut, dan tidak ada pembatalan cuti akademik terhadap sanksi yang diberikan oleh tingkat universitas. 11. Untuk mahasiswa yang mengulang matakuliah yang tidak lulus, nilai matakuliah yang akan diambil/diinput ke Sistem Informasi adalah nilai matakuliah yang terakhir.
4
No. Dokumen Revisi Tanggal Berlaku Halaman
FTIK / PRODI TEKNIK INFORMATIKA PROSEDUR PELAKSANAAN KULIAH
: : : :
IF03 1 2009 5 dari 9
12. Mahasiswa wajib mematuhi semua acara perkuliahan yang ditetapkan. 13. Mahasiswa wajib mematuhi norma dan menghormati dosen, serta tanggung jawab atas ketertiban, kebersihan dan ketenangan kelas pada saat sedang dilangsungkan kuliah, praktikum atau kegiatan akademik lainnya. 14. Komponen dan bobot penilaian yang disarankan oleh prodi Teknik Informatika sesuai dengan panduan yang diberikan oleh Universitas. Tabel Komponen Penilaian yang diberlakukan pada Prodi Teknik Informatika No. 1 2 3 4
Komponen Penilaian Quiz Tugas UTS UAS Jumlah
Bobot Penilaian I 10% 20% 30% 40% 100%
Bobot Penilaian II Tidak ada 20% 30% 50% 100%
Program Studi memberikan kewenangan pada dosen Pembina matakuliah dalam memilih dan menentukan komponen dan bobot penilaian sesuai yang direkomendasikan. Untuk matakuliah tertentu yang perlakuan proses belajar dan mengajarnya lebih ditekankan pada praktikum maka program studi memberikan kewenangan kepada dosen dalam menentukan bobot penilaian. 15. Komponen tabel Nilai Akhir yang dikonversikan ke huruf mutu indeks. Tabel acuan Huruf Mutu No. 1 2 3 4 5
Nilai 80 ≤ NA ≤ 100 68 ≤ NA ≤ 79 56 ≤ NA ≤ 67 45 ≤ NA ≤ 55 0 ≤ NA ≤ 44
Indeks A B C D E
Predikat Lulus, Sangat Baik Lulus, Baik Lulus, Cukup Lulus, Kurang Tidak Lulus
16. Jenis Evaluasi Evaluasi matakuliah dilakukan melalui Ujian Tengah Semester, Ujian Akhir Semester dan Penulisan Tugas Akademik. a. Ujian Tengah Semester Pelakasanaan Ujian Tengah Semester diadakan pada pertemuan minggu ke 8. b. Ujian Akhir Semester Pelaksanaan Ujian Akhir Semester diadakan pada pertemuan minggu 16. c. Penulisan Tugas Akademik Penulisan tugas akademik dapat berupa Kajian Kepustakaan, Komentar, Kritik, Resensi Buku, Laporan Studi Lapangan, Studi Kasus, dan Makalah. Setiap mahasiswa diwajibkan menulis tugas akademik sebanyak dua atau tiga sesuai dengan ketentuan mata kuliah.
5
FTIK / PRODI TEKNIK INFORMATIKA PROSEDUR PELAKSANAAN KULIAH
No. Dokumen Revisi Tanggal Berlaku Halaman
: : : :
IF03 1 2009 6 dari 9
Dalam pelaksanaan perkuliahan terdapat hal-hal yang perlu diperhatikan dilihat dari sisi persiapan dan pelaksanaan, sebagai berikut : Persiapan : 1. Program Studi menyiapkan Jadwal Perkuliahan dan Praktikum dan disyahkan dengan Keputusan Rektor sebelum jadwal penyusunan rencana studi mahasiswa. 2. Tim pengajar mengadakan pertemuan persiapan perkuliahan yang meliputi pembahasan GBPP, SAP, Silabus dan Bahan Ajar sebelum semester dimulai. 3. Tim pengajar menerima daftar peserta kuliah dari Sekretariat melalui Program Studi selambatlambatnya pada hari pertama perkuliahan. Pelaksanaan : 1. Dosen melaksanakan kegiatan perkuliahan sesuai dengan jadwal minimal 14 kali pertemuan dalam satu semester (tidak termasuk UTS dan UAS). 2. Pada awal pertemuan dosen menyampaikan Silabus termasuk GBPP/SAP, dan Bahan Ajar. 3. Dosen menyampaikan materi kuliah sesuai dengan GBPP dan SAP. 4. Mahasiswa menandatangani daftar hadir. 5. Setelah memberikan kuliah dosen mengisi Berita Acara Perkuliahan dan melakukan verifikasi daftar hadir. 6. Dosen dan satu orang wakil mahasiswa menandatangani Berita Acara Perkuliahan. 7. Dosen menyerahkan Berita Acara Perkuliahan ke bagian keuangan. 8. Mahasiswa yang tidak hadir karena alasan yang dibenarkan menurut peraturan menyerahkan surat ijin tidak mengikuti perkuliahan dari Program Studi kepada Dosen penanggungjawab mata kuliah selambat-lambatnya satu minggu setelah perkuliahan yang tidak diikutinya (pada hari perkuliahan berikutnya). 9. Dosen yang berhalangan hadir karena alasan yang dibenarkan menurut peraturan melapor kepada Program Studi dan wajib memberikan kuliah pengganti. 10.Dalam hal waktu kuliah bersamaan dengan hari libur nasional, Sekretariat akan menentukan waktu kuliah pengganti berdasarkan pertimbangan Dosen dan melaporkannya ke Program Studi.
6
FTIK / PRODI TEKNIK INFORMATIKA PROSEDUR PELAKSANAAN KULIAH 6.
No. Dokumen Revisi Tanggal Berlaku Halaman
: : : :
IF03 1 2009 7 dari 9
PROSEDUR OPERASIONAL
7
FTIK / PRODI TEKNIK INFORMATIKA PROSEDUR PELAKSANAAN KULIAH
No. Dokumen Revisi Tanggal Berlaku Halaman
: : : :
IF03 1 2009 8 dari 9
Prosedur Pelaksanaan Perkuliahan dan Praktikum 1 Sekretariat Prodi
Dosen
Mahasiswa A1
Jadwal Kuliah
Jadwal Kuliah
Absensi Perkuliahan
Absensi Perkuliahan
BAP
BAP Fakultas BAP Prodi
SAP
SAP GBPP
GBPP Bahan ajar
Bahan ajar Silabus
Silabus A3 A2
Absensi Perkuliahan BAP Fakultas BAP Prodi
Pengisian Absensi Perkuliahan dan BAP
Absensi Perkuliahan yang sudah diisi
BAP Fakultas yang sudah diisi BAP Prodi yang sudah diisi
BAP Fakultas yang sudah diisi BAP Prodi yang sudah diisi
A4
Absensi Perkuliahan yang sudah diisi BAP Fakultas yang sudah diisi BAP Prodi yang sudah diisi
A5
8
FTIK / PRODI TEKNIK INFORMATIKA PROSEDUR PELAKSANAAN KULIAH
No. Dokumen Revisi Tanggal Berlaku Halaman
: : : :
IF03 1 2009 9 dari 9
Prosedur Pelaksanaan Perkuliahan dan Praktikum 2 Sekretariat Prodi
Dosen
Mahasiswa
Data Absensi
Pencatatan Absensi Secara Online
Absensi Perkuliahan yang sudah dicatat online
Absensi Perkuliahan yang sudah dicatat online
A6 Absensi.sql
Keterangan: A1 : Arsip jadwal kuliah A2 : Arsip bahan ajar dan silabus A3 : Arsip SAP dan GBPP A4 : Arsip BAP Fakultas yang sudah diisi A5 : Arsip BAP Program Studi yang sudah diisi A6 : Arsip absensi perkuliahan yang sudah dicatat online
9
FTIK / PRODI TEKNIK INFORMATIKA PROSEDUR PELAKSANAAN KULIAH
7.
No. Dokumen Revisi Tanggal Berlaku Halaman 9
: : : :
IF03 1 2009 10 dari
PETUNJUK OPERASIONAL Sekretariat Program Studi 1. Program Studi mempersiapkan jadwal kuliah, daftar hadir perkuliahan dan Berita Acara perkuliahan (Fakultas dan Program Studi). Dosen 1. Mempersiapkan silabus, SAP, GBPP, bahan ajar mata kuliah yang akan dibina. 2. Menerima jadwal kuliah yang terdiri dari surat tugas mengajar, berita acara perkuliahan dan aktivitas kantor (bagi dosen tetap) yang akan berjalan pada semester bersangkutan dari Program Studi. 3. Melaksanakan proses belajar mengajar. 4. Mengisi kehadiran mahasiswa dan Berita Acara Perkuliahan Universitas dan Prodi Manual. 5. Mengisi kehadiran mahasiswa secara online. Mahasiswa 1. Melaksanakan proses belajar mengajar baik kuliah maupun praktikum. 2. Menandatangani daftar hadir, berita acara perkuliahan Universitas dan Prodi dari dosen yang mengajar.
8.
DAFTAR DOKUMEN NO
NAMA DOKUMEN
1
Jadwal Kuliah
2
Daftar hadir mahasiswa
3
Surat Tugas Mengajar
4
Berita Acara Perkuliahan Fakultas
5
Berita Acara Perkuliahan Prodi
5
Silabus, SAP dan GBPP
FUNGSI Kumpulan informasi tentang jadwal perkuliahan yang terdiri dari waktu, tempat dan ruangan. Alat kontrol kedisiplinan mahasiswa dalam mengikuti perkuliahan. Surat penugasan atas dosen pembina mata kuliah yang ditandatangani Rektor. Alat kontrol pelaksanaan kegiatan perkuliahan dalam satu kali pertemuan yang ditandatangani oleh dosen dan perwakilan mahasiswa untuk Fakultas. Alat kontrol pelaksanaan kegiatan perkuliahan dalam satu kali pertemuan yang ditandatangani oleh dosen dan perwakilan mahasiswa untuk Program Studi. Pedoman dosen dalam pelaksanaan perkuliahan terkait materi yang akan disampaikan.
PENANGGUNG JAWAB Program Studi Sekretariat Program Studi
Program Studi
Program Studi
Dosen
10
FTIK / PRODI TEKNIK INFORMATIKA PROSEDUR PELAKSANAAN KULIAH
9.
No. Dokumen Revisi Tanggal Berlaku Halaman 9
: : : :
IF03 1 2009 11 dari
DAFTAR DISTRIBUSI a. Sekretariat Program Studi b. Dosen c. Mahasiswa
11
FTIK / PRODI TEKNIK INFORMATIKA PROSEDUR PELAKSANAAN KULIAH
10.
No. Dokumen Revisi Tanggal Berlaku Halaman 9
: : : :
IF03 1 2009 12 dari
FORMAT DOKUMEN A. TUGAS MENGAJAR DAN AKTIVITAS KANTOR DOSEN TETAP (JADWAL KULIAH)
12
FTIK / PRODI TEKNIK INFORMATIKA PROSEDUR PELAKSANAAN KULIAH
No. Dokumen Revisi Tanggal Berlaku Halaman 9
: : : :
IF03 1 2009 13 dari
B. TUGAS MENGAJAR
13
FTIK / PRODI TEKNIK INFORMATIKA PROSEDUR PELAKSANAAN KULIAH
No. Dokumen Revisi Tanggal Berlaku Halaman 9
: : : :
IF03 1 2009 14 dari
C. BAP FAKULTAS
D. BAP PROGRAM STUDI
14
FTIK / PRODI TEKNIK INFORMATIKA PROSEDUR PELAKSANAAN KULIAH
No. Dokumen Revisi Tanggal Berlaku Halaman 9
: : : :
IF03 1 2009 15 dari
E. CONTOH GBPP, SAP, SILABUS
15
FTIK / PRODI TEKNIK INFORMATIKA PROSEDUR PELAKSANAAN KULIAH
No. Dokumen Revisi Tanggal Berlaku Halaman 9
: : : :
IF03 1 2009 16 dari
Deskripsi Mata Kuliah Nama Mata Kuliah Kode Mata Kuliah
: :
Kredit : Semester : Jenjang : Kelompok Matakuliah: Matakuliah Prasyarat :
Teori Bahasa dan Automata IF35223
3 SKS (3x45 menit) V (Lima) Strata Satu Mata Kuliah Keilmuan dan Keterampilan (MKK) - Algoritma dan Pemrograman I - Algoritma dan Pemrograman II - Logika Matematika
Deskripsi : Matakuliah ini akan men jelaskan Teori Bahasa dan Automata beserta penerapannya. Automata merupakan hal mendasar dalam kajian mengenai batas -batas komputasi, apa yang dapat dikerjakan sepenuhnya oleh ko mputer dan apa yang dapat dikerjakan secara efesien oleh ko mputer. Di antara penerapannya adalah perangkat lunak yang digunakan untuk merancang dan memantau perilaku rangkaian dig ital, lexical analyzer, perangkat lunak untuk memindai doku men teks, dan perangkat lunak yang digunakan untuk memeriksa sistem-sistem dengan state berbeda yang berhingga ju mlahnya. Konsep, metoda, dan teknik ko mp ilasi bahasa pemrograman ko mputer, Dasar compiler, Interpreter, Assembler, Bagian-bagian ko mpilator, Strategi penulisan compiler, Scanner, Parser, Pengertian dasar bahasa dan tatabahasa dari bahasa formal, Tabel simbol, Analisis semantik dan Pembangkit kode.
Dosen Pembina : Mira Kania Sabariah, M.T. Utami Dewi
Referensi : 1. 2. 3. 4.
John E. H&Ullman J.D., Introduction to Automata Theory languages and Computation , Addison Wesley, 1979. Aho, Ullman, The Theory of Parsing, Translation and Co mpiling, Prentice Hall,____ Hopcroft, Ullman, Introduction to Automata Theory, Languages and Computation, Addison Wisley, ____ Firrar u., Teori Bahasa dan Automata, J&J Learning Yogyakarta, 2001
Aturan Perkuliahan : 1. Kehadiran minimal perkuliahan adalah 80% dari total pertemuan dikelas, kecuali sakit atau ijin tertulis; 2. Tidak ada ujian perbaikan. Ujian susulan hanya diijinkan jika ada ijin autentik yang bisa ditunjukkan setelah ujian. 3. Semua tugas harus dikerjakan dan diserahkan tepat pada waktu yang ditentukan. Keterlambatan pengumpulan tugas akan dikenakan pengurangan nilai. 4. Mahasiswa yang terlambat lebih dari 15 menit tidak diperkenankan masuk kekelas, demikian juga dosen, kecuali kecuali telah disepakati sebelumnya.
GBPP
16
FTIK / PRODI TEKNIK INFORMATIKA PROSEDUR PELAKSANAAN KULIAH
I.
No. Dokumen Revisi Tanggal Berlaku Halaman 9
: : : :
IF03 1 2009 17 dari
Identifikasi Mata Kuliah
II.
Nama Mata Kuliah Kode Mata Kuliah Kredit Semester Tingkat : Program Studi Jurusan : Dosen
: Teori Bahasa Dan Automata : IF35223 (St rata I) : 3 SKS (3 X 45 men it) : V III : Strata I (SI) Teknik Informatika : Mira Kania Sabariah, M.T.
Deskripsi Singkat Mata Kuliah Membahas mengenai Pengertian dasar bahasa dan tata bahasa dari bahasa formal, Finite automata, Deterministik, Non Deterministik, Ekspresi regular, Minimisasi States, Context free grammar, Bentuk normal Chomsky dan Greibach, Push down automata dan CFG, Pumping lemma, Mesin turing dan mesin POST, Masalah-masalah undecidable, persoalan NP.
III.
Tujuan Instruksional Khusus Mata Kuliah Setelah mempelajari mata kuliah Teori Bahasa dan Automata, diharapkan mahasiswa Jurusan Teknik Informatika dapat mengetahui dan memahami konsep dasar dari bahasa dan tata bahasa dari bahasa formal, Finite state automata, Deterministik, Non Deterministik, Ekspresi regular, Minimisasi States, Context free grammar, Bentuk normal Chomsky dan Greibach, Push down automata dan CFG, Pumping lemma, Mesin turing dan mesin POST, Masalah-masalah undecidable, persoalan NP.
IV.
Tujuan Instruksional Umum Mata Kuliah
Setelah mempelajari mata kuliah Teori Bahasa dan Automata, diharapkan mahasiswa Ju rusan Teknik Informat ika dapat mengetahui dan memahami konsep dasar dari teori bahasa dan automata serta dapat merancang sebuah tata bahasa yang benar.
V.
Metode Perkuliahan
Ceramah Latihan Soal Quis Tugas
VI. Sistematika Penilaian Nilai Akhir (NA) Nilai Akhir = 10 %Quis+20% Tugas +30% UTS + 40% UAS Bobot Penilaian Indeks A B C D E
Nilai 80 < NA < 100 68 < NA < 79 56 < NA < 67 45 < NA < 55 0 < NA < 44
17
No. Dokumen Revisi Tanggal Berlaku Halaman 9
FTIK / PRODI TEKNIK INFORMATIKA PROSEDUR PELAKSANAAN KULIAH
VII.
: : : :
IF03 1 2009 18 dari
Materi Perkuliahan Pertemuan
1
2
3
4
5
6
7
Materi Pendahuluan Konsep bahasa dan Otomata Teori h impunan Graph dan Tree Fin ite State dan Automata Penerapan Finite State Automata Deterministic Finite Auotmata Non-determin istic Finite Automata Ekivalensi Antar DFA Reduksi ju mlah state pada FSA Fin ite State Dan Automata Lanjutan dan penerapan pada soal Ekivalensi NFA Ke DFA Tahapan pengubahan NFA ke DFA Contoh-contoh Ekivalensi NFA ke DFA NFA DENGAN - MOVE NFA dengan - Move Closure untuk suatu NFA dengan Move Ekivalensi NFA dengan - Move ke NFA tanpa - Move Penggabungan dan konkatesi FSA Ekspresi Regular Penerapan Ekspresi Regular Notasi Ekspresi Regular Hubungan Ekspresi Regular dan FSA Ekspresi Regular Lanjutan dan penerapan soal
Metode Ceramah
Ceramah dan Diskusi
Ceramah dan Diskusi
Ceramah dan Diskusi
Ceramah dan Diskusi
Ceramah dan Diskusi
Ceramah dan diskusi
UJIA N TENGA H SEM ESTER
9
10
11
Aturan Produksi Untuk Suatu FSA Aturan Produksi Bahasa Regular Mengkonstruksi Aturan Produksi dari suatu FSA FSA untuk suatu Tata Bahasa Regular Aturan Produksi Untuk Suatu FSA Lanjutan dan penerapan soal Pohon Penurunan Tata Bahasa Bebas Konteks Parsing Ambiguitas
Ceramah dan Diskusi
Ceramah dan Diskusi
Ceramah dan Diskusi
18
No. Dokumen Revisi Tanggal Berlaku Halaman 9
FTIK / PRODI TEKNIK INFORMATIKA PROSEDUR PELAKSANAAN KULIAH
12
13
14
15
Penyederhanaan Tata Bahasa Bebas Konteks Tujuan Penyederhanaan Penghilangan Produksi Useless Penghilangan Produksi Un it Penghilangan Produksi Penghilangan Reku rsif Kiri Aturan Produksi Rekursif Tahapan Penghilangan Rekursi Kiri Mekanisme Kerja Push Down Automata Push Down Automata untuk suatu tata bahasa Bebas konteks Deskripsi seketika pada mesin PDA Ekivalensi FSA PDA dan Nu ll Stack PDA Push Down Automata Lanjutan dan penerapan pada soal
: : : :
IF03 1 2009 19 dari
Ceramah dan Diskusi
Ceramah dan Diskusi
Ceramah dan Diskusi
Ceramah dan diskusi
UJIA N AKHIR SEM ESTER VIII.
Referensi a. John E. H&Ullman J.D., Introduction to Automata Theory languages and Co mputation, Addison Wesley, 1979. b. Hopcroft, Ullman, Introduction to Automata Theory, Languages and Co mputation, Addison Wisley, ____ c. Aho, Ullman, The Theory of Parsing, Translation and Co mpiling, Prentice Hall,____ d. Firrar u., Teori Bahasa dan Automata, J&J Learning Yogyakarta, 2001
IX. Media Yang Di perlukan Peserta Kuliah Buku Referensi, modul Tambahan dari dosen beserta pensil 2B.
F.
DAFTAR HADIR PERKULIAHAN
19
FTIK / PRODI TEKNIK INFORMATIKA PROSEDUR PELAKSANAAN KULIAH
No. Dokumen Revisi Tanggal Berlaku Halaman 9
: : : :
IF03 1 2009 20 dari
20