Página Principal de IEA 

Los avisos, notas e informaciones de carácter organizativo las podreis encontrar accediendo a las páginas apropiadas de la FIB. ¡No olvideis acceder a las páginas de avisos de vez en cuando!

La FIB también mantiene toda la información general (temario, bibliografía, método de evaluación, ...) sobre la asignatura. Haz clic aquí para consultar la normativa de revisiones ;-)

Profesores

Prácticas

Material docente

Material docente imprescindible para el curso actual:

Transparencias usadas en el curso actual:

• Grafos
• Voraces*
• BackTracking*
• BranchAndBound*
• Programación Dinámica*
• Divide y Vencerás

• Documentos adicionales:

• Apuntes de Introducción a los Esquemas Algorítmicos (MS Word, 465 Kb; .ps.gz)
• Colección de Problemas (MS Word, 288 Kb; .ps.gz, 176 Kb)
• Apuntes sobre el Cálculo de la Eficiencia de Algoritmos de José L. Balcázar (.ps)
• Instrucciones sobre como documentar el diseño de un algoritmo
• Theoretical Computer Science Cheat Sheet (PDF, 225 Kb): una "chuleta" de fórmulas para el análisis de algoritmos.

• Eficiència d'algorismes de Salvador Roura (.ps.gz, 52 Kb)
• An Improved Master Theorem for Divide-and-Conquer Recurrences de Salvador Roura (.ps.gz, 65 Kb)

• Algorithms & Complexity de Herbert Wilf
• Apuntes sobre Análisis de Datos Experimentales (.ps.gz, 42 Kb)
• Transparencias antiguas de Divide y Vencerás (.ps.gz | .ps.gz (4 transp./pag.), 270 Kb)
• Transparencias antiguas de Grafos ( MS Word , 309 Kb, .ps.gz, 79 Kb)
• Transparencias antiguas de Algoritmos Voraces (MS Word,  114 Kb)
• Transparencias antiguas de Backtracking (MS Word, 139 Kb)
• Transparencias antiguas de Branch & Bound (MS Word, 50 Kb)
• Transparencias del curso de Esquemas Algorítmicos de Javier Campos

• Exámenes:
• Primavera 98-99 (.ps)
• Otoño 99-00 (.ps)
• Primavera 99-00 (.ps)
• Otoño 00-01 (.ps)
• Primavera 00-01 (.ps)
• Otoño 01-02 (.ps)
• Primavera 01-02 ( .ps , 66 Kb)
• Otoño 02-03 ( .ps )
• Primavera 02-03 (.ps)
  

Software general

Postscript es un formato de descripción de páginas (con texto y gráficos); existen visualizadores de postscript gratuitos para todo tipo de plataformas, y la mayoría de impresoras y aplicaciones de procesamiento de textos entienden este formato. Para Windows '95, Linux y Unix puede usarse Ghostview.

Los documentos PDF (Portable Document Format) de Adobe  pueden leerse mediante el programa Acrobat Reader.

Fórum de la asignatura

Enlaces a otros puntos de interés

• Web de Estructuras de Datos y Algoritmos
• The Stony Brook Algorithm Repository
• A Compendium of NP Optimization Problems
• CRC Dictionary of Computer Science, Engineering and Technology (Algorithms & Data Structures)
• The Stanford GraphBase
• The LEDA Library
• Analysis of Algorithms Home Page
• The Algorithm  Organization
• Animación de algoritmos
• Shellsort
• The Complete Collection of Algorithm Animations
• Program Animation Pointers
• Theory Net Home Page
• Algorithms Courses on the WWW
• The Collection of Computer Science Bibliographies

Proyectos Fin de Carrera

• Skip Trees: arbres aleatoris parametritzats
• El Viatjant de Comerc ... per Catalunya.
• Algoritmos paralelos de caminos minimos
• Implementacio d'algorismes de minimitzacio de DTs
• Implementacio paral.lela de l'algorisme de branch-and-bound per a Programacio Entera
• Desenvolupament d'un conjunt de Java Applets per ensenyar Programacio Lineal i Entera

• Arbres roig-i-negre: insercions i esborrats concurrents
• Java I: Algorismes d'ordenació
• Bioinformàtica II: Interpretació dels promotors gènics
• Implementació d'un algorisme de triangulació de Delauney ...
• Colorejat de grafs

[ Página principal de LSI | Página principal de la FIB | Página principal de la UPC ]

Si tienes sugerencias, comentarios, problemas, etc. con relación al contenido o formato de esta página, por favor envía un mensaje a iea@lsi.upc.es.