Teori Bahasa Otomata

Diposting oleh Semuanya Ada Di Sini komentar (0)

Kelompok presentasi hari rabu 19-12-2012

Materi tentang (Chomsky Normal Form)
Kelas I1
  • 06.2010.1.05502
  • 06.2010.1.05664
  • 06.2010.1.05513
  • 06.2010.1.05528
Kelompok presentasi hari rabu 26-12-2012
Materi tentang (Thesis Church-Turing, TM, Kombinasi TM)

Kelas h1 (Update)








  • 06.2010.1.05648
  • 06.2010.1.05671
  • 06.2010.1.05676

    • Kelompok presentasi hari senin 7-1-2013
    Materi tentang (Thesis Church-Turing, TM, Kombinasi TM)

    kelas i1
    • 06.2010.1.05571
    • 06.2010.1.05621
    • 06.2010.1.05681
    • 06.2010.1.05622

    Materi tentang (TM Multitape, NTM, UTM)
    Kelas h1
    • 06.2010.1.05635
    • 06.2010.1.05636
    • 06.2010.1.05674
    kelas i1
    • 06.2010.1.05655
    • 06.2010.1.05666
    • 06.2010.1.05702
    • 06.2010.1.05719

    Kelompok presentasi hari Senin 14-1-2013
    Materi tentang (Bahasa-bahasa Rekursif dan Rekursively Enumerable, Bahasa Non-RE)
    Kelas I1

    • 06.2010.1.05563
    • 06.2010.1.05521
    • 06.2010.1.05538
    • 06.2010.1.05498

    kelas i1
    • 06.2010.1.05552
    • 06.2010.1.05646
    • 06.2010.1.05501
    • 06.2010.1.05620


    Kelompok presentasi hari Senin 14-1-2013 (Update)
    Materi tentang (Unsolvable Problem dan Solveable Problem)
    Kelas h1

    • 06.2010.1.05308
    • 06.2010.1.05328
    Kelompok presentasi hari Senin 21-1-2013  (Update)
    Materi tentang ((Bahasa-bahasa Rekursif dan Rekursively Enumerable, Bahasa Non-RE)
    Kelas h1
    • 06.2010.1.05635
    • 06.2010.1.05636
    • 06.2010.1.05674


    KELAS H1 (TEKNIK INFORMATIKA)
    1. 06.2010.1.05308
    2. 06.2010.1.05318
    3. 06.2010.1.05328
    4. 06.2010.1.05329
    5. 06.2010.1.05449
    6. 06.2010.1.05489
    7. 06.2010.1.05634
    8. 06.2010.1.05635
    9. 06.2010.1.05636
    10. 06.2010.1.05648
    11. 06.2010.1.05652
    12. 06.2010.1.05671
    13. 06.2010.1.05674
    14. 06.2010.1.05676
    15. 06.2011.1.90395
    KELAS I1 (TEKNIK INFORMATIKA)
    1. 06.2010.1.05483
    2. 06.2010.1.05487
    3. 06.2010.1.05493
    4. 06.2010.1.05498
    5. 06.2010.1.05501
    6. 06.2010.1.05502
    7. 06.2010.1.05512
    8. 06.2010.1.05513
    9. 06.2010.1.05521
    10. 06.2010.1.05528
    11. 06.2010.1.05538
    12. 06.2010.1.05549
    13. 06.2010.1.05552
    14. 06.2010.1.05563
    15. 06.2010.1.05571
    16. 06.2010.1.05610
    17. 06.2010.1.05620
    18. 06.2010.1.05621
    19. 06.2010.1.05622
    20. 06.2010.1.05630
    21. 06.2010.1.05664
    22. 06.2010.1.05668
    23. 06.2010.1.05681
    24. 06.2010.1.05700
    25. 06.2010.1.05701
    26. 06.2010.1.05702
    27. 06.2010.1.05719
    28. 06.2010.1.90362
    29. 06.2010.1.90370
    30. 06.2010.1.90381
    31. 06.2010.1.90382
    32. 06.2010.1.90385
    KELAS H (SISTEM INFORMASI)
    1. 13.2007.1.00074
    KET : Yang berwarna merah wajib menemui saya ketika perkuliahan !

    Untuk Teknik Informatika silahkan membuat kelompok presentasi. 
    Untuk Kelas H1 Max 3 orang perkelompok
    Untik Kelas I1 Max 4 orang Perkelompok

    Secepatnya nanti akan saya bagi jadwal dan judul materinya !

    Pengumuman TBO kelas H1 dan I1

    Diposting oleh Semuanya Ada Di Sini komentar (0)

    Untuk hari ini tidak ada perkuliahan untuk Teori Bahasa Otomata kelas H1 dan I1 dikarenakan saya ada keperluan ! Perkuliahan akan dimulai hari senin,

    Untuk nama mahasiswa yang akan presentasi secepatnya akan saya umumkan.
    Terima kasih !

    Jadwal :
    TBO kelas H1 : Senin (12-11-2012) 18:00.
    TBO kelas I1  : Selasa (13-11-2012) 18:00

    SISTEM INFORMASI MANAJEMEN (UPDATE)

    Diposting oleh Semuanya Ada Di Sini komentar (0)

    Selamat datang di perkuliahan Sistem Informasi Manajemen kelas H Mahasiswa Institut Teknologi Adhi Tama Surabaya (ITATS) jurusan Sistem Informasi. Mata kuliah Sistem Informasi Manajemen merupakan mata kuliah wajib, yang diselenggarakan agar mahasiswa mempunyai pengetahuan dan kemampuan memahami konsep SIM serta mempunyai gambaran umum mengenai peranan SIM dalam perusahaan.

    Kontrak Kuliah :
    • Kehadiran : 5%
    • Tugas        : 15 %
    • Presentasi & Quis : 20%
    • UTS          : 20%
    • UAS & Final project : 40%
    Jadwal Perkuliahan :
    • Senin (16:30)
    • Kamis (16:30)

    Materi yang akan di sajikan dalam minggu pertama sampai 16

    Minggu ke
    TUJUAN INSTRUKSIONAL KHUSUS
    POKOK BAHASAN
    SUB POKOK BAHASAN
    SLIDE
    1.
    Memahami Definisi & Pengertian SIM
    Definisi & Pengertian SIM.
    Definisi dan pengertian SIM,
    Komponen pembangunan SIM
    Download
    2.
    Memahami Gambaran Umum SIM.
    Gambaran Umum SIM.
    Subsistem dari SIM, fungsi organisasi, Aktivitas manajemen, hubungan aktifitas manajemen dan fungsi organisasi.

     Download
    3.
    Memahami Evolusi SI berbasis komputer.

    Evolusi SI berbasis komputer.
    Evolusi SI berbasis komputer, EDP / SIA, SIM, SPK, OA, Sistem Pakar.

     Download
    4.
    Memahami Komputer Sebagai alat bantu pada SI.
    Komputer Sebagai alat bantu pada SI.
    Dasar pemrosesan komputer dan arsitektur komputer, Unit input, Central processing unit, Perangkat lunak, Perangkat keras dalam memecahkan masalah.

     Download
    5.
    		 Memahami Perancangan arsitektur E-bisnis.
    Perancangan arsitektur E-bisnis.
    Database dan file akses, model data, model data logik, hirarki data, sorting data, jenis-jenis file.

     Download
    6.
    Memahami Dasar pemrosesan komputer dan arsitektur komputer
    Dasar pemrosesan komputer dan arsitektur komputer
    Peranan perangkat keras dan perangkat lunak dalam memecahkan masalah,

     Download
    7.
    		Memahami Konsep Pemasaran
    Konsep Pemasaran
    Konsep sistem dan SI, definisi dan pengertian sistem, karakteristik dan model umum sistem, jenis-jenis sistem.
    Download
    8.
    Evaluasi pemahaman dan proses pembelajaran mahasiswa
    Ujian Tengah Semester (UTS)


    9.
    		 Memahami Model pengolahan informasi pada struktur organisasi
    Model pengolahan informasi pada struktur organisasi
    Konsep organisasi dan manajemen,teori manajemen, struktur keorganisasian, model dasar, model variasi, Model pengolahan informasi pada struktur organisasi, peranan manusia dalam organisasi.

     Download
    10.
    		 Memahami entropi dan redudansi reduksi data Entropi dan redudansi reduksi data
    Entropi dan redudansi reduksi data, kasifikasi data, peningkatan penyaringan keorganisasian, inventaris

     Download
    11.
    Memahami mutu informasi
    Mutu informasi
    Mutu informasi, penerapan konsep informasi pada rancangan SI

     Download
    12.
    Memahami Fungsi organisasi, pemasaran, produksi, logistik
    Fungsi organisasi, pemasaran, produksi, logistik
    Fungsi organisasi, pemasaran, produksi, logistik, personalian, keuangan dan akuntansi, pengolahan inmformasi, pucuk pimpinan.

     Download
    13.
    Memahami Proses transaksi, siklus pemrosesan transaksi.
    Proses transaksi, siklus pemrosesan transaksi.
    Proses transaksi, siklus pemrosesan transaksi, pemrosesan batch, pemrosesan online

     Download
    14.
    Memahami Pengolahan Informasi
    Pengolahan Informasi
    Organisasi perkantoran, penyiapan dokumen, komunikasi pesan dan pengiriman dokumen.

     Download
    15.
    		 Memahami Proses pengontrolan informasi Proses pengontrolan informasi
    Proses pengontrolan informasi
    Download

    16.
    Evaluasi pemahaman dan proses pembelajaran mahasiswa
    Ujian Akhir Semester (UAS)


    TEORI BAHASA OTOMATA (UPDATE)

    Diposting oleh Semuanya Ada Di Sini komentar (0)

    Selamat datang di perkuliahan Teori bahasa automata kelas H1 dan I1 Mahasiswa Institut Teknologi Adhi Tama Surabaya (ITATS) jurusan teknik informatika. Mata kuliah Teori Bahasa otomata merupakan mata kuliah wajib, yang diselenggarakan agar mahasiswa mempunyai pengetahuan dan kemampuan  memahami teori Otomata, bahasa dan komputasi. Sebagai salah satu mata kuliah wajib, diharapkan akan memiliki pengetahuan tentang aturan dari bahasa regular dan bahasa context Free.
    Jadwal Kuliah kelas H1 :
    • Senin (18:00)
    • Rabu (18:00)
    Jadwal Kuliah kelas I1 :
    • Senin (19:40)
    • Rabu (16:30)
    Kontrak Kuliah :
    • Kehadiran : 5%
    • Tugas        : 15 %
    • Presentasi & Quis : 20%
    • UTS          : 20%
    • UAS & Final project : 40%

    Peraturan :
    • Toleransi keterlambatan 15 menit.
    • Tidak diperkenankan titip absen (kalau ada yang titip absen otomatis tidak lulus)
    • Tidak ada Quis/Uts/UAS susulan (kecuali ada hal yang patut di beri toleransi misal : sakit)
    • Tugas harus tepat deadline (kalau tidak akan di kurangi nilainya sesuai dengan waktu keterlambatan)
    Materi yang akan di sajikan dalam minggu pertama sampai 16

    Minggu ke
    TUJUAN INSTRUKSIONAL KHUSUS
    POKOK BAHASAN
    SUB POKOK BAHASAN
    SLIDE
    1.
    Memahami Konsep dasar dan Model Bahasa dan Automata.

    Konsep dasar Model Bahasa dan Automata.
    Model-model sederhana formalisasi matematis yang  terbentuk
    secara bertahap, hubungan dengan situasi-situasi
    dunia nyata (masalah-masalah model-model
    komputasi sedehana).
    Download
    2.
    Memahami konsep Bahasa-bahasa Regular,Ekspresi Regular.

    Bahasa-bahasa Regular,Ekspresi Regular
    Tor.
    Ekspresi Regular, Definisi Formal Ekspresi Reguler, Hirarki antar operator, dan Aljabar Ekspresi Reguler.
    Download

    Jawaban Soal 1-5
    3.
    Memahami konsep Finite Automata, Operasi Himpunan pada Bahasa Regular.

    Finite Automata, Operasi Himpunan pada Bahasa Regular.

    Definisi FA, Perluasan fungsi transisi d menjadi d*, FA Sebagai Recognizer dari Bahasa Regular, danOperasi-Operasi Himpunan.
    Download
    4.
    Memahami konsep NFA, Konversi NFA ke FA, NFA-Lambda, Konversi NFA-Lambda ke NFA.
    NFA, Konversi NFA ke FA, NFA-Lambda, Konversi NFA-Lambda ke NFA.
    Definisi NFA, Fungsi Perluasan Transisi d *, NFA sebagai mesin pengenal bahasa reguler, danTeorema konversi NFA ke FA.
    Download
    5.
    		 Memahami Teorema Kleene, Minimisasi FA.
    Teorema Kleene, Minimisasi FA.
    Transisi Definisi NFA Fungsi Perluasan Transisi d, -closure dari Himpunan Status, Algoritma Pencarian (S), Definisi d* untuk NFA , Kompatibilitas NFA dengan NFA, Menentukan d1 dari d.
    Download
    6.
    		 Memahami Pumping Lemma, Sifat-sifat Bahasa Regular
    Pumping Lemma, Sifat-sifat Bahasa Regular
    Minimalisasi String, keberadaan string, Relasi ekivalensi tak terbedakan, Partisi Kelas Ekivalensi,
    Download
    7.
    		Memahami Grammar dan Bahasa Bebas Konteks
    Grammar-Bebas Konteks (CFG) dan Bahasa Bebas Konteks (CFL)
    Definisi CFG, Definisi CFL, Operasi-operasi gabungan, konkatenase dan kleene pada CFL, Pohon Penurunan, Ambiguitas pada CFG
    Download
    8.
    Evaluasi pemahaman dan proses pembelajaran mahasiswa
    Ujian Tengah Semester (UTS)


    9.
    		 Memahami Pushdown Automata

    		Pushdown Automata (PDA)
    Definisi PDA, Bahasa PDA, Ekuivalensi PDA dan CFG, PDA Deterministik
    Download

    10.
    		 Memahami Properti dari Bahasa Bebas Konteks Bentuk Normal CFG
    Eliminasi useless symbols, Komputasi generating & reachable symbols, Eliminasi epsilon-production, Eliminasi Unit-production, Chomsky Normal Form
    Download

    11.
    Memahami Properti dari Bahasa Bebas Konteks
    Chomsky Normal Form
    Menghilangkan produksi , Menghilangkan produksi unit, Bentuk CNF,
    Download

    12.
    Memahami Properti dari Bahasa Bebas Konteks
    Thesis Church-Turing, TM, Kombinasi TM
    Model komputasi, Model mesin turing, Kombinasi Mesin turing, dan komputasi mesin parsial.
    Download

    13.
    Memahami Properti dari Bahasa Bebas Konteks
    TM Multitape, NTM, UTM
    Mesin turing multitape, Mesin turing nondeterministik,Mesin turing universal
    Download

    14.
    Memahami Properti dari Bahasa Bebas Konteks
    Bahasa-bahasa Rekursif dan Rekursively Enumerable, Bahasa Non-RE
    Bahasa-bahasa non RE.Unrestricted grammar, Grammar dan bahasa context sensitive, dan Hirarky Chomsky
    Download

    15.
    		 Memahami Unsolvable Problem dan Solveable Problem

    		 Unsolvable Problem dan Solveable Problem
    Perkembangan automata. Perkembangan permasalahan yang bisa dipecahkan dengan automata.Perkembangan masalah-masalah yang tidak bisa dipecahkan dengan automata.
    Download

    16.
    Evaluasi pemahaman dan proses pembelajaran mahasiswa
    Ujian Akhir Semester (UAS)





    Referensi
    1.         Hopcroft, John. E, dan Jeffrey D. Ullman. Introduction to Automata Theory, Languages, 
                and Computation, USA : Addison Wesley, 1979..
    2.         Linz, Peter, Automata and Formal Language, DC, 1990.
    3.         Narendra, Kumara, Learning Automata an Introduction, Prentice Hall, 1989.
                Reverz, G., Introduction to Formal Language and Automaya, New York : McGraw-Hill, 1985

    About Me

    Foto saya
    Salah satu modal untuk meraih kesuksesan adalah dengan menjadi individu yang kreatif.

    Biodata Pribadi

    Nama : Nikko Riestian Putra,S.kom______________ Bidang : Ilmu komputer, DSS, AI_______________________ Blog : nikkowardoyo.blogspot.com email : ncool750@gmail.com, Fb : n1kk0_cool@yahoo.com Telp : (031)71541752
    Diberdayakan oleh Blogger.

    Followers

    Copyright 2009 - Semuanya Ada Disini

    Blogspot Theme designed by: N1kk0_cool