Algoritmia Parte I.











Algoritmia Parte I.
Rodrigo Campos Santibáñez
Estructura de Datos
Instituto IACC
03-03-2014


Desarrollo

1) Defina en sus propios términos los siguientes conceptos:Algoritmos de Búsqueda
La idea central de este algoritmo es comparar el elemento ubicado en el lugar central del arreglo con el valor buscado. Si el elemento central es igual al valor buscado labúsqueda finaliza con éxito. Si no es así, puede ocurrir o bien que el elemento central sea mayor que el buscado en cuyo caso el elemento coincidente debe estar en la mitad inferior del arreglo- o bien quesea menor y el elemento coincidente se encuentra en la mitad superior. En ambos casos se prosigue la búsqueda en la mitad que corresponde, si es que quedan elementos en esa dirección, o bien sefinaliza la búsqueda sin éxito.

Algoritmos de Ordenación
Es la operación de arreglar los registros de una tabla en algún orden secuencial de acuerdo a un criterio de ordenamiento se efectúa con base enel valor de algún campo en un registro el propósito principal de un ordenamiento es el de facilitar las búsquedas de los miembros del conjunto ordenado. El ordenar un grupo de datos significa mover losdatos o sus referencias para que queden en una secuencia tal que represente un orden, el cual puede ser numérico, alfabético o incluso alfanumérico, ascendente o descendente.





2) Con suspropias palabras, indique en qué consisten los siguientes procesos:

Inserción de datos
La primera acción a realizar en la operación de inserción es localizar el lugar adecuado en el árbol donde seinsertará el nuevo elemento. De esta forma aseguraremos que la propiedad de orden se mantiene

Eliminación de datos
La eliminación de elementos siempre se hace en una hoja, si el nodo a borrar noestuviese en un nodo hoja, se sustituiría el nodo a borrar por el inmediatamente inferior o superior, que sí que debe estar en una hoja



3) Explique brevemente y según sus propias palabras,...