Está en la página 1de 12

TECNOLGICO NACIONAL DE MXICO

Secretara Acadmica, de Investigacin e Innovacin


Direccin de Docencia e Innovacin Educativa

1. Datos Generales de la asignatura


Nombre de la asignatura: Matemticas Discretas

Clave de la asignatura: AEF-1041

SATCA1: 3 - 2 - 5

Carrera: Ingeniera Informtica e Ingeniera en Sistemas


Computacionales

2. Presentacin
Caracterizacin de la asignatura
Esta asignatura aporta al perfil del egresado los conocimientos lgico-matemticos para entender,
inferir, aplicar y desarrollar modelos matemticos tendientes a resolver problemas en el rea de las
ciencias computacionales.

Es el soporte para un conjunto de asignaturas que se encuentran vinculadas directamente con las
competencias profesionales que se desarrollarn, por lo que se incluye en los primeros semestres de la
trayectoria escolar. Aporta conocimientos a las asignaturas de Estructura de Datos y Redes de
Computadoras con los conceptos bsicos de Grafos y rboles.

Intencin didctica
La asignatura se organiza en seis temas de aprendizaje. Los dos primeros temas abordan conceptos
bsicos que sern utilizados a lo largo de curso, mientras que los cuatro restantes analizan contenidos
propios del rea de las ciencias computacionales.

El primer tema se revisan los procedimientos para realizar la conversin entre diferentes bases
numricas, examinando las operaciones bsicas: suma, resta, multiplicacin y divisin, buscando que el
estudiante analice y genere un procedimiento general de conversin entre bases numricas.

Los conceptos bsicos de conjuntos y relaciones son revisados en el tema dos de la asignatura, en ella
se analiza las caractersticas, propiedades y operaciones entre conjuntos, mismos que sern validados
en los temas de lgebra booleana y lgica matemtica. Por otro lado, los tpicos concernientes a las
relaciones se abordan por medio del conocimiento del producto cartesiano, enfatizando en las
relaciones de tipo binario y su representacin. Adicionalmente se revisan las propiedades, relaciones de
equivalencia, rdenes parciales y funciones como casos particulares de relaciones.

Por su parte el tema tres, hace un anlisis de la lgica proposicional con la finalidad de llegar a
procesos de demostracin formal, as mismo se examinan los conceptos de lgica de predicados y
algebra declarativa. El concepto de induccin matemtica es abordado en forma particular dada su
aplicacin en proceso de anlisis y demostracin de modelos matemticos.

En el tema cuatro, se estudian los teoremas y postulados con operaciones bsicas en la simplificacin
de expresiones booleanas.

1
Sistema de Asignacin y Transferencia de Crditos Acadmicos

TecNM mayo 2016 Pgina | 1

TECNOLGICO NACIONAL DE MXICO


Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa

El penltimo tema de la asignatura, proporciona los conocimientos relacionados con la Teora de


grafos: conceptos bsicos, representacin, clasificacin; as como los algoritmos de recorrido y
bsqueda son analizados para su posterior aplicacin.

Finalmente, el tema seis rboles y redes son revisados como un caso especial de grafos.

Los contenidos se abordarn de manera secuencial como los marca el programa, buscando la aplicacin
del conocimiento, basado en actividades que promuevan en el estudiante el desarrollo de sus
habilidades para trabajar en equipo y llevar el conocimiento a la prctica, buscando con ello que integre
ese saber a su experiencia personal mediante un aprendizaje significativo.

La extensin y profundidad de los temas ser la suficiente para garantizar que el estudiante logre las
competencias sealadas oportunamente.

El docente adems de ser un motivador permanente en el proceso educativo deber ser promotor y
director de la enseanza a travs de la transmisin del conocimiento, as como la aplicacin de sus
habilidades y destrezas utilizando las herramientas tradicionales y digitales a su alcance para cautivar a
sus estudiantes e interesarlos en el tema.

3. Participantes en el diseo y seguimiento curricular del programa


Lugar y fecha de elaboracin o
Participantes Evento
revisin
Representantes de los Institutos
Tecnolgicos de:
Centro Interdisciplinario de
Investigacin y Docencia en
Educacin Tcnica, Acapulco,
Aguascalientes, Apizaco, Boca
Ro, Celaya, Chetumal,
Chihuahua, Chilpancingo,
Chin, Cd. Cuauhtmoc, Cd. Elaboracin del programa de
Jurez, Cd. Madero, Cd. estudio equivalente en la
Instituto Tecnolgico de Victoria, Colima, Comitn, Reunin Nacional de
Aguascalientes del 15 al 18 de Cuautla, Durango, El Llano de Implementacin Curricular y
junio de 2010. Aguascalientes, Huixquilucan, Fortalecimiento Curricular de las
Valle Bravo, Guaymas, asignaturas comunes por rea de
Huatabampo, Huejutla, Iguala, conocimiento para los planes de
La Laguna, La Paz, La Zona estudio actualizados del SNEST.
Maya, Len, Lerma, Linares,
Los Mochis, Matamoros,
Mazatln, Mrida, Mexicali,
Minatitln, Nuevo Laredo,
Orizaba, Pachuca, Puebla,
Quertaro, Reynosa, Roque,
Salina Cruz, Saltillo, San Luis
Potos, Tehuacn, Tepic,

TecNM mayo 2016 Pgina | 2

TECNOLGICO NACIONAL DE MXICO


Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa

Tijuana, Tlaxiaco, Toluca,


Torren, Tuxtepec, Valle de
Oaxaca, Veracruz,
Villahermosa, Zacatecas,
Zacatepec, Altiplano de
Tlaxcala, Coatzacoalcos,
Cuautitln Izcalli, Fresnillo,
Irapuato, La Sierra Norte
Puebla, Macuspana, Naranjos,
Ptzcuaro, Poza Rica, Progreso,
Puerto Vallarta, Tacmbaro,
Tamazula Gordiano, Tlaxco,
Venustiano Carranza,
Zacapoaxtla, Zonglica y
Oriente del Estado Hidalgo.
Representantes de los Institutos
Tecnolgicos de:
Aguascalientes, Apizaco, Boca
del Ro, Celaya, CRODE
Celaya, Cerro Azul, Chihuahua,
Cd. Cuauhtmoc, Cd. Hidalgo,
Cd. Jurez, Cd. Madero, Cd.
Valles, Coacalco, Colima,
Iguala, La Laguna, Lerdo, Los
Reunin Nacional de
Instituto Tecnolgico de Morelia Cabos, Matamoros, Mrida,
Seguimiento Curricular de las
del 10 al 13 de septiembre de Morelia, Motl, Mzquiz,
Asignaturas Equivalentes del
2013. Nuevo Laredo, Nuevo Len,
SNIT.
Oriente del Estado de Mxico,
Orizaba, Pachuca, Progreso,
Purhepecha, Salvatierra, San
Juan del Ro, Santiago
Papasquiaro, Tantoyuca, Tepic,
Tlatlauquitpec, Valle de
Morelia, Venustiano Carranza,
Veracruz, Villahermosa,
Zacatecas y Zacatepec.

4. Competencia(s) a desarrollar
Competencia(s) especfica(s) de la asignatura
Comprende y aplica los conceptos bsicos de lgica matemtica, relaciones, grafos y rboles para
aplicarlos a modelos que resuelvan problemas computacionales.

5. Competencias previas
Ninguna

TecNM mayo 2016 Pgina | 3

TECNOLGICO NACIONAL DE MXICO


Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa

6. Temario
No. Temas Subtemas
1. Sistemas numricos 1.1 Sistemas numricos (Binario, Octal,
Decimal, Hexadecimal)
1.2 Conversiones entre sistemas numricos
1.3 Operaciones bsicas (Suma, Resta,
Multiplicacin y Divisin)
1.4 Aplicacin de los sistemas numricos en la
computacin
2. Conjuntos y relaciones 2.1 Caractersticas de los conjuntos y
subconjuntos
2.2 Operaciones con conjuntos
2.3 Propiedades y aplicaciones de los conjuntos
2.4 Conceptos bsicos: producto cartesiano y
relacin binaria
2.5 Representacin de las relaciones
2.6 Propiedades de las relaciones
2.7 Relaciones de equivalencia
2.8 Funciones
2.9 Aplicaciones de las relaciones y las funciones
en la computacin
3. Lgica matemtica 3.1 Lgica proposicional
3.1.1 Proposiciones simples y compuestas
3.1.2 Tablas de verdad
3.1.3 Tautologas, contradiccin y
contingencia
3.1.4 Equivalencias lgicas
3.1.5 Reglas de inferencia
3.1.6 Argumentos vlidos y no validos
3.1.7 Demostracin formal
3.2 Lgica de predicados
3.2.1 Cuantificadores
3.2.2 Representacin y evaluacin de
predicados
3.3 Algebra declarativa
3.4 Induccin matemtica
3.5 Aplicaciones de la lgica matemtica en la
computacin
4. Algebra booleana 4.1 Teoremas y postulados
4.2 Optimizacin de expresiones booleanas
4.3 Aplicacin del algebra booleana
4.3.1 Mini y maxi trminos
4.3.2 Representacin de expresiones booleanas
con circuitos lgicos
5. Teora de grafos 5.1 Elementos, caractersticas y componentes de
los grafos.

TecNM mayo 2016 Pgina | 4

TECNOLGICO NACIONAL DE MXICO


Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa

5.1.1 Tipos de grafos


5.2 Representacin de los grafos.
5.2.1 Matemtica
5.2.2 Computacional
5.3 Algoritmos de recorrido y bsqueda.
5.3.1 El camino ms corto
5.3.2 A lo ancho
5.3.3 En profundidad
6. rboles y redes 6.1 Arboles.
6.1.1 Componentes y propiedades
6.1.2 Clasificacin por altura y nmero de
nodos
6.2. rboles con peso
6.2.1 Recorrido de un rbol
6.3 Redes.
6.3.1 Teorema de flujo mximo
6.3.2 Teorema de flujo mnimo
6.3.3 Pareos y redes de Petri

7. Actividades de aprendizaje de los temas


Sistemas numricos
Competencias Actividades de aprendizaje
Especfica(s): Investigar en diferentes fuentes el concepto de
Comprende y aplica las conversiones entre los sistema numrico, historia de los sistemas
diferentes sistemas de numeracin para su numricos, utilidad y tipos de sistemas
aplicacin en problemas computacionales. numricos.
Discutir en equipos la informacin investigada
Genricas: para llegar a conclusiones por equipos y
Capacidad de abstraccin, anlisis y finalmente grupal.
sntesis Elaborar en equipos de trabajo un
Capacidad de aplicar los conocimientos en procedimiento general para convertir un
la prctica nmero decimal a su equivalente en otro
Conocimientos sobre el rea de estudio y sistema numrico posicional.
la profesin Investigar los procedimientos para convertir
Habilidades para buscar, procesar y del sistema binario a octal y hexadecimal, de
analizar informacin procedente de fuentes octal a binario y hexadecimal, y de
diversas hexadecimal a binario y octal.
Capacidad de trabajo en equipo Representar y convertir cantidades en los
sistemas numricos: decimal, binario, octal y
hexadecimal.
Por medio de una hoja electrnica de clculo
desarrollar un mtodo para llevar a cabo
conversiones entre sistemas posicinales.
Realizar operaciones bsicas de suma, resta,
multiplicacin y divisin en los sistemas
decimal, binario, octal y hexadecimal

TecNM mayo 2016 Pgina | 5

TECNOLGICO NACIONAL DE MXICO


Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa

considerando como base los algoritmos


investigados.
Por medio de una hoja electrnica de clculo
desarrollar un mtodo que permita llevar a
cabo operaciones aritmticas entre diferentes
sistemas numricos.
Realizar sumas de cantidades en binario
usando para ello complemento a dos.
Realizar multiplicaciones y divisiones en
binario usando el algoritmo de Booth.
Elaborar un mapa conceptual del tema de
sistemas numricos.

Conjuntos y relaciones
Competencias Actividades de aprendizaje
Especfica(s): Investigar la definicin, desarrollo histrico,
Conoce y aplica las operaciones y propiedades de caractersticas y propiedades de los conjuntos,
los conjuntos y relaciones para la resolucin de operaciones entre conjuntos y aplicacin de
problemas reales. los conjuntos.
Elaborar un mapa conceptual donde se
Genricas: represente el producto de la investigacin
Capacidad de abstraccin, anlisis y realizada.
sntesis Representar informacin del ambiente
Capacidad de aplicar los conocimientos en cotidiano utilizando conjuntos, resolver
la prctica problemas con las operaciones de conjuntos
Conocimientos sobre el rea de estudio y (unin, conjuncin, complemento, diferencias,
la profesin conjunto potencia).
Capacidad de comunicacin oral y escrita Investigar la representacin de conjuntos y sus
Capacidad de investigacin operaciones mediante Diagramas de Venn, en
Habilidades para buscar, procesar y grupos de trabajo resolver problemas que
analizar informacin procedente de fuentes muestren esta tcnica, como una manera de
diversas ilustrar y comprender mejor la operacin entre
Capacidad de trabajo en equipo conjuntos.
Elaborar una lista de aplicaciones de los
conjuntos en el rea de la computacin.
Investigar los conceptos de: producto
cartesiano, relacin y relacin binaria.
Utilizando conjuntos, matrices y diagramas de
flechas presentar ejemplos de relaciones.
Resolver ejercicios de las operaciones que
pueden realizarse entre relaciones (unin,
interseccin, complemento, inversa y
composicin).
Construir ejemplos de manera individual que
presente las propiedades de una relacin
usando su definicin formal.

TecNM mayo 2016 Pgina | 6

TECNOLGICO NACIONAL DE MXICO


Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa

Resolver ejercicios donde una relacin que no


tenga la propiedad de equivalencia, adquiera
est aplicando las cerraduras reflexiva,
simtrica y transitiva.
Determinar cundo una relacin sea de orden
parcial y determinar el diagrama de Hasse de
dicha relacin.
Realizar un cuadro comparativo entre una
relacin de equivalencia y una de orden
parcial, identificando sus coincidencias y
diferencias.
Elaborar un resumen con las aplicaciones de
las relaciones de equivalencia y orden parcial
en las ciencias computacionales.
Analizar los diferentes tipos de funciones
(inyectiva, suprayectiva, biyectiva).
Presentar ejemplos del ambiente cotidiano
donde se muestre el comportamiento de estas
funciones, representar grficamente los
resultados.

Lgica matemtica
Competencias Actividades de aprendizaje
Especfica(s): Investigar el concepto de argumento,
Analiza y resuelve problemas computacionales proposicin y proposicin lgica.
utilizando las tcnicas bsicas de lgica e Presentar ejemplos de proposiciones lgicas.
induccin matemtica. Elaborar un esquema con los tipos de
conexiones lgicas, su representacin y tabla
Genricas: de verdad.
Capacidad de abstraccin, anlisis y Representar enunciados usando para ello
sntesis notacin lgica.
Capacidad de aplicar los conocimientos en Analizar ejemplos de evaluacin de
la prctica proposiciones lgicas compuestas mediante
Conocimientos sobre el rea de estudio y tablas de verdad.
la profesin Construir la tabla de verdad de proposiciones
Capacidad de comunicacin oral y escrita lgicas compuestas propuestas como
Capacidad de investigacin ejercicios.
Habilidades para buscar, procesar y Usar una herramienta computacional para
analizar informacin procedente de fuentes desarrollar un mtodo que permita elaborar
diversas tablas de verdad de proposiciones compuestas.
Capacidad de trabajo en equipo Identificar cuando una proposicin es una
tautologa, contradiccin y contingencia.
Obtener por medio de tablas de verdad
proposiciones lgicamente equivalentes,
tautologas, reglas de inferencia lgica,
discutir los resultados en grupos de trabajo.
TecNM mayo 2016 Pgina | 7

TECNOLGICO NACIONAL DE MXICO


Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa

Investigar que es la inferencia lgica, sus


silogismos y equivalencias lgicas y discutir
en plenaria la informacin localizada para
obtener conclusiones.
Resolver un problema de argumentos vlidos
y no vlidos para determinar cundo un
argumento es vlido o no, usando para ello
tablas de verdad y reglas de inferencia.
Desarrollar ejercicios para la construccin de
demostraciones formales utilizando
silogismos.
Demostrar que dos proposiciones son
lgicamente equivalentes apoyndose en las
equivalencias lgicas.
Demostrar la validez de un teorema usando
para ello la demostracin formal por el mtodo
directo y el mtodo por contradiccin,
apoyndose en tautologas, reglas de
inferencia y equivalencias lgicas conocidas.
Representar enunciados usando para ello la
lgica de predicados, operadores lgicos y
cuantificadores.
Investigar el concepto de induccin
matemtica y el mtodo de demostracin por
induccin.
Analizar en grupos de trabajo el proceso de
resolucin de problemas por el mtodo
inductivo.
Elaborar una lista de aplicaciones de la lgica
matemtica en la computacin, justificando
con argumentos vlidos cada una de esas
aplicaciones.
Elaborar un resumen individual donde se
explique la relacin que existe entre los
elementos y conceptos de la lgica
proposicional, de predicados, el lgebra
declarativa y la induccin matemtica.

Algebra booleana
Competencias Actividades de aprendizaje
Especfica(s): Investigar en grupos de trabajo el concepto,
Aplica los conceptos y propiedades del lgebra historia, postulados y propiedades del lgebra
booleana, para optimizar expresiones booleanas y booleana.
disear circuitos bsicos con compuertas lgicas. En reunin plenaria, discutir el material
investigado y llegar a una conclusin grupal.
Genricas: Elaborar un mapa conceptual de los conceptos

TecNM mayo 2016 Pgina | 8

TECNOLGICO NACIONAL DE MXICO


Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa

Capacidad de abstraccin, anlisis y sntesis. de algebra booleana, las operaciones que se


Capacidad de aplicar los conocimientos en la utilizan y las propiedades.
prctica. Resolver problemas de representacin de
Conocimientos sobre el rea de estudio y la expresiones booleanas usando para ello
profesin. compuertas bsicas (and, or, not y x-or).
Capacidad de comunicacin oral y escrita. Obtener expresiones booleanas a partir de una
Habilidades para buscar, procesar y analizar tabla de verdad que muestre todos los posibles
informacin procedente de fuentes diversas. valores de un sistema lgico.
Capacidad de trabajo en equipo. Usar software para representar expresiones
Capacidad de investigacin. booleanas por medio de compuertas lgicas.
Habilidades en el uso de las tecnologas de la Simplificar expresiones booleanas usando para
informacin y de la comunicacin. ello teoremas del lgebra booleana.
Desarrollar ejercicios de optimizacin de
expresiones booleanas, aplicando las
propiedades del algebra booleana.
Resolver problemas para obtener la expresin
equivalente simplificada a partir de un circuito
lgico (mapas de Karnaugh).
Construir circuitos lgicos utilizando
compuertas lgicas.

Teora de grafos
Competencias Actividades de aprendizaje
Especfica(s): Investigar los elementos y caractersticas de
Aplica los conceptos bsicos de grafos para los grafos (vrtice, arista, lazos, valencias,
resolver problemas afines al rea computacional, caminos)
relacionados con el recorrido, bsqueda y Elaborar una presentacin electrnica donde
ordenamiento en grafos. se identifiquen los conceptos bsicos
investigados.
Genricas: Construir un esquema donde se muestren los
Capacidad de abstraccin, anlisis y sntesis. diferentes tipos de grafos, sus caractersticas y
Capacidad de aplicar los conocimientos en la ejemplos de cada uno de ellos.
prctica. Investigar y realizar un reporte cmo se
Conocimientos sobre el rea de estudio y la representan los grafos utilizando matrices,
profesin. identificar las razones por las cuales se utilizan
Capacidad de comunicacin oral y escrita. cada una de las representaciones y cul es la
Habilidades para buscar, procesar y analizar ms adecuada para su manejo en la
informacin procedente de fuentes diversas. computadora.
Capacidad de trabajo en equipo. Investigar los diferentes algoritmos para el
Capacidad para organizar y planificar el clculo del nmero de caminos en un grafo,
tiempo. as como el camino ms corto, analizar sus
Capacidad de investigacin. caractersticas y determinar cul es el ms
Habilidades en el uso de las tecnologas de la ptimo.
informacin y de la comunicacin. Investigar cuales son las estrategias y
algoritmos de bsqueda existentes, analizar los
resultados en grupos de trabajo y presentar por

TecNM mayo 2016 Pgina | 9

TECNOLGICO NACIONAL DE MXICO


Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa

escrito un resumen
Realizar ejercicios de grafos en la que se
aplique bsqueda de informacin a lo ancho y
en profundidad.
Usar software para determinar caractersticas,
propiedades y recorridos en grafos.

rboles y redes
Competencias Actividades de aprendizaje
Especfica(s): Elaborar una presentacin electrnica con los
Aplica la organizacin y relacin entre los datos conceptos bsicos de rboles y sus
mediante procesos de ordenamiento, para resolver propiedades.
problemas de programacin matemtica donde se Diferenciar los conceptos entre un grafo y un
hace uso de las redes. rbol.
Analizar en grupos de trabajo la clasificacin
Genricas: de los rboles, presentar un resumen de
Capacidad de abstraccin, anlisis y resultados.
sntesis Investigar los procedimientos para realizar el
Capacidad de aplicar los conocimientos en recorrido de un rbol, as como el
la prctica ordenamiento y la bsqueda de los elementos.
Capacidad de comunicacin oral y escrita Resolver ejercicios para el recorrido de rboles
Habilidades para buscar, procesar y en preorden, inorden y postorden.
analizar informacin procedente de fuentes Investigar las aplicaciones de los recorridos de
diversas rboles en el rea de las ciencias
Habilidades en el uso de las tecnologas de computacionales.
la informacin y de la comunicacin Estructurar la informacin en un rbol para
Capacidad de trabajo en equipo llevar a cabo evaluacin de ecuaciones
matemticas y ordenamiento de informacin
por medio de sus diferentes recorridos.
Resolver ejercicios de bsqueda a lo ancho y
en profundidad, as como el ordenamiento de
informacin utilizando rboles.
Realizar la decodificacin de informacin por
medio del mtodo de Huffman.
Realizar un mapa mental para realizar la
aplicacin de flujo mximo, flujo mnimo y
pareos.
Resolver ejercicios planteado por el profesor
donde se apliquen los conceptos de flujo
mximo, flujo mnimo, Pareos y Redes de
Petri.

TecNM mayo 2016 Pgina | 10

TECNOLGICO NACIONAL DE MXICO


Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa

8. Prctica(s)
Elaborar a travs de una hoja electrnica de clculo un proceso para la conversin y realizacin
de operaciones aritmticas bsicas de cantidades en diferentes bases numricas.
Buscar en Internet software que permita llevar a cabo ejercicios de conversin, operaciones
matemticas bsicas (suma, resta, multiplicacin y divisin) en diferentes sistemas numricos,
utilizarlo para resolver problemas planteados en clase.
Utilizando herramientas computacionales disponibles para el estudiante, representar el
comportamiento de las operaciones con conjuntos mediante diagramas de Venn.
Elaborar, con ayuda de una hoja electrnica de clculo, un proceso para llevar a cabo la
evaluacin de una proposicin compuesta mediante tablas de verdad.
Utilizando un simulador, verificar el comportamiento de una expresin proposicional.
Utilizacin de diagramas de Venn para la determinacin de razonamiento.
Construir un circuito usando compuertas lgicas, implementarlas utilizando software para la
construccin de circuitos electrnicos.
Utilizando software disponible para el estudiante, determinar las propiedades de una relacin,
aplicar cerraduras para lograr que una relacin sea de equivalencia y determinar el diagrama de
Hasse de relaciones de orden parcial.
Representar un grafo utilizando una hoja electrnica de clculo, y obtener el nmero de caminos
de longitud n mediante el clculo correspondiente.
Mediante software disponible para el estudiante, determinar caractersticas, propiedades y
recorridos importantes en un grafo.
Realizar el recorrido de un rbol que represente una expresin matemtica y obtener su valor
usando para ello el concepto de pila para almacenar resultados.
Crear un rbol binario a partir de una lista de nmeros aleatorios y llevar a cabo bsquedas y
ordenamiento de dichos datos.
Usar software disponible para el estudiante, con el cual se simule el recorrido, bsqueda de
informacin, representacin y evaluacin de un rbol.

9. Proyecto de asignatura
El objetivo del proyecto que plante el docente que imparta esta asignatura, es demostrar el desarrollo y
alcance de la(s) competencia(s) de la asignatura, considerando las siguientes fases:
Fundamentacin: marco referencial (terico, conceptual, contextual, legal) en el cual se
fundamenta el proyecto de acuerdo con un diagnstico realizado, mismo que permite a los
estudiantes lograr la comprensin de la realidad o situacin objeto de estudio para definir un
proceso de intervencin o hacer el diseo de un modelo.
Planeacin: con base en el diagnstico en esta fase se realiza el diseo del proyecto por parte de
los estudiantes con asesora del docente; implica planificar un proceso: de intervencin empresarial,
social o comunitaria, el diseo de un modelo, entre otros, segn el tipo de proyecto, las actividades
a realizar los recursos requeridos y el cronograma de trabajo.
Ejecucin: consiste en el desarrollo de la planeacin del proyecto realizada por parte de los
estudiantes con asesora del docente, es decir en la intervencin (social, empresarial), o
construccin del modelo propuesto segn el tipo de proyecto, es la fase de mayor duracin que
implica el desempeo de las competencias genricas y especificas a desarrollar.
Evaluacin: es la fase final que aplica un juicio de valor en el contexto laboral-profesin, social e
investigativo, sta se debe realizar a travs del reconocimiento de logros y aspectos a mejorar se

TecNM mayo 2016 Pgina | 11

TECNOLGICO NACIONAL DE MXICO


Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa

estar promoviendo el concepto de evaluacin para la mejora continua, la metacognicin, el


desarrollo del pensamiento crtico y reflexivo en los estudiantes.

10. Evaluacin por competencias


Para evaluar las actividades de aprendizaje se recomienda solicitar: mapas conceptuales, reportes de
investigacin, exposiciones en clase, problemario, portafolio de evidencias, tablas comparativas,
glosarios, entre otros.
Para verificar el nivel del logro de las competencias del estudiante se recomienda utilizar: listas de
cotejo, listas de verificacin, matrices de valoracin, rbricas, entre otros, mediante la
heteroevaluacin, coevaluacin y autoevaluacin.

11. Fuentes de informacin


1 Aho, Alfred; Ullman, Jeffrey. (1996) Foundations of Computer Sciences. Editorial W. H. Freeman.
2 Anderson, James. (2001). Discrete Mathematics with Combinatorics. Prentice Hall.
3 Anderson, Ian. First Course in Discrete Mathematics. Springer.
4 Baase, Sara. (1998). Computer Algorithms. Addison Wesley.Graham, Knuth,
5 Brookshear, J. Glenn. (1993). Teora de la computacin. USA: Addison-Wesley/Iberoamricana.
6 Garca Valle, J. Luis. (1993). Matemticas especiales para computacin. Mxico: McGraw-Hill.
7 Grassmann, Winfried Karl. Tremblay, Jean-Paul. (1997). Matemtica Discreta y Lgica, una
perspectiva desde la ciencia de la computacin. Espaa: Prentice Hall. Espaa.
8 Grimaldi y Ralph P. (1998). Matemticas discreta y combinatoria (3ra. Ed.). Mxico: Pearson
Educacin.
9 Jimnez, J. (2008). Matemticas para la computacin. (1ra. Ed.). Mxico: Alfaomega.
10 Johnsonbaugh, R. (2005). Matemticas Discretas. (6ta. Ed.). Mxico: Pearson Educacin.
11 Rosen, H. (2004). Matemtica Discreta y sus aplicaciones". (5ta. Ed.). Edicin. Espaa: McGraw-
Hill.
12 Ross, Kenneth, A. y Wright, R. (2003). Discrete mathematics. (5ta. Ed.). U.S.A.:Pearson
Education.
13 Skreeumar, D. (2005). Fundamental Approach to Discrete Mathematics. USA : New Age
International Publisher.
14 Suppes, P. y Hill, S. (2008). Primer Curso de Lgica Matemtica. (3ra. Ed.). Espaa: Revert.
15 Tremblay, J. (1996). Matemticas discretas. Con aplicacin a las ciencias de la computacin.
Mxico: CECSA.
16 Barcel, A. (2007). Qu tan matemtica es la lgica matemtica? Disponible desde Internet en:
http://dianoia.filosoficas.unam.mx/info/2003/d51-Barcelo.pdf [con acceso el 1 de Febrero de 2010]
17 Universidad Autnoma de Mxico.( 2006) Matemticas IV (Matemticas Discretas). Mxico.
Disponible desde Internet en: http://fcaenlinea.unam.mx/apuntes/interiores/docs/98/6/mate_4.pdfn
[Con acceso el 4 de enero de 2010].
18 Instituto Tecnolgico de Buenos Aires.( 2001) Matemtica Discreta. Argentina. [Web en lnea].
[con acceso el 8 de enero de 2010] http://www.allaboutcircuits.com/ Fecha desconocida. All About
Circuits. USA [Web en lnea]. [con acceso el 8 de enero de 2010].

TecNM mayo 2016 Pgina | 12