[03] sop pelaksanaan kuliah fix

20
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

Upload: tyoo7

Post on 26-Nov-2015

54 views

Category:

Documents


10 download

DESCRIPTION

sop 3

TRANSCRIPT

  • 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