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.	
Lógica y Algoritmos (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.	
La materia apunta a brindar al alumno la noción de computabilidad a través de distintos formalismos y dentro del concepto  de problema computable se aboca al estudio de   distintas técnicas para la construcción correcta y eficiente de programas.	
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	
    	

Teoría de la Computación	
120    	

Algoritmos y Lenguajes	
30    	

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	

    	
    30	
40	
    	
20	
 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	

(1) Cardinalidad y  Conjuntos Inductivos.(2)  Funciones recursivas. Funciones recursivas primitivas. Funciones básicas. Composición y recursión. Función de Ackerman. Minimizador. Clase FR. Conjuntos recursivos. Relaciones recursivas (3) Funciones de listas. Listas. Composición y repetición. Clase FL. Representación de FR en FL. (4) Lenguajes formales y autómatas: Lenguajes y gramáticas. Categorías. Autómatas de estado finito. Autómatas de estado finito no-deterministas. Autómata de pila y linealmente acotados. Relación entre lenguajes y autómatas. (5) Funciones calculables: Máquina de Turing (MT). Tesis de Church. Equivalencia entre MT, FR y FL. (6) Lógica proposicional y de predicados. Sintaxis y semántica (7) Taller Programación: Tipos, operadores, expresiones. Estructuras de control de flujo. Esquemas algorítmicos fundamentales. Eficiencia. Complejidad. Estructuras de datos estáticas. Algoritmos de Ordenación. Estructuras dinámicas. Técnicas de búsqueda en estructuras dinámicas.	
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	

Teoría de la Computación	J.G. Brookshear	Addison-Wesley Iberoamerican	1999	2	

Logic in Computer Science, modelling and reasoning about systems	Michael Huth and Mark Ryan	Cambridge University Press; 2 edition 	2004	3	

Matematica Discreta      	Johnsonbaugh 	Prentice Hall        	2008	3	

TEORIA DE AUTOMATAS, LENGUAJES Y COMPUTACION    	HOPCROFT, J. E.; MOTWANI, R. & ULLMAN, J.     	Pearson	2008	2	

El lenguaje de programación C.      	Kernighan & Ritchie	Prentice Hall     	1991	4	

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 de la asignatura consta de clases teóricas, clases prácticas y de laboratorio. En las clases teóricas se desarrollan los distintos conceptos relacionados a los distintos módulos. En las clases prácticas, los alumnos afianzan los conocimientos adquiridos y los aplican a la resolución de problemas relacionados a los distintos formalismos que se presentan en la materia (módulos (1) al (6)). En las clases prácticas de laboratorio, los alumnos desarrollan un taller de programación (módulo 7) que los introduce a estructuras de datos, algoritmos y complejidad. 	
8.2. Indicar los materiales didácticos disponibles para el desarrollo de las distintas actividades (incluir computadoras y programas utilizados).	
Apuntes de cátedra. Enunciados de prácticas. Pizarrón. Computadoras y proyector multimedia. Laboratorio de computadoras para el laboratorio.	
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.	
La evaluación de los alumnos se realiza: mediante el seguimiento continuo durante el dictado de las clases (teóricas, prácticas y de laboratorio) y en las consultas; y mediante evaluaciones escritas individuales de temas teórico-prácticos. 
La regularidad de la materia se logra con la aprobación de los trabajos prácticos de laboratorio y con la aprobación de evaluaciones escritas individuales de temas teórico-prácticos. En ambos casos, el alumno deberá obtener una nota mayor o igual a seis en cada uno, para obtener la condición de Regular. Los alumnos regulares aprueban la materia en un examen final consistente en una evaluación escrita de ejercicios y oral de temas conceptuales. 
Los alumnos libres aprobarán la materia aprobando previamente al examen final los  trabajos prácticos de laboratorio. Aprobada esta etapa, el examen final consistirá en una evaluación escrita y oral de temas prácticos y teóricos.	
10. Composición del equipo docente actual	
10.1. Responsable a cargo de la actividad curricular.	
Apellido y nombre	CASALI Ana		
10.2. Profesores.	
	
Apellido y nombres	Grado académico máximo	Cargo docente	Situación	Dedicación en horas semanales al cargo	

	
					
CASALI Ana	Doctor	Profesor adjunto	Regular rentado	Igual o mayor a 40 horas	

KANTOR Raúl Eduardo	Doctor	Profesor asociado	Interino rentado	Entre 20 y 29 horas	

SEVERINO GUIMPEL Federico Guillermo	Grado	Profesor adjunto	Interino rentado	Entre 20 y 29 horas	

Cantidad total de profesores	3		
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	

				
RABASEDAS Juan Manuel	Superior	Ayudante graduado	Entre 20 y 29 horas	

Cantidad total de auxiliares	2		

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	2	0	0	0	2		
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	2	0	0	2		
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	75	23	55	32	61	27	32	25		
Alumnos que aprobaron la cursada	41	9	35	11	28	7	18	5		
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	46	15	30	26	43	15	46	5		
Alumnos que aprobaron la cursada	24	5	18	9	23	3	23	2		
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.	38	21	39	19	16	14	16	0		
Aprobados	38	21	39	19	14	14	16	0		
Desaprobados	0	0	0	0	2	0	0	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	2003	2004	2005	2006	2007	2008	2009	2010	

	estudios									

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.	
Como resultado de este análisis, se considera que la evaluación es positiva, dado que se cuenta con aulas adecuadamente equipadas para el dictado de las clases teóricas y prácticas. Asimismo, para las prácticas de programación en computadora, se cuenta con  laboratorios con el equipamiento informático  suficiente.     	
14. Analizar los datos de inscripción y promoción de los alumnos. Explicar los datos destacados y enunciar causas probables.	
Los datos son satisfactorios considerando que es una materia de alto contenido teórico y de fundamentos. La matrícula promedio anual es aproximadamente de 50 a 70  alumnos, de los cuales aproximadamente el  50  % aprueban la materia. Hemos encontrado que un problema del Plan 94 es que la materia no cuenta con materias correlativas de primer año, luego se inscriben alumnos que no han aprobado materias previas y por lo tanto no alcanzado el nivel de razonamiento abstracto y formal  necesario para seguir sus contenidos. Esto lleva a tener un alto nivel de reinscripción. Se propone en el nuevo Plan corregir este problema agregando correlatividades. El proceso de aprobación les lleva a la mayoría de los alumnos hasta principios del siguiente año académico. Atribuimos este retardo en el proceso de aprobación a que el tipo de conceptos fundamentales que se desarrollan en la materia y se requieren para su aprobación, exigen un proceso de madurez que les cuesta particularmente a los alumnos. 	
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.	
El equipo docente se considera adecuadamente conformado, equilibrado y técnicamente solvente para el desempeño de sus funciones y el logro de los objetivos de la cátedra. Algunos de los integrantes del equipo realizan además tareas de investigación en proyectos nacionales e internacionales, y uno de los docentes responsables ha realizado su tesis doctoral en temas de Teoría de la Computación, vinculados a los contenidos de la materia.     	
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.	
El equipo docente realiza reuniones periódicas en las que se tratan distintas cuestiones que hacen al desarrollo de la asignatura: revisión de contenidos y materiales utilizados,  actualización del material bibliográfico, preparación de trabajos prácticos, mejoramiento de la enseñanza mediante la aplicación de nuevas estrategias, entre otras.       	
	17. Otra información.	
		
Incluir toda otra información que se considere pertinente.	
Dada la relevancia y diversidad de los distintos módulos que abarca la materia se sugiere en el futuro Plan de la carrera dividir a la misma en tres materias de modo de poder desarrollar mejor los distintos contenidos y facilitar al alumno la aprobación de sus partes. Luego, se propone en el nuevo Plan reformular el dictado de	

estos contenidos en las siguientes materias: Teoría de la Computación (que desarrolle Mod (1) al (5)), Lógica (ampliación del Módulo (6)) y Estructura de datos y Algoritmos I (profundización del Mod. (7)).