Академический Документы
Профессиональный Документы
Культура Документы
UNLPam
PRCTICO 3
Anlisis y Diseo de Algoritmos.
Orden y Tiempo de Ejecucin.
NOTA: Los ejercicios del prctico de aula deben entregarse en hoja, rotulados con el nmero de grupo y/o los
integrantes. En todos los casos, las respuestas deben estar justificadas.
//algoritmo 2
Teniendo en cuenta la siguiente declaracin enum bool {FALSE,TRUE};
if(!FALSE){n=15;}
else{for(int i=0;i<n;i++)k=k+n;}
//algoritmo 3
for(i=0; i<n; i++)
for(j=n; j>0; j--) a[i]=a[i]+b[j];
//algoritmo 4
e=100;
for(i=0; e<K; i++){ //K una constante con valor 150
for(f=0; e<K; f++)
//bloque de sentencias de O(1)
}
//algoritmo 5
if(s!=true) //bloque de sentencias de O(n^2)
else //bloque de sentencias de O(n log n)
//algoritmo 6
c=1;
while(c<n) c=2*c;
//algoritmo 7
c=n;
while(c>1) c=c/2;
f(n); //llamada a funcin de O(n2)
//algoritmo 8
for(i=n; i>0; i--)
for(j=i; j>0; j--) e=e+(i*j);
Pgina 1
Facultad de Ingeniera
UNLPam
//algoritmo 9
N=n;
for(int i=0; i<N; i++) {
for(int j=0; j<N; j++) {
c=j;
while(c>0) c=c/2;
}
}
//algoritmo 10
for(i=1; i<n-1; i++)
for(j=i+1; j<n; j++)
//alguna sentencia de O(1)
//algoritmo 11
int p=0;
for(i=1; i<=n; i++) {
p=p+i*i;
for(j=1; j<=p; j++)
//alguna sentencia de O(1)
}
//algoritmo 12
x=0;
for(i=1; i<=n;i++)
for(j=1;j<=n;j++)
for(k=1;k<=j;k++)
x+=2;
ATENCIN: El prctico se entrega hasta el 18/03/2014. Cada grupo deber entregar TODOS
los ejercicios en un documento de texto y deben ser subidos directamente al sitio.
Pgina 2