¿Qué se debe saber antes de estudiar matemáticas discretas?

Matemáticas discretas se enseñaron en mi universidad como una materia llamada ‘Fundamentos de lógica y pensamiento’ durante el segundo año para marcar importancia a la informática teórica.

Los requisitos previos son:

  1. Teoría de los números: las propiedades de los números (por ejemplo, todos los cuadrados perfectos tienen un número impar de factores), teorema fundamental de aritmética, números primos, tamices de números primos, prueba de primitivas, aritmética modular, concepto de GCD y LCM, resolución de ecuaciones diaofantinas, TRC, etc.
  2. Álgebra : nociones básicas de álgebra como tratar con polinomios, multiplicación, división, etc. Pero lo más importante, la comprensión del álgebra booleana debe ser muy sólida.
  3. Teoría de conjuntos : el concepto de un conjunto, sus aritméticas (unión, intersección, etc.) deben practicarse bien.
  4. Combinatoria : trata con combinaciones y permutaciones, la cantidad de formas en que se puede hacer un trabajo.
  5. Teoría de la probabilidad : trata de explicar las posibilidades de que ocurra un evento. Su objetivo es formar una idea básica y dar una idea de cómo se usan las cosas juntas.

Realmente amo mucho estos temas, especialmente la probabilidad. Me gustaría sugerir grandes libros si lo prefiere.


Algunos libros:

  • Para las matemáticas discretas: las matemáticas discretas y sus aplicaciones
  • Teoría de los números: introducción a la teoría analítica de los números, una introducción a la teoría de los números
  • Un curso sobre Probabilidad 6.041x Información del curso | edX

Nota: Como el otro comentario también sugiere, ve con calma estos temas. Aprende bien los conceptos básicos para que cuando bucees más profundo, sepas exactamente lo que estás leyendo.

Gracias por A2A 🙂

Es posible que ya haya aprendido algunas matemáticas discretas en la escuela. Al menos lo hice. Pero el nombre ‘matemáticas discretas’ no se conocía. (Sí, nos enseñaron conceptos básicos de conjuntos, relaciones, gráficos, combinatoria, grupos. No estoy bromeando. Estaba en nuestro programa de estudios).

Las matemáticas discretas son un área amplia. No necesita saber nada más que las matemáticas básicas que se enseñan en la escuela. Aprendí más sobre esto aquí: Matemáticas para la informática.

More Interesting

Proyectos teóricos de informática o desarrollo de aplicaciones, ¿qué le sugerirías a los estudiantes de primer año de informática?

Si encuentro que las matemáticas discretas son totalmente comprensibles pero no realmente emocionantes, ¿debería reconsiderar estudiar CS? (Soy un estudiante de segundo año)

¿Resolver integrales es un problema de NP?

¿Cuál es la diferencia en informática, matemáticas e informática en los IIT?

¿Podría la programación de aprendizaje y las matemáticas cambiar mis patrones de pensamiento?

Cómo WAP para encontrar el máximo de todos los elementos del tamaño de matriz 'n'

Si f (n) es O (g (n)) yf (n) es O (h (n)), ¿significa que g (n) es O (h (n))?

¿Qué es una prueba intuitiva de que las redes neuronales recurrentes pueden calcular cualquier función computable por una máquina Turing?

¿Cómo es tomar CS 221 (Inteligencia Artificial) en Stanford?

Sé que la función de devolución de llamada se ejecuta de forma asincrónica, pero ¿por qué es eso?

¿Existe algún plan de estudios en línea que enseñe matemáticas con un enfoque en la programación o mecánica de videojuegos?

Cómo interpretar 'lift' y 'odds ratio' en las reglas de asociación

¿Qué importancia tiene UPTU para la universidad de informática de MNN en Allahabad?

¿Debo crear una solución para un problema matemático que nunca he encontrado antes, o tomar la ayuda de alguien y aprenderlo de manera efectiva?

¿Cuáles son los problemas finales más interesantes del cálculo?