MATEMÁTICAS DISCRETAS II Hugo David Calderon Vilca

 click aqui para descargar


CONTENIDO:
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ÍTULO III.............................................................................................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 Y SU 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.........................................................................................106
BIBLIOGRAFÍA