Base de datos de arbol binario

Solo disponible en BuenasTareas
  • Páginas : 7 (1552 palabras )
  • Descarga(s) : 0
  • Publicado : 7 de febrero de 2011
Leer documento completo
Vista previa del texto
Memoria
La práctica consiste en la elaboración de una base de datos de alumnos de la facultad,
dicha base de datos contendrá los siguientes campos

numero de matricula

nombre

apellidos

dirección

carrera

teléfono

año de nacimiento
para implementar dicha base de datos se ha optado por usar un árbol binario de
búsqueda, que se caracteriza organizar los elementos delárbol dependiendo de un
numero en este caso, el numero usado para la organización es el numero de matricula,
quedando de la siguiente disposición,
Al introducir un nuevo registro en la base de datos, se compara el numero de la
matricula con la matricula de un registro d e la base de datos al que aun no se le han
añadido enlaces (hijos), si el nuevo registro a introducir tiene un numero dematricula
menor se quedara registrado en la posición izquierda (hijo izquierdo) mientras que si
tiene un numero de matricula mayor se quedara registrado en la posición derecha (hijo
derecho).
Sobre esta estructura de árbol binario de búsqueda se implementaran las siguiente
funciones
Buscar: es una función que pasándole el valor del numero de la matricula nos
representara por pantalla los datosde ese alumno en caso de que se encuentre
registrado.
Insertar: es una función para insertar nuevos alumnos a la base de datos.
Mostrar: es una función que nos permitirá ver toda la base de datos
Eliminar: es una función que nos permite borrar un registro concreto.
Modificar: es una funcion que nos permite modificar un registro ya existente,
realizando cambios en todo el registro o en uncampo especifico, según se elija.
- 2 -

Especificaciones técnicas
Una de las características mas importantes que se han empleado en las primitivas
de uso de los árboles binario de búsqueda, es la recursividad, esta función se car acteriza
por usar en la declaración de una función esa misma función, para ilustrarlo mejor se
expone el siguiente ejemplo
Nodo* Buscar(Nodo* p,int buscado){if(!p)
return 0;
else
if(buscado==p->matricula)
return p;
else
if(buscadomatricula)
return Buscar(p->izquierda,buscado);
else
return Buscar(p->derecha,buscado);
}
como vemos en este ejemplo, dentro de la declaración de la función Buscar, se utiliza
esta misma función.
- 3 -

Manual de usuario
Tras ejecutar el programa nos aparece un mensaje que nos pide un numero de
matricula, unavez introducido este, nos pedirá consecutivamente los siguiente campos
en el orden (nombre, apellidos, dirección, carrera, año de nacimiento y teléfono), tras
introducir todos estos datos, nos volverá a aparecer el mismo mensaje pidiéndonos un
nuevo numero de matricula, si en esta ocasión introducimos un nuevo numero de
matricula volverá a aparecer la petición de datos del nuevo registro, noobstante si por
error introducimos un numero de matricula que ya se encuentra registrada el programa
nos mostrara por pantalla un mensaje de error advirtiéndonos de esta circunstancia.
Para finalizar esta primera introducción de registros en la base de datos,
deberemos poner 0 en la petición de numero de matricula, de esta forma el programa
entiende que no queremos introducir mas registros.Una vez que se han introducido todos los registros deseados nos aparece por
pantalla el menú principal, este menú consta de los siguiente elementos
1. Mostrar el árbol
2. Eliminar un registro
3. Nuevo nodo
4. Buscar
5. Modificar
6. Salir
Para acceder a cada uno de estas funciones únicamente deberemos introducir por
teclado el número asociado a la función, a continuación se explicael cometido y
funcionamiento de cada una de las funciones:
1. Mostrar el árbol
Si seleccionamos esta función, nos aparece por pantalla ordenados por
orden creciente de numero de matricula todos los registros de la base de
datos cada uno de estos r egistros con sus respectivos campos, tras esto
nos mostrara por p antalla el menú principal.
2. Eliminar un registro
Esta función se...
tracking img