Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TITULACIN: Ingeniera Tcnica en Informtica GUA DOCENTE de Estructuras de Datos y de la Informacin II CURSO ACADMICO: 2010/2011 EXPERIENCIA PILOTO DE IMPLANTACIN DEL SISTEMA DE CRDITOS EUROPEOS EN LA UNIVERSIDAD DE JAN.
TF: 953.212.893
TF: 953.212.890
TF: 953.212880
2.3. RECOMENDACIONES:
El alumno debe haber superado las tres asignaturas de programacin indicadas en el apartado anterior. 3. COMPETENCIAS 3.1. COMPETENCIAS TRANSVERSALES/GENRICAS: Conocer la terminologa, conceptos y tcnicas propias de la programacin orientada a objetos. Implementar un diseo orientado a objetos en un lenguaje de este paradigma como C++. Conocer las posibilidades y limitaciones asociadas al almacenamiento de datos en un fichero, as como sus operaciones bsicas de mantenimiento. Conocer las distintos mtodos de acceso eficiente a archivos.
3.2. COMPETENCIAS ESPECFICAS: (mximo 3 competencias de cada) A) Cognitivas (Saber): Conocer la terminologa, conceptos y tcnicas de la programacin orientada a objetos. Conocer la terminologa, conceptos, posibilidades y limitaciones relacionados con el almacenamiento y almacenamiento de grandes volmenes de informacin en memoria secundaria. B) Procedimentales/Instrumentales (Saber hacer): Dada la descripcin de un problema formulado en trminos de clases, objetos e interacciones entre objetos, implementar una solucin en un lenguaje orientado a objetos como C++ Manejar correctamente grandes de volmenes de informacin almacenados en archivos en memoria secundaria. Implementar mtodos de acceso eficiente a archivos como ndices simples o tablas de dispersin C) Actitudinales (Ser): Desarrollar actitudes propias de la ingeniera, como elegir la solucin ms apropiada ante un problema, justificando las decisiones tomadas. Desarrollar capacidad de trabajo en equipo
4. OBJETIVOS Introducir la programacin orientada a objetos como evolucin e implementacin natural de los tipos de datos abstractos estudiados en Estructuras de Datos y de la Informacin I, utilizando para ello el lenguaje C++. Estudiar la problemtica del acceso a la informacin en ficheros y las estructuras de ficheros ms conocidas, como son los ficheros indexados, rboles B y B+ y ficheros dispersos.
N de Horas: 128 Clases Tericas: 21+(21*1.5) =53 Clases Prcticas: 21+(21*1) = 42 Exposiciones y Seminarios: 6 Tutoras Especializadas (presenciales o virtuales): A) Colectivas: 2 B) Individuales: 1 Realizacin de Actividades Acadmicas Dirigidas: Con presencia del profesor: 6
Otro Trabajo Personal Autnomo: Horas de estudio: 9 Preparacin de Trabajo Personal: 4 Realizacin de Exmenes: A) Examen escrito: 3 B) Exmenes orales (control del Trabajo Personal): 2
6. TCNICAS DOCENTES (seale con una X las tcnicas que va a utilizar en el desarrollo de su asignatura. Puede sealar ms de una. Tambin puede sustituirlas por otras): Sesiones acadmicas Exposicin y debate: Tutoras especializadas: tericas x x x Sesiones acadmicas Visitas y excursiones: Controles de lecturas prcticas obligatorias: x Otros (especificar): DESARROLLO Y JUSTIFICACIN:
Las sesiones tericas, actividades con presencia del profesor (clases de ejercicios) y tutoras colectivas se realizarn en el aula de teora. Las sesiones prcticas y seminarios se realizarn en el aula de prcticas.
7. BLOQUES TEMTICOS (dividir el temario en grandes bloques temticos; no hay nmero mnimo ni mximo)
PRIMERA PARTE: PROGRAMACIN ORIENTADA A OBJETOS SEGUNDA PARTE: ESTRUCTURAS DE DATOS EN FICHEROS
8. BIBLIOGRAFA 8.1 GENERAL
Herbert Schildt. C++, Gua de Autoenseanza. Osborne McGrawHill, 2001 Stanley Lippman, Josie Lajoie. C++ Primer. Addison Wesley, 1998 Michael J. Folk, Bill Zoellick, Greg Riccardi. File Structures in C+ +: Third Edition. Addison-Wesley, 1998
8. ESPECFICA (con remisiones concretas, en lo posible) Bjarne Stroustrup. El Lenguaje de Programacin C++ (tercera edicin). Addison-Wesley, 1998 Bertrand Meyer. Construccin de Software Orientado a Objetos. Segunda edicin. Prentice Hall Iberia, 1999
9. TCNICAS DE EVALUACIN
Distribuya el nmero de horas que ha respondido en el punto 5 en 15 semanas para una asignatura semestral y 30 para una anual
10. ORGANIZACIN DOCENTE SEMANAL (Slo hay que indicar el nmero de horas que a ese tipo de sesin va a dedicar el
estudiante cada semana) El nmero de columnas y actividades a realizar se puede modificar en funcin de la organizacin docente de la asignatura N de horas N de horas de N de horas N de horas N de horas de estudio y sesiones Temas del SEMANA sesiones trabajo en Tutoras trabajo Exmenes Tericas temario a tratar prcticas grupos especializadas individual (no presenciales) Segundo Cuatrimestre (curso 2010-2011)
1: 2: 3: 4: 5: 6: 7: 8:
2 2 2 2 2 1 2 2 2
1 2 2 2 2 2 3 2 2 2 2
3 5 5 5 5 4 2 2 5 5 5 1
Tema 1 Tema 2 Tema 2/Tema 3 Tema 3 Tema 3 Tema 4 Tema 4 / Tema 5 Tema 5 Tema 6
2 1 1
Escuela Politcnica Superior de Jan Distribuya el nmero de horas que ha respondido en el punto 5 en 15 semanas para una asignatura semestral y 30 para una anual
12: 13: 14: 15: 16-19
2 2
2 2 1 21 6 2 6
5 5 3 7 66 1 3 5
TOTALES
21
11. TEMARIO DESARROLLADO (con indicacin de las competencias que se van a trabajar en cada tema) PRIMERA PARTE: PROGRAMACIN ORIENTADA A OBJETOS Tema 1: Introduccin a la Programacin Orientada a Objetos Tema 2: Clases de Objetos Tema 3: Objetos y relaciones entre objetos Al final de este bloque se imparte un seminario sobre genericidad y la librera STL en C++, se realizan tutoras especializadas y ejercicios con presencia del profesor. SEGUNDA PARTE: ESTRUCTURAS DE DATOS EN FICHEROS Tema 4: Conceptos y operaciones fundamentales sobre ficheros Tema 5: Indexacin de archivos Tema 6: rboles B y B+ Tema 7: Archivos dispersos Al final del bloque se llevan a cabo tutoras especializadas y ejercicios
en el aula. PROGRAMA PRCTICO: Prctica 1: Lenguaje C++ Prctica 2: Clases, objetos y relaciones Prctica 3: La librera STL Prctica 4: Estructuras de ficheros COMPETENCIAS A TRABAJAR: Programa terico: Temas 2 y 3: Conocer el lenguaje de programacin C++ Temas 1, 2 y 3: Conocer la tecnologa de programacin orientada a objetos Temas 2 y 3: Conocer los aspectos bsicos de la notacin UML y aplicarla Tema 3: Resolver un problema definiendo un conjunto de clases de objetos y relaciones Tema 4, 5 y 6: Conocer las principales estructuras de ficheros Tema 4, 5 y 6: Elegir las estructuras de ficheros adecuadas ante un problema Programa prctico: Prctica 1 y 2: Conocer el lenguaje de programacin C++ Prctica 2: Conocer la tecnologa de programacin orientada a objetos
Prctica 2: Resolver un problema definiendo un conjunto de clases de objetos y relaciones Prctica 3: Resolver un problema utilizando las estructuras de datos de la librera estndar STL adecuadas Prctica 4: Elegir las estructuras de ficheros adecuadas ante un problema
12. MECANISMOS DE CONTROL Y SEGUIMIENTO (al margen de los contemplados a nivel general para toda la experiencia piloto, se recogern aqu los mecanismos concretos que los docentes propongan para el seguimiento de cada asignatura):
ANEXO I
CRDITO ECTS COMPONENTE LRU (n cred. LRUx10) 70% Clases Tericas Clases Prcticas, incluyendo prcticas de campo prcticas de laboratorio prcticas asistenciales 30% Seminarios Exposiciones de trabajos por los estudiantes Excursiones y visitas Tutoras colectivas Elaboracin de trabajos prcticos con presencia del profesor
RESTO (hasta completar el total de horas de trabajo del estudiante) Realizacin de Actividades Acadmicas Dirigidas sin presencia del profesor Otro Trabajo Personal Autnomo (entendido, en general, como horas de estudio, Trabajo Personal...) Tutoras individuales Realizacin de exmenes