Arsip Bulanan: Juni 2011
Proyek Besar Struktur Data
1. Buatlah phonebook denganmenggunakan Array yang berisi:
- NamaàUniq
- No. Telp
- Alamat
Menu yang ditampilkan
** Input Data phonebook
** Lihat Data phonebook
** UrutkanNamasecara ASC atau DESC
** UrutkanNo.telpsecara ASC atau DESC
** Urutkanalamatsecara ASC atau DESC
** Search namaatautelp
** Keluardari program
2. Buatlah Double Stack menggunakan Array atau Linked List. Menu yang diperlukan
@ Push
@ Pop
@ Exit
3. Buatlah Tree binerberurutdenganmenggunakan Linked List. Menu yang di perlukan
= Masukkan Element
= Menghapus element
= Mencari Element
= Mengupdate Element
= Traverse Element
= Menghapus Tree
= Keluar
Download contoh (Rename Extensinya menjadi .rar)
Pencarian dengan Metode Vektor Space Model (VSM)
Pencarian dalam sistem temu balik merupakan hal yang dibutuhkan, hal ini dikarenakan ketepatan pencarian sesuai keyword yang dimasukkan user dengan dokumen yang jumlahnya banyak. Vector space model adalah suatu model yang digunakan untuk mengukur kemiripan antara suatu dokumen dengan suatu query. Query dan dokumen dianggap sebagai vektor-vektor pada ruang n-dimensi, dimana t adalah jumlah dari seluruh term yang ada dalam leksikon. Leksikon adalah daftar semua term yang ada dalam indeks. Selanjutnya akan dihitung nilai cosinus sudut dari dua vektor, yaitu W dari tiap dokumen dan W dari kata kunci. Read the rest of this entry
Stemming Bahasa Indonesia dengan Algoritma Nazief dan Andriani
Stemming merupakan bagian yang tidak terpisahkan dalam Information Retrieval (IR). Tidak banyak algoritma yang dikhususkan untuk stemming bahasa Indonesia dengan berbagai keterbatasan didalamnya. Algoritma Porter salah satunya, Algoritma ini membutuhkan waktu yang lebih singkat dibandingkan dengan stemming menggunakan Algoritma Nazief & Adriani, namun proses stemming menggunakan Algoritma Porter memiliki prosentase keakuratan (presisi) lebih kecil dibandingkan dengan stemming menggunakan Algoritma Nazief & Adriani. Algoritma Nazief & Adriani sebagai algoritma stemming untuk teks berbahasa Indonesia yang memiliki kemampuan prosentase keakuratan (presisi) lebih baik dari algoritma lainnya. Algoritma ini sangat dibutuhkan dan menentukan dalam proses IR dalam dokumen Indonesia. Read the rest of this entry







