ANALISIS CODIGO Y SU POSCONDICIÓN ¡AYUDA!

Iniciado por carlosbeto99, 23 Marzo 2010, 00:04 AM

0 Miembros y 1 Visitante están viendo este tema.

carlosbeto99

 ::)Que tal como les va, soy nuevo en el foro y quisiera saber si me pueden ayudar con la siguiente duda; soy estudiante de ingenieria y tengo el siguiente problema con el siguiente código :

Quisiera saber que problema resuelve el siguiente programa escrito en JAVA y cual es la poscondición necesaria para el mismo en base al analisis de algoritmos;  espero me puedan ayudar, gracias ; :)

int[] f(int n) {
boolean r[]=new boolean[n+1];
Arrays.fill(r,true);
r[0]=r[1]=false;
for (int i=2; i*i<=n; i++) for (int j=i*i; j<=n; j+=i) r[j]=false;
int c=0,d=0;
for (boolean b:r) if (b) c++;
int s[]=new int[c];
for (int i=2; i<=n; i++) if (r) s[d++]=i;
return s;
}

sapito169

-ni idea y hazme el favor de golpear al que lo iso en mi nombre
-no estaras descompilando codigo talves esta ofuscado
-fijate en el nombre de la funcion que lo usa talves eso te diga para que sirve

Debci

Cita de: carlosbeto99 en 23 Marzo 2010, 00:04 AM
::)Que tal como les va, soy nuevo en el foro y quisiera saber si me pueden ayudar con la siguiente duda; soy estudiante de ingenieria y tengo el siguiente problema con el siguiente código :

Quisiera saber que problema resuelve el siguiente programa escrito en JAVA y cual es la poscondición necesaria para el mismo en base al analisis de algoritmos;  espero me puedan ayudar, gracias ; :)

int[] f(int n) {
boolean r[]=new boolean[n+1];
Arrays.fill(r,true);
r[0]=r[1]=false;
for (int i=2; i*i<=n; i++) for (int j=i*i; j<=n; j+=i) r[j]=false;
int c=0,d=0;
for (boolean b:r) if (b) c++;
int s[]=new int[c];
for (int i=2; i<=n; i++) if (r) s[d++]=i;
return s;
}
se puede saber que hace, pero no para que sirve.

Saludos

Blitzkrieg'

Cita de: carlosbeto99 en 23 Marzo 2010, 00:04 AM
::)Que tal como les va, soy nuevo en el foro y quisiera saber si me pueden ayudar con la siguiente duda; soy estudiante de ingenieria y tengo el siguiente problema con el siguiente código :

Quisiera saber que problema resuelve el siguiente programa escrito en JAVA y cual es la poscondición necesaria para el mismo en base al analisis de algoritmos;  espero me puedan ayudar, gracias ; :)

int[] f(int n) {
boolean r[]=new boolean[n+1];
Arrays.fill(r,true);
r[0]=r[1]=false;
for (int i=2; i*i<=n; i++) for (int j=i*i; j<=n; j+=i) r[j]=false;
int c=0,d=0;
for (boolean b:r) if (b) c++;
int s[]=new int[c];
for (int i=2; i<=n; i++) if (r) s[d++]=i;
return s;
}

¿Solo a mi se me fue revelada la existencia de las etiquetas code?



1mpuls0

Citar¿Solo a mi se me fue revelada la existencia de las etiquetas code?

No ,  :xD yo lo miré también, pero me preocupe mas por entender que hace ese metodo  :P solo que aun no entiendo.

Citarni idea y hazme el favor de golpear al que lo iso en mi nombre

Y otro de mi parte  :xD

Proporciona un poco mas del code o como ya te dijeron de la fucion que la utiliza para poder ayudarte.

Saludos
abc