Un análisis de la realidad demuestra que es la asignatura "hueso" de la carrera. Estos apuntes intentan ser, modestamente, una herramienta más de ayuda en su asimilación. Sin extenderse demasiado en explicar los objetivos de la asignatura (ver guía del curso) los apuntes siguientes seguirán el programa de la asignatura y se referirán contínuamente al texto oficial: "Diseño de Programas" de Ricardo Peña.
No se ha de olvidar que la referencia básica para
el seguimiento de la asignatura es la Guia del Curso
publicada por la UNED y los materiales adicionales que
publica el Equipo Docente del Departamento de Lenguajes y Sistemas
Informáticos de la UNED. La experiencia de varios cursos
demuestra que mientras el material de estas páginas puede ayudar en
la introducción a la asignatura, a "romper el hielo" y
entender de qué va, para prepararla finalmente hay que trabajar con
los materiales didácticos recomendados por el departamento. En
especial, es necesario abordar ejercicios similares a los planteados
en la colección de problemas y sobre todo: hay que pensar y
crear, inventarse ejercicios, plantearse preguntas y buscar soluciones.
El material de referencia puede conseguirse en http://sensei.ieec.uned.es
e
incluye:
- Una guía didáctica de la asignatura. Versión actualizada para el curso 2001/2002.
- Una colección de problemas. Versión actualizada para el curso 2001/2002.
- El Cuadernillo del Alumno para la Práctica de
Programación II, curso 2001/2002
. - Exámenes de otros cursos resueltos
La bibliografía básica es:
- R.Peña. "Diseño de Programas: formalismo y
abstracción". Prentice Hall. 1993
- R.Peña. "Diseño de Programas: formalismo y
abstracción, 2ª Edición". Prentice Hall.
1997
- JL.Balcázar. "Programación
Metódica". McGraw-Hill. 1993
- J.I.Mayorga Toledano, M.Rodríguez Artacho y F.López Ostenero. Colección de Problemas de Programación II.
Una visión general de la asignatura puede obtenerse descargando y estudiando los siguientes ejercicios ejemplo, que además pueden servir de guía para la realización de la práctica obligatoria:
Para poder leer estos ficheros es necesario descargar el lector de ADOBE ® desde su página web: www.adobe.com
INTRODUCCIÓN
LA EFICIENCIA DE LOS ALGORITMOS
- Introducción
- Medidas asintóticas y
órdenes de complejidad
- Cálculo
de eficiencia en análisis iterativo
- Cálculo de eficiencia en análisis recursivo
ESPECIFICACION
DISEÑO Y ANÁLISIS RECURSIVO
DISEÑO Y ANÁLISIS ITERATIVO