Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


consolidado 2.2 de matemática discreta, Exámenes selectividad de Matemáticas

son ejercicios básicos de matematica discreta

Tipo: Exámenes selectividad

2021/2022
En oferta
30 Puntos
Discount

Oferta a tiempo limitado


Subido el 01/07/2022

mar-cielo-carrasco-naula
mar-cielo-carrasco-naula 🇵🇪

4.5

(4)

2 documentos

1 / 7

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Matemática Discreta
1)
El examen tendrá una duración de 90 minutos.
2)
El procedimiento y respuesta se tomará en cuenta para la calificación.
3)
Desarrolla en forma ordenada y con letra legible, evite borrones y/o enmendaduras.
4)
Utilice calculadora, formularios dispuestos por la asignatura.
5)
Grabar el archivo en formato PDF con el siguiente formato: apellidos y nombres completos,
dni.
6)
Se aceptarán otros formatos, *.doc, *.jpg, *. png y *.gif, siempre y cuando lo conviertas a pdf.
7)
Los archivos *.rar, *.zip, no se aceptarán, dado que la evaluación se tiene que calificar y remitir
a los estudiantes.
Evaluación Consolidado 2 2C
Asignatura
Docente :
Facultad :
Ingeniería
Instrucciones:
1)
Del siguiente árbol, (2 puntos)
Recorrer en:
a)
Preorden (0.5 punto)
b)
Inorden (0.5 punto)
c)
Postorden (1 punto)
pf3
pf4
pf5
Discount

En oferta

Vista previa parcial del texto

¡Descarga consolidado 2.2 de matemática discreta y más Exámenes selectividad en PDF de Matemáticas solo en Docsity!

Matemática Discreta

  1. El examen tendrá una duración de 90 minutos.
  2. El procedimiento y respuesta se tomará en cuenta para la calificación.
  3. Desarrolla en forma ordenada y con letra legible, evite borrones y/o enmendaduras.
  4. Utilice calculadora, formularios dispuestos por la asignatura.

5) Grabar el archivo en formato PDF con el siguiente formato: apellidos y nombres completos,

dni.

  1. Se aceptarán otros formatos, *.doc, *.jpg, *. png y *.gif, siempre y cuando lo conviertas a pdf.
  2. Los archivos *.rar, *.zip, no se aceptarán, dado que la evaluación se tiene que calificar y remitir a los estudiantes. Evaluación Consolidado 2 – 2C

Asignatura

Docente : Facultad : Ingeniería Instrucciones: 1) Del siguiente árbol, ( 2 puntos) Recorrer en: a) Preorden (0.5 punto) b) Inorden ( 0.5 punto) c) Postorden ( 1 punto)

2) Teniendo el siguiente grafo (2 puntos) a) Determine el árbol de coste mínimo utilizando PRIM (1 punto) b) El peso (1 punto) 3) Del siguiente grafo. (4 puntos) Peso 37

  1. Demuestre por inducción la validez o no de las siguientes proposiciones:

n

∀n ∈ N: ∑(5i − 3 )^ =

i=

n(5n − 1 )

Demostrar: a) Aplicar los pasos de la inducción matemática. (2 puntos) b) Demostrar la proposición planteada por inducción matemática. (2 puntos) 5) Del siguiente enunciado ( 3 puntos) “Si Juan es más alto que Pedro, entonces María es más baja que Juana. María 2

Matemática Discreta Estados 0 1 q0 q2 q q1 q1 q q2 q3 q q3 q3 q q4 q6 q q5 q6 q q6 q5 q6 F^ =^ {q1;^ q3:q5} no es más baja que Juana. Si Juan y Luís tiene la misma estatura, entonces Juan es más alto que Pedro. Por lo tanto…” a) Identificar las proposiciones. (1 punto) b) Formalizar el enunciado en premisas. (1 punto) c) Aplicar leyes de inferencia para demostrar la conclusión. (1 punto)

  1. Dadas la tabla de transiciones y de salidas de una máquina de estado finito: (3 puntos) a) Dibuje el diagrama de estado (2 punto) b) Determine si la orden “ON” es aceptado por la máquina de estado finito determinista. Escribir el recorrido. (1 punto) P entonces q Negamos q Negamos p R entonces p Negamos r

1 A 1

D 1 B 1 1 E 7) Dado los siguientes grafos. Determine si son isomorfos: ( 2 puntos) A (^1) C B A 1 1

B

1 C 1 1 E D