Pertemuan 6 Kecerdasan Buatan

Pendahuluan

Permasalahan dalam pencarian rute terpendek adalah mencari jarak terdekat untuk mencapai suatu tujuan. Akan tetapi, hal ini bisa dikembangkan untuk mencari biaya minimum dan waktu tempuh tersingkat. Intinya adalah untuk mendapatkan penyelesaian yang efektif dari suatu persoalan yang dihadapi.

Algoritma Depth First Search merupakan salah satu algoritma yang sering digunakan untuk melakukan pencarian rute terpendek. Algoritma ini akan mencari atau mengunjungi anak dari suatu simpul sebelum simpul tetangganya.

Pengertian Depth-First Search

Depth-first search (DFS) melakukan pencarian secara preorder. Mengunjungi anak suatu simpul sebelum simpul tetangganya.

Keuntungan Dari Algoritma Depth-First Search

• Membutuhkan memori yang relative kecil, karena hanya node-node pada lintasan yang aktif saja.
• Secara kebetulan, metode depth-first search akan menemukan solusi tanpa harus menguji lebih banyak lagi dalam ruang keadaan.

Kelemahan Dari Algoritma Depth-First Search

• Memungkinkan tidak ditemukannya tujuan yang diharapkan.
• Hanya akan menemukan satu solusi pada setiap pencarian. 

Nama : Muh Akbar Tamrin
NPM : 1144012
Kelas : 3C 
Prodi : D4 Teknik Informatika
Mata Kuliah : Kecerdasan Buatan
 

Link Github : Kecerdasan Buatan

Scan Plagiarisme

1.smallseotools

2.duplichecker

 

Resume Pertemuan 5 Kecerdasan Buatan

Pengolahan Bahasa Alam

Postingan kali ini saya akan membahas tentang pembuatan translate bahasa ataupun terjemahan antar bahasa menggunakan PYTHON.

Bahasa sebagai bagian yang penting dari kehidupan manusia, tulisan dapat merupakan catatan dari pengetahuan yang didapat oleh umat manusia dari satu generasi ke generasi berikutnya sedangkan dalam bentuk lisan merupakan sarana komunikasi antar individu dalam suatu masyarakat.

Bahasa sendiri memliki tujuan yaitu :
1. Sebagai alat komunikasi
2. Sebagai alat pemersatu bangsa 
3. Sebagai identitas suatu suku atau bangsa

 

Pengolahan bahasa alami atau dalam bahasa inggris natural language processing mengacu pada metode kecerdasan buatan digunakan untuk berkomunikasi dengan komputer menggunakan bahasa keseharian manusia. Sebuah sistem bahasa alami juga harus diperhatikan dari segi kata yang digunakan, arti kata tersebut, kata-kata yang digabung untuk menghasilkan suatu kalimat dan lain sebagainya.

Aplikasi Pengolahan Bahasa Alami

Text Based Application adalah suatu macam aplikasi yang melakukan sebuah proses-proses terhadap teks tertulis seperti misalnya, dokumen, e-mail, buku dan sebagainya. Contoh jenis aplikasi yang berbasis teks :

Machine Translation  

 

Program yang mampu mentranslasi kalimat baik berupa teks maupun suara dari satu bahasa alami ke bahasa lainnya. Contoh : Translate yang telah dibuat menggunakan python

 

 

 

• Nama : Muh Akbar Tamrin
• NPM : 1144012
• Kelas : 3C
• Prodi : D4 Teknik Informatika
• Mata Kuliah : Kecerdasan Buatan

Link Github : Kecerdasan Buatan

Scan Plagiarisme

1.smallseotools

2.duplichecker