FICHA DE ACTIVIDADES CURRICULARES 1. Datos generales de la actividad curricular 1.1. Denominación de la actividad curricular tal como figura en la resolución de aprobación del plan de estudios. Matemática Discreta (94) 1.2. Indicar las carreras en cuyos planes de estudio se incluye la actividad curricular. Carrera Plan de estudios Licenciatura en Ciencias de la Computación 1994 Orientación Carácter Duración del dictado Obligatoria Cuatrimestral 2. Objetivos Señalar los objetivos expresados en términos de competencias a lograr por los alumnos y/o de actividades para las que capacita la formación impartida. -Descubrir que numerosos problemas de la vida real son de naturaleza discreta. -Modelizarlos y resolverlos apelando a estrategias que dependen de su naturaleza y tamaño. -Interpretar y/o diseñar algoritmos para la resolución de los problemas. 3. Clasificación de la actividad curricular. Formación práctica y carga horaria. 3.1 Clasificación de las actividades curriculares. a) Localizar las actividades curriculares en el siguiente cuadro, teniendo en cuenta la pertenencia de sus contenidos a las áreas curriculares de Ciencias Básicas, Teoría de la Computación, Algoritmos y Lenguajes, Arquitectura, Sistemas operativos y Redes, Ingeniería de Software, Base de Datos y Sistemas de Información y Aspectos Profesionales y Sociales (Resolución ME Nº 786/09). Si una asignatura prevé el dictado de contenidos que no corresponden a ninguna de las seis áreas citadas, incluirla en “Otros contenidos”. b) Cuando la actividad curricular incluye contenidos correspondientes a dos o más opciones de las presentadas por el cuadro, estimar la carga horaria asignada en cada caso. El resultado de la suma de las cargas horarias parciales debe coincidir con la carga horaria total de la asignatura. c) Si la actividad curricular no incluye contenidos correspondientes a alguna de las opciones presentadas por el cuadro, dejar en blanco el casillero. d) Las cargas horarias deben consignarse en horas reloj (no usar horas cátedra). Áreas Ciencias Básicas Teoría de la Computación Algoritmos y Lenguajes Arquitectura, Sistemas Operativos y Redes Ingeniería de Software, Bases de Datos y Sistemas de información Aspectos Profesionales y Sociales Otros contenidos Carga horaria total de la actividad currricular Carga horaria en horas reloj 50 50 50 150 3.2 Indicar la carga horaria total dedicada a las distintas actividades de formación práctica que se describen en el Anexo III de la resolución ministerial. Las cargas horarias se deben indicar en horas reloj (no usar horas cátedra). En el caso de que la actividad curricular no incluya alguno de estos tipos de formación práctica, dejar el casillero en blanco. Formación práctica Formación experimental Resolución de problemas del mundo real 15 Actividades de Proyecto y Diseño de Sistemas Informáticos Instancias supervisadas de formación en la práctica profesional 30 Otras 45 Total 90 3.3 Indicar la carga horaria semanal dedicada al dictado de la actividad curricular y a las actividades de formación práctica que en ella se desarrollan. Las cargas horarias se deben indicar en horas reloj (no usar horas cátedra). Caga horaria semanal total 10 Carga horaria semanal dedicada a la formación práctica 6 4. Indicar si la actividad curricular se dicta en más de una cátedra Si/No Si la respuesta es afirmativa el programa brinda la posibilidad (a través de un navegador) de cargar los datos solicitados en los siguientes puntos de cada una de las distintas cátedras. Si la respuesta es negativa los datos que se solicitan a continuación deben cargarse una sola vez. Denominación de la cátedra Cátedra 1 5. Indicar si la cátedra se dicta en la Unidad Académica Si/No 5.1. Si el dictado de la actividad curricular se realiza fuera de la Unidad Académica, completar los siguientes datos: Institución universitaria Unidad académica Domicilio de dictado Número: Calle Localidad: Provincia: Buenos Aires Teléfonos: 6. Contenidos 6.1 Sintetizar los contenidos incluidos en el programa analítico. Adjuntar en el anexo de carrera el programa La materia está ubicada en el segundo cuatrimestre del 2do año de la carrera. Los principales temas que se desarrollan a lo largo del curso son: Grafos. Problemas modelizables con grafos. Isomorfismos de grafos. Caminos y circuitos. Existencia de caminos y circuitos eulerianos y hamiltonianos. Grafos conexos. Subgrafos. Isomorfismos de grafos. Camino más corto: Algoritmo de Dijkstra. Grafos planares. Grafo dual. Coloreo de vértices y de aristas. Árboles. Árboles generadores. Álgoritmos de búsqueda. Árboles generadores minimales: Algoritmos de Prim y de Kruskal. Matching. Matching completo y perfecto. Condición de Hall. Problema del transporte. Flujo en redes. Algoritmo de flujo maximal. Teorema del flujo máximo y corte mínimo. Análisis de algoritmos. Complejidad de problemas. 7. Bibliografía 7.1. Si la actividad curricular posee bibliografía específica complete los datos que se solicitan a continuación. Título Autor(es) Editorial Año de edición Ejemplares disponibles Matemáticas Discretas Johnsonbaugh R. Prentice Hall 1999 2 Applied Combinatorics Tucker A. John Wiley & Sons 1988 1 Matemáticas discreta y combinatoria Grimaldi R. Pearson educación 1998 3 Graphs Berge C. North Holland 1985 1 Combinatorial Optimization: Algorithms and Complexity Papadimitrou C Prentice Hall 1982 1 Matemáticas Discretas Ross K. - Wright C. Prentice Hall Hispoamericana S.A. 1990 1 Discrete Mathematics and its applications Rosen K. Mc Graw-Hill 1995 1 Matemáticas Discretas y sus aplicaciones Rosen K Mc Graw-Hill 2005 1 Matemáticas discretas: con teoría de gráficas y combinatorias Veerarajan T. Mc Graw-Hill 2008 1 El lenguaje de programación C Kernighan B. -Ritchie D. Prentice Hall 1995 2 Introducción a la programación funcional con Haskell Bird R. Prentice-Hall 2000 2 7.2. Si la actividad curricular no se dicta en la Unidad Académica indicar donde se encuentra disponible la bibliografía, señalando la denominación del lugar (Instituto, Facultad, Universidad) dirección, localidad y provincia. 8. Descripción de la actividad curricular 8.1. Describir las modalidades de enseñanza empleadas (teórica, actividades proyectuales, correcciones individuales y grupales, clases específicas, viajes de estudio, etc.). El dictado se divide en tres clases por semana, dos de elllas corresponden a teoría-práctica en aula y la tercera se desarrolla en el Laboratorio de Informática. En la teoría se instruyen los conceptos y resultados básicos de la Matemática Discreta. Para clarificar los temas se muestran distintos ejemplos del mundo real y también se explica la validez y complejidad de algunos algoritmos. En la práctica se resuelven guías de problemas, en concordancia con la teoría que se viene desarrollando. En la actividad de laboratorio se desarrollan y analizan diferentes algoritmos para resolver situaciones problemáticas que involucran grafos. Se presentan al estudiante problemas concretos cuya solución requiere la construcción de programas basados en la estructura de grafos. Se discuten diferentes soluciones en lenguajes imperativos y funcionales, analizando la complejidad computacional de cada una. Los alumnos disponen horarios de consulta fijos y también vía email. 8.2. Indicar los materiales didácticos disponibles para el desarrollo de las distintas actividades (incluir computadoras y programas utilizados). -Aulas equipadas con pizarras aptas para uso de fibrones. -Laboratorio de Informática que dispone de 20 PC con conexión a Internet y equipadas con compilador GCC y GHC. -Guías de problemas. -Libros en biblioteca. 9. Evaluación Describir las formas de evaluación, requisitos de promoción y condiciones de aprobación de los alumnos (regulares y libres) fundamentando brevemente su elección. Durante el dictado de la asignatura, los alumnos deben elaborar y aprobar tres trabajos prácticos en Laboratorio y rendir dos parciales, con un promedio mayor o igual a 6 y no menos de 5 en cada uno, para alcanzar la condición de alumno regular. En caso de ser necesario, se les permite realizar un recuperatorio de alguno de los parciales no aprobados, a los efectos de poder regularizar la materia. Esta asignatura se aprueba a través de un examen final de práctica y teoría para alumnos regulares; en el caso de alumnos libres, los mismos deberán, además, completar y aprobar la parte de taller en Laboratorio. 10. Composición del equipo docente actual 10.1. Responsable a cargo de la actividad curricular. Apellido y nombre VARALDO María del Carmen 10.2. Profesores. Apellido y nombres Grado académico máximo Cargo docente Situación Dedicación en horas semanales al cargo VARALDO María del Carmen Magister Profesor adjunto Interino rentado Igual o mayor a 40 horas Cantidad total de profesores 1 10.3. Auxiliares graduados. Apellido y nombres Grado Académico Máximo ZANARINI Dante Luis Grado Dedicación en horas semanales al cargo Jefe de trabajos prácticos Entre 20 y 29 horas Cargo Docente Cantidad total de auxiliares 1 10.4. Indicar la cantidad de auxiliares no graduados y de otros docentes como profesores terciarios, técnicos, etc. agrupados según su dedicación y según su designación. Dedicación Menor o igual a 9 horas Entre 10 y 19 horas Entre 20 y 29 horas Entre 30 y 39 horas Igual o mayor a 40 horas Total Auxiliares no graduados 0 0 0 0 0 0 Otros 0 0 0 0 0 0 Designación Regulares Interinos Contratados Rentados Ad Honorem Rentados Ad Honorem Rentados Total Auxiliares no graduados 0 0 0 0 0 0 Otros 0 0 0 0 0 0 11. Alumnos 11.1. Completar el siguiente cuadro con la cantidad total de alumnos que cursaron la actividad curricular en los últimos 8 años. 2003 2004 2005 2006 C R C R C R C R Alumnos inscriptos 51 6 26 6 44 1 31 6 Alumnos que aprobaron la cursada 27 2 21 3 29 1 20 4 Cursantes promovidos sin E.F. 0 0 0 0 0 0 0 0 2007 2008 2009 2010 C R C R C R C R Alumnos inscriptos 33 9 41 14 37 5 0 0 Alumnos que aprobaron la cursada 25 3 23 7 25 5 0 0 Cursantes promovidos sin E.F. 0 0 0 0 0 0 0 0 "C": Alumnos cursantes por primera vez. "R": Alumnos recursantes. 11.2. Si la actividad curricular es dictada para varias carreras y los alumnos de cada una de ellas están identificados completar el siguiente cuadro con la cantidad de alumnos que cursan la actividad curricular en los últimos 8 años. Denominación de la carrera Plan de estudios 2003 2004 2005 2006 2007 2008 2009 2010 11.3. Completar el siguiente cuadro con la cantidad total de alumnos involucrados en los exámenes finales en los últimos 8 años. 2003 2004 2005 2006 2007 2008 2009 2010 Alumnos que rindieron E.F. 39 38 39 16 47 20 24 0 Aprobados 26 29 30 13 30 17 20 0 Desaprobados 13 9 9 3 17 3 4 0 11.4. Si la actividad curricular es dictada para varias carreras y los alumnos de cada una de ellas están identificados completar el siguiente cuadro con la cantidad de alumnos involucrados en los exámenes finales en los últimos 8 años. Denominación de la carrera Plan de estudios 2003 2004 2005 2006 2007 2008 2009 2010 12. Organización por comisiones 12.1. Indicar si las actividades se organizan por comisiones Si/No En caso de haber habido comisiones en el último año indicar la cantidad de comisiones y la cantidad de alumnos por comisión. Si la actividad curricular se desarrolla en todos los cuatrimestres, trimestres o bimestres indicar el promedio. Cantidad de comisiones: 0 Cantidad de alumnos por comisión: 0 La siguiente autoevaluación supone al menos una reunión del equipo docente que garantice la participación, la libertad de opinión y la transcripción de eventuales diferencias. 13. Analizar y evaluar la suficiencia y adecuación de los ámbitos donde se desarrolla la actividad: aulas, equipamiento didáctico, equipamiento informático, otros; y su disponibilidad para todos los alumnos. Las aulas están equipadas con pizarras para fibrones, los cuales son suministrados por la facultad. Para el taller, se dispone de Laboratorios de Informática equipados con PC´s y software adecuado a las necesidades de la cátedra. La FCEIA también cuenta con equipos de proyección que se conectan a computadoras. La Unidad Técnica de Informática (FCEIA) es la encargada de realizar servicios de mantenimiento preventivo y correctivo de equipos informáticos de laboratorios y oficinas. En la Biblioteca central de la FCEIA se encuentran, a disposición de los alumnos, ejemplares de los libros usados como guía para el dictado de la materia. Cabe aclarar que tanto la capacidad del laboratorio como la capacidad de las aulas asignadas a esta asignatura son suficientes. 14. Analizar los datos de inscripción y promoción de los alumnos. Explicar los datos destacados y enunciar causas probables. De los 30 alumnos que se inscriben en la materia cada año cursan, aproximadamnente, el 80% y llegan a regularizar un 60% del total. Dentro del año académico, terminan aprobando aproximadamente el 70% de los que cursan, ya sea como alumnos regulares o como alumnos libres. Para los alumnos es conveniente cursar regularmente la materia y cumplir con los trabajos prácticos del taller; esto les facilita aprobar el examen final dentro de un período razonable. El alumno que rinde como libre es, en general, aquél que queda en esa condición después de haberla cursado. 15. Analizar y evaluar la composición del equipo docente a cargo de la actividad para llevar adelante las funciones de docencia, investigación, extensión y vinculación inherentes a los cargos que han sido designados. En el equipo docente, el profesor tiene un cargo de dedicación exclusiva que le permite desarrollar tareas docentes (coordinación y dictado de teoría en la asignatura), de investigación, de formación y de gestión. Los auxiliares tienen a su cargo la parte práctica. El Ayudante de Primera tiene dedicación simple y lo utiliza sólo para tareas docentes; además, posee una beca del CONICET para completar el Doctorado en Matemática. El JTP posee dedicación semiexclusiva y también tiene a su cargo la parte de taller en Laboratorio; sus tareas docentes son compartidas con otra cátedra en el mismo cuatrimestre. A partir de este año, dispone de una beca de ANPCyT para realizar el Doctorado en Informática. 16. Describir las acciones, reuniones, comisiones en las que participa el equipo docente para trabajar sobre la articulación vertical y horizontal de los contenidos y la formación. Se realizan regularmente reuniones de cátedra para coordinar los temas de las próximas clases y fijar pautas de evaluación. En la cátedra, se articula la teoría con la práctica sin tener prefijados los días para ambas clases. La parte de taller se vincula verticalmente con las asignaturas Lógica y Algoritmos del 1er. cuatrimestre de 2do. año y Estructuras de Datos del 1er. cuatrimestre de 3er. año de la carrera de LCC. Es importante la tarea desarrollada por el JTP con respecto a la articulación del taller durante los tres cuatrimestres. La asignatura Matemática Discreta se dicta también para las carreras de Licenciatura en Matemática y Profesorado en Matemática con equipo docente propio y una buena parte de los temas del programa son similares a la dictada para LCC. Por esta razón, los profesores de ambas materias suelen preparar en forma conjunta algunas de las prácticas, exámenes parciales y finales. En este último caso, se requiere colaboración de los ayudantes. 17. Otra información. Incluir toda otra información que se considere pertinente.