Logica trabajo

321 views

Published on

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.

Published in: Education, Travel, Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
321
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Logica trabajo

  1. 1. Universidad de OrienteEscuela de Ingeniería de SistemasNúcleo MonagasIntroducción a la Lógica Formal y AlgorítmicaEjercicios de AlgoritmosBachilleres:YnetMaturín, 22 septiembre de 2010.
  2. 2. Contenido1. Realizar un algoritmo cualitativo que indique los pasos a seguir para cambiar unacaucho de un vehículo tomando en cuenta que el vehículo está detenido y seconoce cual caucho hay que cambiar.2. Sobre las piedras hay tres ranas amarillas y tres ranas rojas en medio de los dosgrupos de ranas hay una piedra vacía, se debe lograr que intercambien susposiciones: las amarillas donde están las rojas y viceversa. Deben tener en cuentalo 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 enhttp://www.albinoblacksheep.com/flash/frog .3. Un palíndromo es una palabra o numero que se lee igual tanto de derecha aizquierda o de izquierda a derecha, realice un algoritmo que dada una palabradetermine si es palindrome.4. Una empresa necesita conocer el sueldo neto a pagar 50 empleado. Teniendo comoentrada el salario, produzca una salida de sueldo neto. Los descuentos a aplicarson: ivss 5%, caja de ahorros 10%, lph 5%, estos descuentos son sobre el salario yes sueldo neto, la diferencia entre el salario y el total de las retenciones.
  3. 3. Desarrollo1) 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, SapoR3) Condición de movimientos - “SapoA” //Sapos Amarillos2.1) Mover solo hacia la derechaSI hay una piedra vecina vacía O salta a un sapo y cae en piedra vacíaENTONCES.Mover.ELSE (DE LO CONTRARIO)Reiniciar.FIN SI4) Condición de movimientos - “SapoR” //Sapos Rojos3.1) Mover Solo hacia la izquierdaSi hay una piedra vecina vacía O salta un sapo y cae en piedra vacíaENTONCES.Mover.ELSE (DE LO CONTRARIO)ReiniciarFIN SI
  4. 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) Fin3) Algoritmo – Identificar palabras Palindrome1) 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 palabra5) PARA i = n hasta 1 hacer // Ciclo que recorre de forma inversa la palabraNuevaPalabra [ i ] = Palabra [ pos ]pos = pos + 1FIN PARA // Este ciclo invierte la palabra se almacena en “NuevaPalabra”6) Si (Palabra = NuevaPalabra)Imprimir (Palabra, Es palindrome )Caso contrarioImprimir (Palabra, NO es palindrome )FIN SI7) FIN4) Algoritmo – Cualcular Sueldo de 50 empleados y descuentos.1) Inicio
  5. 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 deIVSS, 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 50empleados es “cincuentaemsal”)11)FIN
  6. 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 deIVSS, 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 50empleados es “cincuentaemsal”)11)FIN

×