123/Ilmu Komputer
USULAN
PENELITIAN DOSEN PEMULA
GENERATOR POHON UNTUK GRAMMAR BERBASIS ALGORITMA COCKE YOUNGER KASAMI PADA
PEMBELAJARAN OTOMATA
TIM PENGUSUL
WIJANARTO, M.Kom NIDN : 0628027003 AJIB SUSANTO, M.KomNIDN : 0615127404
UNIVERSITAS DIAN NUSWANTORO APRIL2015
iii DAFTAR ISI
HALAMAN SAMPUL……….. i
HALAMAN PENGESAHAN………... ii
DAFTAR ISI ...iii
RINGKASAN ...iv
BAB 1 PENDAHULUAN ...1
1.1.Rumusan Masalah ...2
1.2.Batasan Masalah ...2
1.3.Tujuan Penelitian ...2
BAB 2 TINJAUAN PUSTAKA ...4
2.1.Teori Bahasa dan Otomata... 4
2.2.Generator... 4
2.3.Grammar... 4
2.4. Abjad, String dan Bahasa... 5
2.5.Teknik Parsing... 6
2.6.Algoritma Cocke-Younger-Kasami... 7
BAB 3 METODE PENELITIAN …...11
3.1. Teknik Penelitin ………... 11
3.2. Lokasi Penelitian...11
3.3. Model Penelitian ... 11
3.3.1. Penentuan Model Generator Pohon... 11
3.3.2. Perancangan dan Pembangunan Arsitektur Sistem...12
3.4.Rapid Application Development………... 13
3.5.Implementasi Aplikasi ...13
3.6.Evaluasi ...14
BAB 4 BIAYA DAN JADWAL PENELITIAN ...15
4.1. Anggaran Biaya ...15
4.2.Jadwal Penelitian ...16
DAFTAR PUSTAKA ...17 Lampiran 1. Justifikasi Anggaran Penelitian
Lampiran 2. Susunan organisasi tim peneliti dan pembagian tugas Lampiran 3. Biodata ketua dan anggota.
iv RINGKASAN
Analisa sintaksis merupakan rangkaian proses dalam rangka memvalidasi suatu string yang diterima oleh suatu bahasa. Pada bagian ini seringkali sulit untuk di jelaskan dengan baik, khususnya saat melakukan penurunan aturan hingga menjadi pohon yang valid di terima oleh bahasa. Dalam studi otomata, memahami proses penurunan aturan hingga menjadi pohon (parsing tree) penting untuk di ajarkan dengan baik. Dalam penelitian ini kami memilih algoritma Cocke Younger Kasami (CYK) sebagai salah satu kasus dasar pengajaran studi otomata dalam analisa sintak hingga menghasilkan pohon. Algoritma CYK adalah algoritma untuk parsing terhadap context free grammar (CFG) dalam bentuk Chomsky Normal Form (CNF). Algoritma CYK sangat mudah di pahami dan di implementasikan, oleh karenanya sesuai di berikan pada pengajaran otomata untuk memahami penurunan aturan hingga menghasilkan pohon yang valid dari input string.
Penelitian ini bertujuan menghasilkan suatu aplikasi yang dapat men-generate informasi yang berupa file gambar visual dan tekstual yang merupakan representasi pohon dari string yang di terima bahasa, penurunan aturan dari grammar, serta kode dasar dari file gambar yang dapat di kompilasi dan di kustomisasi tersendiri. Aplikasi juga dapat mendeteksi kesalahan grammar dan memberi informasi secara detail letak dari kesalahan. Selain itu informasi mengenai proses penurunan string input hingga menjadi pohon juga dapat di tampilkan. Beberapa studi kasus akan di analisa dalam penelitian ini untuk memperoleh pemahaman yang lebih mendalam tentang bagaimana aplikasi menangani permasalahan yang variatif sedemikian sehingga menghasilkan penurunan aturan dan pohon yang valid serta mudah untuk di pahami.
Metode yang digunakan dalam mengembangkan aplikasi penelitian ini adalahRapid Application Development (RAD) dan diharapkan menghasilkan aplikasi berbasis console sederhana, yang terdiri dari merancang arsitektur sistem, untuk mewujudkan model menjadi suatu aplikasi dari arsitektur yang dibangun menentukan hasil akhir dari program. Fokus dari bagian ini adalah bagaimana manipulasi terhadap data, komunikasi data antar obyek dan sebagainya. Selanjutnya, mengembangkan sistem, setelah arsitektur terbentuk maka disain input dan output dalam bentuk prototype di buatdan fungsionalitas aplikasi di kembangkan dengan metode RAD. Analisa studi kasus terhadap beberapa variasi grammar dan input string akan di lakukan, di harapkan dari studi ini dapat di peroleh informasi nyata bagaimana aplikasi menangani data dan menghasilkan penurunan aturan dan pohon yang valid. Terakhir,penulisan laporan penelitiandi harapkan dalam bentuk laporan kegiatan, paper atau prosiding dalam skala nasional.
1 BAB 1. PENDAHULUAN
Otomata dan teori bahasa merupakan bagian yang sangat berperan dalam teknik komputasi pada komputer saat ini. Dilain pihakotomata dan teori bahasa sulit untuk dipahami secara manual karena algoritma dan pendekatan yang sangat rumit untuk dipelajari(Wantah Satria, 2013). Grammar merupakan salah satu bagian dari ilmu otomata, yang implementasinya adalah bagaimana merepresentasikan secara linier dari suatu grammar atau di kenal dengan istilah parsing. Parsing merupakan bentuk representasi linier yang menghasilkan suatu pohon (Parsing Tree) (Aho, 1973; Appel, 1998; Grune, 2008). Pemodelan bahasa ke dalam suatu bentuk matematis sudah di kenalkan oleh Chomsky.(Aho, 2007).
Otomata dan teori bahasa di kenal sangat rumit dan lambat perkembangannnya, baik dari segi algoritma dan teori maupun implementasinya. Namun keberadaannya menjadi sangat sentral di dunia komputasi, karena tanpanya komputer tidak dapat berkembang seperti saat ini. Salah satu bagian dari otomata adalah teori parsing atau grammar atau analisa sintak (Hopcroft et.all, 2001), yang akan menjadi focus implementasi dalam penelitian ini
Studi mengenai teknik parsing mulai dari awal,hingga yang modern baik dari teknik bottom up dan top down (Grune, 2008;Blythe, 1994;Parr, 2010,2011)selalu menarik untuk di telaah maupun di implementasikan. Visualisasi parser, dan implementasinya berbasis algoritma CYK (Ali,2012; Nathan,2009;Lange,2009) merupakan bukti dari betapa menariknya bahasan mengenai teknik parser. Pendekatan dalam algoritma parsing tree, ada dua , top-down dan bottom-up. Top-top-down membaca tree dari root menuju ke leaf, sedangkan bottom-up membaca tree dari leaf menuju ke root. Cocke, Algoritma Younger dan Kasamai(Cocke,1970; Younger,1967; Kasami,1969)adalahsuatu algoritma pemrograman dinamis dengan pendekatan bottom-up. Cocke, Younger dan Kasamai (CYK), merupakan salah satu pionir pengembang teknik parser yang masih sering di implementasikan dan di kembangkan hingga saat ini.
AlgoritmaCocke-Younger-Kasami (CYK)memanfaatkanContext-Free Grammar(CFG) untukformat gramarnya dan menghindari rule string
2
kosong.Algoritma ini dapat menangani left-recursion,karena itu, Context-Free Grammar harus berada dalam bentuk Chomsky Normal Form (CNF), yaitu tidak boleh muncul string kosong, produksi unit, serta produksi useless .
Berdasarkan latar belakang di atas maka penulis akan mengangkat tema penelitian yaitu pembuatan alat generator pohon yang menghasilkan penurunan aturan dan pembuatan pohon baik secara tekstual atau visual, serta source code pohondari suatu contex free grammar pada algoritma CYK untuk mempermudah proses pembelajaran pada mata kuliah teori bahasa dan otomata.
1.1. Rumusan Masalah
Berdasarkan latar belakangdi atas, permasalah yang di hadapi dan yang akan diteliti adalah, bagaimana mengembangkan prototipe alat bantu yang dapat menghasilkan penurunan aturan, pohon bak secara textual maupun visual serta surce code untuk pohon visual dari contex free grammar berbasis algoritma CYK pada matakuliah teori bahasa dan otomata.
1.2.Batasan Masalah
Tentu saja terdapat beberapa batasan dalam rangka menyelesaiakan masalah yang di kemukakan di atas, diantaranya adalah :
1. Menentukan model penyelesaian masalah yaitu membatasi input grammar berupa bentuk normal Chomsky (Chomsky Normal Form) dan string sebagai input.
2. Algoritma parsing yang di pakai adalah Cocke-Younger-Kasami (CYK). 3. Output yang di hasilkan berupa informasi dalam bentuk file yang terdiri
dari hasil penurunan (left most derivation), pohon, baik secara tektual maupun visual (image) serta source code untuk pohon (file *.dot).
4. Aplikasi hanya dapat di jalankan dengan Java SE 1.8 ke atas terinstall di komputer.
1.3.Tujuan Penelitian
Tujuan dalam penelitian yang akan di capai adalah membuataplikasi atau tool yang mampu men-generate input grammar Chomsky Normal Form dan string yang diterima bahasa dan menghailkan output berupa penurunan aturan (left most derivation rule), pohon baik dalam bentuk text maupun visual (image) serta source
3
code untuk pohon (*.dot). Sehingga alat ini mempermudah pemahanan siswa yang belajar parsing terhadap suatu grammar (CYK) yang memang rumit. Alat ini dapat menjadi kontributor dalam memberi dukungan pada proses belajar teori bahasa dan otomata.
Sementara target luaran dari penelitian ini selain berupa prototype, juga suatu artikel ilmiah yang akan di seminarkan pada seminar/prosiding skala nasional. Kontribusi ilmu pengetahuan yang akan di berikan pada penelitian ini berupa suatu model pemrosesan suatu grammar atau model bahasa yang spesifik atau akan menjadi domain specific language ata DSL.
4 BAB 2. TINJAUAN PUSTAKA
2.1. Teori Bahasa dan Otomata
Teori otomata merupakan ilmu tentang perangkat komputer atau mesin yang abstrak (Hopcroft,2001). Otomata telah banyak bermanfaat dan terus meningkat hingga sangat besar perannya dalam penerapan di ilmu alam(Neumann,1951). Dalam decade terakhir, otomata telah banyak digunakan dalam bagian-bagian tertentu dari ilmu matematika, tetapi tidak secara eksklusif, matematika fisika atau matematika terapan. Peran otomata dalam matematika adalah menyajikan bagian yang penting dalam aspek fungsional.Konsep finite automata dan formal grammar digunakan dalam perancangan dan pembangunan perangkat lunak. Sementara Mesin Turing di yakini dapat membantu memahami dari apa yang diharapkan pada suatu perangkat lunak.
2.2. Generator
Secara umum makna generator dalam ilmu komputer adalah rutin atau modul khusus yang dapat digunakan untuk mengontrol prilaku iterasi atau loop (Wikipedia, 2015). Dalam penelitian ini, generator yang di maksud merupakan proses translasi input kode sumber menjadi output program yang dapat di eksekusi (Aho et.al, 2007., Aho and Ullman, 1973), melalui analisa lexical dan pemaknaan semantik, yang di hasilkan oleh grammar.
2.3. Grammar
Grammar merupakan aturan kontekstual suatu sintak dengan terdapat semantik didalamnya dari suatu bahasa formal. Sintak yang di gunakan dalam penelitian ini menggunakan CNF (Chomsky-Norm Form) yang berasal dari Context Free Grammar (CFG) (Aho et.all, 2007., Appel, 1998., Watt et.all 2000), yang terdiri dari himpunan berhingga simbol terminal, simbol non terminal, simbol awal dan aturan produksiN |, dimana N adalah simbol non terminal , berarti terdiri dari serta adalah string terminal atau non
5
terminalyang mungkin kosong serta simbol | yang berarti alternatif, himpunan tadi di sebut sebagai context-free grammar, singkatnya grammar.
Bahasa atau grammar menentukan abstraksi sintak dalam suatu himpunan Abstract Syntax Tree (AST), tiap simpul non terminal dari AST mempunyai label aturan produk yang berlaku dan grammar tidak menghasilkan suatu kalimat untuk simbol terminal yang tidak berperan dalam abstraksi sintak.
Noam Chomsky menggolongkan tingkatan tata bahasa menjadi empat golongan menurut aturan produksi dalam Chomsky-hierarchy of grammar (Grune, 2008), yaitu :
1. Tipe 0 – recursively enumerable grammars or unrestricted grammars. 2. Tipe 1 – context-sensitive grammars.
3. Tipe 2 – context-free grammars. 4. Tipe 3 – regular grammars.
Penelitian ini menggunakan Context-Free Grammar yang termasuk kedalam tipe 2 dari Chomsky-hierarchy of grammar. Aturan produksi dalam Context-Free Grammar adalah pada sisi kiri hanya boleh terdapat satu simbol non-terminal. Sebagai contoh Context-Free Grammar adalah sebagai berikut:
S → AB A → AA | a B → BB | b
2.4. Abjad, String dan Bahasa
Dalam teori bahasa dan otomata di kenal 3 definisi formal yang penting yaitu abjad (himpunan simbol), string (barisan simbol dari himpunan abjad), dan bahasa (kumpulan dari string) (Aho, 2007;Appel, 1998;Hopcroft, 2001).
Abjad merupakan himpunan simbol yang terbatas dan tidak kosong. Secara umum, notasi yang di pakai adalah “∑” (sigma)yang melambangkan suatu abjad. Berikut contoh abjad :
1. ∑ = {0, 1} , himpunan abjad biner.
2. ∑ = {a, b, c, ... , z} , himpunan huruf kecil.
6
String adalah kumpulan simbol yang terbatas dari beberapa abjad. Notasi dari string ditulis dengan “w” sementara panjang dari string dinotasikan dengan dengan “|w|”. Berikut contoh suatu string dan operasinya :
w = 01001 ; |w| = 5 w = contoh ; |w| = 6
Bahasa merupakan kumpulan dari string. Suatu bahasa yang anggotanya semua string yang mungkin dari suatu abjad atau bahasa yang tidak memiliki aturan (∑*). Notasi dari bahasa dilambangkan dengan simbol “L”.
2.5. Teknik Parsing
Parsing merupakan proses analisis sintaksis dari data masukan, yang diberikan sebagai sebuah string text, untuk menentukan struktur suatu grammar(Skrzypczak,2011).Output dari proses parsing yaitu menjawab apakah string text yang diberikan termasuk kedalam bahasa yang menjelaskan grammar tertentu. Output tambahan yang dihasilkan dari proses parsing adalah parsing tree.
Parsing Tree merupakan representasi berbentuk pohon (tree) dari proses penurunan (derivation)(Grune,2008;Parr, 2011). Dalam tree ini digambarkan secara jelas bagaimana simbol terminal string dikelompokkan kedalam substring yang masing-masingdimiliki olehbahasasalah satu variabeldaritata bahasa. Tetapi parsing tree mungkin lebih penting digunakan pada compiler, dimana struktur data merepresentasikan source dari program. Pada compiler, struktur tree dari source program menyediakan translasi dari source program kedalam kode yang dapat dieksekusi dengan mengikuti fungsi natural dan rekursif untuk mendukung proses translasi.
7
Dalam proses penurunan (derivation) terdapat dua pendekatan, yaitu left-most derivation dan right-most derivation(Aho, 2007 ; Parr 2010,2011). 1. Left-most derivation adalah proses penurunan dengan menurunkan variabel
paling kiri terlebih dahulu.
Contoh : S → aAS | a A → SbA | ba
Dari aturan tersebut, untuk memperoleh string “aabbaa” prosesnya adalah : S → aAS → aSbAS → aabAS → aabbaS → aabbaa
2. Right-most derivation adalah proses penurunan dengan menurunkan variabel paling kanan terlebih dahulu.
Contoh : S → aAS | a A → SbA | ba
Dari aturan tersebut, untuk memperoleh string “aabbaa” prosesnya adalah : S → aAS → aAa → aSbAa→ aSbbaa→ aabbaa
Terdapat dua teknik dalam melakukan proses parsing, yaitu top-down parsing dan bottom-up parsing (Aho, 2007). Top-down parsing adalah proses pembentukan parsing tree mulai dari akar (root) menuju ke daun (leaf). Bottom-up parsing adalah proses pembentukan parsing tree mulai dari daun (leaf) menuju ke akar (root). Kedua teknik parsing tersebut dapat diterapkan sebagai directional dan non-directiona. Metode directional dapat membangun partial tree saat melakukan pemrosesan selanjutnya pada string yang dimasukkan, kecuali grammar yang bersifat ambigu dan membutuhkan beberapa pemrosesan sebelumnya. Metode directional dapat dikembangkan kedalam bentuk yang deterministic supaya tidak terjadi ambiguitas. Sedangkan metode non-directional pada tahap pertama membentuk struktur data yang merangkum struktur gramatikal dari string dimasukkan, kemudian pada tahap kedua membuat parsing tree dari struktur data tersebut.
2.6. Algoritma Cocke-Younger-Kasami
Algoritma Cocke-Younger-Kasami (CYK) menggunakan tata bahasa Context-Free Grammar. Kelemahan dari algoritma Cocke-Younger-Kasami
8
(CYK) adalah pada tata bahasanya, harus dalam bentuk Chomsky Normal Form (CNF), yaitu tidak terdapat string kosong, produksi unit, dan produksi useless(Aho, 2007). Tetapi masalah ini bukan menjadi hambatan karena Context-Free Grammar sudah dapat diubah kedalam bentuk Chomsky Normal Form (CNF) (Grune, 2008).
Algoritma Cocke-Younger-Kasami (CYK) merepresentasikan struktur data tabel (array) 2 dimensi atau matriks berbentuk segitiga, dimana masing-masing entri menampung hasil parsing semantara, kemudian akan digunakan untuk tahap selanjutnya hingga semua string yang diinputkan telah selesai diproses. Berikut adalah pseudocode algoritma Cocke-Younger-Kasami (CYK)(Lange,2009; Nathan,2009).
Gambar 2: Algoritma Cocke-Younger-Kasami (CYK)
Gambar 2 dapat di jelaskan sebagai berikut, untuk input grammar G dalam bentuk Chomsky normal form (CNF) dan suatu string w atas terminal alphabet dari G, outputnya berupa Tabel T yang berisi tiab substring v dari string w, himpunan non terminal turunan v, misalnya properti sintaktik. Pada saat tertentu T menunjukan pada kita bahwa w adalah string dari G. Dengan demikian, menggunakan notasi yang di tunjukan di atas pada gambar 2, menunjukan dimana penurunan non terminal dari substring ai…aj dari w di simpan dalam Tij. Properti Sintatik w dapat
input:G=(N,Σ,S,)dalamCNF, string w=a1..an∈Σ+ CYK(G,w)= 1 for i=1…n do 2 Ti,i := {AN | A ai} 3 for j=2…n do 4 for i=j-1…1 do 5 Ti,j:=; 5 for h=i…j-1 do 6 for all A BC
7 if B Ti,h and C Th+1,j then
8 Ti,j:=Ti,j {A}
9
di hitung dari seluruh property sintaktik substring v dari string w dengan pendekatan pemrograman dinamis. Dengan menyimpan non terminal yang di turunkan oleh v dalam table Tv dan menghitung Tw dengan mengkombinasikan entri yang di simpan pada Tv sesuai aturan dari G dan seluruh kemungkinan pemisahan dari w ke dalam m yang merupakan substring v, dimana m adalah jumlah maksimal symbol dalam sisi kanan aturan grammar.
Algoritma Cocke-Younger-Kasami (CYK) bekerja dengan cara mengisi matriks segitiga n x n, dimana masing-masing entriberisi simbol-simbol non-terminal, yang diinisialisasi pertama kali kosong. Input dari algoritma ini adalah string a1a2a3...an yang diproses oleh grammar G yaitu Context Free Grammardalam bentuk Chomsky Normal Form. Tabel 2 menunjukan model matriks yang digunakan dalam algoritma Cocke-Younger-Kasami (CYK)yang berasal dari Context Free Grammar, dengan ukuran sesuai panjang string, string disini adalah “baaba” sehingga |baaba| = n = 5, maka matrik yang di buat adalah 5 X 5, dengan grammar :
S AB | BC A BA | a B CC | b C AB | a
Tabel 1: Model Matriks Cocke-Younger-Kasami (CYK)
b a a b a 1 2 3 4 5 b 0 a 1 a 2 b 3 a 4
Matrik di isi dengan beberapa langkah sesuai algoritma. Langkah pertama melakukan iterasi i, dimana ibernilai mulai dari 1 sampai panjang string n=4, kemudian dilakukan pengisian matriks pada entri (Ti, i) dengan setiap simbol non-terminal yang memproduksi string ke-i. Kemudian dilakukan iterasi i dimana i bernilai mulai dari j-1, dimana j=2 sepanjang n, dengan demikianperlu dilakukan
10
iterasi untuk h dimana h bernilai mulai dari i sampai j-1, demikian juga dilakukan pengisian terhadap matriks entri(i,j) dengan simbol non-terminal yang memproduksi BC, dimana B merupakan simbol-simbol non-terminal pada matriks entri(i,k) dan C merupakan simbol-simbol non-terminal pada entri(k,j). Algoritma mengenali string yang dimasukkan berdasarkan grammar yang diberikan, jika simbol start dari grammar berada di entri(0,n)dalam matriks. Hasil akhir dari parsing string “baaba” di atas adalah seperti pada gambar 3 berikut :
11 BAB 3. METODE PENELITIAN 3.1.Teknik Penelitin
Teknik yang kaminpakai dalam penelitian ini adalah teknik perekayasaan pada perangkat lunak, dimana secara umum akan di gunakan untuk membangun perangkat lunak aplikasi yang menjadi tujuan dalam penelitian ini. Metode perekayasaan yang di gunakan adalah terdiri dari penentuan model penelitian, lalu mengerjakan disain arsitektur aplikasi dan di implementasikan dengan metode Rapid Application Development.
3.2.Lokasi Penelitian
Penelitian di lakukan di lingkungan Universitas Dian Nuswantoro, khususnya untuk pengujian dan simulasi aplikasi pada mahasiswa, di laboratorium dasar Fakultas Ilmu Komputer Universitas Dian Nuswantoro, Semarang.
3.3.Model Penelitian
Metode rekayasa perangkat lunak yang akan dilakukan terdiri dari penentuan model generator pohon, yaitu Context Free Grammar (CFG) dalam bentukChomsky Normal Form (CNF) di translasikan menjadi daftar penurunan aturan , pohon dan source code untuk pohon (*.dot), dilanjutkan dengan membuat generator berbasis Cocke-Younger-Kasami (CYK), selanjutnyadisain arsitektur sistem di buat berbasis UML, sedang pembangunan sistem dengan metode RAD (Rapid Application Development) (Somerville,2011).
3.3.1. Penentuan Model Generator Pohon
Menentukan model standar standar notasi algoritmik merupakan jantung dari penelitian ini, di karenakan model ini merupakan kerangka utama dari aplikasi yang akan di hasilkan. Model notasi yang di pilih merupakan model notasi Chomsky Norm Form (CNF) (Skrzypczak,2011). Secara umum arsitektur model grammar yang di pakai adalah seperti dalam gambar 4 sebagai berikut :
Gambar 4. Model Generator Pohon
Input CNF dan
string Generator Pohon
left most derivation rule , pohon dan dot
12
Model terdiri dari 3 buah langkah yaitu Notasi CNF dan string input, yang berupa grammar (context free grammar) yang sudah dalam bentuk CNF serta string input yang dapat di terima oleh grammar, keduanya merupakan input yang akan di proses oleh generator pohon dan akan menghasilkan (menggenerate) pohon, baik secara visual (image/*.png) maupun textual (*.txt) dan source code pohon untuk dapat di kustomisasi dalam format *.dot.
3.3.2. Perancangan dan Pembangunan Arsitektur Sistem
Suatu sistem aplikasi di kembangkan dengan suatu metode atau cara yang beragam, penelitian ini akan menggunakan pendekatan dalam mengembangkan aplikasi yaitu Rapid Application Development (RAD). Adapun rancangan arsitektur secara umum sebagai kerangka pikirnya adalah seperti gambar 5 sebagai berikut :
Gambar 5. Rancangan Arsitektur Generator Pohon
Setup Parameter Input :
*.cnf –i *.str <[-ot *.txt]|[-oi *.png]|[-o]>
Validasi Input
Proses Input :
a. Alokasikan data matriks untuk parsing CYK
b. Proses Input string dan CNF dengan CYK
String Diterima
CNF?
Generate Pohon, Penurunan dan source code
Menampilkan Pesan Kesalahan Generate Pohon dengan
kesalahan Start dan End
Ya Tidak
Ya
13
Input yang berupa file grammar dalam format Chomsky Norm Form dan input string (*.cnf, *.str)akan di baca atau di parsing dengan algoritma CYK. Jika semua input tidak sesuai (Validasi input) maka program selesai. Jika lolos validasi input maka langkah selanjutnya adalah mengalokasikann matrik atau table sesuai algoritma CYK. Setelah string input di periksa dan diterima oleh grammar maka akan di generate pohon, aturan penurunan dan source code untuk pohon visual. Jika input string tidak di terima oleh grammar, maka akan di tampilkan pesan kesalahan dan tetap akan di generate pohon yang terdapat kesalahan tersebut. 3.4.Rapid Application Development
Teknik pembangunan sistem yang di gunakan dengan pendekatan object oriented programming, dengan teknik Rapid Application Development (RAD). Disamping karena kemudahannya, teknik ini juga sangat cepat dalam membangun sistem skala menengah ke atas. Fase pengembangan sistem dengan metode RAD di bagi menjadi: (1) Fase Planning, untuk menentukan tujuan, fungsionalitas dan scope yang akan di kerjakan, (2) Fase User Design, yaitu menentukan interface dan bagaimana system akan bekerja dalam bentuk prototype, (3) Fase Construction, Prototype di konversi menjadi aplikasi yang sudah berfungsi, dengan pengkodea dan pengembangan fungsionalitas aplikasi, (4) Fase Cutover, merupakan fase terakhir dimana kegiatan utamnya adalah mencoba pada pemakai dan mendidik para pemakai (Sommerville, 2011).
3.5.Implementasi Aplikasi
Dalam rangka mencapai tujuan penelitian yaitu menghasilkan aplikasi generatorpohon berbasis algoritma CYK, kami akan mengimplementasikan penelitian sebagai berikut :
1. Menentukan dan membuat model untuk notasi CNF berbasis CFG sebagai input agoritma CYK.
2. Merancang Tabel untuk algoritma CYK sebagai implementasi teknik parsing. 3. Mengintegrasikan tool atau alat untuk menghasilkan tree yaitu dengan
Aplikasi DOT dan antar muka graphViz
4. Membuat kompresi aplikasi dengan format Jar supaya mudah dan portable untuk di jalankan
14 3.6.Evaluasi
Evaluasi terhadap hasil perancangan dan pengembangan aplikasi adalah dengan menganalisa respon aplikasi terhadap beberapa kasus yang di bagi menjadi 3 variasi tingkat kesulitan (berdasarkan banyak baris rule dan kompleksitas semantik rule)yaitu :
Tabel 2. Variasi Input Data
Banyak baris(N) Komleksitas Semantik*(M)
Mudah N<5 M<2
Sedang 5<N≤8 2<M≤5
Sukar N>8 M>5
*Kompleksitas Semantik adalah rata-rata banyaknya non terminal dan substitusi rule pada left hand side terhadap right hand side
Dari percobaan pada kasus di atas akan di jelaskan secara deskriptif kualitatif, dan akan di simpulkan dengan cara deskriptif pula.
15
BAB 4. BIAYA DAN JADWAL PENELITIAN 4.1 Anggaran Biaya
Tabel 3. Justifikasi Anggaran
No Jenis Pengeluaran Biaya yang
Diusulkan (Rp)
1 Gaji dan upah (Maks. 20%) Rp. 2,320,000
2 Bahan habis pakai dan peralatan (40-60%) Rp. 6,380,000
3 Perjalanan (Maks. 15%) Rp. 1,160,000
4 Lain-lain (publikasi, seminar, laporan, lainnya
sebutkan) (10-15%) Rp. 1,740,000
16 4.2 Jadwal Penelitian
Jadwal penelitian dibuat dalam bentuk tabel jadwal (time schedule), seperti terlihat pada tabel 4 di bawah ini.
Tabel 4. Jadwal Penelitian No Jenis Kegiatan
Tahun 2015-2016
4 5 6 7 8 9 10 11 12 1 2 3 1 Pembuatan Proposal
2 Penentuan Model Algoritma 3 Perancangan Arsitektur Sistem 4 Pengembangan Sistem
5 Implementasi Sistem 6 Evaluasi Sistem 7 Penulisan Laporan
17 DAFTAR PUSTAKA
Alfred V Aho, Monica S Lam, Ravi Sethi , Jeffrey D Ullman, 2007,Compilers : principles, techniques, and tools Second Edition. New York : Pearson Education Addison Wesly.
Alverd V Aho, Jeffery D Ullman, 1973, The Theory of Parsing, Translation and Compiling. New York : Prentice Hall Englewood Cliffs, 1973. 0-13-914564-8. Andrew W Appel, Maia Ginsburg, 1998,Modern Compiler Implementation In C. New York : CAMBRIDGE UNIVERSITY PRESS.
Daniel M. Younger , 1967, Recognition And Parsing Of Context-Free Languages In Time n3 , Information And Control 10, 189-208 (1967)
David A Watt, Deryck F Brown, 2000,Programming Language Processors in Java, Compiler and Intepreter. New York : Pearson Education, Addison Wesly. Dick Grune and Ceriel J.H. Jacobs, Parsing Techniques - A Practical Guide, 2nd ed., David Gries and Fred P. Schneider, Eds. New York, United States of America: Springer, 2008.
Ian Somerville, 2011, Software engineering, 9th edition, Pearson Education, Addison-Wesly, Boston, Massachusetts.
John Cocke and J. T. Schwartz, 1970, Programming Languages And Their Compilers
, Preliminary Notes Second Revised Version, Apri1, Courant Institute of Mathematical Sciences,New York University
John E. Hopcroft, Rajeev Motwani, and Jeffrey D. Ulman, Introduction to Automata Theory, Languages, and Computation, 2nd ed. United States of America: Addison-Wesley, 2001.
John Von Neumann, "The General and Logical Theory of Automata," Cerebral Mechanisms in Behavior, vol. I, no. 51, pp. 288-326, 1951.
Martin Lange, Hans Leiß, 2009, To CNF or not to CNF? An Efficient Yet Presentable Version of the CYK Algorithm, Informatica Didactica 8
Nathan Bodenstab, "Efficient Implementation Of The CKY Algorithm," Computational Linguistics, Final Project Paper 2009.
Piotr Skrzypczak, "Parallel Parsing of Context-Free Grammars," Blekinge Institute of Technology, Karlskorna, Master Thesis MCS-2011-28, 2011.
Shamshad Ali, "CYK Algorithm," International Journal of Scientific Research Engineering & Technology (IJSRET) , vol. I, no. 5, pp. 1-4, August 2012.
18
Stephen A. Blythe, Michael C. James, and Susan H. Rodger, "LLparse and LRparse: Visual and Interactive Tools for Parsing," Proceedings of the Twenty-fifth SIGCSE Technical Symposium on Computer Science Education, pp. 208-212, 1994.
Terence Parr, 2010, Language Implementation Patterns Create Your Own Domain-Specific and General Programming Languages. Raleigh, North Carolina Dallas, Texas : The Pragmatic Bookshelf.
Terence Parr, Kathleen Fisher, 2011,LL(*): the foundation of the ANTLR parser generator. s.l. : Vol 11 ACM SIGPLAN Notices - PLDI.
T. Kasami, K. Torii, 1969, A Syntax-Analysis Procedure For Unambiguous Context-Free Grammars, Journal Of The Acm (JACM) , Volume 16 Issue 3. Wantah Satria, Sri Handayaningsih, 2013 , Pembuatan Media Pembelajaran Untuk Proses Konversi Pada Finate Automata Berbasis Multimedia, Jurnal Sarjana Teknik Informatika
Volume 1 Nomor 1, Juni 2013 , e-ISSN: 2338-5197.
http://en.wikipedia.org/wiki/Generator_%28computer_programming%29, di akses tanggal 2 April 2015
Lampiran 1. Justifikasi Anggaran Penelitian 1. Honor Honor Honor/Jam (Rp) Waktu (jam/min ggu) Minggu
Honor per Tahun (Rp) Th. 1 Th. 2 Ketua 7812.5 8 32 1,800,000 - Anggota 7000 5 28 520,000 - SUB TOTAL 2,320,000 - 2. Peralatan Penunjang Material Justifikasi Pemakaian Kuantita s Harga Satuan (Rp) Harga Peralatan Penunjang (Rp) Th. 1 Th. 2 USB Flas disk 16 GB
Transcend Jetflash 370 16GB (TS16GJF370) Copy data & aplikasi di Lab 2 buah 160,000 320,000 - Micro SDHC 32 GB TOSHIBA [4904550894132] - class 10 Dokumenta si 1 buah 200,000 200,000 - Upgrade Memori 2 GB KINGSTON Memory Notebook 2GB DDR3 PC-12800 [Value RAM KVR16S11S6/2] Menambah memori komputer 2 buah 250,000 500,000 - Hardisk Eksternal 500 MB SAMSUNG M3 Portable USB 3.0 Hard Drive 500GB [STSHX-M500TCB] Backup Data 1 buah 965,000 965,000 - Modem CDMA ZTE Modem USB [MF680]
Koneksi
Internet 1 buah 500,000 500,000 SUB TOTAL 2,485,000 - 3. Bahan Habis Pakai
Material Justifikasi Pemakaian Kuantita s Harga Satuan (Rp)
Biaya per Tahun (Rp) Th. 1 Th. 2 Materai 6000 Pengesahan Transaksi dan Perjanjian 10 lembar 7,000 70,000 -
Paper One dokumen & laporan Kertas F4 70 G, Paper One Cetak dokumen & laporan 5 rim 37,000 185,000 - VERBATIM DVD-RW Burning aplikasi dan modul 10 buah 8,500 85,000 - Folder File Mengarsip dokumen kertas 10 buah 2,000 200,000 - Blocknote A4 Mencatat hasil Implementa si 20 buah 7,500 150,000 - Ballpoint Alat tulis 15 lusin 2,000 300,000 - Biaya Komunikasi
Komunikasi dengan relasi
5 voucher 100,000 500,000 - Biaya Dokumentasi Dokumenta
si kegiatan 1 paket 200,000 200,000 - Biaya Pulsa Internet Koneksi
internet 6 bulan 100,000 600,000 -
Catridge Printer Deskjet, Black Ink Cartridge (PG 81)
Cetak dokumen & laporan
1 Paket 185,000 185,000 - Toner Printer laserjet
HP Black Toner 12A [Q2612A]
Cetak dokumen & laporan
1 buah 900,000 900,000
Spidol White Board Alat tulis 4 lusin 85,000 340,000
SUB TOTAL 3,895,000 - 4. Perjalanan Material Justifikasi Perjalanan Kuantita s Harga Satuan (Rp)
Biaya per Tahun (Rp) Th. 1 Th. 2 Perjalanan keLuar Kota Seminar/Pr osiding 2 orang 450,000 900,000 - Taksi Dalam Kota Biaya Taksi
Dalam kota 4 PP
130,000 260,000 - SUB TOTAL 1,160,000 - 5. Lain-lain
Material Justifikasi Kuantita s
Harga Satuan
(Rp)
Biaya per Tahun (Rp) Th. 1 Th. 2 Sosialisasi Sosialisasi
Laporan - Pengadaan Laporan 10 Eksempla r 5,000 50,000 - - Jilid Laporan HardCover 10 Paket 4,000 40,000 - Call Paper/ Prosiding Registrasi
Pemakalah 2 Paket 500,000 1000,000 - Forum Group Diskusi Honor Pembahas 4 Orang 125,000 500,000 - SUB TOTAL 1,740,000 - TOTAL ANGGARAN YANG DIPERLUKAN SETIAP
TAHUN (Rp)
Th. 1 Th. 2 11,600,000 - TOTAL ANGGARAN YANG DIPERLUKAN SELURUH
Lampiran 2. Susunan organisasi tim peneliti dan pembagian tugas No Nama / NIDN Instansi Asal Bidang Ilmu Alokasi Waktu (jam/minggu) Uraian Tugas 1 Wijanarto / 0628027003 Univ. Dian Nuswantoro Ilmu Komputer 8 Koordinator & penanggung-jawab seluruh proses dan kegiatan operasional penelitian, kajian teori dan pustaka, review instrumen penelitian, penyusunan laporan penelitian dan pengembangan modul generator pohon 2 Ajib Susanto / 615127404 Univ. Dian Nuswantoro Teknik Informatika 5 Koord. Laboratorium komputer untuk Ujicoba instrumen & pengumpulan data di lapangan,
Lampiran 3. Biodata ketua dan anggota. A. Identitas Diri
1 Nama Lengkap (dengan gelar)
Wijanarto, M.Kom.
2 Jenis Kelamin L
3 Jabatan Fungsional Asisten Ahli 4 NIP/NIK/Identitas lainnya -
5 NIDN 0628027003
6 Tempat dan Tanggal Lahir Yogyakarta, 28-02-1970
7 E-mail Wijanarto.udinus@gmail.com
8 Nomor Telepon/HP 081328635965
9 Alamat Kantor Jl. Nakulo I 5 – 11 Semarang 50131 10 Nomor Telepon/Faks 024-3520165
11 Lulusan yang Telah Dihasilkan
S1 = 40 Orang
12. Mata Kuliah yg Diampu
1. Dasar Pemrograman
2. Algoritma Dan Pemrograman 3. Struktur Data
4. Strategi Algoritma
5. Pemrograman Berorientasi Obyek
B. Riwayat Pendidikan
S-1 S-2 S-3
Nama Perguruan Tinggi Universitas Brawijaya Universitas Gajah Mada
Bidang Ilmu Ilmu Administrasi Imlu Komputer
Tahun Masuk-Lulus 1990-1995 2004-2006
Judul Skripsi/Tesis/Disertasi Aspek Kultural Jawa Dalam Birokrasi Indonesia 1965-1992
Restorasi Citra Digital Dengan Algoritma Inpainting
Nama Pembimbing/Promotor Prof. Drs. Ismani, MPA. Drs. Irwan Noor MA.
Drs. Agus Harjoko, MSc.,Ph.D.
C. Pengalaman Penelitian Dalam 5 Tahun Terakhir
No Tahun Judul Peneitian Pendanaan
Sumber* Jml (Juta Rp) 1 2013 Translator Notasi Algoritmik Untuk Pengajaran Pemrograman Dasar PDP DIKTI 14.500.000 2 2014 Rekayasa E-Market Untuk Kelompok Usaha Pemuda Binaan Dinas Pemuda Dan Olahraga PDP DIKTI 14.000.000
Propinsi Jawa Tengah Sebagai Upaya Peningkatan Pemasaran Dan Penjualan Produk UMKM
D. Pengalaman Pengabdian Kepada Masyarakat dalam 5 Tahun Terakhir
No Tahun Judul Pengabdian Kepada Masyarakat Pendanaan Sumber* Jml (Juta Rp) 1 2009 Campaign Olimpiade Peserta OSN SMA SEMESTA SMA Semesta 3000000 2 2010 Diklat Pranata Komputer Kejaksaan Tinggi Jateng Kejaksaan Tinggi Jateng 3 2013 Pembinaan OSK SMA 3 Semarang SMA 3 Semarang 1.500.000 4 2014 IbM Peningkatan Keahlihan Bidang Teknologi Informasi dan Komunikasi pada Daerah Binaan (Dabin) Sekolah Dasar di Lingkungan UPTD Cawas Klaten Univ. Dian Nuswantoro 3.000.000
E. Publikasi Artikel Ilmiah Dalam Jurnal alam 5 Tahun Terakhir No Judul Artikel
Ilmiah Nama Jurnal Volume/Tahun 1
Restorari Citra Digital Dengan Algoritma Inpainting
Techno-Com Vol. 8 No.1/ 2009
2
Image Retrieval Berdasarkan Properti Statistik Histogram
Techno-Science Vol. 38 No.2/2009
3 Vulnerabilitas Program Buffer Overflow
4
Solusi Pencarian N-Puzzle Dengan Langkah Optimal : Suatu Aplikasi Pendekatan Fungsional
Techno-Com Vol. 10. No.3/2011
5
Simulasi Dan Visualisasi Algoritma Greedy Pemilihan Koin Dalam Bentuk Game
Dian Vol.11 No.3/2011
6 Perancangan Dan Pembangunan Aplikasi Perangkingan Penerimaan Peserta Didik Smp Hasanuddin 04 Semarang Dengan Promethee Method
Techno-Com Vol. 11 No. 2/2012
7
Portabilitas Aplikasi Perangkingan Seleksi Penerimaan Siswa Baru Dengan Metode
Promethee
Techno-Com Vol. 11 No.4 2012
8 Model Translator Notasi Algoritmik Ke Bahasa C KOMMIT Gunadharma Vol. 7/2012 9 Aplikasi Pengirim SMS Otomatis Untuk
Incoming Call Dan SMS
SNATI UII SNATI 2013
10 Rancang Bangun Aplikasi Penyedia Layanan Ambulans Menggunakan Teknologi Gis, Gsm Dan Gps (Gprs)
Techno Com Vol 12 No 3 Agustus2013 11
Aspek Pedagogik
Implementasi
Translator Notasi
Algoritmik Berbasis
Parsing Ll(*) Dan
String
Template
Techno Com Vol 13 No 1 Feb2014 12
Translator Notasi
Algoritmik Dengan
Ll(*) Parsing Dan
String Template
SEMNAS TEKNOMEDIA ISSN : 2302-3805 13Sistem Omatisasi
Pengelolaan Dan
Techno ComVol 13 No 1 Nopember2014
Penilaian
Laboratorium
Berbasis Web
14
Rekayasa E-Market Untuk Kelompok Usaha Pemuda Binaan Dinas Pemuda Dan Olahraga Propinsi Jawa Tengah Sebagai Upaya
Peningkatan Pemasaran Dan Penjualan Produk UMKM Prosiding SNATIF UMK Kudus 2014 Prosiding SNATIF UMK Kudus 15 Rekayasa M-Market (Mobile Market) Untuk Kelompok Usaha Pemuda Binaan Dinas Pemuda Dan Olahraga Propinsi Jawa Tengah
Sebagai Upaya Peningkatan Penjualan Produk UMKM Jurnal Teknologi Informasi Techno.COM Jurnal Teknologi Informasi Techno.COM Vol. 14 No. 1 Pebruari 2015 16
Routing Omatisasi
Berbasis Aloritma
Genetik Untuk
Pengelolaan
Tanggap Darurat
Bencana
Techno Com Vol 13 No 1 Mei2015
F. Pemakalah Seminar Ilmiah (Oral Presentation) dalam 5 Tahun Terakhir No Nama Pertemuan Ilmiah / Seminar Judul Artikel Ilmiah Waktu dan Tempat 1 KOMMIT Gunadharma Model Translator Notasi Algoritmik Ke Bahasa C 8 Oktober 2012, Universitas Gunadarma, Jakarta 2 SNATI UII 2013 Aplikasi Pengirim SMS Otomatis Untuk Incoming Call Dan SMS Yogyakarta 3 SEMNASTEKNOMEDIA AMIKOM 2014 Translator Notasi Algoritmik Dengan LL(*) Parsing Dan String Template Yogyakarta
G. Karya Buku dalam 5 Tahun Terakhir
No Judul Buku Tahun Jumlah
Halaman Penerbit 1 Teori Pengolahan
Citra Digital 2009 255 Andi Offset
2 Strategi Dan Analisis Algoritma 2010 147 Universitas Dian Nuswantoro Press
H. Perolehan HKI dalam 5–10 Tahun Terakhir No Judul/Tema
HKI Tahun Jenis Nomor P/ID
1 Editor Translator Notasi Algortmik 2014 Program Komputer C00201400636 2 Translator Notasi Algoritmik Untuk Pembelajaran Pemrograman Dasar 2014 Karya Tulis C00201403876
I. Pengalaman Merumuskan Kebijakan Publik/Rekayasa Sosial Lainnya dalam 5 Tahun Terakhir
No Judul/Tema/Jenis Rekayasa Sosial Lainnya yang Telah Diterapkan Tahun Tempat Penerapan Respon Masyarakat
J. Penghargaan dalam 10 tahun Terakhir (dari pemerintah, asosiasi atau institusi lainnya)
No Jenis Penghargaan Institusi Pemberi
Semua data yang saya isikan dan tercantum dalam biodata ini adalah benar dan dapat dipertanggungjawabkan secara hukum. Apabila di kemudian hari ternyata dijumpai ketidaksesuaian dengan kenyataan, saya sanggup menerima sanksi. Demikian biodata ini saya buat dengan sebenarnya untuk memenuhi salah satu persyaratan dalam pengajuan Hibah Penelitian Dosen Pemula.
.
Semarang, 06-04-2015 Pengusul,
BIODATA ANGGOTA PENELITI A. Identitas Diri
1 Nama Lengkap (dengan gelar) Ajib Susanto, M.Kom.
2 Jenis Kelamin L
3 Jabatan Fungsional Asisten Ahli
4 NIP/NIK/Identitas lainnya -
5 NIDN 0615127404
6 Tempat dan Tanggal Lahir Bojonegoro, 15-12-1974
7 E-mail ajibsusanto@gmail.com
8 Nomor Telepon/HP 0818455527
9 Alamat Kantor Jl. Nakula I 5 – 11 Semarang
50131
10 Nomor Telepon/Faks 024-3520165
11 Lulusan yang Telah Dihasilkan D3 = 7, S1 = 50 Orang
12. Mata Kuliah yg Diampu
1. Pemrograman Berorientasi Obyek 2. Pemrograman Web 3. Pemrograman Client Server 4. Pemrograman Mobile 5. Pemrograman Internet A. Riwayat Pendidikan S-1 S-2 S-3 Nama Perguruan Tinggi Universitas Dian Nuswantoro Universitas Dian Nuswantoro
Bidang Ilmu Teknik Informatika Teknik Informatika
Tahun Masuk-Lulus 2002-2004 2005-2008
Judul
Skripsi/Tesis/Disertasi
Pemanfaatan Type Data Bertipe Blob dalam File Binary untuk Pengaksesan File Melalui Streaming SQL pada Server Database
Rekayasa Sistem Pengelolaan
Pembelajaran Elektronik Berbasis Web (eLMS) Nama
Pembimbing/Promotor
Dr-Ing. Vincent Suhartono Dr.Eng. Yuliman Purwanto, M.Eng B. Pengalaman Penelitian Dalam 5 Tahun Terakhir
No Tahun Judul Peneitian
Pendanaan Sumber*
Jml (Juta
Rp) 1 2015 Pemodelan Sistem Informasi Web Sertifikasi
Kompetensi di Lembaga Sertifikasi Profesi Menggunakan Metodologi Model-driven UWE (UML-based Web Engineering)
2 2014 Rekayasa E-Market Untuk Kelompok Usaha Pemuda Binaan Dinas Pemuda Dan Olahraga Propinsi Jawa Tengah Sebagai Upaya
Peningkatan Pemasaran Dan Penjualan Produk UMKM
Dikti 14
3 2013 Translator Notasi Algoritmik untuk Pengajaran Pemrograman Dasar
PDP, Dirjen Dikti Jakarta
14,5 4 2011 Rekayasa Model ”Supermuseum” Batik
Online Untuk Mengenalkan Keaneka Ragaman Motif Batik DiIndonesia Dalam UpayaMeningkatkan Pemasaran BatikProduk Usaha Kecil Dan Home Industry
Penelitian Strategi
Nasional, Dirjen DIKTI Jakarta.
90
5 2010 Perancangan Sistem Informasi Perhitungan Angka Kredit Dosen
LPP Universitas Dian
Nuswantoro
3,5
C. Pengalaman Pengabdian Kepada Masyarakat dalam 5 Tahun Terakhir
No Tahun Judul Pengabdian Kepada Masyarakat Pendanaan Sumber* Jml (Juta Rp) 1 2010 Pelatihan Aplikasi Perkantoran Open
Source PNS Kota Semarang
Universitas Dian Nuswantoro
- 2 2010 Juri Javakanmu ”The art of Java
Programming for Education” Tingkat Jateng dan DIY
Universitas Dian Nuswantoro
-
3 2010 Pembuat Soal Komputerisasi dalam Seleksi Pengandaan CPNSD
Pemerintah Provinsi dan Kabupaten Kota di Jawa Tengah
Universitas Dian Nuswantoro
Semarang
-
4 2010 Diklat Pranata Komputer Kejaksaan RI sebagai Instruktur
Kejaksaan Tinggi Jateng
- 5 2010 Juri pada Lomba Pemilihan Guru
Berprestasi Dalam Pembuatan Bahan Ajar Mandiri Berbasis Multimedia
Lembaga Penjaminan Mutu Pendidikan (LPMP) Jawa Tengah - 6 Tahun pelajaran 2010/2011
Exsternal Assesor pada Ujian Praktik Kejuruan Animasi dan Multimedia
SMK Negeri 11 Semarang
SMK Negeri 3 Jepara -
7 2011 Juri pada Lomba Pemilihan Guru Berprestasi Dalam Pembuatan Bahan Ajar Mandiri Berbasis Multimedia
Lembaga Penjaminan Mutu Pendidikan (LPMP) Jawa Tengah - 8 Tahun Pelajaran 2011/2012
Exsternal Assesor pada Ujian Praktik Kejuruan Animasi dan Multimedia
SMK Negeri 11 Semarang
-
9 2012 Juri Lomba Pengayaan Sumber Belajar (LPSB) Berbasis Blog Guru
BPITKP Dinas Pendidikan
Dikdas dan Dikmen Tingkat Provinsi Jawa Tengah
Provinsi Jawa Tengah
10 2012 Juri Lomba Multimedia Pembelajaran Guru Tingkat SD/MI, SMP/MTS, SMU/SMK
LPMP Jateng -
11 Tahun Pelajaran 2012/2013
Exsternal Assesor pada Ujian Praktik Kejuruan Animasi dan Multimedia
SMK Perdana, SMK Robi Rodliyah Semarang
-
12 2013 Nara Sumber Pelatihan Teknik
Komputer dan Jaringan & E-Learning
BP DIKJUR Jawa Tengah
- 13 2013 Juri Lomba Olimpiade Sains Nasiolan
(OSN) PK-LK Pendidikan Dasar Tingkat Propinsi Jateng
Dinas Pendidikan Jateng – Asrama Pondok Haji Boyolali
-
14 2013 Nara Sumber E-Learning dengan MOODLE
BP DIKJUR Jawa Tengah
- 15 2013 Juri Lomba Pengayaan Sumber Belajar
(LPSB) Berbasis Blog Sekolah Dikdas dan Dikmen Tingkat Provinsi Jawa Tengah BPITKP Dinas Pendidikan Provinsi Jawa Tengah -
16 2013 Pemateri Media Dakwah dengan Blog Depag Provinsi Jawa Tengah
- 17 2013 TIM Dosen Sistem Informasi
Manajemen Taruna AKPOL
Akademi Kepolisian Semarang
-
18 2013 Nara Sumber Online Shop Dinpora Jawa
Tengah
- 19 2014 Instruktur Pelatihan Aplikasi
Perkantoran di UPTD Cawas
UPTD Cawas -
20 2014 TIM Dosen Sistem Informasi Manajemen Taruna AKPOL
Akademi Kepolisian Semarang
-
21 2014 Pengawas Ekternal IT Penerimaan Calon Siswa Brigadir Polisi TA 2014 Panda Jateng
Polda Jateng
22 2014 Koordinator Tim IT Penerimaan Calon Taruna Akpol TA 2014 Panda Jateng
Polda Jateng 23 2014 Nara Sumber IT untuk Pedesaan
Pembekalan SP3
Dinpora Jawa Tengah
- 24 2014 Nara Sumber Pemasaran Online Klater
Itik
Dinpora Jawa Tengah
- 25 2014 Nara Sumber Pemasaran Online
Klaster Kripik
Dinpora Jawa Tengah
- 26 2014 Juri pemuda pelopor Propinsi Jawa
Tengah
Dinpora Jawa Tengah
27 2014 Nara Sumber Pemasaran Online KWP Dinpora Prop. Jateng
- 28 2014 Juri Lomba Olimpiade Sains Nasiolan
(OSN) PK-LK Pendidikan Dasar Tingkat Propinsi Jateng
Dinas Pendidikan Jateng – Asrama Pondok Haji Boyolali
-
29 2014 Nara Sumber Pemasaran Online Pada Kegiatan Peningkatan/Pengembangan Kewirausahaan Pemuda Berbasis Klaster Pelatihan Bidang Pengembangan Pengolahan Limbah Organik/Anorganik Tahun 2014
Dinpora Prop. Jateng
30 2014 Nara Sumber Pemasaran Online Klaster Bengkel
Dinpora Prop. Jateng
- 31 2014 Nara Sumber Pemasaran Online
Klaster Pijat
Dinpora Prop. Jateng
- 32 2014 IbM Peningkatan Keahlihan Bidang
Teknologi Informasi dan Komunikasi pada Daerah Binaan (Dabin) Sekolah Dasar di Lingkungan UPTD Cawas Klaten
Universitas Dian Nuswantoro
Semarang
3
33 2015 TIM Pewancara Calon Peserta PKKP Tahun 2015
Dinpora Propinvi Jawa Tengah 34 2015 Nara Sumber IT untuk Pedesaan
Peserta PKKP Tahun 2015
Dinpora Propinvi Jawa Tengah 35 2015 Pengawas Ekternal IT Penerimaan
Calon SIPSS TA 2015 Panda Jateng
Polda Jateng 36 2015 Nara Sumber Workshop Penyusunan
Media Pembelajaran
AKPER Pemerintah
Provinsi Jawa Tengah
37 2015 TIM Dosen Sistem Informasi Manajemen Taruna AKPOL
Akademi Kepolisian Semarang D. Publikasi Artikel Ilmiah Dalam Jurnal alam 5 Tahun Terakhir
No Judul Artikel Ilmiah Nama Jurnal Volume/Tahun 1 Rekayasa Sistem PengelolaanPembelajaran Elektronik Berbasis Web Majalah Ilmiah DIAN, Udinus Semarang, ISSN 1412-3088
Vol.9/ No. 2/ Mei 2009
2 Rekayasa E-commerce Berbasis Web pada PT. Samwon Busana Indonesia,
Majalah Ilmiah DIAN, Universitas Dian Nuswantoro Semarang, ISSN Vol.9/ No. 3/ September 2009
1412-3088 3 Perancangan dan Implementasi
Sistem Kunci Elektronik pada Locker dengan Media Bluetooth
Jurnal Techno Science, FT UDINUS, ISSN 1978-9793 Vol 3/ No. 2/Oktober 2009
4 Perancangan dan Implementasi Mobile Siadin (M-Siadin) pada Universitas Dian Nuswantoro Semarang Berbasis J2ME
Majalah Ilmiah DIAN, Universitas Dian Nuswantoro Semarang, ISSN 1412-3088 Vol. 10/ No.2/ Mei 2010
5 Rancang Bangun Peta Jalur Fiber Optik di Pt. Indonesia Commets Plus Regional Jawa Tengah dan Daerah Istimewa Yogyakarta secara Online
Jurnal Teknologi Informasi, Techno.COM, ISSN 1412-2693 Vol. 10/No. 4 November /2011
6 Kombinasi Algoritma RSA dan Algoritma Cipher Transposisi untuk Keamanan Database Jurnal DIAN, Universitas Dian Nuswantoro, ISSN 1412-3088 Vol. 11/No.3/ September 2011
7 Rancang Bangun Aplikasi RMI (Remote Method Invocation) untuk
Menghubungkan Sistem
Pembayaran Udinus dengan Bank Jateng Jurnal Teknologi Informasi Techno.COM ISSN 1412-2693 Vol. 11/No.2, Mei 2012
8 Teknik Proteksi SQL Injection dengan Konsep AMNESIA pada Aplikasi Web Journal of Intellgent Systems and Business Intellegence ISSN 2302-268X Vol. 1, No.2, September 2012
9 Rancang Bangun Aplikasi Penjadwalan Praktikum di Laboratorium Komputer Universitas Dian Nuswantoro dengan Pendekatan Algoritma Genetika
Majalah Ilmiah DIAN, Universitas Dian Nuswantoro Semarang, ISSN 1412-3088 Vol. 12, No.3, September 2012
10 Rancang Bangun Mobile GIS (Geographic Information System) Pencarian Lokasi ATM BNI Di Semarang Pada Media Ponsel Berbasis Android SNASTIKOM MEDAN Prosiding SNASTIKOM MEDAN, ISSN 978-602-19837-2-0
11 Rekayasa Model Internet Marketing Pada E-Supermuseum Batik untuk Meningkatkan Pemasaran Batik Produk Unggulan UKM Batik di Jawa Tengah Prosiding SEMNASIF Yogyakarta, ISSN 1979-2328 Prosiding SEMNASIF Yogyakarta, ISSN 1979-2328 12 Sistem Pendukung Keputusan
Kelayakan Kredit Sepeda Motor Honda di Nusantara Sakti Cabang Sukun Semarang dengan Metode Scoring System Jurnal Teknologi Informasi Techno.COM Jurnal Teknologi Informasi Techno.COM Vol. 12 No. 3 Agustus 2013 13 Translator Notasi Algoritmik dengan Seminar dan ISSN :
2302-LL(*) Parsing dan String Template Teknologi Informasi dan Multimedia 2014
3805
14 Aspek Pedagogik Implementasi
Translator Notasi Algoritmik Berbasis Parsing
Ll(*) Dan String Template
Jurnal Teknologi Informasi Techno.COM Jurnal Teknologi Informasi Techno.COM Vol. 13 No. 1 Pebruari 2014 15 Rekayasa E-Market Untuk Kelompok
Usaha Pemuda Binaan Dinas Pemuda Dan Olahraga Propinsi Jawa Tengah Sebagai Upaya Peningkatan Pemasaran Dan Penjualan Produk UMKM Prosiding SNATIF 2014 Prosiding SNATIF ke-1 2014 ISSN : 978-602-1180-04-4
16 Rekayasa M-Market (Mobile Market) Untuk Kelompok Usaha Pemuda Binaan Dinas Pemuda Dan Olahraga Propinsi Jawa Tengah Sebagai Upaya Peningkatan Penjualan Produk UMKM Jurnal Teknologi Informasi Techno.COM Jurnal Teknologi Informasi Techno.COM Vol. 14 No. 1 Pebruari 2015
E. Pemakalah Seminar Ilmiah (Oral Presentation) dalam 5 Tahun Terakhir No Nama Pertemuan
Ilmiah / Seminar Judul Artikel Ilmiah
Waktu dan Tempat 1 Seminar Jurnal
Techno Science
Perancangan dan Implementasi Sistem Kunci Elektronik pada Locker dengan Media Bluetooth 2009 Fak. Teknik Udinus 2 COWISBI Pasca Sarjana Udinus
Teknik Proteksi SQL Injection dengan Konsep AMNESIA pada Aplikasi Web
2012 Pascasarjana Udinus 3 Lomba Mading Digital Perkembangan TIK 2012 Udinus 4 Lomba Mading Digital Cloud Computing 2013 Udinus 5 SNASTIKOM MEDAN
Rancang Bangun Mobile GIS (Geographic Information System) Pencarian Lokasi ATM BNI Di Semarang Pada Media Ponsel Berbasis Android 2013 Prosiding SNASTIKOM MEDAN 6 Prosiding SEMNASIF Yogyakarta
Rekayasa Model Internet Marketing Pada E-Supermuseum Batik untuk Meningkatkan Pemasaran Batik Produk Unggulan UKM Batik di Jawa Tengah
2013 Prosiding SEMNASIF Yogyakarta 7 Prosiding SNATIF UMK Kudus
Rekayasa E-Market Untuk Kelompok Usaha Pemuda Binaan Dinas Pemuda Dan Olahraga Propinsi Jawa Tengah Sebagai Upaya Peningkatan Pemasaran Dan Penjualan Produk UMKM
2014 Prosiding SNATIF UMK Kudus
F. Karya Buku dalam 5 Tahun Terakhir
No Judul Buku Tahun Jumlah
Halaman Penerbit 1 Pemrograman Jaringan VB 6.0 &
MySQL
2012 162 Widya
Karya Semarang G. Perolehan HKI dalam 5–10 Tahun Terakhir
No Judul/Tema
HKI Tahun Jenis
Nomor P/ID H. Pengalaman Merumuskan Kebijakan Publik/Rekayasa Sosial Lainnya
dalam 5 Tahun Terakhir
No Judul/Tema/Jenis Rekayasa Sosial Lainnya yang Telah Diterapkan Tahun Tempat Penerapan Respon Masyarakat
I. Penghargaan dalam 10 tahun Terakhir (dari pemerintah, asosiasi atau institusi lainnya) No Jenis Penghargaan Institusi Pemberi Penghargaan Tahun
Semua data yang saya isikan dan tercantum dalam biodata ini adalah benar dan dapat dipertanggungjawabkan secara hukum. Apabila di kemudian hari ternyata dijumpai ketidaksesuaian dengan kenyataan, saya sanggup menerima sanksi. Demikian biodata ini saya buat dengan sebenarnya untuk memenuhi salah satu persyaratan dalam pengajuan Hibah Penelitian Dosen Pemula.
.
Semarang, 06-04-2015 Pengusul,
