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
HALAMAN PENGESAHAN
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. Lampiran 4. Surat pernyataan ketua peneliti
iii
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 mengenerate 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.
iv
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 , topdown dan bottom-up. 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 Grammar(CFG)
untukformat
gramarnya
1
(CYK)memanfaatkanContext-Free dan
menghindari
rule
string
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
2
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.
3
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 produksi N | , dimana N adalah simbol non terminal , berarti terdiri dari serta adalah string terminal atau non
4
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. 3. Kumpulan karakter ASCII, atau kumpulan karakter ASCII yang dapat dicetak.
5
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.
Gambar 1 : Parsing Tree
6
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). Bottomup 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
7
(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 ContextFree 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). 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} 10 if S T1,n then return yes else return no 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
8
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 nonterminal, 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 1 b
0
a
1
a
2
b
3
a
4
a 2
a 3
b 4
a 5
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 nonterminal yang memproduksi string ke-i. Kemudian dilakukan iterasi i dimana i bernilai mulai dari j-1, dimana j=2 sepanjang n, dengan demikianperlu dilakukan
9
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 :
Gambar 3. Hasil Akhir Entri Tabel CYK
10
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 : Input CNF dan string
Generator Pohon
left most derivation rule , pohon dan dot
Gambar 4. Model Generator Pohon
11
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 : Setup Parameter Input : Start dan End
*.cnf –i *.str <[-ot *.txt]|[-oi *.png]|[-o]>
Tidak Generate Pohon, Penurunan dan source code
Validasi Input
Ya
Ya
Proses Input : a. Alokasikan data matriks untuk parsing CYK b. Proses Input string dan CNF dengan CYK
String Diterima CNF?
Tidak Menampilkan Pesan Kesalahan Generate Pohon dengan kesalahan
Gambar 5. Rancangan Arsitektur Generator Pohon
12
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
13
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
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.
14
BAB 4. BIAYA DAN JADWAL PENELITIAN 4.1 Anggaran Biaya Tabel 3. Justifikasi Anggaran No
Jenis Pengeluaran
1 2 3
Gaji dan upah (Maks. 20%) Bahan habis pakai dan peralatan (40-60%) Perjalanan (Maks. 15%) Lain-lain (publikasi, seminar, laporan, lainnya 4 sebutkan) (10-15%) Jumlah
15
Biaya yang Diusulkan (Rp) Rp. 2,320,000 Rp. 6,380,000 Rp. 1,160,000 Rp. 1,740,000 Rp. 11.600.000
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 Tahun 2015-2016 No
Jenis Kegiatan 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
16
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.
17
Stephen A. Blythe, Michael C. James, and Susan H. Rodger, "LLparse and LRparse: Visual and Interactive Tools for Parsing," Proceedings of the Twentyfifth 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
18
Lampiran 1. Justifikasi Anggaran Penelitian 1. Honor Waktu (jam/min Minggu ggu) 7812.5 8 32 7000 5 28 SUB TOTAL
Honor/Jam (Rp)
Honor Ketua Anggota
Honor per Tahun (Rp) Th. 1 Th. 2 1,800,000 520,000 2,320,000
2. Peralatan Penunjang
USB Flas disk 16 GB Transcend Jetflash 370 16GB (TS16GJF370) Micro SDHC 32 GB TOSHIBA [4904550894132] class 10 Upgrade Memori 2 GB KINGSTON Memory Notebook 2GB DDR3 PC12800 [Value RAM KVR16S11S6/2] Hardisk Eksternal 500 MB SAMSUNG M3 Portable USB 3.0 Hard Drive 500GB [STSHXM500TCB] Modem CDMA ZTE Modem USB [MF680]
Harga Satuan (Rp)
Harga Peralatan Penunjang (Rp) Th. 1 Th. 2
Justifikasi Pemakaian
Kuantita s
Copy data & aplikasi di Lab
2 buah
160,000
320,000
-
Dokumenta si
1 buah
200,000
200,000
-
Menambah memori komputer
2 buah
250,000
500,000
-
Backup Data
1 buah
965,000
965,000
-
Koneksi Internet
1 buah
500,000
500,000
SUB TOTAL
2,485,000
Material
-
3. Bahan Habis Pakai Material
Justifikasi Pemakaian
Kuantita s
Harga Satuan (Rp)
Biaya per Tahun (Rp) Th. 1
Materai 6000
Kertas A4 S 80 G,
Pengesahan Transaksi dan Perjanjian Cetak
10 lembar
5 rim
Th. 2
7,000
70,000
-
36,000
180,000
-
Paper One
dokumen & laporan Cetak Kertas F4 70 G, dokumen & Paper One laporan Burning VERBATIM DVDaplikasi dan RW modul Mengarsip Folder File dokumen kertas Mencatat hasil Blocknote A4 Implementa si Ballpoint Alat tulis Komunikasi Biaya Komunikasi dengan relasi Dokumenta Biaya Dokumentasi si kegiatan Koneksi Biaya Pulsa Internet internet Cetak Catridge Printer Deskjet, Black Ink dokumen & Cartridge (PG 81) laporan Toner Printer laserjet Cetak HP Black Toner 12A dokumen & [Q2612A] laporan Spidol White Board Alat tulis
37,000
185,000
-
10 buah
8,500
85,000
-
10 buah
2,000
200,000
-
20 buah
7,500
150,000
-
15 lusin
2,000
300,000
-
5 voucher
100,000
500,000
-
1 paket
200,000
200,000
-
6 bulan
100,000
600,000
-
1 Paket
185,000
185,000
-
1 buah
900,000
900,000
4 lusin
85,000 SUB TOTAL
340,000 3,895,000
5 rim
-
4. Perjalanan Material
Perjalanan keLuar Kota Taksi Dalam Kota
Justifikasi Perjalanan
Kuantita s
Harga Satuan (Rp)
Biaya per Tahun (Rp)
450,000
Th. 1 900,000
130,000
260,000
SUB TOTAL
1,160,000
Seminar/Pr 2 orang osiding Biaya Taksi 4 PP Dalam kota
Th. 2 -
5. Lain-lain Material Sosialisasi
Justifikasi Sosialisasi Penelitian
Kuantita s 1 hari
Harga Satuan (Rp) 150.000
Biaya per Tahun (Rp) Th. 1 Th. 2 150,000
-
- Pengadaan Laporan Laporan
- Jilid Laporan HardCover
Call Paper/ Prosiding Forum Group Diskusi
Registrasi Pemakalah Honor Pembahas
10 Eksempla r
5,000
50,000
-
4,000
40,000
-
2 Paket
500,000
1000,000
-
4 Orang
125,000
500,000
-
SUB TOTAL
1,740,000
-
10 Paket
TOTAL ANGGARAN YANG DIPERLUKAN SETIAP TAHUN (Rp)
Th. 1
Th. 2
11,600,000
-
TOTAL ANGGARAN YANG DIPERLUKAN SELURUH TAHUN (Rp)
11,600,000
Lampiran 2. Susunan organisasi tim peneliti dan pembagian tugas
No
Nama / NIDN
Instansi Asal
Bidang Ilmu
1
Wijanarto / Univ. Dian Ilmu 0628027003 Nuswantoro Komputer
2
Ajib Susanto / 615127404
Alokasi Waktu (jam/minggu)
8
Univ. Dian Teknik 5 Nuswantoro Informatika
Uraian Tugas Koordinator & penanggungjawab seluruh proses dan kegiatan operasional penelitian, kajian teori dan pustaka, review instrumen penelitian, penyusunan laporan penelitian dan pengembangan modul generator pohon Koord. Laboratorium komputer untuk Ujicoba instrumen & pengumpulan data di lapangan,
Lampiran 3. Biodata ketua dan anggota. A. Identitas Diri 1 Nama Lengkap (dengan gelar) 2 Jenis Kelamin 3 Jabatan Fungsional 4 NIP/NIK/Identitas lainnya 5 NIDN 6 Tempat dan Tanggal Lahir 7 E-mail 8 Nomor Telepon/HP 9 Alamat Kantor 10 Nomor Telepon/Faks 11 Lulusan yang Telah Dihasilkan
12. Mata Kuliah yg Diampu
Wijanarto, M.Kom. L Asisten Ahli 0628027003 Yogyakarta, 28-02-1970 [email protected] 081328635965 Jl. Nakulo I 5 – 11 Semarang 50131 024-3520165 S1 = 40 Orang 1. Dasar Pemrograman 2. Algoritma Dan Pemrograman 3. Struktur Data 4. Strategi Algoritma 5. Pemrograman Berorientasi Obyek
B. Riwayat Pendidikan Nama Perguruan Tinggi Bidang Ilmu Tahun Masuk-Lulus Judul Skripsi/Tesis/Disertasi
Nama Pembimbing/Promotor
S-1 Universitas Brawijaya Ilmu Administrasi 1990-1995 Aspek Kultural Jawa Dalam Birokrasi Indonesia 1965-1992 Prof. Drs. Ismani, MPA. Drs. Irwan Noor MA.
S-2 Universitas Gajah Mada Imlu Komputer 2004-2006 Restorasi Citra Digital Dengan Algoritma Inpainting Drs. Agus Harjoko, MSc.,Ph.D.
C. Pengalaman Penelitian Dalam 5 Tahun Terakhir No
Tahun
1
2013
2
2014
Judul Peneitian Translator Notasi Algoritmik Untuk Pengajaran Pemrograman Dasar Rekayasa EMarket Untuk Kelompok Usaha Pemuda Binaan Dinas Pemuda Dan Olahraga
Pendanaan Sumber* Jml (Juta Rp) PDP DIKTI 14.500.000
PDP DIKTI
14.000.000
S-3
Propinsi Jawa Tengah Sebagai Upaya Peningkatan Pemasaran Dan Penjualan Produk UMKM
D. Pengalaman Pengabdian Kepada Masyarakat dalam 5 Tahun Terakhir Judul Pendanaan Pengabdian No Tahun Jml (Juta Kepada Sumber* Rp) Masyarakat Campaign Olimpiade Peserta 2009 SMA Semesta 1 3000000 OSN SMA SEMESTA Diklat Pranata Komputer Kejaksaan 2010 2 Kejaksaan Tinggi Tinggi Jateng Jateng Pembinaan OSK SMA 3 2013 3 1.500.000 SMA 3 Semarang Semarang IbM Peningkatan Keahlihan Bidang Teknologi Informasi dan Komunikasi pada Univ. Dian 2014 Daerah Binaan 3.000.000 4 Nuswantoro (Dabin) Sekolah Dasar di Lingkungan UPTD Cawas Klaten E. Publikasi Artikel Ilmiah Dalam Jurnal alam 5 Tahun Terakhir Judul Artikel No Nama Jurnal Volume/Tahun Ilmiah Restorari Citra Digital Vol. 8 No.1/ 2009 Dengan Algoritma Techno-Com 1 Inpainting Image Retrieval Techno-Science Vol. 38 No.2/2009 Berdasarkan Properti 2 Statistik Histogram Vulnerabilitas Program Dian Vol. 10 No.1/2010 3 Buffer Overflow
4
5
6
7
8 9
10
11
12
13
Solusi Pencarian NPuzzle Dengan Langkah Optimal : Suatu Aplikasi Pendekatan Fungsional Simulasi Dan Visualisasi Algoritma Greedy Pemilihan Koin Dalam Bentuk Game Perancangan Dan Pembangunan Aplikasi Perangkingan Penerimaan Peserta Didik Smp Hasanuddin 04 Semarang Dengan Promethee Method Portabilitas Aplikasi Perangkingan Seleksi Penerimaan Siswa Baru Dengan Metode Promethee Model Translator Notasi Algoritmik Ke Bahasa C Aplikasi Pengirim SMS Otomatis Untuk Incoming Call Dan SMS
Rancang Bangun Aplikasi Penyedia Layanan Ambulans Menggunakan Teknologi Gis, Gsm Dan Gps (Gprs)
Aspek Pedagogik Implementasi Translator Notasi Algoritmik Berbasis Parsing Ll(*) Dan String Template Translator Notasi Algoritmik Dengan Ll(*) Parsing Dan String Template Sistem Omatisasi Pengelolaan Dan
Techno-Com
Vol. 10. No.3/2011
Dian
Vol.11 No.3/2011
Techno-Com
Vol. 11 No. 2/2012
Techno-Com
Vol. 11 No.4 2012
KOMMIT Gunadharma
Vol. 7/2012
SNATI UII
SNATI 2013
Techno Com
Vol 12 No 3 Agustus2013
Techno Com
Vol 13 No 1 Feb2014
SEMNAS TEKNOMEDIA
ISSN : 2302-3805
Techno Com
Vol 13 No 1 Nopember2014
Penilaian Laboratorium Berbasis Web
14
15
16
Rekayasa E-Market Untuk Kelompok Usaha Pemuda Binaan Dinas Pemuda Dan Olahraga Prosiding SNATIF Propinsi Jawa Tengah UMK Kudus Sebagai Upaya Peningkatan Pemasaran Dan Penjualan Produk UMKM Rekayasa M-Market Jurnal Teknologi (Mobile Market) Untuk Informasi Kelompok Usaha Techno.COM Pemuda Binaan Dinas Pemuda Dan Olahraga Propinsi Jawa Tengah Sebagai Upaya Peningkatan Penjualan Produk UMKM
Routing Omatisasi Berbasis Aloritma Genetik Untuk Pengelolaan Tanggap Darurat Bencana
Techno Com
2014 Prosiding SNATIF UMK Kudus
Jurnal Teknologi Informasi Techno.COM Vol. 14 No. 1 Pebruari 2015
Vol 13 No 1 Mei2015
F. Pemakalah Seminar Ilmiah (Oral Presentation) dalam 5 Tahun Terakhir Nama Pertemuan Judul Artikel Waktu dan No Ilmiah / Seminar Ilmiah Tempat Model Translator 8 Oktober 2012, Universitas Notasi KOMMIT Gunadharma 1 Gunadarma, Jakarta Algoritmik Ke Bahasa C Aplikasi Pengirim SMS SNATI UII 2013 Otomatis Untuk Yogyakarta 2 Incoming Call Dan SMS Translator Notasi SEMNASTEKNOMEDIA Algoritmik Yogyakarta 3 AMIKOM 2014 Dengan LL(*) Parsing Dan String Template
G. Karya Buku dalam 5 Tahun Terakhir No
Judul Buku
1
Teori Pengolahan Citra Digital
2
Strategi Dan Analisis Algoritma
Tahun 2009
2010
Jumlah Halaman
Penerbit
255
Andi Offset
147
Universitas Dian Nuswantoro Press
H. Perolehan HKI dalam 5–10 Tahun Terakhir Judul/Tema No Tahun Jenis HKI Editor Translator Program 1 Notasi 2014 Komputer Algortmik Translator Notasi Algoritmik Untuk Karya 2 2014 Pembelajaran Tulis Pemrograman Dasar
Nomor P/ID C00201400636
C00201403876
I. Pengalaman Merumuskan Kebijakan Publik/Rekayasa Sosial Lainnya dalam 5 Tahun Terakhir Judul/Tema/Jenis Rekayasa Sosial Tempat Respon No Tahun Lainnya yang Penerapan Masyarakat Telah Diterapkan
J. Penghargaan dalam 10 tahun Terakhir (dari pemerintah, asosiasi atau institusi lainnya) Institusi Pemberi No Jenis Penghargaan Tahun Penghargaan
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,
( Wijanarto, M.Kom )
BIODATA ANGGOTA PENELITI A. Identitas Diri
1 2 3 4 5 6 7 8 9
Nama Lengkap (dengan gelar) Jenis Kelamin Jabatan Fungsional NIP/NIK/Identitas lainnya NIDN Tempat dan Tanggal Lahir E-mail Nomor Telepon/HP Alamat Kantor
10 11
Nomor Telepon/Faks Lulusan yang Telah Dihasilkan
12. Mata Kuliah yg Diampu
A. Riwayat Pendidikan S-1 Nama Perguruan Universitas Dian Tinggi Nuswantoro Bidang Ilmu Teknik Informatika Tahun Masuk-Lulus 2002-2004 Judul Pemanfaatan Type Data Skripsi/Tesis/Disertasi Bertipe Blob dalam File Binary untuk Pengaksesan File Melalui Streaming SQL pada Server Database Nama Dr-Ing. Vincent Suhartono Pembimbing/Promotor
Ajib Susanto, M.Kom. L Asisten Ahli 0615127404 Bojonegoro, 15-12-1974 [email protected] 0818455527 Jl. Nakula I 5 – 11 Semarang 50131 024-3520165 D3 = 7, S1 = 50 Orang 1. Pemrograman Berorientasi Obyek 2. Pemrograman Web 3. Pemrograman Client Server 4. Pemrograman Mobile 5. Pemrograman Internet
S-2 Universitas Dian Nuswantoro Teknik Informatika 2005-2008 Rekayasa Sistem Pengelolaan Pembelajaran Elektronik Berbasis Web (eLMS)
S-3
Dr.Eng. Yuliman Purwanto, M.Eng
B. Pengalaman Penelitian Dalam 5 Tahun Terakhir Pendanaan No Tahun 1
2015
Judul Peneitian
Sumber*
Pemodelan Sistem Informasi Web Sertifikasi DIKTI Kompetensi di Lembaga Sertifikasi Profesi Menggunakan Metodologi Model-driven UWE (UML-based Web Engineering)
Jml (Juta Rp)
2
2014
3
2013
4
2011
5
2010
No 1 2
3
4 5
6
7
8
9
Rekayasa E-Market Untuk Kelompok Usaha Pemuda Binaan Dinas Pemuda Dan Olahraga Propinsi Jawa Tengah Sebagai Upaya Peningkatan Pemasaran Dan Penjualan Produk UMKM Translator Notasi Algoritmik untuk Pengajaran Pemrograman Dasar Rekayasa Model ”Supermuseum” Batik Online Untuk Mengenalkan Keaneka Ragaman Motif Batik DiIndonesia Dalam UpayaMeningkatkan Pemasaran BatikProduk Usaha Kecil Dan Home Industry Perancangan Sistem Informasi Perhitungan Angka Kredit Dosen
Dikti
14
PDP, Dirjen Dikti Jakarta Penelitian Strategi Nasional, Dirjen DIKTI Jakarta.
14,5
LPP Universitas Dian Nuswantoro
3,5
90
C. Pengalaman Pengabdian Kepada Masyarakat dalam 5 Tahun Terakhir Pendanaan Judul Pengabdian Kepada Jml Tahun Masyarakat Sumber* (Juta Rp) 2010 Pelatihan Aplikasi Perkantoran Open Universitas Dian Source PNS Kota Semarang Nuswantoro 2010 Juri Javakanmu ”The art of Java Universitas Dian Programming for Education” Tingkat Nuswantoro Jateng dan DIY 2010 Pembuat Soal Komputerisasi dalam Universitas Dian Seleksi Pengandaan CPNSD Nuswantoro Pemerintah Provinsi dan Kabupaten Semarang Kota di Jawa Tengah 2010 Diklat Pranata Komputer Kejaksaan RI Kejaksaan Tinggi sebagai Instruktur Jateng 2010 Juri pada Lomba Pemilihan Guru Lembaga Penjaminan Berprestasi Dalam Pembuatan Bahan Mutu Pendidikan Ajar Mandiri Berbasis Multimedia (LPMP) Jawa Tengah Tahun Exsternal Assesor pada Ujian Praktik SMK Negeri 11 pelajaran Kejuruan Animasi dan Multimedia Semarang 2010/2011 SMK Negeri 3 Jepara 2011 Juri pada Lomba Pemilihan Guru Lembaga Penjaminan Berprestasi Dalam Pembuatan Bahan Mutu Pendidikan Ajar Mandiri Berbasis Multimedia (LPMP) Jawa Tengah Tahun Exsternal Assesor pada Ujian Praktik SMK Negeri 11 Pelajaran Kejuruan Animasi dan Multimedia Semarang 2011/2012 2012 Juri Lomba Pengayaan Sumber BPITKP Dinas Belajar (LPSB) Berbasis Blog Guru Pendidikan
Dikdas dan Dikmen Tingkat Provinsi Jawa Tengah Juri Lomba Multimedia Pembelajaran Guru Tingkat SD/MI, SMP/MTS, SMU/SMK Exsternal Assesor pada Ujian Praktik Kejuruan Animasi dan Multimedia
Provinsi Jawa Tengah LPMP Jateng
10
2012
11
12
Tahun Pelajaran 2012/2013 2013
13
2013
14
2013
15
2013
16
2013
17
2013
TIM Dosen Sistem Informasi Manajemen Taruna AKPOL
18
2013
Nara Sumber Online Shop
19
2014
20
2014
Instruktur Pelatihan Aplikasi Perkantoran di UPTD Cawas TIM Dosen Sistem Informasi Manajemen Taruna AKPOL
21
2014
22
2014
23
2014
Nara Sumber IT untuk Pedesaan Pembekalan SP3
Dinpora Tengah
Jawa
-
24
2014
-
2014
Jawa
-
26
2014
Dinpora Tengah Dinpora Tengah Dinpora Tengah
Jawa
25
Nara Sumber Pemasaran Online Klater Itik Nara Sumber Pemasaran Online Klaster Kripik Juri pemuda pelopor Propinsi Jawa Tengah
Jawa
-
Nara Sumber Pelatihan Teknik Komputer dan Jaringan & E-Learning Juri Lomba Olimpiade Sains Nasiolan (OSN) PK-LK Pendidikan Dasar Tingkat Propinsi Jateng Nara Sumber E-Learning dengan MOODLE Juri Lomba Pengayaan Sumber Belajar (LPSB) Berbasis Blog Sekolah Dikdas dan Dikmen Tingkat Provinsi Jawa Tengah Pemateri Media Dakwah dengan Blog
Pengawas Ekternal IT Penerimaan Calon Siswa Brigadir Polisi TA 2014 Panda Jateng Koordinator Tim IT Penerimaan Calon Taruna Akpol TA 2014 Panda Jateng
-
SMK Perdana, SMK Robi Rodliyah Semarang BP DIKJUR Jawa Tengah Dinas Pendidikan Jateng – Asrama Pondok Haji Boyolali BP DIKJUR Jawa Tengah BPITKP Dinas Pendidikan Provinsi Jawa Tengah Depag Provinsi Jawa Tengah
-
Akademi Kepolisian Semarang Dinpora Jawa Tengah UPTD Cawas
-
Akademi Kepolisian Semarang Polda Jateng
-
-
-
-
-
Polda Jateng
27
2014
28
2014
29
2014
30
2014
31
2014
32
2014
33
2015
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 Tengah Akademi Kepolisian Semarang
37
2015
Nara Sumber Pemasaran Online KWP
Dinpora Prop. Jateng Juri Lomba Olimpiade Sains Nasiolan Dinas Pendidikan (OSN) PK-LK Pendidikan Dasar Jateng – Asrama Tingkat Propinsi Jateng Pondok Haji Boyolali Nara Sumber Pemasaran Online Pada Dinpora Prop. Jateng Kegiatan Peningkatan/Pengembangan Kewirausahaan Pemuda Berbasis Klaster Pelatihan Bidang Pengembangan Pengolahan Limbah Organik/Anorganik Tahun 2014 Nara Sumber Pemasaran Online Dinpora Prop. Klaster Bengkel Jateng Nara Sumber Pemasaran Online Dinpora Prop. Klaster Pijat Jateng IbM Peningkatan Keahlihan Bidang Universitas Dian Teknologi Informasi dan Komunikasi Nuswantoro pada Daerah Binaan (Dabin) Sekolah Semarang Dasar di Lingkungan UPTD Cawas Klaten TIM Pewancara Calon Peserta PKKP Dinpora Propinvi Tahun 2015 Jawa Tengah
TIM Dosen Sistem Informasi Manajemen Taruna AKPOL
-
3
Jawa
D. Publikasi Artikel Ilmiah Dalam Jurnal alam 5 Tahun Terakhir No
Judul Artikel Ilmiah
1
Rekayasa Sistem PengelolaanPembelajaran Elektronik Berbasis Web
2
Rekayasa E-commerce Berbasis Web pada PT. Samwon Busana Indonesia,
Nama Jurnal Majalah Ilmiah DIAN, Udinus Semarang, ISSN 1412-3088 Majalah Ilmiah DIAN, Universitas Dian Nuswantoro Semarang, ISSN
Volume/Tahun Vol.9/ No. 2/ Mei 2009
Vol.9/ No. 3/ September 2009
3
Perancangan dan Implementasi Sistem Kunci Elektronik pada Locker dengan Media Bluetooth
4
Perancangan dan Implementasi Mobile Siadin (M-Siadin) pada Universitas Dian Nuswantoro Semarang Berbasis J2ME
5
Rancang Bangun Peta Jalur Fiber Optik di Pt. Indonesia Commets Plus Regional Jawa Tengah dan Daerah Istimewa Yogyakarta secara Online Kombinasi Algoritma RSA dan Algoritma Cipher Transposisi untuk Keamanan Database
6
7
8
9
10
11
12
13
Rancang Bangun Aplikasi RMI (Remote Method Invocation) untuk Menghubungkan Sistem Pembayaran Udinus dengan Bank Jateng Teknik Proteksi SQL Injection dengan Konsep AMNESIA pada Aplikasi Web Rancang Bangun Aplikasi Penjadwalan Praktikum di Laboratorium Komputer Universitas Dian Nuswantoro dengan Pendekatan Algoritma Genetika Rancang Bangun Mobile GIS (Geographic Information System) Pencarian Lokasi ATM BNI Di Semarang Pada Media Ponsel Berbasis Android Rekayasa Model Internet Marketing Pada E-Supermuseum Batik untuk Meningkatkan Pemasaran Batik Produk Unggulan UKM Batik di Jawa Tengah Sistem Pendukung Keputusan Kelayakan Kredit Sepeda Motor Honda di Nusantara Sakti Cabang Sukun Semarang dengan Metode Scoring System Translator Notasi Algoritmik dengan
1412-3088 Jurnal Techno Science, FT UDINUS, ISSN 1978-9793 Majalah Ilmiah DIAN, Universitas Dian Nuswantoro Semarang, ISSN 1412-3088 Jurnal Teknologi Informasi, Techno.COM, ISSN 1412-2693 Jurnal DIAN, Universitas Dian Nuswantoro, ISSN 1412-3088 Jurnal Teknologi Informasi Techno.COM ISSN 1412-2693 Journal of Intellgent Systems and Business Intellegence ISSN 2302-268X Majalah Ilmiah DIAN, Universitas Dian Nuswantoro Semarang, ISSN 1412-3088 SNASTIKOM MEDAN
Prosiding SEMNASIF Yogyakarta, ISSN 1979-2328 Jurnal Teknologi Informasi Techno.COM
Seminar dan
Vol 3/ No. 2/Oktober 2009
Vol. 10/ No.2/ Mei 2010
Vol. 10/No. 4 November /2011
Vol. 11/No.3/ September 2011
Vol. 11/No.2, Mei 2012
Vol. 1, No.2, September 2012
Vol. 12, No.3, September 2012
Prosiding SNASTIKOM MEDAN, ISSN 978-602-198372-0 Prosiding SEMNASIF Yogyakarta, ISSN 1979-2328 Jurnal Teknologi Informasi Techno.COM Vol. 12 No. 3 Agustus 2013 ISSN : 2302-
LL(*) Parsing dan String Template 14
Aspek Pedagogik Implementasi Translator Notasi Algoritmik Berbasis Parsing Ll(*) Dan String Template
15
Rekayasa E-Market Untuk Kelompok Usaha Pemuda Binaan Dinas Pemuda Dan Olahraga Propinsi Jawa Tengah Sebagai Upaya Peningkatan Pemasaran Dan Penjualan Produk UMKM Rekayasa M-Market (Mobile Market) Untuk Kelompok Usaha Pemuda Binaan Dinas Pemuda Dan Olahraga Propinsi Jawa Tengah Sebagai Upaya Peningkatan Penjualan Produk UMKM
16
Teknologi Informasi dan Multimedia 2014 Jurnal Teknologi Informasi Techno.COM
Prosiding SNATIF 2014
Jurnal Teknologi Informasi Techno.COM
3805 Jurnal Teknologi Informasi Techno.COM Vol. 13 No. 1 Pebruari 2014 Prosiding SNATIF ke-1 2014 ISSN : 978602-1180-04-4
Jurnal Teknologi Informasi Techno.COM Vol. 14 No. 1 Pebruari 2015
E. Pemakalah Seminar Ilmiah (Oral Presentation) dalam 5 Tahun Terakhir Nama Pertemuan Waktu dan No Judul Artikel Ilmiah Ilmiah / Seminar Tempat 1 Seminar Jurnal Perancangan dan Implementasi Sistem 2009 Techno Science Kunci Elektronik pada Locker dengan Fak. Teknik Media Bluetooth Udinus 2 COWISBI Pasca Teknik Proteksi SQL Injection dengan 2012 Sarjana Udinus Konsep AMNESIA pada Aplikasi Web Pascasarjana Udinus 3 Lomba Mading Perkembangan TIK 2012 Digital Udinus 4 Lomba Mading Cloud Computing 2013 Digital Udinus 5 SNASTIKOM Rancang Bangun Mobile GIS 2013 MEDAN (Geographic Information System) Prosiding Pencarian Lokasi ATM BNI Di SNASTIKOM Semarang Pada Media Ponsel Berbasis MEDAN Android 6 Prosiding Rekayasa Model Internet Marketing 2013 SEMNASIF Pada E-Supermuseum Batik untuk Prosiding Yogyakarta Meningkatkan Pemasaran Batik Produk SEMNASIF Unggulan UKM Batik di Jawa Tengah Yogyakarta 7 Prosiding SNATIF Rekayasa E-Market Untuk Kelompok 2014 UMK Kudus Usaha Pemuda Binaan Dinas Pemuda Prosiding Dan Olahraga Propinsi Jawa Tengah SNATIF Sebagai Upaya Peningkatan Pemasaran UMK Kudus Dan Penjualan Produk UMKM
F. Karya Buku dalam 5 Tahun Terakhir No 1
Judul Buku Pemrograman Jaringan VB 6.0 & MySQL
Tahun 2012
G. Perolehan HKI dalam 5–10 Tahun Terakhir Judul/Tema No Tahun HKI
Jumlah Halaman 162
Jenis
Penerbit Widya Karya Semarang
Nomor P/ID
H. Pengalaman Merumuskan Kebijakan Publik/Rekayasa Sosial Lainnya dalam 5 Tahun Terakhir Judul/Tema/Jenis Rekayasa Sosial Tempat Respon No Tahun Lainnya yang Penerapan Masyarakat Telah Diterapkan I. Penghargaan dalam 10 tahun Terakhir (dari pemerintah, asosiasi atau institusi lainnya) Institusi Jenis No Pemberi Tahun Penghargaan Penghargaan
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,
Lampiran 4. Surat pernyataan ketua peneliti