UNI VE RS I DAD DE E L S AL VA D O R

FACULTAD DE INGENIERA Y ARQUITECTURA

ESCUELA DE INGENIERA ELCTRICA
INTRODUCCIN A LA INFORMTICA

Nombre del trabajo: Tarea N1

Algoritmos narrados y grficos

Integrantes:

Samuel Eliseo Padillas Villatoro PV08005

Ventura Gamez Elvia Nairobi VG08028

Soriano Arvalo Pedro Antonio SA07003

Instructor: Oscar Mauricio Morales Peralta

Grupo de Laboratorio: 2

Ciudad Universitaria, 29 de Abril de 2009

 INTRODUCCIN
En el presente trabajo se muestra una serie de ejercicios
resueltos, en los cuales se ponen en prctica los
conocimientos adquiridos a lo largo de la unidad 1. Lo que
permite obtener una mayor agilidad a la hora de resolver
problemas y familiarizarse con los algoritmos de una manera
ms prctica.
 OBJETIVO GENERAL
Poner en prctica los conocimientos adquiridos sobre los
algoritmos.

OBJETIVOS ESPECFICOS
Disear algoritmos narrados y grficos.
Aplicar en los algoritmos los bucles Si, Hacer, Para y Hacer
mientras.
Aplicar los diferentes operadores bolanos AND, OR, XOR,
NOT.
1. Se tienen tres nmeros reales (a, b y c) y se desea saber cul es el
mayor. Hacer un algoritmo narrado para resolver este problema.

1 Inicio
2 Leer A, B, C.
3 Si A>B
4 Si A>C
5 Imprima A es mayor
6 Sino Imprima C es mayor
7 Si no
8 Si B>C
9 Imprima B es mayor
10 Sino Imprima C es mayor
11 FIN

2. Desarrollar un diagrama NS que calcule el ngulo menor entre las

agujas del reloj (Minutera y horaria), el dato de entrada ser la
hora.
3. Implementar un algoritmo narrado y de flujo que calcule la
mxima cantidad de billetes de 100, 50, 25, 10, 5 y 1. Por ejemplo
278 colones se tienen como resultado 2 de 100, Uno de 50, uno de 25
y 3 de 1.
INICIO

SI
X 0

NO

SI
X 100 A= X div 100, B = X % 100

NO

SI
B 50 C = B div 50, D = B % 50
NO

SI
D 25 E= D div 25, F= D % 25

NO

SI
F 10 G = F div 10, H = F % 10

NO

SI
H5 I = H div 5, J= H % 5

NO

SI
J1 K= J div 1, L= J% 1
NO

A, C, E,
G, I, K.

FIN
Algoritmo Narrado

1 Inicio
2 Leer X
3 Si X 0, Volver a paso 2
Si no, ir paso 4
4 Si X 100, A= X div 100, B = X % 100
Si no, ir paso 5
5 Si B 50, C = B div 50, D = B % 50
Si no, ir paso 6
6 Si D 25, E= D div 25, F= D % 25
Si no, ir paso 7
7 Si F 10, G = F div 10, H = F % 10
Si no, ir paso 8
8 Si H 5, I = H div 5, J= H % 5
Si no, ir paso 9
9 Si J 1, K= J div 1, L= J% 1
Si no, ir paso 10
10 Imprimir
A Billetes de 100
C Billetes de 50
E Billetes de 25
G Billetes de 10
I Billetes de 5
K Billetes de 1
11 FIN
4. Los ngulos se pueden representar en grados, minutos y segundos,
por ejemplo 1524'5''. Hacer un diagrama de flujo que pueda
sumar dos ngulos en este formato.

INICIO

A, B, C, X, Y, Z

SI
[(B<0 OR B>59) OR (C<0 OR C>59)]
OR
[(Y<0 OR Y>59) OR (Z<0 OR Z>59)]

NO

D= C+Z

E= D div 60
F= D% 60

G= B+Y+F

H= G div 60
I= G%60

J= A+X+I

Imprimir
J G` D``

FIN
5. Crear un diagrama de caja que ordene N cantidad de datos.
6. Implementar un diagrama de flujo para la siguiente serie:

Inicio

K=2, A=1, B=3, Suma

NO
Ads((sen(K,X))/A*B) >
Suma* = 2/pi
0.0001

SI
Suma + =1/pi+ sen(X)
Suma+=(sen(K,X))/A*B)

Suma

A= +2, B=+2, K= +2

FIN
7. Disear un diagrama de cajas para la siguiente serie:
8. Disear un algoritmo de flujo que calcule un nmero combinatorio
para:
 9. Hacer una corrida manual del siguiente diagrama de cajas, se
deber realizar por lo menos 10 iteraciones para x = 0.45.

Valor de
Iteraciones Valor de X Suma Valor de K Valor de Mientras abs(pow(x, -(2*k-1)))/2*k-1
1 0,45 2,22 1 2,22
2 0,45 Error / entre 0 2 3,65
3 0,45 3
4 0,45 4
5 0,45 5
6 0,45 6
7 0,45 7
8 0,45 8
9 0,45 9
10 0,45 10
11 0,45 11
 CONCLUSIONES.
El correcto manejo y conocimiento de los algoritmos
proporcionan una herramienta muy potente para resolver
problemas e introducirlos al ordenador. En el presente trabajo
se ha aprendido a optimizar el uso de los
bucles y diagramas de caja, lo cual es de mucha importancia
para poder
solucionar problemas que presente un alto grado de
dificultad.