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

[03] SOP Pelaksanaan Kuliah Fix

  • Upload
    ebudhy

  • View
    63

  • Download
    0

Embed Size (px)

DESCRIPTION

tes

Citation preview

Page 1: [03] SOP Pelaksanaan Kuliah Fix

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

Page 2: [03] SOP Pelaksanaan Kuliah Fix

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

Page 3: [03] SOP Pelaksanaan Kuliah Fix

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.

Page 4: [03] SOP Pelaksanaan Kuliah Fix

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.

Page 5: [03] SOP Pelaksanaan Kuliah Fix

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.

Page 6: [03] SOP Pelaksanaan Kuliah Fix

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.

Page 7: [03] SOP Pelaksanaan Kuliah Fix

FTIK / PRODI TEKNIK INFORMATIKA No. Dokumen : IF03 Revisi : 1

PROSEDUR PELAKSANAAN KULIAH Tanggal Berlaku : 2009 Halaman : 7 dari 9

7

6. PROSEDUR OPERASIONAL

Page 8: [03] SOP Pelaksanaan Kuliah Fix

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

Page 9: [03] SOP Pelaksanaan Kuliah Fix

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

Page 10: [03] SOP Pelaksanaan Kuliah Fix

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

Page 11: [03] SOP Pelaksanaan Kuliah Fix

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

Page 12: [03] SOP Pelaksanaan Kuliah Fix

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)

Page 13: [03] SOP Pelaksanaan Kuliah Fix

FTIK / PRODI TEKNIK INFORMATIKA No. Dokumen : IF03 Revisi : 1

PROSEDUR PELAKSANAAN KULIAH Tanggal Berlaku : 2009 Halaman : 13 dari

9

13

B. TUGAS MENGAJAR

Page 14: [03] SOP Pelaksanaan Kuliah Fix

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

Page 15: [03] SOP Pelaksanaan Kuliah Fix

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

Page 16: [03] SOP Pelaksanaan Kuliah Fix

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

Page 17: [03] SOP Pelaksanaan Kuliah Fix

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

Page 18: [03] SOP Pelaksanaan Kuliah Fix

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

Page 19: [03] SOP Pelaksanaan Kuliah Fix

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

Page 20: [03] SOP Pelaksanaan Kuliah Fix

FTIK / PRODI TEKNIK INFORMATIKA No. Dokumen : IF03 Revisi : 1

PROSEDUR PELAKSANAAN KULIAH Tanggal Berlaku : 2009 Halaman : 20 dari

9

20