NPM : 58414525
Kelas : 4IA04
Mata Kuliah : Pengantar Komputasi Modern#
A.
Pengertian Teori Komputasi
Teori komputasi (theory
of computation) adalah cabang ilmu komputer teoritis (theoritical computer
science). Cabang ilmu ini membahas apakah suatu masalah dapat dianalisis dan
dipecahkan pada model komputasi menggunakan algoritma. Teori komputasi dibagi
menjadi dua cabang, yaitu :
a.
Teori
komputabilitas
b.
Teori
kompleksitas
Beberapa model
komputasi:
1.
Finite
State Automata (FSA)/Finite State Machine (FSM)
(bentuk
tunggal: automaton, plural: automata)
2.
Push
Down Automata (PDA)
3.
Mesin
Turing (Turing Machine) atau TM
Di dalam teori
komputasi, model komputasi yang sering dipakai adalah Mesin Turing. Hubungan
antara teori kompleksitas, teori komputabilitas, dan teori bahasa formal (di
dalamnya ada teori otomata):
B.
Implementasi
Teori Komputasi
Teori komputasi ini dapat diimplementasikan kedalam bidang
– bidang tertentu. Implementasi bidang – bidang yang berkaitan dengan teori
komputasi yaitu :
a.
Bidang
Fisika
Implementasi
komputasi modern di bidang Fisika adalah Computational Physics yang mempelajari
suatu gabungan antara Fisika, Komputer Sains dan Matematika Terapan untuk
memberikan solusi pada “Kejadian dan masalah yang kompleks pada dunia nyata”
baik dengan menggunakan simulasi juga penggunaan Algoritma yang tepat.
Pemahaman Fisika pada teori, eksperimen dan komputasi haruslah sebanding. Agar
dihasilkan solusi numerik dan visualisasi atau pemodelan yang tepat untuk
memahami masalah Fisika. Untuk melakukan pekerjaan seperti evaluasi integral,
penyelesaian persamaan differensial, penyelesaian persamaan simultan, mem-plot
suatu fungsi/data, membuat pengembangan suatu seri fungsi, menemukan akar
persamaan dan bekerja dengan bilangan kompleks yang menjadi tujuan penerapan
Fisika komputasi. Banyak perangkat lunak ataupun bahasa yang digunakan, seperti
: MatLab, Visual Basic, Fortran, Open Source Physics (OSP), Labview,
Mathematica, dan lain sebagainya digunakan untuk pemahaman dan pencarian solusi
numerik dari masalah-masalah pada Fisika komputasi.
b.
Bidang
Kimia
Implementasi komputasi modern di bidang
Kimia adalah Computational Chemistry yaitu penggunaan ilmu komputer untuk
membantu menyelesaikan masalah Kimia. Contohnya penggunaan super komputer untuk
menghitung struktur dan sifat molekul. Istilah Kimia teori dapat didefinisikan
sebagai deskripsi Matematika untuk Kimia, sedangkan Kimia komputasi biasanya digunakan
ketika metode Matematika dikembangkan dengan cukup baik untuk dapat digunakan
dalam program komputer. Perlu dicatat bahwa kata “tepat” atau “sempurna” tidak
muncul di sini, karena sedikit sekali aspek Kimia yang dapat dihitung secara
tepat. Hampir semua aspek kimia dapat digambarkan dalam skema komputasi
kualitatif atau kuantitatif hampiran.
c.
Bidang
Matematika
Menyelesaikan sebuah masalah yang
berkaitan dengan perhitungan Matematis, namun dalam pengertian yang akan
dibahas dalam pembahasan komputasi modern ini merupakan sebuah sistem yang akan
menyelesaikan masalah Matematis menggunakan komputer dengan cara menyusun
Algoritma yang dapat dimengerti oleh komputer yang berguna untuk menyelesaikan
masalah manusia.
d.
Bidang
Ekonomi
Pemrograman yang didesain khusus untuk
komputasi Ekonomi dan pengembangan alat bantu dalam pendidikan komputasi
Ekonomi. Karena dibidang Ekonomi pasti memiliki
permasalahan yang harus dipecahkan oleh Algoritma. Contohnya adalah memecahkan
teori statistika untuk memecahkan permasalahan keuangan. Salah satu contoh
komputasi di bidang Ekonomi adalah komputasi statistik. Komputasi statistik
adalah jurusan yang mempelajari teknik pengolahan data, membuat program dan
analisis data serta teknik penyusunan sistem informasi statistik, seperti :
penyusunan basis data, komunikasi data, sistem jaringan, dan diseminasi data
statistik.
e.
Bidang
Geologi
Geografi adalah ilmu yang mempelajari
tentang lokasi serta persamaan dan perbedaan (variasi) keruangan atas fenomena
fisik dan manusia di atas permukaan bumi. Komputasi dalam bidang Geografi biasanya
di gunakan untuk peramalan cuaca, di Indonesia khususnya ada salah satu
instansi Negara dengan nama BMKG (Badan Meteorologi Klimatologi dan Geofisika)
yakni instansi negara yang meneliti mengamati tentang Metereologi, Klimatologi
kualitas udara dan Geofisika supaya tetap sesuai dengan perundang undangan yang
berlaku di Indonesia.
f.
Bidang
Geografi
Geologi merupakan cabang Ilmu sains yang
mempelajari tentang Bumi. Yakni komposisi, struktur , sifat-sifat, sejarah dan
proses, komputasi Geologi umumnya digunakan dibidang pertambangan sebuah sistem
komputer digunakan untuk menganalisa bahan-bahan mineral dan barang tambang
yang terdapat didalam tanah. Implementasi pada bidang ini untuk memetakan letak
sumber daya dan kontur dari permukaan bumi yang terdapat hasil tambang.
Daftar Pustaka
Postingan
0 komentar:
Posting Komentar