Grado: 6to. Grupo: DS-DEDA-1403C-005 Materia: Estructura de Datos. Unidad: II Tarea: Autorreflexin. Fecha: 04/11/2014
Universidad Abierta y a Distancia de Mxico
1. Por qu es importante aplicar el mtodo de bsqueda u ordenacin adecuado a
la situacin? Porque un programa por s solo, (sin instrucciones codificadas) no es capaz de realizar una bsqueda determinada; partiendo desde este punto, un programa que realice una ordenacin sin un mtodo de bsqueda eficiente o inexistente, se enfrentara a un programa basura por la poca utilidad y/o eficiencia de la misma.
2. Qu mtodo de ordenacin aplicaras, si se desea ordenar a los habitantes de un
pas por ciertas caractersticas?, por qu? Mtodo de seleccin. Porque si se considerara una seleccin por edades, el mtodo por seleccin, busca el elemento ms pequeo de la lista, despus contina buscando el segundo elemento menor al resto de los elementos, pero mayor la primer elemento encontrado, intercambiando con el primero, y as sucesivamente con el resto de la lista. 3. Qu mtodo de bsqueda aplicaras, en la consulta de calificaciones por grupo de una escuela de 500 alumnos?, por qu? El mtodo de bsqueda binaria, ya que necesita en primera instancia tener todos los elementos ordenados, y como segundo punto permite ir comparando las bsquedas dentro de un rango determinado en base un criterio de bsqueda especfica. 4. Cul mtodo de ordenacin apicaras en el desarrollo de tus programas?, por qu? Dependera de la naturaleza del programa, de los requerimientos del sistema o de los usuarios finales. Por ejemplo; no se podra aplicar un mtodo de ordenacin a un programa que maneje una base de datos, ya que dicha base de datos cuanta con un lenguaje propio que permite la gestin de la misma. 5. Cul mtodo de bsquedas consideras ms aplicable a cualquier necesidad?, por qu? El mtodo de bsqueda por interpolacin; ya que se asemeja al mtodo Binario, es decir, ms eficiente que el binario, ya que trata de acertar en que parte del intervalo est la clave que se est buscando, contrario al mtodo binario que trata de dividir el arreglo en mitades , hay que considerar que tanto la bsqueda por interpolacin como la bsqueda Binaria, necesita que las tablas o archivos estn ordenados.
Universidad Abierta y a Distancia de Mxico
6. Antes de cursar esta asignatura, cual mtodo de bsqueda y ordenacin
utilizabas? Ninguno, ya que no mi experiencia en programacin es casi nula, lo que he aprendido ha sido nicamente lo que en esta carrera en Desarrollo de Software. Ha sido un proceso de aprendizaje difcil, pero a la vez con mucho entusiasmo.