ESTRUCTURA DE DATOS

ESTRUCTURA DE DATOS

DOBLE GRADO EN INGENIERÍA INFORMÁTICA DE SISTEMAS DE INFORMACIÓN Y EN INFORMACIÓN Y DOCUMENTACIÓN

1. Datos de la asignatura

(Fecha última modificación: 21-07-17 21:57)
Código
105913
Plan
ECTS
6.00
Carácter
OBLIGATORIA
Curso
3
Periodicidad
Primer Semestre
Área
LENGUAJES Y SISTEMAS INFORMÁTICOS
Departamento
Informática y Automática
Plataforma Virtual

Campus Virtual de la Universidad de Salamanca

Datos del profesorado

Profesor
María Luisa Pérez Delgado
Grupo/s
1
Departamento
Informática y Automática
Área
Lenguajes y Sistemas Informáticos
Centro
E. Politécnica Superior de Zamora
Despacho
216 – Edificio Administrativo
Horario de tutorías

http://poliz.usal.es/politecnica/v1r00/?m=Tutorias

URL Web
http://web.usal.es/~mlperez / http://audax.zam.usal.es/web/mlperez
E-mail
mlperez@usal.es
Teléfono
980545000

2. Sentido de la materia en el plan de estudios

Bloque formativo al que pertenece la materia.

Es una materia básica/obligatoria.

Papel de la asignatura.

Esta asignatura forma parte de la materia Programación. Su objetivo es presentar al alumno las estructuras de datos más comunes y describir su forma de implementación y los algoritmos básicos de uso.

Perfil profesional.

La asignatura está orientada a estudiantes de la rama de Ingeniería y Arquitectura, para que conozcan y sean capaces de utilizar de forma eficiente las estructuras de datos de uso común en programación.

3. Recomendaciones previas

Antes de cursar esta asignatura, sería conveniente que el alumno hubiera superado las asignaturas Fundamentos de Programación, Programación Orientada a Objetos y Matemática Discreta y Lógica.

4. Objetivo de la asignatura

• Describir los mecanismos de abstracción y su importancia para la resolución de problemas, centrando la descripción en la abstracción de datos.

• Describir los conceptos de programación basada en tipos abstractos.

• Describir las técnicas básicas de búsqueda y ordenación, tanto interna como externa.

• Analizar las principales estructuras de datos desde un punto de vista abstracto.

• Describir las formas de representación de las diversas estructuras de datos y las operaciones que se pueden realizar sobre ellas.

• Describir los mecanismos de abstracción y su importancia para la resolución de problemas, centrando la descripción en la abstracción de datos.

• Describir los conceptos de programación basada en tipos abstractos.

• Describir las técnicas básicas de búsqueda y ordenación, tanto interna como externa.

• Analizar las principales estructuras de datos desde un punto de vista abstracto.

• Describir las formas de representación de las diversas estructuras de datos y las operaciones que se pueden realizar sobre ellas. 

5. Contenidos

Teoría.

Bloque I. Introducción a la asignatura.

— Tema 1: Introducción.

Bloque II. Búsqueda y ordenación.

— Tema 2: Búsqueda y ordenación en tablas.

— Tema 3: Búsqueda y ordenación externa.

Bloque III. Estructuras de datos lineales.

— Tema 4: Listas.         

— Tema 5: Pilas.

— Tema 6: Colas.

Bloque IV. Estructuras de datos no lineales.

— Tema 7: Grafos.

— Tema 8: Árboles.

Práctica.

Se realizarán ejercicios prácticos utilizando los lenguajes C y/o Java, para aplicar los conceptos teóricos adquiridos.

6. Competencias a adquirir

Específicas.

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

Transversales.

CT001: Capacidad de organización, gestión y planificación del trabajo. CT002: Capacidad de análisis, crítica y síntesis.

CT004: Capacidad para comprender y elaborar modelos abstractos a partir de aspectos particulares. CT005: Capacidad de toma de decisiones.

CT009: Capacidad de comunicación, tanto oral como escrita, de conocimientos, ideas, procedimientos y resultados, en lengua nativa. CT010: Capacidad de integración en grupos de trabajo unidisciplinares o multidisciplinares.

CT011: Aprendizaje autónomo.

7. Metodologías

• Clases magistrales para describir los aspectos fundamentales de los contenidos teóricos y prácticos de la asignatura.

• Clases de problemas para aplicar los conceptos teóricos a ejemplos concretos.

• Aula virtual, que pone a disposición de los alumnos recursos y actividades relacionados con la asignatura.

• Trabajos individuales para que el alumno pueda ejercitarse en la aplicación práctica de los contenidos tratados en la asignatura.

• Trabajos en equipo.

8. Previsión de Técnicas (Estrategias) Docentes

9. Recursos

Libros de consulta para el alumno.

• Aho, A.V., Hopcroft, J.E., Ullman, J.D. Estructuras de datos y algoritmos. Addison-Wesley Iberoamericana. 1988.

• Bowman, C.F. Algoritmos y estructuras de datos. Aproximación en C. Oxford University Press. 1999.

• Ceballos, F.J. Curso de programación C/C++. RA-MA. 2001.

• Heileman, G.L. Estructuras de datos, algoritmos y programación orientada a objetos. McGraw Hill. 1997.

• Hernández, R., Lozano, J.C., Dormido, R. Ros, S. Estructuras de datos y algoritmos. Prentice Hall. 2001.

• Joyanes, L. Programación en C. Metodología, estructuras de datos y objetos. McGraw Hill. 2001.

• Joyanes, L. Fundamentos de programación. Algoritmos, estructuras de datos y objetos. McGraw Hill. 2003.

• Joyanes, L., Zahonero, I. Estructura de datos. Algoritmos, abstracción y objetos. McGraw Hill. 1998.

• Joyanes, L., Zahonero, I. Programación en C. Libro de problemas. McGraw Hill. 2002.

• Joyanes, L., Zahonero, I. Algoritmos y estructuras de datos. Una perspectiva en C. McGraw Hill. 2004.

• Joyanes, L., Rodríguez, L., Fernández, M. Fundamentos de programación. Algoritmos, estructuras de datos y objetos. Libro de problemas. McGraw Hill. 2003.

• Kernighan, B.W., Ritchie, D.M. El lenguaje de programación C. Prentice Hall. 1991.

• Knuth, D.E. El arte de programar ordenadores. Vol. I: algoritmos fundamentales. Reverté. 1980.

• Knuth, D.E. El arte de programar ordenadores. Vol. III: ordenación y búsqueda. Reverté. 1987.

• Langsam, Y., Augenstein, M.J., Tenenbaum, A.M. Estructuras de datos con C y C++. Segunda edición. Prentice Hall. 1997.

• Martí Oliet, N., Ortega Mallén, Y., Verdejo López, J.A. Estructuras de datos y métodos algorítmicos. Prentice Hall. 2003.

• Peña Marí, R. Diseño de Programas. Formalismo y Abstracción. Prentice Hall. 2004.

• Pérez Delgado, M.L. Estructuras de datos. Algoritmos fundamentales en lenguaje C. Autor/editor. 2004.

• Schildt, H. C, Manual de referencia. McGraw Hill. 2001.

• Sedgewick, R. Algorithms in C. Addison Wesley. 1990.Weiss, M.A. Estructuras de datos y algoritmos. Addison-Wesley Iberoamericana. 1995.

• Wirth, N. Algoritmos y estructura de datos. Prentice Hall. 1987.

Otras referencias bibliográficas, electrónicas o cualquier otro tipo de recurso.

Dentro de la plataforma Studium se incluirán enlaces actualizados a contenidos.

10. Evaluación

Criterios de evaluación.

Se utilizará el sistema de calificaciones vigente (RD 1125/2003) artículo 5º. Los resultados obtenidos por el alumno en cada una de las materias del plan de estudios se calificarán en función de la siguiente escala numérica de 0 a 10, con expresión de un decimal, a la que podrá añadirse su correspondiente calificación cualitativa: 0 - 4,9: Suspenso (SS), 5,0 - 6,9: Aprobado (AP), 7,0 - 8,9: Notable (NT), 9,0 - 10: Sobresaliente (SB).

La mención de Matrícula de Honor podrá ser otorgada a alumnos que hayan obtenido una calificación igual o superior a 9,0. Su número no podrá exceder del 5% de los alumnos matriculados en una asignatura en el correspondiente curso académico, salvo que el número de alumnos matriculados sea inferior a 20, en cuyo caso se podrá conceder una sola Matrícula de Honor.

Se tendrá en cuenta el Reglamento de Evaluación de la Universidad de Salamanca.

Instrumentos de evaluación.

La evaluación se realizará teniendo en cuenta:

A— Exámenes escritos teórico-prácticos y/o trabajos dirigidos, que podrán incluir la defensa de los mismos

B— Examen final.

Peso en la nota final:  35% el apartado A y 65% el B.

                                             

Se realizarán pruebas escritas de recuperación para los alumnos que no superen la asignatura. Calificación de estas pruebas: 100% de la nota para el alumno que no haya obtenido ningún punto en el apartado A; 65% para el resto. 

 

Se considera No presentado al alumno que no ha realizado ningún examen ni entregado ningún trabajo.

Se considera Suspenso al alumno que, habiendo realizado algún examen o presentado algún trabajo, no llega a la nota mínima para superar la asignatura.

Recomendaciones para la evaluación.

Se recomienda al alumno realizar un trabajo continuado sobre la materia, lo que garantizará los mejores resultados.

Recomendaciones para la recuperación.

Se recomienda al alumno incidir en los aspectos que ha trabajado menos durante el curso.

11. Organización docente semanal