PROYECTO DOCENTE ASIGNATURA: "Análisis y Diseño de Datos y Algoritmos"

Transcripción

1 PROYECTO DOCENTE ASIGNATURA: "Análisis y Diseño de Datos y Algoritmos" Grupo: Clases Teóricas Análisis y Diseño de Datos y Algoritmos Grupo 1(993176) Titulacion: Grado en Ingeniería Informática-Ingeniería del Software Curso: DATOS BÁSICOS DE LA ASIGNATURA/GRUPO Titulación: Año del plan de estudio: Centro: Asignatura: Código: Tipo: Curso: Período de impartición: Grado en Ingeniería Informática-Ingeniería del Software 2010 E.T.S. Ingeniería Informática Análisis y Diseño de Datos y Algoritmos Obligatoria 2º Curso completo Ciclo: Grupo: Créditos: Horas: Área: Departamento: Dirección postal: Dirección electrónica: Clases Teóricas Análisis y Diseño de Datos y Algoritmos Grupo 1 (1) Lenguajes y Sistema Informáticos (Área principal) Lenguajes y Sistemas Informáticos (Departamento responsable) ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA INFORMÁTICA, AVDA. REINA MERCEDES, S/N SEVILLA COORDINADOR DE LA ASIGNATURA VALLE SEVILLANO, CARMELO DEL PROFESORADO TORO BONILLA, JOSE MIGUEL VALLE SEVILLANO, CARMELO DEL CEBALLOS GUERRERO, RAFAEL Curso académico: 2017/2018 Última modificación: de 7

2 ROSA TROYANO, FRANCISCO FERNANDO DE LA ACUÑA GARRIDO, MARÍA DOLORES DE VARELA VACA, ANGEL JESUS JIMENEZ RAMIREZ, ANDRES BARBA RODRIGUEZ, IRENE CAÑETE VALDEON, JOSE MIGUEL BORREGO NUÑEZ, DIANA OBJETIVOS Y COMPETENCIAS Objetivos docentes específicos - Proveer al alumno de las técnicas algorítmicas básicas que le permitirán abordar el desarrollo de programas correctos y eficientes para resolver problemas no triviales. Las técnicas básicas mencionadas incluyen conocimientos teóricos y prácticos, habilidades, experiencias y sentido crítico, todas ellas fundamentadas en teorías y técnicas sólidas, comprobadas y bien establecidas. - Conocer mejor cómo es un lenguaje de programación, en particular un lenguaje orientado a objetos. Con este objetivo se estudiarán aspectos como son la estructura de control, el tipo de datos, la gestión de memoria y los mecanismos de abstracción de un lenguaje de estas características. - Conocer nuevas técnicas de programación. En particular, el uso de la memoria dinámica y las estructuras de datos enlazadas, que están en la base de muchas aplicaciones. - Ampliar el abanico de técnicas algorítmicas y profundizar en sus fundamentos teóricos. Profundizar en el diseño y evaluación de los algoritmos. - Introducir herramientas de diseño de algoritmos y la ingeniería algorítmica como selección de las estructuras de datos y de las técnicas algorítmicas más adecuadas para la resolución de un problema concreto. - Profundizar en el aprendizaje de la programación estructurada. Introducir técnicas para diseñar programas de tamaño mediano. Proporcionar al alumno más experiencia en el campo de la programación mediante la realización de prácticas. - Ampliar el dominio de la recursividad como herramienta de construcción de programas. Competencias Competencias transversales/genéricas G08, G09, G10 Competencias específicas E11, E12, E13, E14 CONTENIDOS DE LA ASIGNATURA Relación sucinta de los contenidos (bloques temáticos en su caso) Bloque 1: Diseño recursivo e iterativo Bloque 2: Análisis de la eficiencia de algoritmos Bloque 3: Algoritmos recursivos e iterativos Bloque 4: Ampliación de colecciones de datos Bloque 5: Programación dinámica Bloque 6: Algoritmos de vuelta atrás Bloque 7: Algoritmos iterativos voraces y de aproximación Bloque 8: Implementación de Tipos de Datos ACTIVIDADES FORMATIVAS Relación de actividades formativas del primer cuatrimestre Curso académico: 2017/2018 Última modificación: de 7

3 Clases teóricas 30.0 El profesor utilizará fundamentalmente la tradicional pizarra para exponer sus explicaciones y razonamientos. También se utilizará en clase el retroproyector u ordenador conectado al cañón de proyección, que resulta muy útil para la introducción de conceptos o la explicación de algoritmos que, por su tamaño o nivel de complejidad resultarían arduos de explicar en el encerado. En este caso, el material utilizado se pondrá a disposición de los alumnos con suficiente antelación para su correcto seguimiento de las clases. Prácticas informáticas 28.0 Cada grupo de teoría se subdividirá en tres grupos de laboratorios. Cada semana los subgrupos recibirán clases prácticas en los laboratorios. Estos laboratorios están dotados con ordenadores y el software adecuado para la puesta en práctica de los conceptos introducidos en las clases teóricas. Los profesores impartirán las clases fundamentalmente con diapositivas que se visualizarán con el ordenador dispuesto en las aulas para tal efecto; dichas enseñanzas estarán apoyadas por el uso de la pizarra en la que se detallarán los aspectos que se consideren necesarios para el correcto aprendizaje del alumno. Exámenes Relación de actividades formativas del segundo cuatrimestre Clases teóricas 30.0 El profesor utilizará fundamentalmente la tradicional pizarra para exponer sus explicaciones y razonamientos. También se utilizará en clase el retroproyector u ordenador conectado al cañón de proyección, que resulta muy útil para la introducción de conceptos o la explicación de algoritmos que, por su tamaño o nivel de complejidad resultarían arduos de explicar en el encerado. En este caso, el material utilizado se pondrá a disposición de los alumnos con suficiente antelación para su correcto seguimiento de las clases. Curso académico: 2017/2018 Última modificación: de 7

4 Prácticas informáticas 28.0 Cada grupo de teoría se subdividirá en tres grupos de laboratorios. Cada semana los subgrupos recibirán clases prácticas en los laboratorios. Estos laboratorios están dotados con ordenadores y el software adecuado para la puesta en práctica de los conceptos introducidos en las clases teóricas. Los profesores impartirán las clases fundamentalmente con diapositivas que se visualizarán con el ordenador dispuesto en las aulas para tal efecto; dichas enseñanzas estarán apoyadas por el uso de la pizarra en la que se detallarán los aspectos que se consideren necesarios para el correcto aprendizaje del alumno. Exámenes BIBLIOGRAFÍA E INFORMACIÓN ADICIONAL Bibliografía general El Lenguaje de Programación Java K. Arnold, J. Gosling, D. Holmes 3ª Edición Addison-Wesley, 2001 Introducción a la Programación con Java. Un enfoque Orientado a Objetos D. Arnow, G. Weiss Addison-Wesley, 2000 Piensa en Java. 2ª Edición B. Eckel Prentice-Hall, 2002 Design Patterns. Elements of Reusable Object Oriented Software E. Gamma Addison-Wesley, 1995 El Lenguaje de Programación Java A. Gosling Addison-Wesley, 1998 Patterns in Java, Volume 1 M. Grand John Wiley & Sons, 1998 Curso académico: 2017/2018 Última modificación: de 7

5 Estructuras de datos y algoritmos A.V. Aho, J.E. Hopcroft, J.D. Ullman Addison-Wesley, 1988 Fundamentos de algoritmia G. Brassard, P. Bratley Prentice-Hall, 1997 Introduction to Algorithms T.H. Cormen, C.E. Leiserson, R.L. Rivest The MIT Press, 1990 Técnicas de diseño de algoritmos R. Guerequeta, A. Vallecillo Universidad de Málaga / Manuales, 1997 Estructuras de datos y métodos algorítmicos: Ejercicios resueltos N. Martí, Y. Ortega, J. A. Verdejo Prentice-Hall, 2003 Diseño de programas. Formalismo y abstracción R. Peña Prentice-Hall, 1998 Estructuras de datos y algoritmos M.A. Weiss Addison-Wesley, 1995 Algoritmos y Estructuras de Datos N. Wirth Prentice-Hall Iberoamericana, 1987 SISTEMAS Y CRITERIOS DE EVALUACIÓN Y CALIFICACIÓN Sistema de evaluación Sistemas de evaluación En los sistemas de evaluación ordinaria y alternativa, la calificación final se basará en la realización de exámenes, parciales o finales, y de actividades de evaluación continua. Criterios de calificación Actividades de evaluación: Realización de 2 exámenes parciales, uno al final de cada cuatrimestre. Curso académico: 2017/2018 Última modificación: de 7

6 Realización de trabajos prácticos individuales durante el curso, que serán evaluados mediante seguimiento, entregas y controles prácticos en el aula. Realización del examen final en cada convocatoria (junio, septiembre y diciembre). Requisitos específicos: Los trabajos prácticos individuales se realizarán y entregarán durante el curso en las fechas especificadas para cada uno de ellos. Criterios de calificación La calificación final de la asignatura se compone en un 60% de la nota del examen escrito y en un 40% de la nota de los trabajos prácticos. Para aprobar la asignatura hay que obtener un mínimo de 5 puntos en la calificación final y un mínimo de 4 puntos en la nota del examen escrito. No se exige un mínimo en la nota de los trabajos prácticos. La nota del examen escrito será la nota obtenida en el examen final o la media de las notas obtenidas en los dos exámenes parciales. Los exámenes parciales aprobados (nota >= 5) son eliminatorios para el examen final de la primera convocatoria. La nota de los trabajos prácticos individuales obtenida durante el curso se calculará como la suma del 80% de la nota obtenida en los controles prácticos y el 20% de la nota obtenida en el seguimiento y las entregas. Dicha nota se mantendrá para las convocatorias ordinarias de junio, septiembre y diciembre, excepto para aquellos casos en que el estudiante decida su evaluación mediante un examen práctico, que se celebrará a tal efecto en dichas convocatorias. CALENDARIO DE EXÁMENES La información que aparece a continuación es susceptible de cambios por lo que le recomendamos que la confirme con el Centro cuando se aproxime la fecha de los exámenes. CENTRO: E.T.S. Ingeniería Informática 1 ª Convocatoria 27/6/2018 Hora: CENTRO: E.T.S. Ingeniería Informática 2 ª Convocatoria 6/9/2018 Hora: CENTRO: E.T.S. Ingeniería Informática Diciembre 4/12/2017 Hora: TRIBUNALES ESPECÍFICOS DE EVALUACIÓN Y APELACIÓN Presidente: Vocal: Secretario: Primer suplente: Segundo suplente: Tercer suplente: AMADOR DURAN TORO BEATRIZ BERNARDEZ JIMENEZ ISABEL DE LOS ANGELES NEPOMUCENO CHAMORRO JOSE ANTONIO PEREZ CASTELLANOS DAVID RUIZ CORTES PABLO TRINIDAD MARTIN-ARROYO Curso académico: 2017/2018 Última modificación: de 7

7 ANEXO 1: HORARIOS DEL GRUPO DEL PROYECTO DOCENTE Los horarios de las actividades no principales se facilitarán durante el curso. GRUPO: Clases Teóricas Análisis y Diseño de Datos y Algoritmos Grupo 1 (993176) Calendario del grupo CLASES DEL PROFESOR: TORO BONILLA, JOSE MIGUEL Lunes Del 25/09/2017 al 15/10/2017 Hora: De 10:35 a 12:35 AULA A0.10 Miércoles Del 25/09/2017 al 15/10/2017 Hora: De 08:25 a 10:25 AULA A0.10 Lunes Del 16/10/2017 al 19/01/2018 Hora: De 10:35 a 12:35 AULA A0.10 Curso académico: 2017/2018 Última modificación: de 7