Está en la página 1de 13
UNIVERSIDAD NACIONAL DE LA MATANZA CÓDIGO ASIGNATURA 617 DEPARTAMENTO: Ingeniería e Investigaciones Tecnológicas ASIGNATURA: Programación III

UNIVERSIDAD NACIONAL DE LA MATANZA

CÓDIGO ASIGNATURA

617

DEPARTAMENTO: Ingeniería e Investigaciones Tecnológicas

 

ASIGNATURA: Programación III

Ingeniería en Informática

Año: 2010

anual

1. OBJETIVOS

-

Objetivos Generales:

o

Capacidad de aplicar los conocimientos en la práctica

o

Capacidad para organizar y planificar el trabajo

o

Capacidad de comunicación oral y escrita

o

Capacidad para analizar, plantear y resolver problemas

o

Capacidad de trabajo en equipo

o

Compromiso para realizar el trabajo con Calidad

o

Aceptar el uso de INTERNET como un medio habitual para la realización de consultas, bajar bibliotecas y software.

- Objetivos Específicos:

o Proporcionar una comprensión sólida de los conceptos fundamentales del modelo de objetos.

o Lograr que el alumno tenga una visión abstracta y concreta de cada con- cepto, es decir, que además de entender el concepto en sí, sepa de sus po- sibles aplicaciones y de su implantación computacional.

o

Mejorar la técnica de diseño de algoritmos y su implantación como progra- mas.

o

Aceptar a las metodologías iterativas, incremental y en espiral, para el de- sarrollo del software como parte de la cultura del buen programador.

o

Aceptar algunos principios de la programación XP (programación Extrema) como parte de la cultura del buen programador.

1

UNIVERSIDAD NACIONAL DE LA MATANZA o Aceptar algunos principios de PSP (Personal Software Process) como parte

UNIVERSIDAD NACIONAL DE LA MATANZA

o

Aceptar algunos principios de PSP (Personal Software Process) como parte de la cultura del buen programador.

o

Reconocer e incluir a la Verificación y Validación de Software como parte fundamental en la actividad del programador.

o

Saber realizar buenas estimaciones para el desarrollo del trabajo en base a las métricas personales y grupales para el desarrollo del software.

o

Resolver problemas del tipo Nivel 1, 2 y parcialmente del nivel 3 de la OIA (Olimpíadas Informáticas Argentinas)

o

Dominio avanzado de algún lenguaje que soporte la programación orienta- da a objetos

2. CLASIFICACIÓN DE LA ACTIVIDAD CURRICULAR, FORMACIÓN PRÁCTICA Y CARGA HORARIA

2.1

   

Carga horaria en horas reloj

Bloque de Ciencias Básicas

 

Bloque de Tecnologías Básicas

128

Bloque de Tecnologías Aplicadas

128

   

Bloque de Complementarias Otros Contenidos

 

Carga horaria total de la actividad curricular

 

2.2

 

Disciplina

Carga Horaria

Matemática

 

Física

 

Química

 

Sistemas de representación y fundamentos de informática

 

Biología

 
   

Otros (ciencia de la tierra, geología, etc.) Total

 

2.3

 

Formación Práctica

 

Formación

Resolución de pro-

Actividades de

Práctica profesional

 

Experimental

blemas de ingeniería

proyecto y diseño

supervisada

Total

42

42

     

2

UNIVERSIDAD NACIONAL DE LA MATANZA 2.4 4 Carga horaria semanal Carga horaria semanal dedicada a la

UNIVERSIDAD NACIONAL DE LA MATANZA

2.4

   

4

 

Carga horaria semanal Carga horaria semanal dedicada a la formación práctica

3

 

3. CONTENIDOS

 

PROGRAMA ANALÍTICO. CONTENIDOS TEÓRICOS Y PRÁCTICOS:

 

Unidad I: Una Metodología del desarrollo de software (2 clases)

Metodologías iterativas, incremental, espiralada. Procesos Ágiles: Programa- ción extrema (XP) y Scrum. Métricas del software. Principios de la programación XP; Conceptos de PSP (Personal Software Process). Una metodología propues- ta por la cátedra para el desarrollo de software. La preparación del lote de prueba. Documentación del Lote de Pruebas. El pro- grama probador. El programa verificador del Input. Ventajas de preparar la prueba antes de comenzar la programación. Pruebas del software: de caja negra, de caja blanca, inspecciones. Ventajas de la inspección del código fuente.

UNIDAD II. Paradigmas y metodologías de programación ( 1 clase)

 

Paradigmas de programación: por procedimientos, modular, con objetos y orientada a objetos. Apoyo de un lenguaje para cada estilo de programación. Programación orientada a objetos y lenguajes orientados a objetos.

UNIDAD III. Clases ( 8 clases)

 

Datos y funciones miembros. Miembros static. Constructores y destructores. El puntero this. Sobrecarga de operadores. Uso de const en la declaración de fun- ciones miembro. Funciones amigas. Clases genéricas: Templates. Las clases complejo, vector y matriz. Implantación de las clases correspondiente a los TDA básicos: Clase lista, pila y cola. Introducción a la librería estándar STL.

UNIDAD IV. Herencia Y Polimorfismo (2 clases)

 

Jerarquías de clases: Generalización y Especialización (“es un“). Composición y Agregación. (“tiene un“ y ”es parte de“). Miembros protegidos de la clase base. Clases derivadas. Herencia simple y múltiple. Accesibilidad. Clases abstractas. Funciones virtuales y virtuales puras. Aplicación de funciones polimórficas. Dia- grama de clases usando UML.

3

UNIVERSIDAD NACIONAL DE LA MATANZA UNIDAD V. COMPLEJIDAD COMPUTACIONAL. ( 2 clases) Medición del tiempo de

UNIVERSIDAD NACIONAL DE LA MATANZA

UNIDAD V. COMPLEJIDAD COMPUTACIONAL. ( 2 clases)

Medición del tiempo de ejecución de un algoritmo. Orden de un algoritmo. Ve- locidad de crecimiento del tiempo de ejecución. Función O. Efectos al aumentar la velocidad del computador y/o al aumentar el tamaño del problema. Medición del tiempo de ejecución. Comparaciones de los distintos algoritmos desarrollados en los TTPP.

UNIDAD VI. Tipos De Datos Abstractos Y Estructuras De Datos (6 clases)

Conceptos e implantación de TDA avanzados: class Cola de Prioridad y class Grafo. Organizaciones de archivos en disco básicas y su implementación como clases. Implantación de una jerarquía de clases correspondiente a las Organiza- ciones de Archivos básicas: Secuencial, Relativo y Secuencial Indexado.

UNIDAD VII. El Lenguaje De Programación Java (2 clases)

Java vs. C++. Introducción al Lenguaje Java. Tipos y operadores. Control de flujo. Clases. Paquetes e interfaces. Implantación en Java de clases y algoritmos. Comparación del rendimiento de Java vs. C++.

UNIDAD VIII. Diseño y Análisis De Algoritmos ( 1 clase)

Etapas en la solución de problemas. Modelos matemáticos. Tipos de datos abstractos (TDA). Tipos de Datos. Estructuras de Datos. Algoritmos informales, pseudocódigo y programas. Reusabilidad del software. Normas de calidad del software. Buenas prácticas de programación. Técnicas de diseño de algoritmos.

UNIDAD IX. Algoritmos (5 clases)

Algoritmos de ordenamientos y sus implantaciones. Comparaciones de los dis- tintos algoritmos en función de sus operaciones básicas. Estabilidad y sensibili- dad al input de un algoritmo de ordenamiento. Utilización de estructuras estáticas y dinámicas. Algoritmos de búsqueda. Algoritmos de Grafos: Dijkstra, Floyd, Warshall, Prim, Kruskal y coloreo de grafos. Resolución de problemas reales y ficticios.

UNIVERSIDAD NACIONAL DE LA MATANZA UNIDAD V. COMPLEJIDAD COMPUTACIONAL. ( 2 clases) Medición del tiempo de

4

UNIVERSIDAD NACIONAL DE LA MATANZA 4. BIBLIOGRAFÍA Ejemplares disponi- Título Autor(es) Editorial Año Edición bles en

UNIVERSIDAD NACIONAL DE LA MATANZA

  • 4. BIBLIOGRAFÍA

       

Ejemplares disponi-

 

Título

Autor(es)

Editorial

Año Edición

bles en UNLaM

Cómo programar en C++. 4ta. Edi-

DEITEL

     

ción

HARVEY

PEARSON

M.

EDUCACION

2003

Estructuras de datos y algorit-

 

Aho, Hop-

     

mos.

croft,j Ull-

Addison-Wesley

 

man.

Iberoamericana

1983

El

lenguaje

de

       

programación

Stroustrup

PEARSON

C++. 2da. edición

B

EDUCACION

2002

 

Sedgewick

Addison-Wesley

1995

 

Algoritmos en C++ Introducción a la Programación en

D. Arnow-

     

Java

G. Weiss.

Addison Wesley

2001

 

FONTELA

     

CARLOS

NUEVA LIBRERIA

2003

         
  • 5. DESCRIPCIÓN DE ACTIVIDAD CURRICULAR

5.1) MODALIDAD DE ENSEÑANZA EMPLEADA

  • 1. Exposición oral por parte del profesor

  • 2. Resolución de casos reales.

  • 3. Consultas (personalizadas y/o públicas).

  • 4. Utilización del software disponible

  • 5. Utilización de INTERNET como un medio habitual para la realización de consultas, bajar bibliotecas, software y como medio de ayuda y comunica- ción con los proveedores de software.

  • 6. Trabajos grupales sobre temáticas propuestas por el docente y su co- rrección personalizada.

  • 7. Competencias de resolución de algoritmos.

  • 8. Discusión sobre distintas tópicos.

UNIVERSIDAD NACIONAL DE LA MATANZA PC ( una por cada dos alumnos) Dev cpp-4.9.9.2 SUN, Java

UNIVERSIDAD NACIONAL DE LA MATANZA

PC ( una por cada dos alumnos)

Dev cpp-4.9.9.2

SUN, Java 2

..

x

o superior

6

UNIVERSIDAD NACIONAL DE LA MATANZA 6. EVALUACIÓN METODOLOGÍA DE EVALUACIÓN Parciales. Se tomarán dos parciales según

UNIVERSIDAD NACIONAL DE LA MATANZA

6. EVALUACIÓN

METODOLOGÍA DE EVALUACIÓN

Parciales.

Se tomarán dos parciales según figura en el cronograma. Podrán rendir exámen parcial todos los alumnos que estén al día en sus TTPP, según consta en el reglamento de la UNLM. Los parciales corregidos son entregados en mano a los alumnos, teniendo la posibilidad de realizar preguntas sobre las correcciones efectuadas. Previa- mente a la entrega de los parciales corregidos, se explica brevemente la solu- ción a los problemas planteados haciendo hincapié en los puntos donde se ob- servaron los errores mas comunes.

Recuperatorios y condiciones para rendirlos

El primer parcial tiene dos recuperatorio, uno al inicio del 2do cuatrimestre. El segundo parcial se podrá recuperar en el mes de noviembre y solamente los alumnos que tengan aprobados sus TTPP. A lo sumo, se puede rendir tres recu- peratorios. (dos dedicados a un parcial y el 3ro al otro parcial).

Régimen de trabajos prácticos especiales

Los trabajos prácticos especiales son parte fundamental de la cátedra. En ellos, el alumno, además de llevar a la práctica los puntos teóricos vistos en clase, tam- bién debe comprobar su verdadera aplicabilidad en caso real. La no presentación del TP especial en la fecha propuesta significa su desaproba- ción. La realización de cada TP especial, será grupal, pero su evaluación será en for- ma individual. Para aprobar cada TP , el alumno, deberá responder un coloquio sobre el mismo, donde deberá defender sus conceptos principales y efectuar las modificaciones necesarias si se le cambian las condiciones de contexto. El alumno que no apruebe el TP tendrá una nueva y única fecha de presentación, excepcionalmente podrá haber una 3ra fecha de presentación. El alumno que desapruebe dos TP en segundas instancias (por ausencia, virus, estar incorrecto y/o incompleto o no responder correctamente el coloquio) queda- rá libre.

Regularidad

Para regularizar la materia el alumno deberá aprobar los dos parciales, tener los 4 TTPP especiales aprobados y 75% de presentismo en cada cuatrimestre. El ré- gimen de promociones está completamente sujeto al reglamento de la UNLM y es de público conocimiento.

7

UNIVERSIDAD NACIONAL DE LA MATANZA Los alumnos que resultasen ganadores de las Competencias de Resolución de

UNIVERSIDAD NACIONAL DE LA MATANZA

Los alumnos que resultasen ganadores de las Competencias de Resolución de Algoritmos sumarán puntaje en sus evaluaciones parciales, según las bases de cada concurso. (usualmente suman dos puntos a la nota obtenida en el 1er par- cial.)

7. COMPOSICIÓN DEL EQUIPO DOCENTE ACTUAL 7.1 Responsable a cargo de la actividad curricular: 7.2) PROFESORES
7. COMPOSICIÓN DEL EQUIPO DOCENTE ACTUAL
7.1 Responsable a cargo de la actividad curricular:
7.2) PROFESORES
Grado académico
Cargo
Apellido y Nombre
Dejean Gustavo
máximo
Docente
Situación
Dedicación en
horas semanales al
cargo
adjunto
40
Cantidad total de profesores: 1
7.3) AUXILIARES GRADUADOS
Apellido y Nombre
Auvin Verónica
Ricotti Luis
Blauzik Leonardo
Hanko David
Dragone José
Grado académico máximo
Cargo Docente
Dedicación en
horas semana-
les al cargo
JTP
JTP
Ay 1ra
Ay 1ra
10
Ay 1ra
10
Cantidad total de auxiliares: 5
7.4) AUXILIARES NO GRADUADOS
Menor o igual
a 9 horas
Entre 10 y
19 horas
Dedicación
Entre 20 y
29 horas
Entre 30 y
39 horas
Igual o mayor
a 40 horas
Total
Auxiliares no
graduados
0
Otros
0
Designación
Regulares
Interinos
Contratados
Rentados
Ad Honorem
Rentados
Ad Honorem
Rentados
Total
Auxiliares no
graduados
0
0
0 0
0 0
Otros
8. ALUMNOS

C: Cursantes por primera vez

8

UNIVERSIDAD NACIONAL DE LA MATANZA R: Recursantes 8.1) TOTAL DE ALUMNOS QUE CURSARON LA ACTIVIDAD CURRICULAR

UNIVERSIDAD NACIONAL DE LA MATANZA

R: Recursantes

8.1) TOTAL DE ALUMNOS QUE CURSARON LA ACTIVIDAD CURRICULAR

Año 2002 2003 2004 2005 C R C R C R C R Inscriptos Aprobaron la
Año
2002 2003
2004
2005
C
R
C R
C
R
C
R
Inscriptos
Aprobaron la cursada
Promocionaron
295
244
282
282
113
80
84
63
97 51
44
33
Año
2006 2007
2008
2009
C
R
C R
C
R
C
R
Inscriptos
Aprobaron la cursada
Promocionaron
218 250
252
216
64
46
34
58
27
19
68
48
8.2) Alumnos que cursaron la asignatura discriminados por carrera (si co-
rresponde)
Denominación de
la carrera
Plan de Estu-
dios
2002
2003 2004
2005
2006
2007
2008
2009
Ing. Informática
Ing. Electrónica
Ing. Industrial
8.3) TOTAL DE ALUMNOS INVOLUCRADOS EN EXÁMENES FINALES
AÑO
2002 2003
2004
2005 2006
2007
2008
2009
Alumnos que rindieron
final
122 87
97
65
67
34
38
Aprobaron
65
64
68
35
35
30
32
8.4) Alumnos que rindieron la asignatura discriminados por carrera (si co-
rresponde)
Denominación de
la carrera
Plan de Estu-
dios
2002
2003 2004
2005
2006
2007
2008
2009
Ing. Informática
Ing. Electrónica
Ing. Industrial

9. CANTIDAD DE COMISIONES

Turno

Cantidad de Comisiones

Promedio alumnos por comisión

Mañana

1

40

Tarde

0

 

Noche

4

40

UNIVERSIDAD NACIONAL DE LA MATANZA a) falta de la adecuada ventilación en las aulas. b) Problemas

UNIVERSIDAD NACIONAL DE LA MATANZA

  • a) falta de la adecuada ventilación en las aulas.

  • b) Problemas acústicos. En algunos casos ruido de trenes y en todos los casos las

voces de los alumno de las aulas vecinas y / o en los pasillos.

  • c) Distribución no uniforme de alumnos en las distintas comisiones.

  • 11. INSCRIPCIÓN Y PROMOCIÓN DE ALUMNOS

  • 12. EVALUACIÒN CAPACIDAD DE CATEDRA

El nivel de conocimiento se los docentes es acorde a las necesidades de la cátedra. Los cargos y dedicaciones que conforman el actual plantel de la cátedra son insuficientes. Tenemos docentes auxiliares JTP a cargo de comisiones, esto es por falta de profesores adjuntos, asociados o titulares. La cátedra no cuenta con un profesor Titular ni Asocia- do. Una debida política de ascensos en la carrera docente de la UNLM, en contraposi- ción al congelamiento de las actuales categorías, sería una ayuda para la regularización de la situación. También evitaría el desgranamiento (bajas) que sufre la cátedra por esa falta de incentivos. Un problema con posible solución, es el de los J.T.P con dedicación exclusiva o semi exclusiva que están asignados en varias cátedras. El rendimiento de estos docentes, y su compromiso con sus cátedras, es inferior al caso de un docente JTP asignado solamen- te a una cátedra. Sería recomendable inducir una reasignación voluntaria para evitar una dispersión de esfuerzos.

  • 13. ACCIONES, REUNIONES, COMISIONES

  • 14. CALENDARIO DE ACTIVIDADES (semanas a planificar: cursada anual 52

semanas, cursada cuatrimestral 26 semanas)

Nº de Clase

Semana de Clase

Unidad Temática o Actividad

1

   

2

   

3

 

I

4

 

I

5

 

II

6

 

II

7

 
  • III class

8

 
  • III class /

9

 
  • III class

10

 
  • III class

11

 
  • III class

12

 
  • V Complejidad Computacional

13

 
  • V Complejidad Computacional

14

 

IV Herencia

   

I - IV Consultas y última entrega de

15

TTPP

16

 

1er. Parcial

17

 

Atención pre-examenes a alumnos

10

UNIVERSIDAD NACIONAL DE LA MATANZA 18 Exámenes finales 19 Revisión de Exámenes Reunión de cátedra -

UNIVERSIDAD NACIONAL DE LA MATANZA

18

 

Exámenes finales

19

 

Revisión de Exámenes

   

Reunión de cátedra - Articulación de conteni-

20

dos

21

 

Entrega de evaluaciones - consultas

22

 

1er. recuperatorio

23

 

IV plimorfismo

24

 

VI

cola de prioridad

   

VI

y IX TDA Grafo y Algoritmos de

25

Grafos

   

VI

y IX TDA Grafo y Algoritmos de

26

Grafos

27

 

VI

(archivos)

28

 

VII

Java

29

 

VII

Java

30

 

Consultas y práctica.

31

 

2do. PARCIAL

   

Entregas de parciales - consultas y

32

 

prácticas

33

 

1er recuperatorio

34

   

35

 

Entrega de recuperatorios 3er recuperatorio (entrega de recup

   

en el día) Entregas de parciales – cierre de ac-

36

tas.

37

 

Atención pre-examenes a alumnos

38

 

Exámenes Finales

39

 

Revisión de Exámenes

   

Receso Académico - Actividades de Gestión

40

de Cátedras

   

Receso Académico - Actividades de Gestión

41

de Cátedras

   

Receso Académico - Actividades de Gestión

42

de Cátedras

   

Receso Académico - Actividades de Gestión

43

de Cátedras

   

Reuniones de cátedra - revisión evolución

44

 

cursada

45

 

Atención pre-examenes a alumnos

46

 

Exámenes finales

47

 

Exámenes finales

48

 

Evaluación cursada 2er cuatrimestre

49

 

Reunión de cátedra

50

 

revisión temas teóricos y prácticos

51

   
   

Búsqueda de nuevas herramientas didácticas Articulación de contenidos verticales y hori-

52

 

zontales

11

UNIVERSIDAD NACIONAL DE LA MATANZA INFORMACIÓN PROPIA CÁTEDRA 15. REUNIOINES DE CÁTEDRA (2 X AÑO) Se

UNIVERSIDAD NACIONAL DE LA MATANZA

INFORMACIÓN PROPIA CÁTEDRA

15.

REUNIOINES DE CÁTEDRA (2 X AÑO)

Se envían vía mail dentro de los diez días siguientes a la reunión.

 
 

16.

GUIAS DE TP (TODAS) (ver en archivo anexo ítem guía de ejercicios)

 

PRÁCTICA I

(Lote de prueba)

PRÁCTICA II Tipos de datos abstractos fundamentales (TDA)

 

PRÁCTICA III STL

 

PRÁCTICA IV - Resolución de problemas Nivel 1

 

Práctica V

Práctica VI

- Resolución de problemas Nivel 2

- Complejidad computacional

Práctica VII

- Algoritmos de ordenamiento y búsqueda

PRÁCTICA VIII - Herencia y polimorfismo PRÁCTICA IX – Grafos PRÁCTICA X - Archivos

 
 

17.

APUNTES ELABORADOS POR LA CÁTEDRA

 

18.

EJEMPLOS DE TP DE LOS ALUMNOS

Prueba de software: Dados 10

archivos ejecutables que resuelven un problema

dado, decir cual/es de ellos es el correcto. Identificar causas posibles de los

fa-

llos.

Sistema de Ecuaciones Lineales: Implementar un sistema que resuelva un SEL de dimensión n.

Resolver un problema de la OIA de Nivel I o II usando técnicas PSP y XP

 

Implemente los algoritmos de ordenamiento vistos en clase y grafique su T(n) pa- ra los tres casos ( mejor, aleatorio y peor caso) conclusiones. Analice para cada uno las propiedades de estabilidad y sensibilidad al input.

Implemente los algoritmos de coloreo de grafos vistos en clase y analice los resul- tados obtenidos.

 

19.

EJEMPLOS DE PARCIALES TOMADOS

 

20.

PRÁCTICA FORMACIÓN EXPERIMENTAL

(no corresponde)

12

UNIVERSIDAD NACIONAL DE LA MATANZA 21. PRÁCTICA RESOL. PROBL. ING. (ver en archivo anexo ítem guía

UNIVERSIDAD NACIONAL DE LA MATANZA

21.

PRÁCTICA RESOL. PROBL. ING. (ver en archivo anexo ítem guía de ejer-

cicios)

 

22.

PRÁCTICA PROYECTO Y DISEÑO

 

(no corresponde)

 

23.

PRÁCTICA SUPERV. EN SECT. PRODUCTIVOS

(no corresponde)

24.

DOCENTES AFECTADOS A INVESTIGACIÓN

 

Apellido y

Tipo de

Cod. De

Nombre del

Fecha de

Fecha de

Nombre del

Proyecto

Proyecto

Proyecto

Inicio

Finaliza-

Docente

asignado por el DIIT

ción

Aubin Veró-

         

nica

           

25.

ACLARACIÓN, CARGO Y FECHA

 

“Certifico que el presente programa de estudios de la asignatura Programación III es el vigente para el ciclo lectivo 2010, guarda consistencia con los contenidos mínimos del

plan de estudios y se encuentra convenientemente actualizado”

Firma

Aclaración

Cargo

Fecha

13