EXAMEN PARCIAL

ANÁLISIS DE ALGORITMOS Y ESTRATEGIAS DE PROGRAMACIÓN

SEMESTRE 2017-2
Duración: 60 min.
Docente: Mg. Oswaldo Daniel Casazola Cruz Calificación:
ESTUDIANTE
Ing de Sistemas
CARRERA FECHA: 16/05/18 CLASE 2457
Computacionales
INDICACIONES:
1. Sea cuidadoso con su ortografía y redacción, el cual formará parte de su calificación. Escriba con letra clara y legible.
2. Lea bien la pregunta o enunciado antes de responder. Administre su tiempo eficazmente.
3. Sea breve y objetivo en su respuesta. No se califica por extensión, sino por calidad de respuesta.
4. No puede utilizar apuntes, notas de clase, diapositivas o libros. A menos que el docente del curso se lo permita.

1. Dado dos arreglos (6 puntos)

A=[5,8,9,1] y B=[20,21,11,19]
Ordene de mayor a menor con MergeSort el Array A
Ordene de menor a mayor con Quicksort el Array A
Ordene de menor a mayor con MergeSort el Array B
Ordene de mayor a menor con Quicksort el Array B
Unir el Array en un Array Z=[] y muestrlo ordenado
Ordene de menor a mayor con Burbuja el Array Z
Ordene de mayor a menor con Inserción el Array Z
2. Generar un array de N dígitos y Realizar la búsqueda según su ubicación(2 puntos)
3. Insertar un nuevo elemento (según ubicación) en el array y mostrar el nuevo orden
(3 puntos)
4. Generar un array de N dígitos y muestre la suma de los n elementos, el primero con
el segundo y el primero con el último. (3 puntos)
5. Dado el siguiente arreglo(6 puntos)

21 33 35 1 7
32 20 15 10 99
11 10 12 39 1
5 19 36 2 6

Ordene de mayor a menor con MergeSort las columnas

Ordene de menor a mayor con Inserción las columnas
Ordene de menor a mayor con Quicksort las filas
Ordene de mayor a menor con Burbuja las filas
Unir el Array en un Array Z=[] y muestrlo ordenado
Ordene de menor a mayor con Burbuja el Array Z
Ordene de mayor a menor con Inserción el Array Z

___________________________________________________________________ 1
Según el artículo 13 del reglamento del estudiante, cometer actos en contra de la probidad de las
evaluaciones, entre ellos el plagio, es falta sancionada con inhabilitación en un curso.