DPCEFORM-026. MAR09

REPÚBLICA BOLIVARIANA DE VENEZUELAMINISTERIO DEL PODER POPULAR PARA LA DEFENSA

UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA.

NÚCLEO MÉRIDA

CARRERA:Ingenieria de

Sistemas

SEMESTRE:5

PERIODO:2-2011

SECCIÓN:05-IST-D01

FECHA:-OCT-2011

EXAMEN PARCIALNº: 1

PORCENTAJE:15%

ASIGNATURA:Lenguaje de programación II

CÓDIGO: CALIFICACIÓN: CALIFICACIÓN ENLETRAS:

OBSERVACIONES:

DOCENTE:

Ing. Javier Rivera R

FIRMA: COORDINADOR : FIRMA:

APELLIDOS DEL ALUMNO:

NOMBRES DEL ALUMNO: CI.: FIRMA:

Prueba Escrita 20% I CORTE

Instrucciones Lea detenidamente cada pregunta y conteste de manera clara y precisa lo que se pide.

No Pregunta Puntos

1.- Realizar un algoritmo que dados un vector ordenado ascendente y otro descendente los una en un solo vector ordenado ascendente.

(3)

2.- Realizar un algoritmo para buscar en un vector un elemento x por Búsqueda Binaria (3)

3.- Diga cual de la siguientes opciones muestra solo métodos de transformación de clave (Hashing)

a) superposición por desplazamiento, restas sucesivas, indexado, binariob) plegado, medio del cuadrado, truncamiento, colisionesc) truncamiento, restas sucesivas, residuo por división, medio del cuadradod) Ninguna de las anteriores

(1)

4.- Mencione ocho (8) métodos de ordenamiento (2)

5.- El orden de complejidad del método de ordenamiento de burbuja es :

a) O(n)b) O(n log n)c) O(n2)d) O(b)

(1)

6.- Mencione cual es el nombre del algoritmo mejorado del método de ordenamiento de la burbuja.

(1)

DPCEFORM-026. MAR09

7.- El siguiente algoritmo general corresponde al método de ordenamiento _____________

Se posiciona en un elemento i del vector, selecciona el menor elemento del subvector i+1 hasta n, si el menor elemento del subvector es menor que el elemento i realiza intercambio. Repite hasta que i sea el último elemento del vector

(1)

8.- El siguiente algoritmo es el método de ordenamiento ___________________

OrdenamientoDesconocido(arreglo[], inicio, fin){ Si (inicio >= fin) entonces retornar;

pos = Acción (arreglo, inicio, fin); OrdenamientoDesconocido (arreglo, inicio, pos-1); OrdenamientoDesconocido (arreglo, pos+1, fin);}

(1)

9.- Realice las siguientes actividades de algún método de ordenamiento de su preferencia (excepto el de la pregunta 8):a) Algoritmo General b) Algoritmo Detallado (Pseudocodigo)c) Codificación en C++

(3)

10 La siguiente tabla (secuencia) de ordenamiento se corresponde al método ____________

12 5 20 18 1 3 23 14 8

5 12 20 18 1 3 23 14 8

5 12 18 20 1 3 23 14 8

1 5 12 18 20 3 23 14 8

1 3 5 12 18 20 23 14 8

1 3 5 12 18 20 23 14 8

1 3 5 12 14 18 20 23 8

1 3 5 8 12 14 18 20 23

(1)

11 Realice la tabla (secuencia) de ordenamiento de los siguientes números por cualquiera de los métodos de ordenamiento recursivo que usted conozca, mencione el nombre del método.

12 5 20 18 1 3 23 14 8

(2)

12 A que se refieren los tipos de ordenamiento internos y externos ? (1)