Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus.

GUA DOCENTE DE MATEMTICA DISCRETA Y LGEBRA

Curso 2011-2012

ltima actualizacin: 18 de julio de 2011

Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus. TITULACIN: Grado en Ingeniera Informtica GUA DOCENTE DE LA ASIGNATURA: Matemtica Discreta y lgebra Profesoras Alessandra Gallinari Esther Garca Gonzlez Coordinadora de la asignatura Esther Garca Gonzlez I.- Identificacin de la asignatura Tipo Materia Perodo de imparticin N Crditos Idioma en el que se imparte Departamento Asignaturas llave Tasa de xito Formacin Bsica Matemticas Primer Curso /Primer Semestre 6 Castellano Matemtica Aplicada

II.- Presentacin

El lgebra Lineal es, seguramente, una de las herramientas fundamentales en las Ciencias de la Computacin. Originariamente dedicada a la resolucin de sistemas de ecuaciones, su abstraccin y formalismo la hacen a veces un poco rida de entender. Sin embargo la inmensidad de sus aplicaciones bien vale el esfuerzo: Teora de la Informacin, Teora de Cdigos, Ecuaciones Diferenciales, Optimizacin... Incluso las ms recientes tendencias en computacin como la Computacin Cuntica tienen en el lgebra Lineal su herramienta clave. La Matemtica Discreta surge como una disciplina que unifica diversas reas tradicionales de las Matemticas (combinatoria, probabilidad, geometra de polgonos, aritmtica, grafos,...), como consecuencia de, entre otras cosas, su inters en la informtica y las telecomunicaciones: la informacin se manipula y almacena en los ordenadores en forma discreta (palabras formadas por ceros y unos), se

ltima actualizacin: 18 de julio de 2011

Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus. necesita contar objetos (unidades de memorias, unidades de tiempo), se precisa estudiar relaciones entre conjuntos finitos (bsquedas en bases de datos), es necesario analizar procesos que incluyan un nmero finito de pasos (algoritmos)... La matemtica discreta proporciona, por otro lado, algunas bases matemticas para otros aspectos de la informtica: estructuras de datos, algortmica, bases de datos, teora de autmatas, sistemas operativos, investigacin operativa,... as como ayuda al desarrollo de ciertas capacidades fundamentales para un ingeniero: capacidad de formalizar, de razonar rigurosamente, de representar adecuadamente algunos conceptos... Esta asignatura, que combina la Matemtica Discreta y el lgebra Lineal, ser esencial para formar la base adecuada que permita al alumno superar con xito asignaturas posteriores con gran contenido matemtico. OBJETIVOS: aprender y utilizar tcnicas y mtodos propios de la Matemtica Discreta y del lgebra Lineal, sus aplicaciones a la Informtica y viceversa: -Discutir y resolver sistemas de ecuaciones lineales mediante el mtodo de Gauss. Matrices y determinantes. -Conocer la estructura de espacio vectorial y manejar la nocin de aplicacin lineal. -Reconocer cundo una matriz es diagonalizable y, en caso afirmativo, saber diagonalizarla. -Aprender mtodos y conceptos bsicos de la Matemtica Discreta: nociones bsicas de aritmtica modular, combinatoria y teora de grafos. -Conocer algn software matemtico en sus aplicaciones al lgebra lineal y a la matemtica discreta. CONOCIMIENTOS PREVIOS: Los propios del Bachillerato.

III.- Competencias Competencias de formacin B1. Capacidad para la resolucin de los problemas matemticos bsica que puedan plantearse en la ingeniera. Aptitud para aplicar los

conocimientos sobre: lgebra lineal; clculo diferencial e integral; mtodos numricos; algortmica numrica; estadstica y optimizacin. B3. Capacidad para comprender y dominar los conceptos bsicos de matemtica discreta, lgica, algortmica y complejidad computacional, y su aplicacin para la resolucin de problemas propios de la ingeniera.

IV.- Contenido IV. A. Temario de la asignatura

ltima actualizacin: 18 de julio de 2011

Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus. Bloque temtico I.- lgebra Lineal Tema Apartados

Tema 1. Matrices y sistemas de Matrices. Operaciones con matrices. Discusin y resolucin de ecuaciones lineales. sistemas de ecuaciones lineales (mtodo de Gauss). Determinantes. Tema 2. Espacios Vectoriales. Tema 3. Aplicaciones Lineales. Definicin y ejemplos. Bases. Dimensin. Definicin. Ncleo e imagen. Frmula de las dimensiones. Matrices y aplicaciones lineales. Autovalores y autovectores. Criterio de diagonalizacin. Aplicaciones de la diagonalizacin. Nmeros. Divisibilidad. Relaciones de congruencia. Tcnicas de conteo. Frmulas bsicas: variaciones, combinaciones, permutaciones. Grafos, digrafos y multigrafos. Representacin de grafos.

Tema 4. Diagonalizacin.

II.- Matemtica Discreta

Tema 1: Aritmtica Modular Tema 2: Combinatoria

Tema 3: Teora de Grafos

IV. B. Actividades obligatorias (evaluables): 1. Pruebas Tres exmenes parciales de 1 hora Un examen final de tres horas

V.- Tiempo de trabajo

Clases tericas Clases prcticas/de resolucin de problemas, casos, etc. Realizacin de pruebas

21 21 6

ltima actualizacin: 18 de julio de 2011

Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus. Tutoras acadmicas Preparacin de clases tericas Preparacin de clases prcticas/problemas/casos Preparacin de pruebas Total de horas de trabajo del estudiante 12 30 30 30 150

VI.- Metodologa y plan de trabajo

Clases tericas Periodo Semana 1 Semanas 2-4 Semanas 5-7 Semana 8 Semanas 9-13 Temas Bloque I. Tema 1. Bloque I. Tema 2. Bloque I. Tema 3. Bloque I. Tema 4. Bloque II. Temas 1, 2 y 3. Metodologa Clases tericas, ejemplos y ejercicios resueltos. Clases tericas, ejemplos y ejercicios resueltos. Clases tericas, ejemplos y ejercicios resueltos. Clases tericas, ejemplos y ejercicios resueltos. Clases tericas, ejemplos y ejercicios resueltos.

Prcticas de resolucin de problemas, casos, etc. Periodo Semanas 1-2 Semanas 3-5 Semanas 6-8 Semanas 9 Semanas 10-13 Temas Bloque I. Tema 1. Bloque I. Tema 2. Bloque I. Tema 3. Bloque I. Tema 4. Bloque II. Temas 1, 2 y 3. Metodologa Resolucin de problemas. Resolucin de problemas. Resolucin de problemas. Resolucin de problemas. Resolucin de problemas.

Laboratorios de problemas

ltima actualizacin: 18 de julio de 2011

Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus. Periodo Semanas 1-2 Semanas 3-5 Semanas 6-8 Semanas 9 Semanas 10-13 Temas Bloque I. Tema 1. Bloque I. Tema 2. Bloque I. Tema 3. Bloque I. Tema 4. Bloque II. Temas 1, 2 y 3. Metodologa Resolucin de problemas. Resolucin de problemas. Resolucin de problemas. Resolucin de problemas. Resolucin de problemas.

Tutoras acadmicas A lo largo del curso en horario acordado entre profesor y alumnos Pruebas Fecha Semana 5 Semana 8 Semana 12 Final del semestre Contenidos Lo dado hasta entonces Lo dado hasta entonces Lo dado hasta entonces Lo dado hasta entonces + recuperacin bloques anteriores

VII.- Mtodos de evaluacin VII. A. Ponderacin para la evaluacin continua El sistema de evaluacin de las titulaciones en el marco del EEES es la evaluacin continua. En el sistema de evaluacin continua la asistencia a clase es obligatoria y su valoracin en el proceso de evaluacin continua de la asignatura la establecern los profesores en cada asignatura. % Mnimo de asistencia a clase: 80%.
Actividad evaluadora Prueba: 3 exmenes parciales. Liberatoria Semanas
Segn la planificacin

Tipo

Ponderacin

Periodo

Contenido

ltima actualizacin: 18 de julio de 2011

Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus.

Preguntas de desarrollo escritas. Puntuacin mnima (de 1 a 10): 3,5 Reevaluable 60%
(cada 20%) examen

5, 8 y 12

anterior

Prueba: Examen final (diciembre y/o junio). Preguntas de desarrollo escritas. Total Liberatoria Puntuacin mnima (de 1 a 10): 3,5 Reevaluable 40%
Por determinar. Segn la planificacin anterior

(podr evaluarse en la 2 convocatoria) 100%

NOTA IMPORTANTE: Los alumnos podrn volver a examinarse de los temas relativos a uno o ms de los exmenes parciales durante el examen final. Para aprobar la asignatura, la nota mnima total tiene que ser de 5 sobre 10. VII. B. Ponderacin para la evaluacin de alumnos a tiempo parcial Para que un alumno pueda optar a esta evaluacin, tendr que obtener la Dispensa Acadmica para la asignatura, que habr solicitado al Decano o Director/a del Centro que imparte su titulacin. La Dispensa Acadmica no excluye de la evaluacin continua. Dicha evaluacin se acomodar por el profesor, asistido por el coordinador de grado, establecindose la adaptacin curricular segn las caractersticas de cada caso concreto. VII. C. Revisin de las pruebas de evaluacin. En el horario de tutoras de la asignatura.

VIII.- Recursos y materiales didcticos General Ttulo Autor Editorial Ttulo Autor Editorial lgebra lineal y sus aplicaciones, 2a Edicin D. C. Lay Addison-Wesley Longman. lgebra Lineal con mtodos elementales L. Merino y E. Santos Thompson

ltima actualizacin: 18 de julio de 2011

Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus. Ttulo Autor Editorial Ttulo Autor Editorial Linear Algebra S. Lang Springer Matemtica Discreta y sus aplicaciones K.H. Rosen McGraw Hill

Complementaria Ttulo Autor Editorial Ttulo Autor Editorial Ttulo Autor Editorial Espacios Vectoriales (T. 3: Problemas de lgebra). M. Anzola, J. Caruncho y G. Prez-Canales los autores Ejercicios y problemas de lgebra Lineal. J. Rojo, I. Martn. McGraw Hill (serie Shaun) 2000 Problemas resueltos de Matemtica Discreta Lipschutz y Lipson McGraw Hill (serie Shaun)

Direcciones web de inters Direccin 1: http://www.escet.urjc.es/~matemati/alg_iti/alg03.pdf y Campus Virtual Direccin 2: http://www.escet.urjc.es/~matemati/md_iti/apuntes/md00.pdf y Campus Virtual

IX.- Profesorado Nombre y apellidos Horario de tutoras acadmicas Correo electrnico Esther Garca Gonzlez Mircoles y jueves de 9 a 11 El resto, previa consulta del alumno esther.garcia@urjc.es

ltima actualizacin: 18 de julio de 2011

Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus. Departamento/rea de conocimiento Categora Titulacin Acadmica Experiencia Docente Experiencia Profesional Matemtica Aplicada Titular de Universidad Doctora en Matemticas 9 aos en el rea y en la asignatura. Un tramo de docencia. Becaria FPI (1999-2002), Ayudante (2003-2004), Titular de Universidad Interina (2004-2008), Titular de Universidad (2008- )

Nombre y apellidos Horario de tutoras acadmicas Correo electrnico Departamento/rea de conocimiento Categora Titulacin Acadmica Experiencia Docente Experiencia profesional

Alessandra Gallinari Tutoras acadmicas: semanales, en horario por determinar. Tutoras individuales: Lunes, de 11 a 13 y martes de 16 a 20, previa consulta del alumno alessandra.gallinari@urjc.es Matemtica Aplicada/Matemtica Aplicada Titular de Escuela Universitaria Doctora en Matemticas 13 aos en el rea y 6 en la asignatura. Dos tramos de docencia. Profesora de Matemticas desde 1988. Titular de Escuela Universitaria desde marzo 2004.

ltima actualizacin: 18 de julio de 2011