Beruflich Dokumente
Kultur Dokumente
Diseo de Programacin
Enunciado Definicin de entradas y salidas Desarrollo algortmico Prueba de escritorio Codificacin Depuracin
Ing. Daniel Osorio M.
Qu es un Algoritmo?
Conjunto finito de reglas que dan una secuencia de operaciones para resolver todos los problemas de un tipo dado. De forma ms sencilla, podemos decir que un algoritmo es un conjunto de pasos que nos permite obtener un RESULTADO. Adems debe cumplir las siguientes etapas: Anlisis profundo de la situacin o problema planteado. Diseo y construccin del Algoritmo. Verificacin del Algoritmo. Caracteristicas a cumplir: Preciso los pasos a seguir en el Algoritmo deben ser precisados claramente. Definido dar siempre el mismo resultado para un conjunto de datos idnticos de entrada. Finito deber ser siempre de longitud finita.
Ing. Daniel Osorio M.
Problema: Se desea Realizar un algoritmo para calcular el rea y la Longitud de una Circunferencia. Definir Objetos_Datos E/S Objetos_Datos_Entrada: R Objetos_Datos_Salida:A,L Inicio Leer R, hacer pi=3.14.159 Calcular el rea: A=pi*R*R Calcular longitud:L=2*pi*R Escribir A,L Fin
Ing. Daniel Osorio M.
inicio R Pi=3.1415
A=pi*R*R
L=2*pi*R A, L Fin
inicio B,b,h
Objetos_Datos_Entrada:B,b,h.
Objetos_Datos_Salida: A Inicio Leer B,b,h Calcular el rea
A=(B+b)h/2
A, L
Fin
A=(B+b)*h/2
Escribir A Fin h B
Ing. Daniel Osorio M.
Problema: Se pide un algoritmo y Diagrama de flujo para hallar la resultante de 02 fuerzas que forman un ngulo Objeto_Dato_de_Entrada: F1,F2,
Objeto_Dato_de_Salida:R Inicio Hacer K=3.14159/180 Leer F1, F2, Calcular R R=
F12 F 22 2F1F 2 cos(K * )
R
Fin
Escribir R
Fin
Problema04 Desarrolle un algoritmo que permita simular a un cajero automtico, que solo da billetes de 10,20,50,100,200
inicio
1 Q b50=Q/50 b200=Q/200 Q=resto(Q/50) Q=resto(Q/200) b20=Q/20
Objetos_Datos_Entrada: Cantidad Q
Objetos_Datos_Salida:b10,b20,b50,b100,b200 Inicio Leer Q
b100=Q/100
Q=resto(Q/100) b50=Q/50 Q=resto(Q/50) Q=resto(Q/20) b10=Q120
B200,b100,b50 ,b20,b10
b50=Q/50
Q=resto(Q/50)
Ing. Daniel Osorio M.
fin
Problema 06: Se tienen 02 valores A y B; se quiere intercambiar los valores es decir el valor de A lo tendr B y el valor de B lo tendr A, siempre y cuando A sea mayor que B Objeto_Dato_de Entrada: A, B Objeto_Dato_de_Salida:A,B Inicial Leer A, B si A es mayor que B Entonces auxA AB Baux Fin del si Escribir A,B Fin
A, B Fin
B>C
F
mayor=C
A>C
V mayor=A
fin del si
escribir mayor; fin
Ing. Daniel Osorio M.
fin
Problema 08 En un sistema de calcificacin, se toman 02 examenes uno parcial y un final, tambin se rinden 04 practicas calificadas eliminandose la menor. El promedio final es Pf=(Expar+2Exfin+Pp)/4. Hacer un algoritmo.
Objeto_Dato_de_Entrada:P1, P2, P3, P4, Expar, Exfin Objeto_Dato_de_Salida:Pf Inicio Leer p1, p2, p3, p4, Expar, Exfin. Calculo del promedio de practicas menor=p1; si (p2<menor) entonces menorp2; fin del si Si (p3<menor) entonces menorp3 fin del si
Si (p4<menor) entonces menorp4 fin del si Calculo del promedio de pp pp(p1+p2+p3+p4-menor)/3 Calculo del promedio final pf(expar+2exfin+pp)/4 Escribir pf fin
Inicio
Expar, exfin,p1,p2,p3,p4 menorp1 V
p2<menor F
menorp2
fin
p3<menor F
V menorp3 V menorp4
Ing. Daniel Osorio M.
p4<menor
Problema 10 Se van ha ingresar 07 notas numricas y se desea que dichos nmeros se escriban literalmente
Objeto_Dato_de entrada: Nota
Objeto_Dato de_Salida: en letras Inicio Leer nota
Inicio
nota nota 11 12 16 17 18 19 20 once doce diecisis diecisis dieciocho diecinueve diecisis
A
X desco
texto
Inicio
A
Ing. Daniel Osorio M.
Acumulador sirve como almacn para los procesos que se van realizando, en la suma toma el valor de 0, mientras que en el producto toma el valor de 1.
Contador sirve de gua para contabilizar el numero de proceso que son necesario para llegar a la solucin, es una especie de acumulador, suele inicializarse a 1.
Ing. Daniel Osorio M.
Problema 11 se quiere hallar la suma de los primeros N trminos de la serie su1= (a 2b) (2a 4b) (3a 6b) ...
2b 1 4b 2 6b 3
Inicio
N,a,b su10 i1
i<=N
su1
su1su1+(ai+2ib)/(2ib+i)
fin
ii+1
IC Hacer procesos mientras ( condicin) sea Verdadera permite realizar una serie de procesos repetitivos hasta que la condicin deje ser verdadera.
problema Se pide invertir las cifras de un numero de varias cifras pe 12345 deber leerse como 54321 Objeto_dato_de_entrada: N de varias cifras Inicio Objeto_dato_salida : numero invertido N inicio leer N Invertido0 invertido0 hacer digitoresto(N/10) digitoresto(N/10) invertido(invertido*10+digito) invertidoinvertido*10+digito Nentero(N/10) mientras(N>0) Nentero(N/10) escribir invertido fin
N>0
invertido Ing. Daniel Osorio M.
fin
Instruccin de Control (desde/para) Esta instruccin permite realiza una serie de procesos, teniendo como premisa que empieza desde un valor inicial, hace la comparacin, si es que lleg al final, si no es as realiza el proceso, hasta terminar. ste tipo de IC son muy utilizados en series. Inicio Problema hallar la suma de
Su2= 1 2 3 4 ... Objeto_dato_entrada: N objeto_dato_salida :su2 inicio leer N su20 para(i1 hasta N de 1 ) hacer su2su2+ i fin del para escribir su2 fin
N Su20 su2su2+ i
su2
fin
PSEUDOCODIGO
3. Decir sin un # ingresado por tachado es par. Definir - Objetivos Datos Objeto Dato Entrada : N Objeto Dato Salida : Mensaje
PSEUDOCODIGO
4. Se puede decir si un numero es divisible por otro A = 20 B=5 Objeto Dato Objeto Dato Entrada : A, B Objeto Datos Salida: Mensaje
Ing. Daniel Osorio M.
PSEUDOCODIGO
5. A = 60 B = A/2 A = A/2 A = B = 60
PSEUDOCODIGO
Hallar el numero mayor sea A, B, C Definir objeto datos E/S Objeto dato entrada : A,B,C Objeto dato salid: M
PSEUDOCODIGO
Hallar el mayor: A,B,C,D Definir objeto datos EE/S
Objeto dato entrada : A,B,C,D Objeto dato salida: M
PSEUDOCODIGO
PSEUDOCODIGO
Un Chifa ofrece descuento 12% por todo consumo mayor a S/. 50.000 todo consumo debe pagar el IGV que es 19% se pide el consumo, el descuento, el pago total y el pago del impuesto. Definir, objeto, descuento E/S Objeto dato entrada Q Objeto dato salida: Descuento, total, Q
prinp.
PSEUDOCODIGO
Un trabajador labora de lunes a viernes a razn de 8 horas por da, siendo computado para el pago de su salario los fines de semana, la empresa abona el 50% ms del sueldo cuando hace horas extras. Se pide un algoritmo que permita calcular el sueldo brota y el suelto total siendo la tarifa por hora S/. 15.00. Definicin objeto dato E/S Objeto dato entrada : HT, SN Objeto dato salida : HE, SB
PSEUDOCODIGO
PSEUDOCODIGO
PSEUDOCODIGO
PSEUDOCODIGO
PSEUDOCODIGO