Sinopsis

Esta tercera edición de Matemática discreta se ha enriquecido con nuevos capítulos dedicados a la algorítmica y a la complejidad computacional, a la aplicación de los grafos a la ingeniería y la investigación operativa, y a la aritmética Zm. La nueva teoría, tal como se ha hecho en ediciones anteriores, se acompaña de innumerables casos y ejemplos analizados.

Con esta nueva edición se pretende ofrecer un tratado moderno, más completo y mejor adaptado al aprendizaje de esta materia por el estudiante universitario, tanto de las distintas ramas de la ingeniería como de ciencias.

El contenido de la obra es fruto de la experiencia docente del autor en la referida materia dentro del ámbito universitario, sobre todo en lo relativo a la ingeniería informática, en universidades tanto públicas como privadas. El texto cubre y desarrolla las siguientes áreas: teoría de números, álgebra de Boole, teoría de conjuntos, relaciones, recurrencias, análisis combinatorio, una extensa teoría de grafos, con un capítulo especial dedicado a los árboles, grafos planos y coloreados y la lógica de predicados.

Asimismo, el libro se presenta con un enfoque claro y didáctico gracias a la gran cantidad de ejercicios que se analizan y resuelven a modo de ejemplo.

Félix García Merayo es licenciado en Ciencias Matemáticas, graduado en Ingeniería Industrial y licenciado y doctor en Informática. También ha sido profesor titular de universidad por oposición en la Facultad de Informática de la Universidad Politécnica de Madrid. Compaginó su trayectoria en la universidad con la labor profesional en la empresa privada en el sector de la informática (Cibecesa e IBM), hasta que decidió dedicarse plenamente a la docencia en la Universidad Pontificia Comillas de Madrid y en la Universidad Politécnica de Madrid. Actualmente es profesor ad honórem de la Universidad Politécnica de Madrid adscrito a la Escuela Técnica Superior de Ingenieros Informáticos de dicha universidad. También es autor de una treintena de títulos relacionados con el cálculo numérico, los lenguajes de programación, la matemática discreta y la arquitectura de computadores, entre otros.

Índice

1. Teoría de números; 2. Álgebra de Boole; 3. Teoría de conjuntos; 4. Relaciones; 5. Relaciones de recurrencia y otros algoritmos de iteración; 6. Combinatoria; 7. Teoría de grafos; 8. Árboles; 9. Grafos planos y grafos coloreados; 10. Lógica; 11. Algoritmos. complejidad computacional. inducción matemática; 12. Aplicaciones y funciones; 13. Los grafos y sus aplicaciones; Apéndice 1; Apéndice 2