ESTRUCTURAS DE MATEMATICAS DISCRETAS PARA LA COMPUTACION/
Bernard KOLMAN.
- Mexico: PEARSON, 1997.
- 524 paginas. contiene diagramas, ilustracines; 23.5 cm.
Bernard Kolman, Ph.D.: Profesor Emérito de Matemáticas en la Universidad Drexel (Filadelfia). Es autor de numerosos libros de texto exitosos sobre álgebra lineal y matemáticas discretas. Su trabajo se centra en el álgebra de Lie y la investigación de operaciones.
Robert C. Busby, Ph.D.: Profesor en el Departamento de Matemáticas y Ciencias de la Computación de la Universidad Drexel. Su colaboración con Kolman ha producido textos que integran rigurosamente las matemáticas con las necesidades curriculares de la informática moderna.
Sharon Cutler Ross, Ph.D.: Matemática y educadora vinculada al Georgia Perimeter College. Su incorporación al equipo autoral en ediciones posteriores (como esta 3ª) reforzó el enfoque didáctico y la inclusión de ejercicios prácticos adaptados a estudiantes de primeros años de carrera.
Capítulo 1. Conceptos fundamentales (Conjuntos y subconjuntos)
Capítulo 2. Lógica (Proposiciones, condicionales y cuantificadores)
Capítulo 3. Conteo (Permutaciones, combinaciones y principio de las casillas)
Capítulo 4. Relaciones y digrafos (Caminos, conectividad y matrices de relaciones)
Capítulo 5. Funciones (Funciones de permutación y crecimiento de funciones)
Capítulo 6. Relaciones de orden y estructuras (Posets y retículas)
Capítulo 7. Árboles (Árboles etiquetados, búsqueda y árboles de expansión mínima)
Capítulo 8. Temas de teoría de grafos (Grafos eulerianos y hamiltonianos)
Capítulo 9. Semigrupos y grupos (Operaciones binarias y productos)
Capítulo 10. Lenguajes y máquinas de estados finitos (Autómatas y gramáticas)
Capítulo 11. Grupos y codificación (Codificación de información binaria)
Esta obra es un texto de referencia clásico en la formación de ciencias de la computación e ingeniería de sistemas. Su objetivo principal es proporcionar los fundamentos matemáticos necesarios para comprender y analizar estructuras informáticas complejas.
El libro destaca por su enfoque pedagógico que vincula conceptos abstractos con aplicaciones concretas en computación. A diferencia de un texto de matemáticas puras, aquí se enfatiza la naturaleza algorítmica de los problemas. Los autores abordan temas cruciales como la lógica simbólica (base de la programación), la teoría de grafos y árboles (esenciales para bases de datos y redes), y las máquinas de estados finitos (fundamentales para el diseño de compiladores y hardware). Es reconocido por su claridad en la exposición de métodos de conteo y estructuras algebraicas.