NOTA:

EXAMEN PARCIAL I
180 minutos
Apellidos Semestre 2023 – 1
Nombres Ciclo académico III
Escuela INGENIERÍA DE SISTEMAS Aula
Experiencia curricular ESTRUCTURA DE DATOS Turno M T N
Docente Mg. Josué Joél Rios Herrera Fecha: 08/05/2023 A2

I. COMPETENCIA:
Implementa Sistemas de Información para satisfacer necesidades organizacionales de forma
innovadora respondiendo a estándares de calidad. Administra Sistemas de Información para
optimizar procesos de negocios empresariales de forma innovadora aplicando buenas prácticas y
estándares de calidad. Aplica Estrategias de Gestión para optimizar procesos organizacionales de
forma innovadora a través de guías o normas de gobernabilidad de Tecnologías de Información y
Comunicaciones

II. INSTRUCCIONES:
✓ Lee atentamente cada actividad antes de desarrollarla.
✓ Se recomienda mantener la correcta redacción, orden.
✓ Los CELULARES deberán permanecer apagados durante el desarrollo del examen.
✓ Las preguntas deberán ser formuladas solo al docente a cargo.

III.CONDICIONES DE EVALUACIÓN:
✓ La prueba tiene una duración de 120 minutos.
✓ Utiliza la Plataforma Blackboard y la Herramienta Zoom.

IV. ACTIVIDADES DE EVALUACIÓN:

Resolver y explicar cada línea de código:

Ejercicio 1 (2 punto)
Programe un método recursivo que transforme un número expresado en notación binaria
a un número entero.

Ejercicio 2 (2 punto)
Escriba una definición recursiva de una función que tiene un parámetro n de tipo entero
y que devuelve el n-ésimo número de Fibonacci. Los números de Fibonacci se definen
de la siguiente manera:
F0 = 1
F1 = 1
Fi+2 = Fi + Fi+1
Ejercicio 3 (3 puntos)
Escriba una función recursiva que ordene de menor a mayor un arreglo de enteros
basándose en la siguiente idea: coloque el elemento más pequeño en la primera
ubicación, y luego ordene el resto del arreglo con una llamada recursiva.

Ejercicio 4 (3 puntos)
Crea un programa donde ingreses en un método recursivo la captura de números, esto
son almacenado en un arreglo, la recursividad termina cuando el usuario ingrese el
número -2, al término del mismo, muestra los valores capturados en el mismo método.

Ejercicio 5 (2 puntos)
Recorrer una matriz de forma recursiva.

Ejercicio 6 (3 puntos)
Diseñar un método recursivo tal que dado un vector de números enteros retorne la suma
de sus elementos.

Ejercicio 7 (5 puntos)
Ordenamiento QuickSort y MergeSort (Explicar el algoritmo)