Konsep Teori Komputasi beserta implementasinya

NAMA            : Ropiudin

NPM               : 58413084

Kelas               : 4IA20

Dosen              : Dr. ANA KURNIAWATI, ST., MMSI

Mata Kuliah     : PENGANTAR KOMPUTASI MODERN

 Assalamu'alaikum wr.wb...

Selamat pagi pembaca, pada postingan kali ini saya akan membahas tentang apa itu Konsep Teori Komputasi. Postingan ini saya buat untuk melengkapi tugas Softskill Mata Kuliah Pengantar Komputasi Modern.mari langsung saja kita bahas materi utama kita yaitu Konsep Teori Komputasi beserta implementasinya.

 

Teori komputasi (theory of computation) adalah cabang ilmu komputer teoritis (theoritical computer science).  teori ini berkaitan tentang studi bagaimana sebuah masalah dapat diselesaikan pada sebuah model menggunakan algoritma dan model tersebut disebut dengan model komputasi. adapun teori komputasi dibagi menjadi tiga bagian, yaitu :

1. Teori otomata (aoutomata theory).
2. Teori komputabilitas (computability theory).
3. Teori Kompleksitas (computational complexity theory).

Ketiga bagian tersebut berkaitan dengan pernyataan "Apa yang dapat dilakukan oleh komputer dan apa keterbatasannya?". hal ini juga senada dengan pernyataan Peter J. denning dalam tulisannya ( "Computer Science : The Discipline" in Encyclopedia of Computer Science), dia berkata "What can be (efficiently) automated".

Dari pernyataan tersebut, dapat kita simpulkan bahwa teoi komputasi difokuskan untuk menjawab pertanyaan tersebut. untuk menjawab pertanyaan tersebut teori komputabilitas dan teori kompleksitas sangat berhubungan erat. teori komputabilitas bertujuan untuk memerikasa persoalan komputasi dapat dipecahkan pada suatu model komputasi teoritis.sedangkan teori kompleksitas bertujuan untuk mengkaji kebutuhan waktu dan ruang untuk memecahkan persoalan yang diselesaikan dengan pendekatan yang berbeda-beda.

Adapun, beberapa model komputasi, yaitu :

1. Finite State Automata(FSA)/FInite State Machine(FSM).
2. Push Down Automata (PDA).
3.  Mesin Turing (Turing Machine).

 Dari ketiga model komputasi diatas, yang sering dipakai adalah Mesin Turing. adapun beberapa ilmuan yang menjadi pionir dalam teori komputasi, yaitu :

ACM Computing Curricula 2005, membagi bidang komputasi menjadi 5 domain yaitu :

1. Computer Science (CS)
2. Software Engineering (SE)
3. Information System (IS)
4. Computer Engineering (CE)
5. Information Technology (IT)

Berikut ini beberapa implementasi komputasi di berbagai bidang, yaitu :

1. Bidang Fisika, implementasi komputasi fisika bertujuan untuk mempelajari gabungan antara fisika, komputer sains dan matematika terapan untuk memberikan solusi pada masalah yang kompleks baik menggunakan simulasi maupun algoritma yang tepat.
2. Bidang Kimia, implementasi komputasi kimia yaitu untuk menghitung struktur dan sifat molekul,dsb.
3. Bidang Matematika, implementasi pada bidang ini yaitu untuk menyelesaikan masalah dengan perhitungan matematis secara otomatis menggunakan sistem komputer dengan cara menyusun algoritma untuk menyelesaikan masalah manusia.
4. Bidang Ekonomi, pada bidang ini contoh implemntasinya yaitu memecahkan teori statistika untuk memecahkan permasalahan keuangan.
5. Bidang Geologi, implementasi pada bidang ini yaitu untuk memetakan letak sumber daya dan kontur dari permukaan bumi.
6. Bidang Geografi, implementasi pada bidang ini yaitu untuk peramalan cuaca untuk mengamati tentang Metereologi, klimatologi kualitas udara dan geofisika.

 Setelah kita bahas diatas, ternyata komputasi sangat banyak manfaatnya ya, bisa kita lihat dari enam contoh yang telah saya jabarkan. demikian postingan saya tentang Konsep Teori Komputasi beserta implementasinya, Semoga bermanfaat :) .


 Referensi :

•  http://informatika.stei.itb.ac.id/~rinaldi.munir/TeoriKomputasi/2014-2015/IF5110%20-%20Pengantar%20Teori%20Komputasi.pdf
•  https://rayenmaulana.wordpress.com/2016/03/27/pengantar-komputasi-modern-pengertian-dan-implementasi-komputasi-modern/

8:52 PM | 0 komentar | Read More