Temas para prueba final. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20.

21. 22. 23. 24. 25. 26. 27. 28. 29.

Viernes 15 julio 2011, 8 am.

Tipos de datos. Estructuras de datos primitivas: Concepto, ejemplos Estructuras de datos lineales: Definicin Ejemplos. Estructura de datos no lineales: Definicin y ejemplos. Arreglos: Definicin, ejemplo Arreglos n dimensionales: funcin loc (i,j,k,.): ejemplo, Manejo de matrices triangulares indicar funcin loc(i,j), ejemplo, problema. Problema sobre la funcin de localizacin paran n dimensiones. Bsqueda lineal: Definicin, bsqueda media, ejemplos Bsqueda binaria:, Definicin, caractersticas, bsqueda media, ejemplos Ordenamiento interno vs externo: diferencias, usos. Mtodos de ordenamiento comparativos vs distributivos. Explicar diferencias, ejemplo. Efectuar el ordenamiento de una serie de datos numricos aplicando el mtodo de la burbuja. Efectuar el ordenamiento de una serie de datos numricos aplicando el mtodo de seleccin. Efectuar el ordenamiento de una serie de datos numricos aplicando el mtodo QuickSort. Efectuar el ordenamiento de una serie de datos numricos aplicando el mtodo Heapsort. Efectuar el ordenamiento de una serie de datos numricos aplicando el mtodo de la raz. Efectuar el ordenamiento de una serie de datos numricos aplicando el mtodo de Mezcla directa Efectuar el ordenamiento de una serie de datos numricos aplicando el mtodo de Mezcla directa balanceada. Efectuar el ordenamiento de una serie de datos numricos aplicando el mtodo mezcla Natural Efectuar el ordenamiento de una serie de datos numricos aplicando el mtodo de mezcla balanceada mltiple. Recursividad vs iteracin, condiciones para usar cada uno, ejemplo de un programa iterativo y de un recursivo, Lista ligada: Concepto, tipos, Operaciones en listas: defina los pasos para insertar, eliminar, nodos en un tipo de lista (se definirn los datos) Definicin y ejemplo de pila, caracterstica, usos, ejemplos cola, doble cola. Problema, sobre la determinacin de largo de una cola, conociendo velocidad de insercin, borrado y tiempo de sobrellenado de colas. Arbololes: definicines: altura, grado, subrbol, nodo terminal, mtodos de almacenamiento. Arbol binario: Concepto, mtodos de recorrido inorden, preorden, postorden.

30. Problemas de arboles: Balanceo y recorrido. 31. Mtodo de acceso mediante Hashing: Explicar mtodo, factor de carga, bsqueda media, resolucin de colisiones. 32. Problema bsqueda con Hashing. 33. Uso de ndices