May 20

menentukan letak sebuah titik(xB,yB) bersinggungan,didalam atau diluar lingkaran dengan sebuah titik pusat (xA,yA) dan jari – jari rA

Pseudocode

int s,x, y
input ax, ay, bx , by, r,
x=bx -ax
y=by-ay
s=akar (x*x)+(y*y)
if(s==r)
print tetap di titik
else if(s>r)
print luar titik
else
print dalam titik

Code Generator

01 Mov bx, R0
02 Sub ax, R0
03Mov R0, x

04 Mov by, R1
05 Sub ay, R1
06 Mov R1, y

07 Pow R0, R0
08 Pow R1, R1
09 Add R1, R0
10 Sqrt R0, R0
11 Mov R0, s

12 Mov s, R0
13 Eq r, R0
14 Jmpf R0, (19)
15 Print “tetap di titik”
16 Jmp , (22)

17 Gt r, R0
18 Jmpf R0, (21)
19 Print “luar titik”
20 Jmp , (22)
21 Print “dalam titik”
22 …

link Binus Website

Apr 1

1. Perhatikan CFG berikut

S ->S+A | S – A | A+S | A-S | B*A

B -> aB | B(a+B) | B*a | a(a+B)|b

A-> a

Tentukan first , follow & table dari produksi di atas

Jawab:

S -> A+SS’ | A – SS’ | B * AS’

S’ -> +AS’ | -AS’ | ε

 

S = >  AF | B * AS’

F -> +SS’ | -SS’

S’ -> +AS’ | -AS’ | ε

 

B -> aBB’ | a(a+B)B’ | bB’

B’-> (a+B)B’ | *aB’

 

B -> aG | bB’

G -> BB’ | (a+B)B’

B’ -> (a+B)B’ | *aB’

 

A -> a

 

First S -> {a,b}

First F -> {+,-}

First S’ -> {+,-, ε}

First B -> {a,b}

First G -> {a,b,(}

First B’ -> {(,*}

 

Follow S -> {$,+,-}

Follow S’ -> {$}

Follow B -> {$,a,b,)}

Follow B’ -> {$}

Follow F -> {$,+,-}

Follow G -> {$,a,b,)}

 

  a b + * ( ) $
S S -> AF S -> B*AS’            
S’     S->+AS’ S->-AS’       S-> ε
B B->aG B->bB’            
B’         B->*aB’ B’->(a
+b)B’
   
F     F->+SS’ F->-SS’        
G G->BB’ G->BB’  

 

    G->(a+b)B’    

 

 

2. S -> if E then S | if E then S else S | V:= E

S’->ε | else S

E-> TE’

E’-> TE’ | -TE’ | ε

T->FT’

T’-> FT’|/FT’|ε

F-> V|(E)|const

V-> id V’

V’-> ε|[E]

Tentukan first , follow & table dari produksi di atas

first(S) = {if, id}

first(S’) = {ε, else}

first(E) = { id, ( , const}

first(E’) = {+, -, ε}

first(T) = {id,(, const}

first(T’) = {*, /,ε }

first(F) = {id,(, const}

first(V) = {id}

first(V’) = {a b c}

 

follow(S) = {$}

follow(S’) = {$}

follow(E) = { then, $,),]}

follow(E’) = { then, $,),]}

follow(T) = {+, -}

follow(T’) = {+, -}

follow(F) = {*,/ }

follow(V) = {:}

follow(V’) = {:}

  if Id else ( const + * / [ $ then ) ] :
S S-> if E then S S’ S->V:=E                          
S’     S->else S                        
E   E->TE’   E->TE’ E->TE’                    
E’           E’->TE’ E’->TE’ E’->TE’       E->ε E->ε E->ε  
T   T->FT’   T->FT’ T->FT’                    
T’           T’->ε T’->ε T’->*FT’ T’->/FT’            
F   F->V   F->(E) F->const                    
V   V->idV’                          
V’                   V’->[E]         V->ε

 

 

 

3. Dari CFG berikut

S -> a=A

A ->a A’ | bA’

A’ -> +AA’ | ε

Tentukan first, follow & table dari produksi di atas

First (S) = {a}                                                                                                  Follow (S) = {$}

First (A)={a,b}                                                                                                Follow(A)={$,+}

First(A’)={+,ε }                                                                                              Follow(A’)={$,+}

  a b + $
S S -> a=A      
A A-> aA’ A-> bA’    
A’     A’ -> +AA’ A’ -> ε

 

4.  Diketahui Grammar:

be-> bt be’

be’ -> or bt be’

be’ -> e

bt-> bf bt’

bt’ -> and bf bt’

bt’-> ε

bf -> not bf

bf ->( be)

bf-> true

bf-> false

Perikas input sbb not(true or false) and true and false not(false) true

Jawab:

first (be) = not, (, true, false

first (be’) = or, ε

first (bt) = not, (, true, false

first (bt’) =  and, ε

first (bf) = not, (, true, false

 

follow (be) = { $, )}

follow (be’) = { $, )}

follow (bt) = { or, $, )}

follow (bt’) = {or,  $, )}

follow (bf) = {or, $, ), and}

  or not ( ) true false and $
be   be-> bt be’ be->bt be’   be-> bt be’ be->bt be’    
be’ be’-> or bt be’     be’-> ε       be’-> ε
bt   bt-> bf bt’ bt->bf bt’     bt->bf bt’ bt->bf bt’  
bt’ bt’-> ε     bt’-> ε     bt’-> and bf bt’ bt’-> ε
bf   bf -> not bf bf->(be)   bf->true bf->false    

 

No

Stack

Input

Output

1. be $ not (true or false) and true and true and false not (false) true be -> bt be’
2. bt be’ $ not (true or false) and true and true and false not (false) true bt -> bf bt’
3. bf bt’ be’ $ not (true or false) and true and true and false not (false) true bf -> not bf
4. not bf bt’ be’ $ not (true or false) and true and true and false not (false) true pop not
5. bf bt’ be’ $ (true or false) and true and true and false not (false) true bf -> (be)
6. (be) bt’ be’ $ (true or false) and true and true and false not (false) true pop (
7. be) bt’ be’ $ true or false) and true and true and false not (false) true be -> bt be’
8. bt be’) bt’ be’ $ true or false) and true and true and false not (false) true bt -> bf bt’
9. bf bt’ be’) bt’ be’ $ true or false) and true and true and false not (false) true bf -> true
10. true bt’ be’) bt’ be’ $ true or false) and true and true and false not (false) true pop true
11 bt’ be’) bt’ be’ $ or false) and true and true and false not (false) true bt’ -> ε
12 be’) bt’ be’ $ or false) and true and true and false not (false) true be’ ->or bt be’
13. or bt be’ ) bt’ be’ $ or false) and true and true and false not (false) true pop or
14. bt be’) bt’ be’ $ false) and true and true and false not (false) true bt -> bf bt’
15. bf bt’ be’) bt’ be’ $ false) and true and true and false not (false) true bf -> false
16. false bt’ be’) bt’ be’ $ false) and true and true and false not (false) true pop false
17. bt’ be’) bt’ be’ $ ) and true and true and false not (false) true bt’ -> ε
18. be’) bt’ be’ $ ) and true and true and false not (false) true be’ -> ε
19. ) bt’ be’ $ ) and true and true and false not (false) true pop )
20. bt’ be’ $ and true and true and false not (false) true bt’ -> and bf bt’
21. and bf bt’ be’ $ and true and true and false not (false) true pop and
22. bf bt’ be’ $ true and true and false not (false) true bf -> true
23. true bt’ be’ $ true and true and false not (false) true pop true
24. bt’ be’ $ and true and false not (false) true bt’ -> and bf bt’
25. and bf bt’ be’ $ and true and false not (false) true pop and
26. bf bt’ be’ $ true and false not (false) true bf -> true
27. true bt’ be’ $ true and false not (false) true pop true
28. bt’ be’ $ and false not (false) true bt’ -> and bf bt’
29. and bf bt’ be’ $ and false not (false) true pop and
30. bf bt’ be’ $ false not (false) true bf -> false
31. false bt’ be’ $ false not (false) true pop false
32. bt’ be’ $ not (false) true ditolak

link Binus Website

Mar 21

Vebyana

15011481222

06 PFT

jawaban tugas gslc

cap1

cap2

cap3

cap3.1

cap3.3

cap3.2

link Binus Website

Mar 20

berikut adalah ERD Instragam yang kami buat:

webDB

link binus

Mar 20

Berikut adalah proses pembuatan tabel di SQL dengan menggunakan keyword SELECT sebagai nama tabel:

gambar1

Setelah diexecute hasilnya:

gambar2

Terjadi error karena menggunakan keyword select untuk membuat tabel. Cara mengatasinya adalah dengan menambahkan [] atau _ dalam SELECT

gambar3

atau:

gambar5

maka tabel dengan nama SELECT bisa dibuat

gambar4

Link Binus Website

Mar 11

Top Down Parsing dapat dipandang sebagai :

  • Usaha untuk mencari left-most derivation dari suatu input string
  • Usaha untuk membangun parse tree dari suatu input string, dimulai dari root (top) sampai dengan leaves (bottom), dengan urutan pre-order.

Mengapa di dalam topdown parsing tidak boleh ada leftfactoring atau leftrecursive?

Di dalam top-down parsing tidak boleh ada left-recursive karena grammar yang mengandung left-recursive dapat mengakibatkan loop tak berhingga. Selain itu, suatu top-down parsing yang memerlukan backtracking (membaca input berulang kali) itu tidak efisien.

Contoh grammar yang memiliki loop tak berhingga:

1093128_1467784173440002_915071296_o

Sedangkan adanya leftfactoring pada top-down parsing akan menimbulkan ambiguitas. Ambiguitas terjadi  ketika dua aturan untuk non-terminal memiliki sisi kanan yang dimulai dengan simbol yang sama, sehingga kita tidak bisa memprediksi grammar mana yang akan digunakan.

Contoh grammar yang bersifat ambigu:

Misalnya :

Grammar :

S -> iEtS | iEtSeS | a

E ->b

Dituliskan menjadi :

S  -> iEtSS’ | a

S’ -> e | eS

E  -> b
Link Binus Website

Mar 11

Sesi 1 – Web Database Environment

Data dan Informasi

Data adalah keterangan tentang kejadian-kejadian nyata atau fakta-fakta yang dirumuskan ke dalam sekelompok lambang tertentu, yang menunjukkan jumlah, tindakan, hal.

Informasi adalah hasil pengolahan data yang dapat digunakan untuk pengambilan keputusan.

Sytem Software adalah , adalah program komputer yang berfungsi sebagai sarana interaksi antara pengguna dan perangkat keras Application system adalah program yang ada dalam komputer yang bertugas untuk menyelesaikan kebutuhan atau tugas yang spesifik/khusus

Functional Requirment adalah  kebutuhan yang berkaitan dengan fungsi sistem.

Non Functional Requirment adalah hal yang berkaitan dengan pendukung functional requirment untuk dapat berfungsi dengan seharusnya.

.Bussiness rule adalah informasi yang digunakan organisasi, restriksi mengenai bagaimana informasi digunakan .gambar1

gambar1 System informasi life cyle

2.Database, Database Schema, Database Instance, dan Meta-Data

Database atau basis data adalah kumpulan data yang disimpan secara sistematis di dalam komputer dan dapat diolah atau dimanipulasi menggunakan perangkat lunak untuk menghasilkan informasi

Database Schema adalah model atau blue-print yang menyatakan implementasi teknis dari sebuah database. Disebut juga model data fisik . Contoh :ERD

gambar 11

Database Instance adalah struktur proses dan memory yang menjalankan sistem database (DBMS, database management system)

gambar3

Metadata adalah informasi terstruktur yang mendeskripsikan, menjelaskan, menemukan, atau setidaknya membuat menjadikan suatu informasi mudah untuk ditemukan kembali, digunakan, atau dikelola.

3.Data Model dan Document Model

Model Data adalah kumpulan konsep yang terintegrasi yang menggambarkan data, hubungan antara data dan batasan – batasan data dalam suatu organisasi. Fungsi dari sebuah model data untk merepresentasikan data sehingga data tersebut mudah dipahami. Syarat data model yang baik adalah:

-harus menjelaskan dengan baik skemanya,

-struktur datanya harus jelas.

4.  Web Database Tecnology

Web Data Base Merupakan tempat penyimpanan database atau informasi yang secara dinamis berinteraksi dengan halaman web.

DBMS Sistem manajemen database atau database management system (DBMS) adalah merupakan suatu sistem software yang memungkinkan seorang user dapat mendefinisikan, membuat, dan memelihara serta menyediakan akses terkontrol terhadap data.

Database Client Database Client Server adalah teknologi terkini dari perkembangan aplikasi berbasis data yang sering juga disebut database SQL.sederhana, Client Server dapat di artikan sebagai aplikasi manajemen database terpusat yang diatur dan dikendalikan oleh satu komputer yang disebut server. Server dalam hal ini berfungsi melayani reques (permintaan) dari komputer lain yang disebut workstation / Client.

Aplikasi Yang Menggunakan Web Database di antaranya:

• E-Commerce

• Resource libraries

• Catalogs

• Directories (Yellow Pages)

• Online Shopping

5. Distributed Database

Distributed database terdiri dari:

gambar5

-centralized

Sistem basis data yang dikontrol secara tersentralisasi atau bisa juga di katakan hanya ada satu pengontrol. System tersebut berjalan pada system computer tunggal dan tidak berinteraksi dengan computer yang lain

-distributed

gambar6

Database terdistribusi adalah kumpulan data yang digunakan bersama dan mempunyai hubungan secara logika tersebar secara fisik dalam jaringan komputer.

Sesi 2  Network, Database, dan Technology

Network adalah  kumpulan data yang digunakan bersama dan mempunyai hubungan secara logika tersebar secara fisik dalam jaringan komputer.

Internet adalah seluruh jaringan komputer yang saling terhubung menggunakan standar TCP/IP sebagai protokol pertukaran paket (packet switching communication protocol) untuk melayani user.

Intranet adalah sebuah jaringan komputer berbasis protokol TCP/IP seperti internet hanya saja digunakan dalam internal perusahaan, kantor, bahkan warung internet (WARNET) pun dapat di kategorikan Intranet

Ekstranet adalah jaringan pribadi yang menggunakan protokol internet dan sistem telekomunikasi publik untuk membagi sebagian informasi bisnis atau operasi secara aman kepada penyalur (supplier), penjual (vendor), mitra (partner), pelanggan dan lain-lain.

2.Client-Server Architecture

Client/server secara sederhana dapatdiartikan sebagai kemampuan sebuah komputer untuk meminta data atau layanan ke komputer lain. Komputer yang menerima permintaan data atau layanan ke komputer lain itu akan menanggapi permintaan tersebut dan mengirimkan data yang diminta ke komputer yang meminta layanan. Terdiri dari:

-Two tier client-server

gambar10

Dalam model client/server, pemrosesan pada sebuah aplikasi terjadi pada client dan server. Client/server adalah tipikal sebuah aplikasi two-tier dengan banyak client dan sebuah server yang dihubungkan melalui sebuah jaringan.

gambar8

-Three Tier Client Server 

Dalam model ini, pemrosesan disebarkan di dalam tiga lapisan (atau lebih jika diterapkan arsitektur multitier). Lapisan ketiga dalam arsitektur ini masing-masing menjumlahkan fungsionalitas khusus. Yaitu :

  • Layanan presentasi (tingkat client)
  • Layanan bisnis (tingkat menengah)
  • Layanan data (tingkat sumber data)

3. Internet Protocol

IP address adalah alamat identifikasi komputer/host yang berada didalam jaringan. Dengan adanya IP address maka data yang dikirimkan oleh host/komputer pengirim dapat dikirimkan lewat protokol TCP/IP hingga sampai ke host/komputer yang dituju. Setiap komputer/host memiliki IP address yang unik sehingga dua komputer/host yang berbeda tidak boleh memiliki IP address yang sama dalam satu jaringan.

4. DBMS

DBMS merupakan suatu sistem software yang memungkinkan seorang user dapat mendefinisikan, membuat, dan memelihara serta menyediakan akses terkontrol terhadap data. Ada 3 jenis language yang digunakan dalam DBMS:

-DDL (Data Definition Languange) adalah kumpulan perintah SQL yang dapat digunakan untuk membuat dan mengubah struktur dan definisi tipe data dari objek-objek database seperti tabel, index, trigger, view, dan lain-lain.  Perintahnya adalah create,drop,alter,view

-DML (Data Manipulation Language) adalah kumpulan perintah SQL yang berhubungan dengan pekerjaan mengolah data di dalam table. Perintahnya adalah select,inset,update,delete

-DCL (Data Control Language ) adalah bagian inti dari SQL  yang mempunyai kemampuan untuk mengatur hak akses terhadap sebuah basis data (database). Perintahnya adalah grant dan revoke.

Sesi 3  Data Model

1.Data dan Tipe Data

– Value adalah data aktual yang tersimpan pada tiap data, elemen, atribut

– Variabel adalah sesuatu yang memiliki nilai.

– Operator adalah hal yang digunakan untuk mencari data dalam beberapa kondisi

2.Relational Database

Adalah sekumpulan tabel-tabel yang memiliki hubungan relasi secara matematika dan logika. Model relational database mampu menghubungkan record-record yang dibutuhkan. Model ini dibangun sedemikian rupa sehingga permintaan atau query dapat bekerja dengan sekumpulan data, tidak dengan satu record. Jenis key yang terdapat pada relational data model adalah:

-Candidate key

Candidate Key adalah salah satu rangkaian yang mempunyai nilai unik untuk membedakan atau mengidentifikasi  nilai-nilai kombinasi yang unik diantara semua kejadian yang spesifik dari entetitas. Candidat key ini tidak boleh berisi atribut dari tabel yang lain.

Contoh:
File pegawai berisi attribute

Ø  no induk

Ø  No ktp

Ø  Nama

Ø  Tempat lahir

Ø  Tanggal lahir

Ø  Alamat

Ø  Kota
Kunci kandidat disini adalah:

Ø  No induk

Ø  No ktp

Primary Key

Primary Key  adalah atribut Merupakan candidate key yang telah dipilih untuk mengidentifikasi setiap record secara unik. Primary key harus merupakan field yang benar-benar unik dan tidak boleh ada nilai NULL. Pengertian lainya Primary Key adalah suatu nilai dalam basis data yang digunakan untuk mengidentifikasi suatu baris dalam table.

Contoh:
File pegawai berisi attribute

Ø  no induk

Ø  No ktp

Ø  Nama

Ø  Tempat lahir

Ø  Tanggal lahir

Ø  Alamat

Ø  Kota

No induk dan no ktp adalah Candidate Key dan untuk primary key adalah salah satu yang dipilih dari kunci calon. Misalnya No. induk di jadikan primary key, maka primary key nya adalah no induk.

-Alternate Key 

Alternate key Adalah candidate key yang tidak terpilih. Misal : dalam suatu entity terdapat dua field yang bisa dijadikan sebagai kunci. Sementara yang boleh dijadikan kunci hanya satu, maka anda harus memilih salah satu. Field yang anda pilih, disebut primary key, sedangkan field yang tidak dipilih disebut dengan alternate key.

Contoh:
File pegawai berisi attribute

Ø  no induk

Ø  No ktp

Ø  Nama

Ø  Tempat lahir

Ø  Tanggal lahir

Ø  Alamat

Ø  Kota

No induk dan no ktp adalah kunci calon (Candidate Key) dan untuk kunci utama (primary key) adalah salah satu yang dipilih dari kunci calon. Misalnya No. induk di jadikan primary key, maka primary key nya adalah no induk. Dan untuk no ktp menjadi alternate key.

-Foreign Key 

.Foreign key adalah Sebuah kumpulan field dalam satu relasi yang digunakan untuk menunjuk ke suatu baris (tuple) pada relasi yang lain (harus berkorespondensi dengan primary key pada relasi yang kedua)

-Composite key

Composite key adalah kunci yang terdiri dari 2 atau lebih atribut yang secara unik mengidentifikasi suatu kejadian entitas. Setiap atribut yang membentuk kunci senyawa adalah kunci sederhana dalam haknya sendiri.

Link Binus Website

Mar 9

TM1-2RE :  a*(b|cd)*(a|b)#

Cara 1 :

TM1-1

Followpos 1        :               1 , 2, 3, 5, 6

Followpos 2        :               2, 3, 5, 6

Followpos 3        :               4

Followpos 4        :               2, 3, 5, 6

Followpos 5        :               7

Followpos 6        :               7

Followpos 7        :               –

S0 = 1, 2, 3, 5, 6

State

a

b

c

d

S0 = 1, 2, 3, 5, 6 1, 2, 3, 5, 6, 7 = S1* 2, 3, 5, 6, 7 = S2* 4 = S3
S1* S1* S2* S3
S2* 7 = S4* S2* S3
S3 2, 3, 5, 6 = S5
S4*
S5 S4* S2* S3

Maka hasil DFAnya ialah :TM1-2

DFA tersebut tidak dapat diminimisasi lagi.

Cara 2 :

TM1-3

S0 ɛ closure = (0, 1, 3, 4, 5, 6, 11, 12, 14)

S0,a = (2, 13)           ɛ closure = (1, 2, 3, 4, 5, 7, 11, 12 ,14, 16) -> S1*

S0,b = (6, 15)          ɛ closure = (4, 5, 7, 10 ,11, 12 14, 16) à->S2*

S0,c = (8)                  ɛ closure = (ɸ) ->S3

S0,d = ɸ

S1,a = (2, 13) -> S1

S1,b = (6,15) -> S2*

S1,c = (8) ->S3

S1,d = ɸ

S2,a = (13)               ɛ closure (16) ->S4*

S2,b = (6, 15) -> S2*

S2,c = (8) ->S3

S2,d = ɸ

S3,a = ɸ

S3,b = ɸ

S3,c = ɸ

S3,d = (9)                  ɛ closure (10, 11, 12, 14) ->S5

S4,a = ɸ

S4,b = ɸ

S4,c = ɸ

S4,c = ɸ

S5,a = (13) -> S4

S5,b = (15) -> S2

S5,c = (8) ->S3

S5,c = ɸ

Maka hasil DFAnya:

TM1-2

DFA tersebut tidak dapat diminimisasi lagi.

Link Binus Website

Mar 6

Welcome to Binusian blog.
This is the first post of any blog.binusian.org member blog. Edit or delete it, then start blogging!
Happy Blogging 🙂