TEORI KOMPUTASI

-
PENGERTIAN KOMPUTASI



Teori komputasi merupakan suatu proses dimana melakukan suatu pemecahan masalah dengan menggunakan algoritma. Studi bidang teori – teori komputasi ini mempunyai 3 cabang ilmu yaitu menyangkut teori otomata, teori komputabilitas, dan juga teroi kompleksitas.
 
Berikut pengertian 3 cabang ilmu teori komputasi :
  • Teori otomata adalah teori mengenai mesin-mesin abstrak yang sangat berkaitan erat dengan teori bahasa formal.Grammar adalah bentuk abstrak yang dapat diterima untuk membangkitkan suatu kalimat otomata berdasarkan suatu aturan tertentu. Beberapa model komputasi pada otomata: 
    • 1. Finite State Automata (FSA)/Finite State Machine (FSM) 
    • 2. Push Down Automata (PDA) 
    • 3. Mesin Turing (Turing Machine) atau TM
  • Teori komputabilitas bertujuan untuk memeriksa pemecahan persoalan komputasi pada suatu model komputasi teoritis, yang kemudian akan mengklasifikasikan persoalan sebagai dapat dipecahkan (solvable) atau persoalan yang tidak dapat dipecahkan (unsolvable).
  • 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).Teori komputabilitas memperkenalkan beberapa konsep yang digunakan di dalam teori kompleksitas.
MAKSUD & TUJUAN

Secara umum, kita dapat mendefinisikan komputasi dengan maksud tujuan apa pun dari aktivitas yang membutuhkan komputer, mendapatkan manfaat dari komputer, atau membuat komputer. Berikut merupakan beberapa maksud dan tujuan dari komputasi :
1) merancang dan membangun sistem perangkat keras dan perangkat lunak untuk aberbagai tujuan;
2) mengolah, menyusun, dan mengelola berbagai jenis informasi; melakukan studi ilmiah menggunakan komputer;
3) membuat sistem komputer berperilaku cerdas;
4) membuat dan menggunakan media komunikasi dan hiburan;
5) menemukan dan mengumpulkan informasi yang relevan dengan hal tertentu tujuan, dan sebagainya.

BIDANG – BIDANG KOMPUTASI

Terdapat berbagai bidang pada komputasi, berikut merupakan bidang yang menerapkan teori komputasi:
1. Ilmu Komputer (Computer Science) fokus pada kajian aspek teoritis dan algoritmis bidang computing hingga aplikasinya.
2. Rekayasa Perangkat Lunak (Software Engineering) fokus pada desain konstruksi komputer atau sistem berbasis komputer.
3. Sistem Informasi (Information System) fokus pada pengintegrasian solusi teknologi informasi dan proses bisnis untuk mempertemukan kebutuhan informasi bisnis suatu enterprise.
4. Teknik Komputer (Computer Engineering) fokus pada pengembangan (analisis, desain, implementasi, testing), pengoperasian, dan pemeliharan perangkat lunak secara sistematis dan terukur.
5. Teknik informatika (Information Technology) fokus pada penggunaan teknologi komputer untuk mempertemukan kebutuhan bisnis, pemerintahan, pendidikan, kesehatan, dan organisasi lainnya.

Refrensi :
http://informatika.stei.itb.ac.id/~rinaldi.munir/TeoriKomputasi/2014-2015/IF5110%20-%20Pengantar%20Teori%20Komputasi.pdf

Comments

Post a Comment

Popular posts from this blog

Membuat DHCP,DNS, dan WEB server pada Packet Tracer

-
Image
Kali ini saya akan membuat sebuah contoh jaringan yang terdiri dari 3 buah server yaitu berupa DHCP server, DNS server, dan WEB server. Berikut kegunaannya masing-masing :     DHCP server : berfungsi sebagai pemberian alamat IP address otomatis kepada client. DNS server    : berfungsi untuk mengubah alamat IP address menjadi sebuah domain website. WEB server : berguna untuk membuat sebuah website.    Dalam membuat jaringan ini, perangkat yang akan digunakan adalah berupa 3 buah client PC, 2 buah switch, 3 buah server, dan sebuah router. Alamat yang akan digunakan untuk jaringan ini adalah 10.0.0.0   dan   20.0.0.0 yang merupakan kelas A.   Pertama setting IP pada port router fa0/0 dengan IP 20.0.0.1 255.0.0.0 kemudian hidupakan port nya.     Sama dengan sebelumnya, untuk fa1/0 pada router   dengan IP 10.0.0.1 255.0.0.0. lalu nyalakan port     ...
Baca Selanjutnya

Integrasi Streaming VLC PC & Android

-
Image
Pendahuluan      VLC Media Player merupakan aplikasi multimediayang dapat digunakan dalam berbagai platform yang bisa kamu dapatkan secara gratis dan bersifat open source. Aplikasi ini sangat portable dan mendukung berbeagai ekstensi audio dan video. Format media yang dapat diputar oleh VLC antara lain seperti MPEG-1, MPEG-2, MPEG-4, DivX, mp3, mp4, mkv, srt, ogg, avi dan lain sebagainya. Fitur pada aplikasi VLC cukup bagus salah satunya VLC dapat digunakan untuk server streaming dalam unicast atau multicast ang bekerja dengan IPv4 atau IPv6.   Streaming     Fitur streaming merupakan sebuah teknologi untuk menjalankan sebuah format file video atau audio secara langsung ataupun dengan pre-recorder dari sebuah mesin server (web server). Oleh karena itu, file video ataupun audio yang terletak dalam sebuah server dapat secara langsung pada browser saat proses buffering mulai berjalan. File video atau audio di stream, ...
Baca Selanjutnya

Pengantar Komputer Parallel

-
Image
KOMPUTASI PARALEL               Komputasi paralel adalah salah satu teknik melakukan komputasi secara bersamaan dengan memanfaatkan beberapa komputer independen secara bersamaan. Ini umumnya diperlukan saat kapasitas yang diperlukan sangat besar, baik karena harus mengolah data dalam jumlah besar (di industri keuangan, bioinformatika, dll) ataupun karena tuntutan proses komputasi yang banyak. Untuk melakukan aneka jenis komputasi paralel ini diperlukan infrastruktur mesin paralel yang terdiri dari banyak komputer yang dihubungkan dengan jaringan dan mampu bekerja secara paralel untuk menyelesaikan satu masalah. Untuk itu diperlukan aneka perangkat lunak pendukung yang biasa disebut sebagai middleware yang berperan untuk mengatur distribusi pekerjaan antar node dalam satu mesin paralel. Selanjutnya pemakai harus membuat pemrograman paralel untuk merealisasikan komputasi. Tidak berarti dengan mesin paralel semua progr...
Baca Selanjutnya