Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejemplos de Algoritmos
Ejemplos de Algoritmos
Inicio
Suma = 1 Contador = 2
no
Visualizar Suma
Inicio Contador = 2 Suma = 1 Mientras Contador <= 100 hacer Suma = Suma + Contador Contador = Contador + 1 Fin_mientras Visualizar Suma Fin
2.- Disea el algoritmo del programa que muestra en pantalla las potencias de 2 comprendidas entre 0 y 10 ( 20; 21; 22... 210)
Inicio
Contador = 0
NO Contador <= 10
SI
Potencia = 2^contador
Contador = Contador + 1
Visualizar potencia
Fin
Inicio Contador = 0 Mientras ( Contador <= 10 ) hacer Potencia = 2^Contador Contador = Contador + 1 Visualizar potencia Fin_mientras Fin
3.- Disea el algoritmo del programa que, tras leer tres nmeros, comprueba si la suma de cualquier pareja de ellos es igual al tercer nmero, indicando si se cumple esa condicin o no.
Inicio
Leer ,A, B, C
A+B==C
si
no si A+C==B no
B+C==A
si
fin
inicio Leer_A, B, C Si_(A+B==C)entonces visualizar son iguales Si_no si_(A+C==B)entonces visualizar son iguales si_no si_(B+C==A)entonces visualizar son iguales si_no visualizar son diferentes fin_si fin_si fin_s
4.- Disea el algoritmo del programa que permita resolver la ecuacin de segundo grado
Inicio
Leer A, B , C
D = B ^ 2 4 * A *C
D >= 0 Si
No
X1 = (- B + D ^ 1/2) / 2 * A
X2 = (- B D ^ 1/2) / 2 * A
Visualizar x1, x2
Fin
Inicio Leer A, B, C D = B ^ 2 4 * A * C Si (D >= 0) entonces X1 = (- B + D ^ 1/2) / 2 * A X2 = (- B - D ^ 1/2) / 2 * A Visualizar X1, X2 Si _ no Visualizar Soluciones imaginarias Fin _ si Fin
5.- Disea el algoritmo del programa que lee nmeros del teclado y, al finalizar, muestra la media aritmtica de todos ellos. Se considera que el nmero cero finaliza la introduccin de datos.
Inicio
Suma = 0 Contador = 0
Leer numero
no Numero<>0 Suma<>0
no
si Suma = Suma+numero
Media = suma/contador
fin
Inicio Suma = 0 Contador = 0 leer numero mientras (numero<>0) hacer suma = suma+numero contador = contador+1 leer nmero fin_mientras s (suma<>0) entonces media = suma/contador visualizar media si_no visualizar no ha introducido ningn numero fin_si fin
6.- Disea el algoritmo del programa que sume y muestra en pantalla los mltiplos de 3 entre 3 y 99.
inicio
Suma = 3 Contador = 6
Suma = suma+contador
Visualizar suma
inicio suma = 3 contador = 6 mientras (contador < 100) hacer suma = suma+contador contador = contador+3 fin_mientras visualizar suma fin
7.- Disea el algoritmo del programa que lee cuatro nmeros del teclado y muestra el mayor de ellos.
Inicio
Leer a, b, c, d mayor = a
si
b > mayor
no
mayor = b
si
c > mayor
no
mayor = c
inicio leer (a, b, c, d) mayor = a si (b > mayor) entonces mayor = b fin_si si (c > mayor) entonces mayor = c fin_si si (d > mayor) entonces mayor = d fin_si visualizar (mayor) fin
si
d > mayor
no
mayor = d
visualizar mayor
fin
8.- Disea el algoritmo del programa que muestra en pantalla todos los nmeros primos entre 2 y 100.
inicio i = 2 j = 2 mientras (i <= 100) hacer mientras (i % j <>0) hacer j = j + 1 fin_mientras si (i == j) entonces visualizar i fin_si i = i + 1 j = 2 fin_mientras fin
9.- Disea algoritmo del programa que determine el MCD de dos nmeros enteros por el algoritmo de Euclides: consiste en realizar divisiones sucesivas; en la primera divisin, se toma como dividendo el mayor de los nmeros y como divisor el otro; luego, el divisor y el resto sirven respectivamente de dividendo y divisor de la siguiente divisin. El proceso termina cuando se obtiene un resto nulo. El mcd es entonces el penltimo resto del algoritmo. EJEMPLOS . MCD de de a = 945 y b = 651: MCD de: a = 987 y b = 610: 945 = 1651 + 294 987 = 1610 + 377 651 = 2294 + 63 610 = 1377 + 233 294 = 463 + 42 377 = 1233 + 144 63 = 142 + 21 233 = 1144 + 89 42 = 221 + 0 144 = 189 + 55 89 = 155 + 34 mcd(945; 651) = 21 (el ltimo resto no nulo) 55 = 134 + 21 34 = 121 + 13 21 = 113 + 8 13 = 18 + 5 8 = 15 + 3 5 = 13 + 2 3 = 12 + 1 2 = 21 + 0 mcd(987; 610) = 1 (el ltimo resto no nulo).
inicio leer A, B si (A>B) entonces dividendo = A divisor = B si_no dividendo = B divisor = A fin_si resto = dividendo%divisor mientras (resto<>0) hacer dividendo = divisor divisor = resto resto = dividendo%divisor fin_mientras visualizar divisor fin
inicio
leer A, B
si
A >B
no
Dividendo = A
Dividendo = B
Divisor = B Divisor = A
Resto = dividendo%divisor
no resto<>0 si
Visualizar: divisor
10.- Disear el algoritmo del programa que determina si una palabra introducida por teclado es palndromo o no. Un palndromo es una palabra que se lee igual en ambos sentidos, como por ejemplo radar.
Inicio
i=0 j=0
leer Cad
si
i= i+1
i <> 0 no
si
Cad_inv [ j ] = Cad [ i - 1]
Cad_inv [ j ] = \0
j =j+1 i=i-1
no
visualizar no es palindromo
fin
Inicio i = 0 j = 0 leer cad mientras (cad[i] <> \0) hacer i = i + 1 fin mientras mientras ( i <> 0) hacer cad_inv[j] = cad[i1] j = j + 1 i = i 1 fin mientras cad_inv [j] = \0 si (cad == cad_inv ) entonces visualizar si es palindromo si_no visualizar no es palindromo fin_si fin