Archivo de ‘ejercicios’ tag
Pista problema intratable
Para ver que CLIQUEoINDEPENDIENTE (decidir si un grafo tiene un clique de k vértices o bien un conjunto independiente de k vértices) podéis intentar hacer una reducción desde INDEPENDIENTE
Último día para entregar ejercicio hoja 1
Hoy lunes 22 es el último día para entregar los ejercicios. Recordad que debéis decirme antes qué ejercicio vais a hacer. En este momento los ejercicos 3, 5 y 10 no se pueden hacer.
Nuevas fechas
La prueba intermedia será el viernes 16 de noviembre.
El martes 27 de noviembre recuperaremos 2 horas de clase.
El próximo viernes 26 de octubre haremos ejercicios de intratables en clase.
Podéis encontrar todo esto en el calendario.
Ejercicios hoja árboles de sufijos
Ya están completos el 3,5,6,y 8. Por favor elegid otro distinto.
Hoja de análisis amortizado
Aquí tenéis la nueva hoja, para entregar hasta el lunes 22 de enero.
Se recuerda que para optar a la evaluación continua hay que haber realizado al menos 3 ejercicios de 3 hojas distintas.
Nueva hoja de ejercicios
Podéis encontrar en material la hoja de Árboles de sufijos (fecha de entrega hasta el 17 de diciembre)
Hoja de aproximados
Aquí tenéis la nueva hoja, para entregar hasta el domingo 10 de diciembre
Mañana viernes haremos ejercicios de probabilistas
Mañana viernes 3 de 10 a 12 resolveremos en clase ejercicios de la hoja de probabilistas. Es recomendable que intentéis vosotros resolverlos antes.
Nueva hoja de ejercicios
Podéis encontrar en material la hoja de Algoritmos probabilistas
Hoja de ejercicios
Podéis encontrar en material la primera hoja de ejercicios