Matematica Discreta

MATEMÁTICAS DISCRETAS PARA LA CIENCIA DE LACOMPUTACIÓN

HUGO DAVID CALDERON VILCA

MATEMÁTICAS DISCRETAS PARA LA CIENCIA COMPUTACIÓN
Autor: Hugo David Calderon Vilca @Derechos reservados Editorial Pacífico Jr. Cajamarca Nº 111 RUC: 10012176754 Abril 2008 Puno - Perú

INDICE
INTRODUCCIÓN CAPÍTULO I.................................................................................................5 MATRICES ...................................................................................................5 OPERACIONES CON MATRICES..............................................................7 MATRICES BOOLEANAS ........................................................................20 CAPÍTULO II..............................................................................................26 ÁLGEBRA DE BOOLE ..............................................................................26 OPERACIONES CON ÁLGEBRA DE BOOL...........................................27 FUNCIONES BOOLEANAS ......................................................................32 SÍMBOLOS DE PUERTAS LÓGICAS ......................................................33 CAPÍTULOIII.............................................................................................36 MAPAS DE KARNAUGH..........................................................................36 CAPÍTULO IV.............................................................................................43 TECNICAS DE CONTEO...........................................................................43 VARIACIONES..........................................................................................44 PERMUTACIONES ....................................................................................47 COMBINACIONES ....................................................................................50 CAPÍTULO V..............................................................................................55 TEORÍA DE GRAFOS YSU APLICACIÓN .............................................55 REPRESENTACIÓN DE GRAFOS EN PROGRAMAS............................60 CLASIFICACION DE GRAFOS ................................................................62 GRAFOS DIRIGIDOS O GRAFOS ORIENTADOS (DÍGRAFO) ............64 GRAFOS ETIQUETADOS Y PONDERADOS..........................................66 TIPOS DE GRAFOS...................................................................................68 CAPÍTULO VI.............................................................................................78 ÁRBOLES ...................................................................................................78 ÁRBOLES BINARIOS................................................................................81 RECORRIDOS SOBREÁRBOLES BINARIOS........................................82 ALGORITMOS DE OPERACIÓN ÁRBOLES ..........................................85 CAPÍTULO VII ...........................................................................................90 MAQUINAS DE ESTADO FINITO ...........................................................90 CAPÍTULO VIII..........................................................................................98 LENGUAJES FORMALES Y LENGUAJES NATURALES.....................98 COMPILADOR.........................................................................................100 TRADUCTOR AUTOMÁTICO ...............................................................103 GRAMÁTICAS.........................................................................................106BIBLIOGRAFÍA

INTRODUCCIÓN La matemática discreta es una rama de las matemáticas que trata de las estructuras finitas y numerables, lo discreto es lo finito por lo que presenta el aspecto de los números naturales, dándole fundamentos matemáticos para la ciencia de la computación en donde la información en los ordenadores se manipula en forma discreta (palabras formadas por ceros y uno). En el capítulo...