Analisis Dan Perbandingan Algoritma Maximal Shift Dengan Algoritma Quick Search Pada Aplikasi Kamus Farmakologi

LISTING PROGRAM

I.

Bahasa C#
1.1.
Maximal Shift
#endregion
#region MaximalShift
struct pattern
{
public int loc;
public char c;
}
int [] minShift;
int [] adaptedGS;
pattern [] pat;
void computeMinshift(string x)
{
int i, j;
for (i = 0; i < x.Length; ++i){

for (j = i - 1; j >= 0; --j)
if (x[i] == x[j])
break;
minShift[i] = i - j;
}
}
void orderPattern(string x, pattern[] pat)
{
int i;
for (i = 0; i < x.Length; i++)
{
pat[i].loc = i;
pat[i].c = x[i];
}
Array.Sort(pat, new maxShiftPcmp(minShift));
}
int matchshift(string x, int ploc, int lshift, pattern[]
pat)
{
int i, j;

for (; lshift < x.Length; ++lshift)
{
i = ploc;
while (--i >= 0)
{
if ((j = pat[i].loc - lshift) < 0)
continue;
if (pat[i].c != x[j])
break;
}
if (i < 0)

Universitas Sumatera Utara

break;
}
return lshift;
}
void preAdaptedGS(string x, int[] adaptedGS, pattern[] pat)
{

int lshift, i, ploc;
adaptedGS[0] = lshift = 1;
for (ploc = 1; ploc adaptedGS[i] ? value :
adaptedGS[i]) : (qsbc1['*'] > adaptedGS[i] ?
qsbc1['*'] : adaptedGS[i]);
}
return false;
}

Universitas Sumatera Utara

1.2.

Quick Search

//disini mulai algoritma quick search
#region QuickSearchLama
private void preQS()
{//pencarian table QSBC
int m = 0;

for (int i = 0; i < jumlahkar; i++)
{
qsbc[i] = m + 1;
m = m + 1;
}
for (int i = 0; i < jumlahkar; ++i)
{
qsbc[i] = m - i;//didapatkan tabel qsbc
}
}
//memulai algoritma quick search
#region
private
{
int
for
{

QuickSearch
void preQsbc(string x, Dictionary qsbc)

i;
(i = 0; i < x.Length; i++)
if (!qsbc.ContainsKey(x[i]))
{
qsbc.Add(x[i], x.Length - i);
}
else
{
qsbc[x[i]] = x.Length - i;
}

}
qsbc.Add('*', x.Length + 1);
}
private bool qs(string x, string y)
{
int j = 0, n = y.Length, m = x.Length, value;
while (j double.Parse(waktu[0]))
hasilolah1[txtcari.Text] = double.Parse(waktu[0]);
}

//MessageBox.Show(hasilolah.Count.ToString());
tampil.rdr.Close();
tampil.conn.Close();
}
private void Form1_FormClosing(object sender,
FormClosingEventArgs e)
{
var katams = hasilolah1.Keys.ToArray();
var waktums = hasilolah1.Values.ToArray();
var kataqs = hasilolah2.Keys.ToArray();
var waktuqs = hasilolah2.Values.ToArray();
for (int i = 0; i < katams.Length; i++)
{
file.WriteLine(katams[i].ToString() + " " +
waktums[i].ToString() + " Maximal Shift");
}
for (int i = 0; i < kataqs.Length; i++)
{
file.WriteLine(kataqs[i].ToString() + " " +
waktuqs[i].ToString() + " Quick Search");

}

Universitas Sumatera Utara

file.Close();
}
}
}
namespace tugasakhir
{
partial class Form1
{
///
/// Required designer variable.
///
private System.ComponentModel.IContainer components = null;
///true if managed resources should be
disposed; otherwise, false.
protected override void Dispose(bool disposing)
{

if (disposing && (components != null))
{
components.Dispose();
}
base.Dispose(disposing);
}
#region Windows Form Designer generated code
///
/// Required method for Designer support - do not modify
/// the contents of this method with the code editor.
///
private void InitializeComponent()
{
System.ComponentModel.ComponentResourceManager resources = new
System.ComponentModel.ComponentResourceManager(typeof(Form1));
this.groupBox1 = new System.Windows.Forms.GroupBox();
this.label1 = new System.Windows.Forms.Label();
this.txtcari = new System.Windows.Forms.TextBox();
this.cmdqs = new System.Windows.Forms.Button();
this.button1 = new System.Windows.Forms.Button();

this.button2 = new System.Windows.Forms.Button();
this.groupBox2 = new System.Windows.Forms.GroupBox();
this.produksi = new System.Windows.Forms.TextBox();
this.label2 = new System.Windows.Forms.Label();
this.groupBox4 = new System.Windows.Forms.GroupBox();
this.rtqs = new System.Windows.Forms.TextBox();
this.label4 = new System.Windows.Forms.Label();
this.groupBox3 = new System.Windows.Forms.GroupBox();
this.label3 = new System.Windows.Forms.Label();
this.rtms = new System.Windows.Forms.TextBox();
this.rtbhasil = new System.Windows.Forms.RichTextBox();
this.listBoxkata = new System.Windows.Forms.ListBox();
this.groupBox1.SuspendLayout();
this.groupBox2.SuspendLayout();
this.groupBox4.SuspendLayout();
this.groupBox3.SuspendLayout();
this.SuspendLayout();
//
// groupBox1
//

this.groupBox1.BackColor = System.Drawing.Color.Silver;

Universitas Sumatera Utara

this.groupBox1.Controls.Add(this.label1);
this.groupBox1.Controls.Add(this.txtcari);
this.groupBox1.Font = new System.Drawing.Font("Microsoft
Sans Serif", 9.75F, System.Drawing.FontStyle.Bold,
System.Drawing.GraphicsUnit.Point, ((byte)(0)));
this.groupBox1.ForeColor =
System.Drawing.Color.MidnightBlue;
this.groupBox1.Location = new System.Drawing.Point(14,
14);
this.groupBox1.Name = "groupBox1";
this.groupBox1.Size = new System.Drawing.Size(356, 69);
this.groupBox1.TabIndex = 0;
this.groupBox1.TabStop = false;
this.groupBox1.Text = "Pencarian";
//
// label1

//
this.label1.AutoSize = true;
this.label1.Location = new System.Drawing.Point(7, 30);
this.label1.Name = "label1";
this.label1.Size = new System.Drawing.Size(76, 16);
this.label1.TabIndex = 0;
this.label1.Text = "Input Kata";
//
// txtcari
//
this.txtcari.Location = new System.Drawing.Point(91, 27);
this.txtcari.Name = "txtcari";
this.txtcari.Size = new System.Drawing.Size(226, 22);
this.txtcari.TabIndex = 0;
this.txtcari.TextChanged += new
System.EventHandler(this.txtcari_TextChanged);
//
// cmdqs
//
this.cmdqs.BackColor = System.Drawing.Color.Silver;
this.cmdqs.Font = new System.Drawing.Font("Microsoft Sans
Serif", 9.75F, System.Drawing.FontStyle.Bold,
System.Drawing.GraphicsUnit.Point, ((byte)(0)));
this.cmdqs.ForeColor = System.Drawing.Color.MidnightBlue;
this.cmdqs.Location = new System.Drawing.Point(407, 14);
this.cmdqs.Name = "cmdqs";
this.cmdqs.Size = new System.Drawing.Size(76, 69);
this.cmdqs.TabIndex = 1;
this.cmdqs.Text = "&Cari";
this.cmdqs.UseVisualStyleBackColor = false;
this.cmdqs.Click += new
System.EventHandler(this.cmdcari_Click);
//
// button1
//
this.button1.BackColor = System.Drawing.Color.Silver;
this.button1.Location = new System.Drawing.Point(505,
432);
this.button1.Name = "button1";
this.button1.Size = new System.Drawing.Size(75, 32);
this.button1.TabIndex = 3;
this.button1.Text = "&Hapus";
this.button1.UseVisualStyleBackColor = false;

Universitas Sumatera Utara

this.button1.Click += new
System.EventHandler(this.button1_Click);
//
// groupBox2
//
this.groupBox2.BackColor = System.Drawing.Color.Silver;
this.groupBox2.Controls.Add(this.produksi);
this.groupBox2.Controls.Add(this.label2);
this.groupBox2.Controls.Add(this.groupBox4);
this.groupBox2.Controls.Add(this.groupBox3);
this.groupBox2.Controls.Add(this.rtbhasil);
this.groupBox2.Controls.Add(this.listBoxkata);
this.groupBox2.Font = new System.Drawing.Font("Microsoft
Sans Serif", 9.75F, System.Drawing.FontStyle.Bold,
System.Drawing.GraphicsUnit.Point, ((byte)(0)));
this.groupBox2.ForeColor =
System.Drawing.Color.MidnightBlue;
this.groupBox2.Location = new System.Drawing.Point(16,
114);
this.groupBox2.Name = "groupBox2";
this.groupBox2.Size = new System.Drawing.Size(654, 296);
this.groupBox2.TabIndex = 6;
this.groupBox2.TabStop = false;
this.groupBox2.Text = "Hasil ";
//
// produksi
//
this.produksi.Location = new System.Drawing.Point(89,
258);
this.produksi.Name = "produksi";
this.produksi.Size = new System.Drawing.Size(225, 22);
this.produksi.TabIndex = 5;
//
// label2
//
this.label2.AutoSize = true;
this.label2.Location = new System.Drawing.Point(5, 260);
this.label2.Name = "label2";
this.label2.Size = new System.Drawing.Size(69, 16);
this.label2.TabIndex = 4;
this.label2.Text = "Produksi";
//
// groupBox4
//
this.groupBox4.Controls.Add(this.rtqs);
this.groupBox4.Controls.Add(this.label4);
this.groupBox4.ForeColor =
System.Drawing.Color.MidnightBlue;
this.groupBox4.Location = new System.Drawing.Point(375,
139);
this.groupBox4.Name = "groupBox4";
this.groupBox4.Size = new System.Drawing.Size(273, 93);
this.groupBox4.TabIndex = 3;
this.groupBox4.TabStop = false;
this.groupBox4.Text = "Quick Search";
//
// rtqs
//
this.rtqs.Location = new System.Drawing.Point(114, 39);
this.rtqs.Name = "rtqs";

Universitas Sumatera Utara

this.rtqs.Size = new System.Drawing.Size(153, 22);
this.rtqs.TabIndex = 1;
//
// label4
//
this.label4.AutoSize = true;
this.label4.Location = new System.Drawing.Point(6, 42);
this.label4.Name = "label4";
this.label4.Size = new System.Drawing.Size(103, 16);
this.label4.TabIndex = 0;
this.label4.Text = "Running Time";
//
// groupBox3
//
this.groupBox3.Controls.Add(this.label3);
this.groupBox3.Controls.Add(this.rtms);
this.groupBox3.ForeColor =
System.Drawing.Color.MidnightBlue;
this.groupBox3.Location = new System.Drawing.Point(376,
41);
this.groupBox3.Name = "groupBox3";
this.groupBox3.Size = new System.Drawing.Size(272, 91);
this.groupBox3.TabIndex = 2;
this.groupBox3.TabStop = false;
this.groupBox3.Text = "Maximal Shift";
//
// label3
//
this.label3.AutoSize = true;
this.label3.Location = new System.Drawing.Point(6, 45);
this.label3.Name = "label3";
this.label3.Size = new System.Drawing.Size(103, 16);
this.label3.TabIndex = 1;
this.label3.Text = "Running Time";
//
// rtms
//
this.rtms.Location = new System.Drawing.Point(113, 42);
this.rtms.Name = "rtms";
this.rtms.Size = new System.Drawing.Size(153, 22);
this.rtms.TabIndex = 0;
//
// rtbhasil
//
this.rtbhasil.Location = new System.Drawing.Point(188,
28);
this.rtbhasil.Name = "rtbhasil";
this.rtbhasil.Size = new System.Drawing.Size(174, 213);
this.rtbhasil.TabIndex = 1;
this.rtbhasil.Text = "";
//
// listBoxkata
//
this.listBoxkata.ForeColor =
System.Drawing.Color.MidnightBlue;
this.listBoxkata.FormattingEnabled = true;
this.listBoxkata.ItemHeight = 16;
this.listBoxkata.Location = new System.Drawing.Point(15,
27);
this.listBoxkata.Name = "listBoxkata";

Universitas Sumatera Utara

this.listBoxkata.Size = new System.Drawing.Size(169,
212);
this.listBoxkata.TabIndex = 0;
this.listBoxkata.SelectedIndexChanged += new
System.EventHandler(this.listBoxkata_SelectedIndexChanged
);
//
// Form1
//
this.AutoScaleDimensions = new System.Drawing.SizeF(7F,
15F);
this.AutoScaleMode =
System.Windows.Forms.AutoScaleMode.Font;
this.AutoValidate =
System.Windows.Forms.AutoValidate.EnableAllowFocusChange;
this.BackgroundImage =
((System.Drawing.Image)(resources.GetObject("$this.Backgr
oundImage")));
this.ClientSize = new System.Drawing.Size(682, 468);
this.Controls.Add(this.groupBox2);
this.Controls.Add(this.cmdqs);
this.Controls.Add(this.button2);
this.Controls.Add(this.button1);
this.Controls.Add(this.groupBox1);
this.Font = new System.Drawing.Font("Microsoft
SansSerif", 9F, System.Drawing.FontStyle.Regular,
System.Drawing.GraphicsUnit.Point, ((byte)(0)));
this.Name = "Form1";
this.Text = "Kamus Farmakologi";
this.FormClosing += new
System.Windows.Forms.FormClosingEventHandler(this.Form1_F
ormClosing);
this.groupBox1.ResumeLayout(false);
this.groupBox1.PerformLayout();
this.groupBox2.ResumeLayout(false);
this.groupBox2.PerformLayout();
this.groupBox4.ResumeLayout(false);
this.groupBox4.PerformLayout();
this.groupBox3.ResumeLayout(false);
this.groupBox3.PerformLayout();
this.ResumeLayout(false);
}
#endregion
private
private
private
private
private
private
private
private
private
private
private
private
private
private

System.Windows.Forms.GroupBox groupBox1;
System.Windows.Forms.Button cmdqs;
System.Windows.Forms.Label label1;
System.Windows.Forms.TextBox txtcari;
System.Windows.Forms.Button button1;
System.Windows.Forms.Button button2;
System.Windows.Forms.GroupBox groupBox2;
System.Windows.Forms.TextBox produksi;
System.Windows.Forms.Label label2;
System.Windows.Forms.GroupBox groupBox4;
System.Windows.Forms.TextBox rtqs;
System.Windows.Forms.Label label4;
System.Windows.Forms.GroupBox groupBox3;
System.Windows.Forms.Label label3;

Universitas Sumatera Utara

private System.Windows.Forms.TextBox rtms;
private System.Windows.Forms.RichTextBox rtbhasil;
private System.Windows.Forms.ListBox listBoxkata;
}
}

Universitas Sumatera Utara