KONTRAK Teori bahasa dan Otomata

KONTRAK BELAJAR
Nama Mata Kuliah
Kode Mata Kuliah
Pengajar
: Edi
Semester
:6
Hari Pertemuan :
Tempat Pertemuan

: Teori Bahasa dan Otomata
:
Iskandar, ST
:

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
Mahasiswa
mampu
memahami
konsep-konsep bahasa pemrograman,
pengertian dan analisis bahasa, teori
automata dalam pengenalan bahasa

Other models of turing machines ( 12, 13, 14 )

Context-free grammer ( 10,11 )
Regular expression, regular grammers (8,9 )
DFA, Language Reguler, NDFA ( 6,7 )
Teori himpunan, fungsi dan relasi, graph and tree ( 4,5 )
Hubungan antara bahasa dan automata ( 2,3 )
Definisi Automata ( 1)

1

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 :
TM

TOPIK BAHASAN
C

D

SK

S
M

NON.
TM
O
P
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
A
B
C
D
E

POINT
4
3
2
1
0

RANGE
 80

70 – 79
60 – 69
50 - 59
 49

Dalam menentukan nilai akhir akan digunakan pembobotan sebagai berikut :
NO
1
2
3
4
5

JENIS TAGIHAN
Partisipasi
Presentasi Seminar
Tugas-tugas
Ujian Tengah Semester
Ujian Akhir Semester

BOBOT (%)
20
20
10
25
25

9. Jadual Perkuliahan
PERTEMUAN
Pertemuan 1

TOPIK BAHASAN

BACAAN

Introduction dan kontrak kuliah

2

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

Studi Kasus dan presentasi
UJIAN AKHIR SEMESTER

3

9. Kegiatan Perkuliahan
Tatap
Muka

1

Kompetensi Dasar

Definisi Otomata

Indikator

Mahasiswa memahami konsep
otomata

2, 3

Hubungan antara
bahasa dan automata

Mahasiswa memahami
Hubungan antara bahasa dan
automata

4, 5

Teori himpunan,
fungsi dan relasi,
graph and tree

Mahasiswa memahami Teori
himpunan, fungsi dan relasi,
graph and tree

6, 7

DFA, Language
Reguler, NDFA

8,9

Regular expression,
regular grammers

10,11

Context-free grammer

12,13

14

turing machines

Studi Kasus dan
Presentasi

Mahasiswa memahami DFA,
Language Reguler, NDFA

Mahasiswa memahami Regular
expression, regular grammers

Materi Pokok

Definisi Otomata

Hubungan antara bahasa dan
automata

Teori himpunan, fungsi dan relasi,
graph and tree

DFA, Language Reguler, NDFA

Regular expression, regular grammers

Mahasiswa memahami CFG
Context-free grammer
Agar mahasiswa memahami
cara kerja turing machines
Agar mahasiswa memahami
implementasi algoritma suatu
graph

kerja turing machines

Presentasi implementasi graph
dengan algoritma tertentu

Pengalaman
Belajar
Ceramah
Tanya Jawab
Diskusi kelas
Pemberian
tugas
Ceramah
Tanya Jawab
Pemberian
Tugas
Ceramah
Tanya Jawab
Diskusi kelas

Ceramah
Tanya Jawab
Diskusi kelas
Pemberian
Tugas
Ceramah
Tanya Jawab
Pemberian
Tugas
Ceramah
Tanya Jawab
Diskusi kelas
Ceramah
Tanya Jawab
Ceramah
Tanya Jawab
Pemberian
Tugas

Penilaian
Jenis Tagihan
Bentuk
Instrumen
Tugas
Paper
Awalnya : Tes

Awalnya : Tes

Tugas

Paper

Awalnya : Tes

Awalnya : Tes

Sumber Bahan

Texbook
Referensi

Texbook
Referensi

Texbook
Referensi
Tugas

Paper

Awalnya : Tes

Awalnya : Tes

Tugas

Paper

Awalnya : Tes

Awalnya : Tes

Texbook
Referensi

Texbook
Referensi
Texbook
Referensi
Texbook
Referensi

Tugas
kelompok
Dan presentasi

Proposal
Penelitian

Texbook
Referensi