Vebyana

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

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,)}

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’) = {:}

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’)={$,+}

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}

link Binus Website

Vebyana

15011481222

06 PFT

jawaban tugas gslc

link Binus Website

berikut adalah ERD Instragam yang kami buat:

link binus

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

Setelah diexecute hasilnya:

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

atau:

maka tabel dengan nama SELECT bisa dibuat

Link Binus Website

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 top–down parsing tidak boleh ada left–factoring atau left–recursive?

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:

Sedangkan adanya left–factoring 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

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 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

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

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:

-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

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

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.

-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

RE :  a*(b|cd)*(a|b)#

Cara 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

Maka hasil DFAnya ialah :

DFA tersebut tidak dapat diminimisasi lagi.

Cara 2 :

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:

DFA tersebut tidak dapat diminimisasi lagi.

Link Binus Website

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 🙂