Algoritma Anagram

Hallo-hallo..

Sebenernya ini adalah tugas mata kuliah gw yaitu Analisis Desain dan Algoritma . Waduh kedengarannya kaya yang susah yah? hehe..
Tapi sebenernya enggak kok ? Yang ada kita disuruh analisis mana algoritma yang paling mangkus dalam penyelesaian masalah dari sekian banyak algoritma yang ada.


Ok mari kita langsung ke masalah. Apa itu anagram ?

Menurut sumber wikipedia Anagram adalah salah satu jenis permainan kata, di mana huruf-huruf di kata awal biasa diacak untuk membentuk kata lain atau sebuah kalimat yang mempunyai makna.

Simpel nya menurut gw anagram adalah perbandingan komposisi huruf-huruf penyusun dari suatu kata atau kalimat pada kata ataupun kalimat yang lainnya dengan syarat mempunyai makna.

Contoh :
Kata dasar = kasur
Kata masukan = sukar
Maka ini adalah anagram karena sukar mempunyai komposisi huruf yang sama dengan kasur. -- sama dengan game scrabble

 ALGORITMA anagram;

DEKLARASI
  kata : string;
  i,j  : integer;
  panjang:integer;
  masukan:string;
  status :boolean; { status cek }

DESKRIPSI
  Output('Masukan Kata Asal : ');
  Input(kata);
  Output('Masukan Kata : ');
  Input(masukan);
  panjang<-length(kata);
  status<-true;
  
  //proses pengecekan komposisi

  for i<-1 to panjang do
     j<-1;
     while (j <= panjang) do
         if (kata[i] = masukan[j]) then
               kata[i]<-'*';
          inc(j);
       
  // validasi hasil cek
  for i<-i to panjang do
       if kata[i]='*' then
         status<-true
       else
         status<-false; 

  //penentuan status (anagram atau bukan anagram)
  if status = true then
     Outputln ('Ini adalah anagram coy!')
   else
     Outputln ('Bukan anagram');

Nah diatas adalah algoritma anagram berikut keterangannya.. Silahkan di pelajari..