1TA20141DUED

ESTRUCTURA DISCRETAS

2014-1
Docente: MARTHA M. CAMPOS VILLEGAS
Nota:
Ciclo: III
Mdulo II
Datos del alumno: FORMA DE PUBLICACIN:
Apellidos y nombres: Publicar su archivo(s) en la opcin TRABAJO ACADMICO que figura en
el men contextual de su curso
Cdigo de matricula:

Uded de matricula:
Fecha de publicacin en campus
virtual DUED LEARN:
HASTA EL DOM. 10
AGOSTO 2014
A las 23.59 PM
Recomendaciones:
1. Recuerde verificar la
correcta publicacin
de su Trabajo
Acadmico en el
Campus Virtual antes
de confirmar al
sistema el envo
definitivo al Docente.

Revisar la previsualizacin de
su trabajo para asegurar
archivo correcto.


2. Las fechas de recepcin de trabajos acadmicos a travs del campus virtual estn definidas en el sistema de
acuerdo al cronograma acadmicos 2014-1 por lo que no se aceptarn trabajos extemporneos.
3. Las actividades que se encuentran en los textos que recibe al matricularse, servirn para su autoaprendizaje
mas no para la calificacin, por lo que no debern ser consideradas como trabajos acadmicos obligatorios.

Direccin Universitaria de Educacin a Distancia
EAP INGENIERA DE SISTEMAS
INFORMTICA

2TA20141DUED
Gua del Trabajo Acadmico:
4. Recuerde: NO DEBE COPIAR DEL INTERNET, el Internet es nicamente una fuente de consulta. Los
trabajos copias de internet sern verificados con el SISTEMA ANTIPLAGIO UAP y sern calificados
con 00 (cero).
5. Estimado alumno:
El presente trabajo acadmico tiene por finalidad medir los logros alcanzados en el desarrollo del curso.
Para el examen parcial Ud. debe haber logrado desarrollar hasta la pregunta 4 y para el examen final
debe haber desarrollado el trabajo completo.
Criterios de evaluacin del trabajo acadmico:
Este trabajo acadmico ser calificado considerando criterios de evaluacin segn naturaleza del curso:
1
Presentacin adecuada del
trabajo
Considera la evaluacin de la redaccin, ortografa, y presentacin del
trabajo en este formato.
2
Investigacin bibliogrfica:
Considera la consulta de libros virtuales, a travs de la Biblioteca virtual
DUED UAP, entre otras fuentes.
3
Situacin problemtica o caso
prctico:
Considera el anlisis de casos o la solucin de situaciones
problematizadoras por parte del alumno.
4
Otros contenidos
considerando aplicacin
prctica, emisin de juicios
valorativos, anlisis, contenido
actitudinal y tico.


TRABAJO ACADMICO

Estimado(a) alumno(a):
Reciba usted, la ms sincera y cordial bienvenida a la Escuela de Ingeniera de Sistemas e
Informtica de Nuestra Universidad Alas Peruanas y del docente tutor a cargo del curso.
En el trabajo acadmico deber desarrollar las preguntas propuestas por el tutor, a fin de
lograr un aprendizaje significativo.
Se pide respetar las indicaciones sealadas por el tutor en cada una de las preguntas, a fin de
lograr los objetivos propuestos en la asignatura.
DEBE CONSIDERAR LOS SIGUIENTES PASOS AL CARGAR EL TRABAJO ACADMICO EN EL
CAMPUS VIRTUAL DUED LEARN:
1. INGRESAR A LA PLATAFORMA ACADMICA EN LA OPCIN CURSOS
2. DESCARGAR EL TRABAJO ACADMICO Y RESOLVERLO
3. INGRESAR A LA OPCIN TRABACAD
4. ENVO DE ACTIVIDAD LUEGO EXAMINAR PARA CARGAR EL TRABAJO Y QUEDE
PUBLICADO EN LA PLATAFORMA
5. VERIFICAR QUE EL NOMBRE DEL ARCHIVO A CARGAR SEA CORRECTO Y ENVIAR



"Una voluntad fuerte es la mejor
ayuda para alcanzar tus metas

3TA20141DUED

INDICACIONES A TENER ENCUENTA:
Resuelva las preguntas en este documento usando en lo posible el editor de
ecuaciones del Word en donde corresponda:

Ninguna respuesta ser validada, sin el sustento y justificacin adecuada. Recuerde
revisar las tutoras grabadas.





























4TA20141DUED

TEMA: LGICA PROPOSICIONAL.
1. Formalice en lgica proposicional los siguientes enunciados, defina claramente las
variables proposicionales:

a) Si copias en el examen, no aprobars y, o bien sers expedientado o bien te
quedars castigado todos los das por la tarde.

Reconocemos las proposiciones:

p= copias en el examen q = aprobars
r = sers expedientado
s = te quedars castigado todos los das por la tarde

Formalizacin: [ ]



b) No voy a ir a Pars, pero si voy, me acordar de ti y de tu madre.

Reconocemos las proposiciones:

p = voy a Pars
q = me acordar de ti
r= me acordar de tu madre
Formalizacin: [ ]





(2pts)
2. Complete la siguiente tabla de verdad y diga si la proposicin compuesta es una
tautologa, contradiccin o contingencia.
CONTINGENCIA










(2pts)
3. Use las leyes lgicas y demuestre la validez de la siguiente inferencia:
p q r

V V V F V V V
V V F F V F F
V F V V F V V
V F F V F V V
F V V F F V V
F V F F F F V
F F V V F V V
F F F V F V V

5TA20141DUED




(1pts)


Entonces Tenemos









TEMA: INDUCCIN MATEMTICA RELACIONES BINARIAS TCNICAS DE
CONTEO
4. Demuestre por induccin matemtica las siguientes funciones proposicionales:

La expresin matemtica es equivalente a

Probaremos para n=4

Luego para n=k

Verdadera por hiptesis inductiva

Entonces probaremos para n=k+1

)
(

Quedando totalmente demostrada.



6TA20141DUED

(

)

Sea { | }

Probamos para cualquiera entonces

Entonces

Entonces por hiptesis inductiva tomamos n=k

Para n=k+1

)
Entonces

(2pts)

5. En el conjunto:
6 , 5 , 4 , 3 , 2 , 1 A

Se define la siguiente relacin:
y de divisor es x A x A y x R / ) , (

Se pide:
a) Escriba todos los elementos de la relacin binaria R.
b) Es R una relacion de equivalencia?
(1pts)

6. De cuantas formas pueden actuar en la televisin cuatro cantantes y tres
humoristas.
Sencillamente se trata d una permutacin con repeticin:

(1pts)

7. De cuantas maneras pueden permutarse las letras de la palabra ESCAPARATE
dejando fija la letra P y de modo que los lugares ocupados por vocales no puedan
ser ocupados por consonantes y viceversa?

Numero de consonantes: 5
Numero de vocales: 5

Me pide permutaciones sin mover la letra P en ese caso las consonantes se reducen a 4

7TA20141DUED

Igualmente las vocales pueden permutarse pero solo entre ellos sin mezclarse con los
consonantes pero tenemos repeticiones de vocales A=3 veces y E=2 veces.

Entonces:

(1pts)

TEMA: TEORIA DE GRAFOS GRAMATICAS FORMALES ALGEBRA DE BOOL
8. Observe el siguiente grafo no orientado:



Recrralo en anchura a partir del nodo (e). Justifique cada uno de sus pasos tal
como se plante en las tutoras.
(1pts)

9. El siguiente grafo orientado con pesos, aplique el algoritmo de Disjktra para
encontrar la ruta ms corta del nodo (a) al nodo (e).
Nota: Es importante justificar cada paso, como se hizo en las tutoras.


(2pts)

10. Escriba los recorridos preorden, inorden y postorden del siguiente rbol binario.

8TA20141DUED

(1pts)

11. La empresa de agua potable cuenta con una red de caeras muy heterogneas en
cuanto a aos de servicio y quiere llevar agua del barrio A al barrio G, abasteciendo
en el camino a todos los dems.
Pretende que el caudal medido en decenas de litros por segundo sea el mximo,
pero debido a la edad avanzada de algunos tramos debi confeccionar un croquis
de la ciudad en el cual consta el flujo mximo que soporta cada tramo, el mismo
que se muestra a continuacin:



Calcule el flujo mximo a asignar en total, use el algoritmo de Ford Fulkerson,
discutido en la tutora.

Realizamos las siguientes iteraciones
Primera iteracin:







(3pts)

12. Expresar la siguiente funcin lgica en forma suma de productos cannicos y
escriba su tabla de verdad correspondiente.

(2pts)

13. Dado el siguiente circuito:


9TA20141DUED


Analizar qu funcin realiza (F)
(1pts)