Análisis y Diseño de Datos y Algoritmos

Proyecto docente de la asignatura Análisis y Diseño de Datos y Algoritmos - Versión pdf

Programa de la asignatura

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 específicas

E11: Conocimiento, administración y mantenimiento sistemas, servicios y aplicaciones informáticas.

E12: Conocimiento y aplicación de los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.

E13:Conocimiento, diseño y utilización de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema.

E14: Capacidad para analizar, diseñar, construir y mantener aplicaciones de forma robusta, segura y eficiente, eligiendo el paradigma y los lenguajes de programación más adecuados.

Contenidos de la asignatura

Relación 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: Ampliación de colecciones de datos
Bloque 4: Programación dinámica
Bloque 5: Algoritmos de vuelta atrás
Bloque 6: Algoritmos voraces
Bloque 7: Implementación de Tipos de Datos

Relación de los contenidos (bloques temáticos en su caso)

Actividades formativas de primer cuatrimestre

Clases teóricas

Horas presenciales: 30

Horas no presenciales: 45

Metodología de enseñanza aprendizaje:

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.

Competencias que desarrolla

G08, G09, G10, E11, E12, E13, E14

Prácticas informáticas

Horas presenciales: 28

Horas no presenciales: 45

Metodología de enseñanza aprendizaje:

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.

Competencias que desarrolla

G08, G09, G10, E11, E12, E13, E14

Exámenes

Horas presenciales: 2

Horas no presenciales: 0

Metodología de enseñanza aprendizaje:

Competencias que desarrolla

Actividades formativas de segundo cuatrimestre

Clases teóricas

Horas presenciales: 30

Horas no presenciales: 45

Metodología de enseñanza aprendizaje:

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.

Competencias que desarrolla

G08, G09, G10, E11, E12, E13, E14

Prácticas informáticas

Horas presenciales: 28

Horas no presenciales: 45

Metodología de enseñanza aprendizaje:

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.

Competencias que desarrolla

G08, G09, G10, E11, E12, E13, E14

Exámenes

Horas presenciales: 2

Horas no presenciales: 0

Metodología de enseñanza aprendizaje:

Competencias que desarrolla

Bibliografía y otros recursos docentes

Bibliografia general

El Lenguaje de Programación Java

• Autores: K. Arnold, J. Gosling, D. Holmes
• Edicion: 3ª Edición
• Publicación: Addison-Wesley, 2001
• ISBN: 

Introducción a la Programación con Java. Un enfoque Orientado a Objetos

• Autores: D. Arnow, G. Weiss
• Edicion: 
• Publicación: Addison-Wesley, 2000
• ISBN: 

Piensa en Java. 2ª Edición

• Autores: B. Eckel
• Edicion: 2ª Edición
• Publicación: Prentice-Hall, 2002
• ISBN: 

Design Patterns. Elements of Reusable Object Oriented Software

• Autores: E. Gamma
• Edicion: 
• Publicación: Addison-Wesley, 1995
• ISBN: 

El Lenguaje de Programación Java

• Autores: A. Gosling
• Edicion: 
• Publicación: Addison-Wesley, 1998
• ISBN: 

Patterns in Java, Volume 1

• Autores: M. Grand
• Edicion: 
• Publicación: John Wiley & Sons, 1998
• ISBN: 

Estructuras de datos y algoritmos

• Autores: A.V. Aho, J.E. Hopcroft, J.D. Ullman
• Edicion: 
• Publicación: Addison-Wesley, 1988
• ISBN: 

Fundamentos de algoritmia

• Autores: G. Brassard, P. Bratley
• Edicion: 
• Publicación: Prentice-Hall, 1997
• ISBN: 

Introduction to Algorithms

• Autores: T.H. Cormen, C.E. Leiserson, R.L. Rivest
• Edicion: 
• Publicación: The MIT Press, 1990
• ISBN: 

Técnicas de diseño de algoritmos

• Autores: R. Guerequeta, A. Vallecillo
• Edicion: 
• Publicación: Universidad de Málaga / Manuales, 1997
• ISBN: 

Estructuras de datos y métodos algorítmicos: Ejercicios resueltos

• Autores: N. Martí, Y. Ortega, J. A. Verdejo
• Edicion: 
• Publicación: Prentice-Hall, 2003
• ISBN: 

Diseño de programas. Formalismo y abstracción

• Autores: R. Peña
• Edicion: 
• Publicación: Prentice-Hall, 1998
• ISBN: 

Estructuras de datos y algoritmos

• Autores: M.A. Weiss
• Edicion: 
• Publicación: Addison-Wesley, 1995
• ISBN: 

Algoritmos y Estructuras de Datos

• Autores: N. Wirth
• Edicion: 
• Publicación: Prentice-Hall Iberoamericana, 1987
• ISBN: 

Sistemas y criterios de evaluación

Evaluación ordinaria

El sistema de evaluación ordinaria consta de dos exámenes parciales, uno al final de cada cuatrimestre, y un examen final. Los exámenes serán escritos y constarán de varias cuestiones y/o problemas que permitan evaluar la materia impartida en las clases.

Para aprobar la asignatura por parciales será necesario obtener una nota igual o superior a 5 puntos en cada examen parcial. La calificación final de la asignatura será la nota media de ambos parciales.

Para aprobar la asignatura en el examen final será necesario obtener una nota igual o superior a 5 puntos en dicho examen. La calificación final de la asignatura será la nota obtenida en el examen.
Los alumnos que hayan superado un examen parcial no tendrán que examinarse de la parte correspondiente en el examen final, aunque podrán hacerlo si desean mejorar su nota.

Evaluación alternativa

La evaluación alternativa consiste en complementar los exámenes parciales con los trabajos realizados en el aula dentro del horario de clase de cada grupo, y cuyo objetivo es fomentar el trabajo continuo del alumno.

Se distinguirán dos tipos de trabajos de clase evaluables. Por un lado, un conjunto de problemas a resolver en grupos reducidos de alumnos y que serán presentados en clase (L). Por otro lado, se contestará un breve cuestionario al final de las clases prácticas (CP).

Se podrá aprobar mediante el sistema de evaluación alternativa si en las calificaciones de cada parcial se ha obtenido al menos un 3. En tal caso, la nota final obtenida se calculará mediante la fórmula:

Nota = (P1+P2)·0,375 + L·0,15 + CP·0,10

siendo P1 y P2 las calificaciones obtenidas en el primer y segundo parcial respectivamente, y L y CP las calificaciones obtenidas en los trabajos evaluables de clase referidos en el párrafo anterior. La nota CP se considerará si se ha asistido al menos al 60% de las clases prácticas de laboratorio.

Calendarioo de exámenes

E.T.S. Ingeniería Informática

• Fecha: 28/06/2013
• Hora: 00:00
• Aula: 
• Convocatoria: 1

E.T.S. Ingeniería Informática

• Fecha: 12/09/2013
• Hora: 00:00
• Aula: 
• Convocatoria: 2

E.T.S. Ingeniería Informática

• Fecha: 18/12/2013
• Hora: 00:00
• Aula: 
• Convocatoria: 3

Tribunales específicos de evaluación y apelación

Presidente

AMADOR DURAN TORO

Vocal

BEATRIZ BERNARDEZ JIMENEZ

Secretario

ISABEL DE LOS ANGELES NEPOMUCENO CHAMORRO

Primer suplente

JOSE ANTONIO PEREZ CASTELLANOS

Segundo suplente

DAVID RUIZ CORTES

Tercer suplente

PABLO TRINIDAD MARTIN-ARROYO

• Aviso legal
• Condiciones de uso
• Copyright
• [ W3C WAI-AA ]
• [ W3C XHTML 1.0 ]
• [ W3C CSS 2.1 ]