Senin, 08 Juni 2015

Tugas Teori Bahasa Otomata

TUGAS 3 (DFSA/DFA) DAN TUGAS 4 (TEORI BAHASA DAN OTOMATA)


Deterministic Finite Automata
Finite State Automata (FSA)adalah model matematika yang dapat menerima input dan mengeluarkan output. FSA Memiliki state yang berhingga banyaknya dan dapat berpindah dari satu state ke state lainnya berdasar input dan fungsi transisi. FSA  Tidak memiliki tempat penyimpanan/memory, hanya bisa mengingat state terkini. Mekanisme kerja dapat diaplikasikan FSA pada : elevator, text editor, analisa leksikal, pencek parity.



TUGAS 3

DFSA/DFA (Tugas 1 Teori Bahasa & Otomata)

1.)   Buatlah tabel transisinya
2.)   Bacalah input              
                                          a = abbabbaaa
                                          b = bbbabbaa
                                          c = ab
Jawaban : 

1.) Tabel Transisi : 

                   δ         a            b
        →     q0     q0,q2       q1
        *       q1     q1,q2       q2
                 q2        -           q0,q1

2.) Baca Inputnya menjadi :

a. Jika T diberi input abbabbaaa dengan State awal (q0, abbabbaaa), maka :
q0, abbabbaaa    T (q0, bbabbaaa)
                           T (q1, babbaaa)
                           T (q1, abbaaa)
                           T (q2, bbaaa)
                           T (q1,baaa)
                           T (q1,aaa)
                           T (q1,aa)
                           T (q1,a)
                           T (q1,e)
Karena (q0, abbabbaaa)  * T jadi abbabbaaa diterima T

b. Jika T diberi input bbbabbaa dengan State awal(q0, bbbabbaa), maka :
q0, bbbabbaa       T (q1,bbabbaa)
                            T (q1,babbaa)
                            T (q1,abbaa)
                            T (q2,bbaa)
                            T (q0,baa)
                            T(q1,aa)
                            T(q1,a)
                            T (q1,e)
Karena (q0,bbbabbaa)  * T jadi bbbabbaa diterima T

c. Jika T diberi input ab dengan State awal (q0,ab), maka :
q0, ab     T (q0,b)
               T (q1,e)
Karena (q0,ab)  * T jadi AB diterima T





TUGAS 4

1.) Soal : 


Dari diagram state di atas tentukan :
  a. ABAAAAB
  b. BBBBAAA
  c. BABABAB

Jawaban : 

  a. ABAAAAB

                             





  b. BBBBAAA





  c. BABABAB

Selasa, 10 Maret 2015

TUGAS TBO 2




SOAL :

1.  Buatlah bahasa minimal 5 buah dengan aturan himpunan string terdiri dari n buah ≤ diikuti oleh n+2      ∑”
2. Diketahui : S = {,00,001,111}
       P ={ 101,111,001,11}
Ditanya : S union P(gabungan dari S dan P) ?
3. Lakukan operasi konkatenasi di soal nomor 2 ?
Jawaban :
1.      n=0 diikuti n+2 =1
a.      n =1 diikuti 0111
b.      n =2 diikuti 001111
c.       n =3 diikuti 00011111
d.      n =4 diikuti 0000111111
e.       n =5 diikuti 000001111111

2.      diketahui :
 S = {,00,001,111}
 P ={ ,101,111,001,11}
Maka S union P ={ ,00,001,101,11,111}
3.      diketahui :
 S = {,00,001,111}
 P ={ ,101,111,001,11}
Maka S.P={00,001,101,11,111,00101,00111,00001,0011,001101,001111,001001,00111,111101,111111,111001,11111}








Selasa, 03 Maret 2015

Tugas TBO 1 CARA KERJA MESIN GOOGLE


Cara Kerja Mesin Pencari Google

1. Anda menulis blog, menciak, memperbarui situs, atau menambahkan konten ke situs

2. Google bot merangkak pada situs untuk menemukan posting Anda
  • Google bot mengikuti link. Jika tidak ada link ke situs Anda, biasanya hal ini tidak akan dijelajahi secara mendalam atau secara teratur
  • Google bot tidak akan menjelajah situs Anda jika Anda tidak memberitahu mereka dengan sebuah robot.txt
  • Jika link ke situs Anda memiliki tag nofollow, google bot tidak mengunjungi link tersebut.
  • Google juga dapat menemukan situs Anda dengan perangkat lunak ping untuk blog atau sitemap.xml
  • Semakin banyak link yang Anda miliki dari halaman otoritas yang lebih tinggi dari situs anda, halaman otoritas Anda sendiri akan lebih besar juga. Selama mereka tidak menggunakan tag “nofollow”
3. Setelah merangkak halaman akan diindeks dalam hitungan detik
  • Konten halaman disimpan dalam sebuah indeks terbalik. –> Judul halaman dan link data disimpan dalam satu indeks yang digunakan untuk pencarian yang luas dan kompetitif. –> Pada konten halaman disimpan di lain indeks yang digunakan untuk pencarian isi halaman dan isi yang tidak jelas
  • Jika Anda tidak mencari web yang aktif, tapi google cache hal itu, yang terus-menerus akan diperbarui

4. Google memperkirakan domain dan otoritas keseluruhan halaman berdasarkan link
 
5. Halaman diperiksa terhadap kebijakan editorial
  • Pencarian berkualitas Google tim dan tim webspam meninjau dan memperbaiki algoritma (Baca : Dokumen Pedoman Penilaian Google Bocor : Cuplikan)
  • Lebih dari 10.000 penguji tersembunyi untuk tingkat kualitas pencarian mereka
  • Google memohon laporan spam dari pengguna.
  • Google mendapatkan DMCA pemberitahuan untuk mencatat pekerjaan bajakan
6. Hukuman diterapkan dan setiap halaman, sekarang Google memiliki banyak daftar data terlampir untuk membantu kepentingan pengguna

7. Query Pengguna Google
– Pada query google terbanyak, sebenarnya anda masuk dalam beberapa kontrol atau kelompok eksperimental secara bersamaan. Pada dasarnya, semua query terlibat dalam beberapa tes

8. Google menyarankan kata kunci didasarkan pada apa yang telah diketik beberapa karakter.

9. Google menggunakan sinonim untuk mencari kata-kata serupa untuk menyertakan dalam permintaan pencarian.

10. Hasil set awal dibuat
– Google mengklaim mendapatkan jutaan hasil tetapi hanya 1.000 atau kurang yang pernah ditampilkan
– Hasil lokalisasi: situs lokal yang dipromosikan dalam hasil pencarian

11. Hasil set diurutkan berdasarkan kewenangan dan pagerank, dan halaman duplikat    dihapus
11.1. Google menemukan iklan yang relevan berdasarkan kata kunci, iklan menyesuaikan lokasi jenis dan pengguna
11.2. Iklan tunduk pada kebijakan editorial
n Pengiklan beroperasi di luar pedoman mungkin memiliki akun iklan yang mereka dilarang
n Jika kata kunci memiliki volume pencarian yang rendah atau terlalu sedikit menghasilkan klik, iklan mungkin akan secara otomatis dinonaktifkan
n Bisnis disukai, mungkin seperti amazon.com, tokobagus.com mungkin akan diberikan diskon
11.3. Iklan yang relevan yang diorder berdasarkan potensi laba (tawaran x skor kualitas iklan)
11.4. Untuk sebagian besar pengiklan konten sudah dibuat tapi kadang-kadang isi kata kunci dinamis digunakan untuk membuat iklan agar tampak lebih relevan
n Beberapa iklan juga memiliki ekstensi yang tersedia, seperti link situs, nomor telepon, produk, link, lokasi, dll
11.5. Jika iklan menghasilkan tingkat melalui klik yang cukup tinggi, beberapa mungkin ditampilkan di atas hasil pencarian
11.6. Sisanya pergi ke rel yang benar di mana mereka ditampilkan
11.7. Hasil akan muncul dibawah satu detik, miliaran kali dalam sehari, menghasilkan lebih dari 20 miliar dolar setahun untuk google!

12. Penyaring diterapkan
  • Dengan pencarian universal, jika google berpikir hasil berita, hasil belanja, hasil video, buku hasil, hasil lokal, atau bentuk lain dari pencarian vertikal yang relevan maka mereka mungkin mencampur secara langsung ke dalam hasil pencarian.
  • Personalisasi pengguna: situs yang pernah dikunjungi pengguna sering dipromosikan
  • Manipulasi teks jangkar yang berlebihan dapat menyebabkan situs yang akan dihapus dari hasil
  • Interkonektivitas lokal mempengaruhi hasil : jika halaman yang terhubung dengan baik antara situs lain dengan peringkat tinggi, maka peringkat mereka dapat meningkatkan
  • Tren: jika istilah pencarian telah meledak besar dalam volume pencarian dan / atau banyak hasil berita terbaru, google mungkin menempatkan bobot tambahan pada hasil konten lebih segar
  • Tren: Perolehan Google +1 dan situs jejaring sosial lainnya menempatkan bobot tambahan
  • Beberapa halaman dari domain yang sama dapat dikelompokkan bersama-sama jika semua memiliki peringkat tinggi.
13. Hasil organik ditampilkan
Hasil akan muncul dibawah satu detik, miliaran kali dalam sehari, menghasilkan lebih dari 20 miliar dolar setahun untuk google!

Rabu, 05 November 2014

JARINGAN AD HOC



JARINGAN AD HOC
  A. Definisi Jaringan Komputer
Dengan berkembangnya teknologi komputer dan komunikasi suatu model komputer tunggal yang melayani seluruh tugas-tugas komputasi suatu organisasi kini telah diganti dengan  sekumpulan komputer yang terpisah-pisah akan tetapi saling berhubungan dalam melaksanakan tugasnya, sistem seperti ini disebut jaringan komputer (computer network).(1)
Dalam buku ini kita akan menggunakan istilah jaringan komputer untuk mengartikan suatu himpunan interkoneksi sejumlah komputer yang autonomous. Dua buah komputer dikatakan terinterkoneksi bila keduanya dapat saling bertukar informasui. Betuk koneksinya tidak harus melalui kawat tembaga saja melainkan dapat emnggunakan serat optik, gelomabng mikro, atau satelit komunikasi.
Untuk memahami  istilah jaringan komputer sering kali kita dibingungkan dengan sistem terdistribusi (distributed system). Kunci perbedaannya adalah bahwa sebuah sistem terdistribusi,keberadaan sejumlah komputer autonomous bersifat transparan bagi pemakainya. Seseorang dapat memberi perintah untuk mengeksekusi suatu program, dan kemudian program itupun akan berjalan  dan tugas untuk memilih prosesor, menemukan dan mengirimkan file ke suatu prosesor dan menyimpan hasilnya di tempat yang tepat mertupakan tugas sistem operasi. Dengan kata lain, pengguna sistem terditribusi tidak akan menyadari terdapatnya banyak prosesor (multiprosesor), alokasi tugas ke prosesor-prosesor, alokasi f\ile ke disk, pemindahan file yang dfisimpan dan yang diperlukan, serta fungsi-fungsi lainnya dari sitem harus bersifat otomatis.
Pada suatu jaringan komputer, pengguna harus secara eksplisit log ke sebuah mesin, secara eksplisit menyampaikan tugasnya dari jauh, secara eksplisity memindahkan file-file dan menangani sendiri secara umum selusurh manajemen jaringan. Pada sistem terdistribusi, tidak ada yang perlu dilakukan secara eksplisit, sermunya sudah dilakukan secara otomatis oleh sistem tanpa sepengetahuan pemakai.
Dengan demikian sebuah sistem terdistribusi adalah suatu sistem perangkat lunak yang dibuat pada bagian sebuah jaringan komputer.  Perangkat lunaklah yang menentukan tingkat keterpaduan dan transparansi jarimngan yang bersangkutan. Karena itu perbedaan jaringan dengan sistem terdistribusi lebih terletak pada perangkat lunaknya (khususnya sistem operasi), bukan pada perangkat kerasnya.



  B. Pengertian Ad-Hoc

Definisi ad hoc network adalah desentraliasi dari jaringan wireless, disebut ad hoc network karena tidak bergantung pada infrastruktur yang sudah ada, seperti router dalam jaringan kabel ataupun Access Point pada jaringan nirkabel.
Dalam Ad hoc network, setiap node bertugas dalam merouting data kepada node lain, jadi penentuan node mana yang mengirimkan data dibuat secara dinamis berdasarkan konektivitas dari jaringan itu sendiri. Sifat desentralisasi, protokol routing dinamis, dan mudah untuk diterapkan menjadikan ‘jaringan ad hoc’ cocok untuk diimplementasikan disaat jaringan terpusat tidak dapat digunakan (situasi darurat seperti bencana alam atau konflik militer).
Dalam beberapa tahun terakhir, banyak pakar jaringan mengalihkan perhatian mereka dari jaringan terpusat – seperti Internet dan jaringan telepon seluler – dan berpindah ke ad hoc network. Di Internet, tanggung jawab untuk mengarahkan lalu lintas data terletak pada perangkat yang disebut router. Penyedia layanan Internet memantau arus lalu lintas di jaringan mereka, dan jika ada kemacetan di satu tempat, mengubah/merevisi setting router ke pengaturan yang sesuai.
Dengan jaringan telepon seluler, dua orang dalam satu lingkungan bisa saling berbicara melalui telepon, tetapi mereka tidak bertukar data secara langsung. Sebaliknya, mereka mengirim data (percakapan) ke menara pemancar yang akan menentukan data itu harus dibawa kemana – seperti halnya terjadi juga bagi ribuan pengguna telepon seluler lain di sekitarnya.
Dalam jaringan ad hoc, tidak ada base station, dan tidak ada pengawas yang memantau kinerja jaringan secara keseluruhan. Sensor yang digunakan di jaringan ad hoc akan aktif dan mencoba untuk menentukan berapa banyak sensor aktif lainnya yang berada dalam jangkauan komunikasi. Bersama-sama, sensor kemudian mengumpulkan informasi apapun yang mereka butuhkan untuk melakukan tugas kolektif mereka.
Karena perangkat genggam seperti smartphone ataupun tablet pc menjadi lebih canggih dan diminati orang, prospek bahwa mereka dapat mengatur diri mereka sendiri ke dalam ad hoc network juga menjadi lebih menarik. Bisa kita bayangkan, misalnya, ribuan orang di suatu lingkungan bergabung dalam ad hoc network, dan saling berbagi data seperti video sehingga ribuan orang tersebut dapat menonton video tersebut secara bersamaan tanpa harus membebani jaringan data. Tapi sampai ditemukan applikasi yang dapat berperan sebagai pengatur dari ad hoc network yang dapat menarik orang-orang untuk membuka akses teleponnya untuk berbagi jaringan secara langsung melalui ad hoc dengan orang sekitarnya; hal tersebut belum bisa dilakukan.


Sebelumnya saya lupa untuk menjelaskan pada anda tentang jaringan Ad-hoc. Soal pengertian saya juga tidak tahu, tapi bagi saya jaringan Ad-Hoc ini berguna untuk menghubung kan dua komputer atau lebih (klo komputer harus ada wireless cardnya) atau Laptop tanpa harus mengunakan Access point (AP) apalagi kabel (UTP dengan RJ45) dan yang penting dapat juga digunakan untuk sharing akses internet….
Setelah dua service sebelumnya telah anda start, jaringan ad-hoc dapat digunakan, tinggal beberapa langkah lagi. Selanjutnya masuk ke menu Control panel > Network Connections lalu klik kanan pada gambar wireless connection > Properties. Cara yang sama dapat anda lakukan melalui taksbar (dipojok kanan bawah), klik kanan icon wireless > view available network connections > Change Advance Setting. setelah itu akan tampil menu sperti gambar dibawah ini.

Centangi opsi “use windows…..” > klik tombol Add , selanjutnya perhatikan menu yang ditampilkan : di laptop biasanya tampilan akan sedikit berbeda,di bawah Network name akan ada check box ” connect even if this network….“. Anda harus centangi pilihan ini.
   
Keterangan :
Network name (SSID) adalah nama jaringan Ad-hoc anda -isinya terserah anda, max 32 character-. no. 2 dan 3 anda isikan seperti gambar diatas. no.4 adalah password untuk masuk ke jaringan ad-hoc anda. Isikan 5 character (/angka). pilihan no. 5 (key index ini harus sama disetiap laptop yang terhubung) dan 6 anda lakukan sperti gambar diatas. Selanjutnya tinggal klik tombol Oke. setingan lainnya bisa diabaikan. Sekarang jaringan ad-hoc anda telah terbentuk, silahkan cek available network . jika sudah muncul klik tombol connect, dan entry WEP key, setelah itu mungkin akan muncul keterangan not-connected, keterangan ini akan berubah menjadi connected ketika computer lain sudah mendeteksi keberadaan jaringan ini dan melakukan koneksi. Kata mungkin sengaja saya bold, sebab saya juga pernah mengalami bahwa di menu view available connection, jaringan ad-hoc tidak muncul, tapi ketika di cek di laptop lain jaringan ad-hoc ternyata terdeteksi dan setelah di connect melalui laptop yang satu lagi, baru di laptop pertama terlihat jaringan ad-hoc yang kita bentuk.
Jaringan Ad-hoc ini dapat anda gunakan secara maksimal untuk4 komputer, jika terlalu banyak maka jaringan akan menjadi lambat, saya pikir anda juga pasti mengerti. Oke..tidak terlalu sulit bukan??? Untuk dapat mengunakan Jaringan Ad-hoc ini sebagai internet connection sharing dapat anda lihat di tulisan saya sebelumnya tentang “Internet Connection Sharing”.

  D.    Penggunaan dan Konfigurasi Jaringan Ad Hock
1.         Penggunaan/Aplikasi
·         Operasi militer, seperti yang telah diujicobakan kawasan pertempuran di Sudan. Dengan jaringan ad hoc, mempermudah untuk akses informasi antar personil militer.
·         Komersial, jaringan ad hoc dapat digunakan pada situasi emergency atau upaya penyelamatan (rescue operation), seperti banjir atau gempa bumi dan entertainment seperti acara live music.
·         Jaringan yang cepat tersedia dengan menggunakan notebook untuk menyebarkan dan berbagi informasi di antara user seperti dalam konferensi atau ruang kuliah.
·         Personal Area Network, untuk jarak pendek (short distance) lebih kurang 10 m, Ad hoc Network secara mudah berkomunikasi antar bermacam peralatan (seperti PDA, laptop dan telepon seluler) dengan laju data yang rendah.

  2.      Konfigurasi sederhana
·         Dibutuhkan “wireless network card” pada masing-masing komputer.
·         Masuk ke “wireless network card properties” dan set “SSID” dengan nama tertentu (unique).
·         Set IP LAN static pada komputer. Patikan kita mengkonfigurasi IP komputer tersebut dalam satu subnet dan range yang sama.
·         Set “network card” pada mode “ad-hoc”, bukan “infrastructure”.
·         Satu sebagai host (access point) yang lain sebagai client. Atau semua bisa berperan sebagai host (multihost)


  E.     Kekurangan dan Kelebihan Jaringan Ad Hock
  1.      Keuntungan :
·         Tidak memerlukan dukungan backbone infrastruktur sehingga mudah diimplementasikan dan sangat berguna ketika infrastruktur tidak ada ataupun tidak berfungsi lagi.
·         Mobile node yang selalu bergerak (mobility) dapat mengakses informasi secara real time ketika berhubungan dengan mobile node lain, sehingga pertukaran data dan pengambilan keputusan dapat segera dilaksanakan.
·         fleksibel terhadap suatu keperluan tertentu karena jaringan ini memang bersifat sementara.
·         Dapat direkonfigurasi dalam beragam topologi baik untuk jumlah user kecil hingga banyak sesuai dengan aplikasi dan instalasi (scalability).

   2.      Kerugian ( Permasalahan) :
·         Packet loss (rugi-rugi paket) akan terjadi bila transmisi mengalami kesalahan (error).
·         Seringkali terjadi disconnection, karena tidak selalu berada dalam area cakupan.
·         Bandwidth komunikasi yang terbatas
·         Lifetime baterai yang singkat.
·         Kapasitas kemampuan jangkauan mobile node yang terbatas dan bervariasi.



luvne.com ayeey.com cicicookies.com mbepp.com kumpulanrumusnya.comnya.com tipscantiknya.com