Professional Documents
Culture Documents
Profesorado en Matemtica
Plan de Ctedra
Matemtica Discreta I
PROFESOR/ES RESPONSABLE/S: Dr. Ing. Mario Ral Escalante
AO ACADMICO: 2015
PLAN DE ESTUDIO: 2001
AO DE LA CARRERA A LA QUE PERTENECE LA CTEDRA: Segundo
RGIMEN DE LA MATERIA: Cuatrimestral
CARGA HORARIA SEMANAL: 4 horas
1- FUNDAMENTACIN Y JUSTIFICACIN DE LA CTEDRA
La matemtica discreta es una rama de las matemticas que trata las estructuras finitas y numerables,
en contraste con el Clculo que describe procesos que cambian de una forma continua. Esta definicin, forzosamente imprecisa, queda mejor delimitada cuando se da una descripcin de sus contenidos. A grandes rasgos, las lneas bsicas de las que se ocupa la matemtica discreta son las tcnicas
de enumeracin, las estructuras combinatorias, la teora de grafos y las estructuras algebraicas. Asimismo, la algortmica es una herramienta imprescindible para la construccin de soluciones a los problemas que se tratan. Aunque histricamente stas eran reas que no formaban un cuerpo estructurado, el progreso de la informtica y de las tcnicas de computacin les ha dado un impulso decisivo y
las ha convertido en una de las ramas de la matemtica aplicada con ms vitalidad. Este impulso ha
influido tambin en el diseo de las currculas en la enseanza de la matemtica alrededor del mundo.
Plan de ctedra
F
F Mientras
las ideas del Clculo fueron fundamentales para la ciencia y la tecnologa de la revolucin
industrial, las ideas de la matemtica discreta son la base para la ciencia y la tecnologa de la era
computacional.
En el curso de matemtica discreta, los alumnos aprenden un conjunto particular de realidades matemticas y cmo aplicarlas; y ms an, a travs de esta asignatura los estudiantes aprenden a pensar
desde un punto de vista matemtico. Parar lograr ese objetivo se enfatiza el razonamiento matemtico
y las diferentes formas en que se resuelven los problemas. Cinco conceptos importantes se entrelazan: el razonamiento matemtico, el anlisis combinatorio, las estructuras discretas, el pensamiento
algortmico y las aplicaciones y modelado. Un curso acertado de matemtica discreta debera mantener un cuidadoso equilibro entre estos cinco puntos.
2- OBJETIVOS
Es objetivo fundamental de la asignatura que el alumno logre comprender y aplicar los conceptos y
propiedades de las estructuras matemticas, para la representacin y estudio de fenmenos discretos. Se pretende tambin que el alumno adquiera:
a) Desarrollar su capacidad de razonamiento lgico, de abstraccin y de generalizacin, que forme y
enriquezca su saber matemtico.
b) Adquirir las habilidades bsicas que le permitan plantear y resolver situaciones
Son objetivos especficos de esta asignatura, que el alumno logre:
Conocer mtodos para resolver recurrencias lineales de primer orden.
Dominar los conceptos bsicos aplicables en el conteo de conjuntos y demostrar destreza
en su aplicacin.
Entender y utilizar la nocin de estructura algebraica para referirse a clases de objetos matemticos que comparten ciertas propiedades operativas.
Manejar conceptual y metodolgicamente las estructuras algebraicas. .
Adquirir estrategias intelectuales ms complejas y de mayor nivel de abstraccin sobre
la base del aprendizaje de tcnicas y reglas de estructuracin propias del lgebra
Construir, simplificar y comparar circuitos lgicos.
Presentar el lenguaje, los razonamientos matemticos bsicos e introducir varias aplicaciones en el mundo de la programacin.
Generar competencias que le permitan al alumno abordar con xito los algoritmos de programacin
Percibir la matemtica como una disciplina que ha evolucionado y que continua
desarrollndose, y que responde en algunas ocasiones a la necesidad de resolver problemas prcticos, pero que tambin se plantean problemas propios que a menudo
son por el solo placer intelectual y esttico.
Adems de los objetivos listados anteriormente, el alumno deber ser capaz de :
Reconocer y usar las componentes esenciales del efectivo razonamiento para evaluar informacin
y mejorar la calidad del propio pensamiento.
Plan de ctedra
F
F
3- CONTENIDOS
F
F
Los alumnos debern efectuar una lectura previa del material o bibliografa a utilizar en cada clase, el
que ser provisto o indicado por la ctedra con suficiente antelacin. Se utilizarn diferentes tcnicas
tales como seminario, taller, grupos de discusin, resolucin de problemas. Tambin se har uso de la
exposicin dialogada, sobre todo en aquellos puntos que revisten mayor dificultad.
En todo momento el docente tendr el rol de coordinar la tarea de los alumnos, motivar la discusin e
investigacin, orientar en la relacin con otras reas, aclarar dudas y corregir errores.
Tendrn fundamental importancia los trabajos prcticos, con el objetivo de afianzar la operatoria de los
alumnos en los temas relativos a la asignatura.
.
5- RGIMEN DE EVALUACIN Y PROMOCIN
La evaluacin ser continua e integral, no slo de los contenidos de la asignatura sino que tambin de
procedimientos y actitudes.
Comprende los siguientes tipos de evaluaciones:
Asistencia y participacin en clases.
Pruebas breves sobre determinados puntos del programa.
Trabajos Prcticos. Resolucin de problemas especialmente seleccionados. Confeccin de
breves monografas sobre tpicos tericos o aplicaciones.
Evaluaciones parciales escritas de carcter terico-prctico de acuerdo al cronograma establecido.
Evaluacin integradora: coloquio sobre la totalidad del programa.
Evaluacin final terico prctica sobre la totalidad de la asignatura.
Se realizarn dos evaluaciones parciales terico-prcticas durante el cursado de la asignatura. En
fechas posteriores se tomarn los respectivos recuperatorios. Para el clculo del promedio de parciales se considerar la mayor nota obtenida de cada parcial o correspondiente recuperatorio.
Plan de ctedra
F
F 5.1 Condiciones de regularidad y/o
peomocin
Alumnos Regulares
Los requisitos para ser calificado como alumno regular son los siguientes:
Asistencia mnima al 70% de las clases.
90% de los trabajos prcticos aprobados.
Promedio de los parciales entre 4(cuatro) y 6 (seis).
Aprobacin del examen final con nota mnima 4(cuatro).
Alumnos Promocionados
Para aprobar la asignatura como libre, el alumno deber cumplir con los siguientes requisitos:
Cumplir con el rgimen de correlatividades.
Presentar, con no menos de un mes de anticipacin a la fecha del examen final, un trabajo
prctico propuesto por la ctedra.
Aprobar con nota no inferior a 7 (siete) las instancias oral y escrita del examen final.
6- LISTADO DE TRABAJOS PRCTICOS:
TP 1: Combinatoria.
TP 2: Teora elemental de nmeros.
TP 3: Induccin matemtica.
TP 4: Relaciones de recurrencia.
TP 5: Anillos y aritmtica modular.
TP 6: Algebra booleana.
TP 7: Grupos y teora de codificacin.
TP 8: Lenguajes y gramticas.
TP 9: Mquinas de estado finito.
7- BIBLIOGRAFA
a)
Bsica
[1] GRIMALDI RALPH P., Matemtica Discreta y Combinatoria, Mxico, 3ra. Edicin, AddisonWesley Iberoamericana, Wilmington (EUA), 1997. ISBN 0-201-65376-1.
Plan de ctedra
F
F
[2] ROSEN, KENNETH H., Matemtica Discreta y sus Aplicaciones, 5ta. Edicin, McGrawHill/Interamericana, Madrid (Espaa), 2004. ISBN 84-481-4073-7.
[3] JOHNSONBAUGH, RICHARD, Matemticas Discretas, 6ta. Edicin, Prentice-Hall, Mxico, 2005.
ISBN 970-26-0637-3.
[4] JIMNEZ MURILLO, JOS ALFREDO, Matemticas para la computacin, 1ra. Edicin, Alfaomega Grupo Editor, Mxico, 2008. ISBN 978-970-15-1401-6.
[5] KOLMANM B., BUSBY R. ROSS S., Estructuras de Matemticas Discretas para la Computacin, 3ra. Edicin, Pearson Educacin, Mxico, 1997. ISBN 968-880-799-0.
b) Complementaria
[6] ISASI, P; MARTNEZ, P; BORRAJO, D., Lenguajes, Gramticas y Autmatas: Un Enfoque Prctico , Espaa, Addison-Wesley Iberoamericana, 1997. ISBN 978-847-8290-14-7
[7] SOMINSKI, I. S, Mtodo de Induccin Matemtica, Lecciones Populares de Matemtica, 2da.
Edicin, Editorial Mir, Mosc, 1985.
[8] NIVEN IVAN; ZUCKERMAN, HERBER S., Introduccin a la Teora de Nmeros, 1ra. Edicin, Editorial Limusa, Mxico, 1976. ISBN 968-18-0669-7.
[9] GRAHAM RONALD; KNUTH DONALD; PATASHNIK OREN; Concrete Mathematics: A foundations for computer science, 2nd. Edition, Addison-Wesley, 1994. ISBN 078-534255802.
8- CONDICIONES PARA LA ADMISIN DE ALUMNOS VOCACIONALES
Los requisitos para la admisin de alumnos vocacionales son similares a los que se piden a un alumno
regular, con excepcin de las correlatividades de la asignatura.
9- CRONOGRAMA TENTATIVO
Semana
Plan de ctedra
Tema
01
Unidad 1: Combinatoria
02
Unidad 1: Combinatoria
03
04
05
06
07
F
F
Semana
Tema
08
09
10
11
12
13
14
15
No se realizan
Ver tems 4 y 5
Plan de ctedra