× Atención!! Los materiales de este libro aún no están optimizados para dispositivos móviles, para una mejor visualización le recomendamos acceder desde un navegador de escritorio.

Material de Libre Acceso.

Capítulo 1. Sistemas numéricos

En este capítulo se describen los sistemas decimal, binario, octal y hexadecimal, se define y ejemplifica el procedimiento de conversión de números entre estos sistemas y se expone el procedimiento general de conversión entre cualesquier par de sistemas numéricos. 

Diagramas de flujo

 

Glosario

 

Hojas de cálculo

  

Lecturas adicionales

 

Respuestas

 

Simuladores

 

Software

 

Videos explicativos

 

Vinculos de interés

 

Capítulo 2. Métodos de conteo

En este capítulo se plantean los principios fundamentales del conteo, se definen los conceptos de permutación y combinación, se ejemplifica la forma de operar con éstos y se destaca su aplicación y utilidad en procesos básicos de la computación como determinación del número de ciclos de un programa y cálculo del número de comparaciones de un programa durante la ordenación de un conjunto de datos, todo esto con la finalidad de optimizar los recursos de la computadora y disminuir el tiempo de ejecución de un proceso.

Diagramas de flujo

 

Glosario

 

Respuestas

 

Simuladores

 

Videos explicativos

 

Vinculos de interes

 

Capítulo 3. Conjuntos

En este capítulo se definen y ejemplifican los conceptos de conjunto, subconjunto y diagrama de Venn, así como las propiedades fundamentales de éstos y de las operaciones entre conjuntos.
Asimismo se plantea la relación entre la teoría de conjuntos y la lógica matemática y el álgebra booleana, además de las aplicaciones básicas de la teoría de conjuntos a la computación.

Diagramas de flujo

 

Glosario

 

Lecturas adicionales

 

Respuestas

 

Simuladores

 

Vinculos de interes

 

Capítulo 4. Lógica matemática

En este capítulo de lógica matemática se definen y analizan los diferentes tipos de proposiciones lógicas y de operadores lógicos, se expone la aplicación de las tablas de verdad al análisis de las proposiciones lógicas, se presentan métodos de demostración deductivos e inductivos y se analiza la aplicación de los métodos de la lógica en la creación y aplicación de lenguajes de programación.

Diagramas de flujo

 

Glosario

 

Lecturas adicionales

 

Respuestas

 

Videos explicativos

 

Vinculos de interes

 

Capítulo 5. Álgebra booleana

En este capítulo se define lo que son las expresiones booleanas y sus propiedades, y se expone la aplicación de los teoremas del álgebra de Boole y los mapas de Karnaugh en la simplificación de éstas. Se definen las compuertas lógicas básicas y compuestas, y se presenta la aplicación de ambas en la representación de expresiones booleanas con el fin de establecer las bases necesarias para entender, representar y manejar circuitos electrónicos básicos partiendo de la consideración de que la computadora está integrada con ellos.

Diagramas de flujo

 

Glosario

 

Lecturas adicionales

 

Respuestas

 

Simuladores

 

Vinculos de interes

 

Capítulo 6. Relaciones

En este capítulo se define el concepto de relación, se exponen los diferentes tipos de relaciones, se establecen las propiedades fundamentales de éstas y se definen las operaciones entre ellas. Como parte de las aplicaciones de las relaciones en la computación, se describe el uso de éstas en la creación de listas enlazadas y en la construcción de bases de datos. Finalmente como un caso particular de relación se expone el concepto de función, la composición de funciones y los tipos básicos de funciones.

Diagramas de flujo

 

Glosario

 

Lecturas adicionales

 

Respuestas

 

Software

 

Vinculos de interes

 

Capítulo 7. Grafos

En este capítulo se expone el tema de grafos y se parte del hecho de que éstos son una representación gráfica de las redes de comunicación, incluyendo por su puesto las redes de computadoras. Se abordan circuitos de Euler y Hamilton, se manejan problemas en donde las aristas tienen pesos, distancias o costos, como ocurre con el algoritmo de Dijktra que permite eliminar aristas costosas, se tratan temas como coloración de grafos planos y se utilizan los grafos de similaridad como una forma de discriminar información con características semejantes como ocurre en el reconocimiento de patrones.

Diagramas de flujo

 

Glosario

 

Lecturas adicionales

 

Respuestas

 

Software

 

Vinculos de interes

 

Capítulo 8. Árboles

En este capítulo se presenta el tema de árboles, los cuales son grafos no dirigidos conexos, sin ciclos ni lazos, que permiten la estructuración de los datos necesaria en la computación para acceder de manera más rápida y eficiente a la información, así como la evaluación de expresiones matemáticas y la compactación de información como ocurre con el código de Fuman. Además en este capítulo se aborda el recorrido de árboles y la búsqueda de información a lo ancho y en profundidad.

Diagramas de flujo

 

Glosario

 

Lecturas adicionales

 

Respuestas

 

Simuladores

 

Software

 

Videos explicativos

 

Vinculos de interes

 

Capítulo 9

En este capítulo se presenta una introducción a los lenguajes formales, con la finalidad de que el alumno adquiera las bases necesarias para comprender asignaturas posteriores que tienen relación directa con matemáticas para la computación. En términos más específicos, se exponen los conceptos fundamentales de gramáticas, lenguajes regulares, árboles de derivación, autómatas finitos determinísticos y no determinísticos, máquinas de estado finito, representación BNF y máquinas de Turing.

Diagramas de flujo

 

Glosario

 

Lecturas adicionales

 

Respuestas

 

Software

 

Vinculos de interes