METODE PENCARIAN dan PELACAKAN 1 MINGGU 4

Metode Pencarian dan Pelacakan
Pencarian dan pelacakan merupakan suatu hal penting dalam suatu sistem. Karena pencarian dan pelacakan ini adalah hal yang menentukan keberhasilan sistem tersebut. Pada dasarnya, metode pencarian dan pelacakan dibagi dua, yaitu pencarian buta (blind search) dan pencarian tersusun (heuristic search).
~ Pencarian Buta
    • Pencarian Melebar Pertama (breadth-search first)
Pencarian melebar pertama dilakukan dengan melakukan pencarian dengan cara mencari yang dilakukan dengan cara melebar dari node pertama hingga berlanjut kepada node di level selanjutnya. Dimulai pada node n, dan dilanjutkan n+1. Pencarian akan terus dilakukan dari akar kiri ke kanan hingga hasil ditemukan.


Metode ini memiliki keuntungan dan kekurangan, yaitu :
  • Keuntungan
    • Tidak akan menemui jalan buntu
    • Jika ada satu solusi, maka breadth first akan menemukannya. Dan jika ada lebih dari satu solusi, maka solusi minimum akan ditemukan.
  • Kekurangan
    • Membutuhkan memori yang cukup banyak, karena menyimpan semua node dalam satu pohon.
    • Membutuhkan waktu yang cukup lama karena akan menguji n level untuk mendapatkan solusi pada level yang ke-(n+1)

    • Pencarian Mendalam Pertama (depth-search first)
Pencarian metode ini melakukan pencarian pada semua node "anaknya" sebelum dilakukan pencarian ke node-node lain yang selevel. Pencarian dimulai dari node akar ke level yang lebih tinggi, dan proses terus diulang hingga solusi ditemukan. Keuntungan dari metode ini adalah menggunakan memori yang relatif kecil, dan jika pencarian tepat, akan menemukan solusi tanpa harus menguji lebih banyak node. Namun, metode ini tetap memiliki kelemahan, yaitu memungkinkan hasil tidak ditemukan, dan setiap 1 kali pencarian hanya akan menghasilkan satu solusi.
~ Pencarian Tersusun (Heuristik)
Pencarian tersusun atau pencarian heuristik merupakan suatu teknik yang digunakan untuk meningkatkan efisiensi dalam proses pencarian. Metode heuristik menggunakan suatu fungsi yang menghitung biaya perkiraan dari suatu simpul tertentu menuju ke simpul tujuan. Dalam pencarian state space, heuristik adalah aturan untuk memilih cabang-cabang yang paling mungkin menyebabkan penyelesaian permasalahan dapat diterima.
    • Generate and test
Ini adalah gabungan dari pencarian depth first dengan pelacakan mundur. Nilai dari pengujian ini berupa "ya" atau "tidak". Pencarian ini memiliki beberapa algoritma, yaitu :
  1. Bangkitkan suatu kemungkinan solusi (membangkitkan suatu titik tertentu atau lintasan tertendu dari keadaan awal).
  2. Uji untuk melihat apakah node tersebut benar-benar merupakan solusinya dengancara membandingkan node tersebut atau node akhir dari suatu lintasan yang dipilih merupakan tujuan yang diharapkan.
Kelemahan dari generate and test adalah perlunya membangkitkan semua kemungkinan sebelum dilakukan pengujian, serta membutuhkan waktu yang cukup lama dalam pencarian.
    • Hill climbing
 Metode ini hampir sama dengan generate and test, perbedaannya ada pada feedback dari prosedur test untuk pembangkitan keadaan berikutnya. Tes yang dilakukan berupa fungsi heuristik akan menunjukkan seberapa baik nilai terkaan yang diambil terhadap keadaan lain yang memungkinkan. Algoritma dari pencarian ini adalah :
  1. Mulai dari keadaan awal, jika merupakan tujuan, maka berhenti; tapi jika tidak, lanjutkan dengan keadaan sekarang sebagai keadaan awal.
  2. Kerjakan langkah-langkah berikut hingga solusinya ditemukan, atau hingga tidak ada lagi operator baru yang diaplikasikan pada keadaan sekarang :
    • Cari operator yang belum pernah digunakan sebagai operator untuk keadaan baru
    • evaluasi keadaan baru tersebut
      • jika keadaan baru adalah tujuan, keluar.
      • jika bukan tujuan namun nilai lebih baik, keadaan baru akan digunakan sebagai keadaan sekarang.
      • jika  keadaan baru tidak lebih baik, maka lanjutkan interasi.
 Kelemahan pada sistem ini adalah algoritma akan berhenti ketika mencapai optimum local, urutan penggunaan operator akan sangat berpengaruh, dan tidak diijinkan untuk melihat langkah sebelumnya.

Komentar

Posting Komentar

Postingan populer dari blog ini

Tugas dari EDP Operator Pada Profesi IT

Gambar
EDP Operator termasuk pada kelompok ketiga profesi IT. Pengertian Electronic Data Processing ( EDP ) secara umum adalah penggunaan metode automatis dalam pengolahan data komersil. EDP Operator adalah  orang yang bertugas mengoperasikan program-program yang berhubungan dengan electronic data processing dalam lingkungan sebuah perusahaan atau organisasi lainnya.  EDP melakukan pemrosesan data secara berulang kali terhadap data yang sejenis dengan bentuk pemrosesan yang relatif sederhana. Karakteristik sistem EDP adalah konsistensi pengolahan dan ketergantungan terhadap bukti pendukung elektronik (yang rentan manipulasi), sehingga audit EDP concern pada kelayakan pengendalian sistemnya (control). Dalam pengolahan data juga mempunyai tahap-tahap sebagai berikut : – Recording – Clasifying – Sorting – Calculating – Summarizing/ Reporting – Storing – Retrieving – Reproducing – Communicating >> Alur kerja seorang EDP >> Struktur organisasi
Baca selengkapnya

AUDIT SISTEM INFORMASI

Gambar
1.  Perbandingan +/- standar audit SI   2.  a. Konsep dasar kontrol dan audit sistem informasi(SI) : untuk mengetahui apakah pengelolaan sistem dan tteknologi informasi telah mencapai tujuan strategisnya, seperti meningkatkan perlindungan terhadap aset-aset( Asset Saveguard ), menjaga integritas data( Data Integrity ), meningkatkan efektifitas sistem( Effectivity ), dan meningkatkan efisiensi sistem( Efficiency ). b. Prinsip-prinsip dasar proses audit SI : Ada 5 prinsip audit SI, yaitu :  - Ethical conduct : Berdasar pada profesionalisme, kejujuran, integritas, kerahasiaan, dan kebijaksanaan. - Fair Presentation : Kewajiban melaporkan secara jujur dan akurat. - Due professional care : Implementasi dari kesungguhan dan pertimbangan yang diberikan. - Independence - Evidence-base approach. Adapun proses-proses meng-audit, seperti : - Perencanaan Audit( Planning The Audite ) - Pengujian Pengendalian( Test of Controls ) - Pengujian Transaksi( Test of Tra
Baca selengkapnya

CIRI-CIRI, UNSUR, dan TEORI ORGANISASI

      1.  Ciri- Ciri Organisasi Menurut Berelson dan Steiner(1964:55) sebuah organisasi memiliki ciri-ciri sebagai berikut : Formalitas, merupakan ciri organisasi sosial yang menunjuk kepada adanya perumusan tertulis daripada peratutan-peraturan, ketetapan-ketetapan, prosedur, kebijaksanaan, tujuan, strategi, dan seterusnya. Hierarkhi, merupakan ciri organisasi yang menunjuk pada adanya suatu pola kekuasaan dan wewenang yang berbentuk piramida, artinya ada orang-orang tertentu yang memiliki kedudukan dan kekuasaan serta wewenang yang lebih tinggi daripada anggota biasa pada organisasi tersebut. Besarnya dan Kompleksnya, dalam hal ini pada umumnya organisasi sosial memiliki banyak anggota sehingga hubungan sosial antar anggota adalah tidak langsung (impersonal), gejala ini biasanya dikenal dengan gejala “birokrasi”. Lamanya  (duration) , menunjuk pada diri bahwa eksistensi suatu organisasi lebih lama daripada keanggotaan orang-orang dalam organisasi itu. Ilmu organisa
Baca selengkapnya