SATUAN ACARA PERKULIAHAN

UNIVERSITAS ISLAM INDONESIA

Versi Revisi

FM-UII-AA-FKA-05/R0

: 2 : 0

Tanggal Revisi Tanggal Berlaku

: 25 Juli 2012 : 17 September 2012

SATUAN ACARA PERKULIAHAN

Program Studi Fakultas Kode Mata Kuliah Nama Mata Kuliah Kelompok Mata Kuliah Semester SKS Dosen

Pert emu an

1 1

Kompetensi Dasar

2 Mahasiswa memahami latar belakang dan materi perkenalan PBO.

Topik Bahasan dan Sub Topik Bahasa

3 1. Perkenalan dan kontrak belajar 2. Perkenalan PBO 3. Pemilihan bahasa pemrograman Java

Indikator Pencapaian

1.

2.

4 Mahasiswa dan dosen dapat saling kenal sehingga memudahkan interaksi dalam KBM. Mahasiswa menjalankan kontrak perkuliahan PBO.

: : : : : : : :

Teknik Informatika Teknologi Industri 52323305 Pemrograman Berorientasi Objek MPK / MKK / MKB / MPB / MBB / Praktikum 3 3 SKS Hanson Prihantoro, S.T., M.T., Novi Setiani, S.T., M.T. Sheila Nurul, S.Kom,

Strategi Pembelajaran Offline Alokasi Metode Waktu 5 6 Ceramah 1. Pembuk Diskusi aan kelas /perkena Studi kasus lan: 45’ 2. Kontrak Belajar: 15’ 3. Reading Material : 15’ 4. Cerama h: 30’

Media 7 Pengajar, LCD, laptop, sound system, course outline, kontrak belajar dan modul kuliah (Presentasi).

Evaluasi 8 Metode : Diskusi, tes lisan

Strategi Pembelajaran Online

Referensi 9 Introduct ion PBO

Metode 5

Alokasi 6

Media 7

Evaluasi 8

Refer ensi 9

Pert emu an

1

Kompetensi Dasar


2

3


4 Mahasiswa dapat mengasosiasikan konsep pada perkuliahan sebelumnya sebagai pengantar memahami PBO dengan benar. 4. Mahasiswa dapat menjelaskan alasan pemilihan bahasa Java di perkuliahan dengan benar. 1. Mahasiswa dapat membuat obyek dari game cocard dengan benar 2. Mahasiswa dapat merancang class, lengkap dengan atribute dan method dalam class diagram dengan benar

Strategi Pembelajaran Offline

Metode 5

3.

2

Mahasiswa memahami konsep paradigma berorientasi obyek

1.

2. 3.

4.

Paradigma berorientasi obyek Latar belakang: RPL Konsep PBO: class, object, attribute, method Bahasa Permodelan: Class Diagram

Ceramah Diskusi kelompok (studi kasus kreasi mahasiswa )

Alokasi Waktu 6 5. Diskusi: 45’

1. Pembuk aan : Pre test 10’ 2. Pembah asan tugas : 15’ 3. Cerama h: 90 4. Diskusi kelomp ok: Studi kasus 35’

Media 7

Evaluasi 8

Pengajar, LCD, laptop, sound system, modul kuliah (File Presentasi), lembar kerja

Metode : 1. Pemba hasan tugas dan Studi kasus 2. Tanya jawab Konten: Menguji pemahama n mahasiswa mengenai konsep DFA


Referensi 9

[1] Ch. 2.1 [1] Ch. 2.2

Metode 5

Alokasi 6

Media 7

Evaluasi 8

Refer ensi 9

Pert emu an

1 3

Kompetensi Dasar

2 Mahasiswa memahami teknik pemrograman dalam bahasa Java


1.

2. 3. 4. 5.

4

Mahasiswa dapat mengimplemen tasi konsep OO dalam bahasa pemrograman.

1.

2.

3.

3 Review Algoritma & Pemrograman. Tipe & variabel Alur program sekuensial Konstruksi percabangan Konstruksi perulangan

Pemrograman Berorientasi Obyek Struktur Class, attribute, method dalam Java Instansiasi & inisialisasi obyek


4 1. Mahasiswa dapat menyebutkan poin penting dalam mata kuliah Algoritma Pemrograman dengan benar 2. Mahasiswa dapat membandingkan hubungan tipe dan variabel dengan benar 3. Mahasiswa memahami konstruksi pemrograman secara sekuensial, percabangan dan perulangan dan menggunakan dalam konteks yang tepat. 1. Mahasiswa dapat mengimplementasi class dengan benar, lengkap dengan atribut dan method dalam bahasa Java 2. Mahasiswa dapat membedakan proses instansiasi dan inisialisasi serta menggunakan pada kondisi yang


Metode 5 Ceramah, Diskusi kelompok (studi kasus kreasi mahasiswa )

Kuis, Ceramah Diskusi kelas

Alokasi Waktu 6 1. Pemb ukaan : Pre test 10’ 2. Pemba hasan tugas 15’ 3. Ceram ah: 90 4. Studi kasus 35’

1. 2. 3.

Kuis : 30’ Ceram ah: 90 Disku si kelom pok: Studi kasus 30’

Media 7 Pengajar, LCD, laptop, sound system, modul kuliah (file Presentasi), lembar kerja

Evaluasi 8 Metode : 1. Pemba hasan tugas dan Studi kasus 2. Tanya jawab


Referensi 9 [1] Ch. 2.3

Konten: Menguji pemahama n mahasiswa mengenai konsep NFA

Pengajar, LCD, laptop, sound system, modul kuliah (Presentasi), soal kuis

Metode: 1. Kuis 2. Pembah asan studi kasus Konten: 1. Meng uji pemah aman mahas iswa

[1] Ch. 2.5

Metode 5

Alokasi 6

Media 7

Evaluasi 8

Refer ensi 9

Pert emu an

1

Kompetensi Dasar


2


3

4


Metode 5

Alokasi Waktu 6

Media 7

tepat

5

Mahasiswa dapat memahami penggunaan class dan object

1.

Regular Expresion (RE) 1.1. Regular Language 1.2. RE  εNFA 1.3. DFA  RE

1.

2.

Mahasiswa dapat menjelaskan teori bahasa reguler dan RE sesuai konsep yang dijelaskan. Mahasiswa dapat menyusun dan menguraikan RE secara tepat.

Diskusi :Pembahas an kuis Ceramah

1.

2. 3.

Pemba hasan kuis : 15’ Ceram ah: 90 Disku si kelom pok: Studi kasus 45’

Pengajar, LCD, laptop, sound system, modul kuliah (Presentasi), jawaban kuis

Evaluasi 8 menge nai konse p εNFA 2. Meng uji kema mpuan mahas iswa dalam menye lesaik an contoh kasus ε-NFA Metode: 1. Diskusi 2. Tanya jawab Konten: 1. Meng uji pemah aman mahas iswa menge nai konse p RE dan RL


Referensi 9

[1] Ch. 3.

Metode 5

Alokasi 6

Media 7

Evaluasi 8

Refer ensi 9

Pert emu an

1

6

Kompetensi Dasar


2

Mahasiswa memahami konsep Non Regular Language


3

1.

Properti Regular Language (RL) 1.1. Non Regular Language 1.2. Properti RL 1.3. Pumping Lemma untuk RL 1.4. Minimisas i DFA

4

1.

2.

3.

Mahasiswa dapat menjelaskan teori NRE sesuai konsep yang dijelaskan. Mahasiswa dapat memahami properti RE dan Pumping Lemma untuk RE dengan benar. Mahasiswa dapat meminimasi DFA dengan tepat.


Metode 5

Ceramah, Diskusi kelompok (studi kasus kreasi mahasiswa )

Alokasi Waktu 6

1.

2. 3.

Pemb ukaan : Pre test 15’ Ceram ah: 90 Disku si kelom pok: Studi kasus 45’

Media 7

Pengajar, LCD, laptop, sound system, modul kuliah (file presentasi)

Evaluasi 8 2. Meng uji kema mpuan mahas iswa dalam menyu sun dan mengu raikan RE Metode: 1. Diskusi 2. Tanya jawab Konten: 1. Meng uji pemah aman mahas iswa menge nai konse p Non RL 2. Meng uji kema mpuan mahas iswa


Referensi 9

[1] Ch. 4.

Metode 5

Alokasi 6

Media 7

Evaluasi 8

Refer ensi 9

Pert emu an

1

7

Kompetensi Dasar



2

3

4

Mahasiswa dapat menyimpulkan dan menjelaskan point penting dalam teori bahasa, grammar, FSA, DFA, NFA.

Review: 1. Teori bahasa dan otomata 2. Konsep Elemen dan Tata bahasa 3. Konsep dan studi kasus FSA (DFA,NFA, ε-NFA) 4. Konsep dan studi kasus RE, NRE

Mahasiswa dapat menyimpulkan dan menjelaskan point penting dalam teori bahasa, grammar, FSA, DFA, NFA dan RE dengan benar.


Metode 5

Student Centered Learning, Kuis

Alokasi Waktu 6

1. 2.

3.

Kuis : 30’ Disku si kelom pok Studi kasus : 60’ Disku si kelas : 60’

Media 7

Pengajar, LCD, laptop, sound system, soal kuis, lembar kerja

Evaluasi 8 dalam mema hami proper ti RE dan Pumpi ng Lemm a untuk RE 3. Meng uji kema mpuan mahas iswa dalam memi nimasi DFA Metode: 1. Kuis 2. Pembah asan studi kasus 3. Diskusi Konten: 1. Menguji kemamp uan mahasis wa


Referensi 9

Metode 5

Alokasi 6

Media 7

Evaluasi 8

Refer ensi 9

Pert emu an

1

8

Kompetensi Dasar

2

Ujian Tengah Semester


3

Bentuk Soal: Uraian


4


Metode 5

Alokasi Waktu 6

Media 7

Evaluasi 8 dalam menyim pulkan dan menjela skan mengen ai teori bahasa, gramma r, FSA, DFA, NFA. 2. Menguji kemamp uan mahasis wa dalam menyele saikan contoh kasus FSA, DFA, NFA, RE, NRE.


Referensi 9

Metode 5

Alokasi 6

Media 7

Evaluasi 8

Refer ensi 9

Pert emu an

1 9

Kompetensi Dasar

2 Mahasiswa memahami dan mengerti tentang Context Free Language.


1.

3 Context-free grammar: 1.1. Definisi CFG 1.2. Parse tree


4 1. Mahasiswa dapat memahami konsep bahasa non reguler dengan benar 2. Mahasiswa dapat menyelesaikan contoh kasus CFG dengan benar, termasuk kasus penyederhanaan CFG & normalisasi Chomsky.


Metode 5 Ceramah Diskusi kelas Diskusi kelompok Studi kasus

Alokasi Waktu 6 1. Revie w UTS: 45’ 2. Ceram ah: 45’ 3. Disku si: 30’ 4. Meng erjaka n soal & pemba hasan: 30’

Media 7 Alat LCD, laptop, whiteboard, sound system, lembar UTS, lembar kerja.

Evaluasi 8 Metode: 1. Disku si 2. Pemba hasan studi kasus Konten: 1. Menguji pemaha man mahasis wa mengen ai konsep CFG 2. Menguji kemamp uan mahasis wa dalam menyele saikan contoh kasus CFG, termasu k Parse Tree & normali sasi Chomsk y


Referensi 9 [1] Ch. 5.

Metode 5

Alokasi 6

Media 7

Evaluasi 8

Refer ensi 9

Pert emu an

1 10

Kompetensi Dasar

2 Mahasiswa dapat menerapkan konsep model otomata FSA


3 Praktikum penerapan otomata sebagai parser


1.

2.

11

Mahasiswa memahami dan mengerti tentang Pushdown Automata.

1.

Pushdown Automata (PDA) 1.1. Pengertia n PDA 1.2. Bahasa PDA

1.

4 Mahasiswa dapat menyelesaikan studi kasus dalam praktikum penerapan FSA dengan benar. Mahasiswa dapat menghasilkan dan mempersentasika n sebuah solusi dari sebuah studi kasus aplikasi otomata sederhana.

Mahasiswa dapat menyelesaikan contoh kasus PDA dengan benar.


Metode 5 Praktikum, Ceramah Studi mandiri, Studi kasus


Alokasi Waktu 6 1. Ceram ah: 30’ 2. Studi mandi ri: 90’ 3. Studi kasus & pemba hasan: 60’

1.

2. 3.

Ceram ah: 60’ Disku si: 30’ Meng erjaka n soal & pemba hasan: 60’

Media 7 Alat LCD, laptop, whiteboard, sound system, modul praktikum, laptop/ komputer lab praktikum

Evaluasi 8 Metode: Lembar Kerja

Alat LCD, laptop, whiteboard, sound system, lembar kerja.

Metode: 1. Disku si 2. Pemba hasan studi kasus


Referensi 9

Konten: Menguji pemahama n mahasiswa untuk menerapka n konsep model otomata yang telah diajarkan di kelas untuk diterapkan pada aplikasi/pr ogram

Konten: Menguji pemahama n mahasiswa

[1] Ch. 6.1 [1] Ch. 6.2

Metode 5

Alokasi 6

Media 7

Evaluasi 8

Refer ensi 9

Pert emu an

Kompetensi Dasar

1

12

2

1.

2.

13


Mahasisw a memaham i dan mengerti tentang Context Free Grammar. Mahasisw a memaham i dan mengerti tentang PDA.

Mahasiswa memahami properti CFL


3

1. 2.

1.

Ekuivalensi PDA dan CFG Pushdown Automata: PDA deterministik

Context Free Language (CFL) 1.1. Properti CFL: 1.2. Bentuk normal CFG, 1.3. Pumping Lemma untuk CFL

4

1.

2.

Mahasiswa dapat mentransformasi bentuk PDA ke dalam CFG Mahasiswa dapat menyelesaikan contoh kasus PDA, termasuk kasus deterministik dengan benar.

Mahasiswa dapat menjelaskan konsep properti CFL dengan benar


Metode 5

Alokasi Waktu 6


1.


1.

2. 3.

2. 3.


Media 7

Evaluasi 8 mengenai konsep PDA

Referensi 9

Ceram ah: 60’ Disku si: 30’ Meng erjaka n quiz & pemba hasan: 60’


Metode: 1. Quiz 2. Pemba hasan studi kasus

[1] Ch. 6.3 [1] Ch. 6.4

Ceram ah: 60’ Disku si: 30’ Meng erjaka n soal & pemba hasan: 60’


Konten: Menguji kemampua n mahasiswa dalam menyelesai kan permasalah an CFG dan PDA Metode: 1. Disku si 2. Pemba hasan studi kasus Konten: 1. Menguji pemaha man mahasis wa

[1] Ch. 7.

Metode 5

Alokasi 6

Media 7

Evaluasi 8

Refer ensi 9

Pert emu an

Kompetensi Dasar

1

14


2

1.

2.

Mahasiswa memahami konsep, teknik dan pemrogram an dalam turing machine. Mahasiswa dapat memahami konsep peningkatan TM dan

3

1.

Turing Machine (TM): 1.1. Pengertia n 1.2. Teknik Pemrogr aman dalam TM 1.3. Meningka tkan TM 1.4. Nondeter ministik


4

Mahasiswa dapat menjelaskan konsep, teknik dan pemrograman dalam turing machine dengan benar.


Metode 5

Student Centered Learning, Studi literatur,

Alokasi Waktu 6

1.

2.

3.

Ceram ah: 45’ Studi literat ur: 60’ Disku si: 45’


Media 7

Evaluasi 8 mengen ai konsep CFL 2. Menguji kemamp uan mahasis wa dalam menyele saikan contoh kasus CFL, termasu k sifat dan bentuk normal CFL

Referensi 9

Alat LCD, laptop, whiteboard, sound system, lembar kerja, buku/literatu r

Metode: 1. Disku si 2. Pemba hasan studi kasus

[1] Ch. 8.

Konten: 1. Meng uji pemah aman mahas

Metode 5

Alokasi 6

Media 7

Evaluasi 8

Refer ensi 9

Pert emu an

1

15

Kompetensi Dasar

2 non deterministi k TM.

Mahasiswa dapat menerapkan konsep teori bahasa dan otomata yang sudah dipelajari dalam sebuah studi kasus aplikasi


3 TM

Presentasi Project



4

Metode 5

Mahasiswa dapat menghasilkan dan mempersentasikan sebuah solusi dari sebuah studi kasus aplikasi otomata yang lebih kompleks.

Student Centered Learning, Collaborat ive Learning, Presentasi

Alokasi Waktu 6

1. 2.

3.

Disku si: 30’ Presen tasi: 90’ Meng erjaka n soal & pemba hasan: 45’


Media 7

Evaluasi 8 iswa menge nai konse p CFG 2. Menguji kemamp uan mahasis wa dalam menyele saikan contoh kasus CFG, termasu k Parse Tree & normali sasi Chomsk y

Referensi 9


Metode: 1. Diskus i 2. Presen tasi

[1] Ch. 6.4

Konten: Menguji pemahama n mahasiswa untuk

Metode 5

Alokasi 6

Media 7

Evaluasi 8

Refer ensi 9

Pert emu an

1

16

Kompetensi Dasar

2

Ujian Akhi r Semester


3


4


Metode 5

Alokasi Waktu 6 4. Penut up: 15’

Media 7

Evaluasi 8 menerapka n konsep model otomata, menyampa ikan dan mendiskusi kan dalam tanya jawab presentasi


Referensi 9

Metode 5

Alokasi 6

Bentuk Soal: Uraian

Referensi: [1] J. E. Hopcroft, R. Motwani, J. D. Ullman (2001). Introduction to Automata Theory, Languages and Computation. Addison Wesley. Disahkan oleh, Tanggal: Agustus 2012 Dekan,

Diperiksa oleh, Tanggal: Agustus 2012 Ka-Prodi

Disiapkan oleh, Tanggal: Agustus 2012 Dosen Pengampu

Ir. Gumbolo Hadi Susanto, M.Sc

Yudi Prayudi, S.Si, M.Kom

Hanson Prihantoro, S.T., M.T.

Media 7

Evaluasi 8

Refer ensi 9

SATUAN ACARA PERKULIAHAN

Recommend Documents