ejercicios de algoritmos

44
Ejercicios De Algoritmos Presentado Por: Jhon Sebastian Quintero Borja. Jorge Ramirez Ramirez.

Upload: jhonshebax

Post on 24-May-2015

170.070 views

Category:

Technology


4 download

DESCRIPTION

25 Ejercicios de Algoritmos.

TRANSCRIPT

Page 1: Ejercicios de algoritmos

Ejercicios De Algoritmos

Presentado Por:Jhon Sebastian Quintero Borja.

Jorge Ramirez Ramirez.

Page 2: Ejercicios de algoritmos

1. Inicio2. Inicializar variables: A = 0, B = 03. Solicitar la introducción de dos

valores distintos4. Leer los dos valores

5. Asignarlos a las variables A y B 6. Si A = B Entonces vuelve a 3

porque los valores deben serdistintos

.

1

Page 3: Ejercicios de algoritmos

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

8. De lo contrario: Escribir B, “Esel mayor”9. Fin_Si10. Fin

Page 4: Ejercicios de algoritmos

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

determinar cual de los dos valores es elmenor y escríbalo

b. Realizar un algoritmo que sume dos números

Page 5: Ejercicios de algoritmos

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

A, B y Crespectivamente. El algoritmo debe imprimir cual es el mayor y cual es el menor.

Recuerde constatar quelos tres valores introducidos por el teclado sean valores distintos. Presente un mensaje

de alerta en caso deque se detecte la introducción de valores iguales.

Pseudocódigo 1. Inicio

2. Inicializar las variables A, B y C3. Leer los tres valores

4. Almacenar en las variables A, By 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_Si13. Fin_Si

14. Fin

2

Page 6: Ejercicios de algoritmos

Ejercicios propuestos:a. ¿Es este algoritmo la solución perfecta al ejercicio anterior? Razone su

respuesta.b. De ser necesario ¿qué cambios deberá realizar? Indíquelos.

c. Desarrolle un algoritmo que permita leer tres valores y almacenarlos en las variables A, B, y C

respectivamente. 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 números diferentes y a

continuación imprima el mayor de loscuatro números introducidos y también el menor de ellos.

Page 7: Ejercicios de algoritmos

Ejercicio No: 3Desarrolle un algoritmo que realice la sumatoria de los números enteros

comprendidos entre el 1 y el 10,es decir, 1 + 2 + 3 + …. + 10.

Pseudocódigo Diagrama de Flujo1. Inicio

2. Declaración de variables:N= 0, Suma = 0

3. Asignación Contador :N = N + 1

4. Asignación Acumulador:Suma = Suma + N

5. Si N = 10 Entonces6. Escribir Suma

7. De lo contrario, Repetir desde elpaso 3

8. Fin_Si8. Fin

3

Page 8: Ejercicios de algoritmos

Ejercicios propuestos:a. Desarrolle un algoritmo que realice la sumatoria de los números enteros

múltiplos de 5, comprendidosentre el 1 y el 100, es decir, 5 + 10 + 15 +…. + 100. El programa deberá

imprimir los números encuestión y finalmente su sumatoria

b. Desarrolle un algoritmo que realice la sumatoria de los números enteros pares comprendidos entre el 1

y el 100, es decir, 2 + 4 + 6 +…. + 100. El programa deberá imprimir los números en cuestión y

finalmente su sumatoriac. Desarrolle un algoritmo que lea los primeros 300 números enteros y

determine cuántos de ellos sonimpares; al final deberá indicar su sumatoria.

Page 9: Ejercicios de algoritmos

Ejercicio No: 4Determinar la hipotenusa de un triángulo rectángulo conocidas

las longitudes de sus dos catetos.Desarrolle el algoritmo correspondiente.

Pseudocódigo Diagrama de Flujo1. Inicio

2. Declaración de Variables: CatA= 0,CatB=0

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

CatB5. Calcular el valor de Hip con la

formula indicada6. Escribir el valor de la Hipotenusa

7. Fin

4

Page 10: Ejercicios de algoritmos

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

presenta?b. Desarrollar un algoritmo que calcule el área de un

cuadrado.

Page 11: Ejercicios de algoritmos

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

y volumen de un cilindro dado su radio (R) yaltura (H).

Pseudocódigo 1. Inicio

2. Declaración de variables: R = 0, H = 03. Leer el valor de Radio (R) y Altura (H)

4. Calcular el Volumen aplicando la fórmula5. Calcular el valor del área aplicando la

fórmula respectiva6. Escribir el valor del Área y del Volumen

7. Fin

5

Page 12: Ejercicios de algoritmos

Ejercicio planteado:a. Realiza un algoritmo que le permita determinar el área de un

rectángulo.

Page 13: Ejercicios de algoritmos

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

escriba si dicho número es par o impar.Pseudocódigo

1. Inicio2. Declaración de variables: N

3. Leer un número4. 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

6

Page 14: Ejercicios de algoritmos

Ejercicios propuesto:a. Complete el algoritmo con la instrucción o instrucciones

necesarias.b. Desarrolle un algoritmo que le permita determinar de una

lista de números:b.1. ¿Cuántos están entre el 50 y 75, ambos inclusive?

b.2. ¿Cuántos mayores de 80?b.3. ¿Cuántos menores de 30?

El algoritmo debe finalizar cuando n (el total de números de la lista), sea igual a 0.

Page 15: Ejercicios de algoritmos

Ejercicio No: 7Desarrolle un algoritmo que permita convertir calificaciones numéricas, según 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.

Pseudocódigo Diagrama de Flujo1. Inicio

2. Declaración de variables:NuevaNota = Carácter

3. Leer registros hasta fin de archivo4. Si Nota>=19 OR Nota<=20 Entonces

5. NuevaNota= “A”6. Si no (De lo contrario)

7. Si Nota>=16 OR Nota<=18 Entonces8. NuevaNota= “B”

9. Si no (De lo contrario)10. Si Nota>=13 OR Nota<=15 Entonces

11. NuevaNota= “C”12. Si no (De lo contrario)

13. Si Nota>=10 OR Nota<=12 Entonces14. NuevaNota= “D”

15. Si no (De lo contrario)16. Si Nota>=1 OR Nota<=9 Entonces

17. NuevaNota= “E”18. Si no (De lo contrario)

19. Fin_Si

7

Page 16: Ejercicios de algoritmos

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

Page 17: Ejercicios de algoritmos

Ejercicio No: 8Desarrolle un algoritmo que permita leer dos números y

ordenarlos de menor a mayor, si es el caso.Pseudocódigo Diagrama de Flujo

1. Inicio2. Declaración de Variables:

A = 0, B = 0, Temporal = 03. Leer A y B

4. Si A<B Entonces5. Asignar a Temporal = B

6. Asignar a B = A7. Asignar a A = Temporal8. Si no (De lo contrario)

9. Fin_Si10 Escribir “Orden = “, A, B

11. Fin

8

Page 18: Ejercicios de algoritmos

Ejercicio Propuesto:a. Desarrolle un algoritmo que permita realizar la escritura de los

primeros 100 números naturalesutilizando la estructura Mientras (While).

Page 19: Ejercicios de algoritmos

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

determinar si es primo o no.Pseudocódigo Diagrama de Flujo

1. Inicio2. Declaración de variables:

J = 2, S =03. Leer N

4. Mientras J<= N / 2 hacer5. Si N / J =0

6. S=S+17. J=J+18. Fin_Si

9. Fin del ciclo mientras10. Si S = 0 Entonces

11. Escribir N “es primo”12. Sino (De lo contrario)

13. Escribir N “no es primo”14. Fin_Si

15. Fin

9

Page 20: Ejercicios de algoritmos

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

b. Realice un algoritmo que determine los veinte primeros números, ¿Cuáles son múltiplos de 2?.

c. Realice un algoritmo que determine cuantos minutos hay en 5 horas.

Page 21: Ejercicios de algoritmos

Ejercicio No: 10Tanto el Pseudocódigo como el Diagrama de flujo presentan errores;

encuéntrelos y corrijalos. Realice unalgoritmo que calcule el monto a pagar por el servicio de estacionamiento,

teniendo en cuenta que por laprimera hora de estadía se tiene una tarifa de 1000 bolívares y las restantes

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

iniciada una hora se contabiliza comohora total.

10

Page 22: Ejercicios de algoritmos

Pseudocódigo 1. Inicio

2. Declaración de VariablesHE = 0 (Hora Entrada)HS = 0 (Hora Salida)

Pago = 03. Leer Datos: HE, HS

4. HoraEstadia = HS – HE5. HoraFracción = HoraEstadia–HoraEstadia

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 = 100014. Imprimir resultado

15. Fin

Page 23: Ejercicios de algoritmos

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

espectáculo donde se puedencomprar sólo hasta cuatro entrada, donde al costo de dos entradas se les

descuenta el 10%, al de tresentrada el 15% y a la compra de cuatro tickets se le descuenta el 20 %.

Page 24: Ejercicios de algoritmos

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

de un automóvil, expresada enkilómetros por hora, proporcione la velocidad en metros por

segundo.Pseudocódigo Elabore

1. Inicio2. Declaración de Variables:

Vel = 03. Leer Datos: Vel

4. Versal = (Vel * 1000) / 36005. Imprimir resultado

6. Fin11

Page 25: Ejercicios de algoritmos

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

segundo y la convierta a kilómetros porhora.

Page 26: Ejercicios de algoritmos

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

Notas; finaliza cuando N = 0.Pseudocódigo Diagrama de Flujo

1. Inicio2. Declaración de Variables:

N = 0, Promedio = 0, Acumula= 03. Leer N

4. Mientras N <> 0 hacer5. Cuenta = Cuenta + 1

6. Acumula = Acumula + N7. Fin Mientras

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

10. Fin

12

Page 27: Ejercicios de algoritmos

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

media aritmética.

Page 28: Ejercicios de algoritmos

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

permita calcular eimprimir la nómina para su cancelación a un total de 50 obreros calificados a quienes

debe cancelar porhoras trabajadas. La hora trabajada se pautó en 30.000 Bolívares.

Pseudocódigo Diagrama de Flujo1. Inicio

2. Declaración de Variables:Numero_Obreros =50

Numero_Hora_Trabajadas = 0Total_nomina = 0

3. Imprimir líneas de títulos de la nómina4. Leer Datos

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

7. Total_nómina= Totalnómina + Salario8. Numero_Obreros = Numero_Obreros - 1

9. Imprimir Registro10. Leer Datos

11. Fin_Mientras12. Imprimir “Total : “, Total_nómina

13. Fin

13

Page 29: Ejercicios de algoritmos

Ejercicios propuestos:a. ¿Qué pasaría si no se decrementa al número de obreros en uno?

b. Realice el mismo algoritmo utilizando la herramienta FOR,c. Realice el mismo algoritmo utilizando la herramienta REPEAT.

Page 30: Ejercicios de algoritmos

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

Pseudocódigo Diagrama de Flujo1. Inicio

2. Declaración de Variables:Sub_total=0,Total = 0

3. Ingrese “Código de Producto yPrecio:”

4. Almacenar Codigo_Producto, Precio5. Imprimir líneas de títulos del recibo

de pago6. Mientras Código_Producto <> “ “

7. Subtotal = Subtotal + Precio8. Imprimir Codigo_Producto, Precio

9. Ingrese “Código de Producto yPrecio:”

10. Fin_Mientras11. IVA = Subtotal * 0,1512. Total = Subtotal + IVA

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

15. Imprimir “Total: “, Total16. Fin

14

Page 31: Ejercicios de algoritmos

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

THEN – ELSE.

Page 32: Ejercicios de algoritmos

Ejercicio num. 15TPA Nº1 : Noción de Algoritmo.

• Diseñar un algoritmo para cambiar una lamparita quemada de un artefacto suspendido en el techo. Utilizar la técnica de

refinamientos sucesivos.

Algoritmo LAMPARITA

15

Page 33: Ejercicios de algoritmos

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

2. repetir subir un peldaño

hasta que (¿la mano alcanza la lamparita?) (¿hay más peldaño?)3. repetir

girar lamparita sentido anti horario hasta que (¿lamparita suelta?)

4. sacar lamparita 5. repetir

bajar peldaño hasta que (¿llegar al piso?)

6. repetir subir un peldaño

hasta que (¿la mano alcanza la lamparita?) (¿hay mas peldaños?)

Page 34: Ejercicios de algoritmos

7. poner la lamparita

8. repetir girar lamparita sentido horario

hasta que (¿lamparita ajustada?)

9. repetir bajar peldaño

hasta que (¿llegar al suelo?)

fin

Page 35: Ejercicios de algoritmos

• Calcular el promedio de tres números Algoritmo PROMEDIO var:

N1,N2,N3,PROM: REAL comienzo

1.leer N1,N2,N3 2.P N1+N2+N3/3

3.escribir P fin

16

Page 36: Ejercicios de algoritmos

Ejercicio num. 17:• Buscar el rey de copas en un mazo de naipes. Sólo

puede mirar una carta por vez.

Algoritmo CARTAS comienzo

1.tomar mazo de cartas 2. repetir

cambiar carta hasta que encontrar rey de copas

fin

17

Page 37: Ejercicios de algoritmos

• 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) entonces leer c

si (c=b) entonces leer d

si (d=c) entonces leer e

si (e=d) entonces escribir GENERALA

sino escribir NO GENERALA

finsi fin

18

Page 38: Ejercicios de algoritmos

• De un mazo de cartas españolas 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

repetir si 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

19

Page 39: Ejercicios de algoritmos

• 1.7 Cambiar la rueda de un automóvil

Algoritmo AUTOMOVIL comienzo

1.situar gato en el lugar adecuado 2.repetir

accionar gato hasta 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 horario

hasta que (tuerca ajustada) hasta que (todas las tuercas ajustadas)

7.repetir accionar gato

Hasta que (auto llegue al piso)

fin

20

Page 40: Ejercicios de algoritmos

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

21

Page 41: Ejercicios de algoritmos

TPA Nº2: Formalización de Algoritmos.

• 2.1 Escribir las siguientes expresiones aritméticas, en un lenguaje de programación, cuyos operadores aritméticos, 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^5

f)(x+y)^3 22

Page 42: Ejercicios de algoritmos

• 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

23

Page 43: Ejercicios de algoritmos

• 2.3 Indicar cual es el valor de la variables RESULTADO, después de la ejecución de las siguientes acciones (suponer que son

reales)

a)x 3.0 b)y 5.0

c)RESULTADO x*y+x d)RESULTADO 6

x 4 RESULTADO RESULTADO *x^2

RESULTADO 96.0 24

Page 44: Ejercicios de algoritmos

• 2.11 En un curso de ciencias de la computación la calificación final del estudiante se determina a partir del rendimiento en tres

aspectos del trabajo. Existe una calificación de exámenes parciales, que cuenta con 30% del total, la calificación de trabajo

de taller con 20%, y el examen final con el 50%. Diseñar un algoritmo para calcular la calificación final del estudiante.

Algoritmo CALIFICACION var:EP,TT,EF:real

comienzo leer EP,TT,EF

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

fin 25