Requisitos previos

Para poder cursar con razonables posibilidades de éxito esta asignatura es
requisito haber superado, en primer lugar las dos asignaturas de programación de
primer curso (Introducción a la Programación y Metodología de la Programación), y
en segundo lugar, en particular para el temario asociado a Análisis de
Algoritmos, es requisito tener superadas las asignaturas de matemáticas (Cálculo,
Estadística y Matemática Discreta).

Cualquier matrícula efectuada que incumpla estos requisitos obviamente es
responsabilidad exclusiva del estudiante.

Recomendaciones

Saber aplicar en la práctica la descomposición de problemas, el diseño modular y
la abstracción operacional.
Saber especificar de manera informal los algoritmos mediante precondiciones y
postcondiciones.
Ser capaz de definir algoritmos de una manera correcta mediante el uso de
estructuras de control, bucles, sentencias condicionales, etc. según convenga a
la finalidad, eficiencia y claridad del código.
Conocer los mecanismos de transferencia de parámetros y utilizarlos
correctamente.
Conocer y usar correctamente los tipos de datos básicos que ofrecen los lenguajes
de programación y especialmente, los tipos estructurados: cadenas de caracteres,
vectores, matrices, registros y ficheros.
Dominar el uso de punteros y la gestión dinámica de memoria.
Ser capaz de implementar, en un lenguaje de programación de alto nivel, programas
de pequeño y mediano tamaño haciendo uso de la descomposición modular del
software.
Saber elegir y diseñar adecuadamente casos de prueba para los programas y
funciones implementados.
Distinguir y saber resolver sumas aritméticas y geométricas. Reconocer otras
sumas notables: la armónica y la expresión del número e mediante serie de
potencias.
Conocer las nociones básicas de combinatoria (combinaciones y permutaciones) y
los rudimentos de la probabilidad discreta: variable aleatoria discreta, noción
de probabilidad, hipótesis de equiprobabilidad.
Saber resolver ecuaciones de recurrencia lineales sencillas.

Sería recomendable que el alumno dispusiera de un ordenador personal donde
instalarse el compilador de C++ utilizado en las prácticas, con objeto de obtener
un mejor aprovechamiento de los contenidos impartidos en la asignatura.

Los alumnos deben comprobar periódicamente el estado del curso en el campus
virtual, donde se publicarán con la debida antelación diversos materiales
docentes, convocatorias, calificaciones y, en definitiva, información vital para
el seguimiento de la asignatura.

En particular, los alumnos tienen la obligación de conocer las noticias
publicadas a través del tablón de anuncios virtual del curso, cuyos mensajes
sustituyen a los que tradicionalmente se colocaban en un tablón físico y que se
consideran la fuente oficial de comunicación de la asignatura.

Los alumnos son responsables de proteger sus ficheros y datos personales,
incluyendo sus contraseñas de acceso al correo electrónico y al campus
virtual.

Profesorado

Nombre	Apellido 1	Apellido 2	C.C.E.	Coordinador
José Antonio	Alonso	de la Huerta	Profesor Titular Escuela Universitaria	N
José Fidel	Argudo	Argudo	TEU	N
Mª Teresa	García	Horcajadas	TEU	S
Jesús	Román	Álvarez-Ossorio	Contratado T.P.	N

Competencias

Se relacionan aquí las competencias de la materia/módulo o título al que pertenece la asignatura, entre las que el profesorado podrá indicar las relacionadas con la asignatura.

Resultados Aprendizaje

Actividades formativas

Las clases teóricas se basarán fundamentalmente
en las explicaciones del profesor sobre el
temario, así como en la realización de ejercicios
prácticos asociados al mismo.

Se incentivará la participación activa del
alumnado en las clases, realizando en grupos
tanto, desarrollos de especificaciones e
implementaciones de TAD, como resolución de
problemas de análisis de algoritmos, provocando
el profesor un debate abierto sobre cada uno de
los temas que se traten, motivando a los alumnos
para que propongan soluciones alternativas a los
problemas planteados y su posterior discusión.

En las clases prácticas se proporcionará al
alumno guiones de prácticas en los que se
incluirán cuestiones teóricas y una serie de
problemas de programación, que se resolverán
empleando un lenguaje de programación orientada a
objetos. los alumnos asistirán a clase con dichos
guiones, que los tendrán disponibles en el campus
virtual con suficiente antelación, y con los
problemas planteados, de forma que en clase se
discutirá en grupo la resolución de dichos
problemas y el profesor explicará aquéllos
problemas que plantean mayor dificultad,
finalmente, cada alumno resolverá los problemas
del guión con la supervisión del profesor.

Estas actividades se corresponden con las horas
de trabajo personal del alumno, incluyendo las
horas de estudio de los contenidos teóricos y
prácticos de la asignatura, así como la
realización de problemas y trabajos propuestos.

Examen final de la asignatura.

Evaluación

Criterios Generales de Evaluación

- Adecuación de la solución a la especificación del problema.
- Elección de los tipos abstractos de datos apropiados.
- Uso correcto de los TAD según su especificación.
- Elección adecuada de la implementación de cada TAD.
- Presentación, claridad y eficiencia de la solución.
- Consistencia en la argumentación y en el razonamiento lógico.

Procedimiento de Evaluación

Procedimiento de calificación

Para la convocatorias de febrero el sistema de evaluación por defecto será
evaluación continua. En el resto de convocatorias se aplicará el sistema de
evaluación final.

Evaluación continua:

A lo largo del cuatrimestre el alumno realizará una o más pruebas prácticas
para la  evaluación de resultados de las actividades de aprendizaje (EAA)
Al final del cuatrimestre los alumnos realizarán una prueba escrita que
constará de una parte teórica y una práctica (EF).
La nota correspondiente a la evaluación del alumno será obtenida de la
siguiente forma:
NEC = (EAA * 0.30) + (EF * 0.70)

Solamente en casos de fuerza mayor que hayan impedido al alumno presentarse a
dichas pruebas podrá solicitar a la profesora coordinadora de la asignatura el
cambio a sistema de evaluación final.


Evaluación final

Aquellos alumnos que se sometan a evaluación final realizarán un examen
escrito con contenidos teóricos y prácticos.
La nota correspondiente a la evaluación del alumno será obtenida de la
siguiente forma:
NEF = (Teoría * 0.40) + (Práctica * 0.60)

NEC (Nota Evaluación Continua)
NEF (Nota Evaluación Final)

Descripcion de los Contenidos

            1. Órdenes asintóticos.
1.1. Órdenes asintóticos.
1.2. Interpretación gráfica.
1.3. Jerarquía de complejidad.
1.4. Operaciones asintóticas.

        

            2. Análisis de la complejidad de los algoritmos.
2.1. Tiempo y espacio algorítmicos.
2.2. Enfoques en el análisis de los algoritmos.
2.3. Peor caso, mejor caso y caso promedio.
2.4. Análisis de las estructuras de control.
2.5. Ejemplo: algoritmos elementales.

        

            3. Algunos algoritmos clásicos y su análisis.
3.1. Búsqueda secuencial
3.2. Métodos directos de ordenación.

        

            4. Tipos abstractos de datos.
4.1. Conceptos, terminología y ejemplos.
4.2. Tipos abstractos de datos.
4.3. Modularidad.
4.4. Uso de TAD.
4.5. Ejemplo: Especificación e implementación del TAD Número
Racional.
4.6. Ejemplo: Uso del TAD Número Racional.
        

            5. Pilas.
5.1. Concepto de pila.
5.2. Especificación de operaciones.
5.3. Diferentes representaciones del TAD pila.

        

            6. Colas.
6.1. Concepto de cola.
6.2. Especificación de operaciones.
6.3. Diferentes representaciones del TAD cola.

        

            7. Listas.
7.1. Concepto de lista.
7.2. Especificación de operaciones.
7.3. Diferentes representaciones del TAD lista.
7.4. Otras estructuras enlazadas.
4.4.1. Listas con cabecera.
4.4.2. Listas doblemente enlazadas.
7.5. TAD lista circular.
        

Bibliografía

Bibliografía Básica

Bibliografía Específica

Bibliografía Ampliación

Kruse, R. L.; Leung, B. P.; Tondo, C. L.
   Data Structures and Program Design in C. Prentice-Hall, 1991.
Liskov, B.; Guttag, J.
   Abstraction and specification in program development. MIT Press, 1989.
Sedgevick, Robert y Flajolet, Philippe.     
    An introduction to the analysis of algorithms.     
Standish, T.A.
   Data Structures, Algorithms and Software Principles in C.   Addison-Wesley, 1995  Addison-Wesley. 1996.

El presente documento es propiedad de la Universidad de Cádiz y forma parte de su Sistema de Gestión de Calidad Docente. En aplicación de la Ley 3/2007, de 22 de marzo, para la igualdad efectiva de mujeres y hombres, así como la Ley 12/2007, de 26 de noviembre, para la promoción de la igualdad de género en Andalucía, toda alusión a personas o colectivos incluida en este documento estará haciendo referencia al género gramatical neutro, incluyendo por lo tanto la posibilidad de referirse tanto a mujeres como a hombres.