Algortmica y Complejidad

Curso 2014 / 2015

 Grupos y Profesores
GCM21
Aula: 3203 Jos Luis Esteban de la Hermosa
Lunes de 11 a 13 joseluis@eui.upm.es
Mircoles de 11 a 13 Despacho 4414
GCT21
Tutoras:
Aula: 3203
Lunes y Mircoles: 13 a 14 / 16 a 18
Lunes de 18 a 20
Martes de 16 a 18

GSM21
Aula: 3202 Andrs Sevilla de Pablo
Mircoles de 9 a 11 asevilla@eui.upm.es
Viernes de 11 a 13 Despacho 4418

GST21 Tutoras:
Aula: 3202 Lunes, Martes: 11 a 13
Martes de 16 a 18 Martes, Viernes: 15 a 16
Viernes de 16 a 18

Algortmica y Complejidad 2
 Temario

1. Introduccin

2. Complejidad algortmica

3. Ordenacin

4. Algoritmos sobre grafos

5. Divide y vencers

6. Vuelta atrs

7. Algoritmos voraces

Algortmica y Complejidad 3
 Prcticas

Individuales

Tres prcticas

La primera de carcter introductorio

Las fechas de entrega se notificarn oportunamente

Lenguaje de programacin: Ada

Entorno de desarrollo GNAT GPL (libre.adacore.com)

Se impartir una introduccin al lenguaje Ada

Algortmica y Complejidad 4
 Prcticas
Entorno Ada GPS

Disponible para Windows, Linux, Mac

Algortmica y Complejidad 5
 Bibliografa

Introduction to Algorithms
Thomas H. Cormen et al.
Third Edition
The MIT Press

Algorithm Design
Jon Kleinberg and va Tardos
Pearson International Edition

Algortmica y Complejidad 6
 Bibliografa

Tcnicas de Diseo de Algoritmos

Rosa Guerequeta y Antonio Vallecillo
Servicio de Publicaciones de la Universidad
de Mlaga. 1998

Estructura de Datos y Algoritmos

Aho, Hopcroft, Ullman
Addison-Wesley Iberoamericana: Sistemas
Tcnicos de Edicin, 1988

Curso Prctico de Programacin

Usando Ada como primer lenguaje
Francisco J. Ballesteros
Algortmica y Complejidad 7
 Evaluacin
Evaluacin ordinaria:
Evaluacin continua:
2 pruebas parciales tericas (75%)
2 pruebas prcticas (20%)
Otro (5%)
Evaluacin con prueba final:
Examen final terico (75%)
Examen final prctico (20%)
Otro (5%)
Evaluacin extraordinaria:
Examen final terico (75%)
Examen final prctico (20%)
Otro (5%)
Algortmica y Complejidad 8
 Evaluacin
Evaluacin continua:

Es la que se aplicar por defecto.

Evaluacin con prueba final:

El alumno que desee ser evaluado de esta forma

deber notificarlo por escrito al coordinador de
la asignatura. La fecha lmite es el 6 de
octubre, no admitindose ninguna solicitud con
posterioridad.

Algortmica y Complejidad 9
 Notificaciones

Pgina Web
http://www.dia.eui.upm.es

Tabln de anuncios
4 planta del bloque 4

Algortmica y Complejidad 10
 Notificaciones

Preguntas ?

Algortmica y Complejidad 11