Algoritmia para Problemas Difíciles

cuando los problemas se resisten …

Concurso de algoritmos

Sin comentarios

Se propone la siguiente actividad como alternativa o complemento a la realización del examen final de este curso (en función de la nota obtenida en esta actividad el estudiante podrá no realizar el examen final o bien reducir el porcentaje que contribuye el mismo a la nota total (40%) a un porcentaje menor).

Se pide:

  • Encontrar un algoritmo que pueda considerarse el más original/más útil/ más bello /más ingenioso, …
  • Entregar por escrito (preferentemente e-mail) hasta el martes 10 de enero una breve memoria en la que además del algoritmo pueden incluirse detalles referentes a la búsqueda realizada y al dominio de aplicación del algoritmo.
  • Presentar durante la clase del 13 de enero (de 10 a 12h) y durante un máximo de 10 minutos (más 5 minutos para preguntas) el algoritmo junto con una clara explicación de su funcionamiento, características y propiedades.

Se valorará:

  • que el algoritmo no haya sido tratado en esta u otras asignaturas de la carrera
  • la novedad, dificultad, belleza e interés del algoritmo
  • la claridad de la explicación y el dominio de la asignatura demostrado en la presentación

Sugerencias: los siguientes dominios de aplicación pueden ser fuente de algoritmos interesantes

  • búsqueda en páginas webs
  • búsqueda en mapas
  • anonimización de documentos de distintos tipos
  • análisis y creación de opinión en redes sociales
  • minería de datos

 

Publicado por Elvira

December 9th, 2016 at 2:21 pm

Publicado en Anuncios,evaluación

Tagged with ,

Hoja de ejercicios de algoritmos aproximados

Sin comentarios

Fecha de entrega hasta el viernes 16 de diciembre. (Ver Material)

Publicado por Elvira

December 4th, 2016 at 6:59 pm

Publicado en Anuncios,ejercicios

Tagged with ,

Notas prueba intermedia

Sin comentarios

ej1 ej2 ej3 intermedia
542183 0 10 10 7
597578 9 10 2 7,3
599943 10 10 10 10
612109 0 3 0,9
647286
649003 0 10 0 4
650010 0 10 3 5
650435 0 5 0 2
679155 10 10 10 10
679184 0 10 3 5
679513 2 10 3 5,5
679890 0 10 10 7
679954 10 10 10 10
680001 0 10 10 7
680258
682237 9,5 10 6,85
683482 10 10 10 10
684229 0 10 10 7

 

La revisión de exámenes será el viernes 2 a as 12. También se pueden revisar en horario de tutorías (preferiblemente avisando antes).

 

Publicado por Elvira

November 30th, 2016 at 3:12 pm

Publicado en Anuncios,evaluación

Tagged with ,

Guión de la primera práctica

Sin comentarios

Fecha de entrega hasta el 9 de enero (ver Material)

Publicado por Elvira

October 26th, 2016 at 10:28 am

Publicado en Anuncios,material,prácticas

Tagged with ,

Hoja de ejercicios del Algortimos Probabilistas

Sin comentarios

Fecha de entrega hasta el martes 8 de noviembre. (Ver Material)

Publicado por Elvira

October 26th, 2016 at 10:27 am

Publicado en Anuncios,ejercicios,material

Tagged with ,

Sobre la nota de ejercicios

Sin comentarios

Os recuerdo cómo funciona la nota de ejercicios.

Cada tema (excepto posiblemente el último, ya veremos) habrá una hoja de ejercicios. La nota de ejercicios se calculará con las tres mejores notas obtenidas en 3 ejercicios de 3 hojas diferentes.

Publicado por Elvira

October 17th, 2016 at 9:03 am

Publicado en Anuncios,ejercicios

Tagged with , ,

Cambio de orden de los temas

Sin comentarios

El segundo tema será Algoritmos probabilistas. Para la prueba intermedia (viernes 18 de noviembre) entrarán los temas de NP-difíciles y Algoritmos probabilistas.

Publicado por Elvira

October 13th, 2016 at 11:25 am

Publicado en Anuncios

Tagged with ,

Primera hoja de ejercicios

Sin comentarios

Aquí tenéis la hoja de ejercicios de NP-difíciles. La fecha de entrega es hasta el martes 25 de octubre.

Publicado por Elvira

October 10th, 2016 at 3:32 pm

Publicado en Anuncios,ejercicios,material

Tagged with ,

Horario de tutorías 16-17

Sin comentarios

He modificado el horario de tutorías intentando que no coincida con obligatorias comunes y de la especialidad

Publicado por Elvira

September 21st, 2016 at 10:27 am

Publicado en Anuncios

Tagged with

Cambios en tutorías

Sin comentarios

Las tutorías del Lunes 5 y martes 6 de septiembre pasan a:

- Jueves 1 de 9:30 a 12:30

- Viernes 2 de 9:30 a 12:30

Las tutorías del lunes 12 de septiembre pasan al miércoles 14 de septiembre (de 9 a 12h).

Las tutorías del martes 13 de septiembre pasan al jueves 15 de septiembre (de 9 a 12h).

Publicado por Elvira

August 30th, 2016 at 10:52 am

Publicado en Anuncios

Tagged with