You are on page 1of 12

MATEMTICAS DISCRETA

Portafolio del Docente


UNIDAD 1
TABLAS DE VERDAD Y OPERACIONES LGICAS

Jueves 24 de Marzo del 2016


Tarea 1

Consulta tablas de verdad.


Compuertas lgicas.
Simplificacin de compuertas lgicas.
Ejemplos de simplificacin, funciones lgicas.

Martes 29 de Marzo.

Pregn de la universidad por su aniversario.

Jueves 31 de Marzo.

Segundo seminario de Ingenieras.


PRINCIPIOS LGICOS Y LEYES LGICAS
EQUIVALENCIAS LGICAS

Martes 5 de Abril del 2016

Realizar ejercicios de simplificacin con los teoremas.


Consultar como pasar la expresin de una funcin a compuerta
lgica.
Realizar los ejercicios del ejercicio 5.1.
Realizar un ejercicio de cambio de variable.
FORMALIZACIN Y TRADUCCIN PROPOSICIONAL

Jueves 7 de Abril

Ejercicios de refuerzos sobre tablas de verdad. Para la prueba.

Martes 12 de Abril

Prueba de funciones lgicas.

1.) Resolver (p q) (qr) (pr)

2.) Jaime se come el helado o se derretir, no se derrite el helado: por lo


tanto; Jaime se come el helado.

3.) Tenemos una caja fuerte con 3 pulsadores y queremos que se abra
cuando se pulsen dos pulsadores a la vez.

4.) Simplificar
F= (a.b). (b.b). (a.1)+ (a.0).(a.a).(b.1)

5.) F= -abc + abc +ab-c

Separacin de grupos para exposiciones y temas, investigar cada


grupo.
UNIDAD 2
SUCESIONES. INDUCCIN MATEMTICA.

Jueves 14 de abril de 2016

Ejercicios de sucesiones.
Ejercicios de progresiones Aritmticas y geomtricas.
Exposicin de regla de la suma y el producto.
Conteo de Subconjuntos de conjuntos.

Martes 19 de abril de 2016

No hubo asistencia por el terremoto (Recolecta de vveres para


dignificados)

Jueves 21 de abril de 2016

Recolecta de vveres para dignificados


UNIDAD 3
REGLA DE LA SUMA Y DEL PRODUCTO
CONTEO DE SUBCONJUNTOS
FRMULA DE PASCAL

TEOREMA DE BINOMIO

Martes 26 de abril de 2016

Exposicin de regla de la suma y el producto.


Conteo de Subconjuntos de conjuntos.
Exposicin de triangulo de pascal y teorema de binomio

Jueves 28 de abril de 2016

Prueba sobre las exposiciones


1.) La produccin de camionetas se dan en 4 modelos de carrocera, 5
clases de motores y 8 colores diferentes. De cuantas maneras
diferentes puede presentarse una camioneta terminada?

2.) Cul es la probabilidad de elegir una fruta, en una canasta hay 20


peras y 10 manzanas. Qu fruta es ms probable que saque al
azar?

3.) De cuantas maneras pueden repartirse 3 premios a un conjunto de


10 personas, suponiendo que cada persona no puede obtener ms
de un premio.

4.) Elegir en orden 3 bolas de billar de 16.

5.) De cuantas maneras se pueden dar un primer y segundo premio


entre 10 personas.

6.) Resuelva el siguiente ejercicio

( 52 )( 53 )

7.) Resuelva mediante el binomio de Newton (2-3y) 2 y (4-x)7

UNIDAD 4
DEFINICIONES Y PROPIEDADES

Martes 03 de mayo de 2016


Grafos

Consulta sobre arboles respecto a los grafos sus algoritmos para


llegar el camino ms cortos.
Ejercicios de grafos.
CAMINOS Y RECORRIDOS

Jueves 5 de mayo de 2016


Presentacin de caminos y recorridos con ejercicios.
Revisin para la prueba

MATRICIALES DE GRAFOS
APLICACIONES DE LOS GRAFOS.

Martes 10 de mayo de 2016

Representacin de matrices en grafos.


Aplicaciones de grafos. Ejercicios de aplicacin.
Repaso para la prueba.

Jueves 12 de mayo de 2016

Prueba de grafos
Taller de toda la materia para el examen de primera parcial.

Martes 17 de mayo de 2016


EXAMEN PRIMER PARCIAL MATEMTICA DISCRETA
NOMBRE:
CURSO:
PARALELO:
FECHA:
1.- Escriba la funcin lgica y su tabla de verdad del siguiente circuito

2.- Simplificar la siguiente expresin

3.- Determina la razn de las siguientes progresiones geomtricas:


a) 1, 2, 4, 8,16...
b) 81, 27, 9, 3, 1, ....
4.- Escribe el trmino general de las siguientes progresiones
aritmticas:
a) 4, 6, 8, 10, ...
b)3, -1, -5, -9,....
c) 5,8,11,14..
5.- Calcula la suma de los 10 primeros trminos de la progresin geomtrica:
1, 2, 4, 8, 16, ...

6.- Interpolar 4 medios diferenciales entre 4 y 44.


EXAMEN PRIMER PARCIAL MATEMTICA
DISCRETA
NOMBRE:
CURSO:
PARALELO:

FECHA:

1.- Escriba la funcin lgica y su tabla de verdad del siguiente circuito

2.- Simplificar la siguiente expresin

3.- Calcula los 4 primeros trminos de la sucesin de trmino general:

4.- Calcular la suma de los 10 primeros trminos de la progresin aritmtica:


2, 4, 6, 8, 10, ...

5.- El primer trmino de una progresin aritmtica de diferencia 5 es 4 y el


ltimo trmino es 499.Halla la suma de todos ellos.

6.- Escribe el trmino general de las siguientes progresiones geomtricas:


a) 4,12, 36,108,...
b) 8, 16, 32, 64, ....

UNIDAD 5
ALGORITMIA ELEMENTAL
EFICIENCIA Y COMPLEJIDAD

Jueves 19 de mayo de 2016

Consulta que es eficiencia, como se mide y como funciona.


Metodologa y anlisis de algoritmos.
Saber cmo afecta si el algoritmo no es eficiente.

Martes 24 de mayo de 2016

Revisin de Eficiencia de Algoritmos por medio de diapositivas.


Eficiencia de algoritmo.
Complejidad de algoritmos.

Jueves 26 de mayo de 2016


Prueba de eficiencia de Algoritmos.
Nombre:
Fecha:
Curso:
1.- Pueden existir muchos algoritmos para resolver un mismo
problema.
Verdadero
Falso
2.- Escoja el concepto correcto
a)
Establecer una variable de la calidad
de los
algoritmos, que permita implementarlos
sin la necesidad de probarlos
b)
Establecer una medida de la calidad de
los algoritmos, que permita compararlos sin la necesidad de
implementarlos
c) Establecer una referencia del uso de los algoritmos, que
permita compararlos sin la necesidad de implementarlos
3.- Para tener una medida del tiempo de ejecucin de un programa,
se debe pensar en los factores que tienen influencia en dicho valor
estos son??
a)_____________________________________________________
b)_____________________________________________________
c)_____________________________________________________
4.- El tiempo de ejecucin de un algoritmo debe medirse en
funcin del tamao del algoritmo que procese la
informacin.
Verdadero
Falso

TA (n)

5.Se define
como:________________________________________________________________
___________________________________________
6.- En sus palabras indique la idea detrs del concepto de
complejidad:

7.- Operacin elemental: es aquella que..


8.- La complejidad de un algoritmo estudia los recursos necesarios
(Hardware y Software) que requiere un algoritmo para ser procesado?
Verdadero
Falso
Nombre:
Fecha:
Curso:
1.- La complejidad de un algoritmo estudia los recursos
necesarios (tiempo y memoria) que requiere un algoritmo
Verdadero
Falso

2.- Para tener una medida del tiempo de ejecucin de un


programa, se debe pensar en los factores que tienen
influencia en dicho valor estos son??
a)_____________________________________________________
b)_____________________________________________________
c)_____________________________________________________
3.- Un mtodo para estudiar el tiempo de ejecucin es la
experimentacin, Indique que limitaciones tiene:
a)_____________________________________________________
b)_____________________________________________________
c)_____________________________________________________
4.- Los siguientes enunciados son ejemplos de???
a) llamar un mtodo y retornar de un mtodo, b) operaciones
aritmticas (e.g. suma),
c) comparacin de dos nmeros.
____________________________________
5.- Aun cuando es correcto decir que 7n - 3 es O(n3), es
mejor decir 7n - 3 es O(n),
Verdadero
Falso
6.- En sus palabras indique que es la notacin asinttica

7.- Escoja el concepto correcto


a) Establecer una medida de la calidad de los algoritmos,
que permita compararlos sin la necesidad de implementarlos
b) Establecer una variable de la calidad de los algoritmos,
que permita implementarlos sin la necesidad de probarlos
c) Establecer una referencia del uso de los algoritmos, que
permita compararlos sin la necesidad de implementarlos

TA (n)

8.Se define
como:___________________________________________________
______________________________________________________________________
___

TCNICAS DE DISEO DE ALGORITMOS.

Martes 31 de mayo del 2016

Revisin de la prueba y anlisis.


APLICACIONES DE ANLISIS DE EFICIENCIA DE ALGORITMOS

Jueves 02 de junio de 2016

Proyecto de eficiencia de algoritmos.

Martes 07 de junio de 2016

Clase de Diseo de Algoritmos

Jueves 09 de junio de 2016

Presentacin de avances del proyecto de eficiencia de algoritmos.

Martes 14 de junio de 2016

Presentacin del Proyecto de Eficiencia de Algoritmos

UNIDAD 6
LENGUAJES FORMALES Y EXPRESIONES REGULARES

Jueves 16 de junio de 2016

Presentacin de proyecto de progresiones realizado en java.


Tareas sobre los Autmatas y realizar dos ejercicios.
AUTMATAS DE ESTADO FINITO

Martes 21 de junio del 2016

Clase sobre Autmatas, ejercicios y simplificacin.


SIMPLIFICACIN DE AUTMATAS FINITOS

Jueves 23 de junio del 2016

Ejercicios de Autmatas y taller en clase.


Tareas ejercicios de autmatas.

Martes 28 de Junio del 2016

Ejercicios de simplificacin por el segundo mtodo.


Tarea
Resolver ejercicios de simplificacin.

Jueves 30 de Junio del 2016

Simplificacin de Autmatas.
PRUEBA 3ER PARCIAL MATEMATICA DISCRETA
Nombre:
Curso:
1.- Simplificar 1er mtodo

Fecha:

2.- Grafique el autmata de la siguiente tabla


>q0
q1
*q2
q3
*q4

A
q0
q2
q2
q1
O

B
q1
q1
q0
O
q0

3.-Simplificar 2do mtodo

Tarea resolucin de ejercicios

Martes 05 de Julio del 2016

Expresin de Autmatas, ejercicios.


Simplificacin y expresin de autmatas.
Tarea de simplificacin de ejercicios autmatas.

Jueves 7 de Julio del 2016

Conferencia da del Cndor en la biblioteca.


Tarea planteamiento de ejercicios, estudiar para la prueba.

Martes 12 de Julio del 2016

Prueba de autmatas.
PRUEBA 3ER PARCIAL MATEMATICA DISCRETA
NOMBRE:
CURSO:

FECHA:

1.- Simplificar por cualquier mtodo el siguiente autmata


2.- Obtener su expresin
3.- de ser el caso probar el autmata original y el simplificado
inyectando un lenguaje

4.- Obtener la expresin del siguiente autmata finito

Jueves 14 de Julio del 2016

Resolucin de la prueba de autmatas.


Resolucin de ejercicios.