Programación No Numérica II

Examen Primer Corte (Domingo 09 05 2021)

15%

1. Respecto de los métodos de ordenamiento, indique lo siguiente:

a. A que se refieren.
b. Justificación del ordenamiento datos.
c. A que se refieren los conceptos de ordenamiento interno y ordenamiento externo.
d. Diferencia (una diferencia) fundamental entre ordenamiento interno y ordenamiento
externo.

(1 punto)

2. Asuma se tiene un arreglo lleno con los siguientes datos: 13-81-92-43-65-31-57-26-75-0. La

primera posición del arreglo es la posición 0 (cero). Muestre el funcionamiento del algoritmo
de ordenamiento quicksort.

(7 puntos)

3. Con relación al algoritmo del método de búsqueda binaria, indique lo siguiente:

a. Características principales.
b. Con los elementos mostrados en el ejercicio 2, describa el funcionamiento del
método.

(7 puntos)

NOTA:

 No olvide colocar sus datos (Cedula/Apellido/Nombre).

 El examen es desde 9am hasta 12:15.
 Entregar el examen en formato texto.

Carlos Ramos L. / 5399966