De los siguientes algoritmos realiza la prueba de escritorio, encuentra el contador de

frecuencias, el orden de magnitud y posteriormente gráfica la función.

ALGORITMO 1:
función Cuadrado1(): entero
Leer (n) Prueba de escritorio
retorna (n*n); /*2*/
fin función Cunado n= return
2 (2x2) = 4
4 (4x4) = 16
Contador de frecuencias = 2
5 (5x5) = 25
Orden de Magnitud= O (1)
6 (6x6) = 36

ALGORITMO 2:
función Cuadrado2(): entero
Leer (n) Prueba de escritorio
m=0 /*1*/
para i = 1 hasta n /*1, n+1, n*/ i n m
m = m + n; /*n*/ 1 5 0
fin para 2 5
retorna (m); /*1*/ 3 10
fin función 4 15
Contador de frecuencias = 3n+4 5 20
Orden de Magnitud= O (n) 25
 ALGORITMO 3: Prueba de escritorio
1 READ (A, B, C) …………………………. 1
2 X=A+B …………………………….1
3 Y=A+C …………………………….1 A B C X Y Z W
4 Z=B*C ……………………………. 1 6 4 2 10 8 8 -6.75
5 W=X/Y–Z ……………………………..1
6 WRITE (A, B, C, W) …………………………...1

Contador de frecuencias = 6
Orden de Magnitud= O (1)

ALGORITMO 4:
1 READ(N) …………………………….. 1
2 S=0 …………………………….. 1
3 I=1 ……………………………. …1
4 WHILE (I<=N) DO ………………………………N + 1
5 S=S+1 ……………………………. …N
6 I=I+1 …………………………… ….N
7 END (WHILE) …………………………......N
8 WRITE (N,S) ……………………………...1

CONTADOR DE FRECUENCIAS = 4N + 5
ORDEN DE MAGNITUD; __ O(n)__

Algoritmo 4 Prueba de escritorio

30
N S I
25 5 0 1
20 1 2
15 2 3
3 4
10
4 5
5 5 6
0
0 1 2 3 4 5 6
 Prueba de escritorio

ALGORITMO 5: N T J S I
1 READ (N,M) ……………………...1 2 0 1 0 1
2 S=0 ….…………………. 1 1 2 2 2
3 I=1 ………………….. …1 2 3 4 3
4 WHILE (I<=N) DO ……………………...n + 1 0 1
5 T=0 …………………….. n 1 2
6 J=1 ..…………………….n 2 3
7 WHILE (J<=M) DO .……………………...n2+ n
8 T=T+1 .………………………n2
9 J=J+1 .……………………….n2
10 END (WHILE) …………………….. n2
11 S=S+T …………………….. ..n
12 I=I+1 ……………………....n
13 END (WHILE) ……………………..n
14 WRITE (N,M,S) ……………………..1

Algoritmo 5 CONTADOR DE FRECUENCIAS: 4N2 + 7N + 5

ORDEN DE MAGNITUD: __O(n2)_
500
400
300
200
100
0
0 5 10 15

ALGORITMO 6:

1. DECISIÓN = 'SI' …………………………….. 1

2. SUMA= 0 …………………………….. 1
3. CONTADOR=0 …………………………….. 1
4. MIENTRAS (DECISIÓN = 'SI') HAGA …………………………….. N+1
5. LEER(N) …………………………….. N
6. SUMA= SUMA+N …………………………….. N
7. CONTADOR=CONTADOR+1 …………………………….. N
8. LEER(DECISIÓN) …………………………….. N
9. FIN MIENTRAS …………………………….. N
10. PROMEDIO=SUMA/CONTADOR …………………………….. 1

CONTADOR DE FRECUENCIAS: 6N+5

Algoritmo 6 ORDEN DE MAGNITUD: O(n)_
40 Prueba de escritorio
30 DECISIÓN SUMA CONTADOR N PROMEDIO
SI 0 0 5 7.8
20 SI 5 2 9
SI 14 3
10
SI 22 4
8
SI 32 5 10
0
NO 39 7
0 1 2 3 4 5 6
 ALGORITMO 7:

1. SUMA=0 ……………………...1
2. MIENTRAS(SUMA<=10) ……………………...N+2
3. LEER(N) ……………………...N
4. SUMA=SUMA+N ……………………...N
5. FIN MIENTRAS ……………………...N
6. MOSTRAR ('LA SUMA ES: SUMA) ……………………...1

CONTADOR DE FRECUENCIAS: 4N+3

ORDEN DE MAGNITUD: O(n)_

Algoritmo 7 Prueba de escritorio

35
SUMA N
30
0 2
25 3 3
20 5 4
15 9 1
10 10 9
19 1
5
20 5
0
25
0 2 4 6 8