Menu bar

Minggu, 22 Maret 2015

Pengantar Komputasi Modern

1.   Apa yang dimaksud dengan komputasi?
Jawab:
Komputasi merupakan cara untuk menemukan pemecahan masalah dari data input dengan menggunakan suatu algoritma. Secara umum ilmu komputasi adalah bidang ilmu yang mempunyai perhatian pada penyusunan model matematika dan teknik penyelesaian numerik serta penggunaan komputer untuk menganalisis dan memecahkan masalah masalah-masalah ilmu sains. Dalam penggunaannya, ilmu ini biasanya berupa penerapan simulasi komputer atau berbagai bentuk komputasi lain untuk menyelesaikan masalah-masalah dalam berbagai bidang keilmuan. Dalam perkembangannya, ilmu ini juga digunakan untuk menemukan prinsip-prinsip baru yang mendasar dalam ilmu.
2.   Teori komputasi?
Jawab:
Teori komputasi dibagi menjadi 3 ranting:
1.   Teori Otomata
Teori otomata mengacu pada definisi dan sifat-sifat model komputasi. Teori Otomata adalah teori mengenai mesin-mesin abstrak, dan berkaitan erat dengan teori bahasa formal. ada beberapa hal yang berkaitan dengan Otomata, yaitu Grammar. Grammar adalah bentuk abstrak yang dapat diterima (accept) untuk membangkitkan suatu kalimat otomata berdasarkan suatu aturan tertentu. Beberapa model komputasi:
·       Finite State Automata (FSA)/Finite State Machine (FSM) (bentuk tunggal: automaton, plural: automata)
·       Push Down Automata (PDA)
·       Mesin Turing (Turing Machine) atau TM
2.   Teori komputabilitas
Teori komputabilitas mengklasifikasikan persoalan sebagai dapat dipecahkan (solvable) atau persoalan yang tidak dapat dipecahkan (unsolvable). Teori komputabilitas bertujuan untuk memeriksa apakah persoalan komputasi dapat dipecahkan pada suatu model komputasi teoritis.
3.   Teori Kompleksivitas
Teori kompleksitas mengklasifikasikan persoalan sebagai persoalan mudah (easy) atau persoalan sukar (hard). Teori kompleksitas bertujuan untuk mengkaji kebutuhan waktu dan ruang untuk memecahkan persoalan yang diselesaikan dengan pendekatan yang berbeda-beda.
3.   Contoh/implementasi komputasi dalam berbagai bidang?
Jawab:
Perkembangan komputasi yang sangat pesat  dimulai pada tahun 1950 telah mengubah diskripsi suatu sistem kimia dengan masuknya unsur baru diantara eksperimen dan teori yaitu eksperimen komputer (Computer Experiment). Dalam eksperimen komputer, model masih tetap menggunakan hasil dari pakar kimia teoritis, tetapi perhitungan dilakukan dengan komputer berdasar atas suatu algoritma yang dituliskan dalam bahasa pemrograman. Keuntungan dari metoda ini adalah dimungkinkannya menghitung sifat molekul yang kompleks dan hasil perhitungannya berkorelasi secara signifikan dengan eksperimen.
Sejak lahirnya penemuan mekanika kuantum, dalam ilmu kimia berkembang bidang baru yaitu kimia komputasi. Kimia komputasi adalah cabang kimia yang menggunakan hasil kimia teori yang diterjemahkan ke dalam program komputer untuk menghitung sifat-sifat molekul dan perubahannya. Kimia komputasi dapat pula melakukan simulasi terhadap sistemistem besar seperti gas, cairan, padatan, dan kristal cair. Dan menerapkan program tersebut pada sistem kimia nyata. Permodelan kimia komputasi dapat membantu para kimiawan untuk:
1.   Mendesain awal proses reaksi sintesis
2.   Mempelajari dan menjelajahi mekanisme reaksi
3.   Melakukan simulasi reaksi dalam komputer
4.   Menentukan sifat-sifat dari molekul preaksi maupun produk yang dihasilkan

Referensi:
1.   Janner Simarmata, Rekayasa Perangkat Lunak, C.V ANDI OFFSET, Jakarta, 2010. Link: http://books.google.co.id/books?id=QP1BjG_VIsoC&printsec=frontcover&hl=id&source=gbs_ge_summary_r&cad=0#v=onepage&q&f=false tanggal akses 21-03-2015
2.   Rinaldi Munir, Pengantar Teori Komputasi, Program Studi Magister Informatika STEI-ITB. Link: http://informatika.stei.itb.ac.id/~rinaldi.munir/TeoriKomputasi/IF5110%20-%20Pengantar%20Teori%20Komputasi.pdf tanggal akses 21-03-2015
3.   Bayu Prianto, Peneliti Bidang Material Dirgantara LAPAN, Kliping, Permodelan Kimia Komputasi. Link: http://kliping.lapan.go.id/index.php/berita_dirgantara/article/viewFile/711/629 tanggal akses 21-03-2015
4.   Dr. Harno Dwi Pranowo, M.Si, Austrian-Indonesian Centre for Computational Chemistry (AIC), Jurusan Kimia Fakultas MIPA UGM Yogyakarta, Pengantar Kimia Komputasi. Link: http://www.komputasi.lipi.go.id/data/1014224403/data/1113104169.pdf tanggal akses 21-03-2015

5.     Teori Otomata Link: http://id.wikipedia.org/wiki/Teori_otomata tanggal akses 21-03-2015

Tidak ada komentar:

Posting Komentar