Matemáticas Discretas, 6ta Edición-Richard Johnsonbaugh

Matemáticas Discretas, 6ta Edición-Richard Johnsonbaugh

¿Qué es la Matemática Discreta?

La matemática discreta es la parte de las matemáticas que estudia objetos discretos. Para entender “lo discreto”, se puede hacer referencia a su opuesto: “lo continuo”. Lo discreto es lo finito o lo que, si no es finito, presenta el aspecto de los números naturales, objetos bien separados entre sí; lo continuo es lo no finito, lo infinitesimalmente próximo, como los números reales.

¿Cuál es el objetivo de la Matemática Discreta?

El principal objetivo de esta asignatura es ayudar a que los estudiantes conozcan los fundamentos de la matemática discreta y que se familiaricen con los métodos y algoritmos de esta disciplina. Se pretende presentar en su doble aspecto: abstracta e instrumental. Abstracta puesto que se nutre de las fuentes del álgebra abstracta aplicada, e instrumental en cuanto al uso que hace de los aspectos procedimentales y algorítmicos de aquella en su relación con el mundo real.

Introducción

Este libro fue diseñado para un curso de introducción a las matemáticas discretas, basado en mi experiencia como profesor de la asignatura durante muchos años. Los prerrequisitos de matemáticas formales son mínimos; no se requiere cálculo. No hay requisitos de ciencias de la computación. El libro incluye ejemplos, ejercicios, figuras, tablas, secciones de solución de problemas, secciones que contienen sugerencias para resolver problemas, secciones de repaso, notas, revisión del capítulo, autoevaluaciones y ejercicios para realizar en computadora con la finalidad de ayudar al estudiante a dominar las matemáticas discretas.

A principios de la década de 1980, había pocos libros de texto adecuados para un curso de introducción a las matemáticas discretas. Sin embargo, era necesario un curso que consolidara la madurez matemática de los estudiantes y su habilidad para manejar la abstracción, que además incluyera temas útiles como combinatoria, algoritmos y gráficas. La edición original de este libro (1984) atendió esta necesidad e influyó de manera significativa en los cursos de matemáticas discretas. Con el paso del tiempo, los cursos de matemáticas discretas se justificaron para diferentes grupos, que incluyeron estudiantes de matemáticas y ciencias de la computación.

Contenido:

1. Lógica y demostraciones

2. El lenguaje de las matemáticas

3. Relaciones

4. Algoritmos

5. Introducción a la teoría de números

6. Métodos de conteo y el principio del palomar

7. Relaciones de recurrencia

8. Teoría de gráficas

9. Árboles

10. Modelos de redes

11. Álgebras booleanas y circuitos

12. combinatorios

13. Autómatas, gramáticas y lenguajes

14. Geometría para cálculo

A. Matrices

B. Repaso de álgebra

C. Seudocódigo

Enlace de descarga:

Descargar libro de Matemáticas Discretas, 6ta Edición-Richard Johsonbaugh: http://kimechanic.com/2DLF