Monday, July 17, 2017

ALGORITMA DFS (Depth First Search) - KECERDATAN BUATAN

Posted on 6:24 AMby with No comments

LATAR BELAKANG
Pada kali ini saya akan sedikit menjelaskan tentang Algoritma DFS (Depth First Search),apa itu DFS dan contoh kasus tentang DFS,pada tulisan ini saya akan coba membahas itu.
ISI
DFS (Depth-First-Search) adalah salah satu algoritma penelusuran struktur graf / pohon berdasarkan kedalaman. Simpul ditelusuri dari root kemudian ke salah satu simpul anaknya ( misalnya prioritas penelusuran berdasarkan anak pertama [simpul sebelah kiri] ), maka penelusuran dilakukan terus melalui simpul anak pertama dari simpul anak pertama level sebelumnya hingga mencapai level terdalam.
Setelah sampai di level terdalam, penelusuran akan kembali ke 1 level sebelumnya untuk menelusuri simpul anak kedua pada pohon biner [simpul sebelah kanan] lalu kembali ke langkah sebelumnya dengan menelusuri simpul anak pertama lagi sampai level terdalam dan seterusnya.
Pencarian juga dapat 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. Jika pada level yang paling dalam tidak ditemukan solusi, maka pencarian dilanjutkan pada level sebelumnya. Demikian seterusnya sampai ditemukan solusi. Jika solusi  ditemukan maka tidak diperlukan proses backtracking (penelusuran balik untuk mendapatkan jalur yang dinginkan).

Contoh kasus mencari jalur/path dari A ke F


PENUTUP
Kesimpulan
Jadi,DFS (Depth-First-Search) adalah salah satu algoritma penelusuran struktur graf / pohon berdasarkan kedalaman.Dimana penelusuran dilakukan terus menerus hingga mencapai level terdalam.
Saran

Sebaiknya memperbanyak referensi dan mencoba menyelesaikan sebuah kasus menggunakan DFS agar pemahaman lebih dalam.


Github : https://github.com/D4TI3A/MuhammadYusup-1144098
Plagiarisme : https://drive.google.com/file/d/0B7dQQEiYCSfDUldXMUpBaDBqcmM/view?usp=sharing

PENGELOLAAN BAHASA ALAMI (Natural Language Process) - KECERDASAN BUATAN

Posted on 5:56 AMby with 1 comment

LATAR BELAKANG
Pada pertemuan kali ini kita akan membahas tentang pengolahan bahasa alami. Apa maksud dari pengolahan bahasa alami, bagaimana penjelasan bidang penelitian tentang pengolahan bahasa alami serta contohnya. Kemudian contoh implementasi program dari pengolahan bahasa alami dengan pemrograman python.
ISI
Fungsinya untuk mencoba bagaimana berkomunikasi dengan komputer dengan memakai bahasa keseharian manusia.
Bidang penelitian:
1. Fonetik dan fonologi
Deteksi suara menjadi kata-kata, atau sebaliknya,
Contoh : Siri.
2. Morfologi
Pembentukan kata dan kata dasar
Contoh :
Menyanyi --- me-nyanyi
Lari-lari --- maksudnya banyak yang lari
Membaca --- mem-baca
3. Sintaksis
Pembagian/pembuatan aturan baku sebuah kalimat.
Ibu pergi ke pasar
 S       P          K
Ibu sedang membaca buku
 S                  P                  O
4. Semantik
Arti kata sesunggihnya, paling dasar. Definisi seluruh kata. Makna dari kata.
Contoh :
Kutu buku = orang yang sering membaca buku
Berbeda arti dengan kutu buku jika diartikan per kata. Kutu = hewan yang ada di kepala. Dan buku adalah sebuah benda.
5. Pragmatik
Orientasi dan tujuan
6. Discourse Knowledge
Kalimat sebelum atau berperan dengan kalimat selanjutnya.
Contoh:
Saya orangnya tinggi sehingga saya temannya sedikit.
Berbeda arti atau makna jika kalimat Saya orangnya tinggi dilanjutkan dengan kalimat yang lain.
Saya orangnya tinggi sehingga saya bisa bermain basket.
Kedua kalimat tersebut diolah dengan parsing dan semantik. Parsing yaitu cara mengolah atau rungutan membaca dan semantik yaitu kesesuaian tujuan.
7. Word Knowledge
Arti khusus sebuah kalimat

IMPLEMENTASI
Membuat percobaan aplikasi speech to text menggunakan bahasa pemrograman python.
Output :

PENUTUP
Kesimpulan :
Jadi pengolahan bahasa alami adalah cara untuk mencoba berkomunikasi dengan komputer menggunakan bahasa keseharian manusia.
Saran :

Diharapkan mencari regerensi lebih lanjut dan implementasi ke beberapa Bahasa pemrograman agar lebih mengerti.

Github : https://github.com/D4TI3A/MuhammadYusup-1144098
Plagiarisme : https://drive.google.com/open?id=0B7dQQEiYCSfDQ3Z0a1FtdW9Bd1U

Monday, April 24, 2017

RUANG KEADAAN - KECERDASAN BUATAN

Posted on 5:49 AMby with No comments

LATAR BELAKANG

Pada kesempatan kali ini saya akan membahas tentang Ruang Keadaan,Cara Untuk Merepresentasikan Ruang Keadaan dan akan membuat contoh kasus Ruang Keadaan.

ISI

Ruang keadaan adalah sebuah ruang berisi semua informasi yang diperlukan untuk memprediksi dampak dari suatu tindakan dan untuk menentukan apakah itu adalah ruang yang dituju. Sehingga secara umum, ada beberapa cara untuk merepresentasikan masalah yaitu :
  •          Mendefinisikan suatu ruang keadaan.
  •          Menetapkan satu atau lebih keadaan awal.
  •          Menetapkan satu atau lebih tujuan.
  •          Menetapkan kumpulan aturan.

Cara Untuk Merepresentasikan Ruang Keadaan :
1. Graph Keadaan
Graph keadaan terdiri dari node-node yang dihubungkan dengan arc (busur) yang diberi panah untuk menunjukkan arah keadaan awal dan keadaan baru yang akan dicapai berikutnya.

2. Pohon Pelacakan
Pohon pelacakan digunakan untuk menggambarkan keadaan secara hirarkis, sehingga mencegah node yang berulang.

3. Pohon AND/OR
Masalah M dicari solusinya dengan 4 kemungkinan yaitu A OR B OR C OR D.

Masalah M hanya dapat diselesaikan dengan A AND B AND C AND D.


Contoh Kasus Ruang Keadaan :

Contoh kasusnya adalah permasalahan petani, harimau, ayam, dan gabah. Petani ingin memindahkan dirinya sendiri, harimau, ayam, dan gabah menyebrangi sungai. Tapi perahunya hanya bisa membawa petani dan satu penumpang lainnya. Petani juga tidak bisa meninggalkan harimau dan ayam dalam satu tempat karena harimau akan memangsa ayam, dan petani juga tidak bisa meninggalkan ayam dengan gabah dalam satu tempat
  •  Identifikasi ruang keadaan
Permasalahan ini dapat dilambangkan dengan:
(Petani, Harimau, Ayam, Gabah) = (1,1,1,1)
  •       Keadaan awal
Daerah asal : (1,1,1,1)<br>
Daerah tujuan : (0,0,0,0)
  •       Tujuan
Daerah asal : (0,0,0,0)<br>
Daerah tujuan : (1,1,1,1)

Aturan - aturan :

Solusi :

Hasil Python :


PENUTUP

Kesimpulan :

Jadi, reasoning adalah cara mempresentasikan fakta yang disajikan secara formal, semantic network adalah representasi yang mengepresikan solusi permasalahan dengan menggunakan graph berarah dan frame adalah representasi atau penyajian berorientasi objek.

Saran :

Diharapkan memahami materi dan tugas secara mendetail.



Referensi : 
3. Materi perkuliahan kecerdasan pertemuan 4

Monday, April 3, 2017

JENIS - JENIS REPRESENTASI PENGETAHUAN - KECERDASAN BUATAN

Posted on 7:01 AMby with No comments

Representasi Pengetahuan adalah metode yang digunakan untuk mengodekan pengetahuan dalam suatu sistem pakar. Yang dimaksudkan untuk menangkap sifat-sifat penting problema dan membuat informasi itu dapat diakses oleh prosedur pemecahan problema
Representasi pengetahuan adalah cara menyajikan pengetahuan agar pengetahuan yang manusia ketahui bisa dimengerti juga oleh bahasa mesin (kodingan).

1. Reasoning
Reasoning adalah fakta yang disajikan secara formal.
Contoh:
-         Kucing adalah binatang
-         Semua binatang adalah makhluk hidup
Jika ada pertanyaan Apakah kucing adalah makhluk hidup? Maka untuk merepresentasikan ke dalam bahasa mesin yaitu jawabannya adalah:
Makhlukhidup(kucing)

2. Jaringan Semantik ( Semantic nets)
Jaringan Semantik adalah tehnik representasi dalam artificial intelligence klasik untuk informasi proposional, sehingga sering kali disebut sebagai poporsional network. Proposisi adalah pernyataan yang dapat bernilai benar atau salah dan merupakan bentuk pengetahuan deklaratif.
Semantic network pertama kali dikembangkan untuk AI sebagai cara untuk mempresentasikan memory dan pemahaman bahasa manusia. Struktur semantic nets berupa grafik dengan node (simpul) dan arc (ruas) yang menghubungkannya.
Contoh:
Kasus : Pada suatu hari, terdapat seekor ayam, harimau, gabah, dan seorang petani. Semuanya akan menyebrangi sebuah sungai untuk mencapai tempat B menggunakan perahu dengan syarat jangan biarkan gabah dimakan ayam dan jangan biarkan ayam dimakan harimau dengan kata lain jangan tinggalkan mereka berduaan di suatu tempat baik itu di tempat A ataupun B.
Solving:
Ada beberapa cara untuk mencapai tempat B sesuai dengan syarat yang berlaku. Jika dihitung secara permutasi, cara solving kasus tersebut ada 16 kemungkinan atau node.

3. Object-Attribute-Value (OAV)
Bentuk object-attribute-value triple daapat digunakan untuk mempresentasikan semua karakteristik pengetahuan dalam semantic net dan digunakan pada sistem pakar MYCIN untuk mendiagnosa penykit infeksi.

3.    Frame
Frame adalah penyajian berorientasi objek.
Adapun ciri-cirinya yaitu:
-         Memiliki atribut
-         Memiliki method
-         Inherits
-         Extend

4. Aturan Produksi (Production Rule)
Aturan produksi adalah jenis representasi pengetahuan yang paling umum digunakan karena memiliki keuntungan yang lebih dibandingkan dengan kekurangannya.

Untuk lebih jelasnya Coba liat video berikut ini :

PRAKTEK :

Membuat representasi pengetahuan dari kasus atau logika dari seekor ayam, harimau, gabah, dan seorang petani. Semuanya akan menyebrangi sebuah sungai untuk mencapai tempat B menggunakan perahu dengan syarat jangan biarkan gabah dimakan ayam dan jangan biarkan ayam dimakan harimau dengan kata lain jangan tinggalkan mereka berduaan di suatu tempat baik itu di tempat A ataupun B.

Source Code :



Output : 



Kesimpulan :
Representasi pengetahuan adalah cara menyajikan pengetahuan agar pengetahuan yang manusia ketahui bisa dimengerti juga oleh bahasa mesin (kodingan).

Saran :
Cobalah prakte dengan soal yang berbeda agar lebih memahami materi ini.

Link GitHub : 
Plagiarisme :




Monday, March 20, 2017

REPRESENTASI PENGETAHUAN DAN IMPLEMENTASI ROADMAP JALUR TERPENDEK DI PYTHON

Posted on 8:01 AMby with No comments
KECERDASAN BUATAN



Pada kali ini saya akan menjelaskan mengenai Kecerdasan buatan, Representasi Pengetahuan dan impelementasi Roadmap jalur terpendek pada bahasa pemrograman python.

1. Apa itu Representasi Pengetahuan?
2. impelementasi Roadmap jalur terpendek pada bahasa pemrograman python?

Presentasi yaitu = (Mengungkapkan, Menyajikan).
Re = Mengulang.
Jadi Representasi adalah menyempaikan kembali pengetahuan. Manusia dapat berfikir beda dengan mesin yang notabene tidak bisa berfikir , mesin hanya bisa diberikan representasi. Salah satu contoh dengan impelementasi Roadmap jalur terpendek pada bahasa pemrograman python.

Contoh :
Roadmap jalur terpendek dari Cianjur ke Politeknik Pos Indonesia dengan menggunakan bahasa pemrograman python...

Source Code :



Output :




Kesimpulan :
Jadi Representasi adalah menyempaikan kembali pengetahuan. Manusia dapat berfikir beda dengan mesin yang notabene tidak bisa berfikir

Saran :
Lebih banyak di implementasikan di berbagai bidang atau jurusan di institut – institut terkemuka agar lebih tau tentang roadmap.

Link Github : https://github.com/D4TI3A/MuhammadYusup-1144098
Plagiarisme : https://drive.google.com/file/d/0B7dQQEiYCSfDbm9YQlMwT3E3Nk0/view?usp=sharing
Referensi :
https://wiki.python.org/moin/Python2orPython3
http://aliabdulwahid.blogspot.co.id/2017/03/kecerdasan-buatan-pertemuan-2.html?spref=fb

Monday, March 13, 2017

MEMBUAT PROGRAM OPERASI ARITMETIKA LEBIH DARI 1 OPERATOR MENGGUNAKAN PYTHON

Posted on 9:29 AMby with No comments
KECERDASAN BUATAN


kecerdasan buatan adalah bagian ilmu komputer yang membuat agar mesin komputer dapat melakukan pekerjaan seperti dan sebaik yang dilakukan manusia. Pada awal diciptakannya, komputer hanya difungsikan sebagai alat hitung saja. Namun seiring dengan perkembangan jaman, maka peran komputer semakin mendominasi kehidupan manusia. Komputer tidak lagi hanya digunakan sebagai alat hitung, lebih dari itu, komputer diharapkan untuk dapat diberdayakan untuk mengerjakan segala sesuatu yang bisa dikerjakan oleh manusia.

Cerdas = Cepat (waktu, proses) dan tepat (sampai tujuan, hasilnya).
Efisien = cepat .
Efektif = tepat.
Buatan (artifisial) = ilmu untuk merekayasa suatu mesin agar lebih cepat dan tepat.

PRAKTEK :
Membuat prgram operasi aritmetika lebih dari 1 operator
Input : lebih dari 1 operator
Output : hasil dan delta t perhitungan aritmetika
Source kode :


Output :


"Delta t : 0.03123"
Link github         :        https://github.com/D4TI3A/MuhammadYusup-1144098

Plagiarisme : https://drive.google.com/file/d/0B7dQQEiYCSfDRzRtOUFFMWJfazA/view?usp=sharing

Referensi  :  http://bukupython.blogspot.co.id/2014/08/menulis-program-python-dengan-notepad.html

Sunday, February 5, 2017

TUTORIAL MENJALANKAN MAP SERVER DAN MAP PROXY PADA UBUNTU

Posted on 9:36 PMby with No comments

PEMBUKAAN

Latar Belakang Masalah :

Pada zaman sekarang yang semakin canggil ini berbagai macam cara bisa dilakukan dalam pemanfaatan geografis pada sistem digital seperti menyediakan map atau peta yang dibuat secara sistem sesuai dengan keinginan si pembuat peta. Salah satunya yaitu google maps. Adapun pada pembahasan kali ini akan menjelaskan bagaimna cara menjalankan map proxy dan map server yang telah diinstal sebelumnya di materi sebelumnya.


ISI

Adapun cara menjalankannya yaitu sebagai berikut:

  •  Untuk meload data geospasial, kita perlu menyiapkannya dulu agar akan ditampilkan nantinya di Map Proxy. Kalian bisa mendownload data geospasial di situs ini, http://www.halaman.download/ kemudian pilih "Producer" dan klik "Indonesia Mapproxy".
  •  Jika sudah download ekstrak file tersebut (Penting!! Ketahui dimana anda mengekstrak file tersebut, karena path-nya akan digunakan untuk mengedit file yang ada di direktori yang telah di ekstrak tersebut. Disini saya simpan di direktori Downloads (Huruf kecil dan besar di perhatikan.)
  •     Pada file indomap -> mapproxy, akan terdapat 3 file. Buka file agm.yaml
  •     Pada file agm.yaml, edit beberapa baris ini sesuai dengan direktori tempat anda menyimpan file tersebut :
                   pada baris

                           binary: /usr/libexec/mapserver

                  ubah menjadi

                           binary: /usr/lib/cgi-bin/mapserv

                  pada baris

                           map: var/mapdata/mapfile/indo.map

                 ubah menjadi

                           map: /home/Myusuf/Downloads/indomap/mapfile/indo.map

         Kemudian direktori baru dengan nama tmp pada direktori indomap

                 ubah baris

                          working_dir: /var/mapdata/tmp
                 menjadi

                          /home/Myusuf/Downloads/indomap/tmp

          Kemudian Save

  • Kemudian pada direktori mapproxy(di terminal/cmd), gunakan perintah :

                          vi mapproxy.ini

                 edit baris

                          chdir = /var/mymapproxy/

                 menjadi

                          chdir = /home/Myusuf/Downloads/indomap/mapproxy

        Kemudian Save


  • edit file config.py pada direktori mapproxy
                 ubah

                          application = make_wsgi_app(r'/var/mymapproxy/agm.yaml')
                menjadi

                         application = make_wsgi_app(r'/home/Myusuf/Downloads/indomap/mapproxy/agm.yaml')

  • Untuk menjalankan programnya gunakan perintah
                       wsgi mapproxy.ini

  • Untuk mengecek apakah mapproxy sudah terinsall atau belum, buka browser kemudian ketik localhost:8080
  • Klik demo atau ketik localhost:8080/demo
  • Pada bagian WMTS klik di bawah Image Format yaitu png
  • Tunggu beberapa saat karna datanya sedang di load.
  • Map Peta akan muncul


PENUTUP

Kesimpulan :
Kita dapat mengetahui bagaimana cara menjalankan map server dan map proxy di dalam sistem operasi ubuntu.


Saran :
Harus tahu fungsi dari setiap perintah yang dieksekusi.



link github : https://github.com/myusufwe/GIS/blob/master/kuliah/pertemuan%207.md

plagiarisme : https://drive.google.com/file/d/0B7dQQEiYCSfDZkxVaUprS2N4Mms/view?usp=sharing
Subscribe to: Posts (Atom)