Escolar Documentos
Profissional Documentos
Cultura Documentos
Programacin bsica
Algoritmos
Un algoritmo es la descripcin detallada de los pasos necesarios
para resolver un problema.
Un algoritmo debe cumplir con tres caractersticas
los pasos deben ser simples y claros
el orden en que se ejecuten los pasos debe ser preciso
debe resolver el problema en un nmero de pasos finito.
Los algoritmos deben ser especificados con instrucciones que
puedan ser ejecutadas por alguna entidad.
La entidad puede ser cualquiera que sea capas de seguir
instrucciones como una persona, una computadora, un robot, o
algo similar.
Ejemplo de algoritmo
1. Ponga una tasa de agua en el recipiente para calentar sobre
la estufa.
2. Caliente el agua hasta justo antes de hervir.
3. Vace el agua caliente en una tasa.
4. Agregue las cucharadas de caf que desee.
5. Agregue las cucharadas de azcar que desee.
6. revuelva hasta que los ingredientes se mezclen
adecuadamente.
Diagramas de flujo
Otra forma de especificar algoritmos es mediante diagramas de
flujo.
Un diagrama de flujo es la representacin pictrica de un algoritmo.
Las figuras bsicas de los diagrama de flujo son las siguientes:
Terminador
Entrada
Salida
Proceso
Decisin
Inicio
Leer RADIO
VOLUMEN 4*3.1416*RADIO^3
El radio de la
esfera es RADIO
El Volumen de la
esfera es VOLUMEN
Fin
Aplicaciones
El primer problema es determinar el alcance y el tiempo de vuelo
de un proyectil lanzado con una velocidad inicial v0 y haciendo
un ngulo de q grados con la horizontal.
rad grados
180
v02 sen 2
R
g
2v sen
T
2
2
0
Algoritmo Tiro
Algoritmo Tiro. Este algoritmo calcula el alcance y el tiempo de vuelo de un
proyectil. Usaremos la variable ANG para el ngulo ledo y ANGRAD para el ngulo
convertido a radianes. La velocidad inicial en m/s ser almacenada en la variable VEL.
El alcance se almacena en la variable R y el tiempo de vuelo en la variable T.
1. [leer datos de entrada]
Leer(ANG,VEL)
2. [Convertir el ngulo a radianes]
ANGRAD = ANG*3.1416/180.0
3. [Calcula alcance]
R = VEL*VEL*SEN(2*ANGRAD)/9.8
4. [Calcula el tiempo de vuelo]
T = 2*VEL*SEN(ANGRAD)/2
5. [Despliega resultados]
Escribe (Velocidad inicial ,VEL)
Escribe (ngulo del tiro ,ANG)
Escribe (Alcance ,R)
Escribe (Tiempo de vuelo ,T)
6. [Fin]
Salir
Algoritmo ecuaciones
Se desea resolver un sistema de ecuaciones simultaneas de 2x2
de la forma
ax+by=c
dx+ey=f
La solucin de este sistema puede escribirse como
ce bf
x
ac bd
af cd
y
ac bd
Algoritmo simultaneas
Algoritmo Simultaneas. Resuelve un sistema de ecuaciones de
2x2. Los coeficientes son las variables A, B, C, D, E y F. Las
soluciones se almacena en las variables X y Y.
1. [Leer coeficientes]
Leer(A, B, C, D, E, F)
2. [Calcula la solucin]
X = (C*E B*F)/(A*C B*D)
Y = (A*F C*D)/(A*C B*D)
3. [Imprime solucin]
Escribe (x = , X)
Escribe (y = , Y)
4. [Fin]
Salir