Teori
komputasi adalah cabang ilmu komputer dan matematika yang membahas apakah dan bagaimanakah
suatu masalah dapat dipecahkan pada model
komputasi, menggunakan algoritma. Bidang ini dibagi menjadi dua
cabang: teori komputabilitas dan teori kompleksitas, namun kedua cabang
berurusan dengan model formal komputasi.
Sejarah
komputasi modern
adalah perhitunga-perhitungan angka yang
dilakukan manusia. Manusia dari zaman dahulu telah mengenal angka dan
perhitungan sejak berabad—abad yang lalu. Dari bangsa romawi telah menghitung
sistem kalender dan rasi bintang.
Didalam teori komputasi terdapat beberapa bidang, yaitu :
1. Fisika
2. Kimia
3. Matematika
4. Ekonomi
5. Geologi
6. Geografi
Disini saya akan menjelaskan tentang teori komputasi dalam bidang "matematika"
Matematika
Pengertian dari komputasi modern di bidang matematika (numerical
analysis ) adalah sebuah algoritma
dipakai untuk menganalisa masalah - masalah matematika. Dalam Bidang analisis
numerik sudah dikembangkan berabad-abad sebelum penemuan komputer modern.Interpolasi linear sudah
digunakan lebih dari 2000 tahun yang lalu. Banyak matematikawan besar dari masa
lalu disibukkan oleh analisis numerik, seperti yang terlihat jelas dari nama
algoritma penting seperti metode Newton, interpolasi polinomial Lagrange, eliminasi Gauss, atau metode Euler.
Buku-buku besar berisi rumus dan tabel data seperti
interpolasi titik dan koefisien fungsi diciptakan untuk memudahkan perhitungan
tangan. Dengan menggunakan tabel ini (seringkali menampilkan perhitungan sampai
16 angka desimal atau lebih untuk beberapa fungsi), kita bisa melihat
nilai-nilai untuk diisikan ke dalam rumus yang diberikan dan mencapai perkiraan
numeris sangat baik untuk beberapa fungsi. Karya utama dalam bidang ini adalah
penerbitan NIST yang disunting oleh Abramovich dan Stegun,
sebuah buku setebal 1000 halaman lebih. Buku ini berisi banyak sekali rumus
yang umum digunakan dan fungsi dan nilai-nilainya di banyak titik. Nilai
f-nilai fungsi tersebut tidak lagi terlalu berguna ketika komputer tersedia,
namun senarai rumus masih mungkin sangat berguna.
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.
sumber :
- http://id.wikipedia.org/wiki/Komputasi
- http://id.wikipedia.org/wiki/Algoritma
- http://id.wikipedia.org/wiki/Teori_komputasi
- https://dwijati.wordpress.com/sejarah-komputasi-modern/
- https://mohanbscrew.wordpress.com/
Nama : Maula Mazaya Hadi
Kelas : 4IA05
NPM : 54411347
