Roberto Nieto Morales al13502595

Autorreflex
iones de la
Segunda
Unidad
Universidad Abierta y a Distancia
de Mxico

Asignatura: Estructura de
Datos

PREGUNTAS DE AUTORREFLEXIN DE LA UNIDAD 2:

1.- Qu relacin identifiqu de los contenidos de esta unidad, con los de la unidad
anterior?
Debido a que las estructuras de datos son utilizadas para almacenar informacin, para
poder recuperar esa informacin de manera eficiente es deseable que aquella est
ordenada. Existen varios mtodos para ordenar y buscar las diferentes estructuras de
datos bsicas, en la unidad anterior vimos listas, pilas y colas y en esta unidad vimos
mtodos de ordenacin y bsqueda considero que es la relacin importante en ambas
unidades.
2.- Por qu consideras que es importante el conocer los mtodos de ordenacin y
bsqueda en las estructuras de datos?
Es tan importante ya que un mtodo de ordenamiento consiste en un algoritmo que recibe
como entrada a un conjunto de datos que son necesarios de ordenar segn los criterios
que se definan. El objetivo fundamental de estos mtodos es el de facilitar la bsqueda de
datos segn estos mismos criterios.
Un mtodo de bsqueda como es en el caso del inicio de una lista se busca registro a
registro (elemento por elemento) hasta encontrar el elemento buscado o en su defecto
terminar de revisar toda la estructura. Este tipo de bsqueda es aplicable a listas
secuenciales (arreglos), m y listas enlazadas

3.- De los diferentes mtodos de ordenamiento y bsqueda, indica un mtodo de cada uno
de ellos que consideres que es mejor y prctico en su utilizacin, indicando sus ventajas y
desventajas y por qu lo consideras as.
El siguiente algoritmo realiza la bsqueda de un campo clave sobre un arreglo de registros.
Procedure Busqueda_Secuencial (lista: Tipo_array;
numeroElementos. Integer; Valclave: Tipo:clave; var posicin: Integer);
Var
ndice: integer;
Begin
ndice=1; Encontrado:=FALSE;
While NOT ENCONTRADO AND indicez<=Numelementos do
Begin
If lista[indice]..clave= valclave then Encontrado:=TRUE
Else ndice=indice+1;
End;

If ENCONTRADO then posicin:else posicin:=0;

END;
Consideracin;
En el peor de los casos, deberamos buscar en el ltimo registro de la lista o sobre uno no
existente. O(N).
En promedio, si supiramos igual probabilidad de bsqueda para cualquier tem, se haran
N/2 comparaciones (mitad de la lista)
Si la lista estuviese ordenada (en base al campo clave) la eficiencia del algoritmo anterior
se vera mejorada ya que tendramos nuestra bsqueda cuando se haya sobre pasado su
posicin lgica dentro de la lista.

Un mtodo de ordenamiento consiste en un algoritmo que recibe como entrada a un

conjunto de datos que son necesarios de ordenar segn cierto criterio. El objetivo
fundamental de estos mtodos es el de facilitar la bsqueda de datos segn estos mismos
criterios
Los mtodos de ordenamiento es el de burbuja considero que es el ms importante, este,
consiste en acomodar el vector moviendo el mayor hasta la ltima casilla comenzando
desde la casilla cero del vector hasta haber acomodado el nmero ms grande en la ltima
posicin, una vez acomodado el ms grande, prosigue a encontrar y acomodar el siguiente
ms grande comparando de nuevo los nmeros desde el inicio del vector, y as sigue hasta
ordenar todos los elementos del arreglo.
Este algoritmo es muy deficiente ya que al ir comparando las casillas para buscar el
siguiente ms grande, este vuelve a comparar las ya ordenadas.
A pesar de ser el algoritmo de ordenamiento ms deficiente que hay, este es el ms
utilizado en todos los lenguajes de programacin.
Este algoritmo es el que tuve que estudiar y fue muy importante su entendimiento:

For(i=0; i<n-1; i++){

For(j=0; j<n-1; j++){
If(vec[j]>vec[ j+1]){
Aux=vec[ j];
vec[j]=vec[j+1];
vec[j+1]=aux;}
}
}