Indice

SISTEMANUMERICO BINARIO. Sistema decimal. Sistema binario. Adición y multiplicación binarias. Substracción y división binarias. CODIFICACIONES PARA COMPUTADORES. Sistema numérico. Sistema octal. Sistema hexadecimal. Codificaciones BCD de 4 bits. Formatos decimal zonficado y decimal empacado. ARITMETICA DEL COMPUTADOR. Forma exponencial. Representación interna. Aritmética del computador. LOGICA, TABLAS DE VERDAD. Proposiciones y tablas de verdad. Tautologías y contradicciones. Equivalencia lógica: algebra de proposiones. Enunciados condicional y bicondicional. ALGORITMOS, DIAGRAMAS DE FLUJO, PROGRAMAS EN SEUDOCODIGO. Programas de computador; variables, constantes. Diagramas de flujo y su lenguaje. Ciclos. Inicialización: contadores, acumuladores, ciclos DO. CONJUNTOS Y RELACIONES. Conjunto universal, conjunto vacío. Subconjuntos. Diagramas de Venn. Unión e intersección. Algebra de conjuntos: dualidad. Conjuntos finitos, principio de conteo. Clases de conjuntos, conjunto potencia, particiones. Parejas ordenadas, conjuntos producto. ALGEBRAS DE BOOLE, COMPUERTAS LOGICAS. Algebra de Boole. Dualidad. Teoremas básicos. Orden y algebra de boole. SIMPLIFICACION DE CIRCUITOS LOGICOS. Mapas de Karnaugh. VECTORES, MATRICES, VARIABLES SUBINDIZADAS. Vectores. Matrices. Multiplicación matricial. ECUACIONES LINEALES. Solución de un sistema triangular. ANALISIS COMBINATORIO. Notación factorial. Coeficientes binomiales. Permutaciones. Diagrama de árbol. PROBABILIDAD. Espacios muestral y eventos. Espacios finitos de probabilidad. Teoremas de espacios finitos de probabilidad. ESTADISTICA: VARIABLES ALEATORIAS. Tablas de frecuencia. Variables aleatorias. GRAFOS, GRAFOS DIRIGIDOS, MAQUINAS. Grado de un nodo. Conexidad. Tipos especiales de grafos. Grafos rotulados. Grafos, árboles. Cadenas, cintas de entrada y salida

Lipschutz, Seymour 1992 1992