Matemáticas Discretas TC1003

(1)

Matemáticas Discretas TC1003

¿¿Matemáticas Discretas??

Departamento de Matemáticas

ITESM

(2)

¿“Discretas”?

¿“Cantidad Discreta”?

Rol Objetivo Un dato Temario

RAE

discreto, ta.

(Del lat. discretus, part. pas. de discernere, discernir).

1. adj. Dotado de discreción. U. t. c. s.

2. adj. Que incluye o denota discreción.

Conducta discreta. Dicho discreto.

3. adj. Separado, distinto.

4. adj. Moderado, sin exceso. Precio, color discreto. U. t. en sent. peyor. Es obra

ambiciosa, pero de resultados discretos.

5. m. y f. En algunas comunidades, persona elegida para asistir al superior como

(3)

¿“Discretas”?

RAE

cantidad discreta.

1. f. Mat. La que consta de unidades o partes separadas unas de otras, como los árboles de un monte, los soldados de un ejército, los granos de una espiga, etc.

En general,

Mientras que en el cálculo se trabajan con cantidades que cambian continuamente, en Matemáticas Discretas se trabajan

cantidades u objetos separados.

(4)

¿“Discretas”?

Rol

Mientras que las ideas del cálculo jugaron un

papel fundamental en la ciencia y la tecnología de la revolución industrial, las ideas de las

Matemáticas Discretas son la base de la ciencia y la tecnología de la era de las computadoras.

(5)

¿“Discretas”?

Objetivo

Proveer del fundamento matemático para cursos de ciencias computacionales como

■ Estructuras de Datos

■ Algoritmos

■ Teoría de Bases de Datos Relacionales

■ Teoría de Lenguajes Formales

■ Representación de Conocimiento (IA)

Así como ayudar en el estructuramiento del pensamiento lógico del estudiante.

(6)

¿“Discretas”?

Un dato

Las recientes recomendaciones de IEEE-CS y la ACM indican la inclusión de matemáticas discretas en el núcleo central para los estudiantes de

computación.

(7)

¿“Discretas”?

Temario

■ Módulo I

Lógica Matemática: Cálculo Proposicional y Cálculo de Predicados

■ Módulo II

Teoría de Conjuntos e Inducción Matemática

■ Módulo III

Relaciones y Funciones

■ Módulo IV

Grafos y Árboles