KOMPUTASI & IMPLEMENTASI KOMPUTASI PADA BIDANG MATEMATIKA


I.                   Teori Komputasi

Teori komputasi (theory of computation) adalah cabang ilmu komputer teoritis (theoritical computer science). Teori komputasi berkaitan dengan studi bagaimana persoalan dapat diselesaikan pada sebuah model dengan menggunakan algoritma. Model tersebut dinamakan model komputasi.

            Teori komputasi dibagi menjadi 3 bagian :

  • 1.      Teori otomata (automata theoritiy)
  • 2.      Teori komputabilitas (computability theory)
  • 3.      Teori kompleksitas (computational complexity theory)

Studi teori komputasi difokuskan untuk menjawab dua pertanyaan seperti di bawah :

  • 1    Apa yang dapat dikomputasi?
  • 2.      Berapa banyak sumberdaya (waktu/time dan ruang/space memori) yang dibutuhkan untuk melakukan komputasi tersebut?

Untuk menjawab pertanyaan pertama dan kedua, teori komputabilitas teori kompleksitas sangat berhubungan berhubungan erat. Teori komputabilitas bertujuan untuk memeriksa apakah persoalan komputasi dapat dipecahkan pada suatu model komputasi teoritis. Dengan kata lain, teori komputabilitas mengklasifikasikan persoalan sebagai dapat dipecahkan (solvable) atau persoalan yang tidak dapat dipecahkan (unsolvable).

Untuk menjawab pertanyaan kedua, teori kompleksitas bertujuan untuk mengkaji kebutuhan waktu dan ruang untuk memecahkan persoalan yang diselesaikan dengan pendekatan yang berbeda-beda. Dengan kata lain, teori kompleksitas mengklasifikasikan persoalan sebagai persoalan mudah (easy) atau persoalan sukar (hard).

 

II.                 Implementasi Komputasi pada Bidang Matematika

Matematika Komputasi adalah ilmu yang mengintegrasikan matematika terapan dan ilmu komputer. Banyak masalah industri, juga masalah dalam bidang teknik, kesehatan, sains, bisnis, dan ekonomi dapat dimodelkan secara matematika dan disimulasikan dengan bantuan komputer, dengan tujuan untuk mendapatkan solusi dari masalah tersebut. Karena itu, sangat diperlukan orang-orang yang memiliki pengetahuan dan keahlian dalam simulasi komputer dari model matematika, dan mampu menganalisa dan mengkomunikasikan hasil simulasinya kepada orang lain.

Contohnya, penerapan teknik-teknik komputasi matematika meliputi metode numerik, scientific computing, metode elemen hingga, metode beda hingga, scientific data mining, scientific process control dan metode terkait lainnya untuk menyelesaikan masalah-masalah real yang berskala besar.

Contoh alat komputasi :

Contoh alat komputasi yang digunakan untuk memecahkan perhitungan adalah kalkulator mekanik, Kalkulator mekanik juga dikembangkan sebagai alat untuk perhitungan tangan. Kalkulator ini berevolusi menjadi komputer elektronik pada tahun 1940. Kemudian ditemukan bahwa komputer juga berguna untuk tujuan administratif. Tetapi penemuan komputer juga mempengaruhi bidang analisis numerik, karena memungkinkan dilakukannya perhitungan yang lebih panjang dan rumit.

Contoh dikehidupan sehari-hari :

Mesin pengambil antrian pelanggan di Bank yang setiap kali ditekan tombol kendalinya maka akan keluar secarik kertas bertuliskan nomor antrian. Program yang digunakan untuk menjalankan mesin tersebut menggunakan persamaan garis dan bisa diprogram menggunakan turbo pascal dimana turbo pascal sendiri merupakan bentuk implementasi matematika dalam bidang komputer.


Referensi :

  • https://informatika.stei.itb.ac.id/~rinaldi.munir/TeoriKomputasi/2014-2015/IF5110%20-    %20Pengantar%20Teori%20Komputasi.pdf
  • https://masyenitiffany-trip.blogspot.com/2017/03/implementasi-komputasi-dalam-bidang.html


Komentar

Postingan populer dari blog ini

Pitch Deck yang Mampu Menarik Klien

PERUSAHAAN YANG BERGERAK DI BIDANG BISNIS INFORMATIKA