SK. No.92/DIKTI/Kep/1996
Fakultas Ilmu Komputer, Teknologi Industri, Ekonomi, Teknik Sipil & Perencanaaan,
Psikologi, Sastra
Program Diploma(D3) Manajemen Informatika, Teknik Komputer, Akuntansi, Manajemen
Terakreditasi
Program Sarjana(S1) Sistem Informasi, Sistem Komputer, Informatika, Teknik Elektro,
Teknik Mesin,
Teknik Industri, Akuntansi, Manajemen, Arsitektur, Teknik Sipil, Psikologi, Sastra Inggris,
Terakreditasi
Program Magister(S2) Manajemen Sistem Informasi, Manajemen, Teknik Elektro
Program Doktor(S3) Ilmu Ekonomi, Teknologi Informasi/Ilmu Komputer
SOAL
1. Jelaskan mengapa mahasiswa teknik informatika diharuskan mempelajari teori
otomata! Pada semester lalu anda sudah mendapat mata kuliah Perancangan &
Analisa Algoritma, sebagian besar mempelajari tentang kompleksitas. Jelaskan
pula kaitan penting antara teori otomata dan kompleksitas algoritma!
2. Buatlah AHD yang hanya mengenali (menerima) input nama_npm anda [contoh
input : mufidnilmada_123456789]!
3. Ubahlah diagram otomata hingga non-deterministic berikut ini menjadi bentuk
otomata hingga deterministik!
4. Buatlah diagram otomata hingga deterministik yang menerima input jika
banyaknya angka ‘0’ dan banyaknya angka ‘1’ adalah genap! (inputnya hanya
angka ‘0’ dan angka ‘1’)
5. Buatlah otomata hingga dengan output untuk proses pengubahan bilangan biner
positif menjadi bilangan biner negatif!
JAWABAN.
1. Teori otomata bermanfaat bagi mahasiswa Teknik Informatika dikarenakan
kepentingan dalam merancang sebuah compiler dan Bahasa formal. Selain itu
teori otomata juga teori yang dapat mengenali, menerima, membangkitkan,
sebuah kalimat yang mudah untuk dipahami.
Hubungan antara Teori otomata dan kompleksitas algoritma, keduanya sama
sama model komputasi. teori kompleksitas bertujuan untuk mengkaji kebutuhan
waktu dan ruang untuk memecahkan persoalan yang diselesaikan dengan
pendekatan yang berbeda-beda. Teori otomata mengacu pada definisi dan sifat-
sifat model komputasi. Di dalam teori komputasi, model komputasi yang sering
dipakai adalah Mesin Turing.
2. AHD menerima
3.
5