Skip to main content

Teori Komputasi Modern

Teori Komputasi dan Komputasi Modern

Pada penulisan ini saya akan membahas mengenai teori komputasi, teori komputasi sendiri  merupakan ilmu yang membahas mengenai bagaimana cara untuk menyelesaikan suatu masalah atau persoalan dengan menggunakan algoritma. Sedangkan komputasi modern itu merupakan bagian dari ilmu komputasi yang dalam penerapannya dibantu oleh alat yaitu computer untuk menyelesaikan masalah dan persoalan dengan algoritma yang telah diterapkan.

Sejarah dan Perkembangan

Dalam sejarah dan perkembangan dari komputasi modern terdapat suatu konsep dimana konsep tersebut berpendapat bahwa suatu sistem yang menerima instruksi-instruksi atau perintah dan menyimpannya dalam sebuah memori. Konsep tersebut berasal dari seorang ilmuan dan ahli matematikayang bernama John Von Neumann (1903-1957).

Teori Automata dan Bahasa formal

Teori automata secara umum dikenal dengan teori yang mengenai mesin-mesin abstrak. Automata sendiri berasal dari Bahasa Yunani yaitu automatos yang berarti sesuatu yang bekerja otomatis atau dapat kita artikan sebagai suatu mesin. Bukan hanya mesin elektronis saja melainkan juga termasuk perangkat lunak terutama pada pembuatan compiler Bahasa pemrograman.

Teori automata berkaitan dengan Bahasa formal, Bahasa formal itu sendiri merupakan sebuah himpunan dari string, untuk mendefiniskan suatu bahasa dengan menuliskan semua string yang menjadi anggotanya. Terdapat hubungan antara automata dan bahasa formal yaitu fungsi automata sebagai pengenai (recognizer) string dari suatu bahasa sebagai masukan dari automata. Hubungan yang kedua sebagai pembangkit (generator) string dari suatu bahasa sebagai keluaran dari automata.

Finite state machine

Finite State Machine (FSM) merupakan perangkat komputasi yang memiliki input atau dapat menerima input dan output atau keluaran yang memiliki state (keadaan)  yang berhingga (finite) banyaknya dan dapat berpindah dari satu state ke state yang lainnya berdasarakan input dan fungsi transisi. Transisi yang dimaksud umumnya disertai oelh aksi yang dilakukan oleh sistem ketika menanggapi masukan yang terjadi. Aksi yang dilakukan tersebut dapat berupa aksi yang sederhana atau melibatkan rangkaian yang relative kompleks.

Mesin Turing

Mesin turing merupakan model dari komputasi yang ditemukan oleh seorang ilmuan bernama Alan Turing yang berfungsi sebagai model ideal untuk melakukan perhitungan matematis. Mesin turing memiliki sebauh tape atau pita yang panjangnya tidak terhingga yang dapat membaca dan menulis data (Head) juga memiliki states atau status untuk memulai komputasi dari status start dan berakhir pada status halt.

Sumber:
https://id.wikipedia.org/wiki/Teori_komputasi
https://anggasaputro.wordpress.com/2016/03/15/teori-komputasi-dan-penerapannya/
http://arm2020.blog.widyatama.ac.id/2016/02/12/perkembangan-teknologi-komputasi-dan-implementasiannya/
http://teoribahasa-automata.blogspot.co.id/2012/01/teori-bahasa-dan-automata.html
https://id.wikipedia.org/wiki/Teori_otomata
http://kingkyshared.blogspot.co.id/2015/01/penjelasan-fsm.html
http://www.k-oneteknologi.tk/2014/04/fsm-finite-state-machine.html
https://id.wikipedia.org/wiki/Mesin_Turing
http://tjerdastangkas.blogspot.co.id/2012/09/kuliah-bahasa-pemrograman-komputasi-dan.html
https://nurmnabil27.wordpress.com/2013/06/07/mesin-turing/

Comments

Post a Comment

Popular posts from this blog

Pengalaman Menggunakan Internet Pertama Kali

      Pada waktu duduk dibangku sekolah menengah pertama tepatnya pertama kali saya mencoba menggunakan internet. Lebih tepatnya kelas 7 saya diberikan tugas oleh guru salah satu mata pelajaran pada waktu sekolah. Untuk pertama kali saya dapat mengakses internet di salah satu tempat dekat dengan sekolah yaitu warnet atau warung internet. Karena pada waktu itu saya belum memiliki akses internet di rumah dan untuk pertama kalinya saya mendapatkan tugas untuk mencari data mengenai suatu pembahasan atau materi yang diberikan oleh guru saya pada saat itu.       Ketika saya pergi ke warnet untuk mengerjakan tugas ditemani oleh salah seorang teman satu kelas yang memang diberikan tugas dengan materi yang sama sehingga kita dapat mengerjakan bersama. Saya memilih internet explorer untuk dapat mengakses internet tersebut. Namun, menurut saya browser tersebut cukup lambat dalam mengakses internet dan saya memutuskan untuk beralih atau mencari browser lain yang d...
1 comment
Read more

BLENDER VS SKETCHUP

Membuat suatu objek saat ini dapat dengan mudah kita lakukan dengan berbagai aplikasi yang tersedia, baik yang berbayar hingga yang gratis. Banyak software yang digunakan untuk membuat suatu desain, baik itu desain gambar, video, animasi dan lain-lain. Masing-masing software tersebut pasti memiliki kelebihan dan kekurangan masing-masing, salah satu software grafis yang terkenal yaitu blender. Mari kita simak menegenai blender: Blender adalah perangkat lunak sumber terbuka grafika komputer 3D . Perangkat lunak ini digunakan untuk membuat film animasi , efek visual, model cetak 3D, aplikasi 3D interaktif dan permainan video. Blender memiliki beberapa fitur termasuk pemodelan 3D, penteksturan, penyunting gambar bitmap, penulangan, simulasi cairan dan asap, simulasi partikel, animasi, penyunting video, pemahat digital, dan rendering. Blender adalah salah satu software open source yang digunakan untuk membuat konten multimedia khusunya 3Dimensi, ada beberapa kelebihan...
2 comments
Read more

UCAPAN DAN EJAAN

UCAPAN DAN EJAAN A.Ucapan          Pengaruh   ucapan itu sulit dihindarkan oleh siapapun sehingga dapat menjadi suatu ciri yang membedakan ucapan antara orang yang satu dengan yang lain. Misalnya bahasa indonesia yang diucapakan oleh orang yang berasal dari sunda dengan orang yang berasal dari jawa. Tentunya kita dapat mengetahui daerah asal mereka berdasarkan ucapannya. B.Ejaan 1.Pengantar 2.Penulisan Huruf a.Penulisan huruf kapital          Huruf kapital digunakan sebagai huruf pertama yang berhubungan dengan nama Tuhan dan Kitab suci. Untuk Tuhan kata gantinya dapat ditulis dengan huruf kapital. Contoh:         Semoga mereka selalu dalam lindungan-Nya                    Hanya kepada Engkau kami memohon perlindungan      ...
Post a Comment
Read more