Este documento presenta la instrumentación didáctica para la asignatura de Matemáticas Discretas en carreras de ingeniería. La asignatura se compone de seis unidades que cubren temas como sistemas numéricos, conjuntos, lógica matemática, álgebra booleana, relaciones y grafos. Cada unidad contiene competencias específicas, criterios de evaluación, actividades de aprendizaje y enseñanza orientadas al desarrollo de competencias genéricas. El objetivo general es que los estudiantes conozcan y apl
1. Instrumentación didáctica para la formación y desarrollo de competencias
Nombre de la asignatura: Matemáticas Discreta
Carrera: Ingeniería en Sistemas Computacionales e Ingeniería en Informática.
Clave de la asignatura: AEF-1041
Horas teoría-Horas práctica-Créditos: 3-2-5
1. Caracterización de la asignatura
Esta asignatura aporta al perfil del egresado los conocimientos matemáticos para entender, inferir, aplicar y desarrollar modelos matemáticos
tendientes a resolver problemas en el área de las ciencias computacionales. Esta materia es el soporte para un conjunto de asignaturas que se
encuentran vinculadas directamente con las competencias profesionales que se desarrollarán, por lo que se incluye en los primeros semestres de
la trayectoria escolar. Aporta conocimientos a las materias de Estructura de Datos y Redes de Computadoras con los conceptos básicos de Grafos
y Árboles.
Intención didáctica:
La asignatura se encuentra organizada en seis unidades de aprendizaje. Las dos primeras unidades abordan conceptos básicos que serán
utilizados a lo largo de curso, mientras que las cuatro restantes analizan contenidos propios del área de las ciencias computacionales. En la
primera unidad, Sistemas Numéricos, se revisan los procedimientos para realizar la conversión entre diferentes sistemas numéricos, las
operaciones básicas: suma, resta, multiplicación y división, buscando que el alumno analice y genere un procedimiento general de conversión.
Los conceptos básicos de Conjuntos son revisados en la segunda unidad, en ella se revisan las características, propiedades y operaciones entre
conjuntos mismos que serán validados en las unidades de álgebra booleana y lógica matemática. La unidad número tres, Lógica Matemática, hace
un análisis de la lógica proposicional con la finalidad de llegar a procesos de demostración formal, igualmente se examinan los conceptos de lógica
de predicados y algebra declarativa. El concepto de inducción matemática es abordado en forma particular dada su aplicación en proceso de
análisis y demostración de modelos matemáticos. El Algebra Booleana, abordada en la unidad cuatro, utilizando los teoremas y postulados con
operaciones básicas en la simplificación de expresiones booleanas. En la unidad número cinco, se revisa la forma en que se genera una relación a
partir del producto cartesiano, enfatizando en las de tipo binario y su representación. Adicionalmente se revisan las propiedades, relaciones de
equivalencia, órdenes parciales y funciones como casos particulares de relaciones. La última unidad, proporciona los conocimientos relacionados
con grafos: conceptos básicos, representación, clasificación; así como los algoritmos de recorrido y búsqueda. Los árboles y las redes son
revisados como un caso especial de grafos.
2. Objetivo(s) genera l(es) del curso. ( Competencias específicas a desarrollar )
Conocer y comprender los conceptos básicos de lógica matemática, relaciones, grafos y árboles para aplicarlos a modelos que resuelvan
problemas de computación.
2. 3. Análisis por unidad
Unidad: 1 Tema: Sistemas numéricos
Competencia específica de la unidad Criterios de evaluación de la Unidad
EVALUACIÓN DIAGNÓSTICA
Cuestionario
EVALUACIÓN SUMATIVA
Investigación y síntesis de conceptos de
20%
sistema numéricos.
Mapa conceptual de los diferentes sistemas de
20%
numeración.
Realización de ejercicios prácticos de conversión de
20%
los diferentes sistemas.
Sistematizar la conversión entre sistemas numéricos Investigación y síntesis de los Algoritmos de
posicionales, así como las operaciones básicas de Booth para la multiplicación y división en 20%
suma, resta, multiplicación y división. binario.
Elaborar una síntesis de las aplicaciones de
los sistemas numéricos en el área de la 20%
computación.
Desempeño: Excelente, Notable, Bueno, Suficiente y Desempeño insuficiente
Producto: Síntesis, mapa conceptual, ensayos, ejercicios de sistemas numéricos
Conocimientos: conversión entre sistemas numéricos posicionales, así como las
operaciones básicas.
Actitudes: Colaboración, autonomía y responsabilidad personal.
Desarrollo de competencias Horas teórico-
Actividades de aprendizaje Actividades de enseñanza
genéricas o transversales prácticas
Investigar en diferentes fuentes el Propiciar actividades de metacognición.
concepto de sistema numérico, historia Ante la ejecución de una actividad, señalar
de los sistemas numéricos, utilidad, o identificar el tipo de proceso intelectual Capacidad de análisis y
tipos de sistemas numéricos, citar que se realizó: una identificación de síntesis
ejemplos de cada uno de ellos, patrones, un análisis, una síntesis, la Comunicación oral y
diferencias, semejanzas y creación de un heurístico, etc. escrita
aplicaciones. Habilidades básicas de
Propiciar actividades de búsqueda, manejo de la
Elaborar un ensayo con el material selección y análisis de información en computadora
investigado y analizado. Investigar los distintas fuentes. Habilidad para buscar,
procedimientos para convertir Del analizar y abstraer
3. sistema binario a octal y hexadecimal, Fomentar actividades grupales que información proveniente
de octal a binario y hexadecimal, y de propicien la comunicación, el intercambio de fuentes diversas
hexadecimal a binario y octal mediante argumentado de ideas, la reflexión, la Trabajo en equipo
el uso de tablas de equivalencias. integración y la colaboración de y entre los Solución de problemas
estudiantes. Capacidad crítica y
Representar y convertir cantidades en autocrítica
los sistemas numéricos: decimal, El facilitador proporciona al alumno las Habilidades de
binario, octal y hexadecimal. rúbricas que le indican cómo se debe de investigación
realizar síntesis, investigaciones y mapa
Elaborar una lista de las aplicaciones conceptuales.
de los sistemas numéricos en el área
de la computación.
Elaborar un mapa conceptual de la
unidad de sistemas numéricos.
Fuentes de información Apoyos didácticos:
1. Brookshear, J. Glenn.; “Teoría de la computación”. Addison-Wesley Iberoamericana. Computadora
Estados Unidos. 1993. Video proyector
2. García Valle, J. Luis. “Matemáticas especiales para computación”. Ed. McGraw-Hill. Pizarrón
México. 1993. Marcador
3. Grassmann, Winfried Karl. Tremblay, Jean-Paul. “Matemática Discreta y Lógica, una Diapositivas
perspectiva desde la ciencia de la computación”. Ed. Prentice Hall. España. 1997. Lecturas
4. Grimaldi, Ralph P. “Matemáticas discreta y combinatoria” 3ª. edición. Ed. Pearson
Educación. México. 1998
5. Jiménez Murillo, José Alfredo. “Matemáticas para la computación”. Ed. Alfaomega.
México. 2008.
6. Barceló, A. 2007. ¿Qué tan matemática es la lógica matemática? Disponible desde
Internet en: <http://dianoia.filosoficas.unam.mx/info/2003/d51-Barcelo.pdf> [con acceso
el 1 de Febrero de 2010]
7. Universidad Autónoma de México. 2006. Matemáticas IV (Matemáticas Discretas).
México. Disponible desde Internet en:
<http://fcaenlinea.unam.mx/apuntes/interiores/docs/98/6/mate_4.pdf> [Con acceso el 4
de enero de 2010]
4. 4. Análisis por unidad
Unidad: 2 Tema: Conjuntos
Competencia específica de la unidad Criterios de evaluación de la Unidad
EVALUACIÓN SUMATIVA
Mapa conceptual de teoría de conjuntos. 20%
Síntesis de las características de los conjuntos. 20%
Realización de ejercicios de teoría de conjuntos. 20%
Investigación y síntesis de las operaciones de
20%
conjuntos.
Resolver problemas que impliquen operaciones y Elaborar una síntesis de las aplicaciones y
20%
propiedades de conjuntos, utilizando leyes y diagramas. propiedades de los conjuntos.
Desempeño: Excelente, Notable, Bueno, Suficiente y Desempeño insuficiente
Producto: Síntesis, mapa conceptual, ensayos, ejercicios de conjuntos.
Conocimientos: resolución de ejercicios de conjuntos.
Actitudes: Colaboración, autonomía y responsabilidad personal.
Desarrollo de competencias Horas teórico-
Actividades de aprendizaje Actividades de enseñanza
genéricas o transversales prácticas
Investigar, utilizando diversos medios,
información relacionada con teoría de Propiciar actividades de metacognición.
conjuntos: definición, desarrollo Ante la ejecución de una actividad, señalar Capacidad de análisis y
histórico, características y propiedades o identificar el tipo de proceso intelectual síntesis
de los conjuntos, conjuntos que se realizó: una identificación de Comunicación oral y
importantes, operaciones entre patrones, un análisis, una síntesis, la escrita
conjuntos, aplicación de los conjuntos, creación de un heurístico, etc. Habilidades básicas de
entre otras. manejo de la
Elaborar un mapa conceptual donde Propiciar actividades de búsqueda, computadora
se represente el producto de la selección y análisis de información en Habilidad para buscar,
investigación realizada. distintas fuentes. analizar y abstraer
Discutir en equipos el material información proveniente
investigado y llegar a conclusiones Fomentar actividades grupales que de fuentes diversas
generales. propicien la comunicación, el intercambio Trabajo en equipo
Representar información del ambiente argumentado de ideas, la reflexión, la Solución de problemas
cotidiano utilizando conjuntos, utilizar integración y la colaboración de y entre los Capacidad crítica y
esta información para resolver estudiantes. autocrítica
problemas con las operaciones con Habilidades de
conjuntos: unión, conjunción, El facilitador proporciona al alumno las investigación
5. complemento, diferencias, conjunto rúbricas que le indican cómo se debe de
potencia. realizar síntesis, investigaciones y mapa
Investigar y resolver problemas en conceptuales.
donde se utilicen las operaciones entre
conjuntos, en equipos de trabajo,
integrar un conjunto de problemas
resueltos y analizarlos en plenaria.
Elaborar una lista de aplicaciones de
los conjuntos en el área de la
computación.
Fuentes de información Apoyos didácticos:
1. Brookshear, J. Glenn.; “Teoría de la computación”. Addison-Wesley Iberoamericana. Computadora
Estados Unidos. 1993. Video proyector
2. García Valle, J. Luis. “Matemáticas especiales para computación”. Ed. McGraw-Hill. Pizarrón
México. 1993. Marcador
3. Grassmann, Winfried Karl. Tremblay, Jean-Paul. “Matemática Discreta y Lógica, una Diapositivas
perspectiva desde la ciencia de la computación”. Ed. Prentice Hall. España. 1997. Lecturas
4. Grimaldi, Ralph P. “Matemáticas discreta y combinatoria” 3ª. edición. Ed. Pearson
Educación. México. 1998
5. Jiménez Murillo, José Alfredo. “Matemáticas para la computación”. Ed. Alfaomega.
México. 2008.
6. Instituto Tecnológico de Buenos Aires. 2001. Matemática Discreta. Argentina. [Web en
línea]. [con acceso el 8 de enero de 2010] <http://www.allaboutcircuits.com/> Fecha
desconocida. All About Circuits. USA [Web en línea]. [con acceso el 8 de enero de
2010]
7. Scribd. 2007. Microprocesadores. U.S.A. [Publicación en línea]. Disponible desde
Internet en: <http://www.scribd.com/doc/338381/MICROPROCESADORES> [con
acceso el 4 de diciembre de 2009]
6. 5. Análisis por unidad
Unidad: 3 Tema: Lógica Matemática
Competencia específica de la unidad Criterios de evaluación de la Unidad
EVALUACIÓN SUMATIVA
Mapa conceptual de la lógica proporcional 20%
Síntesis de proposiciones compuestas. 20%
Realización de ejercicios de tablas de verdad. 20%
Investigación y síntesis de lógica de los
20%
predicados.
Analizar y resolver problemas computacionales Elaborar una síntesis de la representación y
utilizando las técnicas básicas de lógica e inducción 20%
evaluación de los predicados.
matemática.
Desempeño: Excelente, Notable, Bueno, Suficiente y Desempeño insuficiente
Producto: Síntesis, mapa conceptual, ensayos, ejercicios de conjuntos.
Conocimientos: resolución de ejercicios de la lógica matemática.
Actitudes: Colaboración, autonomía y responsabilidad personal.
Desarrollo de competencias Horas teórico-
Actividades de aprendizaje Actividades de enseñanza
genéricas o transversales prácticas
Investigar el concepto de Propiciar actividades de metacognición.
argumento, proposición y Ante la ejecución de una actividad, señalar
proposición lógica. o identificar el tipo de proceso intelectual Capacidad de análisis
que se realizó: una identificación de
Presentar ejemplos de y síntesis
patrones, un análisis, una síntesis, la
proposiciones lógicas creación de un heurístico, etc. Comunicación oral y
Elaborar un esquema con los tipos escrita
de conexiones lógicas, su Propiciar actividades de búsqueda, Habilidades básicas de
representación y tabla de verdad. selección y análisis de información en manejo de la
Representar enunciados usando distintas fuentes. computadora
para ello notación lógica. Habilidad para buscar,
Analizar ejemplos de evaluación de Fomentar actividades grupales que analizar y abstraer
proposiciones lógicas compuestas propicien la comunicación, el intercambio información
mediante tablas de verdad. argumentado de ideas, la reflexión, la proveniente de fuentes
integración y la colaboración de y entre los
Construir la tabla de verdad de estudiantes.
diversas
proposiciones lógicas compuestas Trabajo en equipo
propuestas como ejercicios. Usar El facilitador proporciona al alumno las Solución de problemas
una hoja electrónica de cálculo rúbricas que le indican cómo se debe de Capacidad crítica y
7. para desarrollar un método que realizar síntesis, investigaciones y mapa autocrítica
permita elaborar. conceptuales. Habilidades de
tablas de verdad de proposiciones investigación
compuestas.
Elaborar una lista de aplicaciones
de la lógica matemática en la
computación, justificando con
argumentos válidos cada una de
esas aplicaciones.
Elaborar un resumen individual
donde se explique la relación que
existe entre los elementos y
conceptos de la lógica
proposicional, de predicados, el
álgebra declarativa y la inducción
matemática.
Fuentes de información Apoyos didácticos:
1. Brookshear, J. Glenn.; “Teoría de la computación”. Addison-Wesley Iberoamericana. Computadora
Estados Unidos. 1993. Video proyector
2. García Valle, J. Luis. “Matemáticas especiales para computación”. Ed. McGraw-Hill. Pizarrón
México. 1993. Marcador
3. Grassmann, Winfried Karl. Tremblay, Jean-Paul. “Matemática Discreta y Lógica, una Diapositivas
perspectiva desde la ciencia de la computación”. Ed. Prentice Hall. España. 1997. Lecturas
4. Grimaldi, Ralph P. “Matemáticas discreta y combinatoria” 3ª. edición. Ed. Pearson
Educación. México. 1998
5. Jiménez Murillo, José Alfredo. “Matemáticas para la computación”. Ed. Alfaomega.
México. 2008.
8. 6. Análisis por unidad
Unidad: 4 Tema: Algebra booleana
Competencia específica de la unidad Criterios de evaluación de la Unidad
EVALUACIÓN SUMATIVA
Mapa conceptual del algebra booleana 20%
Síntesis de la optimización de expresiones
20%
booleanas.
Realización de ejercicios de aplicaciones del
algebra booleana (Compuertas 40%
Aplicar los conceptos básicos, teoremas, mapas de lógicas)
Karnaugh y propiedades del álgebra booleana, para Investigación y síntesis de la representación
optimizar expresiones booleanas y diseñar circuitos de expresiones booleanas con circuitos 20%
básicos con compuertas lógicas. lógicos.
Desempeño: Excelente, Notable, Bueno, Suficiente y Desempeño insuficiente
Producto: Síntesis, mapa conceptual, ensayos, ejercicios de conjuntos.
Conocimientos: resolución de ejercicios del algebra booleana.
Actitudes: Colaboración, autonomía y responsabilidad personal.
Desarrollo de competencias Horas teórico-
Actividades de aprendizaje Actividades de enseñanza
genéricas o transversales prácticas
Investigar en grupos de trabajo el Propiciar actividades de metacognición.
concepto, historia, postulados y Ante la ejecución de una actividad, señalar
propiedades del álgebra booleana. o identificar el tipo de proceso intelectual Capacidad de análisis
que se realizó: una identificación de
En reunión plenaria, discutir el y síntesis
patrones, un análisis, una síntesis, la
material investigado y llegar a creación de un heurístico, etc. Comunicación oral y
conclusiones válidas para todos los escrita
alumnos. Propiciar actividades de búsqueda, Habilidades básicas de
Elaborar un mapa conceptual de selección y análisis de información en manejo de la
los conceptos de algebra booleana, distintas fuentes. computadora
las operaciones que se utilizan y Habilidad para buscar,
las propiedades que contiene. Fomentar actividades grupales que analizar y abstraer
Resolver problemas de propicien la comunicación, el intercambio información
representación de expresiones argumentado de ideas, la reflexión, la proveniente de fuentes
integración y la colaboración de y entre los
booleanas usando para ello diversas
estudiantes.
compuertas básicas (and, or, not y Trabajo en equipo
9. x-or). El facilitador proporciona al alumno las Solución de problemas
Obtener expresiones booleanas a rúbricas que le indican cómo se debe de Capacidad crítica y
partir de una tabla de verdad que realizar síntesis, investigaciones y mapa autocrítica
conceptuales.
muestre todos los posibles valores Habilidades de
de un sistema lógico. investigación
Usar software para representar
expresiones boolenas por medio
de compuertas lógicas.
Simplificar expresiones booleanas
usando para ello teoremas del
álgebra booleana.
Desarrollar ejercicios de
optimización de expresiones
booleanas, aplicando las
propiedades del algebra booleana.
Usar software para simplificar
expresiones booleanas.
Investigar las aplicaciones del
algebra booleana en el área de las
ciencias computacionales (circuitos
lógicos)
Fuentes de información Apoyos didácticos:
1. Brookshear, J. Glenn.; “Teoría de la computación”. Addison-Wesley Iberoamericana. Computadora
Estados Unidos. 1993. Video proyector
2. García Valle, J. Luis. “Matemáticas especiales para computación”. Ed. McGraw-Hill. Pizarrón
México. 1993. Marcador
3. Grassmann, Winfried Karl. Tremblay, Jean-Paul. “Matemática Discreta y Lógica, una Diapositivas
perspectiva desde la ciencia de la computación”. Ed. Prentice Hall. España. 1997. Lecturas
4. Grimaldi, Ralph P. “Matemáticas discreta y combinatoria” 3ª. edición. Ed. Pearson
Educación. México. 1998
5. Jiménez Murillo, José Alfredo. “Matemáticas para la computación”. Ed. Alfaomega.
México. 2008.
7. Análisis por unidad
Unidad: 5 Tema: Relaciones
10. Competencia específica de la unidad Criterios de evaluación de la Unidad
EVALUACIÓN SUMATIVA
Mapa conceptual de los conceptos básicos de las relaciones de
20%
análisis de problemas computacionales.
Síntesis de Propiedades de las relaciones (Reflexiva,
20%
Irreflexiva, Simétrica, Asimétrica, Antisimétrica, Transitiva).
Investigación y síntesis Relaciones de equivalencia (Cerraduras,
20%
Clases de equivalencia, Particiones)
Elaborar una síntesis Funciones (Inyectiva, Suprayectiva,
20%
Comprender el uso de las relaciones en el diseño y Biyectiva).
análisis de problemas computacionales relacionados con Realización de ejercicios de aplicaciones de las relaciones y
20%
base de datos, estructura de datos, graficación, sistemas las funciones en la computación.
operativos, redes y programación.
Desempeño: Excelente, Notable, Bueno, Suficiente y Desempeño insuficiente
Producto: Síntesis, mapa conceptual, ensayos, ejercicios de conjuntos.
Conocimientos: el análisis de problemas computacionales relacionados con
base de datos, estructura de datos, graficación, sistemas operativos, redes
y programación.
Actitudes: Colaboración, autonomía y responsabilidad personal.
Desarrollo de competencias Horas teórico-
Actividades de aprendizaje Actividades de enseñanza
genéricas o transversales prácticas
Investigar los conceptos de: Propiciar actividades de metacognición.
producto cartesiano, relación y Ante la ejecución de una actividad, señalar
relación binaria, utilizando o identificar el tipo de proceso intelectual Capacidad de análisis
diferentes fuentes de información. que se realizó: una identificación de
y síntesis
patrones, un análisis, una síntesis, la
Utilizando conjuntos, matrices y creación de un heurístico, etc. Comunicación oral y
diagramas de flechas presentar escrita
ejemplos de relaciones. Investigar Propiciar actividades de búsqueda, Habilidades básicas de
otros tipos de representación y selección y análisis de información en manejo de la
discutirlas en grupos de trabajo. distintas fuentes. computadora
Identificar las diferentes Habilidad para buscar,
operaciones que pueden realizarse Fomentar actividades grupales que analizar y abstraer
entre relaciones: unión, propicien la comunicación, el intercambio información
intersección, complemento, inversa argumentado de ideas, la reflexión, la proveniente de fuentes
y composición, resolver ejercicios integración y la colaboración de y entre los
diversas
estudiantes.
en grupos de trabajo. Trabajo en equipo
Construir individualmente un
11. esquema que presente las El facilitador proporciona al alumno las Solución de problemas
propiedades de una relación con rúbricas que le indican cómo se debe de Capacidad crítica y
su definición formal y ejemplos. realizar síntesis, investigaciones y mapa autocrítica
conceptuales.
Hacer que una relación que no Habilidades de
tenga la propiedad de equivalencia, investigación
adquiera esta propiedad aplicando
las cerraduras reflexiva, simétrica y
transitiva. Encontrar las clases de
equivalencia y partición de una
relación de equivalencia.
Determinar cuándo una relación
sea de orden parcial y determinar
el diagrama de Hasse de dicha
relación.
Realizar un cuadro comparativo
entre una relación de equivalencia
y un orden parcial, identificando
sus coincidencias y diferencias.
Fuentes de información Apoyos didácticos:
1. Brookshear, J. Glenn.; “Teoría de la computación”. Addison-Wesley Iberoamericana. Computadora
Estados Unidos. 1993. Video proyector
2. García Valle, J. Luis. “Matemáticas especiales para computación”. Ed. McGraw-Hill. Pizarrón
México. 1993. Marcador
3. Grassmann, Winfried Karl. Tremblay, Jean-Paul. “Matemática Discreta y Lógica, una Diapositivas
perspectiva desde la ciencia de la computación”. Ed. Prentice Hall. España. 1997. Lecturas
4. Grimaldi, Ralph P. “Matemáticas discreta y combinatoria” 3ª. edición. Ed. Pearson
Educación. México. 1998
5. Jiménez Murillo, José Alfredo. “Matemáticas para la computación”. Ed. Alfaomega.
México. 2008.
12. 8. Análisis por unidad
Unidad: 6 Tema: Grafos
Competencia específica de la unidad Criterios de evaluación de la Unidad
EVALUACIÓN SUMATIVA
Mapa conceptual de los Elementos y características de los
20%
grafos.
Síntesis de la Representación de los grafos. 20%
Investigación y síntesis Relaciones de equivalencia (Cerraduras,
20%
Clases de equivalencia, Particiones)
Aplicar los conceptos básicos de grafos para resolver Elaborar una síntesis de los Algoritmos de recorrido y búsqueda. 20%
problemas afines al área computacional, relacionados con el
Realización de ejercicios de aplicaciones de grafos y árboles. 20%
recorrido, búsqueda y ordenamiento en grafos, árboles y
redes.
Desempeño: Excelente, Notable, Bueno, Suficiente y Desempeño insuficiente
Producto: Síntesis, mapa conceptual, ensayos, ejercicios de conjuntos.
Conocimientos:
Actitudes: Colaboración, autonomía y responsabilidad personal.
Desarrollo de competencias Horas teórico-
Actividades de aprendizaje Actividades de enseñanza
genéricas o transversales prácticas
Investigar los elementos y
características de los grafos en Propiciar actividades de metacognición.
diferentes fuentes de información Ante la ejecución de una actividad, señalar Capacidad de análisis y
(vértice, arista, lazos, valencias, o identificar el tipo de proceso intelectual síntesis
caminos) que se realizó: una identificación de Comunicación oral y
Elaborar una presentación electrónica patrones, un análisis, una síntesis, la escrita
donde se identifiquen los conceptos creación de un heurístico, etc. Habilidades básicas de
básicos investigados. manejo de la
Construir un esquema donde se Propiciar actividades de búsqueda, computadora
muestren los diferentes tipos de selección y análisis de información en Habilidad para buscar,
grafos, sus características y ejemplos distintas fuentes. analizar y abstraer
de cada uno de ellos. información proveniente
Investigar cómo se representan los Fomentar actividades grupales que de fuentes diversas
grafos utilizando matrices, identificar propicien la comunicación, el intercambio Trabajo en equipo
las razones por las cuales se utilizan argumentado de ideas, la reflexión, la Solución de problemas
cada una de las representaciones y integración y la colaboración de y entre los Capacidad crítica y
cuál es la más adecuada para su estudiantes. autocrítica
manejo en la computadora. Habilidades de
Investigar los diferentes algoritmos El facilitador proporciona al alumno las investigación
13. para el cálculo del número de caminos rúbricas que le indican cómo se debe de
en un grafo, así como el camino más realizar síntesis, investigaciones y mapa
corto, analizar sus características y conceptuales.
determinar cuál es el más óptimo.
Investigar cuales son las estrategias y
algoritmos de búsqueda existentes,
analizar los resultados en grupos de
trabajo y presentar por escrito un
resumen
Realizar en los grafos búsqueda de
información a lo ancho y en
profundidad.
Usar software para determinar
características, propiedades y
recorridos en grafos. Elaborar una
presentación electrónica con los
conceptos básicos de árboles y sus
propiedades.
Discriminar las diferencias entre un
grafo y un árbol.
Fuentes de información Apoyos didácticos:
1. Brookshear, J. Glenn.; “Teoría de la computación”. Addison-Wesley Iberoamericana. Computadora
Estados Unidos. 1993. Video proyector
2. García Valle, J. Luis. “Matemáticas especiales para computación”. Ed. McGraw-Hill. Pizarrón
México. 1993. Marcador
3. Grassmann, Winfried Karl. Tremblay, Jean-Paul. “Matemática Discreta y Lógica, una Diapositivas
perspectiva desde la ciencia de la computación”. Ed. Prentice Hall. España. 1997. Lecturas
4. Grimaldi, Ralph P. “Matemáticas discreta y combinatoria” 3ª. edición. Ed. Pearson
Educación. México. 1998
5. Jiménez Murillo, José Alfredo. “Matemáticas para la computación”. Ed. Alfaomega.
México. 2008.
15. RÚBRICA DE SÍNTESIS: CARACTERÍSTICAS DE LOS CONJUNTOS
CRITERIOS EXCELENTE NOTABLE BUENO SUFICIENTE DESEMPEÑO
INSUFICIENTE
95 - 100 85 - 94 75 - 84 70 - 74 NA
La portada muestra
los datos del Falto anotar la Falto anotar alguno El trabajo no tiene. No tiene
alumno (nombre, dirección del de los siguientes Logotipo de presentación.
nombre la materia, correo datos: la institución 0
nombre de la electrónico. El nombre El nombre
actividad, nombre 4 de la de la
del catedrático, actividad. actividad.
PORTADA correo electrónico, Dirección del Nombre del
identidad de la correo catedrático
institución electrónico. Dirección del
(Logotipo, nombre) Lugar y Correo
lugar y fecha. fecha. electrónico.
3 Lugar y
5 fecha.
2
El trabajo cuenta Al trabajo le falto El trabajo presenta La portada está El trabajo no tiene
con: Portada, la introducción o una portada con los incompleta, no se portada,
introducción, la conclusión. elementos básicos. tiene introducción o introducción y
ESTRUCTURA desarrollo, conclusión. conclusión.
conclusión y
referencias en
caso de que
aplique.
La extensión de Se excedió por Se excedió por dos Se excedió hasta La síntesis no
la síntesis debe una cuartilla la cuartillas la por tres cuartillas la cumplió con el
ser de 3 extensión del extensión del extensión del mínimo de
cuartillas. Sin documento. documento. documento. cuartillas
tomar en cuenta 9 8 7 solicitadas.
la portada y las 0
referencias.
10
16. El trabajo denota El trabajo tiene El trabajo tiene El trabajo tiene El trabajo tiene
COMUNICACIÓN
un uso correcto máximo dos máximo cuatro máximo seis errores más de de siete
ESCRITA,
ORTOGRAFÍA de las reglas de errores errores ortográficos. ortográficos. errores
ortografía. ortográficos. 3 2 ortográficos.
5 4 0
Utiliza Faltaron algunos Faltaron signos de Faltaron signos de No respeto signos
COMUNICACIÓN adecuadamente signos de puntuación y repite puntuación y repite de puntuación y
ESCRITA signos de puntuación. varias veces (tres) varias veces (seis) repitió
COHESIÓN. puntuación y 4 la misma palabra en la misma palabra en conectores.
conectores. una cuartilla. una cuartilla. 0
5 3 2
El contenido del El contenido del El contenido del El contenido del No se logra
trabajo es trabajo es trabajo es completo, trabajo es completo, transmitir el
completo y completo, se se logra transmitir el pero no existe un mensaje.
conciso. Las logra transmitir el mensaje, pero hizo hilo conductor en la 0
COMUNICACIÓN
palabras mensaje. falta coherencia redacción.
ESCRITA
VOCABULARIO transmiten el 9 8 7
EMPLEADO. mensaje
propuesto en
forma
interesante,
natural y precisa.
10
Página tamaño No se cumple con La tipografía y el No se cumplen más No se apega al
carta, vertical, algún punto: espacio interlineal, no de tres puntos formato solicitado.
márgenes izquierdo Página tamaño corresponden a lo solicitados. 0
2.5 cm, derecho 2.5 carta, vertical, solicitado. 2
cm, superior 2.5 cm márgenes de 2.5 3
e inferior 2.5 cm, cm, tipo de letra Tw
FORMATO tipo de letra Tw Cen Cen MT a 12
MT a 12 puntos, puntos, con un
con un interlineado interlineado de
de espacio y medio, espacio y medio,
títulos 16 puntos y títulos 16 puntos y
subtítulos 14 puntos subtítulos 14
bien diferenciados puntos bien
17. (Negritas, cursivas). diferenciados.
5 4
El trabajo debe de Se aplicó la guía Se aplicó la guía APA, No existen citas o No hay referencias.
contener las APA, pero hace pero hace falta el Referencias, o se
referencias y las falta el enlace entre enlace entre dos citas anotaron sin tomar en
citas de las lecturas una cita y su y sus referencias o cuenta el formato de
COMUNICACIÓN
que haya utilizado referencia o viceversa, además la guía APA, incluso
ESCRITA. FUENTES
DE CONSULTA.
para su realización, viceversa. algunas referencias algunas referencias
apegándose a los no son pertinentes. no son pertinentes.
lineamientos de la
guía APA. (En caso
de que lo aplique).
La síntesis se 9 8 7 0
entregó en tiempo y
forma.
10
Hizo la publicación Hizo la publicación Hizo la publicación a Hizo la publicación a No público su
a su portafolio de a su portafolio de su portafolio de su portafolio de trabajo en el
ESTUDIO
evidencias. evidencias, con un evidencias, con dos evidencias, con tres portafolio de
INDEPENDIENTE
10 día de retraso. días de retraso. días de retraso. evidencias
9 8 7 0
La síntesis La síntesis La síntesis demuestra La síntesis demuestra No se apega a lo
demuestra que el demuestra que el que el alumno rescata que el alumno rescata solicitado.
CAPACIDAD DE alumno rescata las alumno rescata las las ideas principales las ideas principales 0
ANÁLISIS Y ideas principales ideas principales del texto, con dos día del texto, con tres día
SÍNTESIS del texto. del texto, con un de retraso. de retraso.
día de retraso. 20 10
40 30