Documente Academic
Documente Profesional
Documente Cultură
UNIDAD III
Algoritmos de ordenacin y bsqueda.
OBJETIVOS ESPECFICOS
Describir el funcionamiento de los algoritmos de ordenacin: Burbuja, burbuja mejorada, insercin, seleccin, shell y Mezcla. Describir el funcionamiento de los algoritmos de bsqueda secuencial y bsqueda binaria. Comprender el concepto de complejidad algortmica.
OBJETIVOS ESPECFICOS
Determinar la complejidad de los algoritmos de ordenacin: Burbuja, burbuja mejorada, insercin, seleccin, shell y mezcla. Determinar la complejidad de los algoritmos de bsqueda secuencial y binaria. Implementar programas de aplicacin.
BIBLIOGRAFA RECOMENDADA
Cair Osvaldo & Guardati Silvia. Estructuras de Datos. 2001. Editorial Mc Graw Hill. Pp 319-384. Aguilar Joyanes. Programacin en C++. 2000. Editorial Mc Graw Hill. Pp 247-262. Zimerman Heilleman. Estructuras de Datos. Editorial Mc Graw Hill. Pp 19-37.
BIBLIOGRAFA RECOMENDADA
Centeno M. & Martnez J. Inteligencia Artificial. 2003. Tema 2. Dale & Nell. Estructuras de Datos. Mcgraw Hill. Pp 529-575.
CONTENIDO
Introduccin. Ordenar. Concepto. Clasificacin de los mtodos de ordenacin.
CONTENIDO
Ordenacin burbuja mejorada. Ordenacin por seleccin. Ordenacin por insercin. Mtodos logartmicos. Bsqueda. Bsqueda secuencial.
CONTENIDO
Bsqueda Binaria. Actividad 1. Recomendaciones. Errores ms frecuentes. Interrogantes. Preguntas.
INTRODUCCIN
Ordenar significa reagrupar o reorganizar un conjunto de datos u objetos en una secuencia especifica. Los procesos de ordenacin y bsqueda son muy frecuentes en nuestras vidas. La sociedad debe estar informada y por lo tanto buscar y recuperar informacin es ahora una necesidad.
INTRODUCCIN
La operacin de bsqueda para recuperar informacin normalmente se efecta sobre elementos ordenados.
ORDENAR
Significa permutar elementos de tal forma que los mismos queden de acuerdo con una distribucin preestablecida (Ascendente o descendente).
ORDENACIN INTERNA
Mtodos directos (n2). Mtodos logartmicos (n*logn).
MTODOS DIRECTOS
Burbuja. Burbuja mejorada. Insercin. Seleccin.
i=1
i=2
j=2
j=2
k=3
k=4
BSQUEDA
Es la operacin que permite recuperar datos previamente almacenados. El resultado puede ser xito, si se encuentra el elemento solicitado, o fracaso, en otro caso.
BSQUEDA
Internas. Externas.
BSQUEDAS INTERNAS
Secuencial o lineal. Binaria.
BSQUEDA SECUENCIAL
Algoritmo BusSecuencial(A,n) Declarar i, clave, sw, posicion Comienzo Escribir("Introduzca clave a buscar:") Leer (clave) sw=0 i=0 Hacer mientras (i<n) y (sw=0) Comienzo Si (A[i]=clave) entonces Comienzo sw=1 posicion=i Fin del condicional
BSQUEDA BINARIA
Algoritmo BusBinaria(A, bajo,alto, n) Declarar sw, posicion, i, clave, medio Comienzo Escribir("Introduzca clave a buscar:") Leer (clave) sw=0, i=0, bajo=0, alto=n-1 Hacer mientras (i<n) y (sw=0) Comienzo medio=(bajo+alto)/2 Si (A[medio]=clave) entonces Comienzo sw=1 posicion=i En caso contrario Si (A[medio]<clave) entonces
ACTIVIDAD 1
Realizar los ejercicios de la gua nmero dos (2).
RECOMENDACIONES
Utilice como herramientas para determinar la eficiencia de un programa el anlisis de algoritmo. Al trabajar en el diseo de un algoritmo es fundamental tener en cuenta dos factores crticos: Tiempo de procesamiento y Espacio de memoria ocupada.
INTERROGANTES
Los mtodos de ordenacin analizados hasta ahora pueden ser empleando en otro tipo de estructuras como los arreglos de registro o arreglos de estructuras? Cul de los mtodos de ordenacin visto es el ms eficiente y Cul el ms ineficiente? Cul de los mtodos de bsqueda visto es el ms eficiente y cul el ms ineficiente?
INTERROGANTES
Qu otros mtodos de ordenacin y bsqueda existen?