Professional Documents
Culture Documents
Contenido Temtico
Archivos. Conceptos y definiciones, Procesamiento de archivos, Archivos directos. Organizacin, gestin y operaciones, Ordenacin, Bsqueda e Intercalacin. Ordenacin e intercalacin. Ordenacin por burbuja, insercin, seleccin, shell y quicksort. Bsqueda. Bsqueda secuencial y binaria. Bsqueda mediante transformacin de claves. Ordenacin y bsqueda externa. Fusin Externa. Particin y clasificacin de archivos. Listas, circulares, colas. rboles y Grafos. Conceptos, terminologas y representaciones de grafos.
Algoritmo y Estructura de Datos II Ing. Ral Jimenez Drago
Metodologa de enseanza
Las clases tericas se realizaran coordinadamente, desarrollando el contenido de la asignatura. Se realizaran casos propuestos y desarrollados.
Bibliografa
Joyanes Aguilar Luis, (1987), Fundamentos de Programacin, Mc Graw-Hill, Madrid. Maynard, Kong, (1987), Lenguaje C, PUCP Per. Loomis, Mary, (1991), Estructura de Datos y Organizacin de Archivos, Prentice Hall. Mxico.
Prueba de Entrada
1. Ingrese por teclado 25 nmeros, muestre la cantidad de
pares, impares y nulos; asimismo mostrar la suma de los nmeros pares e impares respectivamente.
menor
5. Dado un nmero entero, indicar el nmero de cifras de ese nmero . Ejm: para el 432 debe indicar 3.
Algoritmo y Estructura de Datos II Ing. Ral Jimenez Drago