Strong Dark Terror GG

Strong Dark Terror GG

Senin, 22 Oktober 2012

Algoritma Greedy

Algoritma greedy membentuk solusi langkah per langkah . Terdapat banyak pilihan yang perlu di eksplorasi pada setiap langkah solusi, karena pada setiap langkah harus dibuat keputusan yang terbaik dalam menentukan pilihan. Keputusan yang telah diambil pada suatu langkah tidak dapat diubah lagi pada langkah selanjutnya. Sebagai contoh, jika kita menggunakan algoritma greedy untuk menempatkan komponen diatas papan sirkuit, sekali komponen telah diletakkan dan dipasang maka tidak dapat diubah lagi. Pada setiap langkah diperoleh optimum lokal. Bila algoritma berakhir, kita berharap optimum lokal menjadi optimum global.

Skema Umum Algoritma Greedy

- Himpunan kandidat
Berisi elemen elemen pembentuk solusi

- Himpunan solusi
Berisi kandidat kandidat yang terpilih sebagai solusi persoalan

- Fungsi seleksi
Memilih kandidat yang paling memungkinkan mencapai solusi optimal. Kandidat yang sudah dipilih pada suatu langkah tidak pernah dipertimbangkan lagi pada langkah selanjutnya

Rabu, 17 Oktober 2012

Congestion


Congestion

Congestion adalah Kelebihan kapasitas dari sebuah path data communication atau sebuah telecommunication service. Kondisi yang terjadi akibat pemanggilan suatulayanan yang melebihi kapasitas yang dapat diterima sebuah jalur komunikasi data.Congestion terjadi ketika sejumlah paket yang ditransmisikan buntu.

         congestion terjadi manakala paket-paket yang dipancarkan lewat jaringan mendekati paket yang menangani kapasitas jaringan

          Terjadi ketika sejumlah paket yang ditransmisikan buntu

          congestion control mengarahkan/memelihara paket di bawah level di mana bekerja secara dramatis

          jaringan data adalah jaringan antri

          Biasanya 80% pemanfaatan kritis

          Antrian terbatas yang ber arti data mungkin hilang

 

Efek Congestion

 

1.      Tibanya paket disimpan pada buffer masukan

2.      terbentuk routing

3.      Paket bergerak ke buffer keluaran

4.      paket paket antri untuk dipancarkan keluar.

5.      time division multiplexing statistik

6.      Jika paket paket tiba untuk dirutekan, atau untuk;menjadi keluaran, bufffer akan mengisi

7.      Mampu membuang paket

8.      Mampu menggunakan kontrol arus

9.      Mampu menyebarkan congestion melalui jaringan

 

Pengendalian Congestion / Congestion Control

Congestion control digunakan untuk menangani terjadinya kemacetan. Terjadinyakemacetan bisa diterangkan lewat uraian berikut. Pada dasarnya, sebuah jaringan packet-switched adalah jaringan antrian. Pada masing-masing node, terdapat sebuah antrian paket yang akan dikirimkan ke kanal tertentu. Apabila kecepatan datangya suatu paket dalam sebuah antrian lebih besar dibandingkan kecepatan pentransferan paket,maka akan muncul efek bottleneck. Apabila antrian makin panjang dan jumlah node yang menggunakan kanal juga bertambah, maka kemungkinan terjadi kemacetan sangat besar. Permasalahan yang serius yang diakibatkan efek congestion adalah deadlock , yaitu suatu kondisi di mana sekelompok node tidak bisa meneruskan pengiriman paket karena tidak ada buffer yang tersedia. Teknik deadlock avoidance digunakan untuk mendisain jaringan sehingga deadlock  tidak terjadi. Dewasa ini congestion memiliki 2 mekanisme pengendalian, yaitu :

-Flow/congestion control di sumber pengirim data.

-Active Queue Management (AQM) di router.

 

Dimana AQM bertugas memberikan umpan balik sebagai indikasi dari tingkat kongesti di router. Sumber pengirim akan mengirimkan data sesuai dengan umpan balik tersebut. Ada dua kemungkinan mengatasi kelebihan beban dalam jaringan :

1.Panggilan yang baru di blok,

2.Menyesuaikan dengan situasi jaringan (membuat sumber- sumber baru atau dengan mengurangi perintah di dalam jaringan atau dengan mengurangi tambahan servis).

 

Buffer sebenarnya membantu untuk mengatasi hal(antrian) tersebut sampai kapasitas buffer menjadi penuh. Jika ada paket lagi maka paket data tersebut akandi hilangkan/drop. Penambahan kapasitas buffer tidak menyelesaikan masalah karena buffer yang terlalu besar akan meningkatkan delay karena antrian.

 

Beberapa teknik berikut dapat digunakan untuk mengatasi kongesti :

End-system flow control

Ini bukan skema kontrol kongesti tetapi cara untuk menjaga agar sender tidak mengirimkan paket berlebih kepada receiver.

 

Network congestion control

Mekanisme ini hampir sama dengan end-to-end flowcontrol tetapi difokuskan untuk mengurangi kongesti pada jaringan, bukan pada receiver.

 

Network-based congestion avoidance

Pada skema ini, router mendeteksi kemungkinan terjadinya kongesti sehingga router memperkecil paket yang dikirim sebelum antrian menjadi penuh.

Kamis, 11 Oktober 2012

Basis Data Relasional

# Pengertian Basis Data Relasional

Basis Data Relasional menggunakan tabel dua dimensi yang terdiri atas baris dan kolom untuk memberi gambaran sebuah berkas data

# Keuntungan Basis Data Relasional

1. Bentuknya sederhana
2. Mudahnya melakukan berbagai operasi data

# Istilah dalam Basis Data Relasional
  • Relasi : Sebuah tabel yang terdiri dari beberapa kolom dan beberapa baris
  • Atribut : Kolom pada sebuah relasi
  • Tupel : Baris pada sebuah relasi
  • Domain : Kumpulan nilai yang valid untuk satu atau lebih atribut
  • Derajat (degree) : Kumpulan nilai yang valid untuk satu atau lebih atribut
  • Cardinality : Jumlah tupel dalam sebuah relasi
# Relasional Key
  • Super Key : Satu atribut/kumpulan atribut yang secara unik mengidentifikasi sebuah tupel didalam relasi
  • Candidate Key : Atribut didalam relasi yang biasanya mempunyai nilai unik
  • Primary Key : Candidate key yang dipilih untuk mengidentifikasikan tupel secara unik dalam relasi
  • Alternate Key : Candidate key yang tidak dipilih sebagai primary key
  • Foreign Key : Atribut dengan domain yang sama yang menjadi kunci utama pada sebuah relasi tetapi pada relasi lain atribut tersebut hanya sebagai atribut biasa
# Relational Integrity Rules
  1. Null : Nilai suatu atribut yang tidak diketahui dan tidak cocok untuk baris (tupel) tersebut
  2. Entity Integrity : Tidak ada satu komponen primary key yang bernilai null
  3. Referential Integrity : Suatu domain dapat dipakai sebagai kunci primer bila merupakan atribut tunggal pada domain yang bersangkutan

Kamis, 04 Oktober 2012

Program, Sudut Pandang dan Lingkup Utama AI (Artificial Intelligent)

AI (Artificial Intelligent) pertama kali diperkenalkan oleh  John Mc Carthy (1956). Program AI ada 3, yaitu Logic Theorist, Sad Sam dan ELIZA. Logic Theorist berhubungan dengan matematika, Sad Sam berhubungan dengan memahami kalimat sederhana dalam bahasa inggris, sedangkan ELIZA berhubungan dengan terapi manusia.


Sudut Pandang AI

Sudut pandang AI terdapat menjadi 4, yaitu :
  1. Kecerdasan : bagaimana komputer bisa lebih cerdas dari manusia
  2. Pemrograman : Proses simbolik, problem, solving dan searching
  3. Bisnis : bagaimana sebuah komputer bisa menguntungkan pembuatnya baik dalam segi finansial
  4. dan Penelitian

Lingkup Utama AI

Lingkup Utama AI ada 7, yaitu :
  1. Sistem Pakar : ilmu dari orang yang ahli
  2. Bahasa Alami : bagaimana user dan komputer bisa berkomunikasi dengan bahasa sehari-hari
  3. Pengenalan Ucapan : bagaimana user dapat berkomunikasi dengan suara
  4. Computer Vision : menginterpretasikan objek-objek yang nampak
  5. Intelligent Computer Aided Intruction : bagaimana komputer bisa menjadi tutor
  6. Robot dan Sistem Sensor
  7. dan Game Playing