Autorreflexiones de la Segunda Unidad

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 enlazadas3.- 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);Varndice: integer;Beginndice=1; Encontrado:=FALSE;While NOT ENCONTRADO AND indicez