Matemática Discreta

Las estructuras discretas son las matemáticas de la informática, aunque no las únicas. De hecho, la matemática discreta, considerada como disciplina independiente, ha nacido hace muy pocos años como consecuencia de la aparición del computador que, al fin y al cabo, es una máquina finita.
La teoría de la informática incluye áreas de la matemática discreta relevante a la computación. Está altamente relacionada con teoría de grafos y lógica. Dentro de la teoria de la informatica se encuentra la teoría de algoritmos para problemas matemáticos. La computabilidad estudia lo que puede ser computado y tiene lazos fuertes con la lógica, mientras que la complejidad estudia el tiempo que se demora en hacer computaciones. La teoría de autómatas y los lenguajes formales se relacionan de manera cercana con la computabilidad.

MATEMATICA DISCRETA (libro)
http://www.logics.uns.edu.ar/~figallo/didactico/discreta.pdf



Matemática discreta y sus aplicaciones - Rosen, Kenneth H., (aut.) Pérez, J. M., (tr.)

http://depositfiles.com/es/files/e4omeuz8e

http://www.megaupload.com/?d=XKWYM257 NDICE:

1. Los fundamentos: lógica y demostración, conjuntos y funciones. 2. Los fundamentos: algoritmos, números enteros y matrices. 3. Razonamiento matemático, inducción y recursividad. 4. Recuento. 5. Probabilidad discreta. 6. Técnicas avanzadas de recuento. 7. Relaciones. 8. Grafos. 9. Árboles, 10. Álgebra de Boole. 11. Modelos de computación. Apéndice A-1: Funciones exponencial y logarítmica. Apéndice A-2: Pseudocódigo.