Vous êtes sur la page 1sur 20

MAESTRA EN TECNOLOGAS DE INFORMACIN Herramientas de Programacin

Ejercicios de Algoritmos
Alumno: LIA. Francisco Preciado lvarez. Catedrtico: D. en C. Armando Romn Gallardo

Mayo de 2012

Suma de 2 nmeros
Inicio 1. 2. 3. 4. 5. Inicio Leer A y B Calcular C = A + B Mostrar C Terminar

A, B

C=A+B

Fin A 4 B 2 C 6 Salida 6

rea de un triangulo
Inicio 1. 2. 3. 4. 5. Inicio Leer B y H A= 2 Mostrar A Terminar

B,H

A=

Fin B 4 H 2 A 4 Salida 4

Que dados dos valores a y b, los intercambie a = b y b = a

Inicio

AyB

T=A A=B B=T


A, B

1. 2. 3. 4. 5. 6. 7.

Inicio Leer A y B Asignar el valor de A en T Asignar el valor de B en A Asignar el valor de T en B Mostrar A y B Terminar

Fin
A 4 B 2 T 4 Salida

A=2 B=4

Que calcule el volumen de una esfera


Inicio r 1. Inicio 2. Leer r 3. Calcular V = 4. Mostrar V 5. Terminar

4 3 3

V=

4 3 3

V Fin

r
3

V
113.09

Salida
113.09

Que diga si un nmero es par o impar


Inicio
1. Inicio 2. Leer N 3. Si el residuo de es cero entonces 2 1. Mostrar N es par 4. De lo contrario 1. Mostrar N es impar 5. Fin de SI 6. Terminar

Si el residuo de es cero
2

si

N es par

no N no es par Fin N 4 3 Salida 4 es par 3 es impar

Que diga si un nmero es positivo o negativo


Inicio N si
N =0
1. 2. 3. 4. Inicio Leer N Si n =0 entonces 1. Mostrar n es cero De lo contrario 1. Si n > 0 entonces 1. Mostrar n es positivo 2. De lo contrario 1. Mostrar n es negativo 3. Fin si Fin si Terminar

N es cero

no
N>0

5. 6.

si no

N es positivo

Fin

N es negativo

N 0 3 -2

Salida N cero N es positivo N es negativo

Que muestre los nmeros del 1 a 100


Inicio 1. Inicio 2. i = 1 3. Repetir 1. Mostrar i 2. i = i + 1 4. Hasta que i = 100 5. Terminar

i=1 i

i = 100

si

Fin

no i=i+1

i
1 2 3

Salida
1 2 3

100

100

Que muestre los nmeros del 1 al 100 versin 2


Inicio
1. 2. 3. 4. Inicio Para i = 1 hasta 100 con incrementos de 1 1. Mostrar i Fin de para Terminar

i=1

i = 100
i=i+1 i

Fin

i 1 2 3 100

Salida 1 2 3 100

Que muestre los nmeros del 100 al 1


Inicio 1. Inicio 2. i = 100 3. Repetir 1. Mostrar i 2. i = i - 1 4. Hasta que i = 1 5. Terminar

i = 100

i=1 no i=i-1

si

Fin

i 100 99 98 1

Salida 100 99 98 1

Que muestre los nmeros del 100 al 1 versin 2


Inicio
1. 2. Inicio Para i = 100 hasta 1 con decremento de 1 1. Mostrar i Fin de para Terminar

3. 4.

i = 100

i=1
i=i-1 i

Fin

i 100 99 98 1

Salida 100 99 98 1

Que muestre las tablas de multiplicar


Inicio
1. 2. Inicio Para i = 1 hasta 10 con incremento de 1 1. Para j = 1 hasta 10 con incremento de 1 1. Calcular R = i x j 2. Mostrar i x j = R 2. Fin Para Fin de para Terminar

i=1 i = 10 i=i+1 Fin

3. 4.

j=1
j = 10 i 1 1 1 ... Ixj=R 10 10 j 1 2 3 9 10 R 1 2 3 90 100 Salida 1x1=1 1x2=2 1x3=4 10 x 9 = 90 10 x 10 = 100

j=j+1
R=ixj

Que lea un vector de n valores y lo despliegue


Inicio
1. 2. 3. 4. 5. 6. 7. Inicio Leer n Para i = 1 hasta n con incremento de 1 1. Leer Vec[i] Fin de para Para i = 1 hasta n con incremento de 1 1. Mostrar Vec[i] Fin de para Terminar

n i=1 i=n i=i+1 Vec[i]

i=1
i=n i=i+1 Vec[i] n 3 i 1

Fin

Vec[i] Vec[1] = 3

salida 3

2 3

Vec[2] = 7 Vec[3] = 5

7 5

Que lea un vector de n valores y calcule la media aritmtica

Inicio

1. 2. 3. 4. 5. 6. 7. 8. 9.

n i=1 i=n i=i+1 Vec[i]

i=1
i=n i=i+1

Inicio Leer n Para i = 1 hasta n con incremento de 1 1. Leer Vec[i] Fin de para Para i = 1 hasta n con incremento de 1 1. Calcular que S = Vec[i] + S Fin de para Calcular M = S/n Mostrar M Terminar

M = S/n

Fin

S = Vec[i] + S n 3 i 1 Vec[i] Vec[1] = 3 S 3 M Salida

2 3

Vec[2] = 7 Vec[3] = 5

10 15 5 5

Inicio n i=1 i=n i=i+1 X[i] j=n j=j+1 i=1 i=n i=i+1 j=1

Que lea un vector de n valores y lo ordene con el mtodo de burbuja

i=1 i=n i=i+1 X[i]

Fin

no
X[i] > x[j]

si t = x[i] X[i] = x[j] X[j] = t

Corrida y Pseudocdigo en siguiente diapositiva

n 3

i 1 1 1 2 2 2

X[i]

Salida 7 5 2
1. 2. 3. 4. 5.

Que lea un vector de n valores y lo ordene con el mtodo de burbuja Inicio Leer n Para i = 1 hasta n con incremento de 1 1. Leer x[i] Fin de para Para i = 1 hasta n con incremento de 1 1. Para j = 1 hasta n con incremento de 1 1. Si x[i]>x[j] entonces 1. T=[i] 2. X[i]=x[j] 3. X[j]=t 2. Fin de para Fin de para Para i = 1 hasta n con incremento de 1 1. Mostrar x[i] Fin de para Terminar

1 2 2 7 3 5 1 2 3

3
3 3

1
2 3

6. 7. 8. 9.

Que lea una matriz de n x m y la despliegue


Inicio Corrida y Pseudocdigo en siguiente diapositiva

N, M i=1
i=n

i=1
i=n

Fin

i=i+1 j=1
j=m j=j+1 X[i,j]

i=i+1 j=1
j=m j=j+1 X[i,j]

n 3

m 3

i 1 1 1 2 2 2

j X[i,j] 1 2 2 7 3 5 1 6 2 2 3 1

Salida X(1,1)=2 X(1,2)=7 X(1,3)=5 X(2,1)=6 X(2,2)=2 X(2,3)=1


5. 6. 1. 2. 3. 4.

Que lea una matriz de n x m y la despliegue


Inicio Leer n Leer m Para i = 1 hasta n con incremento de 1 1. Para j = 1 hasta n con incremento de 1 1. Leer x[i,j] 2. Fin de para Fin de para Para i = 1 hasta n con incremento de 1 1. Para j = 1 hasta n con incremento de 1 1. Mostrar x[i,j] 2. Fin de para Fin de para Terminar

3
3 3

1 8
2 9 3 3

X(3,1)=8
X(3,2)=9 X(3,3)=3

7. 8.

Que lea una matriz y despliegue la diagonal principal he invertida

Inicio

N, M i=1
i=n

i=1
i=n

D=1

i=1 i=n i=i+1

X[i,d] D=d+1

i=i+1 j=1
j=m j=j+1 X[i,j]

i=i+1 j=1
j=m j=j+1 X[i,j] Di=1

i=1 i=m i=i+1 Fin

X[i,di] Di=di+1

n 3

m 3

i 1 1 1 2 2 2 3 3

j X[i,j] 1 2 2 7 3 5 1 6 2 2 3 1 1 8 2 9

Salida X(1,1)=2 X(1,2)=7 X(1,3)=5 X(2,1)=6 X(2,2)=2 X(2,3)=1 X(3,1)=8 X(3,2)=9

Que lea una matriz y despliegue la diagonal principal he invertida


1. 2. 3. 4. Inicio Leer n Leer m Para i = 1 hasta n con incremento de 1 1. Para j = 1 hasta n con incremento de 1 1. Leer x[i,j] 2. Fin de para 5. Fin de para 6. Para i = 1 hasta n con incremento de 1 1. Para j = 1 hasta n con incremento de 1 1. Mostrar x[i,j] 2. Fin de para 7. Fin de para 8. Para i = 1 hasta n con incremento de 1 1. D=1 2. Mostrar x[i,d] 3. D=d+1 9. Fin de para 10. Para i = 1 hasta m con incremento de 1 1. Di=n 2. Mostrar x[di,i] 3. Di=di-1 11. Fin de para 12. Terminar

3 Salida
X(1,1)=2 X(2,2)=2 X(3,3)=3

3 3 Salida

X(3,3)=3

X(3,1)=8 X(2,2)=2 X(1,3)=5

Vous aimerez peut-être aussi