You are on page 1of 36

UNIVERSIDAD NACIONAL AUTNOMA DE MXICO FACULTAD DE INGENIERA

INGENIERA MECATRNICA COMPUTACIN PARA INGENIEROS Integrantes del equipo 02:


Aburto Tovar Sandra Lorena Azuara Domnguez Jorge Luis Montiel Bentez Ral Temelo Avils Raquel

Fecha: 1/10/11

Generacin 2012-1
309062998 309087968 309107507 309161022

Practica 8: Diseo de programas II Introduccin: Los algoritmos son la base de la solucin de un problema desde el ms simple hasta uno bastante complejo, en los algoritmos se emplean diversidad de mtodos de resolucin de problemas que emplean una secuencia mecnica de pasos estructurados y secuenciales. Esta secuencia se puede representar en forma de un diagrama de flujo para que sea ms fcil de entender. La tarea que el algoritmo debe de realizar tiene que ser definible. Esta definicin puede incluir trminos matemticos o lgicos o un conjunto de datos o instrucciones escritas, esto quiere decir que un algoritmo debe ser programable, incluso si al final se comprueba que el problema no tiene solucin. Los Diagramas de Flujo o diagramas secuenciales son empleados en muchos campos para mostrar los procedimientos detallados que se deben seguir al realizar una tarea, es decir, se utilizan en la resolucin de problemas, como lo son los algoritmos. Los diagramas de flujo se usan normalmente para seguir la secuencia lgica de las acciones en el diseo de programas.

1. Calcular la n-sima potencia de un nmero Algoritmo Inicio 1. Escribir un nmero 2. Escribir la potencia la que se elevara el nmero 3. Multiplicar el nmero las veces que indica la potencia 4. Mostrar el resultado del nmero elevado a la potencia indicada Fin

Prueba de escritorio El nmero 24=16 Inicio. Introducir el nmero 2 y la potencia 4, como la potencia no es menor a cero no har las indicaciones del primer mientras, despus como la potencia es mayor a cero la condicin es falsa, luego indicara que r es igual al nmero y que el contador es igual a 1, como el contador es menor a la potencia har las sentencias del mientras durante 3 veces que es donde se multiplica el nmero por las veces que indica la potencia y se igualara al resultado, luego imprimir el resultado. Fin.

5. Calcular la suma de los dgitos de un nmero natural Algoritmo Inicio 1. Escribir el nmero natural 2. Separar el nmero en dgitos 3. Sumar todos los dgitos del nmero Fin

Prueba de escritorio Ingresar el numero 23, dividir el nmero entre 10 que es 2.3, obtener el residuo de la divisin entre 10 que es 3, este dgito guardarlo en la variable sum, restarle el decimal a la divisin del nmero entre 10 que da como resultado .3 y resultara el nmero 2, despus evaluar la condicin que es verdadera y obtener el residuo de dividir 2 entre 10 que resulta 2 y sumarlo a la variable sum, restarle el residuo .2 a la divisin de 2 entre 10 y volver a evaluar la condicin que ahora es falsa, imprimir el resultado del la variable sum. Fin.

9. Dado un nmero natural y dos valores i y j devolver el resultante de intercambiar los dgitos i-simo y j-simo del nmero inicial. Algoritmo Inicio 1. Escribir un nmero 2. Indicar las posiciones de cada dgito 3. Indicar las posiciones a intercambiar del nmero 4. Escribir el nmero resultante. Fin

Prueba de escritorio Inicio. Escribir que el nmero tendr 3 dgitos, y ser el numero 246, ingresar en un arreglo cada dgito por medio de un mientras que ser verdadero 3 veces, indicar que las posiciones que se intercambian son la 1 y la 3, entonces aux=n(0)=1; n(0)=n(3)=3, n(3)=aux=1, y los dgitos se intercambian, entonces por medio del mismo arreglo y mediante un mientras que ser verdadero 3 veces imprime cada dgito en el orden 642. Fin.

13. Calcular el rea de un crculo a partir de su radio Algoritmo Inicio 1. Escribir el radio 2. Realizar la frmula del rea del crculo 3. Dar el rea del crculo

Prueba de escritorio Inicio. Dar el radio del crculo igual a 2, realizar la frmula para el rea del crculo que da como resultado 12.56 e imprimir este resultado. Fin.

17. Dar una velocidad en km/h y convertirla a m/s Algoritmo Inicio 1. Escribir una velocidad en km/h y una temperatura en Centgrados 2. Convertir la velocidad a m/s y la temperatura a Fahrenheit 3. Dar los resultados Fin

Prueba de escritorio Inicio. Dar una velocidad de 100 km/h dar una temperatura de 36c, realizar las frmulas de conversin y 100 km/h=27.77 m/s, y 36c=96.8 Fahrenheit, imprime los resultados. Fin.

21. Leer cinco nmeros, imprimir la suma del primero y el quinto, la resta del segundo y el cuarto, la multiplicacin de los cinco. Algoritmo Inicio 1. Escribir 5 nmeros 2. Sumar el primer nmero con el quinto nmero 3. Restar el segundo nmero con el cuarto nmero 4. Multiplicar los cinco nmeros 5. Dar el resultado de la suma 6. Dar el resultado de la resta 7. Dar el resultado de la multiplicacin Fin

Prueba de escritorio Prueba con los valores 2, 5, 3, 4, 7; n1, n2, n3, n4, n5, respectivamente. La suma del primero con el quinto es 9, la resta del segundo menos el cuarto es 1, y la multiplicacin de los cinco nmeros es 840. Inicio. Escribir los nmeros 2, 5, 3, 4, 7, entonces n1=2, n2=5, n3= 3, n4=4, n5=7, hacer la operacin suma=n1+n5=2+7=9, hacer la operacin resta=n2-n4=5-4=1, hacer la operacin multi=n1*n2*n3*n4*n5=2*5*3*4*7=840, imprime n1+n5=9, imprime n2-n4=1, imprime n1*n2*n3*n4*n5=840. Fin.

25. Leer un nmero y determinar si es mltiplo de 3 Algoritmo Inicio 1. Escribir un nmero 2. Decir si es mltiplo de 3 Fin

Prueba de escritorio Inicio. Ingresar el valor 6, obtener el residuo de 6/3 que es igual a 0, entonces es mltiplo de 3. Fin.

29. Devolver el nmero menos significativo de un nmero natural Algoritmo Inicio 1. Escribir un nmero natural 2. Devolver el dgito ubicado en las unidades Fin

Prueba de escritorio Inicio. Escribir el nmero 3459, obtener el residuo de la divisin del nmero entre 10 que es igual a 9, imprimir este dgito. Fin.

33. Calcular los dgitos de un nmero Algoritmo Inicio 1 .Escribir un nmero 2. Decir la cantidad de dgitos de dicho nmero Fin

Prueba de escritorio Inicio. Introducir el nmero 3478, lo divide entre 10 y le resta el decimal (347.8-0.8=347), obtiene el residuo del nmero entre 10 que es 8 y cont=1, luego evala la condicin que es verdadera y divide ahora el nmero 347 entre 10 y le resta el residuo toma el 7 como segundo dgito y cont=2, repite el proceso otras dos veces y cont=4, entonces sale del mientras y obtiene que cont=4 y esta indica el nmero de dgitos. Fin.

37. Verificar si un nmero est entre 10 y 20 Algoritmo Inicio 1. Escribir un nmero 2. Decir si est entre el 10 y el 20 Fin

Prueba de escritorio Inicio. Leer el nmero 15, la condicin es verdadera ya que es mayor o igual a 10 y menor o igual a 20, entonces imprime que est entre el 10 y el 20. Fin.

41. Soluciones de un polinomio de tercer grado sin trmino lineal Algoritmo Inicio 1. Escribir el polinomio de tercer grado 2. Calcular sus races Fin

Prueba de escritorio Inicio. Dar los coeficientes de los trminos segn cada potencia del polinomio x3+6x2+8x, compara que el producto de b2-4ac=4 no es negativo entonces realiza la formula general y da como resultado que las races son x1=0, x=-2, x3=-4. Fin.

45. Determinar si un carcter es vocal o no Algoritmo Inicio 1. Escribir un carcter 2. Indicar si es o no una vocal dicho carcter Fin

Prueba de escritorio Inicio. Introducir el carcter o, la condicin es vlida por lo tanto es un carcter. Fin.

3.- Calcular el resto de la divisin entera de dos nmeros naturales.

ALGORITMO 1.- Inicio 2.- Leer N, D 3.- Calcular el resto de la divisin R=N mod D 4.- Imprimir Resto de la divisin:, R 5.- Fin

DIAGRAMA DE FLUJO

N mod D

PRUEBA DE ESCRITORIO N= 10 D=7 R= 10 mod 7= 3 N=15 D=7 R= 15 mod 7= 3

7.- Calculo de los salaries mensuales de los empleados de una empresa, sabiendo que estos se calcula con base en las horas semanales trabajadas y de acuerdo a un precio especificado por horas. Si se pasan de cuarenta horas semanales, las horas extraordinarias se pagaran a razn de 1.5 veces la hora ordinaria. ALGORITMO 1.-Incio 2.-Leer las horas y la paga 3.- Proponer la paga del trabajador por cada hora 4.- Si las horas son menores a 40, multiplicar el nmero de horas por la paga propuesta 5.- Imprimir salario 6.- Si son mayores, se resta 40 al nmero de horas trabajadas. 7.- Se multiplica el salario por 40 y se le suma el producto de la diferencia de horas extras por 1.5 y por la paga cada hora 8.-Fin DIAGRAMA DE FLUJO

PRUEBA DE ESCRITORIO R=5 H=15 V= 2(3.14159)(5)+2(3.1459)(5)2= 188.48

15.- Calcular la superficie de un cilindro a partir del radio de la base y la altura (Hacer uso de la formula

).

ALGORITMO 1.- Inicio 2.- Leer pi, r, h 3.- Calcular Superficie: 4.- Imprimir S 5.- Fin

DIAGRAMA DE FLUJO
Inicio

Pi, r, h

2rh+2r2

PRUEBA DE ESCRITORIO
S

r= 8 h=11
Fin

2() (8) (11)+ 2() (8) = 955.044

19.- Resolver la siguiente operacin: R=(A+B)*B2

ALGORITMO 1.- Inicio 2.- Leer a, b 3.- Calcular R= (A+B)*B2 4.- Imprimir R 5.- Fin

DIAGRAMA DE FLUJO

PRUEBA DE ESCRITORIO
R (A+B)*B
2

A=5 B=2 R= (5+2)*(2)2=28

23.- Leer 2 nmeros e imprimir las 4 operaciones fundamentales entre los dos, usando slo una variable auxiliar. (En todo el ejercicio slo debe usar 3 variables)

ALGORITMO 1.-Inicio 2.- Leer a, b 3.- Sumar a +b 4.- Restar a-b 5.- Multiplicar a*b 6.-Dividir a entre la variable R 7.- Imprimir resultados: S, R, M, M 8.- Fin PRUEBA DE ESCRITORIO a=2 b=1 S R M M 2+1=3 2-1=1 2*1=2 2/1=2

DIAGRAMA DE FLUJO

27.- Leer un nmero y verificar si es positivo o no. ALGORITMO 1.- Inicio 2.- Leer A 3.- Si A es mayor a 0, imprimir: Nmero positivo, Si A es menor a 0, imprimir: Nmero negativo. 4.- Fin DIAGRAMA DE FLUJO

PRUEBA DE ESCRITORIO A= 5 A= Nmero positivo

A= -2 A= Nmero negativo

39.- Leer 2 nmeros e imprimir el menor. ALGORITMO 1.-Inicio 2.-Leer A, B, 3.-SI A < B entonces imprimir A, de lo contrario Imprimir B 4.- Fin DIAGRAMA DE FLUJO

PRUEBA DE ESCRITORIO A=2 B=4 A=Es el menor

43.- Leer 2 nmeros y mostrar la resta del menor menos el mayor. ALGORITMO 1.-Inicio 2.- Leer a, b 3.-Si b es menor que a, hacer la resta de b menos a 4.- Si b no es menor que a, hacer la resta de a menos b 5.- Imprimir y 6.- Fin Diagrama de flujo

PRUEBA DE ESCRITORIO a= 10 b= 4 *4-10=-6 b es el menor a=2 b=5 *2-5= -3 a es el menor

47.- Leer 10 nmeros e imprimir solo los positivos.

2.- Calcular el n-simo nmero de Fibonacci.

PSEUDOCDIGO Inicio Leer n Realizar F= (n-1) + (n-2) Imprimir F FIN PRUEBA DE ESCRITORIO Dado el valor n=9 Inicio F= (9-1) + (9-2) F=15 Fin

6.- Calcular la suma de los dgitos pares e impares de un nmero natural.

10.- Dado un nmero natural, devolver el nmero resultante de invertir el orden de sus dgitos.

PSEUDOCDIGO Inicio Leer N Realizar A= N/10 y sacar residuo Realizar B= (N-A)/10, Realizar C= B/10 y sacar residuo Realizar D= (B-C)/10, Realizar E= D/10 y sacar residuo Realizar F= (D-E)/10, Realizar G= F/10 y sacar residuo Realizar H= (F-G)/10, Realizar I= H/10 y sacar residuo Imprimir A, C, E, G, I FIN PRUEBA DE ESCRITORIO Dado el valor N=34567 Inicio A=34567/10, residuo 7 B= (34567-7)/10= 3456 C= 3456/10, residuo 6 D= (3456-6)/10= 345 E= 345/10, residuo 5 F= (345-5)/10= 34 G= 34/10, residuo 4 H= (34-4)/10= 3 I= 3/10, residuo 3 76543 Fin

14.- Calcular el rea de un rectngulo a partir de su base y altura. (Emplear A = ab)

PSEUDOCDIGO Inicio Leer a, b Realizar A= a*b Imprimir A Fin

PRUEBA DE ESCRITORIO Dados los valores a=3 y b=6 Inicio A= (3*6) A=18 Fin

18.- Calcular la distancia entre dos puntos (Sea P1 (a1, b1) y P2 (a2, b2)), hacer uso de

PSEUDOCDIGO Inicio Leer a1, b1, a2, b2 Realizar D= ((a1-a2) + (b1-b2)) Imprimir D FIN PRUEBA DE ESCRITORIO Dados los puntos a1=4, a2=1, b1=9, b2=5 Inicio D= ((4-1) + (9-5)) D=25 D=5 Fin

22.- Imprimir el ltimo digito de un nmero.

PSEUDOCDIGO Inicio Leer N Realizar A= N/10 y sacar residuo Imprimir residuo FIN PRUEBA DE ESCRITORIO Dado el valor N=145 Inicio A=145/10, residuo 5 A=5 Fin

26.- Dadas 2 fechas, expresadas como 3 nmeros naturales, determinar si la primera es cronolgicamente menor que la segunda.

PSEUDOCDIGO Inicio Leer D1, M1, A1 Leer D2, M2, A2 Si A1 es mayor igual que A2 entonces Si M1 es mayor igual que M2 entonces Si D1 es mayor igual que D2 entonces Imprimir ES MAYOR En caso contario Imprimir ES MENOR FIN En caso contrario Imprimir ES MENOR En caso contrario Imprimir ES MENOR FIN PRUEBA DE ESCRITORIO Dada la fecha uno (23/07/2001) y la fecha dos (25/07/2001) Inicio 2001>=2001? SI 07>=07? SI 23>=25? NO, ENTONCES Fecha 1 es menor Fin

30.- Devolver el nmero ms significativo de un nmero natural.

PSEUDOCDIGO Inicio A contador Leer B Mientras B sea mayor a 10 realizar B/10 y regresar al paso anterior De lo Contario pasar al siguiente paso Realizar A= N/10 y sacar residuo Imprimir residuo FIN PRUEBA DE ESCRITORIO Dado el valor N=145 Inicio A=145/10, residuo 5 A=5 Fin

34.- Leer un nmero y verificar si es par o impar.

PSEUDOCDIGO Inicio Leer N Si residuo de N/2=0 entonces Imprimir N ES PAR FIN En caso contario Imprimir N ES IMPAR FIN PRUEBA DE ESCRITORIO Dado el valor N=13 Inicio 13/2 residuo 1 Residuo=0? NO N ES IMPAR Fin

38.- Leer 3 nmeros A, B Y C (A<C) y verificar si C se encuentra entre A y B.

PSEUDOCDIGO Inicio Leer A, B, C Si A es menor que B entonces Si C es menor que B entonces Imprimir SI SE ENCUENTRA En caso contario Imprimir NO SE ENCUENTRA FIN En caso contrario Imprimir NO SE ENCUENTRA FIN PRUEBA DE ESCRITORIO Dados los valores A=4, B=6, C=8 Inicio 4<6? SI 8<6? NO, ENTONCES No se encuentra Fin

A=3, B=7, C=5 Inicio 3<7? SI 5<7? SI, ENTONCES Si se encuentra Fin

42.- Leer 3 nmeros y mostrarlos en forma ascendente.

PSEUDOCDIGO Inicio Leer A, B, C Si A es mayor que B entonces Si A es mayor que C entonces Si B es mayor que C entonces Imprimir C, B, A En caso contario Imprimir B, C, A FIN En caso contrario Imprimir B, A, C FIN En caso contrario Si B es mayor que C entonces Si A es mayor que C entonces Imprimir C, A, B En caso contario Imprimir A, C, B FIN En caso contrario Imprimir A, B, C FIN PRUEBA DE ESCRITORIO Dados los valores A=8, B=3, C=7 Inicio 8>3? SI 8>7? SI 3>7? NO, ENTONCES 3, 7,8 Fin

46.- Leer 2 nmeros y verificar si son divisibles, o el resultado no existe, o es infinito.

PSEUDOCDIGO Inicio Leer A, B Si A igual a 0 entonces Si B es igual a 0 entonces Imprimir NO EXISTE En caso contario Imprimir 0 FIN En caso contrario Si B es igual a 0 entonces Imprimir ES INFINITO En caso contrario Realizar D= A/B Imprimir D FIN PRUEBA DE ESCRITORIO Dados los valores A=12 B=0 Inicio 12 =0? NO 0 =0? SI, ENTONCES Es infinito Fin

A=15 B=3 Inicio 15=0? NO 3=0? NO D= 15/3 D=5 Fin

Conclusiones Con la elaboracin de esta prctica pudimos obtener un poco ms de experiencia y reafirmar los conocimientos en lo que respecta a la elaboracin de diagramas de flujo en base a un algoritmo, analizando primero el problema sabiendo que es lo que sabemos y que es lo que necesitamos o lo que requiere el problema, adems los diagramas de flujo ya no son tan lineales, ya que ahora incluimos estructuras de control ms complejas como la estructura de repeticin mientras, adems ahora sabes la funcin de un contador en una estructura de repeticin ya que con este contador podemos hacer que un ciclo sea finito. Tambin podemos observar que un diagrama de flujo es de fcil comprensin, y debe de llevar un orden para poder llegar a un fin que se requiere, o ms bien a la solucin de un problema.

You might also like