CB2 - Que los estudiantes sepan aplicar sus conocimientos a su trabajo o vocación de una forma profesional y posean las competencias que suelen demostrarse por medio de la elaboración y defensa de argumentos y la resolución de problemas dentro de su área de estudio

CB4 - Que los estudiantes puedan transmitir información, ideas, problemas y soluciones a un público tanto especializado como no especializado

CB5 - Que los estudiantes hayan desarrollado aquellas habilidades de aprendizaje necesarias para emprender estudios posteriores con un alto grado de autonomía

CE1 - Comprender, diseñar y elaborar programas informáticos básicos para desarrollar aplicaciones que resuelvan problemas propios del desarrollo y funcionamiento de las aplicaciones interactivas y los videojuegos.

CE2 - Aplicar conocimientos de estructuras de datos y algoritmos para diseñar y utilizar de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema, así como aplicar procedimientos algorítmicos básicos para diseñar soluciones analizando su idoneidad y complejidad.

CE3 - Aplicar conocimientos de las características, funcionalidad y estructura de las bases de datos, para diseñar, analizar e implementar aplicaciones interactivas y videojuegos.

CE4 - Aplicar conocimientos de las características, funcionalidad y estructura de los sistemas operativos, así como de las redes de computadores e Internet, para desarrollar aplicaciones interactivas y videojuegos basados en sus servicios.

MÉTODOS ALGORÍTMICOS

• Bloque I. Análisis de Algoritmos
  • Tema 1: Definición de algoritmo. Ejemplos.
  • Tema 2: Análisis de Algoritmos. Notaciones asintóticas. Propiedades. Ejemplos.

• Bloque II. Diseño de Algoritmos.
  • Tema 3. Divide y Vencerás. Esquema general. Ejemplos.
  • Tema 4. Algoritmos Voraces. Esquema general. Ejemplos.
  • Tema 5: Programación Dinámica. Esquema general. Ejemplos.
  • Tema 6: Backtracking. Esquema general. Ejemplos.

ESTRUCTURAS DE DATOS

• Bloque I. Estructuras de datos lineales.
  • Tema 1: Pilas.
  • Tema 2: Colas.
  • Tema 3: Listas.
• Bloque II. Estructuras de datos no lineales.
  • Tema 4: Grafos.
  • Tema 5: Árboles.
• Bloque III: Archivos.
  • Tema 6: Búsqueda y ordenación externa.

LIBROS PARA AMBOS BLOQUES DE LA ASIGNATURA

• Knuth, D.E. El arte de programar ordenadores. Vol. I: algoritmos fundamentales. Reverté. 1985.
• 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, 2004, Prentice Hall.
• Wirth N., Algoritmos y estructuras de datos, 1987, Prentice Hall.

LIBROS ESPECÍFICOS PARA CADA BLOQUE DE LA ASIGNATURA

MÉTODOS ALGORÍTMICOS

• Brassard G., Bratley P., Fundamentos de Algoritmia, 1997, Prentice Hall.

ESTRUCTURAS DE DATOS

• 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.
• 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. 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.
• 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.
• Sedgewick, R. Algorithms in C. Addison Wesley. 1990.Weiss, M.A. Estructuras de datos y algoritmos. Addison-Wesley Iberoamericana. 1995.

Documentación y recursos puestos a disposición de los alumnos en el curso creado para la asignatura en la plataforma de docencia virtual Studium de la Universidad de Salamanca.

Se utilizará el sistema de calificaciones vigente (RD 1125/2003) artículo 5º.

Los resultados obtenidos 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 quien haya obtenido una calificación igual o superior a 9,0. Su número no podrá exceder del 5% de las personas matriculadas en una asignatura en el correspondiente curso académico, salvo que el número de personas matriculadas 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.

Los instrumentos de evaluación considerados serán los siguientes:

• Exámenes de conocimientos generales, corresponden a pruebas escritas sobre los contenidos del programa de la materia, distribuidos en varias pruebas.
• Exámenes de prácticas, consistentes en la resolución de problemas y de supuestos prácticos, en la realización de ejercicios informáticos o en la ejecución de pruebas de laboratorio.
• Realización de trabajos individuales o en grupo, que pueden requerir la defensa de los mismos.
• Realización de cuestionarios en plataformas docentes.
• Asistencia y participación activa en el aula.

Para superar la asignatura existen dos convocatorias. Las personas que no la superen en la primera de ellas podrán optar a la segunda.

La siguiente tabla muestra el peso de las diferentes actividades que se tienen en cuenta para calcular la nota final de una persona en cada convocatoria.

Observaciones:

1. En el examen es necesario obtener una calificación mínima de 3,5 sobre 10 para aprobar la asignatura. Si no se alcanza dicha puntuación, la nota final del alumno será la de la parte en la que no llegue al mínimo.

2. En las prácticas es necesario obtener una calificación mínima de 3,5 sobre 10 para aprobar la asignatura. Si no se alcanza dicha puntuación, la nota final del alumno será la de la parte en la que no llegue al mínimo.

3. La asignatura se compone de dos partes:

    a) Métodos algorítmicos

    b) Estructuras de datos

y en consecuencia es necesario alcanzar una nota mínima de 3,5 en cada parte para poder superar la asignatura. Si no se alcanza dicha puntuación, la nota final del alumno será la de la parte en la que no llega al mínimo.

4. Las partes superadas (examen o trabajos) en primera convocatoria se conservan para la segunda y lo mismo se aplica si se supera una de las dos partes de la asignatura (métodos algorítmicos o estructuras de datos).

5. En segunda convocatoria no es posible realizar la entrega de prácticas, estas serán evaluadas con un examen de prácticas.

Recomendaciones para la evaluación

Es recomendable asistir a clase y participar activamente en la misma, asistir a las tutorías y realizar un trabajo sobre la materia de modo continuo.

Recomendaciones para la recuperación

En la revisión de la nota se indicará a cada persona qué partes de la asignatura debe reforzar para poder superarla.