ESTUDIOS PROFESIONALES PARA EJECUTIVOS - EPE

ESTRUCTURA DE DATOS Y ALGORITMOS (IS79) EXAMEN FINAL CICLO 2011-0 PROFESOR : SECCIN : DURACIN : SILVA UBALDO, LIZARDO TODAS 170 MINUTOS

INSTRUCCIONES GENERALES
1. 2. 3.

El examen es individual. Las preguntas se responden en el texto del examen.

Las preguntas para desarrollar se responden en la plantilla adjunta o en el cuadernillo de respuesta segn indicacin. 4. No se permite el uso de copias ni apuntes
5.

Al terminar el examen usted debe devolver este texto y su cuadernillo de respuestas.

INSTRUCCIONES PARA LA PARTE PRCTICA

1. 2. 3. 4.

Se permite utilizar el software Java Net Beans Anote en la etiqueta de la cartula de su examen el cdigo de la PC donde est trabajando. El nombre del archivo ser el cdigo de la PC donde est trabajando seguido del nmero de cuadernillo (ejemplo D29-09-0035.zip) Grabe los archivos en la carpeta que le indique el supervisor al momento del examen. Esto es muy importante, pues de lo contrario su examen no podr ser calificado y no habr lugar a reclamo.

ANOTE EN EL SIGUIENTE RECUADRO EL CDIGO DE LA COMPUTADORA DONDE EST DESARROLLANDO SU EXAMEN:

1. Anlisis de Algoritmos.2. Sea el algoritmo de ordenacin por Seleccin Directa (4 puntos) Function entero OperacionMayor Mayor = 0 Suma = 0 Para i desde 1 a N-1 hacer Para j desde 1 hasta i hacer sumaparcial = A[ j ] + A[ i ] Si sumaparcial > mayor Mayor = sumaparcial finSi finPara suma = suma + sumaparcial finPara retornar suma finFunction a. Obtener la funcin que determina el tiempo de ejecucin del algoritmo b. Obtener el orden del algoritmo usando la notacin asinttica 3. Una agencia de viajes a definido el recorrido que va a realizar un grupo de turistas, de tal manera que van a visitar 5 ciudades, Los turistas empiezan su recorrido por Lima, visitan las 5 ciudades y regresan a Lima. Sabiendo que cada ciudad es visitada una sola vez, se obtiene el siguiente grafo: (2 puntos) Marque con verdadero o falso cada una de las opciones. Justifique su respuesta. a. b. c. d. Contiene un camino simple El camino no representa un ciclo Es un grafo conexo Tiene un bucle

4. 5. Una librera tiene ordenado fsicamente sus libros en forma numrica por el cdigo de libro. Para realizar una bsqueda rpida, se han almacenado los nombres de los libros en un rbol binario de bsqueda. Desarrolle un pseudocdigo que permita recorrer el rbol binario de bsqueda y mostrar los libros ordenado alfabticamente. (3 puntos) 6. En un arreglo se han almacenado las temperaturas promedio de cada da, desde el da 1 hasta el da 30. Desarrolle un programa recursivo en Java que permita calcular la temperatura promedio del mes. (4 puntos) 7. La empresa donde usted labora va a entregar un premio a uno de sus trabajadores, por tal motivo, se reparte a cada trabajador un nmero (de la suerte), dichos nmeros se almacenan en un arreglo. Para hallar al ganador se va a ingresar un valor cualquiera, si ese valor se encuentra en el arreglo, entonces el trabajador que tiene ese nmero es el ganador, si ese valor no se encuentra en el arreglo, el ganador es el nmero superior ms cercano al valor ingresado. Desarrollar los siguientes mdulos en Java:

-2-

a. Mdulo de ordenamiento de los valores. (use el mtodo de ordenacin que crea conveniente) (3 puntos) b. Mdulo de Bsqueda, que debe mostrar el valor ingresado y el nmero ganador. (3 puntos)

PRACTICA (DESARROLLO DE PROGRAMAS)

8.

Usando Recursividad, desarrolle un programa en Java que permita obtener el resultado de una multiplicacin usando el mtodo del campesino egipcio. El modo de trabajo en este mtodo es el siguiente: (4 puntos) Resultado 0 x mult(2 * x; y div 2) mult(2 * x; y div 2) + x condiciones si y = 0 si y = 1 si y >= 2; y mod 2 = 0 si y >= 2; y mod 2 = 1

mult(x; y) =

9.

Ordenamiento y Bsqueda: Usted cuenta con un conjunto de datos numricos. Para tener menores tiempos de respuesta en una bsqueda de datos, va a desarrollar un programa en Java que contenga un modulo que realiza el ordenamiento de los datos y otro modulo que contenga la bsqueda de un valor especifico. (5 puntos)

Monterrico,

de Abril de 2011

-3-