INF119 18 1

Universidad Autónoma “Gabriel René Moreno”
FACULTAD DE INGENIERIA EN CIENCIAS
DE LA COMPUTACIÓN Y TELECOMUNICACIONES

PROGRAMA ANALÍTICO DE ASIGNATURA

1. IDENTIFICACION DE LA MATERIA
NOMBRE DE LA ASIGNATURA: Estructuras Discretas.
PRE-REQUISITOS

: Modalidad de Ingreso

SIGLA Y CODIGO

: INF-119

NIVEL

: Primer Semestre

HORAS

:6

CREDITOS

:5

REVISADO EN

: SEPTIEMBRE 2014

2. JUSTIFICACIONTodo futuro ingeniero en Informática necesita adquirir conocimientos y competencias en
al área de Matemática Discreta, que es la rama básica de las Matemáticas cuya aplicación
más se ajusta a esta ingeniería. Por ello se intenta cubrir de una manera básica los
principales campos que la componen. Una manera lógica de empezar es cubriendo los
aspectos básicos de Teoría de Conjuntos sobre los cualesse construirá el resto de los
temas, así como el concepto de inducción matemática, de gran utilidad a la hora de
demostrar determinados enunciados matemáticos. Le sigue un tema de Lógica
Matemática de utilidad obvia. Otro tema básico son las técnicas básicas de conteo y
combinatoria y su aplicación a la resolución de problemas sencillos. Otro concepto
fundamental es entender el concepto derecurrencia y saber cómo resolver relaciones de
recurrencia lineales, tema relacionado con la complejidad computacional y con el
concepto de recursividad. Otra área a cubrir por esta asignatura es la Teoría de grafos. En
este caso el estudiante deberá entender el lenguaje propio de esta rama de las
Matemáticas y aprender cómo modelizar problemas reales en términos de grafos, así
como aprender a resolverproblemas típicos de teoría de grafos usando métodos
algorítmicos. También se cubren los conceptos de relación de equivalencia y de orden y su
importancia en las aplicaciones informáticas.
Finalmente se ve el tema de Álgebra de Boole que se aplica hoy en día de forma
generalizada en el ámbito del diseño electrónico.

Página | 1

Universidad Autónoma “Gabriel René Moreno”
FACULTAD DE INGENIERIA ENCIENCIAS
DE LA COMPUTACIÓN Y TELECOMUNICACIONES

3. OBJETIVOS DE LA ASIGNATURA
3.1.

OBJETIVOS GENERALES


Capacidad de abstracción, deducción e inducción.



Capacidad para comprender y dominar los conceptos básicos de matemática
discreta, lógica, algorítmica y complejidad computacional y su aplicación para
la resolución de problemas propios de la ingeniería.
Capacidad de comunicación oral yescrita usando correctamente el lenguaje de
las matemáticas.
Capacidad para modelizar una situación real, descrita con palabras, mediante
las técnicas propias de la matemática discreta.
Capacidad para interpretar la solución matemática de un problema, su
fiabilidad y sus limitaciones.
Ejercitar en su comportamiento valores tales como la honestidad, la
persistencia, la solidaridad, la puntualidad,la tolerancia y la capacidad para
trabajar en equipo.






3.2.

OBJETIVOS ESPECIFICOS





Capacidad para resolver problemas de ciencias de la computación utilizando
conceptos y métodos de teoría de conjuntos, relaciones, teoría de grafos,
combinatoria y algebra de Boole.
Capacidad de desarrollar el razonamiento lógico deductivo e inductivo a
través de demostraciones formales de teoremas,propiedades y problemas.
Capacidad para manejar las propiedades abstractas de las relaciones binarias.
Capacidad para modelar problemas reales mediante técnicas de teoría de
grafos y resolverlos usando técnicas algorítmicas.

Página | 2

Universidad Autónoma “Gabriel René Moreno”
FACULTAD DE INGENIERIA EN CIENCIAS
DE LA COMPUTACIÓN Y TELECOMUNICACIONES

4. CONTENIDO MINIMO
Introducción a laLógica Simbólica, Calculo Proposicional y de Predicados.
Conjuntos. Relaciones, Grafos dirigidos, Matrices Booleanas, Relaciones de
Equivalencia, Manipulación de las Relaciones, Cerraduras, Relaciones de Orden,
Conjuntos Parcialmente Ordenados, Elementos extremos. Funciones, Manipulación
de funciones. Sucesiones, Inducción Matemática. Combinatoria, Permutaciones,
Combinaciones y el Binomio de...