Are You BINUSIAN?

Register Now to Start Blogging

tugas 4 tekkom

a

Assembly Code

01. mov a2,R0
02. mov a1,R1
03. mov b2,R2
04. mov b1,R3
05. sub R1,R0
06. mul R0,R0
07. sub R3,R2
08. mul R2,R2
09. add R2,R0
10. fsqrt R0
11. mov radius,R1
12. lt R0,R1
13. jmpf R1,(15)
14. prt (“Titik berada di luar lingkaran”)
15. gt R0,R1
16. jmpf R1,(19)
17. prt (“Titik berada di dalam lingkaran”)
18. jmp R1,(20)
19. prt (“Titik berada tepat pada lingkaran”)
20. ….

http://binus.ac.id

Tugas Tekkom – 3

1.    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, dan tabel dari production diatas!Jawaban: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,)}

1

2.

S →  if E then S | if E then sS else S | V:= E

V → id |id[E]

E → E+T |E-T|T

T → T*F|T/F|F

F → V|(E) |const

Tentukan First, Follow, dan tabel dari production diatas!

Jawaban:

S → If E then SS’ | V:=E

S’ → ԑ | else S

V → idV’

V’→ ԑ|(E)

E → TE’

E’ → +TE’|-TE’| ԑ

T → FT’

T’→ *FT’ | /FT | ԑ

F → V|(E)| const

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

2

3.

S → a=A

A → aA’ |bA’

A’ → +AA’ | ԑ

Tentukan First, Follow, dan tabel dari production diatas!

Jawaban:

First (S) ={a}

First (A) = {a,b}

First (A’) = {+, ԑ}

Follow(S) ={$}

Follow(A) ={$, +}

Follow(A’) = {$, +}

3

4.

be → bt be’

be’ → or bt be’

be’ →  ԑ

bt → bf bt’

bt’ → and bf bt’

bt’ → ԑ

bf →  not bf

bf → (be)

bf → true

bf → false

Input : not(true or false) and true and true and false not (false) true

Jawaban:

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}

4

5

6

http://binus.ac.id

TUGAS METNUM – 1

1.     Perusahaan tambang yang sedang melakukan eksplorasi melakukan penelitian kandungan emas disuatu tempat. Berdasarkan hasil penelitian, kandungan emas mengikuti jalur lintasan y=f(x) = ex  . Menurut data satelit, untuk mendapatkan kandungan emas terbanyak ada di posisi x=0.4. Jika posisi pengeboran tersebut dihitung menggunakan pendekatan deret Taylor sampai dengan 4 suku pertama, hitunglah ( pembulatan 4 angka dibelakang koma),Hitunglah :

a. Nilai f(0.5) untuk fungsi f(x) = ex

b. Galat mutlak dan relatifnya.                                                                                     

         Nilai  e   = 2,7183

         JAWAB :

cap1

2.   Seorang pembuat boneka ingin membuat dua macam boneka yaitu boneka A dan boneka B. Kedua boneka tersebut dibuat dengan menggunakan dua macam bahan yaitu potongan  kain dan kancing. Boneka A membutuhkan 10 potongan kain dan 6 kancing, sedangkan boneka B membutuhkan 8 potongan kain dan 8 kancing. Permasalahannya adalah berapa buah boneka A dan boneka B yang dapat dibuat dari 82 potongan kain dan 62 kancing ? Selesaikan dengan metode gauss-Jourdan !

JAWAB :

cap2

3. Carilah nilai  x1, x2 dan x3  dari sistem persamaan linear berikut dengan menggunakan metode  dekomposisi LU.

3

STEP – 1

a

U11 = 2

U12 = -5

U13 = 1

L21u11 = -1     ;                                                           L21 = -1/2

L31u11 = 3      ;                                                           L31= 3/2

L21u12+u22 = 3          ;                                            u22 = 3-5/ = ½

L21u12 + L32u22 = -4 ;                                          L32 = 7

L21U13+U23 = -1        ;                                            U23= -1/2

L31U13 + L32U23+U33 =2 ;                                U33= 4

STEP 2

b

y1= 12

-½y1 + y2 = -8

½ (12) + y2 =-8

Y2 = -2

3/2 y1 + 7y2 + y3 = 16

3/2 (12) + 7(-2) + y3 =16

18 -14 + y3 = 16

4+y3 = 16

Y3 = 12

STEP 3

c

4×3 = 12

X3 = 3

½ x2 + (-½)x3 = -2

½ x2 + (-½)(3) = -2

½ x2 -3/2= -2

½ x2 = – ½

X2 =-1

2 x1 + (-5)x2 + x3 = 12

2×1 + (-5)(-1)+ 3 = 12

2×1 +5 +3 =12

2×1 +8 =12

2×1 = 4

X1 = 2

http://binus.ac.id

ERD instagram

webDB(1)

http://binus.ac.id

WEB DATABASE

Perbedaan Data dan Informasi

Data adalah sesuatu yang belum mempunyai arti bagi penerimanya dan masih bersifat mentah, sehingga memerlukan adanya suatu pengolahan. Data bisa berwujud suatu keadaan, gambar, suara, huruf, angka, bahasa ataupun simbol-simbol lainnya yang bisa kita gunakan sebagai bahan untuk melihat lingkungan, obyek, kejadian ataupun suatu konsep.
Informasi adalah hasil pengolahan dari sebuah model, formasi, organisasi, ataupun suatu perubahan bentuk dari data yang memiliki nilai tertentu, dan bisa digunakan untuk menambah pengetahuan bagi yang menerimanya. Dalam hal ini, data bisa dianggap sebagai obyek dan informasi adalah suatu subyek yang bermanfaat bagi penerimanya. Informasi juga bisa disebut sebagai hasil pengolahan ataupun pemrosesan data.

Database, Database Schema, Database Instance, Meta Data

Database
Database atau basis data adalah kumpulan data yang disimpan secara sistematis di dalam komputer dan dapat diolah atau dimanipulasi menggunakan perangkat lunak (program aplikasi) untuk menghasilkan informasi.
Database Schema
Database Schema merupakan deskripsi atau penggambaran dari struktur database.
Database Instance
Data aktual yang disimpan pada waktu tertentu
Metadata
Metadata adalah informasi terstruktur yang mendeskripsikan, menjelaskan, menemukan, atau setidaknya membuat suatu informasi mudah untuk ditemukan kembali, digunakan, atau dikelola. Metadata sering disebut sebagai data tentang data atau informasi tentang informasi. Metadata ini mengandung informasi mengenai isi dari suatu data yang dipakai untuk keperluan manajemen file/data itu nantinya dalam suatu basis data.

Teknologi web database

Picture1
Web Server
Web Server merupakan software yang memberikan layanan data yang berfungsi menerima permintaan HTTP atau HTTPS dari klien yang dikenal dengan browser web dan mengirimkan kembali hasilnya dalam bentuk halaman – halaman web yang umumnya
berbentuk dokumen HTML
Database Management System (DBMS)
DBMS  adalah  sistem  perangkat  lunak  yang  memungkinkan  pengguna untuk mendefinisikan, membuat, memelihara, dan mengontrol akses ke database.
Database Client
Software yang digunakan oleh end user untuk berinteraksi dengan DBMS

Web static dan dinamis

Website Statis hanya memiliki front end, yaitu halaman-halaman situs yang bisa diakses oleh pengunjung.

Website Dinamis biasanya memiliki front-end dan back end. Front end adalah halaman-halaman situs yang bisa diakses pengunjung, sedangkan back-end yang biasa disebut CMS (content management system) atau biasa juga disebut Admin Area, atau kalau di dunia blog dikenal dengan nama Dashboard, berfungsi untuk mengupdate halaman-halaman front-end. Jadi halaman back end biasanya hanya bisa diakses oleh pemilik atau pengelola situs dengan username dan password yang telah ditetapkan.

DBMS AND DCM

DBMS digunakan untuk memanipulasi database, sedangkan DCM digunakan untuk menghandle komunikasi antar jaringan pada DBMS.

Picture2

DDL VS DML

Perbedaan DDL dan DML

1. Data Definition Language (DDL)

Bahasa yang digunakan dalam mendefinisikan struktur atau kerangka dari basis data, di dalamnya termasuk record, elemen data, kunci elemen, dan relasinya Contoh: CREATE, DROP, dan ALTER. Hasil kompilasi dari perintah DDL adalah satu set dari table yang disi

2. Data Manipulation Language (DML)

Bahasa yang digunakan untuk menjabarkan pemrosesan dari basis data, fasilitas ini diperlukan untuk memasukkan, mengambil, mengubah data. DML dipakai untuk operasi terhadap isi basis data

Ada 2 jenis DML :

1. Procedural DML

Digunakan untuk mendefinisikan data yang diolah dan perintah yang akan dilaksanakan.

2. Non Procedural

Digunakan untuk menjabarkan data yang diinginkan tanpa menyebutkan bagaimana cara pengambilannya.

KEY

Key adalah satu gabungan dari beberapa atribut yang dapat membedakan semua basis data (row) dalam tabel secara unik.

Key di dalam database berfungsi sebagai  suatu cara untuk mengidentifikasi dan menghubungkan satu tabel data dengan tabel yang lain.

Jenis-Jenis Key :
  • Primary Key (Kunci Primer)
Kunci primer adalah suatu atribut atau satu set minimal atribut yang tidak hanya mendefinisikan secara unik suatu kejadian spesifik tetapi juga dapat mewakili setiap kejadian dari suatu kejadian.
Nilai field yang menjadi primary key harus:
– Unik atau tidak boleh ganda
– Tidak boleh Null (kosong, tidak diketahui, tidak dapat ditentukan)
  • Foreign Key (Kunci Tamu)

Foreign Key adalah atribut yang digunakan sebagai key penghubung kedua tabel dan melengkapi satu relationship (hubungan) terhadap primary key yang menunjukan keinduknya.

Jika sebuah primary key terhubungan ke table/entity lain, maka keberadaan primary key pada entity tersebut di sebut sebagai foreign key.
  • Composite Key
Dalam desain database, 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.
Contoh Composite Key:
Entitas yang menandakan kehadiran siswa di Universitas. Entitas ini memiliki nim dan kode_matakuliah sebagai kunci utama. Setiap atribut yang membentuk kunci utama adalah kunci sederhana karena masing-masing merupakan referensi unik ketika mengidentifikasi siswa dalam satu kasus dan modul yang lain.
Sebaliknya, dengan menggunakan contoh yang sama, bayangkan kita mengidentifikasi seorang mahasiswa oleh NamaBelakang + NamaDepan mereka. Di tabel siswa tersebut pada modul kunci utama yaitu NamaDepan + NamaBelakang + kode_matakuliah. Karena NamaBelakang + NamaDepan merupakan referensi unik untuk mahasiswa, itu bukanlah sebuah kunci sederhana, itu adalah kombinasi dari atribut yang digunakan untuk secara unik mengidentifikasi seorang mahasiswa. Oleh karena itu kunci utama untuk entitas ini adalah kunci komposit.
Tidak ada pembatasan diterapkan pada atribut tentang (awal) kepemilikan mereka dalam model data. Ini berarti bahwa setiap satu, tidak ada, atau semua, dari beberapa atribut dalam kunci senyawa dapat menjadi kunci asing. Dimana kunci asing mungkin sendiri dapat menjadi kunci majemuk.
  • Alternative Key adalah candidate key yang tidak dipilih sebagai primary key.
  • Sekunder key adalah sebuah atribut atau kombinasi yang digunakan hanya untuk tujuan pengambilan data.

http://binus.ac.id

Teknik Kompilasi 2

Top-down parsing merupakan sebuah strategi untuk menganalisis data dari hipotesa umum struktur parse tree dan kemudian mempertimbangkan apakah struktur-struktur fundamental yang dikenal kompatibel dengan hipotesis. Contoh jenis parser yang menggunakan strategi parsing top-down adalah parser LL.

Mengapa Top – Down Parsing harus menghilangkan left-recursion & left-factoring?

Karena jika terdapat left-recursion dan left-factoring, akan terjadi ambiguitas pada saat top-down parser mencoba untuk mengurai input yang ambigu terhadap sebuah CFG dan juga memuungkinkan terjadinya looping terus menerus. Hal itu mungkin memerlukan beberapa langkah eksponensial untuk mencoba semua alternatif dari CFG untuk menghasilkan semua kemungkinan parse tree,, yang pada akhirnya akan membutuhkan ruang memori eksponensial (kompleksitas ruang bertambah). Dengan adanya ambiguitas, maka waktu pemrosesan menjadi lebih lama sehingga akan memunculkan masalah kompleksitas waktu.

 

http://binus.ac.id

Teknik kompilasi

RE : (ba|bb)*(a|b)*b

Ubah RE sampai DFA minimization, untuk mengubah RE menjadi DFA ada 2 cara yaitu menggunakan tree dan menggunakan cara NFA epsilon.

Cara I

  1. Pertama-tama kita membuat tree dari RE, dan memberikan node akhir dengan angka urut. Lalu kita menentukan Firstpost dan Lastpost dari setiap node, untuk nantinya menentukan start state. Hasil dari proses diatas dapat dilihat pada Gambar1 dibawah ini. So yang dihasilkan adalah {1,3,5,6,7}.

1

Gambar 1

Dalam menentukan followpos, ada beberapa ketentuan:

  1. Node akhir memiliki nilai false (not nullable) dan nilai dari first dan lastpost nya adalah sesuai dengan nomor urutnya.
  2. untuk tanda ( | ) firspostnya adalah gabungan dari node kedua anaknya. Nilai true atau falsenya ditentukan dari kedua anaknya, jika keduanya true maka true, jika salah satu false maka false. (and relationship).
  3. untuk tanda (*)  nilainya adalah nullable maka true, lalu firstpost nya adalah firstpos dari children 1 (kiri) dan lastpostnya dari children2(kanan).
  4. untuk tanda (.)

– untuk firstpost, jika children1 (kiri) bernilai nullable(true) maka nilainya adalah gabungan dari firstpost c1(kiri) dan c2(kanan). Jika c1 tidak bernilai true maka firstpostnya adalah c1.

– untuk lastpost, jika children2 (kanan) bernilai nullable(true) maka nilainya adalah gabungan dari lastpost c1(kiri) dan c2(kanan). Jika c2 tidak bernilai true maka lastpostnya adalah c2.

5.  untuk tanda (+)  nilainya adalah not nullable maka false, lalu firstpost nya adalah firstpos dari children 1 (kiri) dan lastpostnya dari children2(kanan)

2.  Selanjutnya kita mencari Followpost untuk menemukan pergerakan/perpindahan dari satu input keinput lainnya. Proses tersebut dapat dilihat pada Gambar 2. Followpost adalah node mana yang mungkin dilalui saat kita ada di node tertentu.

2

Gambar 2

3.  Langkah berikutnya yaitu mencari perpindahan state beserta   inputnya, membutuhkan state awal {S0} yang telah didapat dari langkah 1, yaitu first post dari induk tree. Proses ini dimulai dari state awal{S0}, dan di setiap state kita cari pergerakan dari state tersebut bila diberikan input yang ada (pada soal ini input nya{a,b}), lalu kita hubungkan dengan Followpost dari langkah 2 (Gambar 2). Bila hasil penelusuran tidak sama dengan state yang telah ada makadibuat state baru dan dicari lagi dengan proses diatas. Dan bila di state tersebut terdapat angka Lastpost {8} di Gambar 1 maka state tersebut dijadikan finish state (*). Hasil proses ini dapat dilihat pada Gambar 3.

Contoh pengerjaan:

{So} berisi {1,3,5,6,7}. Untuk input a, cari di antara nomor 1,3,5,6,7 yang mengandung a, yaitu nomor 5. Maka kita tuliskan So input a adalah followpos dari 5 yaitu {5,6,7} dan seterusnya.

3

Gambar 3

Dan dari Gambar 3 kita dapat menggambarkan setiap state lalu menghubungkan setiap state sesuai dengan hasil dari input yang diberikan. Hasilnya dapat dilihat pada Gambar 4.

4

Gambar 4

Cara II –NFA Epsilon

  1. Gambarkan NFA Epsilon dari RE.5

Gambar 5

 2.  Data node dan closure dari setiap input. Mulai dari mencari So. So didapat dari e-closure node yang paling pertama yaitu node 0. Cek node 0 jika diinput epsilon akan ke node mana saja. Node-node tersebut menjadi S1. Selanjutnya cek node S1 dan seterusnya, bila diberi input a atau input b, maka node hasil inputan a atau b tersebut akan mengarah ke node apa saja bila diberi input epsilon.

6

3.  Buat DFA nya. Hasil DFA dari cara tree maupun NFA epsilon akan sama.

4

DFA Minimization

Setelah kita menemukan DFA seperti pada Gambar 4 maka kita juga dapat menentukan DFA Minimazion. DFA Minimization dapat ditemukan dengan cara kita memisahkan antara final state dan yang bukan final state dan kita beri pengelompokan tersebut dengan nilai index (1,2) seperti yang dapat kita lihat pada Gambar 5. Dan kemudian kita telusuri kembali setiap state tersebut, contoh kita mulai dari state S0lalu kita beri input a, kita lihat pada Gambar4 kemana S0 akan pindah bila diberi input tersebut. Disini kita lihat input a akan membuat perpindahan ke state S1 dan kita lihat lagi pada Gambar5, berada diindex manakah S1, dan S1 terdapat diindex 1, maka kita berikan tanda index di sebelah kiri atas (1S1), lalu kita input S0 dengan b, kemanakah dia akan berpindah dan hasil perpindahan tersebut ada diindex berapa dan kita berikan tanda index lagi (2S2). Dan proses diteruskan hingga semua state telah ditelusuri.

8

Gambar 5

Lalu setelah kita mencari hasil perpindahannya kita kelompokan lagi setiap state yang akan menuju state dan index yang sama dan berikan setiap state index baru. Gambar dapat dilihat pada bagian bawah. State yang memiliki index yang sama nanti nya akan dijadikan 1 state (Gambar 6).

Lalu setelah kita menemukan state mana yang dijadikan index yang sama maka langkah selanjutnya adalah kita menggambarkan state yang ada diman state dengan index yang sama dijadikan kedalam satu node. Proses tersebut dapat dilihat pada Gambar 6.

9

Gambar 6

http://binus.ac.id

Hello world!

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 🙂

Blog Binusian Member Recent Posts