12 December 2014

Soal dan Jawaban UAS Teknik Kompilasi Kelas A

SOAL :

1.       Diketahui persamaan :

Z:=(E+D)2-C/(B*A3)

Buatlah persamaan tersebut kedalam bentuk :

a. Triples Notation
b. Indirect Triples
c. Quaduples Notation
d. Kode Antara Assembly Accumulator Tunggal

2.       Diketahui grammar G = {I ® H½I H½IA,  H ® a½b½c½...½z,  A ® 0½1½2½...½9} dengan I adalah simbol awal.

Lakukan analisa sintaks dengan cara derivasi dan parsing untuk kalimat g23p, sehingga kalimat tersebut terselesaikan.

Jawaban :
1.       Z:=(E+D)2-C/(B*A3)
a.    Triple Notation


b.      Indirect triple




1.
+,
E,
D


List Instruksi


List Eksekusi
2.
*,
1,
1


1.
+,
E,
D


1.
1
3.
*,
A,
A


2.
*,
1,
1


2.
2
4.
*,
A,
3


3.
*,
A,
A


3.
3
5.
*,
B,
4


4.
*,
A,
3


4.
4
6.
/,
C,
5


5.
*,
B,
4


5.
5
7.
-,
3,
6


6.
/,
C,
5


6.
6
8.
:=,
Z,
7


7.
-,
3,
6


7.
7






8.
:=,
Z,
7


8.
8


c.     Quadruple Notation


d.      Assembly Accumulator Tunggal
1.
+,
E,
D,
T1

1.
LDA
E



2.
*,
T1,
T1,
T2


ADD
D



3.
*,
A,
A,
T3


STO
T1



4.
*,
T3,
A,
T4







5.
*,
B,
T4,
T5

2.
LDA
T1



6.
/,
C,
T5,
T6


MUL
T1



7.
-,
T2,
T6,
Z


STO
T2





















3.
LDA
A










MUL
A










STO
T3





















4.
LDA
T3










MUL
A










STO
T4





















5.
LDA
B










MUL
T4










STO
T5





















6.
LDA
C










DIV
T4










STO
T6





















7.
LDA
T2










SUB
T6










STO
Z






Jawaban 2.
I           èIA
èIAH
èIAAH
èHAAH
ègAAH
èg2AH
èg23H
èg23p




08 December 2014

Soal dan Jawaban Sistem Pakar Kelas B

Diketahui sebuah Tabel Fungsi OR sebagai berikut :

Ditentukan bahwa Center ada 2, yaitu di :
Center 1 : t1 = [ 1     1]
Center 2 : t2 = [ 0     0]
Diasumsikan spread : s = 1



Carilah :
  1. Besarnya sinyal ke hidden layer dengan menggunakan Fungsi Gaussian !
  2. Pseudoinvers dari matrik point 1).
  3. Bobot baru dari W dan biasnya !
  4. Output jaringannya, apakah sudah sama dengan target atau belum ?



Jawaban :
Tahap I : Clustering
Menentukan center secara acak, misalnya :
Center 1 : t1 = [ 1     1]
Center 2 : t2 = [ 0     0]

Diasumsikan spread : s = 1


Tahap II : Pembobotan sinyal ke hidden layer.  Misalnya dengan menggunakan fungsi Gaussian


Fungsinya adalah





Menghitung output Jaringan : Y=w1*j1+w2*j2+bias


Karena nilai dari Y dan Output  sama, maka disimpulkan bahwa jaringan syaraf yang dibuat telah pintar dari hasil belajarnya.

Hasil perhitungan lengkap dengan menggunakn EXCEL bisa didownload dari link dibawah ini :

Perhitungan RBFN dengan menggunakan Excel