Menyusun Perencanaan Audit TSI

Perencaan Audit Teknik Sistem Informasi

      Audit atau pemeriksaan dalam arti luas bermakna evaluasi terhadap suatu organisasi, sistem, proses, atau produk. Audit dilaksanakan oleh pihak yang kompeten, objektif, dan tidak memihak, yang disebut auditor. Tujuannya adalah untuk melakukan verifikasi bahwa subjek dari audit telah diselesaikan atau berjalan sesuai dengan standar, regulasi, dan praktik yang telah disetujui dan diterima.

Ada beberapa jenis audit :

Audit keuangan
   adalah audit terhadap laporan keuangan suatu entitas (perusahaan atau organisasi) yang akan menghasilkan pendapat (opini) pihak ketiga mengenai relevansi, akurasi, dan kelengkapan laporan-laporan tersebut.

Audit Operasional
  adalah pengkajian atas setiap bagian organisasi terhadap prosedur operasi standar dan metode yang diterapkan suatu organisasi dengan tujuan untuk mengevaluasi efisiensi, efektivitas, dan keekonomisan (3E).

Audit Ketaatan
  adalah proses kerja yang menentukan apakah pihak yang diaudit telah mengikuti prosedur, standar, dan aturan tertentu yang ditetapkan oleh pihak yang berwenang.

Audit Investigatif
   adalah :
1. "Serangkaian kegiatan mengenali (recognize), mengidentifikasi (identify), dan menguji (examine) secara detail informasi dan fakta-fakta yang ada untuk mengungkap kejadian yang sebenarnya dalam rangka pembuktian untuk mendukung proses hukum atas dugaan penyimpangan yang dapat merugikan keuangan suatu entitas (perusahaan/organisasi/negara/daerah)."
2. "a search for the truth, in the interest of justice and in accordance with specification of law" (di negara common law)

Jadi, audit itu adalah suatu rangkaian kegiatan yang menyangkut:

- Proses pengumpulan dan evaluasi bahan bukti

- Informasi yang dapat diukur. Informasi yang dievaluasi adalah informasi yang dapat diukur. Hal-hal yang bersifat kualitatif harus dikelompokkan dalam kelompok yang terukur, sehingga dapat dinilai menurut ukuran yang jelas, seumpamanya Baik Sekali, Baik, Cukup, Kurang Baik, dan Tidak Baik

dengan ukuran yang jelas kriterianya.
- Entitas ekonomi. Untuk menegaskan bahwa yang diaudit itu adalah kesatuan, baik berupa Perusahaan, Divisi, atau yang lain.

- Dilakukan oleh seseorang (atau sejumlah orang) yang kompeten dan independen yang disebut sebagai Auditor.

- Menentukan kesesuaian informasi dengan kriteria penyimpangan yang ditemukan. Penentuan itu harus berdasarkan ukuran yang jelas. Artinya, dengan kriteria apa hal tersebut dikatakan menyimpang.

- Melaporkan hasilnya. Laporan berisi informasi tentang kesesuaian antara informasi yang diuji dan kriterianya, atau ketidaksesuaian informasi yang diuji dengan kriterianya serta menunjukkan fakta atas ketidaksesuaian tersebut.

Proses Audit

   Audit dalam konteks teknologi informasi adalah memeriksa apakah sistem komputer berjalan semestinya. Tujuh langkah proses audit:

1. Implementasikan sebuah strategi audit berbasis manajemen risiko serta control practice yang dapat disepakati semua pihak.
2. Tetapkan langkah-langkah audit yang rinci.
3. Gunakan fakta/bahan bukti yang cukup, handal, relevan, serta bermanfaat.
4. Buatlah laporan beserta kesimpulannya berdasarkan fakta yang dikumpulkan.
5. Telaah apakah tujuan audit tercapai.
6. Sampaikan laporan kepada pihak yang berkepentingan.
7. Pastikan bahwa organisasi mengimplementasikan managemen risiko serta control practice.

   Sebelum menjalankan proses audit, tentu saja proses audit harus direncanakan terlebih dahulu. Audit planning (perencanaan audit) harus secara jelas menerangkan tujuan audit, kewenangan auditor, adanya persetujuan managemen tinggi, dan metode audit. Metodologi audit:

1. Audit subject. Menentukan apa yang akan diaudit.
2. Audit objective. Menentukan tujuan dari audit.
3. Audit Scope. Menentukan sistem, fungsi, dan bagian dari organisasi yang secara spesifik/khusus akan diaudit.
4. Preaudit Planning. Mengidentifikasi sumber daya dan SDM yang dibutuhkan, menentukan dokumen-dokumen apa yang diperlukan untuk menunjang audit, menentukan lokasi audit.
5. Audit procedures and steps for data gathering. Menentukan cara melakukan audit untuk memeriksa dan menguji kendali, menentukan siapa yang akan diwawancara.
6. Evaluasi hasil pengujian dan pemeriksaan. Spesifik pada tiap organisasi.
7. Prosedur komunikasi dengan pihak manajemen. Spesifik pada tiap organisasi.
8. Audit Report Preparation. Menentukan bagaimana cara memeriksa hasil audit, yaitu evaluasi kesahihan dari dokumen-dokumen, prosedur, dan kebijakan dari organisasi yang diaudit.

Struktur dan isi laporan audit tidak baku, tapi umumnya terdiri atas:
- Pendahuluan. Tujuan, ruang lingkup, lamanya audit, prosedur audit.
- Kesimpulan umum dari auditor.
- Hasil audit. Apa yang ditemukan dalam audit, apakah prosedur dan kontrol layak atau tidak
- Rekomendasi. Tanggapan dari manajemen (bila perlu).
- Exit interview. Interview terakhir antara auditor dengan pihak manajemen untuk membicarakan temuan-temuan dan rekomendasi tindak lanjut. Sekaligus meyakinkan tim manajemen bahwa hasil audit sahih.

   Teknik audit adalah cara-cara yang ditempuh auditor untuk memperoleh pembuktian dalam membandingkan keadaan yang sebenarnya dengan keadaan yang seharusnya. Teknik audit erat hubungannya dengan prosedur audit,   dimana   teknik-teknik   audit   digunakan dalam suatu prosedur audit untuk mencapai tujuan audit. Ada beberapa prosedur audit terhadap pengendalian  yang  harus  dilakukan  langsung oleh auditor (secara manual), dan beberapa prosedur yang dapat menggunakan dukungan komputer seperti tabel berikut ini:

 Pengendalian Internal dan Prosedur Audit

Pengendalian Internal dan Prosedur Audit

no	Bidang Pengendalian yg Diaudit	Prosedur Audit	Bukti Audit
1.	Perencanaan Organisasi, ITPlan, dan Operasi	Manual	Dokumen planning, risalah rapat direksi
2.	Prosedur pengembangan aplikasi, sistem dokumentasi, review,testing, dan operating system dan perubahan	Manual	Hasil observasi, cek dokumentasi, hasilwawancara
3.	Pengendalianhardware/systems software	Komputer	Produk pabrikan komputer/software house sdh dilengkapi pengendalian
4.	Pengendalian acces equipment dan data/file	Manual/ komputer	Hasil interview mendalam dgn teknisi atau cek dgn software.
5.	Pengendalian menyeluruh terkait dgn data dan prosedur yg mungkinberdampak dgn keseluruhan operasi komputer	Manual	Observasi, bukti dokumentasi,SOP tertulis, wawancara, dll

SUMBER :
https://id.wikipedia.org/wiki/Audit
http://openstorage.gunadarma.ac.id/linux/docs/v06/Kuliah/SistemOperasi/BUKU/SistemOperasi-4.X-2/ch22s10.html

KONSEP, METODE, DAN REGULASI AUDIT TEKNOLOGI SISTEM INFORMASI

Konsep, Metode dan Alat, dan Regulasi Audit 

1.  Konsep Audit Teknologi Informasi

     Audit Teknologi Informasi itu sendiri adalah bentuk pengawasan dan pengendalian dari infrastruktur teknologi informasi secara menyeluruh. Maksudnya adalah mengumpulkan dan mengevaluasi bukti-bukti apakah sistem tersebut telah menerapkan sistem pengendalian yang memadai, apakah keamanan dan integrasi data terjaga agar tidak disalahgunakan. Berikut tahap-tahap untuk melakukan audit :

Perencanaan (Planning)

Tahap perencanaan ini yang akan dilakukan adalah menentukan ruang lingkup (scope), objek yang akan diaudit, standard evaluasi dari hasil audit dan komunikasi dengan managen pada organisasi yang bersangkutan dengan menganalisa visi, misi, sasaran dan tujuan objek yang diteliti serta strategi, kebijakan-kebijakan yang terkait dengan pengolahan investigasi.

Perencanaan meliputi beberapa aktivitas utama, yaitu

•      Penetapan ruang lingkup dan tujuan audit
•      Pengorganisasian tim audit
•      Pemahaman mengenai operasi bisnis klien
•      Kaji ulang hasil audit sebelumnya
•      Penyiapan program audit

Pemeriksaan Lapangan (Field Work)

Tahap ini yang akan dilakukan adalah pengumpulan informasi yang dilakukan dengan cara mengumpulkan data dengan pihak-pihak yang terkait. Hal ini dapat dilakukan dengan menerapan berbagai metode pengumpulan data yaitu: wawancara, quesioner ataupun melakukan survey ke lokasi penelitian.

Pelaporan (Reporting)

Setelah proses pengumpulan data, maka akan didapat data yang akan diproses untuk dihitung berdasarkan perhitungan maturity level. Pada tahap ini yang akan dilakukan memberikan informasi berupa hasil-hasil dari audit. Perhitungan maturity level dilakukan mengacu pada hasil wawancara, survey dan rekapitulasi hasil penyebaran quesioner. Berdasarkan hasil maturity level yang mencerminkan kinerja saat ini (current maturity level) dan kinerja standard atau ideal yang diharapkan akan menjadi acuan untuk selanjutnya dilakukan analisis kesenjangan (gap). Hal tersebut dimaksudkan untuk mengetahui kesenjangan (gap) serta mengetahui apa yang menyebabkan adanya gap tersebut.

Tindak Lanjut (Follow Up)

Tahap ini yang dilakukan adalah memberikan laporan hasil audit berupa rekomendasi tindakan perbaikan kepada pihak managemen objek yang diteliti, untuk selanjutnya wewenang perbaikan menjadi tanggung jawab managemen objek yang diteliti apakah akan diterapkan atau hanya menjadi acuhan untuk perbaikan dimasa yang akan datang.

     2. Metode dan Alat Audit Teknologi Infromasi

Ada beberapa metode audit, yaitu :

• Audit Arround The Computer

Audit terhadap suatu penyelenggaraan sistem informasi berbasi komputer tanpa menggunakan kemampuan dari peralatan itu sendiri. Belum dilakukan pemeriksaan secara langsung terhadap data atau program.

• Audit With The Computer

Audit terhadap suatu penyelenggaraan sistem infromasi berbasi komputer dengan menggunakan komputer yang telah dilengkapi dengan software yang dapat membantu auditor untuk menghasilkan output yang digunakan untuk maksud audit.

• Audit Through The Computer

Audit terhadap suatu penyelenggaraan sistem informasi berbasis komputer dengan menggunakan fasilitas dan kemampuan komputer yang digunakan. Tujuannya adalah untuk memeriksa kebenaran software aplikasi (perhitungan(, memastikan kehandalan dari program aplikasi

Berikut beberapa software yang digunakan untuk Audit :

A. ACL

ACL (Audit Command Language) merupakan sebuah software CAAT (Computer Assisted Audit Techniques) yang sudah sangat populer untuk melakukan analisa terhadap data dari berbagai macam sumber.

ACL for Windows (sering disebut ACL) adalah sebuah software TABK (TEKNIK AUDIT BERBASIS KOMPUTER) untuk membantu auditor dalam melakukan pemeriksaan di lingkungan sistem informasi berbasis komputer atau Pemrosesan Data Elektronik.

B. Picalo

Picalo merupakan sebuah software CAAT (Computer Assisted Audit Techniques) seperti halnya ACL yang dapat dipergunakan untuk menganalisa data dari berbagai macam sumber.Picalo bekerja dengan menggunakan GUI Front end, dan memiliki banyak fitur untuk ETL sebagai proses utama dalam mengekstrak dan membuka data, kelebihan utamanya adalah fleksibilitas dan front end yang baik hingga Librari Python numerik.

Berikut ini beberapa kegunaannya :

· Menganalisis data keungan, data karyawan

· Mengimport file Excel, CSV dan TSV ke dalam databse

· Analisa event jaringan yang interaktif, log server situs, dan record sistem login

· Mengimport email kedalam relasional dan berbasis teks database

· Menanamkan kontrol dan test rutin penipuan ke dalam sistem produksi.

C. Powertech Compliance Assessment

Powertech Compliance Assessment merupakan automated audit tool yang dapat dipergunakan untuk mengaudit dan mem-benchmark user access to data, public authority to libraries, user security, system security, system auditing dan administrator rights (special authority) sebuah serverAS/400.

D. Nipper 

Nipper merupakan audit automation software yang dapat dipergunakan untuk mengaudit dan mem-benchmark konfigurasi sebuah router. Nipper (Jaringan Infrastruktur Parser) adalah alat berbasis open source untuk membantu profesional TI dalam mengaudit, konfigurasi dan mengelola jaringankomputer dan perangkat jaringan infrastruktur.

E. Nessus

Nessus merupakan sebuah vulnerability assessment software, yaitu sebuah software yang digunakan untuk mengecek tingkat vulnerabilitas suatu sistem dalam ruang lingkup keamanan yang digunakan dalam sebuah perusahaan

F. Metasploit

Metasploit Framework merupakan sebuah penetration testing tool, yaitu sebuah software yang digunakan untuk mencari celah keamanan.

G. NMAP

NMAP merupakan open source utility untuk melakukan security auditing. NMAP atau Network Mapper, adalah software untuk mengeksplorasi jaringan, banyak administrator sistem dan jaringan yang menggunakan aplikasi ini menemukan banyak fungsi dalam inventori jaringan, mengatur jadwal peningkatan service, dan memonitor host atau waktu pelayanan. Secara klasik Nmap klasik menggunakan tampilan command-line, dan NMAP suite sudah termasuk tampilan GUI yang terbaik dan tampilan hasil (Zenmap), fleksibel data transfer, pengarahan ulang dan tools untuk debugging (NCAT) , sebuah peralatan untuk membandingan hasil scan (NDIFF) dan sebuah paket peralatan analisis untuk menggenerasikan dan merespon (NPING)

H. Wireshark

Wireshark merupakan aplikasi analisa netwrok protokol paling digunakan di dunia, Wireshark bisa mengcapture data dan secara interaktif menelusuri lalu lintas yang berjalan pada jaringan komputer, berstandartkan de facto dibanyak industri dan lembaga pendidikan.

   3. Regulasi Audit Teknologi Informasi

   Sebuah sistem teknologi informasi yang telah dirancang dengan sistem pengamanan yang baik, harus selalu dimonitor dan ditingkatkan kemutakhiran teknologinya (update). Hal ini untuk memastikan apakah seluruh fungsi hardware, software, dan jaringan yang dibuat sedemikian rupa dapat dijalankan dengan baik dan benar. 

Berikut beberapa regulasi dalam audit :

 A) COSO (Comitte Of Sponsoring Organizationof the treadway commission’s)

   Yaitu dibentuk pada tahun 1985 dengan tujuan untuk menyatukan pandangan dalam komunitas bisnis berkaitan dengan isu-isu seputar pelaporan keuangan yang mengandung fraud (penggelapan).Tahun 1992, COSO menyusun dan Menerbitkan Internal Control Integrated Framework yang berisi rumusan definisi pengendalian intern, pedoman penilaian, serta perbaikan terhadap sistem pengendalian intern.Tahun 2004, COSO mengembangkan Internal Control Integrated Framework dengan menambah cakupan tentang manajemen  dan strategi resiko yang disebut ERM (Enterprise Risk Manajement).

Pencapaian tujuan pengendalian intern yang didefenisikan COSO:    

     1.      Efektifitas dan efisiensi aktivitas operasi

     2.      Kehandalan pelaporan keuangan

     3.      Ketaatan terhadap hukum dan peraturan yang berlaku

     4.      Pengamanan aset entitas.

     

B) COBIT (Control Objectives for Information and Related Technology)

   Yaitu alat pengendalian untuk informasi dan tekhnology terkait dan merupakan standar terbuka yang dikembangkan oleh ISACA melalui ITGI (Information and Technology Governance Institute)pada tahun 1992. Tujuan dari COBIT yaitu untuk mengembangkan , melakukan riset dan mempublikasikan suatu standar teknologi informasi yang diterima umum dan selalu up to date untuk digunakan dalam kegiatan bisnis sehari-hari.

    

 C) SARBOX (Sarbanes-Oxley Act)

   Yaitu merupakan peraturan yang ditandatangani Presiden George W.Bush tanggal 30 juli 2012 untuk mereformasi dunia pasarmodal Amerika Serikat. Tujuan SARBOX yaitu:

1.     Meningkatkan akuntabilitas manajemen dengan memastikan bahwa manajemen akuntan dan  pengacara memiliki tanggung jawab atas informasi keuangan yang menjadi tanggung jawab mereka.

2.     Meningkatkan pengungkapan dengan berusaha untuk menyatakan bahwa beberapa kejadian kunci dan transaksi luar biasa tidak mendapatkan pengawasan hanya karena tidak disyaratkan untuk diungkap di publik.

3.     Meningkatkan pengawasan rutin yang lebih intensif oleh SEC.

4.     Meningkatkan akuntabilitas akuntan.

    

D) ISO 17799

   Yaitu standar untuk sistem manajemen keamanan informasi meliputi dokomen kebijakan keamanan informasi, alokasi keamanan informasi tanggung-jawab,menyediakan semua para pemakai dengan pendidikan dan pelatihan didalam keamanan informasi, mengembangkan suatu sistem untuk pelaporan peristiwa keamanan, memperkenalkan virus kendali, mengembangkan suatu rencana kesinambungan bisnis, mengendalikan pengkopian perangkat lunak kepemilikan, surat pengantar arsip organisatoris, mengikuti kebutuhan perlindungan data, dan menetapkan prosedure untuk mentaati kebijakan keamanan.

    

E) BASEL II

   BASEL II dibentuk yaitu sebagai penerapan kerangka pengukuran bagi risiko kredit, sistem ini mensyaratkan Bank-bank  untuk memisahkan eksposurnya ke dalam kelas yang lebih luas, yang menggambarkan kesamaan tipe debitur(hutang).

SUMBER :

https://id.wikipedia.org/wiki/Audit_teknologi_informasi

http://afrizalseptember.blogspot.co.id/2014/12/konsep-audit-sistem-informasi.html

http://imas.staff.gunadarma.ac.id/Downloads/files/35593/1-Konsep+Audit+Sistem+Informasi.pdf

http://budhivensius.blogspot.co.id/2013/10/tools-audit-ti-teknologi-informasi.html

https://www.kompasiana.com/abdulrahim/perlunya-regulasi-terhadap-audit-sistem-keamanan-teknologi-informasi_54ff7417a33311494c5101ed

http://oktatinoyudha.blogspot.co.id/

Augmented Reality dan Virtual Reality

Apa itu VR?

Virtual Reality (VR) atau Realitas Maya adalah teknologi yang memungkinkan user dapat berinteraksi dengan suatu lingkungan berdimensi 3 yang disimulasikan oleh komputer terhadap suatu objek nyata atau imajinasi, sehingga membuat user seolah-olah terlibat secara fisik pada lingkungan tersebut.

Cara kerja VR adalah Pada prinsipnya, user melihat suatu dunia semu yang sebenarnya merupakan gambar-gambar dinamis hasil dari simulasi komputer. Melalui perangkat khusus VR, user dapat berinteraksi dengan dunia semu dan mendapatkan umpan balik yang seolah-olah nyata, baik secara fisik maupun psikologis.

Apa itu AR?

Augmented Reality (AR) atau Realitas Tertambah adalah teknologi yang menggabungkan benda-benda maya (baik berdimensi 2 dan/atau berdimensi 3) dan benda-benda nyata ke dalam sebuah lingkungan nyata berdimensi 3, lalu memproyeksikan benda-benda maya tersebut dalam waktu nyata agar terintegrasi dan berjalan secara interaktif dalam dunia nyata.

Cara kerja AR adalah Augmented Reality bekerja berdasarkan deteksi citra, dan citra yang digunakan adalah marker. Prinsip kerjanya adalah kamera yang telah dikalibrasi akan mendeteksi marker yang diberikan, kemudian setelah mengenali dan menandai pola marker, webcam akan melakukan perhitungan apakah marker sesuai dengan database yang dimiliki. Bila tidak, maka informasi marker tidak akan diolah, tetapi bila sesuai maka informasi marker akan digunakan untuk me-render dan menampilkan objek 3D atau animasi yang telah dibuat sebelumnya.

WATER JUG

}  Pendahuluan

Bab ini menjelaskan mengapa intelijensia buatan (artificial intelligence) menjadi subyek yang pantas dan berguna untuk dipelajari, dan di sini kita mencoba untuk memberikan definisi intelijensia buatan secara tepat sebelum kita mulai belajar intelijensia buatan. Manusia mempunyai kapasitas mental dan pikiran yang sangat penting dalam kehidupannya. Bidang intelijensia buatan berusaha untuk memahami entitas-entitas cerdas.

}  Thinking Humanly : The cognitive modeling approach.

1. Melalui introspeksi: mencoba menangkap pemikiran-pemikiran kita sendiri pada saat kita berpikir. Tetapi seorang psikolog Barat mengatakan: “how do you know that you understand?”. Bagaimana anda sadar bahwa anda sedang sadar? Karena pada saat anda menyadari pemikiran anda, ternyata pemikiran tersebut sudah lewat dan digantikan kesadaran anda.

 2. Melalui eksperimen-eksperimen psykologi.

}  Acting Humanly: The Turing test approach.

Alan Turing (1950) merancang suatu ujian bagi komputer berintelijensia apakah mampu mengelabuhi seorang manusia yang menginterogasi komputer tersebut melalui teletype. Jika interrogator tidak dapat membedakan apakah yang diinterogasi adalah manusia atau komputer, maka komputer berintelijensia tersebut lolos dari Turing test. Komputer tersebut perlu memiliki kemampuan: Natural Language Processing, Knowledge Representation, Automated Reasoning, Machine Learning, Computer Vision, Robotics. Turing Test sengaja menghindari interaksi fisik antara interrogator dan komputer karena simulasi fisik manusia tidak memerlukan intelijensia.

}  Thinking Rationally: The laws of thought approach.

Terdapat dua masalah dalam pendekatan ini, yaitu:

 1. tidak mudah untuk membuat pengetahuan informal dan menyatakannya dalam formal term yang diperlukan oleh notasi logika, khususnya ketika pengetahuan tersebut memiliki kepastian kurang dari 100%.

2. Terdapat perbedaan besar antara dapat memecahkan masalah “dalam prinsip” dan dan juga memecahkannya dalam praktek.

}  Acting Rationally: The rational agent approach.

Membuat inferensi yang benar kadang-kadang merupakan bagian dari suatu rational agent, karena satu cara untuk melakukan aksi secara rasional adalah menalar secara logika untuk mendapatkan kesimpulan bahwa aksi yang diberikan akan mencapai tujuan, dan kemudian melakukan aksi atas kesimpulan tersebut. Dalam buku ajar ini, kita akan menggunakan pendekatan rational agent. Hal ini akan mebatasi bahasan kita pada teknikteknik rasional pada intelijensia buatan. Sedangkan aksi dan pikiran manusia yang diluar rasio (refleks dan intuitif) belum dapat ditirukan oleh komputer.

Teknik Pencarian

Masalah untuk membangun sistem berbasis AI yaitu cara mengkonversikan situasi ke dalam situasi lain yang diinginkan dengan operasi tertentu

}  A Water Jug Problem

Anda diberi dua buah gelas, yang satu ukuran 4 galon dan yang lain 3 galon. Kedua gelas

tidak memiliki skala ukuran. Terdapat pompa yang dapat digunakan untuk mengisi gelas dengan air. Bagaimana anda mendapatkan tepat 2 galon air di dalam gelas 4 ukuran galon?

Ruang masalah untuk masalah di atas dapat digambarkan sebagai himpunan pasangan bilangan bulat (x,y) yang terurut, sedemikian hingga x = 0, 1, 2, 3, atau 4  dan y = 0, 1, 2, atau 3; x menyatakan jumlah air dalam gelas ukuran 4 galon, dan y menyatakan jumlah air dalam gelas ukuran 3 galon. Keadaan mula-mula adalah (0,0). State tujuan adalah (2,n) untuk setiap nilai n.

}  Breadth-First Search (BFS)

Pencarian dilakukan pada semua node dalam setiap level secara berurutan dari kiri ke kanan. Jika pada satu level belum ditemukan solusi, maka pencarian dilanjutkan pada level berikutnya. Demikian seterusnya sampai ditemukan solusi. Gambar ini mengilustrasikan pembangkitan pohon BFS untuk masalah Water Jug.

}  Uniform Cost Search (UCS)

Konsepnya hampir sama dengan BFS, bedanya BFS menggunakan urutan level dari yang paling rendah sampai yang paling tinggi. BFS adalah juga UCS jika harga g(n) = DEPTH(n). Syarat yang harus dipenuhi oleh pohon UCS: g(SUCCESSOR(n)) >= g(n) untuk setiap node n.

}  Depth-First Search (DFS)

Pencarian dilakukan pada satu node dalam setiap level dari yang paling kiri. Jika pada level yang paling dalam, solusi belum ditemukan, maka pencarian dilanjutkan pada node sebelah kanan. Node yang kiri dapat dihapus dari memori.

}  Kelebihan DFS adalah:

• Pemakain memori hanya sedikit, berbeda jauh dengan BFS yang harus menyimpan semua node yang pernah dibangkitkan.

• Jika solusi yang dicari berada pada level yang dalam dan paling kiri, maka DFS akan menemukannya secara cepat. 

}  Kelemahan DFS adalah:

• Jika pohon yang dibangkitkan mempunyai level yang dalam (tak terhingga), maka tidak ada jaminan untuk menemukan solusi (Tidak Complete).

• Jika terdapat lebih dari satu solusi yang sama tetapi berada pada level yang berbeda, maka pada DFS tidak ada jaminan untuk menemukan solusi yang paling baik (Tidak Optimal).

}  Depth-Limited Search (DLS)

Mengatasi kelemahan DFS (tidak complete) dengan membatasi kedalaman maksimum dari suatu jalur solusi. Jika batasan kedalaman terlalu kecil, DLS tidak complete.

}  Iterative-Deepening Depth-First Search (IDS)

Merupakan metode yang berusaha menggabungkan keuntungan BFS (Complete dan Optimal) dengan keuntungan DFS (Space Complexity yang rendah).

}  Bi-Directional Search

Pada setiap iterasi, pencarian dilakukan dari dua arah: dari node asal (start) dan dari node tujuan (goal).