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	Orientación	Carácter	Duración del dictado	

Licenciatura en Ciencias de la Computación	1994		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	
Carga horaria en horas reloj	

Ciencias Básicas	
    50	

Teoría de la Computación	
    50	

Algoritmos y Lenguajes	
    50	

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	
    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	
Actividades de Proyecto y Diseño de Sistemas Informáticos	
Instancias supervisadas de formación en la práctica profesional	
Otras	
Total	

    	
    15	
30    	
    	
45    	
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	Cargo Docente	Dedicación en horas semanales al cargo	
ZANARINI Dante Luis	Grado	Jefe de trabajos prácticos	Entre 20 y 29 horas	

				
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.	

		2009	2010	
Denominación de la carrera	Plan de estudios	2003	2004	2005	2006	2007	2008			

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.