INSTITUTO TECNOLOGICO DE CD.

JUREZ
DEPARTAMENTO DE CIENCIAS BSICAS
AVANCE PROGRMATICO POR COMPETENCIAS
Periodo: ENERO-JUNIO
DATOS GENERALES
CARRERA:
PROGRAMA DE ESTUDIOS:
CLAVE:
NOMBRE DEL MAESTRO:

Ingeniera en Tecnologas de la Informacin y

Comunicaciones
Matemticas Discretas II

ROSA SILVANA CERA GAYTAN

COMPETENCIAS GENERICAS A DESARROLLAR:

Capacidad de anlisis y sntesis. Capacidad de organizar y planificar. Conocimientos bsicos de la carrera.
Comunicacin oral y escrita. Habilidades bsicas de manejo de la computadora. Habilidad para buscar y
analizar informacin proveniente de fuentes diversas. Solucin de problemas. Toma de decisiones.

COMPETENCIAS ESPECIFICAS:
. Identificar las estructuras bsicas de las matemticas discretas y aplicarlas en el manejo y tratamiento de la
informacin..
CRITERIOS DE EVALUACIN:

De producto:
De desempeo:
De conocimiento:
De actitud:

20%
20%
40%
20%

ELEMENTOS DE COMPETENCIA 1: Combinatoria

EVIDENCIAS:
De Producto: Tareas que contienen ejercicios de prctica, problema(s) resuelto(s), esquema(s) auxiliares,
conclusiones.
De Desempeo: Verificaciones parciales, por medio de trabajo en clase individual y en equipo en su lugar o en
exposicin, adems de la parte procedimental de prueba escrita.
De Actitud: Cumplimiento en la entrega en tiempo y forma de evidencias, orden y limpieza, puntualidad y
asistencia al curso.
De Conocimiento: Verificacin por medio de la parte objetiva de la prueba escrita

CONTENIDO:
1.1. Cuenta y ordenamiento.1.2. Permutaciones.1.3. Palabras.1.4. Conjuntos.1.5. Bolsas.
ELEMENTOS DE COMPETENCIA 2: Teora de grafos
EVIDENCIAS:
De Producto: Tareas que contienen ejercicios de prctica, problema(s) resuelto(s), esquema(s) auxiliares,
conclusiones.
De Desempeo: Verificaciones parciales, por medio de trabajo en clase individual y en equipo en su lugar o en
exposicin, adems de la parte procedimental de prueba escrita.
De Actitud: Cumplimiento en la entrega en tiempo y forma de evidencias, orden y limpieza, puntualidad y
asistencia al curso.
De Conocimiento: Verificacin por medio de la parte objetiva de la prueba escrita

CONTENIDO:
2.1. Conceptos bsicos de grafos.2.2. Clasificacin de grafos.2.3. Representacin de estructuras mediante
grafos. 2.4. Espacio de estados.2.5. Representacin mediante espacio de estados. 2.6. Estrategia y
algoritmos de bsqueda.
ELEMENTOS DE COMPETENCIA 3: rboles
EVIDENCIAS:

De Producto: Tareas que contienen ejercicios de prctica, problema(s) resuelto(s), esquema(s) auxiliares,
conclusiones.

De Desempeo: Verificaciones parciales, por medio de trabajo en clase individual y en equipo en su lugar o en
exposicin, adems de la parte procedimental de prueba escrita.
De Actitud: Cumplimiento en la entrega en tiempo y forma de evidencias, orden y limpieza, puntualidad y
asistencia al curso.
De Conocimiento: Verificacin por medio de la parte objetiva de la prueba escrita

CONTENIDO:
3.1. Propiedades. 3.2. rboles generadores. 3.3. rboles generadores mnimos. 3.4. ecorridos. 3.5.
Ordenamientos.
ELEMENTOS DE COMPETENCIA 4: Lenguajes y Autmatas
EVIDENCIAS:
De Producto: Tareas que contienen ejercicios de prctica, problema(s) resuelto(s), esquema(s) auxiliares,
conclusiones.
De Desempeo: Verificaciones parciales, por medio de trabajo en clase individual y en equipo en su lugar o en
exposicin, adems de la parte procedimental de prueba escrita.
De Actitud: Cumplimiento en la entrega en tiempo y forma de evidencias, orden y limpieza, puntualidad y
asistencia al curso.
De Conocimiento: Verificacin por medio de la parte objetiva de la prueba escrita

CONTENIDO:
4.1. Mquinas de estado finito. 4.2. Lenguajes regulares. 4.3. Lenguajes no regulares

ELEMENTOS DE COMPETENCIA 5: Criptografa

EVIDENCIAS:
De Producto: Tareas que contienen ejercicios de prctica, problema(s) resuelto(s), esquema(s) auxiliares,
conclusiones.
De Desempeo: Verificaciones parciales, por medio de trabajo en clase individual y en equipo en su lugar o en
exposicin, adems de la parte procedimental de prueba escrita.
De Actitud: Cumplimiento en la entrega en tiempo y forma de evidencias, orden y limpieza, puntualidad y
asistencia al curso.
De Conocimiento: Verificacin por medio de la parte objetiva de la prueba escrita

CONTENIDO:
5.1. Factorizacin. 5.2. Nmeros primos. 5.3. Criptografa de llave pblica.

FUENTES DE INFORMACION
1. Ralph P., Grimaldi. Matemticas Discreta y Combinatoria (introduccin y aplicaciones), Ed. AddisonWesley Iberoamericana. Wilmington, Delaware, E.U.A. 1989.
2. Bang-Jensen, Jorgen y Gutin, Gregory. "Digraphs: Theory, Algorithms and Applications", Ed. Springer.
http://www.cs.rhul.ac.uk/books/dbook/
3. Jhon C. Martin, Lenguajes Formales y Teora de la Computacin. Ed. McGraw-Hill
4. J.A,. Bondy y U.S.R., Murty. "Graph Theory with Applications", disponible en la pgina web de uno de sus
autores http://www.ecp6.jussieu.fr/pageperso/bondy/books/gtwa/gtwa.html
5. Daniel Martn Reina, Criptografa, Ed. Terracota, 2009.
6. Caballero Gil, Pino. Introduccin a la Criptografa, Ed. Alfaomega, 2003.

PERIODO DE CLASES:27 ENERO- 04 JUNIO

Cada trabajo lleva

Limpieza
Orden
Legible

Procedimiento
Resultado

EVALUACIONES COMPLEMENTARIAS: Si se reprueba alguna unidad se entregaran los ejercicios

en hojas de maquina todos los de esa unidad reprobada para tener derecho a examen