KOMPUTASI

MODEL KOMPUTASI

Sebuah model matematika yang digunakan untuk menyimulasi sebuah fenomena atau perilaku natural dengan menggunakan komputer.

Ada 3 macam Model Komputasi

Model Fungsional

Terdiri dari satu set nilai-nilai, fungsi-fungsi dan operasi aplikasi fungsi dan komposisi fungsi.
Fungsi dapat mengambil fungsi lain sebagai argumentasi dan mengembalikan fungsi sebagai hasil (higher-order function).
Suatu program adalah koleksi definisi fungsi-fungsi dan suatu komputasi adalah aplikasi fungsi.

Model Logika

Terdiri dari satu set nilai-nilai, definisi hubungan dan kesimpulan logis.
Program terdiri dari definisi hubungan dan suatu komputasi adalah suatu bukti (suatu urutan kesimpulan).

Model Imperatif

Terdiri dari satu set nilai-nilai yang mencakup suatu keadaan dan operasi tugas untuk memodifikasi pernyataan.
Pernyataan adalah set pasangan nilai-nama dari konstanta dan variabel.
Program terdiri dari urutan tugas dan suatu komputasi terdiri dari urutan pernyataan.

SOAL 1

Multiple Choice

Model komputasi yang terdiri dari satu set nilai-nilai, fungsi-fungsi, operasi aplikasi fungsi, dan komposisi fungsi disebut model.....

• Fungsional

• Logika

• Imperatif

• Operasi

Multiple Choice

Ukuran file setara Blu-Ray Disc merupakan karakteristik format file.....

• 3GPP

• MP4

• GIF

• TIFF

Penerapan Model Komputasi

1. Petri net

Petri net adalah salah satu model untuk merepresentasikan sistem terdistribusi diskrit.
Sebagai sebuah model, Petri net merupakan grafik 2 arah yang terdiri dari place, transition, dan tanda panah yang menghubungkan keduanya.
Di samping itu, untuk merepresentasikan keadaan sistem, token diletakkan pada place tertentu. Ketika sebuah transition terpantik, token akan bertransisi sesuai tanda panah.
Petri net pertama kali diajukkan oleh Carl Adam Petri pada tahun 1962 .

Contoh penggunaan penerapan Petri net

​2. Mesin Mealy

Dalam teori komputasi sebagai konsep dasar sebuah komputer, mesin Mealy adalah otomasi fase berhingga (finite state automaton atau finite state tranducer) yang menghasilkan keluaran berdasarkan fase saat itu dan bagian masukan/input.
Dalam hal ini, diagram fase (state diagram) dari mesin Mealy memiliki sinyal masukan dan sinyal keluaran untuk tiap transisi.
Prinsip ini berbeda dengan mesin Moore yang hanya menghasilkan keluaran/output pada tiap fase.

Nama Mealy diambil dari “G. H. Mealy” seorang perintis mesin-fase (state-machine) yang menulis karangan “A Method for Synthesizing Sequential Circuits” pada tahun 1955.

Diagram Mesin Mealy

​3. Mesin Moore

Dalam teori komputasi sebagai prinsip dasar komputer, mesin Moore adalah otomasi fase berhingga (finite state automaton) di mana keluarannya ditentukan hanya oleh fase saat itu (dan tidak terpengaruh oleh bagian masukan/input).
Diagram fase (state diagram) dari mesin Moore memiliki sinyal keluaran untuk masing-masing fase.
Hal ini berbeda dengan mesin Mealy yang mempunyai keluaran untuk tiap transisi.

Nama Moore diambil dari ”Edward F. Moore” seorang ilmuwan komputer dan perintis mesin-fase (state-machine) yang menulis karangan “Gedanken-experiments on Sequential Machines”.

SOAL 2

Multiple Choice

Model komputasi Petri net pertama kali diajukan oleh.....

• G. H. Mealy

• Edward F. Moore

• Carl Adam Petri

• White Petri

Multiple Choice

Nama mesin Mealy diambil dari G. H. Mealy pada tahun.....

• 1954

• 1955

• 1956

• 1957

Alhamdulillah...