ejerciciosdealgoritmos-110811122555-phpapp01

download ejerciciosdealgoritmos-110811122555-phpapp01

of 44

Transcript of ejerciciosdealgoritmos-110811122555-phpapp01

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    1/44

    Ejercicios De Algoritmos

    Presentado Por:

    Jhon Sebastian Quintero Borja.Jorge Ramirez Ramirez.

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    2/44

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    3/44

    7. Si A>B EntoncesEscribir A, Es el mayor

    8. De lo contrario: Escribir B, Es

    el mayor9. Fin_Si10. Fin

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    4/44

    Ejercicios propuesto:a. Realizar un algoritmo que permita leer dos valores, determinar

    cual de los dos valores es el

    menor y escrbalo

    b. Realizar un algoritmo que sume dos nmeros

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    5/44

    Ejercicio No: 2Desarrolle un algoritmo que permita leer tres valores y almacenarlos en las variables

    A, B y C

    respectivamente. El algoritmo debe imprimir cual es el mayor y cual es el menor.

    Recuerde constatar que

    los tres valores introducidos por el teclado sean valores distintos. Presente un mensajede alerta en caso de

    que se detecte la introduccin de valores iguales.

    Pseudocdigo1. Inicio

    2. Inicializar las variables A, B y C

    3. Leer los tres valores4. Almacenar en las variables A, B

    y C

    5. Si A > B y A > C Entonces6. Escribir A Es el mayor

    7. Sino8. Si B > A y B > C Entonces9. Escribir B Es el mayor

    10. Sino11. Escribir C Es el mayor

    12. Fin_Si

    13. Fin_Si14. Fin

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    6/44

    Ejercicios propuestos:a. Es este algoritmo la solucin perfecta al ejercicio anterior? Razone su

    respuesta.

    b. De ser necesario qu cambios deber realizar? Indquelos.

    c. Desarrolle un algoritmo que permita leer tres valores y almacenarlos en las

    variables A, B, y Crespectivamente. El algoritmo debe indicar cual es el menor. Asumiendo que

    los tres valores

    introducidos por el teclado son valores distintos.

    d. Desarrolle un algoritmo que lea cuatro nmeros diferentes y a

    continuacin imprima el mayor de los

    cuatro nmeros introducidos y tambin el menor de ellos.

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    7/44

    Ejercicio No: 3

    Desarrolle un algoritmo que realice la sumatoria de los nmeros enteroscomprendidos entre el 1 y el 10,

    es decir, 1 + 2 + 3 + . + 10.

    Pseudocdigo Diagrama de Flujo1. Inicio

    2. Declaracin de variables:N= 0, Suma = 0

    3. Asignacin Contador :

    N = N + 1

    4. Asignacin Acumulador:

    Suma = Suma + N

    5. Si N = 10 Entonces6. Escribir Suma

    7. De lo contrario, Repetir desde elpaso 3

    8. Fin_Si

    8. Fin

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    8/44

    Ejercicios propuestos:a. Desarrolle un algoritmo que realice la sumatoria de los nmeros enteros

    mltiplos de 5, comprendidos

    entre el 1 y el 100, es decir, 5 + 10 + 15 +. + 100. El programa deber

    imprimir los nmeros en

    cuestin y finalmente su sumatoria

    b. Desarrolle un algoritmo que realice la sumatoria de los nmeros enteros

    pares comprendidos entre el 1y el 100, es decir, 2 + 4 + 6 +. + 100. El programa deber imprimir los

    nmeros en cuestin y

    finalmente su sumatoria

    c. Desarrolle un algoritmo que lea los primeros 300 nmeros enteros y

    determine cuntos de ellos sonimpares; al final deber indicar su sumatoria.

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    9/44

    Ejercicio No: 4Determinar la hipotenusa de un tringulo rectngulo conocidas

    las longitudes de sus dos catetos.

    Desarrolle el algoritmo correspondiente.Pseudocdigo Diagrama de Flujo

    1. Inicio2. Declaracin de Variables: CatA= 0,

    CatB=0

    3. Leer el valor de cada cateto4. Almacenarlo en la variable CatA y

    CatB

    5. Calcular el valor de Hip con la

    formula indicada6. Escribir el valor de la Hipotenusa

    7. Fin

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    10/44

    Ejercicio propuestos:a. Qu falta en este algoritmo? Qu errores

    presenta?

    b. Desarrollar un algoritmo que calcule el rea de un

    cuadrado.

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    11/44

    Ejercicio No: 5Desarrolle un algoritmo que permita determinar el rea

    y volumen de un cilindro dado su radio (R) y

    altura (H).

    Pseudocdigo1. Inicio

    2. Declaracin de variables: R = 0, H = 03. Leer el valor de Radio (R) y Altura (H)4. Calcular el Volumen aplicando la frmula

    5. Calcular el valor del rea aplicando la

    frmula respectiva6. Escribir el valor del rea y del Volumen

    7. Fin

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    12/44

    Ejercicio planteado:a. Realiza un algoritmo que le permita

    determinar el rea de un rectngulo.

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    13/44

    Ejercicio No: 6Desarrolle un algoritmo que permita leer un valor cualquiera N y

    escriba si dicho nmero es par o impar.

    Pseudocdigo1. Inicio2. Declaracin de variables: N

    3. Leer un nmero4. Asignarlo a la variable N

    5. Si el residuo de dividir a N entre 2 esigual a cero

    6. Si es Si: Entonces: Escribir Es par

    7. Sino: Escribir Es impar

    8. Fin_Si9. Fin

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    14/44

    Ejercicios propuesto:

    a. Complete el algoritmo con la instruccin o instruccionesnecesarias.

    b. Desarrolle un algoritmo que le permita determinar de una

    lista de nmeros:

    b.1. Cuntos estn entre el 50 y 75, ambos inclusive?

    b.2. Cuntos mayores de 80?

    b.3. Cuntos menores de 30?

    El algoritmo debe finalizar cuando n (el total de nmeros de la

    lista), sea igual a 0.

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    15/44

    Ejercicio No: 7Desarrolle un algoritmo que permita convertir calificaciones numricas, segn la siguiente tabla:

    A = 19 y 20, B =16, 17 y 18, C = 13, 14 y 15, D = 10, 11 y 12, E = 1 hasta el 9. Se asume que la nota

    est

    comprendida entre 1 y 20.

    Pseudocdigo Diagrama de Flujo1. Inicio2. Declaracin de variables:

    NuevaNota = Carcter

    3. Leer registros hasta fin de archivo4. Si Nota>=19 OR Nota=16 OR Nota=13 OR Nota=10 OR Nota=1 OR Nota

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    16/44

    Ejercicio propuesto:a. Realiza el mismo algoritmo utilizando Mientras(While); tambin hazlo utilizando En Caso (Case)

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    17/44

    Ejercicio No: 8Desarrolle un algoritmo que permita leer dos nmeros y

    ordenarlos de menor a mayor, si es el caso.

    Pseudocdigo Diagrama de Flujo1. Inicio

    2. Declaracin de Variables:

    A = 0, B = 0, Temporal = 0

    3. Leer A y B4. Si A

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    18/44

    Ejercicio Propuesto:a. Desarrolle un algoritmo que permita realizar la escritura de losprimeros 100 nmeros naturales

    utilizando la estructura Mientras (While).

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    19/44

    Ejercicio No: 9Desarrolle un algoritmo que permita leer un valor entero positivo N y

    determinar si es primo o no.

    Pseudocdigo Diagrama de Flujo

    1. Inicio2. Declaracin de variables:J = 2, S =0

    3. Leer N4. Mientras J

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    20/44

    Ejercicio propuesto:a. Qu falta en este algoritmo? Qu errores presenta?

    b. Realice un algoritmo que determine los veinte primeros

    nmeros, Cules son mltiplos de 2?.c. Realice un algoritmo que determine cuantos minutos hay en 5

    horas.

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    21/44

    Ejercicio No: 10Tanto el Pseudocdigo como el Diagrama de flujo presentan errores;

    encuntrelos y corrijalos. Realice un

    algoritmo que calcule el monto a pagar por el servicio de estacionamiento,

    teniendo en cuenta que por la

    primera hora de estada se tiene una tarifa de 1000 bolvares y las restantes

    tienen un costo de 600 bolvares.Se tiene como datos: hora de entrada, hora de salida (formato militar),

    iniciada una hora se contabiliza como

    hora total.

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    22/44

    Pseudocdigo1. Inicio

    2. Declaracin de VariablesHE = 0 (Hora Entrada)

    HS = 0 (Hora Salida)

    Pago = 0

    3. Leer Datos: HE, HS

    4. HoraEstadia = HS HE

    5. HoraFraccin = HoraEstadiaHoraEstadia

    6. Si HoraEstadia>= 1 Entonces7. Si HoraFraccion >= 1 Entonces8. HoraEstadia=HoraEstadia + 1

    9. Fin_SI10. Hora Restante = HoraEstadia 1

    11. Pago = 1000 + (HoraRestante * 600)12. De lo contrario

    13. Pago = 1000

    14. Imprimir resultado

    15. Fin

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    23/44

    Ejercicio propuesto:a. Realice un algoritmo que determine el pago a realizar por la entrada a un

    espectculo donde se puedencomprar slo hasta cuatro entrada, donde al costo de dos entradas se les

    descuenta el 10%, al de tres

    entrada el 15% y a la compra de cuatro tickets se le descuenta el 20 %.

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    24/44

    Ejercicio No: 11Realice un algoritmo que a partir de proporcionarle la velocidad

    de un automvil, expresada en

    kilmetros por hora, proporcione la velocidad en metros porsegundo.

    Pseudocdigo Elabore1. Inicio

    2. Declaracin de Variables:

    Vel = 03. Leer Datos: Vel

    4. Versal = (Vel * 1000) / 3600

    5. Imprimir resultado

    6. Fin

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    25/44

    Ejercicio propuesto:a. Desarrolle un algoritmo que lea la velocidad en metros por

    segundo y la convierta a kilmetros por

    hora.

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    26/44

    Ejercicio No: 12Desarrolle un algoritmo que permita calcular Promedio de

    Notas; finaliza cuando N = 0.

    Pseudocdigo Diagrama de Flujo1. Inicio

    2. Declaracin de Variables:

    N = 0, Promedio = 0, Acumula= 0

    3. Leer N4. Mientras N 0 hacer5. Cuenta = Cuenta + 1

    6. Acumula = Acumula + N

    7. Fin Mientras

    8. Promedio = Acumula/Cuenta9. Imprimir Promedio:; Promedio

    10. Fin

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    27/44

    Ejercicio propuesto:a. Desarrolle un algoritmo que permita calcular la

    media aritmtica.

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    28/44

    Ejercicio No: 13Desarrolle un algoritmo para la empresa Constructora Tecnovivir Casas C.A., que le

    permita calcular e

    imprimir la nmina para su cancelacin a un total de 50 obreros calificados a quienes

    debe cancelar por

    horas trabajadas. La hora trabajada se paut en 30.000 Bolvares.Pseudocdigo Diagrama de Flujo

    1. Inicio2. Declaracin de Variables:

    Numero_Obreros =50

    Numero_Hora_Trabajadas = 0

    Total_nomina = 0

    3. Imprimir lneas de ttulos de la nmina4. Leer Datos

    5. Mientras Numero_Obreros>06. Salario = Numero_Hora_Trabajada * 30

    7. Total_nmina= Totalnmina + Salario

    8. Numero_Obreros = Numero_Obreros - 1

    9. Imprimir Registro10. Leer Datos

    11. Fin_Mientras12. Imprimir Total : , Total_nmina

    13. Fin

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    29/44

    Ejercicios propuestos:a. Qu pasara si no se decrementa al nmero de obreros en uno?

    b. Realice el mismo algoritmo utilizando la herramienta FOR,

    c. Realice el mismo algoritmo utilizando la herramienta REPEAT.

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    30/44

    Ejercicio No: 14Desarrolle un algoritmo que funcione como caja registradora,

    Pseudocdigo Diagrama de Flujo1. Inicio

    2. Declaracin de Variables:

    Sub_total=0,Total = 03. Ingrese Cdigo de Producto y

    Precio:

    4. Almacenar Codigo_Producto, Precio5. Imprimir lneas de ttulos del recibo

    de pago

    6. Mientras Cdigo_Producto 7. Subtotal = Subtotal + Precio

    8. Imprimir Codigo_Producto, Precio9. Ingrese Cdigo de Producto y

    Precio:

    10. Fin_Mientras11. IVA = Subtotal * 0,15

    12. Total = Subtotal + IVA

    13. Imprimir Sub Total : , Subtotal14. Imprimir IVA : , IVA

    15. Imprimir Total: , Total

    16. Fin

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    31/44

    Ejercicios propuestos:Realice el mismo algoritmo utilizando la herramienta IF-

    THEN ELSE.

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    32/44

    Ejercicio num. 15

    TPA N1 : Nocin de Algoritmo. Disear un algoritmo para cambiar una lamparita quemada de

    un artefacto suspendido en el techo. Utilizar la tcnica de

    refinamientos sucesivos.

    Algoritmo LAMPARITA

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    33/44

    comienzo

    1. situar escalera debajo del artefacto que tiene la lamparita quemada

    2. repetir

    subir un peldaohasta que (la mano alcanza la lamparita?) (hay ms peldao?)

    3. repetir

    girar lamparita sentido anti horario

    hasta que (lamparita suelta?)

    4. sacar lamparita

    5. repetir

    bajar peldao

    hasta que (llegar al piso?)

    6. repetirsubir un peldao

    hasta que (la mano alcanza la lamparita?) (hay mas peldaos?)

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    34/44

    7. poner la lamparita

    8. repetirgirar lamparita sentido horario

    hasta que (lamparita ajustada?)

    9. repetirbajar peldao

    hasta que (llegar al suelo?)

    fin

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    35/44

    Calcular el promedio de tres nmeros

    Algoritmo PROMEDIO var:N1,N2,N3,PROM: REAL

    comienzo

    1.leer N1,N2,N3

    2.P N1+N2+N3/3

    3.escribir P

    fin

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    36/44

    Ejercicio num. 17:

    Buscar el rey de copas en un mazo de naipes. Slo

    puede mirar una carta por vez.

    Algoritmo CARTAS

    comienzo

    1.tomar mazo de cartas2. repetir

    cambiar carta

    hasta que encontrar rey de copas

    fin

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    37/44

    De una sola tirada de 5 dados, informar si se ha formado generala, tomando

    de a un dado por vez y comparando de a dos.

    Algoritmo GENERALA

    var: A B C D E :entero

    comienzo

    leer A B

    si (a=b) entoncesleer c

    si (c=b) entonces

    leer d

    si (d=c) entonces

    leer esi (e=d) entonces

    escribir GENERALA

    sino

    escribir NO GENERALA

    finsi

    fin

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    38/44

    De un mazo de cartas espaolas se desean formar cuatro pilas, una para

    cada palo, teniendo en cuenta que solo se puede mirar de una carta por vez.Algoritmo CARTAS

    var: CARTA, P1, P2, P3, P4: entero P(PILA)

    comienzo

    leer CARTA

    repetirsi CARTA=E entonces

    carta en P1

    si CARTA=B entonces

    carta en P2

    si CARTA=C entonces

    carta en P3

    sino

    carta en p4

    finsi

    hasta que (No mas cartas?)

    fin

    1.7 Cambiar la rueda de un automvil

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    39/44

    1.7 Cambiar la rueda de un automvil

    Algoritmo AUTOMOVIL

    comienzo

    1.situar gato en el lugar adecuado

    2.repetir

    accionar gatohasta que (auto alcanza altura adecuada)

    3.repetir

    colocar herramienta sobre tuerca

    3.2 repetir

    girar herramienta en sentido anti horario

    hasta que (tuerca floja)

    hasta que (todas las tuercas sueltas

    4.sacar rueda

    5.colocar rueda nueva

    6.repetir

    colocar herramienta sobre tuerca

    6.1 repetir

    girar herramienta sentido horariohasta que (tuerca ajustada)

    hasta que (todas las tuercas ajustadas)

    7.repetir

    accionar gato

    Hasta que (auto llegue al piso)

    fin

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    40/44

    1.8 Leer un libro

    Algoritmo LIBRO

    comienzo

    1.tomar libro

    2.abrir tapa

    3.repetir

    leer hoja

    hasta que (no mas texto)

    4.repetir

    cambiar hoja

    hasta que (no mas hojas)

    fin

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    41/44

    TPA N2: Formalizacin de Algoritmos.

    2.1 Escribir las siguientes expresiones aritmticas, en un

    lenguaje de programacin, cuyos operadores aritmticos, son:

    +,-,*,/ y ^

    a) x+y

    b)(a+b)/(c+d)

    c)(a+(b/(c+d)))/((1-x)/y)

    d)(a/b-1)/(d/c-1)

    e)x^5f)(x+y)^3

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    42/44

    2.2 Indicar el resultado y el tipo, de cada una de las siguientes

    expresiones.

    a)5^3+4 = 129 entero

    b)2.0^3+5 = 13.0 real

    c)1/3+1/2 = 5/6 entero

    d)1/4+4 = 17/4 entero

    e)2*3/6 = 1 entero

    f)2+6*3.0+4^2 = 36.0 real

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    43/44

    2.3 Indicar cual es el valor de la variables RESULTADO, despus

    de la ejecucin de las siguientes acciones (suponer que son

    reales)

    a)x 3.0

    b)y 5.0

    c)RESULTADO x*y+xd)RESULTADO 6

    x 4

    RESULTADO RESULTADO *x^2

    RESULTADO 96.0

  • 7/28/2019 ejerciciosdealgoritmos-110811122555-phpapp01

    44/44

    2.11 En un curso de ciencias de la computacin la calificacin

    final del estudiante se determina a partir del rendimiento en tres

    aspectos del trabajo. Existe una calificacin de exmenes

    parciales, que cuenta con 30% del total, la calificacin de trabajo

    de taller con 20%, y el examen final con el 50%. Disear un

    algoritmo para calcular la calificacin final del estudiante.

    Algoritmo CALIFICACIONvar:EP,TT,EF:real

    comienzo

    leer EP,TT,EF

    C EP*0.3+PI*0.2+EF*0.5escribir C

    fin