Teori Komputasi

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