TEORI KOMPUTASI
Definisi Komputasi
Terori komputasi berkaitan dengan studi bagaimana persoalan (problem) dapat diselesaikan pada sebuah model dengan menggunakan algoritma. Sedangkan menurut Wikipedia “komputasi adalah cabang ilmu computer dan matematika yang membahas apakah dan bagaimanakah suatu masalah dapat dipecahkan pada model komputasi, menggunakan algorima. Bidang ilmu ini terutama membahas hal terkait komputabilitas dan kompleksitas, dalam kaitannya dengan formalism komputasi..”
Teori Komputasi
Teori komputasi dibagi menjadi 3 bagian diantaranya :
- Teori otomata (automata theory).
- Teori komputabilitas (computability theory).
- Teori kompleksitas (computasional complexity theory).
Model Komputasi
- Finite State Automata (FSA)/Finite State Machine (FSM) (bentuk tunggal: automaton, plural :automata)
- Push Down Automata (PDA)
- Mesin Truing ( Turing Machine)
Di dalam teori komputasi, model komputasi yang sering dipakai adalah mesin turing.
Penerapan Model Komputasi
- Mesin Mealy : mesin Mealy adalah otomasi fase berhingga (Finite state automaton atau finite state tranducer) yang menghasilkan kelluaran berdasarkan fase saat itu dan bagian masukan/input.
- Mesin Moore : otomasi fase berhingga (finite state automaton) dimana keluarannya ditentukan hanya oleh fase saat itu (dan tidak terpengaruh oleh bagian masukan/input).
- Petri Net : salah satu model dengan mempresentasikan sistem terdistribusi diskret. Sebagai sebuah model, petri net merupakan grafik 2 arah yang terdiri dari place, transition, dan tanda panah yang menghubungkan keduanya.
B. IMPLEMENTASI DI BERBAGAI BIDANG
- Dalam Bidang Fisika
Studi implementasi numerik algoritma untuk memecahkan masalah dibidang fisika dimana teori kuantitif sudah ada. Dalam sejarah, fisika komputasi adalah aplikasi computer modern pertama di bidang sains, dan sekarang menajdi subbagian dari sains komputasi. Dalam model fisika, berbagai teori yang berdasarkan pemodelan matematika menyediakan prediksi yang akuran mengenai bagaimana sebuah sistem bergerak. Pemahaman fisika pada teori, experiment, dan komputasi haruslah sebanding, agar solusi numerik dan visualisasi/pemodelan yang tepat untuk memahami masalah fisika. Komputasi modern dapat melakukan pekerjaan seperti evaluasi intergral, persamaan differensial, penyelesaian persamaan simultans, mem-plot suatu fungsi/data, dan masih banyak lainnya.
Banyak perangkat lunak ataupun Bahasa yang dapat digunakan, baik matlan, visual basix, fotran, open source physics (OSP), Labview, mathematic, dan lain sebagainya yang dapat digunakan untuk pemahaman dan pencarian numerik dar berbagai masalah yang ada di fisika komputasi.
2. Di bidang Kimia
Implementasi komputasi modern dibidang kimia adalah penggunaan ilmu computer untuk menyelesaikan masalah kimia, contohnya penggunaan super computer untuk menghitung struktur dan sifat molekul, ataupun penggunaan komputasi kimia dalam penggunaan tenaga nuklir. Perlu dicatat bahwa kata “tepat” atau “sempurna” tidak muncul disini, karena sedikit sekali aspek kimia yang dapat dihitung secara tepat. Hampir semau aspek kimia dapat digambarkan dalam skema komputasi kualitatif atau kuantitatif hampiran.
3. Di bidang Matematika
Penerapan Teknik-teknik komputasi matematika meliputi metode numerik, scientific computing, metode elemen hingga, metode beda hingga, scientific data mining, scientific proses control dan metode terkait lainnya untuk menyelesaikan masalah-masalah real yang berskala besar.
4. Di bidang ekonomi
Mempelajari ttik pertemuan antara ekonomi dan komputasi, meliputi agent-basaed computational econometrics dan statistika, komputasi euangan, computasional modelling of dynamic macronomic system dan pengembangan alat bantu dalam Pendidikan komputasi ekonomi. Ilmu ekonomi dan ilmu computer mencakup komputasi keuangan, statistika pemrograman yang didesain khusus untuk komputasi ekonomi.
5. Bidang Geografi
Komputasi di dalam bidang geografi biasanya di gunakan dalam prakiraan cuaca, salah satunya adalah BMKG, yakni instansi pemerintah yang mengamati tentang metereologi, klimatologi kuallitas udara dan geofisika supata tetap sesuai dengan perundang udangan yang berlakuk. Ilmu ini juga bisa mengamati pergerakan tanah yang dapat mendeteksi gempa ataupun tsunami.
6.Bidang Geologi
Adalah cabang ilmu sains yang mempelajari tentang bumi, yakni komposis, struktur, sifat-sifat, sejarah dan proses. Komputasi geologi umumnya digunakan untuk pertambangan yaitu menganalisa bahan-bahan mineral tambang yang berada didalam tanah. Implementasi pada bidang ni untuk meletakan letak sumber daya dan kontur dari permukaan bumi terdapat hasil tambang. Atau contoh lainnya yaitu untuk menghitung umur suatu penemuan dengan perhitungan khusus yang digunakan komputasi geologi.
REFERENSI :
https://rayenmaulana.wordpress.com/2016/03/27/pengantar-komputasi-modern-pengertian-dan-implementasi-komputasi-modern/
https://rizki08.wordpress.com/2014/05/09/teori-komputasi-modern-dan-implementasi-di-bidang-fisika-biologi-matematika-ekonomi-dan-geologi/
https://id.wikipedia.org/wiki/Fisika_komputasi
https://id.wikipedia.org/wiki/Komputasi
