INSTITUTO TECNOLOGICO SUPERIOR DEL OCCIDENTE DEL ESTADO DE

HIDALGO
ING. EN SISTEMAS COMPUTACIONALES

ESTRUCTURA DE DATOS

3-A

Tabla de Dispersin

ALUMNO: RICARDO JIMENEZ MICETE Y LUIS FELIPE PEREZ CRUZ

MAESTRO: GUILLERMO CASTAEDA ORTIZ

Diagrama de la clase mData

Clase mData
- int[] datos;

+ mData(int position, string datum):int

+setPosition(int)
+getPosition():int
+setDatum(int)
+getDatum():int

Cdigo de la clase mData

class mData
{
public mData(int position, string datum)
{
Position = position;
Datum = datum;
}
public mData(int position)
{
Position = position;
}
private int position;
public int Position
{
get { return position; }
set { position = value; }
}
private string datum;
public string Datum
{
get { return datum; }
set { datum = value; }
}
}


cd ClassDiagrama
Model de la clase Nodo

Nodo

dato: int
izq: Nodo
der: Nodo

+
+
+
+
+
+
+
+

Nodo()
Nodo(int)
setDato(int)
getDato() : int
setIzq(Nodo)
getIzq() : Nodo
setDer(Nodo)
getDer() : Nodo

Cdigo de la clase Nodo

class Nodo
{
private string dato;
public string Dato //Metodo Dato
{
get { return dato; }
set { dato = value; }
}

private Nodo der;

internal Nodo Der //Metodo Derecha
{
get { return der; }
set { der = value; }
}

Form1

Codigo de la clase Form1

public partial class Form1 : Form
{
private int posicion;
private Nodo[] nodos;
private string[] arregloDatos;
private int codigo;
public Form1()
{
InitializeComponent();
nodos = new Nodo[11];
arregloDatos = new string[50];
posicion = -1;
codigo = 0;
agregarPalabras();
mostrar();
}
private void agregarPalabras() //inserccion de datos
{
arregloDatos[0] = "Juan";
arregloDatos[1] = "Carlos";
arregloDatos[2] = "Orlando";
arregloDatos[3] = "Enrique";
arregloDatos[4] = "Mario";
arregloDatos[5] = "Maria";
arregloDatos[6] = "Pablo";
arregloDatos[7] = "Mateo";
arregloDatos[8] = "Oscar";
arregloDatos[9] = "Ana";
arregloDatos[10] = "Ricardo";
arregloDatos[11] = "Ian";
arregloDatos[12] = "Ines";
arregloDatos[13] = "Felipe";
arregloDatos[14] = "Miguel";
arregloDatos[15] = "Elefante";
arregloDatos[16] = "Aguila";
arregloDatos[17] = "Puma";
arregloDatos[18] = "Leon";
arregloDatos[19] = "Tigre";
arregloDatos[20] = "Vaca";
arregloDatos[21] = "Perro";
arregloDatos[22] = "Gato";
arregloDatos[23] = "Venado";
arregloDatos[24] = "Hipopotamo";
arregloDatos[25] = "Mono";
arregloDatos[26] = "Mariposa";
arregloDatos[27] = "Puerco";
arregloDatos[28] = "Jaguar";
arregloDatos[29] = "Armenia";
arregloDatos[30] = "Australia";
arregloDatos[31] = "Belgica";
arregloDatos[32] = "Afganistan";
arregloDatos[33] = "Alemania";
arregloDatos[34] = "Mexico";
arregloDatos[35] = "Portugal";
arregloDatos[36] = "Micronesia";
arregloDatos[37] = "Nigeria";
arregloDatos[38] = "Noruega";
arregloDatos[39] = "Pakistan";
arregloDatos[40] = "Qatar";

arregloDatos[41]
arregloDatos[42]
arregloDatos[43]
arregloDatos[44]
arregloDatos[45]
arregloDatos[46]
arregloDatos[47]
arregloDatos[48]
arregloDatos[49]

=
=
=
=
=
=
=
=
=

"Peru";
"Paraguay";
"Polonia";
"Rusia";
"Samoa";
"Siria";
"Singapur";
"Yemen";
"Venezuela"; // ultimo

foreach (string item in arregloDatos)

{
if (item == null)
{
break;
}
Nodo n = new Nodo();
n.Dato = item;
codigo = funcionHash(item);
posicion = codigo % 11;
if (nodos[posicion] == null)
{
nodos[posicion] = n;
}
else
{
nodos[posicion].Der = n;
}
}
}
public int funcionHash(string dat) //Funcion Hash
{
int hash = 0;
char[] letras = dat.ToCharArray();
foreach (char item in letras)
{
hash += (int)item;
}
return hash;
}
private void button1_Click(object sender, EventArgs e) //boton buscar
{
string datoBuscar = textBox1.Text;
int r = busqueda(datoBuscar);
if(r == 0)
{
textBox2.Text = "No encontrado";
}
else
{
textBox2.Text = "Encontrado";
}
}
public int busqueda(string dato) //Metodo de busqueda de dato
{
int codigo = funcionHash(dato);
posicion = codigo % 11;
int r = 0;
Nodo n = nodos[posicion];

while (n != null)
{
if (n.Dato.Equals(dato))
{
r = 1;
break;
}
else
{
n = n.Der;
}
}
return r;
}
public void mostrar() //Muestra los datos
{
for (int i = 0; i < nodos.Length; i++)
{
richTextBox1.AppendText(Convert.ToString(i) + ":\t");
Nodo n = nodos[i];
while(n != null)
{
richTextBox1.AppendText(n.Dato + " -> ");
n = n.Der;
}
richTextBox1.AppendText("\n");
}
}
}

Ejecucin