Soal UAS matakuliah Kecerdasan Mesin dan Artifisial (CS3243) aka Artificial Intelligence

Ujian Akhir Semester
Kecerdasan Mesin dan Artifisial (CS3243)
Semester: Genap 2009/2010
Sifat: Take Home, Buka Buku, Komputer, Internet

Perhatian !!!
• Anda harus menjawab SENDIRI semua pertanyaan di bawah ini secara jelas dan lengkap. DILARANG KERAS untuk berkomunikasi, bekerjasama, dan meminta bantuan siapapun.

• Jumlah soal ada dua. Soal pertama bersifat wajib dengan nilai 100 poin dan soal ke dua adalah bonus yang bersifat opsional dengan nilai 20 poin.

• Gunakan lembar jawaban yang tersedia pada halaman terakhir. Tambahkan Nama dan NIM anda pada footnote agar bisa ditelusuri jika berkas Anda tercecer. Jawaban diketik komputer, di-print dengan kualitas baik yang dapat dibaca.

• DILARANG memberikan ralat (menghapus atau menambahkan catatan dengan pena atau apapun) pada jawaban hasil print-out. Adanya ralat menunjukkan bahwa Anda tidak yakin dengan jawaban Anda sendiri dan terpengaruh oleh jawaban orang lain. Jawaban yang sepenuhnya ditulis tangan atau jawaban yang terdapat ralat tidak akan dikoreksi (nilai = 0).

• Lembar pernyataan harus ditandatangani oleh setiap mahasiswa yang bersangkutan. Jawaban yang tidak ditandatangani tidak akan dikoreksi (nilai = 0).

• Jawaban hasil print-out (lembar soal tidak perlu di-print) dan sudah ditandatangani dikumpulkan pada - Program Reguler: hari Selasa 01 Juni 2010 pukul 12.00. - Program Ekstensi: hari Selasa 01 Juni 2010 pukul 17.00.

• Tempat pengumpulan ditentukan oleh dosen masing-masing. Untuk kelas IF-31-01/02/07 dan IFX-33-01 dikumpulkan di lokernya Suyanto di depan ruang dosen ITP yang terdapat tanda ”SUO : IN”.

• Mahasiswa yang berhalangan (karena sakit atau hal lain), pengumpulan jawaban boleh diwakilkan ke orang lain.

• Tidak ada toleransi atas keterlambatan. Berkas ujian yang terlambat pengumpulannya tidak akan dikoreksi (nilai = 0)

• Periksa secara teliti semua solusi yang Anda buat sebelum di-print dan dikumpulkan.

1. Soal ini bersifat wajib dengan nilai 100 poin. Perhatikan kasus dunia balok pada gambar di bawah ini. Lakukan penelusuran menggunakan gambar dan kalimat untuk menjelaskan bagaimana metode Goal Stack Planning (GSP) dapat menghasilkan kumpulan operator yang dapat mengubah kondisi initial menjadi kondisi goal? Sebagai panduan, ingatlah kalimat berikut ini “Sesuai dengan namanya, GSP bekerja menggunakan sebuah stack dan berorientasi pada goal state”.

2. Soal ini bersifat opsional dengan nilai 20 poin. Jelaskan secara detail perbedaan antara metode Goal Stack Planning (GSP) dengan metode Constraint Posting (CP). Berikan justifikasi/alasan yang kuat mengenai kelebihan dan kekurangan kedua metode.

---o0o--- Please think more ---o0o---

Met mengerjakan kawan...
ini soal UAS Artificial Intelligence 2010

Tugas Besar Teori Komputasi 2010

Definisi dan mekanisme tugas besar

1. Mahasiswa akan mengerjakan dalam 1 kelompok dengan maksimum jumlah anggota adalah 4.
2. Masing-masing kelompok diminta memilih satu dari beberapa topik yang akan diimplementasikan.
3. Semua topik harus diambil oleh semua kelompok di kelas secara merata. Jadi tidak boleh ada topik yang tidak diambil. (bisa difasilitasi dosen atau ketua kelas)
4. Setiap topik harus dibuatkan programnya dalam bahasa Java.
5. Waktu pengumpulan adalah minggu terakhir sebelum UAS (Hari Jum’at).
6. File yang harus dikumpulkan adalah :
a. Source Code dan jar dari program
b. File dependensi yang dibutuhkan (library dan versi java yang dipergunakan)
c. Contoh file input setidaknya 4 contoh yang bisa dilakukan konversi.
7. Pilihan topik yang bisa diimplementasikan adalah sebagai berikut :
a. State Transition Diagram ke Program Terjemahan
b. Non Deterministik Finite Automata ke Determnistik Finite Automata
c. Non Deterministik Finite Automata e-Move ke Determnistik Finite Automata
d. DFA ke Minimum DFA
e. DFA Notasi Formal ke DFA bentuk state transition diagram
f. Context Free Grammer ke Push Down Automata
g. Push Down Automata ke Context Free Grammer
h. Context Free Grammer ke CNF
8. Masing-masing topik harus dibuat dinamis sehingga memungkinkan input yang lain bisa dipergunakan / dikonversi
9. Penjelasan masing-masing topik adalah sebagai berikut
a. State Transition Diagram ke Program Terjemahan
State transition diagram yang menjadi masukan adalah state transition diagram notasi bahasa formal dalam (Q, å, d,q1,F) dengan Q adalah himpunan state, å adalah himpunan alfabet, d adalah aturan transisi,q1 adalah aturantransisi,F adalah himpunan final state.
Contoh



b. Non Deterministik Finite Automata ke Determnistik Finite Automata
Non Deterministik Finite Automata yang menjadi masukan adalah state transition diagram notasi bahasa formal dalam A = (Q, å, d,q1,F) dengan Q adalah himpunan state, å adalah himpunan alfabet, d adalah aturan transisi,q1 adalah aturantransisi,F adalah himpunan final state.
Dan deterministic finite automata yang dihasilkan juga dalam notasi formal
c. Non Deterministik Finite Automata e-Move ke Determnistik Finite Automata
Non Deterministik Finite Automata e-Move yang menjadi masukan adalah state transition diagram notasi bahasa formal dalam A = (Q, å, d,q1,F) dengan Q adalah himpunan state, å adalah himpunan alfabet, d adalah aturan transisi,q1 adalah aturantransisi,F adalah himpunan final state.
Dan deterministic finite automata yang dihasilkan juga dalam notasi formal

d. DFA ke Minimum DFA
Dari notasi formal ke notasi formal
e. DFA Notasi Formal ke DFA bentuk state transition diagram
jelas
f. Context Free Grammer ke Push Down Automata
jelas
g. Push Down Automata ke Context Free Grammer
jelas
h. Context Free Grammer ke CNF
Ditunjukkan per langkah mulai dari Mengeliminasi produksi ε, Mengeliminasi produksi unit (bentuk A B), dan Mengeliminasi useless symbol, hingga hasil akhir CNFnya

Peran Konversi Energi untuk Kelangsungan Hidup Penduduk Bumi

Pada tanggal 22 Mei 2010 diselenggarakan mata kuliah Studium General (SG) yang kali ini diisi perwakilan Greenpeace Indonesia dengan mengangkat judul “[r]evolusi Energi”. Pada seminar tersebut dipaparkan tentang kondisi energi yang terpakai manusia saat ini sudah mencapai tahap kritis karena pemakaiannya yang boros. Bahkan dari kondisi tersebut turut menyumbangkan penyebab merebaknya efek rumah kaca.

Indonesia yang jumlah penduduknya 220 juta jiwa saat ini sedang mengalami krisis energi contohnya energi listrik. PT. PLN yang notabenenya perusahaan negara yang bergerak mengelola energi listrik di Indonesia sudah beberapa tahun lalu mengkampanyekan penghematan energi listrik. Sudah terasa oleh saya yang tinggal di Bandung mengalami pemadaman listrik bergilir di sejumlah tempat. Peristiwa pemadaman listrik disinyalir untuk mengurangi beban penggunaan listrik di sejumlah daerah. Dari pengalaman saya, dampak yang terasa ketika pemadaman listrik diantaranya terjadi kemacetan di sejumlah ruas jalan yang dapat mengganggu ketertiban umum dan berkurangnya produktivitas kerja.

Menurut saya yang saat ini sedang menekuni ilmu teknologi dan informasi, lampu-lampu jalanan yang menyala di malam hari sudah saatnya tidak tergantung dengan pasokan listrik PLN melainkan menggunakan panel cahaya matahari. Diantara produknya yakni Solar LED Roadway Light SLR Series dari Opti Internasional atau Super CaLeCS Toki oleh Nippon Chemi-Con Corp, Stanley Electric Co Ltd dan Tamura Corps. Lampu-lampu yang mengandalkan panel surya tersebut kini sedang diminati pasar dengan peningkatan 30 % di tahun 2010 menurut Computex Weekly News. Hal ini tentu saja menjadi bahan pertimbangan bagi pemerintah untuk menggunakan teknologi panel surya pada lampu-lampu jalan.

Selain itu, sejumlah ilmuwan sedang giat melakukan upaya-upaya mengonversi sumber energi minyak ke sumber energi yang dapat diperbaharui. Hal ini dilakukan untuk mengurangi emisi gas yang dikeluarkan energi minyak yang masih menjadi prioritas bahan bakar kendaraan. Kita bisa rasakan betapa pengap dan kotornya udara di Jakarta akibat emisi gas yang berlebihan di kota tersebut.

Nah, salah satu pilihan sumber energi terbaik terutama bagi kita yang mendiami negara Indonesia yang dilewati garis khatulistiwa adalah penggunaan sinar surya. Sebagai calon engineer, saya melihat peluang di negeri kita yang mendapatkan curah sinar matahari yang berlimpah sudah seharusnya mengambil nikmat ini untuk memberikan manfaat bagi penduduk Indonesia. Pemerintah sebagai otoritas tertinggi di negeri ini perlu menganggarkan belanja negara untuk menyelenggarakan pengadaan pengembangan panel surya sebagai energi alternatif yang proyeknya ditangani peneliti-peneliti dalam negeri. Kabar penggunaan energi nuklir yang sedang dicanangkan pemerintah ternyata masih ada penolakan dari sejumlah kelompok masyarakat. Sejarah kebocoran reaktor Chernobyl tahun 1986 masih menghantui masyarakat Indonesia. Oleh karena itu perlu dicermati dari dampak penggunaan reaktor nuklir bagi lingkungan sekitar.

Dengan memanfaatkan teknologi dan produk ramah lingkungan dari sekarang, kita memiliki peluang untuk menyelamatkan bumi. Masihkah kita tidak peduli lingkungan? Membuang sampah sembarangan? Membiarkan lampu kamar dan AC selalu menyala? Dan membiarkan komputer gaming kita terus-menerus menyala seharian??

Opiniku tentang Greenlifestyle

Sejak beberapa tahun silam, beberapa organisasi lingkungan hidup giat menyerukan gerakan bertemakan “green” yakni perilaku untuk melestarikan sumber daya alam di bumi dan menghemat penggunaan energi. Konon umur bumi yang berusia berjuta tahun saat ini sedang mengalami global warming atau pemanasan global yang diantara sebabnya penggunaan energi yang berlebihan dan perusakan lingkungan.

Diantara beberapa gerakan “green” tersebut yang ada di Indonesia berupa komunitas greenlifestyle. Komunitas ini membawa seruan kepada masyarakat Indonesia untuk bergaya hidup ramah lingkungan.Komunitas greenlifestyle semula terbentuk dari orang-orang yang sadar pentingnya kelestarian lingkungan dan membentuk sebuah milis di internet untuk berbagi sharing info lingkungan hidup. Agenda utama dari komunitas tersebut adalah membudayakan gaya hidup yang ramah lingkungan terutama di masyarakat Indonesia. Komunitas greenlifestyle tidak hanya mengadakan seminar tetapi juga mengadakan kegiatan yang ramah lingkungan sebagai bentuk aksi nyata untuk masyarakat. Kebiasaan melestarikan lingkungan yang dianggap remeh oleh sebagian masyarakat Indonesia ternyata menjadi program utama dari komunitas greenlifestyle.

Menurut saya, kegiatan yang diagendakan komunitas greenlifestyle sangat membantu untuk mengurangi permasalahan lingkungan yang kini kerusakan lingkungan di Indonesia kian parah. Dengan kegiatan yang praktis dan sederhana, masyarakat bisa melakukannya tanpa mengeluarkan banyak uang. Bahkan kegiatan tersebut tanpa kita sadari bisa menghasilkan uang dengan cara mendaur ulang sampah yang tidak terpakai. Sebagai contoh dari artikel koran yang pernah saya baca bahwa ada seorang ibu rumah tangga bisa menghidupi keluarganya dengan mendaur ulang bekas bungkus detergen menjadi sebuah tas sekolah atau membuat kertas dari beberapa koran bekas.

Pelestarian lingkungan hidup tidak hanya dengan kegiatan daur ulang saja namun bisa dilakukan dengan penghematan energi dari listrik dan minyak. Minyak bumi yang berasal dari fosil binatang disinyalir menjadi penyumbang polusi terbesar dengan mengeluarkan bahan hasil oksidasi yang sulit diuraikan di atmosfer bumi. Kemudian penggunaan listrik di rumah-rumah yang tidak efektif dan hemat juga menjadi penyebab adanya pemadaman bergilir di sejumlah daerah dan juga menghasilkan energi panas. Oleh karena itu, saya salut kepada komunitas greenlifestyle yang melakukan kegiatan dengan peralatannya dari barang-barang bekas dan menggunakan sepeda untuk mengurangi emisi gas dari kendaraan bermotor.

Namun ada saran dari saya pribadi untuk kegiatan greenlifestyle yang sangat bermanfaat diantaranya:

1. Setiap kegiatannya perlu dipublikasi di berbagai media cetak. Tidak cukup kegiatan dipublikasikan.

2. Gerakan gaya hidup ramah lingkungan dalam waktu dekat tidak hanya di sekitar perkotaan saja melainkan mengembang ke pedesaan. Sebab ditengah gencarnya arus urbanisasi, penduduk desa perlu dibekali pengetahuan lingkungan ketika hidup di suatu tempat. Yang terjadi selama ini, penduduk desa yang berpindah ke kota tidak dibekali pengetahuan lingkungan yang cukup akan mengotori lingkungannya misalnya membangun tempat tinggal di pinggiran sungai.

3. Perlunya diadakan sosialisai gaya hidup ramah lingkungan di beberapa lingkungan sekolah untuk memberikan wawasan kepada siswa sekolah dan menjadi penggerak di lingkungannya.

Saya sadari dari komunitas greenlifestyle yang terbentuk beberapa tahun lalu baru beroperasi di Jabotabek sekitarnya masih belum berdampak besar terhadap keseluruhan daerah di Indonesia. Namun dari kegiatan kecil ini yang dipublikasi milis di internet akan terpantau oleh masyarakat Indonesia untuk segera melakukan kegiatan ramah lingkungan dan manfaatnya bisa dirasakan masyarakat Indonesia.

Teknik Kreatif

Perlunya Teknik Kreatif di Dunia Kerja*

Pada saat ini, persaingan dunia kerja yang semakin ketat membuat sebagian calon sarjana yang notabene akan memasuki dunia kerja perlu “kerja keras” untuk membekali diri dengan kemampuan dan kompetensi yang memadai. Apabila mahasiswa dari sejak awal kuliahnya tidak mampu mengatur dirinya untuk meningkatkan kemampuan dan kompetensi maka kelak dirinya akan kesusahan untuk terjun ke dunia kerja.

Pada pertemuan SG ke-3, pembicara mengangkat tema “Teknik Kreatif” yang menurut saya tema tersebut sangat menarik karena untuk bertahan dalam dunia persaingan kerja saat ini tidak hanya membutuhkan transkrip nilai tetapi juga membutuhkan kreatifitas yang diolah sedemikian rupa. Bahkan dengan kreatifitas, seseorang dapat membuka lapangan pekerjaan yang baru di sekitarnya.

Menurut pendapat sebagian orang, kreatifitas diidentikkan dengan bakat alami seseorang. Akan tetapi menurut saya, pendapat tersebut belum tentu benar karena selain bantuan bakat, kreatifitas perlu dilatih dan diwujudkan. Terkadang kreatifitas akan muncul apabila ada ide dan minat dalam diri seseorang terhadap suatu hal. Hal ini tentu termasuk kabar gembira bagi seorang calon sarjana yang masih menempuh kuliah di perguruan tinggi untuk menggali potensi dan bakat dalam dirinya. Seorang mahasiswa yang memahami Tri Dharma Perguruan Tinggi akan menggunakan kreatifitasnya agar berguna bagi dirinya dan masyarakat sekitar. Bisa saja seorang mahasiswa yang tertarik pada riset akan mengembangkan sebuah metode atau produk baru yang unik. Lain halnya seorang mahasiswa yang berminat pada kegiatan wirausaha, dengan kreatifitasnya akan meningkatkan profit dari penjualan produknya. Tidak dipungkiri bagi mahasiswa yang mampu mengekspresikan kreatifitas akan lebih produktif dan akan mendapatkan rasa puas tersendiri karena dirinya mendapatkan hasil dari daya ciptanya.

Dari pengamatan saya dari berbagai info di internet bahwa sebagian pencipta software atau layanan aplikasi di internet berasal dari pemuda yang berusia 19 tahun hingga 30 tahun yang mampu menangkap peluang untuk mengembangkan kreatifitas agar hasil kreatifitasnya dapat digunakan banyak orang di seluruh benua. Berikut ini daftar pemuda-pemuda yang berhasil saya kumpulkan datanya dari internet, diantaranya:

1. Larry Page dan Sergey Brin.

Kedua pemuda tersebut membuat search engine terpopuler saat ini yaitu Google. Mereka membuat Google pada tahun 1998 di saat mereka berusia 24 tahun dan menjadikan garasi sebagai “kantor pertama” mereka. Saat ini, keuntungan yang diprediksi dari penciptaan Google ini mencapai milyaran dolar.

2. Mark Zuckerberg

Pemuda satu ini adalah mahasiswa Harvard yang menciptakan Facebook sebagai platform jaringan sosial bagi mahasiswa di perguruan tinggi. Mark menciptakan Facebook pada usia 19 tahun. Saat ini, tak ada satu penduduk dunia pun yang tidak memiliki account di Facebook atau tidak mengetahui keberadaan Facebook. Facebook kini merupakan situs web jaringan sosial terbesar dengan jutaan pengguna baru yang terus mendaftar dan mengakses setiap saat.

3. Steve Chen dan Chad Hurley

Bagi kita yang menyukai berbagai layanan video baik video musik, dokumenter atau lainnya pasti akan mengenal situs YouTube yang menjadi situs web berbagi video online. Pencipta situs YouTube adalah Steven Chen saat berusia 27 tahun dan Chad Hurley saat berusia 28 tahun pada 2005. Beberapa tahun kemudian, YouTube kemudian diakuisisi oleh Google senilai $1.65 milyar.

4. Matt Mullenweg

Pemuda ini ketika berusia 19 tahun menciptakan platform blogging yang kini dipakai blogger. Ia mendirikan pula platform blogging WordPress tahun 2005. Sejak saat itu terjadi revolusi blog yang banyak orang berpindah dari MovableType dan platform lainnya ke WordPress karena WordPress lebih mudah dipakai dan selalu diperbaharui.

Dari keempat pemuda tersebut, kita bisa mendapat banyak pelajaran bahwa mereka berani mewujudkan ide mereka yang awalnya di lingkungan sekitar mereka dianggap mustahil tetapi mereka tetap konsisten mewujudkan idenya dan hasilnya, produk kreatifitas mereka bisa kita rasakan manfaatnya saat ini. Seperti Google yang pada awal pendiriannya berupa search engine saja tetapi kini Google berevolusi layanannya menyediakan translate, peta, email dll. Ide-ide mereka tidak lepas dari kecerdasan, pengalaman, ilham atau saran dan kritik yang selalu mereka kembangkan.

Ada hal yang perlu digarisbawahi adalah semua ide yang menjadi latar belakang kreatifitas seseorang harus segera diwujudkan dan jangan menjadi khayalan semata karena tidak diwujudkan. Sungguh sangat disayangkan menurut saya apabila ide tersebut tidak ditulis dan diwujudkan tetapi hanya “menguap” begitu saja karena tidak ditulis atau menjadi khayalan. Hal ini akan mematikan daya cipta seseorang yang membuatnya tidak produktif. Untuk itulah ide yang kreatif tersebut perlu diwujudkan agar ada peningkatan yang tadinya berupa kreatif menjadi karyatif. Hasil kreatif seseorang yang menjadi hasil karyatif akan memberikan manfaat tidak hanya si pencipta ide dengan menerima sejumlah nominal uang tetapi memberikan manfaat bagi oranglain karena orang lain merasa terbantu dengan adanya produk yang kreatif tersebut. Tidak hanya itu, apabila usaha pengembangan kreatifitas menjadi lebih besar lagi akan berdampak pada pengurangan angka pengangguran karena usaha tersebut bisa membuka lapangan kerja baru yang kini banyak dicari banyak orang.

Apa jadinya Indonesia, seandainya pemuda Indonesia berani mewujudkan ide kreatifnya menjadi sebuah produk yang memenuhi kebutuhan banyak orang?

Hanya Anda sendiri yang tahu jawabannya.

*penulis buat tulisan ini ketika masih mahasiswa informatika IT Telkom untuk tugas matakuliah Studium Generale.