[03] sop pelaksanaan kuliah fix
DESCRIPTION
sop 3TRANSCRIPT
-
FTIK / PRODI TEKNIK INFORMATIKA No. Dokumen : IF03 Revisi : 1
PROSEDUR PELAKSANAAN KULIAH Tanggal Berlaku : 2009 Halaman : 1 dari 18
1
LEMBAR PENGESAHAN
PROSEDUR PELAKSANAAN KULIAH
DIBUAT OLEH
MENYETUJUI
Tim SOP Prodi IF Mira Kania Sabariah, S.T., M.T
Ka Prodi Teknik Informatika
-
FTIK / PRODI TEKNIK INFORMATIKA No. Dokumen : IF03 Revisi : 1
PROSEDUR PELAKSANAAN KULIAH Tanggal Berlaku : 2009 Halaman : 2 dari 18
2
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
-
FTIK / PRODI TEKNIK INFORMATIKA No. Dokumen : IF03 Revisi : 1
PROSEDUR PELAKSANAAN KULIAH Tanggal Berlaku : 2009 Halaman : 3 dari 9
3
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 Maksud Maksud dari pembuatan SOP ini adalah untuk membuat prosedur dalam pelaksanaan kuliah
2.2 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.
3. DEFINISI
Kuliah : Suatu bentuk kegiatan belajar mengajar dengan cara tatap muka antara dosen dan mahasiswa yang telah dijadwalkan.
Praktikum : 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.
Dosen : 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.
Asisten : Seseorang yang berdasarkan persyaratan pendidikan dan keahlian ditugaskan membantu dosen dalam kegiatan praktikum.
Teknisi : seorang tenaga fungsional yang berdasarkan persyaratan pendidikan dan keahliannya bertugas memfasilitasi dosen dan asisten dalam kegiatan praktikum.
Mahasiswa : Peserta didik yang terdaftar secara sah pada lingkungan Program Studi Teknik Informatika Unikom.
Tatap muka : 45 menit x bobot SKS kuliah atau praktikum.
-
FTIK / PRODI TEKNIK INFORMATIKA No. Dokumen : IF03 Revisi : 1
PROSEDUR PELAKSANAAN KULIAH Tanggal Berlaku : 2009 Halaman : 4 dari 9
4
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
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 soal-soal 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.
-
FTIK / PRODI TEKNIK INFORMATIKA No. Dokumen : IF03 Revisi : 1
PROSEDUR PELAKSANAAN KULIAH Tanggal Berlaku : 2009 Halaman : 5 dari 9
5
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. Komponen Penilaian Bobot Penilaian I Bobot Penilaian II 1 Quiz 10% Tidak ada
2 Tugas 20% 20% 3 UTS 30% 30%
4 UAS 40% 50%
Jumlah 100% 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. Nilai Indeks Predikat 1 80 NA 100 A Lulus, Sangat Baik
2 68 NA 79 B Lulus, Baik
3 56 NA 67 C Lulus, Cukup 4 45 NA 55 D Lulus, Kurang
5 0 NA 44 E 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.
-
FTIK / PRODI TEKNIK INFORMATIKA No. Dokumen : IF03 Revisi : 1
PROSEDUR PELAKSANAAN KULIAH Tanggal Berlaku : 2009 Halaman : 6 dari 9
6
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 selambat-lambatnya 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.
-
FTIK / PRODI TEKNIK INFORMATIKA No. Dokumen : IF03 Revisi : 1
PROSEDUR PELAKSANAAN KULIAH Tanggal Berlaku : 2009 Halaman : 7 dari 9
7
6. PROSEDUR OPERASIONAL
-
FTIK / PRODI TEKNIK INFORMATIKA No. Dokumen : IF03 Revisi : 1
PROSEDUR PELAKSANAAN KULIAH Tanggal Berlaku : 2009 Halaman : 8 dari 9
8
Prosedur Pelaksanaan Perkuliahan dan Praktikum 1
DosenSekretariat Prodi Mahasiswa
Jadwal Kuliah
Absensi Perkuliahan
BAP
Jadwal Kuliah
Absensi Perkuliahan
BAP Fakultas
SAP
GBPP
Bahan ajar
Silabus
Bahan ajar
Silabus
SAP
GBPP
A3
Absensi Perkuliahan
BAP Fakultas
Pengisian Absensi Perkuliahan dan BAP
Absensi Perkuliahan yang sudah diisi
BAP Fakultas yang sudah diisi
A4
BAP Prodi
A1
A2
BAP Prodi
BAP Prodi yang sudah diisi
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
A5
-
FTIK / PRODI TEKNIK INFORMATIKA No. Dokumen : IF03 Revisi : 1
PROSEDUR PELAKSANAAN KULIAH Tanggal Berlaku : 2009 Halaman : 9 dari 9
9
Prosedur Pelaksanaan Perkuliahan dan Praktikum 2
DosenSekretariat Prodi Mahasiswa
Data Absensi
Pencatatan Absensi Secara Online
Absensi Perkuliahan yang sudah dicatat
online
Absensi.sql
Absensi Perkuliahan yang sudah dicatat
online
A6
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
-
FTIK / PRODI TEKNIK INFORMATIKA No. Dokumen : IF03 Revisi : 1
PROSEDUR PELAKSANAAN KULIAH Tanggal Berlaku : 2009 Halaman : 10 dari
9
10
7. 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 FUNGSI PENANGGUNG
JAWAB
1 Jadwal Kuliah Kumpulan informasi tentang jadwal perkuliahan yang terdiri dari waktu, tempat dan ruangan.
Program Studi
2 Daftar hadir mahasiswa Alat kontrol kedisiplinan mahasiswa dalam mengikuti perkuliahan.
Sekretariat
3 Surat Tugas Mengajar Surat penugasan atas dosen pembina mata kuliah yang ditandatangani Rektor.
Program Studi
4 Berita Acara Perkuliahan Fakultas
Alat kontrol pelaksanaan kegiatan perkuliahan dalam satu kali pertemuan yang ditandatangani oleh dosen dan perwakilan mahasiswa untuk Fakultas.
Program Studi
5 Berita Acara Perkuliahan Prodi
Alat kontrol pelaksanaan kegiatan perkuliahan dalam satu kali pertemuan yang ditandatangani oleh dosen dan perwakilan mahasiswa untuk Program Studi.
Program Studi
5 Silabus, SAP dan GBPP Pedoman dosen dalam pelaksanaan perkuliahan terkait materi yang akan disampaikan.
Dosen
-
FTIK / PRODI TEKNIK INFORMATIKA No. Dokumen : IF03 Revisi : 1
PROSEDUR PELAKSANAAN KULIAH Tanggal Berlaku : 2009 Halaman : 11 dari
9
11
9. DAFTAR DISTRIBUSI
a. Sekretariat Program Studi b. Dosen c. Mahasiswa
-
FTIK / PRODI TEKNIK INFORMATIKA No. Dokumen : IF03 Revisi : 1
PROSEDUR PELAKSANAAN KULIAH Tanggal Berlaku : 2009 Halaman : 12 dari
9
12
10. FORMAT DOKUMEN
A. TUGAS MENGAJAR DAN AKTIVITAS KANTOR DOSEN TETAP (JADWAL KULIAH)
-
FTIK / PRODI TEKNIK INFORMATIKA No. Dokumen : IF03 Revisi : 1
PROSEDUR PELAKSANAAN KULIAH Tanggal Berlaku : 2009 Halaman : 13 dari
9
13
B. TUGAS MENGAJAR
-
FTIK / PRODI TEKNIK INFORMATIKA No. Dokumen : IF03 Revisi : 1
PROSEDUR PELAKSANAAN KULIAH Tanggal Berlaku : 2009 Halaman : 14 dari
9
14
C. BAP FAKULTAS
D. BAP PROGRAM STUDI
-
FTIK / PRODI TEKNIK INFORMATIKA No. Dokumen : IF03 Revisi : 1
PROSEDUR PELAKSANAAN KULIAH Tanggal Berlaku : 2009 Halaman : 15 dari
9
15
E. CONTOH GBPP, SAP, SILABUS
-
FTIK / PRODI TEKNIK INFORMATIKA No. Dokumen : IF03 Revisi : 1
PROSEDUR PELAKSANAAN KULIAH Tanggal Berlaku : 2009 Halaman : 16 dari
9
16
Deskripsi Mata Kuliah
Nama Mata Kuliah : Teori Bahasa dan Automata
Kode Mata Kuliah : IF35223
Kredit : 3 SKS (3x45 menit) Semester : V (Lima)
Jenjang : Strata Satu Kelompok Matakuliah: Mata Kuliah Keilmuan dan Keterampilan (MKK)
Matakuliah Prasyarat : - Algoritma dan Pemrograman I - Algoritma dan Pemrograman II - Logika Matematika
Deskripsi : Matakuliah ini akan menjelaskan Teori Bahasa dan Automata beserta penerapannya. Automata merupakan hal
mendasar dalam kajian mengenai batas -batas komputasi, apa yang dapat dikerjakan sepenuhnya oleh komputer dan apa
yang dapat dikerjakan secara efesien oleh komputer. Di antara penerapannya adalah perangkat lunak yang digunakan
untuk merancang dan memantau perilaku rangkaian dig ital, lexical analyzer, perangkat lunak untuk memindai dokumen
teks, dan perangkat lunak yang digunakan untuk memeriksa sistem-sistem dengan state berbeda yang berhingga
jumlahnya. Konsep, metoda, dan teknik kompilasi bahasa pemrograman komputer, Dasar compiler, Interpreter,
Assembler, Bagian-bagian kompilator, 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. John E. H&Ullman J.D., Introduction to Automata Theory languages and Computation , Addison Wesley, 1979. 2. Aho, Ullman, The Theory of Parsing, Translation and Compiling, Prentice Hall,____ 3. Hopcroft, Ullman, Introduction to Automata Theory, Languages and Computation, Addison Wisley, ____
4. 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
-
FTIK / PRODI TEKNIK INFORMATIKA No. Dokumen : IF03 Revisi : 1
PROSEDUR PELAKSANAAN KULIAH Tanggal Berlaku : 2009 Halaman : 17 dari
9
17
I . Identifikasi Mata Kuliah
Nama Mata Kuliah : Teori Bahasa Dan Automata
Kode Mata Kuliah : IF35223 (St rata I)
Kredit : 3 SKS (3 X 45 menit)
Semester : V
Tingkat : III
Program Studi : Strata I (SI)
Jurusan : Teknik Informatika
Dosen : Mira Kania Sabariah, M.T.
II. 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 Nilai
A 80 < NA < 100
B 68 < NA < 79
C 56 < NA < 67
D 45 < NA < 55
E 0 < NA < 44
-
FTIK / PRODI TEKNIK INFORMATIKA No. Dokumen : IF03 Revisi : 1
PROSEDUR PELAKSANAAN KULIAH Tanggal Berlaku : 2009 Halaman : 18 dari
9
18
VII. Materi Perkuliahan
Pertemuan Materi
Metode
1
Pendahuluan
Konsep bahasa dan Otomata
Teori h impunan
Graph dan Tree
Ceramah
2
Fin ite State dan Automata
Penerapan Finite State Automata
Deterministic Finite Auotmata
Non-determin istic Finite Automata
Ekivalensi Antar DFA
Reduksi jumlah state pada FSA
Ceramah dan Diskusi
3 Fin ite State Dan Automata
Lanjutan dan penerapan pada soal Ceramah dan Diskusi
4
Ekivalensi NFA Ke DFA
Tahapan pengubahan NFA ke
DFA
Contoh-contoh Ekivalensi NFA ke DFA
Ceramah dan Diskusi
5
NFA DENGAN - MOVE
NFA dengan - Move
Closure untuk suatu NFA dengan - Move
Ekivalensi NFA dengan - Move ke
NFA tanpa - Move
Penggabungan dan konkatesi FSA
Ceramah dan Diskusi
6
Ekspresi Regular
Penerapan Ekspresi Regular
Notasi Ekspresi Regular
Hubungan Ekspresi Regular dan FSA
Ceramah dan Diskusi
7 Ekspresi Regular
Lanjutan dan penerapan soal Ceramah dan diskusi
UJIAN TENGAH SEMESTER
9
Aturan Produksi Untuk Suatu FSA
Aturan Produksi Bahasa Regular
Mengkonstruksi Aturan Produksi dari suatu FSA
FSA untuk suatu Tata Bahasa
Regular
Ceramah dan Diskusi
10 Aturan Produksi Untuk Suatu FSA
Lanjutan dan penerapan soal Ceramah dan Diskusi
11
Pohon Penurunan
Tata Bahasa Bebas Konteks
Parsing
Ambiguitas
Ceramah dan Diskusi
-
FTIK / PRODI TEKNIK INFORMATIKA No. Dokumen : IF03 Revisi : 1
PROSEDUR PELAKSANAAN KULIAH Tanggal Berlaku : 2009 Halaman : 19 dari
9
19
12
Penyederhanaan Tata Bahasa Bebas
Konteks
Tujuan Penyederhanaan
Penghilangan Produksi Useless
Penghilangan Produksi Unit
Penghilangan Produksi
Ceramah dan Diskusi
13
Penghilangan Rekursif Kiri
Aturan Produksi Rekursif
Tahapan Penghilangan Rekursi Kiri
Ceramah dan Diskusi
14
Mekanisme Kerja Push Down
Automata
Push Down Automata untuk suatu tata bahasa Bebas konteks
Deskripsi seketika pada mesin PDA
Ekivalensi FSAPDA dan Null Stack PDA
Ceramah dan Diskusi
15
Push Down Automata
Lanjutan dan penerapan pada
soal
Ceramah dan diskusi
UJIAN AKHIR SEMESTER
VIII. Referensi a. John E. H&Ullman J.D., Introduction to Automata Theory languages and Computation, Addison
Wesley, 1979.
b. Hopcroft, Ullman, Introduction to Automata Theory, Languages and Computation, Addison Wisley, ____
c. Aho, Ullman, The Theory of Parsing, Translation and Compiling, Prentice Hall,____
d. Firrar u., Teori Bahasa dan Automata, J&J Learning Yogyakarta, 2001
IX. Media Yang Diperlukan Peserta Kuliah
Buku Referensi, modul Tambahan dari dosen beserta pensil 2B.
F. DAFTAR HADIR PERKULIAHAN
-
FTIK / PRODI TEKNIK INFORMATIKA No. Dokumen : IF03 Revisi : 1
PROSEDUR PELAKSANAAN KULIAH Tanggal Berlaku : 2009 Halaman : 20 dari
9
20