Detalles MARC
000 -Cabecera |
Campo de control de longitud fija |
07386nam a2200373 a 4500 |
003 - Identificador del Número de control |
Identificador del número de control |
AR-sfUTN |
008 - Códigos de información de longitud fija-Información general |
Códigos de información de longitud fija |
170717s1997 mx ||||| |||| 00| 0 spa d |
020 ## - ISBN |
ISBN |
9684443422 |
040 ## - Fuente de la catalogación |
Centro transcriptor |
AR-sfUTN |
041 ## - Código de lengua |
Código de lengua del texto |
spa |
080 ## - CDU |
Clasificación Decimal Universal |
519.1 G881 1997 |
Edición de la CDU |
2000 |
100 1# - Punto de acceso principal-Nombre de persona |
Nombre personal |
Grimaldi, Ralph P., 1943- |
245 10 - Mención de título |
Título |
Matemáticas discreta y combinatoria : |
Resto del título |
una introducción con aplicaciones / |
Mención de responsabilidad |
Ralph P. Grimaldi. |
250 ## - Mención de edición |
Mención de edición |
3ra. [i.e. en inglés, 1ra. en español] |
260 ## - Publicación, distribución, etc. (pie de imprenta) |
Lugar de publicación, distribución, etc. |
México : |
Nombre del editor, distribuidor, etc. |
Addison-Wesley, |
Fecha de publicación, distribución, etc. |
1997 |
300 ## - Descripción física |
Extensión |
874 p. |
336 ## - Tipo de contenido |
Fuente |
rdacontent |
Término de tipo de contenido |
texto |
Código de tipo de contenido |
txt |
337 ## - Tipo de medio |
Fuente |
rdamedia |
Nombre del tipo de medio |
sin mediación |
Código del tipo de medio |
n |
338 ## - Tipo de soporte |
Fuente |
rdacarrier |
Nombre del tipo de soporte |
volumen |
Código del tipo de soporte |
nc |
505 80 - Nota de contenido con formato |
Nota de contenido con formato |
CONTENIDO<br/>PARTE 1 Fundamentos de las matemáticas discretas 1<br/>1 Principios fundamentales del conteo 3<br/>1.1 Las reglas de la suma y del producto 3<br/>1.2 Permutaciones 6<br/>1.3 Combinaciones: El teorema del binomio 19<br/>1.4 Combinaciones con repetición: Distribuciones 33<br/>1.5 Una aplicación a las ciencias físicas (Opcional) 43<br/>1.6 Resumen y repaso histórico 44<br/>2 Fundamentos de lógica 51<br/>2.1 Conectivas básicas y tablas de verdad 51<br/>2.2 Equivalencia lógica: Las leyes de la lógica 61<br/>2.3 Implicación lógica: Reglas de inferencia 77<br/>2.4 El uso de cuantificadores 98<br/>2.5 Cuantificadores, definiciones y la demostración de teoremas 121<br/>2.6 Resumen y repaso histórico 137<br/>3 Teoría de conjuntos 143<br/>3.1 Conjuntos y subconjuntos 143<br/>3.2 Operaciones de conjuntos y las leyes de la teoría de conjuntos 156<br/>3.3 Técnicas de conteo y diagramas de Venn 169<br/>3.4 Unas palabras en cuanto a la probabilidad 172<br/>3.5 Resumen y repaso histórico 176<br/>4 Propiedades de los enteros: Inducción matemática 183<br/>4.1 El principio del buen orden: Inducción matemática 183<br/>4.2 Definiciones recursivas 201<br/>4.3 El algoritmo de la división: Números primos 213<br/>4.4 El máximo común divisor: El algoritmo de Euclides 225<br/>4.5 El teorema fundamental de la aritmética 232<br/>4.6 Resumen y repaso histórico 238<br/>5 Relaciones y funciones 245<br/>5.1 Productos cartesianos y relaciones 246<br/>5.2 Funciones: en general e inyectivas 251<br/>5.3 Funciones sobreyectivas: Números de Stirling del segundo tipo 260<br/>5.4 Funciones especiales 267<br/>5.5 El principio del palomar 275<br/>5.6 Composición de funciones y funciones inversas 280<br/>5.7 Complejidad computacional 293<br/>5.8 Análisis de algoritmos 297<br/>5.9 Resumen y repaso histórico 308<br/>6 Lenguajes: Máquinas de estados finitos 315<br/>6.1 Lenguaje: La teoría de conjuntos de las cadenas 316<br/>6.2 Máquinas de estado finito: Un primer encuentro 327<br/>6.3 Máquinas de estado finito: Un segundo encuentro 335<br/>6.4 Resumen y repaso histórico 343<br/>7 Relaciones: La segunda vuelta 349<br/>7.1 Repaso de relaciones: Propiedades de las relaciones 349<br/>7.2 Reconocimiento por computador: Matrices cero-uno, y grafos dirigidos 357<br/>7.3 Órdenes parciales: Diagramas de Hasse 371<br/>7.4 Relaciones de equivalencia y particiones 382<br/>7.5 Máquinas de estado finito: El proceso de minimización 388<br/>7.6 Resumen y repaso histórico 394<br/>PARTE 2 Temas adicionales de conteo 401<br/>8 El principio de inclusión y exclusión 403<br/>8.1 El principio de inclusión y exclusión 403<br/>8.2 Generalizaciones del principio 413<br/>8.3 Desórdenes: Nada está en el lugar correcto 418<br/>8.4 Polinomios de torre 420<br/>8.5 Disposiciones con posiciones prohibidas 424<br/>8.6 Resumen y repaso histórico 428<br/>9 Funciones generatrices 433<br/>9.1 Ejemplos introductorios 433<br/>9.2 Definiciones y ejemplos: Técnicas de cálculo 436<br/>9.3 Particiones de enteros 445<br/>9.4 La función generatriz exponencial 449<br/>9.5 El operador de suma 454<br/>9.6 Resumen y repaso histórico 456<br/>10 Relaciones de recurrencia 461<br/>10.1 La relación de recurrencia lineal de primer orden 461<br/>10.2 La relación de recurrencia lineal homogénea de segundo orden con coeficientes constantes 571<br/>10.3 La relación de recurrencia no homogénea 482<br/>10.4 El método de las funciones generatrices 493<br/>10.5 Un tipo especial de relación de recurrencia no lineal (Opcional) 499<br/>10.6 Algoritmos divide y vencerás (Opcional) 511<br/>10.7 Resumen y repaso histórico 521<br/>PARTE 3 Teoría de grafos y aplicaciones 527<br/>11 Una introducción a la teoría de grafos 529<br/>11.1 Definiciones y ejemplos 529<br/>11.2 Subgrafos, complementos e isomorfismos de grafos 537<br/>11.3 Grado de un vértice: recorridos y circuitos eulerianos 550<br/>11.4 Grafos planos 560<br/>11.5 Caminos y ciclos hamiltonianos 578<br/>11.6 Coloración de grafos y polinomios cromáticos 588<br/>11.7 Resumen y repaso histórico 598<br/>12 Árboles 607<br/>12.1 Definiciones, propiedades y ejemplos 607<br/>12.2 Árboles con raíz 614<br/>12.3 Árboles y ordenaciones 634<br/>12.4 Árboles ponderados y códigos prefijo 638<br/>12.5 Componentes biconexas y puntos de articulación 644<br/>12.6 Resumen y repaso histórico 650<br/>13 Optimización y emparejamiento 657<br/>13.1 Algoritmo del camino más corto de Dijkstra 657<br/>13.2 Árboles recubridores minimales: Los algoritmos de Kruskal y Prim 665<br/>13.3 Redes de transporte: El teorema de flujo máximo y corte mínimo 671<br/>13.4 Teoría de emparejamiento 683<br/>13.5 Resumen y repaso histórico 694<br/>PARTE 4 Algebra moderna aplicada 699<br/>14 Anillos y aritmética modular 701<br/>14.1 La estructura de anillo: definición y ejemplos 701<br/>14.2 Propiedades y subestructuras de un anillo 709<br/>14.3 Los enteros módulo n 717<br/>14.4 Homomorfismos e isomorfismos de anillo 722<br/>14.5 Resumen y repaso histórico 730<br/>15 Algebra booleana y funciones de conmutación 735<br/>15.1 Funciones de intercambio: Formas normales disjuntiva y conjuntiva 735<br/>15.2 Redes de puertas: Suma minimal de productos y mapas de Karnaugh 745<br/>15.3 Aplicaciones adicionales: Condiciones de indiferencia 756<br/>15.4 La estructura de un álgebra booleana (Opcional) 762<br/>15.5 Resumen y repaso histórico 772<br/>16 Grupos, teoría de la codificación y método de enumeración de Polya 777<br/>16.1 Definiciones, ejemplos y propiedades elementales 777<br/>16.2 Homomorfismos, isomorfismos y grupos cíclicos 784<br/>16.3 Clases laterales y teorema de Lagrange 791<br/>16.4 Elementos de la teoría de la codificación 793<br/>16.5 La métrica de Hamming 798<br/>16.6 La verificación de paridad y matrices generadoras 801<br/>16.7 Códigos de grupo: Decodificación con líderes de clase 806<br/>16.8 Matrices de Hamming 810<br/>16.9 Enumeración y equivalencia: Teorema de Burnside 812<br/>16.10 El índice de ciclo 820<br/>16.11 El inventario de patrones: Método de enumeración de Polya 824<br/>16.12 Resumen y repaso histórico 829<br/>17 Cuerpos finitos y diseños combinatorios 835<br/>17.1 Anillos de polinomios 835<br/>17.2 Polinomios irreducibles: Cuerpos finitos 843<br/>17.3 Cuadrados latinos 853<br/>17.4 Geometrías finitas y planos afines 859<br/>17.5 Diseños de bloques y planos proyectivos 865<br/>17.6 Resumen y repaso histórico 871<br/>Apéndice 1 Funciones exponenciales y logarítmicas A-1<br/>Apéndice 2 Matrices, operaciones con matrices y determinantes A-13<br/>Apéndice 3 Conjuntos numerables y no numerables A-27 |
650 ## - Punto de acceso adicional de materia - Término de materia |
Término de materia |
MATEMATICAS-PROBLEMAS |
650 ## - Punto de acceso adicional de materia - Término de materia |
Término de materia |
PROGRAMACION DE COMPUTADORAS-PROBLEMAS |
650 ## - Punto de acceso adicional de materia - Término de materia |
Término de materia |
ALGEBRA DE BOOLE |
650 ## - Punto de acceso adicional de materia - Término de materia |
Término de materia |
MATEMATICAS DISCRETAS |
650 ## - Punto de acceso adicional de materia - Término de materia |
Término de materia |
CONTEO MATEMATICO |
650 ## - Punto de acceso adicional de materia - Término de materia |
Término de materia |
ANILLOS |
650 ## - Punto de acceso adicional de materia - Término de materia |
Término de materia |
ARBOLES |
650 ## - Punto de acceso adicional de materia - Término de materia |
Término de materia |
GRAFOS |
650 ## - Punto de acceso adicional de materia - Término de materia |
Término de materia |
GRUPOS |
650 ## - Punto de acceso adicional de materia - Término de materia |
Término de materia |
CUERPOS FINITOS |
942 ## - ADDED ENTRY ELEMENTS (KOHA) |
Tipo de ítem Koha |
Libro |
Esquema de clasificación |
Clasificación Decinal Universal |