Contoh study kasus BFS dan Algorithm

Best-First Search VS A* (Kupang-Toraja)


Tidak seperti Depth-First Search (DFS) atau Breadth-First Search BFS), Best-First Search adalah algoritma pencarian dengan menggunakan heuristic. Berikut adalah contoh penggunaan metode BFS untuk permasalahan Arad-Bucharest.
Berikut ini adalah peta Sebagian daerah Indonesia dengan jarak jalan-jalan yang menghubungkan kota-kota dalam km.

Adapun jarak kota-kota terhadap kota Bucharest jika ditarik garis lurus (perkiraan atau h(n)) adalah sebagai berikut :

Kota	Estimasi Awal ke Tujuan
Kupang	2000
Soe	2110
Kefa	2200
Atambua	2230
Toraja	0
Malang	1800
Surabaya	1700
Makasar	500
Ambon	300
Nabire	2300

Permasalahannya adalah untuk mencari jalan terdekat dari kota Kupang menuju kota Toraja dengan menggunakan metoda Best First Search dan A*.

Best First Search
Heuristik yang digunakan adalah jarak kota-kota terhadap kota Bucharest jika ditarik garis lurus (perkiraan) yang jaraknya seperti yang tertera di atas dengan asumsi kota terhubung yang letaknya paling dekat dengan kota Bucharest adalah jalan yang paling optimal.

Diagram pohon langkah-langkah penelusuran dengan metode Best First Search adalah sebagai berikut :

Langkah 1

perkiraan jarak dari kupang ke toraja bila di tarik garis lurus

Langkah 2

Cabang atau pilihan jalan yang dapat di lalui dari kota kupang menuju toraja

Langkah 3

Memilih Cabang yang memiliki Estimasi jarak terdekat dengan kota tujuan(toraja).
Yaiti makasar, maka kita ambil lagi cabang atau pilihan jalan yang dapat di lalui dari kota makasar.
namun ternyata dari kota makasar terdapa jalan yang langsung menuju ke toraja,
maka selesai...

Dari Langkah-langkah di atas, dengan metode Best First Search didapatkan kota-kota yang harus dilalui untuk mendapatkan jalan yang paling dekat jaraknya dari Kupang ke Toraja adalah : Kupang – Makassar – Toraja.
Dari peta diatas, panjang jalan yang dilalui adalah 1300 + 245 = 1545 Km.

A* Algorithm
A* Algorithm menggunakan dua fungsi cost sebagai acuan penelusuran yaitu jarak yang telah dilalui dari kota asal Kupang ke kota tersebut ditambah dengan heuristik jarak kota-kota terhadap kota Toraja jika ditarik garis lurus (perkiraan) seperti yang digunakan pada Best First Search, jadi fungsi cost àf(n) = g(n) + h(n).


Diagram pohon langkah-langkah penelusuran dengan metode A* adalah sebagai berikut :

Langkah 1

Langkah 2

Langkah 3

Dari Langkah-langkah di atas, dengan metode A* didapatkan kota-kota yang harus dilalui untuk mendapatkan rute jalan yang paling dekat jaraknya dari Kupang ke Toraja adalah :
Kupang – Makassar – Toraja.
Dari peta di atas, panjang jalan yang dilalui adalah
1800 + 245 = 2045 km.

Jika dibandingkan dengan hasil metode Best First Search, penelusuran dengan metode A* untuk mencapai goal lebih besar kedalamannya (BFS=3 langkah, A* = 3 langkah). Begitu juga Node yang dieksplore, metode A* sama banyak dengan Best First Search (BFS=10 node, A*=14 node). Akan tetapi, rute yang dihasilkan dengan metode Best First Search lebih baik dari A* (BFS=1545 km, A*= 2045 km).

Read More

Ekuivalensi NFA dan DFA

Assalamualaikum...


mumpung lagi semangat dan mumpung materinya masih hangat dan mumpung belum lupa juga...
hehehehe
langsung aja saya berikan contoh soal tentang "Ekuivalensi NFA dan DFA"
tadi pas ngedownload materi di blognya dosen, judul materi di blognya adalah "Ekivalensi NFA dan DFA"

hehehehe

pokoknya itu deh...
langsung aja ya..

saya punya mesin namanya L={{X,Y,Z},{+,-},d ,X,{Z}}

d	+	-
X	X,Z	Y
Y	{}	X
z	X,Y,Z	X,Y

1- Gambarkan diagram state awalnya !

2- Buat State Baru dari Mesin di atas !

3- Telusuri state tersebut !

4- Buat tabel transisi !

5- sederhanakan !

6- gambarkan state terakhir !

Jawab

1-
                      

2- State baru  2³ = { }, {X},{ Y},{ Z}, {X, Y}, {X, Z}, {Y,Z}, {X,Y, Z}
                                State Awal : X
                                State Akhir yang mengandung Z : { Z}, {X, Z}, {Y,Z}, {X,Y, Z}



3- Tabel Transisi

d	+	-
{}	{}	{}
{X}	X,Y	Y
{Y}	{}	X
{Z}	X,Y,Z	Z
{X,Y}	X,Y	X
{X,Z}	X,Y,Z	Y,Z
{Y,Z}	{}	X,Y,Z
{X,Y,Z}	X,Y,Z	X,Y,Z

Read More

Kau mungkin kan jadi pilihan tak terdugaku

You could be my unintended choice
Kau mungkin kan jadi pilihan tak terdugaku
to live my life extended
untuk menemani hari-hariku
You could be the one
Kau mungkin kan jadi satu-satunya
I’ll always love
Yang kan selalu kucinta
You could be the one who listens to
Kau mungkin kan jadi satu-satunya yang mau mendengarkan
my deepest inquisitions
Segala tanyaku
You could be the one
Kau mungkin kan jadi satu-satu
I’ll always love
Yang kan slalu kucinta

I’ll be there as soon as I can
Aku kan datang secepat mungkin
But I’m busy mending broken pieces of the life I had before
Namun, kumasih merajut kepingan hidupku sebelumnya

First there was the one who challenged
Mulanya, seseorang menentang
All my dreams and all my balance
Semua mimpi dan keseimbanganku
She could never be as good as you
Dia takkan mungkin sebaik dirimu

You could be my unintended choice
Kau mungkin kan jadi pilihan tak terdugaku
to live my life extended
untuk menemani hari-hariku
You should be the one I’ll always love
Kau kan jadi satu-satunya yang slalu kucinta

I’ll be there as soon as I can
Aku kan datang secepat mungkin
But I’m busy mending broken pieces of the life I had before
Namun, kumasih merajut kepingan hidupku sebelumnya

I’ll be there as soon as I can
Aku kan datang secepat mungkin
But I’m busy mending broken pieces of the life I had before
Namun, kumasih merajut kepingan hidupku sebelumnya

Before you
Sebelum bersamamu

MUSE/Unintended

Read More

konfigurasi jaringan ubuntu server

Konfigurasi Jaringan Sementara

Ada dua tipe konfigurasi jaringan di Ubuntu, yang pertama adalah yang bersifat sementara. Pada tipe ini semua konfigurasi yang kita atur hanya bersifat temporer. Ia akan hilang begitu server di-restart. Pengaturannya dilakukan dengan mengetik perintah secara langsung di command line. Sebelum memulai, kita cek dulu alamat IP yang dimiliki oleh interface ethernet milik server.

ifconfig eth0

eth0 adalah nama dari ethernet di server. Kita juga bisa cek tanpa tahu nama dari ethernet di Ubuntu server dengan melakukan sedikit perubahan pada perintah di atas.

ifconfig -a

Hasil dari dua perintah tersebut kurang lebih sama, bedanya perintah pertama hanya akan menampilkan alamat IP interface eth0.


Perintah yang sama juga kita gunakan untuk memberikan alamat IP pada interface jaringan. Namun kali ini kita menambahkan alamat IP dan netmask.

sudo ifconfig eth0 10.10.10.210/24

Jangan lupa untuk menggunakan sudo karena kita butuh akses root untuk melakukan konfigurasi. Cek kembali alamat IP untuk meyakinkan bahwa perintah yang kita eksekusi sudah benar.

Kita juga perlu menambahkan alamat gateway yang digunakan untuk mengakses jaringan lain. Eksekusi perintah berikut untuk melakukan pengaturan alamat default gateway:

sudo route add default gw 10.10.10.254

Gunakan perintah berikut untuk memeriksa alamat gateway yang sudah diberikan ke server.

route -n

Hasilnya tampak seperti pada tangkapan layar di bawah ini. Default gateway adalah yang berada pada barisan dengan kolom Destination bernilai 0.0.0.0

Kemudian tes apakah kita sudah bisa mengakses server lain menggunakan perintah ping.

Server gateway di alamat 10.10.10.254 sudah memberikan reply, artinya konfigurasi sudah benar.

Konfigurasi Jaringan Permanen

Bila konfigurasi sebelumnya akan hilang ketika server di-restart, tipe ini justru kebalikannya. Konfigurasi jaringan akan tetap ada sekalipun server dimatikan kemudian dihidupkan kembali. Pengaturannya kita lakukan dengan mengubah file /etc/network/interfaces. Kita dapat menggunakan editor seperti vim atau nano untuk melakukan pengubahan.

sudo nano /etc/network/interfaces

Tambahkan baris-baris berikut ini di akhir file tersebut.

auto eth0
iface eth0 inet static
address 10.10.10.220
netmask 255.255.255.255
gateway 10.10.10.24

Aktifkan konfigurasi di atas dengan menjalankan perintah:

sudo ifdown eth0

sudo ifup eth0

Jangan lupa untuk memeriksa kembali apakah eth0 sudah mendapatkan alamat IP yang baru.

Read More

perintah-perintah dasar linux

1. sudo su

Digunakan untuk login sebagai root/pengguna tertinggi/Admin

Sintaks sudo su

2. login

Digunakan untuk login sebagai user lain, namun harus menjadi root dulu untuk bisa menjalankan peirntah ini.

Sintaks : login namauser

Contoh : login adam

3. cd

Digunakan untuk berpindah direktori

Sintaks : cd alamat_direktori

Contoh : cd /var/www

4. pwd

Digunakan untuk memperlihatkan di direktori mana posisi kita berada sekarang.

Sintaks : pwd

5. ls

Digunakan untuk melihat isi sebuah direktori.

Sintaks : ls

6. cp

Digunakan untuk melakukan copy file.

Sintaks : cp /direktori/file_yang_ingin_dicopy /direktori tujuan

Contoh : cp /etc/file1.txt /var/www

7. mv

Digunakan untuk melakukan memindahkan, cut atau rename file.

Sintaks :

mv /direktori/file_yang_ingin_dicut /direktori tujuan (cut)

mv /direktori/file_yang_ingin_direname /nama_baru_file (rename)

Contoh:

mv /etc/file1.txt /var/www

mv /etc/file1.txt file2.txt

8. mkdir

Digunakan untuk membuat folder baru.

Sintaks : mkdir nama_folder

Contoh : mkdir folder1

9. rmdir

Digunakan untuk menghapus folder.

Sintaks : rmdir nama_folder

Contoh : rmdir folder1

10. touch

Digunakan untuk membuat file baru.

Sintaks : touch nama_file

Contoh : touch file1.txt

11. rm
Digunakan untuk menghapus file.

Sintaks : rm nama_file

Contoh : rm file1.txt

12. more

Digunakan untuk menampilkan isi sebuah file

Sintaks : more nama_fie

Contoh : more file1.txt

13. echo

Digunakan untuk menuliskan sesuatu kata atau kalimat ke sebuah file.

Sintaks : echo “isi pesan” nama_file

Contoh : echo “Hai ini adalah contoh pesan” >> file1.txt

14. adduser

Digunakan untuk menambah user baru.

Sintaks : adduser nama_user

Contoh : adduser adamkurniawan

15. addgroup

Digunakan untuk menambah group baru

Sintaks : addgroup nama_group

Contoh : addgroup grup1

16. lsusb

Digunakan untuk melihat perangkat usb yang sedang terkoneksi ke komputer

Sintaks : lsusb

17. lspci

Digunakan untuk melihat perangkat pci yang sedang terkoneksi ke komputer

Sintaks : lspci

18. lshw

Digunakan untuk melihat hardware komputer.

Sintaks : lshw

19. dmesg

Digunakan untuk melihat hardware yang sedang beraktifitas

Sintaks : dmseg

20. top

Digunakan untuk melihat proses yang sedang berjalan, seperti Task Manager pada Windows.

Sintaks : top

21. cpuinfo

Digunakan untuk melihat spesifikasi komputer.

Sintaks : more /proc/cpuinfo

22. meminfo

Digunakan untuk melihat status RAM

Sintaks : more /proc/meminfo

23. clear

Digunakan untuk membersihkan layar

Sintaks : clear

24. halt

Digunakan untuk mematikan komputer, namun harus sebagai root.

Sintaks : halt

25. reboot

Digunakan untuk merestart komputer, namun harus sebagai root.

Sintaks : reboot

26. exit
Digunakan untuk keluar dari terminal.

Sintaks : exit

27. wget

Digunakan untuk mendownload via terminal

Sintaks : wget link_download

Contoh : wget www.insightcalendar.com/Insight_Calendar_1-1_Setup.exe

28. ifconfig

Digunakan untuk melihat konfigurasi ethernet/kartu jaringan.

Sintaks : ifconfig

29. apt-get

Digunakan untuk memperoleh paket/software dari repository ubuntu secara online.

Sintax : apt-get nama_paket

Contoh :

apt-get update (untuk melakukan update repository)

apt-get update wine (untuk mendapatkan paket wine)

30. tar
Digunakan untuk melakukan extract file.

Sintaks : tar [parameter] nama_file

Contoh : tar -xzvf komodo-edit-5.2.4-4343-linux-libcpp6-x86.tar.gz

31. nautilus

Digunakan untuk membuka tampilan GUI secara langsung.

Sintaks : nautilus

Contoh : sudo nautilus (menggunakan mode GUI dengan status root)

32. df -h

melihat sisa kapasitas harddisk.

sintaks : df -h

33. who

digunakan untuk melihat nama login kita.

sintaks : who

34. cat

digunakan untuk membuka file.

sintaks : cat

contoh: cat test.txt

35. date

melihat tanggal

sintaks : date

36. cal

melihat kalender

sintaks : melihat tanggal

37. hostname

Menampilkan nama komputer.

sintaks: hostname

38. free
Melihat Free memory.

sintaks: free

39. History

melihat perintah apa saja yang pernah diketik

sintaks : History

40. deluser 

Menghapus user dari sistem
sintaks : deluser [nama user]




uname -r = Melihat kernel yang digunakan pada OS
uname -a = Informasi system kernel anda
cat /proc/cpuinfo = Melihat file pada /proc directori yang bukan merupakan file nyata (not real files).
cat /proc/interrupts = Melihat alamat interrupt yang dipakai.
cat /proc/version = Versi dari Linux dan informasi lainnya.
cat /proc/filesystems = Melihat filesystem yang digunakan.
cat /etc/printcap = Melihat printer yang telah disetup
finger username = Melihat informasi user, coba jalankan; fingerroot
last = Melihat user sebelumnya yang telah login di komputer.
uptime = Melihat jumlah waktu pemakaian komputer oleh seseorang, terhitung proses reboot terakhir.
ps (=print status)= Melihat proses-proses yang dijalankan oleh user
ps axu = Melihat seluruh proses yang dijalankan, walaupun tanpa terminal control, juga ditampilkan nama dari user untuk setiap proses.
top = Melihat proses yang berjalan, dengan urutan penggunaan cpu.
apropos = Untuk mencari perintah pada sistem operasi yang mempunyai fungsi yang sama.
chmod = Mengubah perizinan suatu direktori/file.
wc = Menghitung jumlah kata, jumlah baris dan jumlah karakter dalam suatu file .
man = Singkatan dari manual yaitu untuk menampilkan halaman manual untuk semua perintah UNIX.
grep = Mencari isi suatu file di sembarang directori.
pwd = Menampilkan nama direktori dimana Anda saat itu sedang berada.
ps = Digunakan untuk memonitor informasi tentang proses yang aktif dalam sistem UNIX.
kill = Digunakan untuk menghentikan proses yang sedang berjalan.
bc = Perintah bc dapat digunakan sebagai calculator.
wall = Pengiriman pesan oleh super user.
:w di gunakan u/ menyimpan file or sama dengan (save).
:q digunakan u/ keluar dari editor tandan mentimpan file.
:wq digunakan u/ keluar dari editor sekaligus menyimpan file.
tail = Menampilkan 10 baris terakhir dari suatu file.
ls –l = Melihat semua file lengkap
ls -a = Menampilkan semua file atau direktori yang tersembunyi
ls -f = Menampilkan semua file atau direktori tanpa proses shorting
grep root /etc/passwd = Mencari kata atau kalimat dalam file


*beberapa perintah mengharuskan anda login sebagai root. caranya tinggal menambahakan “sudo” di depan perintahmisalkan : sudo rmdir /home/sleepholic/Desktop/x atau sudo cp /opt/lampp/lampp /home/sleepholic/



Semoga bermafaat

Read More

NSFA (Nondeterministik Finite Automata)

Assalamualaikum...
di kesempatan yang bahagia ini (karena dosen mata kuliah TBO ga masuk) hehehehe...
saya akan posting tugas tentang NSFA (Nondeterministik Finite Automata).

ternyata meskipun dosen ga masuk tetep di suruh ngerjain tugasnya hehehehe..

oke langsung aja deh..





Misalnya saya punya Mesin seperti gambar di atas , maka bisa di tulis seperti ini M = ({q0,q1,q2,q3,q4}, {0,1}, δ,q0,{q2,q4}) 
di sini kita beri nama mesinya M
Misalkan M di beri Input string 01001, maka

(q0,01001) ├M (q0,1001)
├M (q0,001)
├M (q3,01)
├M (q4,1)
├M (q4,e)
Karena (q0,01001) Berakhir di q4├*M (q4,e), maka string 01001ditrima oleh mesin M


ini adalah tree pathnya
Start dari q0----0---->q0----1---->q0-----0--->q3----0--->q4---1---->q4=finish




sekarang yang ke 2
menggunakan mesin yang ini

Sekarang saya beri nama mesinya A
Diketahui sebuah mesin A = ({q0,q1,q2,q3,q4}, {a,b}, δ,q0,{q0,q2,q3})

 bila Mesin A diinputkan string ababa, maka 

(q0,ababa) ├A (q1,baba)
├A (q2,aba)
├A (q3,ba)
├A (q2,a)
├A (q3,e)
Karena (q0,ababa)├*A (q3,e), maka string ababa diterima oleh mesin A




Tabel Transisinya seperti gambar berikut :

Tabel Transisi ini dapat mempermudah kita dalam mencari tau apakah suatu string inputan di tolak atau di terima.




Masih dengan Mesin A, Bila diinputkan string ababaabba maka :




(q0,ababaabba) ├A (q1,babaabba)
├A (q2,abaabba)
├A (q3,baabba)
├A (q2,aabba)
├A (q3,abba)
├A (q1,bba)
├A (q2,ba)
├A (q4,a)
├A (q4,e)

Karena (q0,ababa)├*A (q4,e), maka string ababa ditolak oleh mesin A 

dan ini adalah tree pathnya

sekian dulu cotoh soal tentang NSFA (Nondeterministik Finite Automata)..

wassalam...

Read More

script Deface

Assalamualaikum ...
kali ini saya menyempatkan waktu untuk berbagi artikel tentang deface..
ya meskipun saya sendiri belum bisa nge-deface :D

*

Deface adalah teknik mengganti atau menyisipkan file pada server, teknik ini dapat dilakukan karena terdapat lubang pada sistem security yang ada di dalam sebuah aplikasi. Hal ini bertujuan untuk melakukan perubahan tampilan pada website korban dengan tampilan yang dimiliki oleh si defacer. Deface merupakan sebuah serangan yang dilakukan untuk mengganti visual dari sebuah website. Para hacker biasanya meninggalkan pesan dan nickname mereka agar hasil kerjanya diketahui oleh khalayak hacker.

Jenis-jenis pen-Deface-an

-full of page
Artinya mendeface satu halaman penuh tampilan depan alias file index atau file lainnya yang akan diubah (deface) secara utuh, artinya untuk melakukan ini biasanya seorang 'defacer' umumnya harus berhubungan secara 'langsung' dengan box (mesin) atau usaha mendapatkan priveleged terhadap mesin, baik itu root account or sebagainya yang memungkinkan defacer dapat secara Interaktif mengendalikan file indek dan lainnya secara utuh.umumnya dengan memanfaatkan kelemahan kelemahan pada services services yang berjalan di mesin, sehingga dapat melakukan pengaksesan ke mesin.

-Sebagian atau hanya menambahi
Artinya, defacer mendeface suatu situs tidak secara penuh, bisa hanya dengan menampilkan beberapa kata, gambar atau penambahan script script yang mengganggu, hal ini umumnya hanya akan memperlihatkan tampilan file yang di deface menjadi kacau dan umumnya cukup mengganggu, defacer biasanya mencari celah baik dari kelemahan scripting yang digunakan dengan XSS injection, bisa dengan SQL atau database injection

nah,, ini contoh tampilan web yang telah di deface...

Untuk melihat demonya silahkan KLIK

Untuk copas codingnya silahkan tekan Ctrl+U, silahkan di edit sendiri...
sekian dulu dari saya...  semoga bermanfaat...

Read More