DISEÑO DE ALGORITMOS

Centro	Escuela Universitaria Politécnica
Titulacion	Ingeniero Tecnico Industrial (Electricidad)
Curso	2º
TroncalObligatoria	TRONCAL
Area	Lenguajes y Sistemas Informáticos
Profesores	Jose Luis Leiva Olivencia
	Capítulo 1. Fundamentos de C 1.1. Estructura de un programa (comentarios) 1.2. La función main 1.3. Tipos de datos 1.4. Declaración de funciones 1.5. Declaración de variables 1.6. Sentencias de control 1.7. Directiva #define Trasparencias Tema 1 Capítulo 2. Diseño modular 2.1. Introducción 2.2. Ventajas de la modularización de programas 2.3. Módulos de biblioteca 2.4. Compilación separada Trasparencias Tema 2 Capítulo 3. Recursividad 3.1. Subprogramas recursivos 3.2. Recursión frente a iteración Trasparencias Tema 3 Capítulo 4. Estructuras dinámicas 4.1. Gestión dinámica de memoria 4.2. El tipo puntero 4.3. Operaciones con punteros 4.4. Operaciones básicas sobre listas enlazadas Trasparencias Tema 4 Capítulo 5. Tipo abstractos de datos 5.1. Introducción 5.2. Estructuras de datos avanzadas 5.3. Otros tipos abstractos de datos Trasparencias Tema 5
Objetivos	Se pretende que el alumno conozca en profundidad, ayudándose para ello de las disertaciones teóricas en pizarra y de las clases prácticas en el laboratorio, las diferentes técnicas para el diseño de algoritmos. Las estructuras de datos y las principales primitivas de programación deberán ser comprendidas y practicadas también por el alumno. Concretamente, se utilizará el lenguaje de programación C para las prácticas en laboratorio así como para los ejemplos de algoritmos o estructuras de datos que se expliquen en clase.
MetodologiaDocente	El desarrollo de la asignatura se basará en clases de pizarra, utilizando eventualmente, y siempre que sea necesario, elementos auxiliares para la enseñanza, como proyector de transparencias. Aquellos temas que lo requieran tendrán una componente práctica basada en la propuesta y resolución de problemas. Así mismo, se propondrá a los alumnos la resolución voluntaria de diversos ejercicios prácticos. Por último, se realizarán prácticas de programación en el lenguaje C en el laboratorio.
Evaluacion	Consistirá en una única prueba escrita por convocatoria, con dos componentes: uno teórico y otro práctico. El componente práctico, eiempre que el número de alumnos matriculados lo permita, se desarrollará en el laboratorio, sobre ordenador. Las prácticas propuestas por el profesor durante el curso serán obligatorias y deberá presentarse memoria de las mismas antes de la realización del examen, formando parte también de la evaluación de la asignatura.
Bibliografia	SEDGEWICK, R. Algorithms in C. Addison-Wesley. 1990. SCHILDT, H. C : Manual de referencia. McGraw-Hill. 1989. REED, T. A. An introduction to algorithm design and structured programming. Prentice Hall. 1988.

Enlace a Fundamentos de Informática (Apuntes, compiladores, .....)