Contoh Pencarian Heuristik (Generate and Test)

  • “Travelling Salesman Problem (TSP)”

    • Seorang salesman ingin mengunjungi n kota. Jarak antara tiap-tiap kota sudah diketahui. Kita ingin mengetahui rute terpendek dimana setiap kota hanya  boleh dikunjungi tepat 1 kali. Misalkan ada 4 kota  dengan jarak antara tiap-tiap kota seperti berikut ini :
    Teknik Pencarian Heuristik (Heuristic Search)
    Alur pencarian dengan Generate and Test 
    Pencarian ke-
    Lintasan
    Panjang Lintasan
    Lintasan terpilih
    Panjang Lintasan terpilih
    1
    ABCD
    19
    ABCD
    19
    2
    ABDC
    18
    ABDC
    18
    3
    ACBD
    12
    ACBD
    12
    4
    ACDB
    13
    ACBD
    12
    5
    ADBC
    16
    ACBD
    12
    Dst…..




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