Archivo de la categoría ‘ejercicios’
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
Ejercicios de probabilistas
Fecha de entrega hasta el 8 de noviembre (ver apartado de material).
Ú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.
Mañana viernes haremos ejercicios de intratables
Mañana viernes 27 de 10 a 12 resolveremos en clase ejercicios de la hoja intratables. Es recomendable que intentéis vosotros resolverlos antes.