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
Posting Komentar