INDICE
INTRODUCCIÓNCAPÍ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