Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SAP
V E R I TA S
N OS T R
IENT IA
SAP
V E R I TA S
N OS T R
return 0;
b) Disee un algoritmo para determinar cuntas son las tareas sobrelapadas. (7 puntos).
int Contar(T)
{
MergeSort(T,1,largo(T)); // Esto no es necesario si se
//resolvio el problema anterior
Cont=0;
for(i=0; i< largo(T);i++)
v=BinarioModificado(T,1,n,T[i].i)
if(v==1)
cont++
else continue;
return(cont);
}
IENT IA
SAP
V E R I TA S
N OS T R
(a)Qu hace este algoritmo?Este algoritmo es de tipo las Vegas o Montecarlo? (7,5
ptos)
(b)La respuesta es siempre correcta?. Si no lo es indique una cota superior de la
probabilidad de una respuesta incorrecta. (7,5 ptos)
(c) Usando este algoritmo, escriba un algoritmo que siempre de una respuesta correcta
con alta probabilidad (1-E) cuando termina. (15 ptos)