Tecnología de Software de Base Electiva Tercer Nivel Ciclo Lectivo 2013 Vigencia del

Transcripción

1 Asignatura Tecnología de Software de Base Electiva Tercer Nivel Ciclo Lectivo 2013 Vigencia del Desde el ciclo lectivo 2013 programa Plan 2008 Área Tecnología (Asignatura Electiva) Carga horaria 8 horas cátedra semanal Anual/ cuatrimestral Cuatrimestral Segundo cuatrimestre Coordinador de Ing. Valerio Frittelli Cátedra Objetivos de la Que el estudiante: Materia Comprenda, defina y aplique estructuras de datos avanzadas, junto con los algoritmos asociados a ellas, para la resolución de problemas y situaciones complejas. Analice y maneje el problema del equilibrio entre tiempo de ejecución y consumo de memoria. Implemente las soluciones planteadas, mediante un lenguaje de programación de uso profesional actual. 1

2 Unidad Nº 1: Fundamentos de POO en Java. Programa Analítico Objetivos específicos: Que el estudiante repase, adquiera y/o profundice conceptos y técnicas de programación orientada a objetos en Java para para iniciarse en el desarrollo de aplicaciones avanzadas y profesionales. Contenidos: Herencia. Jerarquías de clases. La clase Object. Alcance de los calificadores de acceso a miembros en una jerarquía de clases. Reglas de definición y uso de constructores en una jerarquía. Redefinición de métodos vs. sobrecarga de métodos. Clases Abstractas. Clases de Interface. Declaración e implementación de interfaces. La interface Comparable y su implementación básica. Polimorfismo. Referencias polimórficas. Invocación a métodos y acceso a miembros desde un contexto polimórfico. Control de tipos en tiempo de ejecución: el operador instanceof y el método getclass(). Downcasting y Upcasting. Aplicaciones del polimorfismo: Estructuras de datos genéricas. Clases de Envoltorio (Wrapper classes): concepto, aplicaciones y autoboxing. Clases parametrizadas (Generics): conceptos y aplicaciones para el desarrollo de estructuras de datos polimórficas y de contenido homogéneo. Implementación de la interface Comparable mediante generics. Implementación polimórfica de estructuras de datos básicas: listas simples y dobles, pilas, colas. Análisis de patrones básicos para el diseño de estructuras de datos. Bibliografía: 1.) Deitel, H., Deitel, P. (2005 o posterior). "Java Cómo Programar". México: Prentice Hall. ISBN: [disponible en biblioteca del Departamento de 2.) Drozdek, A. (2007). "Estructura de Datos y Algoritmos en Java". México D.F.: Thomson. ISBN: [disponible en biblioteca del Departamento de 3.) Eckel, B. (2002 aunque existe edición posterior). "Piensa en Java". Madrid: Pearson Educación. ISBN: [disponible en biblioteca del Departamento de 4.) Frittelli, V. (2013). "Fichas de Clase para TSB". Córdoba: UTN FRC [disponible en el aula virtual de la asignatura] 5.) Weiss, M. A. (2000). Estructuras de Datos en Java Compatible con Java 2. Madrid: Addison Wesley. ISBN: [disponible en biblioteca central] COMPLEMENTARIA O DE CONSULTA 6.) Documentación oficial de la plataforma Java (Javadocs). Tiempo estimado de trabajo: 3 semanas (seis clases). Evaluación: Evaluación de contenidos y prácticas en cuestionarios, desafíos de programación, trabajos prácticos y parciales. 2

3 Unidad Nº 2: Excepciones. Archivos de Texto. Serialización. Objetivos específicos: Que el estudiante conozca, domine y aplique técnicas de captura, tratamiento y modelado de errores en tiempo de ejecución, para lograr control profesional de las aplicaciones y componentes que desarrolle. Que el estudiante conozca, domine y aplique elementos y técnicas de procesamiento de archivos de texto, para usarlos como fuente estándar de almacenamiento para el diseño de pruebas sobre grandes lotes de datos. Que el estudiante conozca, domine y aplique técnicas de serialización, para resguardar y recuperar el estado de un objeto en los momentos que se requiera. Contenidos: Excepciones: tratamiento de errores en tiempo de ejecución. Jerarquía de clases de excepciones en Java. Excepciones chequeadas y no chequeadas en Java. Captura y tratamiento de excepciones. Clases de excepciones diseñadas por el programador (excepciones propias). Procesamiento de archivos de texto. Clases básicas del paquete java.util para crear, escribir y leer archivos de texto. Uso de la clase Scanner para la lectura directa de un archivo de texto, y conversión de cadenas a tipos primitivos básicos. Aplicaciones: lectura de grandes lotes de datos numéricos en un archivo de texto, para crear estructuras de datos en memoria. Serialización. Clases de java.util para activar el mecanismo de persistencia de objetos. La interface Serializable. Implementación de flujos en entrada y salida para grabar y recuperar el estado de un objeto. Bibliografía: 1.) Deitel, H., Deitel, P. (2005 o posterior). "Java Cómo Programar". México: Prentice Hall. ISBN: [disponible en biblioteca del Departamento de 2.) Drozdek, A. (2007). "Estructura de Datos y Algoritmos en Java". México D.F.: Thomson. ISBN: [disponible en biblioteca del Departamento de 3.) Eckel, B. (2002 aunque existe edición posterior). "Piensa en Java". Madrid: Pearson Educación. ISBN: [disponible en biblioteca del Departamento de 4.) Frittelli, V. (2013). "Fichas de Clase para TSB". Córdoba: UTN FRC [disponible en el aula virtual de la asignatura] 5.) Weiss, M. A. (2000). Estructuras de Datos en Java Compatible con Java 2. Madrid: Addison Wesley. ISBN: [disponible en biblioteca central] COMPLEMENTARIA O DE CONSULTA 6.) Documentación oficial de la plataforma Java (Javadocs). Tiempo estimado de trabajo: 2 semanas (cuatro clases). Evaluación: Evaluación de contenidos y prácticas en cuestionarios, desafíos de programación, trabajos prácticos y parciales. 3

4 Unidad Nº 3: Interfaces de Usuario de Alto Nivel en Java. Objetivos específicos: Que el estudiante conozca, domine y aplique elementos de diseño de ventanas de alto nivel, para el desarrollo de aplicaciones que incluyan una interfaz de usuario de nivel profesional. Contenidos: Conceptos asociados al diseño de una interfaz gráfica de alto nivel para usuarios o IGU. Paquetes de Java para la gestión de la IGU: AWT y Swing. Jerarquía de clases AWT y Swing. Componentes y contenedores. Control de layout. El modelo de control de eventos de AWT y Swing. Clases que representan eventos. Interfaces de escucha (o listeners). Clases adaptadoras. Clases internas. Clases anónimas. Uso y aplicación de diversos tipos de componentes en el diseño de una IGU. Análisis de patrones básicos aplicables en el diseño de una IGU. Bibliografía: 1.) Deitel, H., Deitel, P. (2005 o posterior). "Java Cómo Programar". México: Prentice Hall. ISBN: [disponible en biblioteca del Departamento de 2.) Drozdek, A. (2007). "Estructura de Datos y Algoritmos en Java". México D.F.: Thomson. ISBN: [disponible en biblioteca del Departamento de 3.) Eckel, B. (2002 aunque existe edición posterior). "Piensa en Java". Madrid: Pearson Educación. ISBN: [disponible en biblioteca del Departamento de 4.) Frittelli, V. (2013). "Fichas de Clase para TSB". Córdoba: UTN FRC [disponible en el aula virtual de la asignatura] 5.) Weiss, M. A. (2000). Estructuras de Datos en Java Compatible con Java 2. Madrid: Addison Wesley. ISBN: [disponible en biblioteca central] COMPLEMENTARIA O DE CONSULTA 6.) Documentación oficial de la plataforma Java (Javadocs). Tiempo estimado de trabajo: 2 semanas (cuatro clases). Evaluación: Evaluación de contenidos y prácticas en cuestionarios, desafíos de programación, trabajos prácticos y parciales. 4

5 Unidad Nº 4: Ordenamiento. Búsqueda. Colecciones Predefinidas. Objetivos específicos: Que el estudiante incorpore elementos básicos de análisis de algoritmos y las principales formas de notación, para comprender la forma de realizar comparaciones de rendimiento y seleccionar correctamente un algoritmo de acuerdo al contexto de aplicación. Que el estudiante adquiera dominio de los principales algoritmos de ordenamiento existentes para contar con una base sólida de aplicación en diversas situaciones reales. Que el estudiante adquiera dominio de las principales estructuras de datos para búsqueda y sus algoritmos asociados, para aplicación en diversas situaciones reales. Contenidos: Conceptos básicos y notación Big O para el análisis de algoritmos. Funciones de aparición típica en el análisis de algoritmos. Recursividad: Subrutinas recursivas bien planteadas. Backtracking. Algoritmos de ordenamiento directo: Inserción Directa, Selección Directa e Intercambio Directo. Algoritmos de ordenamiento compuesto: Shell Sort, Heap Sort y Quick Sort. Búsqueda en estructuras lineales: búsqueda secuencial y búsqueda binaria. Búsqueda en estructuras no lineales: Arboles de búsqueda binarios. Arboles AVL. Tablas de dispersión de claves (Tablas hash). Función de transformación (o de dispersión). Resolución de colisión de claves mediante diversas técnicas: direccionamiento abierto y dispersión con listas de desborde. El paquete java.util: estructura general y jerarquías de clases contenidas. La jerarquías Collection y Map. Clases concretas provistas en java.util para la representación de diversas estructuras de datos básicas: ArrayList, LinkedList, Vector, Stack, TreeSet, HashSet, HashTable. Bibliografía: 1.) Deitel, H., Deitel, P. (2005 o posterior). "Java Cómo Programar". México: Prentice Hall. ISBN: [disponible en biblioteca del Departamento de 2.) Drozdek, A. (2007). "Estructura de Datos y Algoritmos en Java". México D.F.: Thomson. ISBN: [disponible en biblioteca del Departamento de 3.) Eckel, B. (2002 aunque existe edición posterior). "Piensa en Java". Madrid: Pearson Educación. ISBN: [disponible en biblioteca del Departamento de 4.) Frittelli, V. (2013). "Fichas de Clase para TSB". Córdoba: UTN FRC [disponible en el aula virtual de la asignatura] 5.) Weiss, M. A. (2000). Estructuras de Datos en Java Compatible con Java 2. Madrid: Addison Wesley. ISBN: [disponible en biblioteca central] COMPLEMENTARIA O DE CONSULTA 6.) Documentación oficial de la plataforma Java (Javadocs). Tiempo estimado de trabajo: 5 semanas (diez clases). Evaluación: Evaluación de contenidos y prácticas en cuestionarios, desafíos de programación, trabajos prácticos y parciales. 5

6 Unidad Nº 5: Gestión de Bases de Datos con Java (JDBC) Objetivos específicos: Que el estudiante conozca, domine y aplique los elementos y técnicas disponibles en el marco de JDBC, para posibilitar el diseño de aplicaciones profesionales que accedan a bases de datos. Contenidos: JDBC (Java Database Connectivity): definiciones, conceptos y aplicaciones básicas. Análisis de las API de Java para JDBC. Drivers JDBC. Gestión de una conexión a una base de datos. Elementos de SQL. Creación y configuración de una base de datos. Sentencias SQL embebidas en una aplicación Java. Sentencias SQL precompiladas. Transacciones. Operaciones típicas sobre una base de datos: altas, bajas, modificaciones, consultas y sentencias SQL para su desarrollo. Análisis de patrones comunes en el contexto de JDBC. Bibliografía: 1.) Deitel, H., Deitel, P. (2005 o posterior). "Java Cómo Programar". México: Prentice Hall. ISBN: [disponible en biblioteca del Departamento de 2.) Eckel, B. (2002 aunque existe edición posterior). "Piensa en Java". Madrid: Pearson Educación. ISBN: [disponible en biblioteca del Departamento de 3.) Frittelli, V. (2013). "Fichas de Clase para TSB". Córdoba: UTN FRC [disponible en el aula virtual de la asignatura] 4.) McLaughlin, B. (2000 aunque existe edición posterior). "Java and XML". Sebastopol: O'Reilly & Associates. ISBN: [disponible en biblioteca del Departamento de 5.) Stelting, S. Maasen, O. (2003). Patrones de diseño aplicados a Java. Madrid: Pearson Educación. ISBN: COMPLEMENTARIA O DE CONSULTA 6.) Documentación oficial de la plataforma Java (Javadocs). Tiempo estimado de trabajo: 2 semanas (cuatro clases). Evaluación: Evaluación de contenidos y prácticas en cuestionarios, desafíos de programación, trabajos prácticos y parciales. 6

7 Unidad Nº 6: XML y Java. Objetivos específicos: Que el estudiante conozca, domine y aplique los estándares del lenguaje XML para posibilitar el diseño de aplicaciones profesionales que accedan a datos en formato portable. Contenidos: XML (Extensible Markup Language): definiciones, conceptos y aplicaciones básicas. Estructura elemental de un archivo XML. Tags de apertura y tags de cierre, parámetros y valores. Archivos XML bien formados. Archivos de validación. Archivos XML válidos. Análisis automático del contenido de un archivo XML: Parsing XML. Formas típicas de parsing XML: parsers tipo DOM (Document Object Model) y parsers tipo SAX (Simple API for XML). Diferencias entre DOM y SAX. Aplicaciones típicas y modelos de uso. Bibliografía: 1.) Deitel, H., Deitel, P. (2005 o posterior). "Java Cómo Programar". México: Prentice Hall. ISBN: [disponible en biblioteca del Departamento de 2.) Eckel, B. (2002 aunque existe edición posterior). "Piensa en Java". Madrid: Pearson Educación. ISBN: [disponible en biblioteca del Departamento de 3.) Frittelli, V. (2013). "Fichas de Clase para TSB". Córdoba: UTN FRC [disponible en el aula virtual de la asignatura] 4.) McLaughlin, B. (2000 aunque existe edición posterior). "Java and XML". Sebastopol: O'Reilly & Associates. ISBN: [disponible en biblioteca del Departamento de 5.) Stelting, S. Maasen, O. (2003). Patrones de diseño aplicados a Java. Madrid: Pearson Educación. ISBN: COMPLEMENTARIA O DE CONSULTA 6.) Documentación oficial de la plataforma Java (Javadocs). Tiempo estimado de trabajo: 2 semanas (cuatro clases). Evaluación: Evaluación de contenidos y prácticas en cuestionarios, desafíos de programación, trabajos prácticos y parciales. 7

8 Metodología de enseñanza y aprendizaje Sistema de evaluación Condiciones de regularidad Modalidad de examen final Actividades en laboratorio Cada clase se realiza en el laboratorio de informática. En cada clase se dicta un tema central, y el mismo se ejemplifica y analiza con modelos de programas presentados por los profesores. Los alumnos realizan modificaciones y variantes sobre los modelos, y realizan ejercicios nuevos en base a los temas tratados. Los trabajos prácticos y las tareas semanales integran los conocimientos de las distintas unidades, y parte del tiempo de clase se usa para analizar dudas y elementos relevantes referidos a esos trabajos. La materia se evalúa con tres trabajos prácticos integradores, que pueden realizarse en forma individual o grupal. Además, se pueden pedir tareas semanales y cuestionarios, cuyas notas se promedian con las notas de los Trabajos Prácticos. El tema de cada trabajo integra conocimientos de las distintas unidades del programa, y tiene complejidad y volumen de trabajo acorde a la necesidad de evaluar a los estudiantes. Aprobar los 3(tres) trabajos prácticos requeridos a lo largo del cursado, con nota mayor o igual a 4(cuatro) en cada uno de ellos. El examen final se evalúa con otro trabajo práctico, individual o grupal, que integra los conocimientos de toda la materia, más los últimos temas trabajados en la misma (y que en razón de la finalización del cuatrimestre no llegan a ser incluidos en algún trabajo de regularidad). El examen final se presenta y se defiende en el momento de la presentación. El tema del examen final es el mismo para todos los cursos de la materia que pudieran abrirse. Todas las clases de la materia se desarrollan en el laboratorio de informática. Cada alumno debe instalar en su computadora personal las herramientas de software requeridas por la materia, y realizar en forma personal prácticas y pruebas sobre ellas para lograr dominio pleno de su uso. Es bienvenida la utlización por parte de los alumnos de sus propias notebooks, en el trancurso de cada clase. En varias clases se prevé la realización de trabajos y tareas pautadas para ser teminadas (en la medida de lo posible) en el transcurso de la misma clase. Esos trabajos se suben al aula virtual para su revisión por parte de los jefes de trabajos prácticos y auxiliares del curso. 8

9 Horas/año totales de la 128 horas cátedra en total, todas en el segundo cuatrimestre (16 semanas de asignatura clase, 8 horas cátedra por semana). Cantidad de horas 64 horas. prácticas totales Cantidad de horas teóricas 64 horas. totales Tipo de formación Formación experimental práctica (marque la que Resolución de problemas de ingeniería corresponde y si es Actividades de proyecto y diseño asignatura curricular -no Prácticas supervisadas en los sectores productivos y /o de servicios electiva-) Cantidad de horas Al menos la mitad de las horas asignadas a la materia se dedican al afectadas a la formación desarrollo de aplicaciones y trabajos específicos. Estimación: 4 horas práctica indicada por semana (de las 8 que tiene la asignatura) Descripción de los Desarrollo de programas basados en diversas estructuras de datos prácticos estudiadas y con interfaces visuales de usuario. Criterios de evaluación de los prácticos Formato de presentación de los prácticos Cronograma de actividades de la asignatura, incluyendo semana prevista para cada práctico Descripción de metodología propuesta de consultas y cronograma de consultas Desarrollo de programas que apliquen técnicas de búsqueda basadas en estructuras de búsqueda rápida. Desarrollo programas que apliquen tecnologías Java para acceso a bases de datos, XML y Swing. Los trabajos se entregan a través del aula virtual, y son revisados por los docentes de la cátedra. También se plantean cuestionarios y desafíos de corrección automática. El enunciado de cada trabajo incluye consignas a cumplir y recomendaciones adicionales, además de criterios de evaluación (completitud, diseño de clases, diseño de interfaz de usuario, elementos de control, etc.) Cada criterio se evalúa y aporta un peso a la calificación final. Los alumnos deben presentar a través del aula virtual proyectos desarrollado en plataforma Java, que incluya los archivos fuente de cada clase implementada, más los paquetes externos que pudieran haber usado. Cuando se trate de cuestionarios y desafíos de programación, los alumnos simplemente deben subir sus respuestas mediante los recursos disponibles en el aula virtual. Ver achivo CRTSB2013.doc anexo a esta presentación. de los docentes: Ing. Valerio Frittelli: vfrittelli@gmail.com Ing. Gustavo Federico Bett: gfbett@gmail.com Ing. Felipe Steffolani: fsteffolani@gmail.com Ing. Diego Serrano: diegojserrano@gmail.com Ing. Romina Teicher: rteicher@gmail.com En caso de requerir horarios de consulta, serán pactados en el momento con los alumnos que lo requieran. TODO el trabajo de la cátedra está permanentemente disponible para los alumnos en el espacio virtual de la cátedra ( Desde esa aula virtual se canalizan todas las comunicaciones, trabajos prácticos, subida y bajada de archivos, apuntes, notas de clases, foros, planillas de calificaciones, etc. 9

10 Plan de integración con otras asignaturas Bibliografía Obligatoria La asignatura se basa en dos previas: Algoritmos y Estructuras de Datos (de primer año) y Paradigmas de Programagión (de segundo año). De ambas, el alumno debe traer un adecuado dominio de la programación de objetos y fundamentos de Java, además de conocimientos sólidos de las estructuras de datos tocadas en esas asignaturas. La materia es la base para el posterior cursado de Diseño de Lenguajes de Consulta (Electiva Cuarto Nivel). BASICA 1.) Deitel, H., Deitel, P. (2005 o posterior). "Java Cómo Programar". México: Prentice Hall. ISBN: [disponible en biblioteca del Departamento de 2.) Drozdek, A. (2007). "Estructura de Datos y Algoritmos en Java". México D.F.: Thomson. ISBN: [disponible en biblioteca del Departamento de 3.) Eckel, B. (2002 aunque existe edición posterior). "Piensa en Java". Madrid: Pearson Educación. ISBN: [disponible en biblioteca del Departamento de 4.) Frittelli, V. (2001). "Algoritmos y Estructuras de Datos". Córdoba: Universitas. ISBN: [disponible en biblioteca central] 5.) Horstmann, C., y Cornell G. (2000). Core Java 2 Volume I: Fundamentals. (Disponible en español) Upper Saddle River: Prentice Hall. ISBN: [disponible en biblioteca central] 6.) Horstmann, C., y Cornell G. (2001). Core Java 2 Volume II: Advanced Features. (Disponible en español) Palo Alto: Prentice Hall. ISBN: [disponible en biblioteca central] 7.) Langsam, Y., Augenstein, M., y Tenenbaum, A. (1997). Estructura de Datos con C y C++ (2da. Edición). México: Prentice Hall. ISBN: [disponible en biblioteca central] 8.) Sedgewick, Robert (1995). Algoritmos en C++. Reading: Addison Wesley Díaz de Santos. ISBN: [disponible en biblioteca central] 9.) Weiss, M. A. (2000). Estructuras de Datos en Java Compatible con Java 2. Madrid: Addison Wesley. ISBN: [disponible en biblioteca central] 10

11 Bibliografía Complementaria COMPLEMENTARIA O DE CONSULTA 10.) Hekmatpour, S. (1992). "C++: Guía para programadores en C". México: Prentice Hall Hispanoamericana. ISBN: [disponible en biblioteca central] 11.) Stelting, S. Maasen, O. (2003 aunque existe edición posterior). Patrones de diseño aplicados a Java. Madrid: Pearson Educación. ISBN: ) Wirth, Niklaus (1989). Algoritmos + Estructuras de Datos = Programas. Madrid: Ediciones del Castillo. ISBN: [disponible en biblioteca central] Distribución de docentes por curso Curso Turno Día y Horas Profesor JefeTrab.Práct. Ayudante 3K1 mañana Mie Frittelli Steffolani Jue K4 noche Mar Mie Bett Serrano Teicher Tecnología de Software de Base Cronograma de clases para el ciclo 2013 En el Calendario Académico 2013 extraído del sitio Web de la Facultad, figuran planificadas 16 semanas de clase para las asignaturas del segundo cuatrimestre, comenzando en la primera semana de Agosto. Se usará un esquema común a los dos cursos, con las siguientes evaluaciones que serán registradas en la libreta y se usarán para determinar la condición final del alumno: a.) Un Parcial Único (PU) a desarrollar en el laboratorio, con posibilidad de un Parcial Recuperatorio (PR) en la última semana de clases. b.) Un Trabajo Práctico Integrador (TPI) a desarrollar individualmente o en grupos y para ser entregado en la última semana de clases. c.) Un total de 14(catorce) cuestionarios teóricos tipo preguntas de opciones múltiples a desarrollar en el aula virtual, más 5(cinco) desafíos de programación consistentes en resolver algún problema y solo informar los resultados. Las notas de los cuestionarios y los desafíos (diecinueve notas en total) se promediarán para formar la tercera nota de regularidad (N3) La condición final de cada alumno surgirá del siguiente esquema: 11

12 i. Será Promocionado el alumno que obtenga una calificación mayor o igual a 8(ocho) en cada una de las tres evaluaciones, sin pasar por el parcial recuperatorio PR (esto es, al menos 8 en el PU, 8 en el TPI y 8 en el promedio N3). Los alumnos promocionados quedarán eximidos de renidir el examen final, y solo deberán inscibirse y presentarse en el turno que se hayan inscripto para proceder a la firma de libreta y completar las actas. La nota en el acta de examen final, será el promedio directo y redondeado de las tres evaluaciones PU, TPI y N3. ii. iii. Será Regular el alumno que no sea promocionado y que obtenga una calificación de 4(cuatro) o más en cada una de las evauaciones TPI y N3, y que además obtenga 4(cuatro) o más en el PU o en el PR. Los alumnos regulares deberán rendir el examen final, que consistirá en el desarrollo de una aplicación en Java sobre un tema que oportunamente será informado y acordado con los alumnos, pero que se prevé de tal forma que puedan desarrollarlo en un lapso de uno, dos o tres meses. El examen final es de naturaleza individual (no grupal). Será Libre el alumno que no llegue a la condición mínima de regular, y deberá recursar la materia. Esquema anual de trabajo sugerido: Semana 1 Presentación. Trabajos de coordinación, preparación de materiales, activación del aula virtual y reuniones de cátedra. Registración de alumnos en el aula virtual y ambientación con ese recurso. Unidad 1: Fundamentos de POO en Java: Herencia. Clases abstractas. Clases de interface. Polimorfismo. Abre Cuestionario 1 [C01 - Una semana abierto]. Temario: todos los temas tratados en la semana 1. Semana 2 Unidad 1: Fundamentos de POO en Java: Clases de envoltorio y autoboxing. Diseño de estructuras de datos genéricas: aplicaciones sobre arreglos, pilas, colas y listas. Control manual de homogeneidad. Abre Cuestionario 2 [C02 - Una semana abierto]. Temario: todos los temas tratados hasta la semana 2 incluida. 12

13 Abre Desafío 1 [D01 Dos semanas abierto]. Temario sugerido: análisis de mayor órbita para la suceción de Collatz para varios números con órbita alta. Pueden ir otros temas similares. Semana 3 Unidad 1: Fundamentos de POO en Java: Parametrización de clase (Generics). Control de homogeneidad mediante parametrización de clases en Java. Recorrido de estructuras mediante aplicación del patrón Iterator. Abre Cuestionario 3 [C03 - Una semana abierto]. Temario: todos los temas tratados hasta la semana 3 incluida. Semana 4 Unidad 2: Excepciones. Archivos de Texto. Serialización: Gestión de excepciones en Java. Jerarquía de clases de excepción. Excepciones chequeadas y no chequeadas. Lanzamiento y captura de excepciones. El bloque try - catch - finally. Excepciones del programador (excepciones propias). Operaciones de entrada / salida en Java: análisis general del paquete java.io. Clases de input. Clases de output. Clases específicas para tratamiento de archivos de texto. La clase Scanner para acceso a archivos de texto. Abre Cuestionario 4 [C04 - Una semana abierto]. Temario: todos los temas tratados hasta la semana 4 incluida. Abre Desafío 2 [D02 Dos semanas abierto]. Temario sugerido: testeo del funcionamiento de los algoritmos de inserción en una lista ordenada. Entrada de datos tomada desde archivos de texto con grandes volúmenes de datos. Pueden ir otros temas similares. Semana 5 Unidad 2: Excepciones. Archivos de Texto. Serialización: Serialización. La interface Serializable. Clases en entrada y salida para persitencia dde objetos. Control de excepciones. Aplicaciones de la Serialización para dar persistencia a objetos completos. Aplicaciones y ejercicios que requieren el acceso a grandes lotes de datos almacenados en archivos de texto. 13

14 Abre Cuestionario 5 [C05 - Una semana abierto]. Temario: todos los temas tratados hasta la semana 5 incluida. Semana 6 Unidad 3: Interfaces de Usuario de Alto Nivel en Java: Diseño de interfaces visuales de usuario en Java. Paquetes Java para AWT y Swing. Jerarquía de clases del AWT y Swing. Modelo básico de control de eventos. Control de Layout. Clases internas, adaptadoras y anónimas. Abre Cuestionario 6 [C06 - Una semana abierto]. Temario: todos los temas tratados hasta la semana 6 incluida. Abre Desafío 3 [D03 Tres semanas abierto]. Temario sugerido: Conteo de inversiones en un arreglo mediante un algoritmo de fuerza bruta (variante de la selección directa). Entrada de datos tomada desde archivos de texto con grandes volúmenes de datos. Pueden ir otros temas similares. Semana 7 Unidad 3: Interfaces de Usuario de Alto Nivel en Java: Uso y aplicación de diversos tipos de componentes en el diseño de una IGU. Análisis de patrones básicos aplicables en el diseño de una IGU. Abre Cuestionario 7 [C07 - Una semana abierto]. Temario: todos los temas tratados hasta la semana 7 incluida. Semana 8 Unidad 4: Ordenamiento. Búsqueda. Colecciones Predefinidas: Algoritmos de ordenamiento: métodos directos y métodos compuestos. Clasificación. Implementación de los métodos simples. Análisis general e implementación del método Shellsort. Concepto básico de grupo de ordenamiento o heap y su implementación intuitiva en un arreglo. Análisis general e implementación del método Heapsort. Abre Cuestionario 8 [C08 - Una semana abierto]. Temario: todos los temas tratados hasta la semana 8 incluida. 14

15 Semana 9 Unidad 4: Ordenamiento. Búsqueda. Colecciones Predefinidas: Recursividad en Java. Aplicaciones simples. Algoritmos recursivos. Backtracking. Ordenamiento Quick Sort. Elementos básicos de análisis de algoritmos. Notación Big O. Análisis de eficiencia. Comparación de rendimientos. Abre Cuestionario 9 [C09 - Una semana abierto]. Temario: todos los temas tratados hasta la semana 9 incluida. Abre Desafío 4 [D04 Tres semanas abierto]. Temario sugerido: Conteo de comparaciones realizadas al ordenar un arreglo mediante diversas variantes del algoritmo Quicksort (mediana de tres, pivot central, pivot inicial). Entrada de datos tomada desde archivos de texto con grandes volúmenes de datos. Pueden ir otros temas similares. Semana 10 Unidad 4: Ordenamiento. Búsqueda. Colecciones Predefinidas: Busqueda secuencial y binaria en arreglos. Búsqueda en listas. Necesidad de métodos y estructuras que favorezcan búsquedas rápidas. Estructuras no lineales: Arboles de búsqueda. Inserción y búsqueda. Recorrido de árboles binarios (pre, entre y post orden). Borrado en árboles de búsqueda. Análisis de eficiencia. Parcial Único. Desarrollo de una aplicación Java en las aulas del laboratorio, a entregar por aula virtual. La modalidad podría consistir en desarrollar el programa pedido, correrlo sobre ciertos lotes de datos, y subir al aula virtual los resultados. Semana 11 Unidad 4: Ordenamiento. Búsqueda. Colecciones Predefinidas: Arboles equilibrados. Arboles Avl. Inserción y borrado en Arboles Avl. Análisis de eficiencia. Revisión del procesos de inserción en Arboles Avl: análisis de aspectos del código fuente. Búsqueda por dispersión de claves: Hashing. Diversas técnicas: direccionamiento abierto, encadenamiento separado. Funciones de dispersión. Abre Cuestionario 10 [C10 - Una semana abierto]. Temario: todos los temas tratados hasta la semana 11 incluida. 15

16 Semana 12 Unidad 4: Ordenamiento. Búsqueda. Colecciones Predefinidas: Búsqueda por dispersión de claves (continuación y cierre). Análisis general del paquete java.util. Clases provistas en java.util para gestión de estructuras de datos típicas: ArrayList, LinkedList, TreeSet, HashSet, HashTable, Vector, Stack. Abre Cuestionario 11 [C11 - Una semana abierto]. Temario: todos los temas tratados hasta la semana 12 incluida. Abre Desafío 5 [D05 Dos semanas abierto]. Temario sugerido: Problema 2-SUM. Entrada de datos tomada desde archivos de texto con grandes volúmenes de datos. Pueden ir otros temas similares. Semana 13 Unidad 5: Gestión de Bases de Datos con Java (JDBC): JDBC (Java Database Connectivity): definiciones, conceptos y aplicaciones básicas. Análisis de las API de Java para JDBC. Drivers JDBC. Gestión de una conexión a una base de datos. Elementos de SQL. Creación y configuración de una base de datos. Sentencias SQL embebidas en una aplicación Java. Abre Cuestionario 12 [C12 - Una semana abierto]. Temario: todos los temas tratados hasta la semana 13 incluida. Abre Trabajo Práctico Integrador [TPI Tres semanas abierto]. Temario sugerido: Desarrollo y entrega de un sistema completo, con IGU incluida, para gestionar un ABM sobre una base de datos de una única tabla. Semana 14 Unidad 5: Gestión de Bases de Datos con Java (JDBC): Sentencias SQL precompiladas. Transacciones. Operaciones típicas sobre una base de datos: altas, bajas, modificaciones, consultas y sentencias SQL para su desarrollo. Análisis de patrones comunes en el contexto de JDBC. 16

17 Abre Cuestionario 13 [C13 - Una semana abierto]. Temario: todos los temas tratados hasta la semana 14 incluida. Semana 15 Unidad 6: XML y Java: XML (Extensible Markup Language): definiciones, conceptos y aplicaciones básicas. Estructura elemental de un archivo XML. Tags de apertura y tags de cierre, parámetros y valores. Archivos XML bien formados. Archivos de validación. Archivos XML válidos. Análisis automático del contenido de un archivo XML: Parsing XML. Formas típicas de parsing XML: parsers tipo DOM (Document Object Model) y parsers tipo SAX (Simple API for XML). Diferencias entre DOM y SAX. Aplicaciones típicas y modelos de uso. Abre Cuestionario 14 [C14 - Una semana abierto]. Temario: todos los temas tratados hasta la semana 15 incluida. Semana 16 Unidad 6: XML y Java: continuación y cierre de temas. Cierre del semestre Publicación de las notas finales de regularización. Firma de libretas. Parcial Recuperatorio. Se evalúa, corrige y devuelve el mismo día. Se toma unificado para ambos cursos, en el msmo día y horario (a convenir). 17