Teori Komputasi dan Implementasi

Teori Komputasi dan Implementasi

Teori Komputasi

Membahas tentang teori komputasi, sebelumnya kita akan menelaah dari kata-kata tersebut yang terpikirkan pasti adalah komputer yang digunakan unutk perhitungan dan pemecahan masalah. Dari teri itu belum lah cukup unutk mengartikan teori komputasi yang sebenarnya, maka dari itu disini akan dibahas mengenai teori tersebut.

Teori komputasi adalah cabang ilmu komputer dan matematika yang membahas apakah dan bagaimanakah dalam suatu permasalahan dapat dipecahkan pada model yang di komputasi, menggunakan algoritma. Bidang ini dibagi menjadi dua cabang: teori komputabilitas dan teori kompleksitas, namun kedua cabang berurusan dengan model formal komputasi.

Teori komputasi dibagi lagi menjadi 3 ranting :

a    a.       Teori otomata (automata theory)

      b.      Teori komputabilitas (computability theory)
c.       Teori kompleksitas (computational complexity theory)

Beberapa model komputasi :

      a.       Finite State Automata (FSA)/Finite State Machine (FSM)

      b.      Push Down Automata (PDA)

      c.       Mesin Turing (Turing Machine) atau TM

Implementasi pada Komputasi

Teori komputasi ini dapat diimplementasikan kedalam bidang – bidang tertentu. Implementasi bidang – bidang yang berkaitan dengan teori komputasi yaitu :

    Ø  Fisika

    Ø  Kimia

    Ø  Matematika

    Ø  Ekonomi

    Ø  Geografi

    Ø  Geologi

    Ø  Biologi

Implementasi pada 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.

Implementasi pada bidang Ekonomi

   

   Implementasi pada ilmu pengetahuan ekonomi adalah mempelajari agent-based computational modeling, computational econometrics dan statistika, komputasi keuangan, computational modeling of dynamic macroeconomic systems, 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.

Implementasi pada bidang Fisika

   

   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 geologi 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.

Implementasi pada bidang kimia

  

  Terdapat Computational Chemistry yaitu penggunaan ilmu komputer untuk  membantu menyelesaikan masalah kimia, contohnya penggunaan super komputer untuk menghitung struktur dan sifat molekul.

Implementasi pada bidang

   

   Pada bidang geologi teori komputasi biasanya digunakan untuk pertambangan, sebuah sistem komputer digunakan untuk menganalisa bahan-bahan mineral dan barang tambang yang terdapat di dalam tanah.

Implementasi pada bidang geologi

   

   Pada bidang geologi teori komputasi biasanya digunakan untuk pertambangan, sebuah sistem komputer digunakan untuk menganalisa bahan-bahan mineral dan barang tambang yang terdapat di dalam tanah. Contohnya, Pertambangan dan digunakan untuk menganalisa bahan-bahan mineral dan barang tambang yang terdapat di dalam tanah.