Es una materia básica/obligatoria.

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.

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.

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.

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

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.

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.

•    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.

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

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.            

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. Si la nota obtenida en el apartado A es de al menos 5 puntos sobre 10, el alumno podrá elegir que dicha nota se tome como la nota final de la asignatura (en ese caso el alumno no realizará el examen final.

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.

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

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