1. Realizar un algoritmo cualitativo que indique los pasos a seguir para cambiar una caucho de un vehículo tomando en cuenta que el vehículo está detenido y se conoce cual caucho hay que cambiar. 2. Sobre las piedras hay tres ranas amarillas y tres ranas rojas en medio de los dos grupos de ranas hay una piedra vacía, se debe lograr que intercambien sus posiciones: las amarillas donde están las rojas y viceversa. Deben tener en cuenta lo siguiente que sólo hay dos movimientos posibles, siempre para adelante: i. mover una rana a la piedra vecina, que debe estar vacía, ii. o hacer saltar una rana por encima de otra y caer en la piedra vacía. Realizar un algoritmo. Puede ver un ejemplo en http://www.albinoblacksheep.com/flash/frog . 3. Un palíndromo es una palabra o numero que se lee igual tanto de derecha a izquierda o de izquierda a derecha, realice un algoritmo que dada una palabra determine si es palindrome. 4. Una empresa necesita conocer el sueldo neto a pagar 50 empleado. Teniendo como entrada el salario, produzca una salida de sueldo neto. Los descuentos a aplicar son: ivss 5%, caja de ahorros 10%, lph 5%, estos descuentos son sobre el salario y es sueldo neto, la diferencia entre el salario y el total de las retenciones.

1. Universidad de Oriente
Escuela de Ingeniería de Sistemas
Núcleo Monagas
Introducción a la Lógica Formal y Algorítmica
Ejercicios de Algoritmos
Bachilleres:
Ynet
Maturín, 22 septiembre de 2010.

2. Contenido
1. Realizar un algoritmo cualitativo que indique los pasos a seguir para cambiar una
caucho de un vehículo tomando en cuenta que el vehículo está detenido y se
conoce cual caucho hay que cambiar.
2. Sobre las piedras hay tres ranas amarillas y tres ranas rojas en medio de los dos
grupos de ranas hay una piedra vacía, se debe lograr que intercambien sus
posiciones: las amarillas donde están las rojas y viceversa. Deben tener en cuenta
lo siguiente que sólo hay dos movimientos posibles, siempre para adelante:
i. mover una rana a la piedra vecina, que debe estar vacía,
ii. o hacer saltar una rana por encima de otra y caer en la piedra vacía.
Realizar un algoritmo. Puede ver un ejemplo en
http://www.albinoblacksheep.com/flash/frog .
3. Un palíndromo es una palabra o numero que se lee igual tanto de derecha a
izquierda o de izquierda a derecha, realice un algoritmo que dada una palabra
determine si es palindrome.
4. Una empresa necesita conocer el sueldo neto a pagar 50 empleado. Teniendo como
entrada el salario, produzca una salida de sueldo neto. Los descuentos a aplicar
son: ivss 5%, caja de ahorros 10%, lph 5%, estos descuentos son sobre el salario y
es sueldo neto, la diferencia entre el salario y el total de las retenciones.

3. Desarrollo
1) Algoritmo Cualitativo – Cambio de un Caucho a un Carro.
1) Inicio.
2) Tienes el Gato, la llave de cruz y el caucho de repuesto?
2.1) Si, entonces continuar.
2.2) No, entonces FIN.
3) Abrir el baúl.
4) Sacar gato, llave de cruz, y caucho de repuesto.
5) Ubicar llanta derecha delantera.
6) Levantar el carro usando el gato.
7) Aflojar tornillos del caucho usando llave de cruz.
8) Sacar los tornillos del caucho.
9) Quitar el caucho.
10) Colocar caucho de repuesto.
11) Colocar tornillos.
12) Apretar tornillos usando la llave de cruz.
13) Bajar el gato.
14) Guardar en el baúl, el gato, la llave y el caucho remplazado.
15) Cerrar el baúl.
16) Fin.
2) Algoritmo – Solución al Enigma de las ranas.
1) Inicio.
2) Variables SapoA, SapoR
3) Condición de movimientos - “SapoA” //Sapos Amarillos
2.1) Mover solo hacia la derecha
SI hay una piedra vecina vacía O salta a un sapo y cae en piedra vacía
ENTONCES.
Mover.
ELSE (DE LO CONTRARIO)
Reiniciar.
FIN SI
4) Condición de movimientos - “SapoR” //Sapos Rojos
3.1) Mover Solo hacia la izquierda
Si hay una piedra vecina vacía O salta un sapo y cae en piedra vacía
ENTONCES.
Mover.
ELSE (DE LO CONTRARIO)
Reiniciar
FIN SI

4. 5) Numerar cantidad de sapos amarillos izquierda a derecha -
sapoA1,sapoA2,sapoA3.
6) Numerar cantidad de sapos rojos izquierda a derecha– sapoR1,sapoR2,sapoR3.
7) Contar piedras alfabéticamente de izquierda a derecha– A,B,C,D,E,F,G.
8) Posición inicial de “SapoA” - SapoA1-“A”, SapoA2-“B”, SapoA3-“C”
9) Posicion Inicial de “SapoR” – SapoR1-“E”, SapoR2-“F”, SapoR3-“G”
10) Mover “SapoA3” de “C” a “D”
11) Mover “SapoR1” de “E” a “C” saltando “SapoA3”
12) Mover “SapoR2” de “F” a “E” a piedra vacía.
13) Mover “SapoA3” de “D” a “F” saltando “SapoR2”
14) Mover “SapoA2” de “B” a “D” saltando “SapoR1”
15) Mover “SapoA1” de “A” a “B” a piedra vacía.
16) Mover “SapoR1” de “C” a “A” Saltando “SapoA1”
17) Mover “SapoR2” de “E” a “C” saltando “SapoA2”
18) Mover “SapoR3” de “G” a “E” saltando “SapoA3”
19) Mover “SapoA3” de “F” a “G”
20) Mover “SapoA2” de “D” a “F” saltando “SapoR3”
21) Mover “SapoA1” de “B” a “D” saltando “SapoR2”
22) Mover “SapoR2” de “C” a “B”
23) Mover “SapoR3” de “E” a “C” saltando “SapoA1”
24) Mover “SapoA1” de “D” a “E”
25) Mostrar posición final de “SapoA” – SapoA1-“E”,SapoA2-“F”,SapoA3-“G”
26) Mostrar posición final de “SapoR”- SapoR1-“A”, SapoR2-“B”, SapoR3-“C”
27) Fin
3) Algoritmo – Identificar palabras Palindrome
1) Inicio.
2) Leer (palabra)
3) n = longitud ( Palabra ) // Obtenemos el tamaño de la palabra.
4) pos = 1 // Posición para recorrer las posiciones en la palabra
5) PARA i = n hasta 1 hacer // Ciclo que recorre de forma inversa la palabra
NuevaPalabra [ i ] = Palabra [ pos ]
pos = pos + 1
FIN PARA // Este ciclo invierte la palabra se almacena en “NuevaPalabra”
6) Si (Palabra = NuevaPalabra)
Imprimir (Palabra, 'Es palindrome' )
Caso contrario
Imprimir (Palabra, ' NO es palindrome' )
FIN SI
7) FIN
4) Algoritmo – Cualcular Sueldo de 50 empleados y descuentos.
1) Inicio

5. 2) Variables (sueldoneto, Salario, Totaldescuento, cincuentaemneto, cincuentaemsal);
3) imprimir (“Ingrese sueldo”);
4) Leer (Sueldoneto);
5) Totaldescuento ( sueldoneto * 20/100)
6) Salario  ( sueldoneto – totaldescuento);
7) Imprimir (“sueldo neto a 1 trabajado es “Sueldoneto” y aplicando descuentos de
IVSS, Caja de Ahorros y IPH, siendo un total de 20% su salario es “Salario””)
8) cincuentaemneto ( sueldoneto * 50)
9) Cincuentaemsal  ( salario * 50)
10)Imprimir (“Sueldo neto a 50 Trabajadores es “cincuentaemneto” y el Salario a 50
empleados es “cincuentaemsal”)
11)FIN

6. 2) Variables (sueldoneto, Salario, Totaldescuento, cincuentaemneto, cincuentaemsal);
3) imprimir (“Ingrese sueldo”);
4) Leer (Sueldoneto);
5) Totaldescuento ( sueldoneto * 20/100)
6) Salario  ( sueldoneto – totaldescuento);
7) Imprimir (“sueldo neto a 1 trabajado es “Sueldoneto” y aplicando descuentos de
IVSS, Caja de Ahorros y IPH, siendo un total de 20% su salario es “Salario””)
8) cincuentaemneto ( sueldoneto * 50)
9) Cincuentaemsal  ( salario * 50)
10)Imprimir (“Sueldo neto a 50 Trabajadores es “cincuentaemneto” y el Salario a 50
empleados es “cincuentaemsal”)
11)FIN