Nombre: Daniel Felipe Ramírez Villamizar

Es correcto por que cuenta las veces que se puede restar el divisor del dividendo.
La iteración se hará, se expresa de cómo se hará la repetición solo que el momento de escribir la
cuenta serán con números negativos.
1.4. Diseñar un algoritmo que calcule el número de veces que una cadena de caracteres aparece
como una subcadena de otra cadena. Por ejemplo, abc aparece dos veces en la cadena abcdabc, y
la cadena aba aparece dos veces en la cadena ababa.

Leer ← z;

Cadena ← 12341234;

Repetir

Leer ← leer ← caracteres

Cadena ← cadena + z

Hasta que (caracteres < cadena)

Cadena ← Leer
1.5. Diseñar un algoritmo para determinar si un número n es primo. (Un número primo sólo puede
ser divisible por él mismo y por la unidad.)

primo ← n;

numero ← 3;

mientras (numero >=) hacer

primo ← primo + n;

numero ← numero + 3;

fin_mientras
1.7. Escribir un algoritmo que calcule la superficie de un triángulo en función de la base y la altura
(S = ½ Base x Altura).

Superficie ← s;

Leer ← a,b;

Mult ← division;

Mientras (Mult < división) hacer

Mult ← b*a;

Div ← Mult/2;

Leer ← superficie

Fin_mientras

1.8. Escribir un algoritmo que calcule y muestre la longitud de la circunferencia y el área de un

círculo de radio dado.

Long ← L;

Superficie ← s;

Leer← 2,π,r;

Mult ← leer;

mientras (long <s) hacer

long ← 2πr;
superficie ← πr²;

leer ← longitud;

leer ← superficie;

fin_mientras

1.9. Escribir un algoritmo que indique si una palabra leída del teclado es un palíndromo. Un
palíndromo (capicúa) es una palabra que se lee igual en ambos sentidos como “radar”.

Palabra ←p;

Leer ← carácter;

for (palabra ==carácter);

Leer ← palabra;

palabra ←carácter;

carácter ← leer;

fin _for

1.10. Calcular la eficiencia de los siguientes algoritmos:

a)

i=1

mientras (i <= n)

j=1

mientras (j <= n)

j=j*2

fin _ mientras

i=i+1

fin _ mientras

El valor de i se dobla en el bucle de multiplicar. Su eficiencia es f(n)=log2n

b)

i=1

mientras (i <= n)

j=1

mientras (j <= i)

j=j+1

fin _ mientras

i=i+1

fin _ mientras

El número de iteraciones es igual número del bucle n. La eficiencia es incluyente entre si al

número de iteraciones= f(n)= n

c)

i=1

mientras (i <= 10)

j=1

mientras (j <= 10)

j=j+1
fin _ mientras

i=i+2

fin _ mientras

n es un entero de valor 10, el contador avanza de 2 en 2. La eficiencia es f(n) =10/2.