Matemáticas Discretas para Computación

Información Básica

  • Código y Nombre: 300MAG031, Matemáticas discretas para computación.
  • Créditos y horas de contacto: 4 Créditos, 5 horas por semana.
  • Nombre del profesor o coordinador del curso:
  • Tipo de curso: Abierto.

Textos del Curso

  • Rosen, Kenneth H. Matemática Discreta y sus aplicaciones. Editorial McGraw Hill. Quinta Edición 2004.

Información específica del curso

  • El curso de Matemáticas Discretas presenta los fundamentos de la lógica, conjuntos, funciones, estructuras discretas básicas, principios de conteo, relaciones de recurrencia y álgebras de Boole, con el fin que el estudiante desarrolle el pensamiento matemático formal que se requiere en distintos contextos de la ingeniería

Objetivos específicos del curso

Objetivos de aprendizaje:
  • Describir los conceptos básicos de la lógica, conjuntos, funciones y las diferentes técnicas demostrativas.
  • Describir las propiedades esenciales de los números enteros.
  • Definir y demostrar propiedades inductivamente y recursivamente.
  • Utilizar las técnicas básicas de conteo.
  • Describir relaciones de recurrencia.
  • Identificar algunos tipos de grafos.
  • Identificar las propiedades básicas del álgebra de Boole.
Relación con los resultados de programa
Resultados de Programa
A B C D E F G H I J K
Relevancia 3 1 3

1: baja relevancia; 2: media relevancia; 3: alta relevancia.

Tópicos del Curso

  • Lógica, equivalencias proposicionales, predicados y cuantificadores.
  • Métodos de demostración.
  • Conjuntos. Operación entre conjuntos.
  • Funciones.
  • Crecimiento de funciones.
  • Enteros y división.
  • Aritmética modular.
  • Representación de enteros, el algoritmo de Euclides.
  • Algunas aplicaciones de la teoría de números.
  • Sucesiones y sumatorias.
  • Inducción matemática.
  • Definiciones recursivas e inducción estructural.
  • Fundamentos de combinatoria.
  • Permutaciones y combinaciones.
  • Coeficientes binomiales.
  • Relaciones de recurrencia.
  • Resolución de relaciones de recurrencia.
  • Tipos de grafos y ejemplos.
  • Terminología en teoría de grafos.
  • Representación de grafos.
  • Funciones booleanas.
  • Representación de funciones booleanas.
  • Puertas lógicas.
  • Minimización de circuitos.
 
pregrados/dptoccomputacionyelectronica/discretas.txt · Última modificación: 2014/07/28 17:51 por lsosorio
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki