Algoritmia para Problemas Difíciles

cuando los problemas se resisten …

¡Bienvenidos!

Sin comentarios

Hoy empezamos nuevo curso, a las 12 en el aula A12

Publicado por Elvira

September 18th, 2017 at 9:36 am

Publicado en Anuncios

Tagged with

Sobre el problema de las N-reinas

Sin comentarios

Hay una diferencia entre el problema de las N-reinas (poner N reinas en un tablero NxN sin que se maten) y el problema de Completar N-reinas (algunas reinas están colocadas y hay que poner el resto, si es posible).

Recientemente se ha demostrado que Completar N-reinas es NP-completo (ver artículo), eso quiere decir que resolverlo en tiempo polinómico supondría el premio del millón de dólares del instituto Clay

No hay que confundir los dos problemas, por lo visto es lo que ha ocurrido … (ver nota)

 

Publicado por Elvira

September 12th, 2017 at 10:23 am

Publicado en Anuncios,curiosidad

Tagged with

Convocatoria de septiembre

Sin comentarios

Publicado por Elvira

August 30th, 2017 at 7:22 am

Publicado en Anuncios,evaluación

Tagged with ,

Notas finales

Sin comentarios

Notas finales

La revisión de exámenes y prácticas será el miércoles 15 de febrero a las 12. Un saludo

Publicado por Elvira

February 13th, 2017 at 11:20 am

Publicado en Anuncios,evaluación

Tagged with ,

Notas de prácticas

Sin comentarios

Publicado por Elvira

February 13th, 2017 at 11:17 am

Publicado en Anuncios,evaluación

Tagged with ,

Notas del examen final

Sin comentarios

Notas del examen final

La revisión de exámenes se realizará junto con la de prácticas la semana que viene (las notas de prácticas se publicarán en breve).

Un saludo

Publicado por Elvira

February 9th, 2017 at 12:34 pm

Publicado en Anuncios,evaluación

Tagged with ,

Tutorías

Sin comentarios

Las tutorías del jueves 2 de febrero pasan a mañana miércoles 1 de febrero para evitar tener tutorías el mismo día del examen. Disculpad las molestias.

También podéis enviar dudas por correo electrónico que responderé a la mayor brevedad posible.

Publicado por Elvira

January 31st, 2017 at 12:40 pm

Publicado en Anuncios,evaluación

Tagged with ,

Convocatoria de examen

Sin comentarios

Podéis encontrar aquí la convocatoria oficial de examen. Un saludo, Elvira

Publicado por Elvira

January 31st, 2017 at 11:26 am

Publicado en Anuncios,evaluación

Tagged with ,

Notas de ejercicios a 17 de enero

Sin comentarios

Aun podéis realizar ejercicios de la hoja de árboles de sufijos (mandando un mail para elegirlos) o ejercicios de otras hojas (mandando primero un mail para averiguar qué ejercicios se pueden realizar de cada hoja).

 

nota ejercicios
542183 9 10
597578 0 4 6 3,33
599943 6 5 5 5,33
612109 9 8 4 7,00
647286
649003 9,5 4
650010 4 9,5 3,5 5,67
650435 9 10 9 10 9,67
679155 10 8,5 6 8,17
679184 10 4 3 2 5,67
679513 10 4 7 7,00
679890 10 8,5 9 9,17
679954 10 10 5 8,33
680001 0 7,5 6 9 7,50
682237 9,5 9 1 6,50
683482 9 17,5 10 12,17
684229 10 9,5 10 9,83

Publicado por Elvira

January 17th, 2017 at 11:01 am

Mañana viernes concurso de algoritmos

Sin comentarios

Se han presentado 4 algoritmos al concurso. Cuento con la asistencia de todos y con vuestra valoración.

Os recuerdo las reglas:

  • Hay que 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

Publicado por Elvira

January 12th, 2017 at 11:06 am