KONTRAK BELAJAR
Nama Mata Kuliah
: Teori Bahasa dan Otomata
Kode Mata Kuliah
:
Pengajar
: Edi Iskandar, ST
Semester
: 6
Hari Pertemuan :
Tempat Pertemuan
:
1. Manfaat Mata Kuliah
Mata kuliah ini disajikan kepada mahasiswa sebagai upaya :
a.
Membimbing mahasiswa agar memahami konsep automata, hubungan antara
bahasa dan automata
b.
Membimbing mahasiswa agar memahami konsep teori himpunan, fungsi dan relasi,
graph and tree
c.
Membimbing mahasiswa agar memahami deterministic finite automata, regular
languages, non deterministic finit automata
d.
Membimbing mahasiswa agar memahami regular expression, regular grammers
e.
Membimbing mahasiswa agar memahami context-free grammer
f.
Membimbing mahasiswa agar mengerti other models of turing machines
2. Deskripsi Perkuliahan
Mahasiswa mampu memahami konsep-konsep bahasa pemrograman, pengertian dan
analisis bahasa, teori automata dalam pengenalan bahasa
3. Kompetensi Dasar
a. Definisi Automata
b.
Hubungan antara bahasa dan automata
c.
Teori himpunan, fungsi dan relasi, graph and tree
d.
Deterministic finite automata, regular languages, non deterministic finit automata
e.
Regular expression, regular grammers
f.
Context-free grammer
g.
Other models of turing machines
4. Analisis Instruksional
Teori himpunan, fungsi dan relasi, graph and tree ( 4,5 ) DFA, Language Reguler, NDFA ( 6,7 )
Regular expression, regular grammers (8,9 ) Other models of turing machines ( 12, 13, 14 )
Mahasiswa mampu memahami
konsep-konsep bahasa pemrograman,
pengertian dan analisis bahasa, teori
automata dalam pengenalan bahasa
Context-free grammer ( 10,11 )
5.
5.Strategi Perkuliahan
a.
Dalam setiap perkuliahan selalu di awali dengan salam.
b.
Untuk membuka pertemuan, kelas di ajak bersama-sama membaca basmalah.
c.
Tempat duduk mahasiswa diatur dengan susunan putra mengelompok menjadi
satu demikian juga dengan mahasiswi.
d.
Sebelum masuk ke tema perkuliahan, dosen menyampikan pesan motivasi baik
secara lisan maupun melalui tayangan gambar atau video.
e.
Metode perkuliahan menggunakan berbagai macam metode yang dijabarkan
dalam tabel sebagai berikut :
TOPIK BAHASAN
TM
NON.
TM
C
D
SK
S
M
P
O
B
Definisi Automata
Hubungan antara bahasa dan automata
Teori himpunan, fungsi dan relasi, graph and tree
DFA, regular languages, NDFA
Regular expression, regular grammers
Context-free grammer
Other models of turing machines
C : Ceramah D: Diskusi SK : Studi Kasus SM : Seminar P: Penugasan OB : Observasi
6. Materi / Bacaan Perkuliahan / Referensi
a.
7. Tugas-Tugas
Selama menempuh mata kuliah Metodologi penelitian :
a. Mahasiswa diberikan tugas berupa pencarian artikel yang berhubungan dengan
materi Graph
b. Mahasiswa diberikan kasus tertentu kemudian diminta untuk mengomentari dan
sekaligus memberikan solusi atas kasus yang diberikan. (Individual).
c.
Mahasiswa diberikan tugas kelompok implementasi algoritma graph dan
dipresentasikan
8. Kriteria Penilaian
Penilaian akan dilakukan dengan menggunakan kriteria sebagai berikut :
NILAI POINT RANGE
A 4 80
B 3 70 – 79
C 2 60 – 69
D 1 50 - 59
E 0 49
Dalam menentukan nilai akhir akan digunakan pembobotan sebagai berikut :
NO JENIS TAGIHAN BOBOT (%)
1 Partisipasi 20
2 Presentasi Seminar 20
3 Tugas-tugas 10
4 Ujian Tengah Semester 25
5 Ujian Akhir Semester 25
9. Jadual Perkuliahan
PERTEMUAN TOPIK BAHASAN BACAAN
Pertemuan 1 Introduction dan kontrak kuliah
Pertemuan 2 Hubungan antara bahasa dan automata
Pertemuan 3 Hubungan antara bahasa dan automata
Pertemuan 4 Teori himpunan, fungsi dan relasi, graph and tree
Pertemuan 5 Teori himpunan, fungsi dan relasi, graph and tree
Pertemuan 6 DFA, Language Reguler, NDFA
Pertemuan 7 DFA, Language Reguler, NDFA
UJIAN TENGAH SEMESTER
Pertemuan 8 Regular expression, regular grammers
Pertemuan 9 Regular expression, regular grammers
Pertemuan 10 Context-free grammer
Pertemuan 11 Context-free grammer
Pertemuan 12 turing machines
Pertemuan13 turing machines
Pertemuan 14 StudiKasus dan presentasi
9. Kegiatan Perkuliahan
Tatap
Muka Kompetensi Dasar Indikator Materi Pokok PengalamanBelajar
Penilaian
Sumber Bahan Jenis Tagihan Bentuk
Instrumen
1 Definisi Otomata Mahasiswa memahami konsep otomata Definisi Otomata
Ceramah
Awalnya : Tes
Paper
Awalnya : Tes
Texbook Referensi
2, 3 Hubungan antara bahasa dan automata
Mahasiswa memahami Hubungan antara bahasa dan automata
Hubungan antara bahasa dan automata
Awalnya : Tes
Paper
Awalnya : Tes TexbookReferensi
4, 5 Teori himpunan, fungsi dan relasi, graph and tree
Mahasiswa memahami Teori himpunan, fungsi dan relasi, graph and tree
Teori himpunan, fungsi dan relasi, graph and tree
Ceramah Tanya Jawab
Diskusi kelas TexbookReferensi
6, 7 DFA, Language Reguler, NDFA Mahasiswa memahami DFA, Language Reguler, NDFA DFA, Language Reguler, NDFA
Ceramah
Awalnya : Tes
Paper
Awalnya : Tes
Texbook Referensi
8,9 Regular expression, regular grammers Mahasiswa memahami Regular expression, regular grammers
Regular expression, regular grammers
Ceramah Tanya Jawab Pemberian Tugas
Tugas
Awalnya : Tes
Paper
Awalnya : Tes TexbookReferensi
10,11 Context-free grammer Mahasiswa memahami CFG Context-free grammer
Ceramah Tanya Jawab Diskusi kelas
Texbook Referensi
12,13 turing machines Agar mahasiswa memahami cara kerja turing machines kerja turing machines CeramahTanya Jawab TexbookReferensi
14 Studi Kasus dan Presentasi
Agar mahasiswa memahami implementasi algoritma suatu
graph Presentasi implementasi graph dengan algoritma tertentu
Ceramah