Anda di halaman 1dari 6

ESCUELA SUPERIOR POLITECNICA DEL LITORAL

Facultad de Ciencias Naturales y Matematicas


SYLLABUS DEL CURSO
Matematicas Discretas
1. CODIGO Y NUMERO DE CREDITOS
ICM00901
Teoricos: 4

CODIGO
NUMERO DE CREDITOS

Practicos: 0

2. DESCRIPCIoN DEL CURSO

Se exponen diversas tecnicas de enumeracion, necesarias para obtener determinados resultados en algunas
estructuras discretas como por ejemplo los nUmeros enteros, conjuntos y grafos desarrollados en el presente
curso, y que sirven como base para el fundamento teorico de materias como Optimizacion combinatoria,
modelos avanzados en transporte, entre otras. Adicionalmente, se definen diversos problemas derivados en
una red y sus respectivos algoritmos de resolucion. Todo lo anterior, bajo el soporte informatico de
Mathematica 8.0

3. PRERREQUISITOS Y CORREQUISITOS
PRERREQUISITO
CORREQUISITO

FIEC06460 HERRAMIENTAS DE COLABORACION DIGITAL


ICM00794 FUNDAMENTOS DE COMPUTACION

4. TEXTO Gl.liA Y OTRAS REFERENCIAS REQUERIDAS PARA EL DICTADO DEL CURSO


TEXTO GUM

1.

Discrete Mathematics with applications (2010) Autor:


Susanna S. Epp., Cuarta Edicion. Cengage Learning, USA.

REFERENCIAS

1.

Matematicas Discretas (2005) Autor: Richard Johnsonbaugh,


Sexta Edicion. Pearson Educacion, Mexico.
para
la
Discretas
Matematicas
Estructuras
de
Computacion (1999) Autor: Kolman-Busby-Ross, Tercera
Edicion Editorial Prentice Hall, Mexico.

2.

5. RESULTADOS DE APRENDIZAJE DEL CURSO

El estudiante al finalizar el curso estara en capacidad de:


1.
2.
3.
4.
5.
6.

IG1002-3

Comprender y transferir diversas tecnicas de conteo.


Comprender, transferir y aplicar diversos conceptos fundamentales en la teoria de conjuntos,
grafos y nijmeros
Modelizar diversos sistemas reales por medio del use de estructuras discretas
Manejar estrategias de busqueda en una red.
Analizar y resolver diversos problemas en una red o grafo.
Utilizar Mathematica 8.0 como soporte informatico en el aculo numeric y la implementacion
de diversos algoritmos.

Pagina 'I de 6

SYLLABUS DEL CURSO


Matematicas Discretas

6. PROGRAMA DEL CURSO


TEMATICA

I.

II.

III.

Principios fundamentales del conteo

Regla de la suma y del producto

Permutaciones

Combinaciones: Teorema del binomio

Combination con repetition


Propiedad de los enteros: Induccion Matematica

El principio del buen orden

Induction Matematica

Definiciones recursivas

Ecuaciones recursivas de primer y segundo orden.

Divisibilidad: Propiedades, MCD, mcm

El algoritmo de Euclides.

Ecuaciones Diofanticas

El algoritmo de la division: Nomeros primos


Teorema fundamental de la aritmetica

Relaciones y funciones

Producto cartesiano y relaciones: Propiedades

Matrices booleanas y grafos dirigidos

Orden parciales: diagrama de Hasse


Relaciones de equivalencia y particiones (clases de equivalencia)

Relaciones de orden
Funciones inyectivas y sobreyectivas

Funciones especiales
Complejidad computational y analisis de algoritmos

IV. Mathematica
Introduction al entomo de Mathematica

Mathematica como una herramienta simple de calculo.

Mathematica en problemas de permutation y combination


Mathematica como lenguaje de programacion.

Uso de For, While, Do, If, Loop.

Aplicaciones en formulas recursivas.


V.

Introduccidn a la teoria de grafos

Definiciones, subgrafos, complementos e isomorfismos


Grados de un vertice, recorridos y circuitos eulerianos

Grafos pianos

Caminos y ciclos hamiltonianos

ColoraciOn de grafos y polinomio cromaticos.

Aplicaciones usando Mathematica

VI. Arboles

Definiciones: Propiedades

Arboles con raiz

Arboles y ordenaciones

BUsqueda en arboles.

Aplicaciones usando Mathematica


VII. Optimization

Algoritmo del camino mos corto:

Algoritmo de Riguet

Algoritmo de Dantzing

Algoritmo de Ford

Algoritmo de Dijkstra
Arboles recubridores minimales: Algoritmo de Kruskal y Prim

Redes de transporte: flujo de redes

ObtenciOn del flujo maximal en una red

Algoritmo de Ford Fulkerson

Aplicaciones usando Mathematica

IG1002-3

Pagina 2 de 6

NUMERO DE HORAS

14

10

SYLLABUS DEL CURSO


Matematicas Discretas

7. CARGA HORARIA: TEORIA/PRACTICA

1.
2.

Numero de sesiones de clases por semana: 2 sesiones de clases teoricas.


Duration de cada sesion: 2 horas.

8. CONTRIBUCIoN DEL CURSO EN LA FORMACIoN DEL ESTUDIANTE

Este curso es basic para el proceso de modelizacion de eventos discretos en el area de ingenieria, con
base en el entomb de Mathematica 8.0. De igual manera es fundamental en el estudio de procesos
estocasticos y en la optimization combinatoria

FORMACION BASICA

FORMACION
PROFESIONAL

FORMACION
HUMANA

9. RELACION DE LOS RESULTADOS DE APRENDIZAJE DEL CURSO CON LOS RESULTADOS DE


APRENDIZAJE DE LA CARRERA
INGENIERIA EN ESTADISTICA INFORMATICA
RESULTADOS DE
APRENDIZAJE DE LA
CARRERA
a)

Matematica,
Aplicar
Estadistica e Informatica
para resolver problemas
con
su
relacionados
profesion,

b)

y
teen icas
Aplicar
metodos estadisticos al
tratamiento de pequefios
y grandes volUmenes de
datos desde la toma de
los mismos, pasando por
analisis
tabulation,
la
analisis
univariado,
multivariado, asi como la
e
formulation
interpretation de modelos
que relacionen dos o ms
tomar
para
variables
efectuar
decisiones,
describir
pronosticos,
situaciones o procesos,
etc.

c)

realizar
y
Disefiar
experimentos en el campo
cientifico industrial.
Simular matematicamente
procesos administrativos,
industriales, etc., a fin de
comprenderlos,
sus
cuantificar
ms
caracteristicas
plantear
y
relevantes
mejoras a los mismos.

d)

IG1002-3

CONTRIBUCION
(ALTA, MEDIA, BA./A)

ALTA

Pagina 3 de 6

RESULTADOS DE
APRENDIZAJE
DEL CURSO

EL ESTUDIANTE DEBE:

Aplicar tecnicas de conteo


para enumerar conjunto
gran
de
datos
de
Ademas
cardinalidad.
diversos
modelizar
utilizando
problemas
estructuras discretas

SYLLABUS DEL CURSO


Matematicas Discretas

e)

f)

g)

h)

i)

j)

Analizar
procesos
industriales
y
monitorearlos
mediante
tecnicas estadisticas de
control de calidad.
Desempefiarse
eficientemente
en
diferentes
actividades
relacionadas
con
el
manejo y analisis de la
informacion.
Desarrollar
"software"
utilizando
modelos
matematicos
para
su
aplicacion en el campo
estadistico,
financiero,
actuarial,
demografico,
optimizacion, etc.
Tener la habilidad para
trabajar como parte de un
equipo multidisciplinario.
Comprender
la
responsabilidad etica y
moral.
Tener la habilidad para
comunicarse
efectivamente de forma
oral y escrita en espafiol.

MEDIA

Exponer su proyecto ante


una auditorio conformado
por sus comparieros de
clawy entregar un
informe del mismo at
profesor de la materia.

k)

Tener la habilidad para


comunicarse en ingles.
I)
Tener una
educacion
amplia para comprender
el
impacto
de
las
solutions de su carrera
profesional en el contexto
global,
economic,
ambiental y social.
m) Reconocer la necesidad
de continuar aprendiendo
a lo largo de Ia vida y
tener Ia capacidad y
actitud para hacerlo.
n)

Conocer
contemporaneos.

o)

Tener la capacidad para


liderar y emprender.

IG1002-3

temas

Pagina 4 de 6

SYLLABUS DEL CURSO


Matematicas Discretas

INGENIERIA EN LOdSTICA Y TRANSPORTE


RESULTADOS DE
APRENDIZA3E DE LA
CARRERA
a) Aplicar los conocimientos
y
habilidades
de
matematicas
y
otras
ciencias para Ia solucion
de
problemas
de
ingenieria en Logistica y
Transporte,
particularmente se tendra
un
dominio
de
investigacion
de
operaciones, computacion
y estadistica.
b) Formular e implanter
modelos
maternaticos
para
disefiar
componentes o procesos
en
fund&
de
requerimientos
y
restricciones.
c) Identificar y formular
problemas de logistica,
operaciones y transporte
usando
las
teorias,
metodos,
tecnicas,
tecnologias
y
herramientas apropiadas.
d) Comprender
la
responsabilidad etica y
profesional.
e) Participar
en
forma
eficiente
en
equipos
multidisciplinarios
de
trabajo.
f)
Tener Ia habilidad para
comunicarse
efectivamente de forma
oral y escrita en espariol.
g) Tener Ia habilidad para
comunicarse en ingles.
h) Tener una
educacion
amplia para comprender
el
impacto
de
las
soluciones de su carrera
profesional en el contexto
global,
economic,
ambiental y social.
i)
Reconocer la necesidad
de continuar aprendiendo
a lo largo de la vida y
tener capacidad y actitud
para hacerlo.
j)
Conocer
temas
contemporaneos.
k) Tener la capacidad para
liderar y emprender.

IG1002-3

RESULTADOS DE
APREN DIZAJE
DEL CURSO

EL ESTUDIANTE DEBE:

2, 4,5 y 6

Transferir
los
conocimientos adquiridos
en el desarrollo del curso
en diversos problemas en
el area de logistica y
transporte.

BAJA

Exponer su proyecto ante


una auditorio conformado
por sus compaieros de
clawy entregar un
informe del mismo al
profesor de Ia materia

BAJA

Exponer su proyecto ante


un auditorio conformado
por sus comparieros de
clase.

CONTRIBUCION
(ALTA, MEDIA, BAJA)

ALTA

Pagina 5 de 6

SYLLABUS DEL CURSO


Matematicas Discretas

10. EVALUACION DEL CURSO


Actividades de Evaluacidn

Examenes
Lecciones
Tareas
Proyectos
Laboratorio/Experimental
Participacion en Oase
Visitas
Otras (Talleres)

X
X
X
X

11. RESPONSABLE DE LA ELABORACION DEL SYLLABUS Y FECHA DE ELABORACIoN


Elaborado por
Fecha

Erwin Delgado Bravo

)unio 2013

12. VISADO
DIRECTOR DE LA SECRETARIA
TECNICA ACADEMICA

SECRETARIA ACADEMICA DE LA
UNIDAD ACADEMICA

NOMBRE:

NOMBRE:
Ing. Marcos Mendo a diiir

Sonia Roman Valdez

FIRMA:

nrigil.ntPERIOR P

,La

...

i 'it'

LIB ORAL

.
- ..... ..,
77
e , cos Mendoza :
g - ECTOR DE LA SECRETAIZIA
TECNICA ACADEMICA

Resolucion y Fecha de aprobacion en el


2
Consejo Directivo:

CD FCN M 13 082
17 de junio de 2013

13. VIGENCIA DEL SYLLABUS

RESOLUCION DEL CONSEJO


POLITECNICO:
FECHA:

IG1002-3

4 3 - 44

- 307

7 NOV 2013

Pagina 6 de 6

SYLLABUS DEL CURSO


Matematicas Discretas