Forma parte de la materia Programación, junto con las asignaturas Estructuras de Datos y Lenguajes de Programación, todas ellas dentro del módulo de asignaturas comunes a la rama de informática. A dicha materia también pertenecen las asignaturas básicas Fundamentos de Programación y Programación Orientada a Objetos.

Esta asignatura pretende que los alumnos aprendan a calcular el orden de complejidad de los algoritmos, así como elegir el algoritmo más apropiado según el problema a resolver.

Como se ha comentado esta asignatura es común a todas las ramas de la informática, ya que su conocimiento es imprescindible para el desarrollo de software

Bloque I. Análisis de Algoritmos

Tema 1: Definición de algoritmo. Ejemplos.

Tema 2: Análisis de Algoritmos. Notaciones asintóticas. Propiedades. Ecuaciones de recurrencia. Ejemplos. Bloque II. Diseño de Algoritmos.

Tema 3. Fuerza Bruta. Ejemplos.

Tema 4. Divide y Vencerás. Esquema general. Ejemplos.

Tema 5. Algoritmos Voraces. Esquema general. Ejemplos.

Tema 6: Programación Dinámica. Esquema general. Ejemplos.

Tema 7: Backtracking. Esquema general. Ejemplos.

Tema 8: Ramificación y Poda. Esquema general. Ejemplos.

Las prácticas se realizarán en el Aula de Informática y consistirán en traducir a lenguajes C y/o Java los algoritmos estudiados en la parte teórica, comprobando el orden de crecimiento del tiempo empleado en su ejecución, y las necesidades de memoria (en aquellos en que se precise).

CC 06. 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.

CT 01. Capacidad de organización, gestión y planificación del trabajo.

CT 02. Capacidad de análisis, crítica y síntesis.

CT 04. Capacidad para comprender y elaborar modelos abstractos a partir de aspectos particulares.

CT 05. Capacidad de toma de decisiones.

CT 09. Capacidad de comunicación, tanto oral como escrita, de conocimientos, ideas, procedimientos, y resultados, en lengua nativa.

CT 10. Capacidad de integración en grupos de trabajo unidisciplinares o multidisciplinares.

CT 11. Aprendizaje autónomo.

Libros de consulta para el alumno

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

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

Knuth D.E., El arte de programar ordenadores. Vol 1: Algoritmos fundamentales, 1985, Reverté.

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

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.

Evaluación continua: seguimiento de la evolución en clase del alumno, participación en clase, prácticas y trabajos realizados (incluyendo defensa de los mismos).
Examen teórico-práctico.
Para la nota se tendrá en cuenta: la participación activa del alumno (10%), trabajos, incluida defensa (40%), examen teórico-práctico (50%).
Para poder realizar la media se deberá tener como mínimo un 3.5 en cada una de las partes.
Se realizarán opcionalmente 2 parciales. Un examen parcial aprobado permite no realizar el examen final de esa parte tanto en la primera como en la segunda convocatoria.

La asistencia a clase y la participación en la misma del alumno. Realización del/de los trabajo(s) planteados.

Asistencia a Tutorías.

La recuperación consistirá únicamente en la parte de los exámenes, el resto de la nota será la obtenida mediante evaluación continua. En la revisión de los exámenes de la evaluación se indicará a cada alumno que partes de la materia son las que debe reforzar.