Johnsonbaugh, Richard <br/><br/>
Matemáticas discretas / 
Richard Johnsonbaugh 
 - 1a. ed. 
 - México  Prentice Hall  1999 
 - 701 p. 
<br/><br/> Contenido en p.VII-X 
<br/><br/> LÓGICA Y DEMOSTRACIONES. Cuantificadores. Demostraciones por resolución. EL LENGUAJE DE LAS MATEMÁTICAS. Sistemas numéricos. Bases de datos relacionales. ALGORITMOS. Notación para los algoritmos. Análisis del algoritmo de Euclides. MÉTODOS DE CONTEO Y EL PRINCIPIO DE LA PICHONERA. Permutaciones y combinaciones. El principio de la pichonera. RELACIONES DE RECURRENCIA. Solución de relaciones de recurrencia. Aplicaciones al análisis de algoritmos. TEORÍA DE GRÁFICAS. Un algoritmo para la ruta más corta. Gráficas planas. ÁRBOLES. Árboles de expansión. Isomorfismo de árboles. MODELO DE REDES Y REDES DE PETRI. El teorema del flujo máximo y corte mínimo. Redes de Petri. ÁLGEBRAS BOOLEANAS Y CIRCUITOS CONBINATORIOS. Propiedades de circuitos combinatorios. Funciones booleanas y simplificación de circuitos. AUTÓMATAS, GRAMÁTICAS Y LENGUAJES. Circuitos secuenciales y máquinas de estado finito. Autómatas de estado finito. GEOMETRÍA COMPUTACIONAL. El problema del par más cercano. Una cota inferior para el problema del par más cercano 
<br/><br/><label>ISBN: </label>9701702530 
<br/><br/><label>Subjects--Topical Terms: </label><br/>MATEMATICAS<br/>LOGICA MATEMATICA<br/>ALGORITMOS<br/>REDES<br/>GRAFICOS<br/>CIENCIAS DE LA COMPUTACIÓN--MATEMATICAS<br/>GEOMETRIA COMPUTACIONAL
<br/><br/><label>Dewey Class. No.: </label>511.3  / J646