ACTIVIDAD Nº 1
MATEMÁTICAS
DISCRETAS
Presentado por:
Ailyn Amairani Lopez Juarez
May Lopez Cristian Adair
Medina Cárdenas Gael
Martinez Romero Said Emiliano
INTRODUCCIÓN
En este documento presentaremos nuestra investigación
sobre qué son y para qué sirven las matemáticas discretas,
así como también investigaremos cómo se imparte esta
materia en una escuela diferente y realizaremos una
comparación a cómo se imparte en la FES Aragón,
encontrando así diferencias y similitudes entre estas dos
instituciones asi como tambien saber la importancia de esta
materia en la computación y qué impacto tiene en
asignaturas futuras.
¿QUE SON LAS MD?
Las matemáticas discretas es una
disciplina de las Matemáticas que se
enfoca en estudiar los elementos finitos o
infinitos que tienen un aspecto en común:
son numerables.
¿PARA QUE SE
UTILIZAN?
Las matemáticas discretas se utilizan en
diversas áreas, principalmente en la
informática, criptografía, teoría de
grafos, combinatoria, lógica matemática,
teoría de números, y la investigación
operativa. Estas aplicaciones incluyen
1. Informática y Programación:
2. Criptografía:
3. Teoría de Grafos:
4. Combinatoria:
5. Lógica Matemática:
6. Teoría de Números:
7. Investigación Operativa:
¿POR QUÉ SE Están estrechamente
relacionadas con las ciencias de
RELACIONAN la computación porque
proporcionan teóricas necesarias
CON LAS para comprender y resolver
problemas computacionales.
CIENCIAS DE LA Algunas de las conexiones
clave:
1. Estructuras Discretas
COMP.?
2. Lógica y Algoritmos
3. Teoría de Grafos
4. Teoría de Conjuntos y
Combinatoria
5. Criptografía
6. Autómatas y Lenguajes
Formales
¿QUE MATERIAS SE DEBERIAN
CONSIDERAR COMO ANTECESORAS?
1.-Introduccion a las matematicas
2.-Matematicas I
3.-Matematicas II
¿QUÉ MATERIAS DEBERÍAN
CONSIDERARSE COMO SUCESORAS
Y POR QUE?
Las materias que suelen seguir a un curso de
matemáticas discretas en una universidad dependen
de la carrera, ya que de esta depende el enfoque del
programa de estudios, pero generalmente serán
materias que desarrollen conceptos vistos en
matemáticas discretas
Lenguajes Formales y autómatas: Porque: Aborda la teoría de lenguajes formales,
autómatas y gramáticas, que son conceptos de matemáticas discretas aplicados en el
diseño de compiladores
Algoritmos y Estructura de datos Por que: Después de matematicas discretas, los
estudiantes pueden abordar la eficiencia y complejidad de los algoritmos, además de
estructuras de datos complejas como árboles, grafos y tablas hash, temas que se basan
en combinatoria y teoría de grafos aprendidos en matemáticas discretas
Ciberseguridad o Criptografía:Por que: Esta materia utiliza intensivamente la teoría de
números y combinatoria, para desarrollar y analizar métodos de encriptación y
seguridad informática
Teoría de Juegos porque: Explora la toma de decisiones en situaciones de competencia,
utilizando combinatoria y teoría de grafos para modelar y resolver problemas
estratégicos, temas que se ven en matemáticas discretas
Modelos y simulación porque: Más orientada hacia la práctica, esta materia puede
incluir modelado de sistemas discretos utilizando técnicas de combinatoria y teoría de
colas
En fes aragón las materias subsecuentes son:
Lenguajes formales y autómatas
Compiladores
Redes de computadoras
¿QUÉ RELACION EXISTE ENTRE LAS
MD Y LENGUAJES FORMALES Y
AUTOMATAS?
Las matemáticas discretas proporcionan las
herramientas teóricas necesarias para analizar y
diseñar lenguajes formales y autómatas, que son
fundamentales en la teoría de la computación y en la
práctica del desarrollo de software.
QUE TEMAS SE INCLUYEN EN LAS
MATEMATICAS DISCRETAS
En la ciencia computacional, varias disciplinas
matemáticas son fundamentales. La Teoría de
Conjuntos organiza y relaciona datos, mientras que la
Teoría de Grafos analiza redes y conexiones.
Algoritmos y su Complejidad optimizan la resolución de
problemas, y la Combinatoria ayuda a la toma de
decisiones eficientes. El Álgebra Booleana es clave para
la lógica y el diseño de circuitos digitales. Juntas, estas
materias forman la base del pensamiento lógico en
computación.
CUAL ES LA RELEVANCIA DE ESTOS TEMAS
PARA UN INGENIERO EN COMPUTACION
La teoría de conjuntos
Proporciona bases lógicas y matemáticas: Ayuda a definir y
manipular estructuras de datos, lenguajes formales y bases de datos.
Apoya el diseño de algoritmos y la optimización: Se utiliza en el
análisis y optimización de problemas computacionales.
Es clave en la teoría de la computabilidad: Define qué problemas son
resolubles por computadoras y cuán eficientes pueden ser los
algoritmos.
La teoría de grafos
La Teoría de Grafos es esencial en informática para modelar y
analizar estructuras y relaciones en áreas como redes de
computadoras, algoritmos, sistemas de recomendación, redes
sociales, optimización, procesamiento de lenguaje y bioinformática.
Los Algoritmos y su Complejidad
Los algoritmos y su complejidad son cruciales en informática para
optimizar software, analizar datos, resolver problemas, garantizar
seguridad, entrenar modelos de IA, estudiar problemas teóricos,
mejorar redes, simular sistemas, y desarrollar videojuegos.
Combinatorias
Este tema, aunque complejo, es crucial en matemáticas discretas
porque optimiza algoritmos, resuelve problemas complejos, analiza
grafos, mejora la criptografía y ayuda en el análisis de datos, lo que
es esencial en el mundo tecnológico actual y futuro.
Algebra Booleana
Este tema es útil en la ciencia computacional porque ayuda en el
diseño de circuitos digitales, mejora la programación a través del
álgebra booleana, optimiza el código, facilita la manipulación de
conjuntos y relaciones, y permite una compresión de datos eficiente,
que es clave en la ingeniería en computación.
MUCHAS
GRACIAS
