UNIVERSIDAD DEL VALLE (SEDE PALMIRA)

PROGRAMA DE TECNOLOGÍA EN ELECTRÓNICA

ALGORITMOS Y PROGRAMACIÓN

TALLER #1
ALGORITMOS SECUENCIALES, CONDICIONALES E ITERATIVOS
Ing. Julián Giraldo

Para cada uno de los problemas planteados, se debe presentar:

 Algoritmo en diagrama de flujo (DFD)

 Algoritmo en pseudocódigo (PSeInt)

Salvar cada algoritmo con el nombre del punto y la extensión correspondiente

(por ejemplo Punto1.dfd/Punto1.psc)

Grupos de máximo tres personas

1. Diseñe un algoritmo que lea cuatro números diferentes y a continuación

imprima el mayor de los cuatro números introducidos. Presente un mensaje de
alerta en caso de que se detecte la introducción de valores iguales.

2. Elabore un algoritmo que reciba tres números distintos en tres variables (A, B y
C) y que luego intercambie sus valores así:
 B tome el valor de A
 C tome el valor de B
 A tome el valor de C

3. Desarrolle un algoritmo que permita convertir calificaciones numéricas a

alfabéticas, según la siguiente tabla:
BAJO 0.0<= nota < 3.0
BÁSICO 3.0<= nota < 3.0
ALTO 4.0<= nota < 4.5
SUPERIOR 4.5<= nota <= 5.0

4. Utilizando una estructura iterativa (Mientras/Para) diseñe un algoritmo que

permita calcular el factorial del número que el usuario ingrese por teclado.
 UNIVERSIDAD DEL VALLE (SEDE PALMIRA)
PROGRAMA DE TECNOLOGÍA EN ELECTRÓNICA
ALGORITMOS Y PROGRAMACIÓN

5. Utilice la estructura iterativa para, e implemente un algoritmo que permita

calcular la potencia de un número. El algoritmo debe solicitar al usuario la base
y el exponente para luego, mediante multiplicaciones repetitivas, encontrar la
potencia.

6. Desarrolle un algoritmo que calcule el M.C.D. (Máximo Común Divisor) basado

en el procedimiento de Euclides, que se expresa así:

Para calcular el máximo común divisor entre dos números enteros positivos a y
b dividimos el más grande (a), entre el más pequeño (b). Esta división nos
proporcionará un cociente, c1, y un resto, r1.
a. Si r1=0, entonces mcd(a,b)=b.
b. Si no es cero, dividimos el divisor, c1, entre el resto, r1, obteniendo otro
cociente, c2, y otro resto, r2. Si r2=0, entonces mcd(a,b)=r1. Si no es cero
volvemos a dividir divisor entre el resto. Y así sucesivamente.
Si b = 0, entonces mdc(a,b) = a y el algoritmo termina
De lo contrario mcd(a,b) = mcd(b,r) donde r es el residuo de dividir a entre
b

Por ejemplo, se desea calcular el mcd(721,448):

Por tanto el mcd(721,448) es 7 que es el último divisor no nulo.