DEPARTAMENTO DE ELCTRICA Y ELECTRNICA

CARRERA DE INGENIERA DE SOFTWARE

DISEO Y APLICACIN DE PRUEBAS DE FIN DE CARRERA

DISEO DE PRUEBAS DE RESULTADOS ESPECFICOS, RAE

NOMBRE DEL DOCENTE: Luis Alberto Guerra Cruz
NOMBRE DE LA ASIGNATURA: Matemticas Discretas
EJE DE FORMACIN: Primera Etapa
REACTIVO 1:
SYLLABUS
RESULTADO DE
APRENDIZAJE
COGNITIVOS:
Resuelve problemas del
entorno del mundo real
relacionados con la lgica
matemtica.

Reconoce los diferentes

tipos de inferencia lgica

PREGUNTAS (tipo I y tipo II)

CONTENIDOS

Razonamiento y lgica
TIPO 1

Definicin
Inferencia lgica
Lgica experimental

PROCEDIMENTALES

Participa eficientemente dentro de

grupos de trabajo.
Resuelve problemas prcticos en base
a las definiciones de Razonamiento y
lgica.
Inserta y elimina elementos en
cualquier posicin de una lista lineal
con simple enlace.
Participa ideas planteadas, para
elaboracin de un proyecto real.

VALORES

Puntualidad, responsabilidad, tica

TIPO 1

ESTRUCTURA DE LA PREGUNTA
ESTRUCTURA DE LA PREGUNTA
TIPO

ENUNCIADO:
Si viene en tren, llegar antes de las seis. Si viene en coche, llegar antes de las seis. Luego, tanto
si viene en tren como si viene en coche, llegar antes de las seis:
CONECTOR: Traducir a lenguaje matemtico el prrafo anterior.
OPCIONES:
1. [p(rq)][(pr)q]
2. [(pq)(rq)] (prq)
3. (pq)(rq)(pr)q
4. [(p q) (r q)] [(p r) q]
OPCIN
1
2
3
4
CORRECTA
JUSTIFICACIN:
De acuerdo a la Solucin, la alternativa (4) es
la correcta.
Llegamos a esta conclusin al aplicar debidamente los conceptos de
inferencia lgica.
Nivel de
dificultad

Alta (

Media (

X )

Baja (

REACTIVO 2:
SYLLABUS
RESULTADO DE
APRENDIZAJE
COGNITIVOS:
Resuelve problemas del
entorno del mundo real
relacionados con la lgica
matemtica.

Reconoce los diferentes

tipos de inferencia lgica

PROCEDIMENTALES

PREGUNTAS (tipo I y tipo II)

CONTENIDOS

Razonamiento y lgica
TIPO 1

Definicin
Inferencia lgica
Algebra de conjuntos

Participa eficientemente dentro de

grupos de trabajo.
Resuelve problemas prcticos en base
a las definiciones de Razonamiento y
lgica.
Inserta y elimina elementos en
cualquier posicin de una lista lineal
con simple enlace.
Participa ideas planteadas, para
elaboracin de un proyecto real.

TIPO 1

VALORES

Puntualidad, responsabilidad, tica

ESTRUCTURA DE LA PREGUNTA
ESTRUCTURA DE LA PREGUNTA
TIPO

ENUNCIADO:
.
CONECTOR: Simplifique la siguiente expresin.
OPCIONES:
1. A U (C +A )
2. A U (B-C)
3. A U (B+C)

4.A U B (A+C)
OPCIN
CORRECTA

1
2
3
JUSTIFICACIN:
De acuerdo a la Solucin, la alternativa (2) es la correcta.
Como

la

unin

de

Luego,

la

interseccin

de

es

no

obviamente

es

diferente

Como dice una respuesta anterior, convertimos

Ahora
interseccin

de

equivale
su

a
complemento

es

tenemos:

de

en

,
vaca,

As:

pero
la
tenemos:

Nivel de
dificultad

sea

Alta (

Media (

X )

Baja (

REACTIVO 3:
SYLLABUS
RESULTADO DE
APRENDIZAJE

PREGUNTAS (tipo I y tipo II)

CONTENIDOS

COGNITIVOS:
Resuelve problemas del
entorno del mundo real
relacionados con conjuntos

Conjuntos

Reconoce las diferentes

propiedades del algebra de
conjuntos

Definicin
Algebra de conjuntos
Propiedades

PROCEDIMENTALES

Participa eficientemente dentro de

grupos de trabajo.
Resuelve problemas prcticos en base
a las definiciones de Razonamiento y
lgica.
Inserta y elimina elementos en
cualquier posicin de una lista lineal
con simple enlace.
Participa ideas planteadas, para
elaboracin de un proyecto real.

VALORES

Puntualidad, responsabilidad, tica

TIPO 1

TIPO 1

ESTRUCTURA DE LA PREGUNTA
ESTRUCTURA DE LA PREGUNTA
TIPO

ENUNCIADO:
A={xR / x3- 7x2 + 6x = 0}
CONECTOR: Determine por extensin el siguiente conjunto.
OPCIONES:
1. A={0,1,6}

OPCIN
CORRECTA

2. A={-1,6,-2}
3 A={1,2,6}
4. A={-1,2,4}
1
2
3
JUSTIFICACIN:
De acuerdo a la Solucin, la alternativa (1) es la correcta.
Esto obtenemos al hallar las races del polinomio de la condicin.

Nivel de
dificultad

Alta (

Media (

X )

Baja (

REACTIVO 4:
SYLLABUS
RESULTADO DE
APRENDIZAJE

PREGUNTAS (tipo I y tipo II)

CONTENIDOS

COGNITIVOS:
Resuelve problemas del
entorno del mundo real
relacionados
con
las
sucesiones matemticas.

Sucesiones

Reconoce las propiedades

y aplicaciones de las
sucesiones matemticas.

Definicin
Monotona
Convergencia
Divergencia
Sucesin matemticas
Clasificacin

PROCEDIMENTALES

Participa eficientemente dentro de

grupos de trabajo.
Resuelve problemas prcticos en base
a las definiciones sucesin matematica
Inserta y elimina elementos en
cualquier posicin de una lista lineal
con simple enlace.
Participa ideas planteadas, para
elaboracin de un proyecto real.

VALORES

Puntualidad, responsabilidad, tica

TIPO 1

TIPO 1

ESTRUCTURA DE LA PREGUNTA
ESTRUCTURA DE LA PREGUNTA
TIPO
ENUNCIADO:
Xn=3n + n^2

1<n<9

CONECTOR: Encuentre todos los elementos de la sucesin

OPCIONES:
1. 4 , 10, 18, 28, 40, 54, 70, 88, 108, 130
2. 10, 18, 28, 40, 54, 70, 88, 108, 130
3. 10, 18, 28, 40, 54, 70, 88, 108,
4. 18, 28, 40, 54, 70, 88, 108,
OPCIN
1
2
3
4
CORRECTA
JUSTIFICACIN:
De acuerdo a la Solucin, la alternativa (3) es la correcta.
En base a la condicin inicial que el enunciado nos da para el n-esimo trmino
de la sucesin.
Nivel de
dificultad

Alta (

Media (

Baja ( X )

REACTIVO 5:
SYLLABUS

PREGUNTAS (tipo I y tipo II)

RESULTADO DE
APRENDIZAJE
COGNITIVOS:
Resuelve problemas del
entorno del mundo real
relacionados
con
la
induccin matemtica.

Reconoce los diferentes

mtodos de induccin.

CONTENIDOS
Induccin matemtica
TIPO 1

Definicin
Mtodos de demostracin
TIPO 1

PROCEDIMENTALES

Participa eficientemente dentro de

grupos de trabajo.
Resuelve problemas prcticos en base
a las definiciones de Razonamiento y
lgica.
Inserta y elimina elementos en
cualquier posicin de una lista lineal
con simple enlace.
Participa ideas planteadas, para
elaboracin de un proyecto real.

VALORES

Puntualidad, responsabilidad, tica

ESTRUCTURA DE LA PREGUNTA
ESTRUCTURA DE LA PREGUNTA
TIPO

ENUNCIADO:

Sea
CONECTOR: Demuestre que la suma de los primeros n enteros impares positivos es n2.
OPCIONES:

OPCIN
CORRECTA

1
JUSTIFICACIN:

Sea
Entonces, hay que demostrar que

(Hiptesis de induccin).
es cierta y que

es cierta.

En efecto:
.

Entonces,

De donde

Con lo anterior queda demostrado que:

Nivel de
dificultad

Alta (

Media (

X )

Baja (

REACTIVO 6:
SYLLABUS
RESULTADO DE
APRENDIZAJE
COGNITIVOS:
Resuelve problemas del
entorno del mundo real
relacionados el anlisis de
algoritmos

PREGUNTAS (tipo I y tipo II)

CONTENIDOS

Anlisis de algoritmos
TIPO 1

Reconoce los conceptos

clave del anlisis de
algoritmos.

Definicin algoritmo
Notacin asinttica
Complejidad algortmica

PROCEDIMENTALES

Participa eficientemente dentro de

grupos de trabajo.
Resuelve problemas prcticos en base
a las definiciones de Razonamiento y
lgica.
Inserta y elimina elementos en
cualquier posicin de una lista lineal
con simple enlace.

TIPO 1

Participa ideas planteadas,

elaboracin de un proyecto real.
VALORES

para

Puntualidad, responsabilidad, tica

ESTRUCTURA DE LA PREGUNTA
ESTRUCTURA DE LA PREGUNTA
TIPO
ENUNCIADO: En la notacin asinttica tenemos:
O(g(n))

(g(x))
(g(x))

CONECTOR: Identifique el significado de cada una

OPCIONES:
1. O(g(n)) cota superior, (g(x)) cota intermedia, (g(x)) cota inferior
2 O(g(n)) cota inferior, (g(x)) cota superior, (g(x)) intermedia
3. O(g(n)) cota intermedia, (g(x)) cota superior, (g(x)) cota inferior
4. O(g(n)) cota superior, (g(x)) inferior, (g(x)) cota intermedia
OPCIN
1
2
3
4
CORRECTA
JUSTIFICACIN:
De acuerdo a la Solucin, la alternativa (1) es
la correcta.
Ya que la notacin asinttica establece esto.
Nivel de
dificultad

Alta (

Media (

X )

Baja (

REACTIVO 7:
SYLLABUS
RESULTADO DE
APRENDIZAJE
COGNITIVOS:
Resuelve problemas del
entorno del mundo real
relacionados el anlisis de
algoritmos

PREGUNTAS (tipo I y tipo II)

CONTENIDOS

Recurrencia
TIPO 1

Reconoce los conceptos

clave del anlisis de
algoritmos.

Definicin
Algoritmos recursivos
Notacin asinttica
Complejidad algortmica

PROCEDIMENTALES

Participa eficientemente dentro de

grupos de trabajo.
Resuelve problemas prcticos en base
a las definiciones de Razonamiento y
lgica.
Inserta y elimina elementos en

TIPO 1

cualquier posicin de una lista lineal

con simple enlace.
Participa ideas planteadas, para
elaboracin de un proyecto real.
VALORES

Puntualidad, responsabilidad, tica

ESTRUCTURA DE LA PREGUNTA
ESTRUCTURA DE LA PREGUNTA
TIPO

ENUNCIADO:
// a) Factorial de un numero
1.

int factorial(int n){

2.

if(n==0) return 1;

3.

else return n*factorial(n-1);

//b) Serie Fibonacci

1.

int fibonaci(int n){

2.

if(n==1 || n==2) return 1;

3.

else return fibonaci(n-1)+fibonaci(n-2);

4.

// c) Divisin por restas sucesivas

1. int division (int a, int b)
2.

3.

if(b > a) return 0;

4.

else

5.
6.

return division(a-b, b) + 1;
}

// d) Determinacin si un nmero es par

1. int num,res;
2.

3.

Res=num%2;

4.

if(resd==0)

5.

Printf( es par);

6.

Else

7.

Pritf(no es par);

8.
9.

CONECTOR: Determine los algoritmos recursivos

OPCIONES:
1. a,b,c
2. a,b
3. a,c,d
4. a,b,c,d
OPCIN
1
2
3
4
CORRECTA
JUSTIFICACIN:
De acuerdo a la Solucin, la alternativa (1).
Ya que cumple la definicin de algoritmo recursivo que nos seala que
Un algoritmo es recursivo cuando implementa una funcin recursiva
Nivel de
Alta (
)
Media ( X )
Baja (
)
dificultad
REACTIVO 8:
SYLLABUS
RESULTADO DE
APRENDIZAJE
COGNITIVOS:
Resuelve problemas del
entorno del mundo real
relacionados el anlisis de
algoritmos

PREGUNTAS (tipo I y tipo II)

CONTENIDOS

Recurrencia
TIPO 1

Reconoce los conceptos

clave del anlisis de
algoritmos.

Definicin
Algoritmos recursivos
Notacin asinttica
Complejidad algortmica

PROCEDIMENTALES

Participa

eficientemente

TIPO 1

dentro

de

grupos de trabajo.
Resuelve problemas prcticos en base
a las definiciones de Razonamiento y
lgica.
Inserta y elimina elementos en
cualquier posicin de una lista lineal
con simple enlace.
Participa ideas planteadas, para
elaboracin de un proyecto real.
VALORES

Puntualidad, responsabilidad, tica

ESTRUCTURA DE LA PREGUNTA
ESTRUCTURA DE LA PREGUNTA
TIPO

ENUNCIADO:

a)

Es un algoritmo que expresa la solucin de un problema en trminos de una

llamada a s mismo.
b) Son aquellos en los que se describen los pasos utilizando palabras. Lo ejecutan
las personas
c) Son aquellos en los que se utilizan clculos numricos para definir los pasos del
proceso. Lo ejecuta el computador
d) Un algoritmo recursivo es una llamada de una funcin desde la misma funcin son
recursivos aquellos algoritmos que estn dentro de ellos mismos son llamados una
y otra vez.
CONECTOR: Identifique las definiciones de algoritmo recursivo.
OPCIONES:
1. b, d
2. a, d
3. a, b, c
4. a, b, d
OPCIN
1
2
3
4
CORRECTA
JUSTIFICACIN:
De acuerdo a la Solucin, la alternativa (2) ya que se ajustan al concepto de
algoritmo recursivo.
Nivel de
dificultad

Alta (

Media (

Baja ( X )

REACTIVO 9:
SYLLABUS
RESULTADO DE
APRENDIZAJE
COGNITIVOS:
Resuelve problemas del
entorno del mundo real
relativos a las relaciones
binarias

PREGUNTAS (tipo I y tipo II)

CONTENIDOS

Relaciones binarias
TIPO 1

Reconoce los conceptos

clave de relaciones
binarias.

Definicin
Propiedades
Notacin
Producto
Bases de datos relacionales

PROCEDIMENTALES

Participa eficientemente dentro de

grupos de trabajo.
Resuelve problemas prcticos en base
a las definiciones de Razonamiento y
lgica.
Inserta y elimina elementos en
cualquier posicin de una lista lineal
con simple enlace.
Participa ideas planteadas, para
elaboracin de un proyecto real.

VALORES

Puntualidad, responsabilidad, tica

TIPO 1

ESTRUCTURA DE LA PREGUNTA
ESTRUCTURA DE LA PREGUNTA
TIPO

ENUNCIADO:
a. Reflexiva:
b. Irreflexiva:
c.

Simtrica:

d. Inyectiva
e. Anti simtrica:
f.

Transitiva:

g. Sobreyectiva
h. Intransitiva:
i.

Conmutativa

CONECTOR: Identifique las propiedades de las relaciones binarias

OPCIONES:
1. Todas las anteriores
2. a,b,c,e,f,h
3. a,b,c,f,h

4.
OPCIN
CORRECTA

Nivel de
dificultad

a,b,c,d

1
2
JUSTIFICACIN:
De acuerdo a la Solucin, la alternativa (2)
Alta (

Media (

Baja ( X

REACTIVO 10:
SYLLABUS
RESULTADO DE
APRENDIZAJE
COGNITIVOS:
Resuelve problemas del
entorno del mundo real
relacionados binarias

PREGUNTAS (tipo I y tipo II)

CONTENIDOS

Relaciones binarias
TIPO 1

Reconoce los conceptos

clave de relaciones
binarias.

Definicin
Propiedades
Notacin
Producto
Bases de datos relacionales

PROCEDIMENTALES

Participa eficientemente dentro de

grupos de trabajo.
Resuelve problemas prcticos en base
a las definiciones de Razonamiento y
lgica.
Inserta y elimina elementos en
cualquier posicin de una lista lineal
con simple enlace.
Participa ideas planteadas, para
elaboracin de un proyecto real.

VALORES

Puntualidad, responsabilidad, tica

ESTRUCTURA DE LA PREGUNTA
ESTRUCTURA DE LA PREGUNTA
TIPO
ENUNCIADO: A={x e N/ N<3} y B={x e Z / 0<x<3 }

TIPO 1

CONECTOR: Hallar AxA

OPCIONES:
1. {(0,1)(0,2)(1,1)(1,2)(2,1)(2,2)}
2. {(0,1)(0,2)(1,1)(3,2)(2,1)(2,3)}
3. {(0,1)(0,2)(1,1)(1,2)(2,3)(2,3)}
4. {(0,1)(0,3)(1,1)(1,2)(2,1)(2,2)}
OPCIN
1
2
3
4
CORRECTA
JUSTIFICACIN:
De acuerdo a la Solucin, la alternativa (1)
YA que el dominio del producto cartesiano es el conjunto D={0,1,2} y el rango
es R={1,2}
Nivel de
Alta (
)
Media ( )
Baja ( X )
dificultad