EXAMEN FINAL

FUNDAMENTOS DE ALGORITMOS
SEMESTRE 2022-2
Duración: 130 min.
Docente: IVAN CARLO PETRLIK AZABACHE Calificación:
ESTUDIANTE
NRC (NÚMERO
CARRERA FECHA: / /
DE CLASE)

INDICACIONES:
1. Prohibido el préstamo de materiales de clase como copias, lapiceros, cuadernos, etc.
2. No está permitido el uso de material de consulta
3. Recuerda que tanto el plagio como el intento de plagio son sancionados
4. Prohibido el uso de celulares o cualquier dispositivo móvil.

Pregunta 1 (10 puntos)

Se tiene el siguiente código que se está proporcionando:

Según el artículo 11 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.
1
Sobre el código proporcionado usted deberá de implementar lo siguiente:

a) Implementar un método que me permita Ordenar de mayor a menor (método de la burbuja) todos
los elementos listados dentro del arreglo bidimensional.
b) Implementar un método que me permita realizar una búsqueda de un numero a buscar
c) Todos los métodos serán una opción a través de un menú de opciones de la siguiente manera:

Menu Opciones
Dimensionar Matriz (1)
Adicionar Elementos Matriz (2)
Visualizar Elementos Matriz (3)
Ordenar mayor a Menor Matriz(4)
Buscar Elemento Matriz (5)
Terminar programa (6)

Según el artículo 11 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.
2
Según el artículo 11 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.
3
Pregunta 2 (10 puntos)

Elaborar en papel la secuencia de ordenamiento de mayor a menor (método de la burbuja) de un arreglo

Unidimensional ( Vector ) con los siguientes elementos: 56 , 2 , 60 = ordenado seria así : 60,56 ,2

i=0 i=1 i=2

J=0 J=0 J=0

J=1 J=1 J=1

J=2 J=2 J=2

RUBRICA DE LA PREGUNTA 1 Y 2

ÍTEM (PREGUNTA) ESCALAS DE CALIFICACIÓN / PUNTUACIÓN

Pregunta 1 10 5 0
Responde Resuelve Respuesta incorrecta
correctamente la parcialmente la o no respondió.
pregunta. pregunta.
Pregunta 2 10 5 0
Responde Resuelve Respuesta incorrecta
correctamente la parcialmente la o no respondió.
pregunta. pregunta.
Suma total 20 10 0

Según el artículo 11 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.
4