Daftar Isi
Materi 1. Komponen Ilmu Komputer .................................................... 1
Daftar Gambar
Vocabulary = VT VN
Pergerakan berisi :
c. Geser (shifting), menggeser head masukan satu ke kiri, kanan, atau tetap.
d. Simpan (storing), menyimpan informasi ke memori.
e. Ubah (changing), mengubah keadaan kendali.(Nurdiana,Epri.
Rahmatika,Hadi K, 2007)
2. Grammar
Pergerakan berisi :
Geser (shifting), menggeser head masukan satu ke kiri, kanan, atau tetap.
Simpan (storing), menyimpan informasi ke memori.
5
Simbol adalah sebuah entitas abstrak (seperti halnya pengertian titik dalam
geometri). Sebuah huruf atau sebuah angka adalah contoh simbol.
6
Konsep Dasar
Q : himpunan produksi
Ciri : VN , (V T V N )*
Ciri : VN , {V T , V T V N } atau V N , {V T , V N V T }
Tipe sebuah grammar (atau bahasa) ditentukan dengan aturan sebagai berikut
:
Himpunan Reguler :
PQ
P.Q
P* (Mahtarami, 2007)
Ekspresi Reguler :
(alphabet)
parentheses ( dan )
operator * (star-closure)
10
Jika p dan q adalah ekspresi reguler yang menunjukkan himpunan reguler p dan
Q,maka :
(p+q) p q
(pq) p.q
Secara umum, FA terdiri atas alfabet, himpunan state, dan suatu transisi.
Suatu string diterima kalau dia dapat dibaca habis dari state awal, dan state
terakhir berada dalam state tujuan (akhir). (Widianto, 2015)
Ini berarti bahwa bahasa yang diterima oleh FA merupakan bahasa reguler.
Gambar 4 Contoh
14
(Mutiawani, 2014b)
Gambar 8 NFA
Gambar 13 input
Contoh:
Menggambarkan bahasanya
(a + b * c)*
a,bc* ,a,bc,aa,abc,bca,...
r1 + r2
r1 * r2
(r1)
Contoh :
Contoh 1 :
Jawab
Ekspresi reguler r a b * a bb Adalah:
11 Lr a,bb,aa,abb,ba,bbb,... (Handayaningsih, 2010)
23
1. Literal
2. Wilcard
3. Kualifier: * dan +
4. Pengelompokan
5. Kelas-kelas karakter
6. Kelas-kelas karakter yg sudah didefenisi
7. Sekuensing
8. Pencocok batas
9. Pencocokan tidak tamak
Literal
25
Translator
Translator adalah sistem yang membaca program yang ditulis dalam suatu
bahasa da menterjemahkannya ke suatu program target yang ekivalen dalam bahasa
lain.
Pro Pro
TRANSLA
gram gram
TOR
Sumber
Gambar 16 Translator
Target
Saat ini terdapat ribuan kompilator mulai dari bahasa pemograman umum
seperti Fortran. Pascal sampa bahasa spesialis yang digunakan pada beragam
bidang aplikasi komputer. Meskipun demikian sesungguhnya tugas-tugas yang
perlu dilakukan kompilator adalah serupa tak peduli bahasa sumber dan target
mesin. Satu kumpulan prinsip dan teknik kompilator yang sama diperlukan dalam
pengembangan translator/kompilator apapun.
Penerjemahan
Asumsi yang dilakukan adalah penerjemahan sebagai pemetaan, maka
spesifikasi kompilator adalah sebagai himpunan pasangan string (x,y), dimana :
Mesin Turing adalah model yang sangat sederhana dari komputer. Secara
esensial, mesin Turing adalah sebuah finite automaton yang miliki sebuah tape
tunggal dengan panjang tak terhingga yang dapat membaca dan menulis data.
Mesin Turing menggunakan notasi seperti ID-ID pada PDA untuk menyatakan
konfigurasi dari komputasinya.
M = (Q, , , , q0, B, F)
Komponen-komponennya adalah:
h) q0: start state, sebuah anggota dari Q, dimana pada saat awal finite
control ditemukan.
i) B: simbol blank. Simbol ini ada dalam tapi tidak dalam , yaitu B
bukan sebuah simbol input.
6. Grammar
Pergerakan berisi :
Geser (shifting), menggeser head masukan satu ke kiri, kanan, atau tetap.
Simpan (storing), menyimpan informasi ke memori.
Ubah (changing), mengubah keadaan kendali.
8. Translasi Bahasa
Gambar 18 Html
menyimpan informasi yang berkaitan dengan tag tersebut. Pada tag <img> kita akan
menggunakan atribut src untuk menyimpan lokasi gambar:
<img src>
Selanjutnya untuk memasukkan nilai pada atribut, kita gunakan operator sama
dengan (=) diikuti dengan lokasi gambar yang diapit oleh tanda kutip.
<img src=gambar.jpg>
33
Tag img termasuk ke dalam tag spesial dan tidak memiliki tag penutup (Disebut
juga sebagai Self Closed Tag), seperti tag-tag lainnya. Ini dikarenakan tag ini tidak
memiliki konten seperti :
Sebagai pengganti, kita tambahkan tanda slash (/) sebelum kurung tutup :
PHP adalah bahasa scripting open source yang ditulis menggunakan sintaks
bahasa C, Java dan Perl yang sederhana dan mudah dipelajari. Script PHP menyatu
dengan file HTML, dieksekusi dan bekerja di komputer server (server side). Setelah
eksekusi, Script PHP mengirimkan hasil eksekusi ke komputer client melalui jalur
HTTP.(Wardani, 2014)
PHP Pertama kali ditemukan pada 1995 oleh seorang Software Developer
bernama Rasmus Lerdrof. Ide awal PHP adalah ketika itu Radmus ingin
mengetahui jumlah pengunjung yang membaca resume onlinenya. script yang
dikembangkan baru dapat melakukan dua pekerjaan, yakni merekam informasi
visitor, dan menampilkan jumlah pengunjung dari suatu website. Dan sampai
sekarang kedua tugas tersebut masih tetap populer digunakan oleh dunia web saat
ini. Kemudian, dari situ banyak orang di milis mendiskusikan script buatan Rasmus
Lerdrof, hingga akhirnya rasmus mulai membuat sebuah tool/script, bernama
Personal Home Page (PHP).
Keunggulan PHP :
1. Gratis
Apa yang membuat PHP begitu berkembang sangat pesat?? hingga jutaan domain
menggunakan PHP, begitu populernya PHP?? Jawabannya adalah karena PHP itu
34
gratis. Saya sendiri menyukai bahasa yang satu ini selain mudah juga karena gratis.
2. Cross platform
Artinya dapat di gunakan di berbagai sistem operasi, mulai dari linux, windows,
mac os dan os yang lain.
PHP telah mendukung banyak database, ini mengapa banyak developer web
FrontBase mSQL, Direct MS-SQL, MySQL MySQL, ODBC, Oracle (OCI7 and
UML != Methodology
UML diagrams:
Package diagram
Use Case Diagram
Sequence Diagram
And list goes on
Class Model
Represent the basics of Object Oriented Programming
Identify what class they are, show the details, and how they interrelate and
interact
Consists of:
TitleDeed
Token 1 1 Player
+selectedTokenpicks +player +player 1
+titleDeed
1
buy has
+ownProperty +property
PropertyOwner 1
0..*
Property
develop
+buildings 1..*
builds on
Building Street Utility RailwayStation
1..*
House Hotel
Gambar 20 UML
37
Daftar Pustaka