RESUME PERTEMUAN 6 KECERDASAN BUATAN - ALGORITMA BREADTH-FIRST SEARCH

BREADTH-FIRST SEARCH (BFS)

      1.      Latar Belakang

Dalam pertemuan kemarin pada mata kuliah Kecerdasan Buatan dijelaskan mengenai algoritma pencarian. Algoritma pencarian merupakan algoritma yang menerima beberapa masalah dan menghasilkan suatu solusi terhadap masalah tersebut. Salah satu dari algoritma pencarian tersebut adalah BFS (Breadth-First Search). Pada resume kali ini akan dibahas tentang definisi, kelebihan dan kekurangan, dan cara kerja BFS sendiri.

     2.      Pembahasan

a.      Definisi

Algoritma BFS atau pencarian melebar merupakan sebuah algoritma yang akan melakukan pencarian graf, dimulai dari node pangkal atau awal kemudian menjelajahi semua node yang terdekat, bahkan node yang tidak terlihat juga akan dijelajahi oleh algoritma BFS.

Alagoritma BFS juga bisa disebut sebuah metode untuk memeriksa semua node yang ada di sebuah graf secara berurut menggunakan semua solusi sistematis yang ada dan bertujuan untuk memperluas graf tersebut.

b.      Kelebihan

-          Algoritma jarang sekali atau bahkan tidak pernah menemui jalan buntu

-          Terjaminnya ditemukan sebuah solusi

-          Dan solusi yang ditemukan merupakan solusi yang terbaik

c.       Kekurangan

-          Memakan kapasitas memori yang cukup besar

-          Dan juga membutuhkan waktu yang cukup lama.

d.      Cara Kerja Algoritma BFS

Dalam algoritma BFS, simpul anak yang telah dikunjungi disimpan dalam suatu antrian. Antrian ini digunakan untuk mengacu simpul-simpul yang bertetangga dengannya yang akan dikunjungi kemudian sesuai urutan pengantrian.Untuk memperjelas cara kerja algoritma BFS beserta antrian yang digunakannya, berikut langkah-langkah algoritma BFS:

-          Masukkan simpul ujung (akar) ke dalam antrian.

-          Ambil simpul dari awal antrian, lalu cek apakah simpul merupakan solusi.

-          Jika simpul merupakan solusi, pencarian selesai dan hasil dikembalikan.

-          Jika simpul bukan solusi, masukkan seluruh simpul yang bertetangga dengan simpul tersebut (simpul anak) ke dalam antrian.

-          Jika antrian kosong dan setiap simpul sudah dicek, pencarian selesai dan mengembalikan hasil solusi tidak ditemukan.

-          Ulangi pencarian dari langkah kedua.

      3.      Penutup

a.    Kesimpulan : Algoritma BFS adalah algoritma yang melakukan pencarian secara melebar dengan cara mengunjungi node. Baik node yang berdekatan maupun node yang tak terlihat, untuk mencapai tujuan yaitu ditemukannya solusi.

b.     Saran : Sebaiknya mencari referensi lain yang lebih lengkap di media atau situs lainnya.

URL Github: Kecerdasan Buatan

•  Nama              : Rima Rizky Lestar
• NPM                : 1144118
• Kelas                : 3C
• Prodi                : D4 Teknik Informatika
•  Kampus           : Politeknik Pos Indonesia

Referensi:http://muhamadmasruri.blogspot.co.id/2013/04/pencarian-melebar-pertama-breadth-first.html

Plagiarisme:

1. Smallseotools

2. Searchenginereports

RESUME PERTEMUAN 5 KECERDASAN BUATAN - PENGOLAHAN BAHASA ALAMI

Pengolahan Bahasa Alami

 

      1.      Latar Belakang

Dalam pertemuan lalu di bahas mengenai Pengolahan Bahasa Alami. Seperti yang kita ketahui bahwa bahasa merupakan sarana pengantar komunikasi antar individu. Bahasa merupakan komponen penting dalam berkomunikasi. Berikut adalah penjelasan lebih dalam mengenai Natural Language Processing atau Pengolahan Bahasa Alami

      2.      Pembahasan

a.      Definisi dan Tujuan

Natural Language Processing atau Pengolahan Bahasa Alami adalah salah satu bagian dari kecerdasan buatan yang merupakan sebuah bahasa pengantar antara manusia dengan komputer. Tujuan dari Pengolahan Bahasa Alami sendiri adalah untuk melakukan model komputasi dari bahasa yang akan bertugas sebagai perantara antara manusia dengan komputer.

b.      Bidang Pengetahuan

-          Fonetik dan Fonologi

-          Morfologi

-          Sintaksis

-          Semantik

-          Pragmantik

-          Discourse Knowledge

-          World Knowledge

c.       Speech Recognition

SpeechRecognition merupakan library python untuk melakukan pengenalan suara, dengan dukungan beberapa mesin dan API, online dan offline. Dibawah ini akan dijelaskan bagaimana cara menginstall dan apa saja yang dibutuhkan sebelum menginstall SpeechRecognition pada sistem operasi Windows.

-          Pertama, install terlebih dahulu pyaudio yang digunakan untuk menginput micropone, dengan mengetikkan “pip install pyaudio”

-          Selanjutnya install PocketSphinx untuk menggunakan Sphinx recognizer. Ketik “pip install wheel”

-          Lalu install Google API Client Library for Python untuk menggunakan Google Cloud Speech API. Dengan cara “pip install google-api-python-client”

-          Terakhir install SpeechRecognition, ketikkan “pip install SpeechRecognition”

-          Selesai.

-          Dan dibawah ini adalah contoh hasil programnya

      3.      Penutup

a.      Kesimpulan : Pengolahan bahasa alami merupakan salah satu bagian dari kecerdasan buatan yang bertujuan untuk mengkomputasi menggunakan bahasa natural antara manusia dan komputer.

b.      Saran : Diharapkan mencari referansi lain yang lebih mendetail dalam menjelaskan materi ini

URL Github: Kecerdasan Buatan

       ·         Nama              : Rima Rizky Lestari

       ·         NPM                : 1144118

       ·         Kelas                : 3C

       ·         Prodi                : D4 Teknik Informatika

      ·         Kampus           : Politeknik Pos Indonesia

Referensi: http://mozictapps.blogspot.co.id/2013/12/natural-language-processing.html

Plagiarisme:

1. Smallseotools

2. Searchenginereports