ANALISIS PERMAINAN KATA MENGGUNAKAN

ANALISIS PERMAINAN KATA MENGGUNAKAN ALGORITMA
PEMROGRAMAN ANAGRAM DAN SUBANAGRAM
OLEH :
MUFADHOL
Fakultas Teknologi Informasi dan Komunikasi
Universitas Semarang
[email protected], [email protected]
ABSTRAK :
Anagram adalah salah satu jenis permainan kata, huruf-huruf di kata awal
biasa diacak. Anagram juga sering digunakan sebagai kode untuk penyandian
pesan. Untuk menyelesaikan program anagram dan subanagram menggunakan
strategi bruteforce atau exhaustive search. Tetapi tidak menggunakan bruteforce
murni, dan yang digunakan adalah metode heuristic. Dalam program anagram
dan subanagram sebuah kamus akan digunakan sebagai database. Untuk
mempercepat proses pencocokan kata, bisa dilakukan dengan mengubah kamus.
Adapun pengubahan yang dapat di lakukan yaitu dengan cara mengubah suatu
kata menjadi terurut sesuai tanda baca dan abjad dalam ASCII.
KATA KUNCI : Permainan Kata, Anagram, Subanagram, Algoritma.
I.
PENDAHULUAN
Anagram adalah salah satu jenis permainan kata, huruf-huruf di kata
awal biasa diacak yang dapat dibentuk dari kata lain dengan menggunakan
seluruh huruf kata tersebut dan merubah urutan huruf-hurufnya untuk
membentuk kata lain atau sebuah kalimat. Permainan yang menggunakan
anagram antara lain adalah Scrabble dan Boggle. Dalam kedua permainan
ini, pemain berusaha membentuk kata-kata dari huruf yang disediakan.
Anagram juga sering digunakan sebagai kode untuk penyandian pesan, dalam
buku karangan Dan Brown, the Da Vinci Code, anagram dipakai untuk
menyampaikan pesan kematian.
Pada pengolahan anagram dan subanagram, dilakukan penginputan
dan akan dicari kata yang memiliki jumlah anagram dan subanagram paling
banyak dan paling sedikit, maka yang dilakukan oleh aplikasi ialah
menghitung
dan
membandingkan
jumlah subanagram
dan
jumlah
anagram dari masing-masing kata dan kemudian membandingkan mana yang
maksimal dan mana yang minimal. Proses perbandingan dilakukan dari tiap
kata terhadap tiap kata yang lain di kamus yang sama, maka akan dihasilkan
output yang membutuhkan waktu pemrosesan yang sangat lama.
Jika program anagram dan subanagram dijalankan lalu dengan
memasukkan input nama seseorang, maka dapat diketahui ternyata seseorang
tersebut baru
menyadari bahwa dirinya bisa sangat tertarik melihat
bagaimana namanya dapat membentuk kata lain dengan merubah urutannya.
Hal ini juga merupakan salah satu dari sedikit hal yang dapat dilakukan
komputer yang dapat menarik perhatian orang yang tidak mengerti dan tidak
paham tentang komputer.
II.
METODE
Untuk
menyelesaikan
program
anagram
dan
subanagram
menggunakan strategi bruteforce atau exhaustive search. Tetapi tidak
menggunakan bruteforce murni, dan yang digunakan adalah metode heuristic.
Heuristic yang dipakai yaitu dengan hanya memproses kata-kata dalam
kamus yang memiliki panjang kata sama dengan (=) atau kurang (<) dengan
kata yang dicari anagram dan subanagramnya, karena kata yang lebih
panjang tidak mungkin merupakan anagram atau subanagram dari kata yang
lebih pendek.
Dalam program anagram dan subanagram sebuah kamus akan
digunakan sebagai database kata-kata yang akan dijadikan acuan dalam
menyelasikan persoalan anagram dan subanagram. Terdapat 3 persoalan
yang harus dipecahkan
1) Mencari kata dalam kamus dimana kata tersebut merupakan kata yang
memiliki anagram dan subanagram terbanyak. Jika dalam anagram
menggunakan seluruh huruf dari kata yang dicari anagramnya, maka
pada subanagram kita tidak harus menggunakan seluruh hurufnya.
2) Langkahnya sama seperti yang pertama, tetapi kali ini dengan mencari
kata yang anagram dan sub anagramnya paling sedikit.
3) Jika diberikan inputan sebuah kata, maka program tersebut harus mampu
mencari semua anagram dan subanagramnya di dalam kamus yang telah
diberikan.
Untuk mempercepat proses pencocokan kata, bisa dilakukan dengan
mengubah kamus yang ada menjadi kamus baru yang format katanya
gampang diproses. Adapun pengubahan yang dapat di lakukan ialah dengan
cara mengubah suatu kata menjadi terurut huruf-hurufnya sesuai tanda baca
dan abjad dalam ASCII. Contoh : kata “kakak”, diubah menjadi “aakkk”, lalu
setelah itu kata yang sudah terurut menurut abjad ini direduksi dengan cara
hanya mengambil huruf-huruf yang berbeda saja beserta jumlahnya, sehingga
huruf yang sama, tidak perlu ditulis berulang-ulang. Sehingga “aakkk” tadi
berubah menjadi “a2k3”.kemudian di depan kata tadi ditambahkan panjang
(length) kata tersebut. Sehingga hasil akhirnya, kata “kakak” menjadi
“5a2k3”.
III.
PEMBAHASAN
Struktur data serta algoritma pemrograman merupakan algoritma
yang umum, yaitu algoritma untuk pencarian anagram serta subanagram.
Dengan format baru yaitu peringkasan kata, maka proses mencari anagram
dan subanagram lebih gampang. Pertama untuk mencari angram dan
subangram dari suatu kata, bisa dilakukan hanya dengan membandingkan
angka di depan kata tersebut (bisa 1 atau 2 digit), dimana angka tersebut
menunjukkan panjang kata. Bila panjang kata dalam kamus kurang dari atau
sama dengan (<=) panjang kata yang dicari, maka proses dilanjutkan dengan
mengecek karakter dan jumlah karakter selanjutnya. Syarat anagram dan
subanagram adalah semua karakter pada kata kamus ada pada kata yang
dicari anagramnya, dan jumlah per karakter (dalam format baru, karakter
yang sama hanya ditulis 1 beserta jumlah kemunculannya) kata kamus
tersebut kurang dari atau sama dengan (<=) dengan jumlah karakter kata yang
dicari anagram dan subanagramnya. Tentu saja hal ini hanya bisa dilakukan
dengan terlebih dahulu menyamakan format kata yang dicari anagram dan
subanagramnya dengan format kata diatas ([ length kata] [char1] [ jumlah
char1] [char2] [ jumlah char 2]).
1. Struktur Data Anagram dan Subanagram
Pemakaian struktur data yang tepat di dalam proses pemrograman
akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga
menjadikan program secara keseluruhan lebih efisien dan sederhana Fakta
atau keterangan tentang kenyataan yang disimpan, direkam atau
direpresentasikan dalam bentuk tulisan, atau simbol. Berikut adalah
algoritma untuk program anagram dan subanagram :
Struktur data program ini merupakan data yang bertipe TextFile
untuk pengolahan kata, sehingga disini digunakan file teks bantu untuk
mencari anagram dan subanagram.
Untuk mencari kata dalam kamus yang memiliki jumlah anagram
serta subanagram jumlah maksimal, sehingga ditambahkan :
Sedemikian rupa dengan prosedur untuk mencari kata yang memiliki
anagram dan sub-anagram paling sedikit sama seperti mencari maksimal
hanya saja statement “if (max<=count) then” diganti dengan statement “if
(max>=count) then”.
Melalui algoritma dan struktur data, solusi pada metode ini akan
ditemukan dengan lebih cepat, karena memiliki kompleksitas yang jauh
lebih rendah. Adapun metode pendekatan ini untuk seterusnya digunakan
sebagai dasar logika dalam menemukan anagram maupun subanagram dari
sebuah kata.
2. Algoritma Pemrograman Anagram dan Subanagram
a. Prosedur untuk mengecek anagram
b. Prosedur untuk mengecek subanagram
3. Hasil Pencarian Program
Pada
pengolahan
anagram
dan
subanagram,
dilakukan
penginputan dan akan dicari kata yang memiliki jumlah anagram dan
subanagram paling banyak dan paling sedikit, maka yang dilakukan oleh
aplikasi yaitu menghitung dan membandingkan jumlah subanagram
dijumlahkan dengan jumlah anagram dari masing-masing kata dan
kemudian membandingkan mana yang maksimal dan mana yang minimal.
Proses perbandingan dilakukan dari tiap kata terhadap tiap kata yang lain
di kamus yang sama, maka akan dihasilkan output yang membutuhkan
waktu pemrosesan yang sangat lama, bentuk optimasi hanya bisa
dilakukan pada pemrosesan anagram dan subanagram saja.
IV.
KESIMPULAN
Pemakaian struktur data yang tepat di dalam proses pemrograman
akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan
program secara keseluruhan lebih efisien dan sederhana. Pada pengolahan
anagram dan subanagram, dilakukan penginputan dan akan dicari kata yang
memiliki jumlah anagram dan subanagram paling banyak dan paling sedikit.
Untuk menyelesaikan program anagram dan subanagram menggunakan
strategi bruteforce atau exhaustive search. Tetapi tidak menggunakan
bruteforce murni, dan yang digunakan adalah metode heuristic.
Daftar Pustaka
Antonie Pranata, 2000, Algoritma dan Pemrograman, J&J Learning,
Yogyakarta.
Bambang Wahyudi, 2004, Struktur Data dan Algoritma, Andi Offset,
Yogyakarta.
Dwi Sanjaya, 2001, Bertualang dengan Struktur Data di Planet Pascal,
JJ Learning, Yogyakarta.
Iwan Binanto, 2005, Konsep Bahasa Pemrograman, Andi Offset,
Yogyakarta,
Lihardo, Ranjaliba. S, 2006, Desain Analisis Algoritma Anagram dan
SubAnagram, STT Telkom, Bandung.
Rinaldi, Munir, 2003, Algoritma dan Pemrograman II, Informatika,
Bandung.
Santoso, Insap, P., 1997, Struktur Data dengan Turbo Pascal, Andi
Offset, Yogyakarta.