Algoritmia para Problemas Difíciles

Están disponibles en moodle los ejercicios sobre algoritmos de compresión (entrega hasta el 12 de enero)

En el apartado de material está el guión de la segunda práctica (entrega hasta el 21 de enero)

He añadido al guión de la práctica 1 una nota sobre el formato de los conjuntos de datos de prueba a entregar:

Los datos de entrada son dos ficheros de texto. El primero (que puede omitirse) consiste en un fichero de texto con los atributos correspondientes a cada producto, un producto por línea y los atributos separados por tabuladores. El segundo fichero de texto corresponde a la matriz de booleanos, en la primera fila está el número de productos y el resto del fichero son ceros y unos correspondientes a los valores de la matriz por filas T[1,1], T[1,2], T[2,2], etc; los saltos de línea, blancos y tabuladores pueden aparecer en cualquier sitio; la matriz es simétrica (pero el fichero la contiene entera para que el formato sea más sencillo y como control de errores).

Os recuerdo que hay que comunicar antes del 20 de noviembre (pasado mañana miércoles) quién es vuestro compañero de prácticas o si vais a hacerlas solo.

Podéis consultarme si estáis buscando compañeros que no tengan pareja.

Las prácticas de la asignatura pueden realizarse individualmente o por parejas. Hasta el 20 de noviembre debéis enviar un correo electrónico a la profesora indicando los componentes de cada equipo (1 ó 2). Un saludo

Un joven matemático ruso, Yaroslav Shitov, publicó en mayo un contraejemplo a la conjetura que dice que número cromático de GxH es el mínimo de los numeros cromaticos de los grafos G y H.

- el número cromático de un grafo es el mínimo número de colores necesario para colorear los vértices (cumpliendo que los dos vértices de una arista tienen colores distintos)

- G x H es el grafo producto cartesiano de G y H. Cada vértice es (i,j) donde i es vértice de  G y j es vértice de H. Existe arista de (i,j) a (k,l) cuando (i,k) era arista en G y (j,l) era arista en H.

https://elpais.com/elpais/2019/07/01/ciencia/1561975026_683783.html

https://arxiv.org/abs/1905.02167

Pavel Pevzner is the recipient of the ACM Paris Kanellakis Theory and Practice Award for pioneering contributions to the theory, design and implementation of algorithms for string reconstruction and to their applications in the assembly of genomes.

Hay que venir por Parque Goya, se tardan unos 10 minutos más

Aquí está la convocatoria oficial

Las entrevistas de prácticas se realizarán los días 23, 24 y 25 de enero en el despacho 1.06 del Ada Byron. Los horarios durante los tres días serán:

9:30

9:50

10:10

10:30

Por favor enviadme un email indicando vuestras preferencias. A la entrevista deben asistir todos los componentes de cada grupo de pácticas.

Está completo el ejercicio 1. Podéis elegir cualquier otro (mandándome un e-mail). Un saludo