UNIVERSITAS ISLAM INDONESIA FM-UII-AA-FKA-05/R0 Ver : 2 Revi : 0 Tggal Revi : 25 Juli 2012 Tggal Berlaku : 17 September 2012 SATUAN ACARA PERKULIAHAN Program : Tekik Iformatika Fakultas : Tekologi Idustri Kode Mata Kuliah : 52323305 Nama Mata Kuliah : Pemrogram Berorieta Objek Kelompok Mata Kuliah : MPK / MKK / MKB / MPB / MBB / Praktikum Semester : 3 SKS : 3 SKS Dose : Hso Prihtoro, S.T., M.T., Novi Setii, S.T., M.T. Sheila Nurul, S.Kom, Pert Topik Bahas d Idikator Pecapai Strategi Pembelajar Offlie Strategi Pembelajar Olie Waktu Media Evalua Media Evalua 1 Mahas latar belakg d materi perkeal PBO. kelas :, tes lis Itroduct io PBO 1. Perkeal d kotrak belajar 2. Perkeal PBO 3. Pemilih bahasa pemrogram Java 1. Mahas d dose dapat salig keal sehigga mdahk iterak KBM. 2. Mahas mejalk kotrak perkuliah PBO. 1. Pembuk a /perkea l: 2. Kotrak Belajar: 15 3. Readig Material : 15 4. Cerama h: 30 course outlie, kotrak belajar d kuliah (Preseta).
Topik Bahas d Idikator Pecapai Strategi Pembelajar Offlie Strategi Pembelajar Olie Waktu Media Evalua Media Evalua 3. Mahas dapat megasoak kosep pada perkuliah sebelumya sebagai pegtar PBO deg bear. 5. : 4. Mahas dapat mejelask alas pemilih bahasa Java di perkuliah deg bear. 2 Mahas kosep paradigma berorieta obyek 1. Paradigma berorieta obyek 2. Latar belakg: RPL 3. Kosep PBO: class, object, attribute, method 4. Bahasa Permodel: Class Diagram membuat obyek dari game cocard deg bear 2. Mahas dapat mercg class, legkap deg atribute d method class diagram deg bear ( krea ) 1. Pembuk a : Pre test 10 2. Pembah as tugas : 15 3. Cerama h: 90 4. kelomp ok: 35 kuliah (File Preseta), lembar kerja : 1. Pemba has tugas d 2. Tya jab Meg pemahama megeai kosep DFA 2.1 2.2
Topik Bahas d Idikator Pecapai Strategi Pembelajar Offlie Strategi Pembelajar Olie Waktu Media Evalua Media Evalua 3 Mahas tekik pemrogram bahasa Java 2.3 4 Mahas dapat megimpleme ta kosep OO bahasa pemrogram. 1. Review Algoritma & Pemrogram. 2. Tipe & variabel 3. Alur program sekual 4. Kostruk percabg 5. Kostruk perulg 1. Pemrogram Berorieta Obyek 2. Struktur Class, attribute, method Java 3. Ista & iialisa obyek meyebutk poi petig mata kuliah Algoritma Pemrogram deg bear 2. Mahas dapat membdigk hubug tipe d variabel deg bear 3. Mahas kostruk pemrogram secara sekual, percabg d perulg d megguak koteks yg tepat. megimplemeta class deg bear, legkap deg atribut d method bahasa Java 2. Mahas dapat membedak proses ista d iialisa serta megguak pada kodi yg, ( krea ) Kuis, kelas 1. Pemb uka : Pre test 10 2. Pemba has tugas 15 3. Ceram ah: 90 4. 35 1. Kuis : 30 2. Ceram ah: 90 3. Disku kelom pok: 30 kuliah (file Preseta), lembar kerja kuliah (Preseta), soal kuis : 1. Pemba has tugas d 2. Tya jab Meg pemahama megeai kosep NFA : 1. Kuis 2. Pembah as 1. Meg pemah am 2.5
Topik Bahas d Idikator Pecapai Strategi Pembelajar Offlie Strategi Pembelajar Olie Waktu Media Evalua Media Evalua tepat mege ai kose p ε- NFA 2. Meg kema mpu meye lesaik cotoh ε-nfa 5 Mahas dapat peggua class d object :Pembahas kuis : 1. 2. Tya jab 3. 1. Regular Expreo (RE) 1.1. Regular Lguage 1.2. RE ε- NFA 1.3. DFA RE mejelask teori bahasa reguler d RE sesuai kosep yg dijelask. 2. Mahas dapat meyusu d meguraik RE secara tepat. 1. Pemba has kuis : 15 2. Ceram ah: 90 3. Disku kelom pok: kuliah (Preseta), jab kuis 1. Meg pemah am mege ai kose p RE d RL
Topik Bahas d Idikator Pecapai Strategi Pembelajar Offlie Strategi Pembelajar Olie Waktu Media Evalua Media Evalua 2. Meg kema mpu meyu su d megu raik RE 6 Mahas kosep No Regular Lguage 1. Properti Regular Lguage (RL) 1.1. No Regular Lguage 1.2. Properti RL 1.3. Pumpig Lemma utuk RL 1.4. Miimisas i DFA mejelask teori NRE sesuai kosep yg dijelask. 2. Mahas dapat properti RE d Pumpig Lemma utuk RE deg bear. 3. Mahas dapat memiima DFA deg tepat., ( krea ) 1. Pemb uka : Pre test 15 2. Ceram ah: 90 3. Disku kelom pok: kuliah (file preseta) : 1. 2. Tya jab 1. Meg pemah am mege ai kose p No RL 2. Meg kema mpu 4.
Topik Bahas d Idikator Pecapai Strategi Pembelajar Offlie Strategi Pembelajar Olie Waktu Media Evalua Media Evalua mema hami proper ti RE d Pumpi g Lemm a utuk RE 3. Meg kema mpu memi ima DFA 7 Mahas dapat meyimpulk d mejelask poit petig teori bahasa, grammar, FSA, DFA, NFA. Review: 1. Teori bahasa d otomata 2. Kosep Eleme d Tata bahasa 3. Kosep d FSA (DFA,NFA, ε-nfa) 4. Kosep d RE, NRE Mahas dapat meyimpulk d mejelask poit petig teori bahasa, grammar, FSA, DFA, NFA d RE deg bear. Studet Cetered Learig, Kuis 1. Kuis : 30 2. Disku kelom pok : 3. Disku kelas : soal kuis, lembar kerja : 1. Kuis 2. Pembah as 3. 1. Meg kemamp u
8 Topik Bahas d Idikator Pecapai Strategi Pembelajar Offlie Strategi Pembelajar Olie Waktu Media Evalua Media Evalua meyim pulk d mejela sk mege ai teori bahasa, gramma r, FSA, DFA, NFA. 2. Meg kemamp u meyele saik cotoh FSA, DFA, NFA, RE, NRE. Uji Tegah Semester Betuk Soal: Urai
Topik Bahas d Idikator Pecapai Strategi Pembelajar Offlie Strategi Pembelajar Olie Waktu Media Evalua Media Evalua 9 Mahas 1. Cotext-free Alat LCD, : 5. d megerti tetg Cotext Free Lguage. grammar: 1.1. Defii CFG 1.2. Parse tree kelas lembar UTS, 1. 2. Disku Pemba has lembar kerja. kosep bahasa o reguler deg bear 2. Mahas dapat meyelesaik cotoh CFG deg bear, termasuk peyederha CFG & ormalisa Chomsky. 1. Revie w UTS: 2. Ceram ah: 3. Disku : 30 4. Meg erjaka soal & pemba has: 30 1. Meg pemaha m mege ai kosep CFG 2. Meg kemamp u meyele saik cotoh CFG, termasu k Parse Tree & ormali sa Chomsk y
Topik Bahas d Idikator Pecapai Strategi Pembelajar Offlie Strategi Pembelajar Olie Waktu Media Evalua Media Evalua 10 Mahas dapat meerapk kosep model otomata FSA Praktikum peerap otomata sebagai parser Praktikum, mdiri, : Lembar Kerja meyelesaik praktikum peerap FSA deg bear. 2. Mahas dapat meghalk d mempersetaka sebuah solu dari sebuah aplika otomata sederha. 1. Ceram ah: 30 2. mdi ri: 90 3. & pemba has: Alat LCD, praktikum, laptop/ komputer lab praktikum Meg pemahama utuk meerapka kosep model otomata yg telah diajark di kelas utuk diterapk pada aplika/pr ogram 11 Mahas d megerti tetg Pushdow Automata. 1. Pushdow Automata (PDA) 1.1. Pegertia PDA 1.2. Bahasa PDA meyelesaik cotoh PDA deg bear. ( krea ) 1. Ceram ah: 2. Disku : 30 3. Meg erjaka soal & pemba has: Alat LCD, lembar kerja. : 1. Disku 2. Pemba has Meg pemahama 6.1 6.2
Topik Bahas d Idikator Pecapai Strategi Pembelajar Offlie Strategi Pembelajar Olie Waktu Media Evalua Media Evalua megeai kosep PDA 12 1. Mahasw a memaham i d megerti tetg Cotext Free Grammar. 2. Mahasw a memaham i d megerti tetg PDA. 13 Mahas properti CFL 1. Ekuival PDA d CFG 2. Pushdow Automata: PDA determiistik 1. Cotext Free Lguage (CFL) 1.1. Properti CFL: 1.2. Betuk ormal CFG, 1.3. Pumpig Lemma utuk CFL metrsforma betuk PDA ke CFG 2. Mahas dapat meyelesaik cotoh PDA, termasuk determiistik deg bear. Mahas dapat mejelask kosep properti CFL deg bear ( krea ) ( krea ) 1. Ceram ah: 2. Disku : 30 3. Meg erjaka quiz & pemba has: 1. Ceram ah: 2. Disku : 30 3. Meg erjaka soal & pemba has: Alat LCD, lembar kerja. Alat LCD, lembar kerja. : 1. Quiz 2. Pemba has Meg kemampua meyelesai k permasalah CFG d PDA : 1. Disku 2. Pemba has 1. Meg pemaha m 6.3 6.4 7.
Topik Bahas d Idikator Pecapai Strategi Pembelajar Offlie Strategi Pembelajar Olie Waktu Media Evalua Media Evalua mege ai kosep CFL 2. Meg kemamp u meyele saik cotoh CFL, termasu k fat d betuk ormal CFL 14 1. Mahas kosep, tekik d pemrogram turig machie. 2. Mahas dapat kosep peigkat TM d 1. Turig Machie (TM): 1.1. Pegertia 1.2. Tekik Pemrogr am TM 1.3. Meigka tk TM 1.4. Nodeter miistik Mahas dapat mejelask kosep, tekik d pemrogram turig machie deg bear. Studet Cetered Learig, literatur, 1. Ceram ah: 2. literat ur: 3. Disku : Alat LCD, lembar kerja, buku/literatu r : 1. Disku 2. Pemba has 1. Meg pemah am 8.
Topik Bahas d Idikator Pecapai Strategi Pembelajar Offlie Strategi Pembelajar Olie Waktu Media Evalua Media Evalua o determiisti k TM. TM mege ai kose p CFG 2. Meg kemamp u meyele saik cotoh CFG, termasu k Parse Tree & ormali sa Chomsk y 15 Mahas dapat meerapk kosep teori bahasa d otomata yg sudah dipelajari sebuah aplika Preseta Project Mahas dapat meghalk d mempersetak sebuah solu dari sebuah aplika otomata yg lebih kompleks. Studet Cetered Learig, Collaborat ive Learig, Preseta 1. Disku : 30 2. Prese ta: 90 3. Meg erjaka soal & pemba has: Alat LCD, lembar kerja. : 1. Diskus i 2. Prese ta Meg pemahama utuk 6.4
Topik Bahas d Idikator Pecapai Strategi Pembelajar Offlie Strategi Pembelajar Olie Waktu Media Evalua Media Evalua 4. Peut up: 15 16 Uji Akhi r Semester Betuk Soal: Urai meerapka kosep model otomata, meyampa ik d medisku k tya jab preseta : [1] J. E. Hopcroft, R. Motwi, J. D. Ullm (2001). Itroductio to Automata Theory, Lguages d Computatio. Addiso Wesley. Disahk oleh, Diperiksa oleh, Diapk oleh, Tggal: Agustus 2012 Tggal: Agustus 2012 Tggal: Agustus 2012 Dek, Ka-Prodi Dose Pegampu Ir. Gumbolo Hadi Susto, M.Sc Yudi Prayudi, S.Si, M.Kom Hso Prihtoro, S.T., M.T.