PRÁCTICO DE ANÁLISIS DE ALGORITMOS

1. Calcular el tiempo de ejecución del siguiente algoritmo.

void Uno(int n){

x = 0;
for(int i=0; i<=n+1; i++){
x = x + i;
w = w – 1;
}
z = 0;
}

2. Calcular el tiempo de ejecución del siguiente algoritmo.

void Dos(int n){

i = 1;
while( i<n){
x = x + i;
i = i + 1;
}
z = 0;
}

3. Calcular el tiempo de ejecución del siguiente algoritmo.

void Tres(int n){

x = 0;
j = n+1;
do{
x = x + i;
z = z * 10;
j --;
}while(j>=0);
w = 100;
}

4. Calcular el tiempo de ejecución del siguiente algoritmo.

void Cuatro(int n){

x = 0;
for(int i=0; i<=n+1; i++){
x = x + i;
w = w – 1;
}
z = 0;
}
5. Calcular el tiempo de ejecución del siguiente algoritmo.

void Cinco(int n){

i = 2;
while(i<=n-1){
x = x + i;
j=n;
while(j>-1){
y = y + j;
j--;
}
i++;
}
z = 0;
}

6. Calcular el tiempo de ejecución del siguiente algoritmo.

void Seis(int n){

x = 0;
for(int i=0; i<=n+1; i++){
x = x + i;
for(int j=1; j<n-1; j++){
y = y + j;
z = z * 10;
}
w = w – 1;
}
z = 0;
}

7. Calcular el tiempo de ejecución del siguiente algoritmo.

void Siete(int n){

x = 0;
for(int i=0; i<=n+1; i++){
x = x + i;
for(int j=1; j<n-1; j++){
y = y + j;
z = z * 10;
for(int k=n; k>=0; k--){
a = 25;
b = a * 10;
}
}
w = w – 1;
}
z = 0;
}
8. Calcular el tiempo de ejecución del siguiente algoritmo.

void Ocho(int n){

for(int i=1; i<=n; i++){
j= i;
while(j<=n){
k = n;
do{
z = z*10;
k--;
}while(k>=1);
}
}
z = 0;
}

9. Calcular el tiempo de ejecución del siguiente algoritmo.

void Nueve(int n){

x = 0;
for(int i=0; i<=n+1; i++){
if (i%2 == 1)
y = y + j;
else
z = z * 10;
}
w = w – 1;
z = 0;
}

10. Calcular el tiempo de ejecución del siguiente algoritmo.

void Diez(int n){

x = 0;
for(int i=n; i>=1; i--){
x = x + i;
for(int j=i; j>=0; j--){
y = y + j;
z = z * 10;
}
w = w – 1;
}
z = 0;
}