Nama Kelompok :
Edcha Syaoqi Jazuli (52426246)
Muhammad Azwar Rasyisd (54416746)
Muhammad Haris (54416895)
Pengantar
Komputasi Modern
Teori
Komputasi
Teori
komputasi adalah cabang ilmu komputer dan matematika yang membahas apakah dan
bagaimanakah suatu masalah dapat dipecahkan pada model komputasi, menggunakan
algoritme. Bidang ilmu ini terutama membahas hal terkait komputabilitas dan
kompleksitas, dalam kaitannya dengan formalisme komputasi.
Untuk
melakukan studi komputasi dengan ketat, ilmuwan komputer bekerja dengan
abstraksi matematika dari komputer yang dinamakan model komputasi. Ada beberapa
model yang digunakan, namun yang paling umum dipelajari adalah mesin Turing.
Sebuah mesin Turing dapat dipikirkan sebagai komputer pribadi meja dengan
kapasitas memori yang tak terhingga, namun hanya dapat diakses dalam
bagian-bagian terpisah dan diskret. Ilmuwan komputer mempelajari mesin Turing
karena mudah dirumuskan, dianalisis dan digunakan untuk pembuktian, dan karena
mesin ini mewakili model komputasi yang dianggap sebagai model paling masuk
akal yang paling ampuh yang dimungkinkan. Kapasitas memori tidak terbatas
mungkin terlihat sebagai sifat yang tidak mungkin terwujudkan, namun setiap
permasalahan yang "terputuskan" (decidable) yang dipecahkan oleh
mesin Turing selalu hanya akan memerlukan jumlah memori terhingga. Jadi pada
dasarnya setiap masalah yang dapat dipecahkan (diputuskan) oleh meisn Turing
dapat dipecahkan oleh komputer yang memiliki jumlah memori terbatas.
Teori
komputasi dibagi lagi menjadi 3 ranting :
1.
Teori otomata (automata theory)
2.
Teori komputabilitas (computability theory)
3.
Teori kompleksitas (computational complexity theory)
Teori
komputasi berkaitan dengan studi bagaimana persoalan (problem) dapat
diselesaikan pada sebuah model dengan menggunakan algoritma. Model tersebut
dinamakan Model Komputasi.
Model
Komputasi dibagi menjadi 3:
1.
Finite State Automata (FSA)/Finite State Machine (FSM)
(bentuk
tunggal: automaton, plural: automata)
2.
Push Down Automata (PDA)
3.
Mesin Turing (Turing Machine) atau TM
Implementasi
Komputasi Modern pada Bidang Kimia
Implementasi
komputasi modern di bidang kimia adalah Computational Chemistry yaitu
penggunaan ilmu komputer untuk membantu menyelesaikan masalah kimia, contohnya
penggunaan super komputer untuk menghitung struktur dan sifat molekul. Istilah
kimia teori dapat didefinisikan sebagai deskripsi matematika untuk kimia,
sedangkan kimia komputasi biasanya digunakan ketika metode matematika
dikembangkan dengan cukup baik untuk dapat digunakan dalam program komputer.
Perlu dicatat bahwa kata “tepat” atau “sempurna” tidak muncul di sini, karena
sedikit sekali aspek kimia yang dapat dihitung secara tepat. Hampir semua aspek
kimia dapat digambarkan dalam skema komputasi kualitatif atau kuantitatif
hampiran.
Implementasi
Komputasi Modern pada Bidang Matematika
Menyelesaikan
sebuah masalah yang berkaitan dengan perhitungan matematis, namun dalam
pengertian yang akan dibahas dalam pembahasan komputasi modern ini merupakan
sebuah sistem yang akan menyelesaikan masalah matematis menggunakan komputer
dengan cara menyusun algoritma yang dapat dimengerti oleh komputer yang berguna
untuk menyelesaikan masalah manusia.
Implementasi
Komputasi Modern pada Bidang Ekonomi
Pemrograman
yang didesain khusus untuk komputasi ekonomi, dan pengembangan alat bantu dalam
pendidikan komputasi ekonomi. Karena dibidang ekonomi pasti memiliki
permasalahan yang harus dipecahkan oleh algoritma contohnya adalah memecahkan
teori statistika untuk memecahkan permasalahan keuangan.
Salah
satu contoh komputasi di bidang ekonomi adalah komputasi statistik. Komputasi
statistik adalah jurusan yang mempelajari teknik pengolahan data, membuat
program, dan analisis data serta teknik penyusunan sistem informasi statistik
seperti penyusunan basis data, komunikasi data, sistem jaringan, dan diseminasi
data statistik.
Soal
1.
Teori komputasi dibagi
menjadi 3 ranting, sebutkan!
2.
Sebutkan contoh-contoh
model komputasi!
3.
Contoh penyusunan kode
program untuk pembuatan suatu aplikasi seperti GeoGebra - Dynamic Mathematics
merupakan contoh implementasi komputasi pada bidang?
4.
Teori pada ilmu komputer
yang menjelaskan tingkat efisiensi suatu model matematis dalam menyelesaikan
suatu masalah disebut?
5.
Teori yang membahas
beberapa mesin abstrak dan masalah yang dapat diselesaikan oleh mesin tersebut
disebut?
6.
Aspek waktu dan ruang
termasuk ke dalam teori?
7.
Merupakan gaya komputasi
yang terukur dinamis dan sumber daya virtual yang sering menyediakan layanan
melalui internet, merupakan pengertian dari?
8.
Sebuah konsep sistem yang
menerima intruksi-intruksi dan menyimpannya dalam sebuah memory, memory disini
bisa juga dari memory komputer, merupakan pengertian dari?
9.
Sebutkan salah satu
contoh implementasi komputasi modern!
10. Aktivitas
penggunaan dan pengembangan teknologi komputer, perangkat keras, dan perangkat
lunak komputer. Ia merupakan bagian spesifik komputer dari teknologi informasi
disebut?
https://id.wikipedia.org/wiki/Teori_komputasi
Tidak ada komentar:
Posting Komentar