Algoritmos

Introducción
Un algoritmo es una serie de pasos que resuelven un problema, un algoritmo debe ser preciso, definido, finito, correcto, sencillo, eficiente, tangible, entre algunas otras para que se pueda asegurar una solución correcta a el problema tratado. Existen 2 tipos de algoritmos los cualitativos (que emplean palabras) y los cuantitativos (que emplean cálculos). Otra clasificación de losalgoritmos es en gráficos y no gráficos, los primeros conocidos como diagramas de flujo, son una representación gráfica de la solución del problema mientras que los segundos hacen una descripción del proceso a seguir éstos son llamados pseudocódigo.
Hay 3 etapas para resolver un problema:
1) Análisis del problema: en esta etapa se definen las variables y los datos con que se cuenta, además seconsideran las restricciones.
2) Construcción de algoritmo: es la etapa en que se traduce el análisis en pasos detallados para la resolución del problema.
3) Verificación del algoritmo o prueba de escritorio: Es la etapa final en que a partir de un ejemplo se verifica que el algoritmo funciona de manera adecuada
En clase hicimos el siguiente ejercicio para ejemplificar lo anterior, se puedenobservar las tres etapas para la resolución del problema.
Problema: Leer un número y verificar si es par o impar.
a) Análisis del problema
Datos de entrada: Un número (x)
El número debe ser entero ya que puede ser un número par negativo o positivo. Se sabe si dicho número es par si el residuo de dividirlo entre 2 es 0.

b) Construcción del algoritmo
1. INICIO
2. ESCRIBA Ingrese un valor entero3. LEA x
4. REALICE yxmod2
5. SI y=0
ESCRIBA El número “x” es par.
FIN DEL SI
EN CASO CONTRARIO
ESCRIBA El número “x” es impar.
FIN DE EN CASO CONTRARIO
6. FIN

c) Prueba de escritorio
Dado el valor x= 7
1. Inicio
2. 7
3. x7
4. y7mod2
5. ¿y=0? NO, El número 7 es impar
6. Fin
Dado el valor de x=0
1. Inicio
2. 0
3. x0
4. y0mod2
5. ¿y=0? SI, El número 0 es par
6. FinDesarrollo

1) Cálculo de los salarios mensuales de los empleados de una empresa, sabiendo que éstos se calculan 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 pagarán a razón de 1.5 veces la hora ordinaria.
 Análisis del problema
Datos de entrada: Horas semanales trabajadas(horas), precio especificado por horas (precio)
Datos de salida: Salario mensual (salario)
El salario mensual se calcula multiplicando precio x horas x 4 (porque un mes tiene 4 semanas). Si las horas semanales son mayores a 40 , entonces el salario mensual se calcula multiplicando precio*160 (porque son 40 horas por 4 semanas que resulta las horas ordinarias al mes trabajadas) y a esosumarle la resta de horas – 40 (para calcular las horas extras) por precio*6 (el 6 resulta de multiplicar 1.5 que es el precio extra por 4 semanas).

 Construcción del algoritmo
1. INICIO
2. ESCRIBA Ingrese el total de horas semanales trabajadas y el precio por hora
3. LEA horas, precio
4. SI horas>40
REALICE salarioprecio*160
horashoras-40
precioprecio*1.5
salario salario +(horas*precio)
ESCRIBA El salario mensual es de $”salario”
FIN DEL SI
EN CASO CONTRARIO
REALICE salario 4*precio*horas
ESCRIBA El salario mensual es de $”salario”
FIN DE EN CASO CONTRARIO
5. FIN

 Prueba de escritorio

precio horas horas > 40 Salario
50 45 Si 8000
75 5 9500
En pantalla: El salario mensual es de $9500

2) Calcular la longitud de una circunferencia a partir de su radio.(Usar la fórmula C=2πr2).
 Análisis del problema
Datos de entrada: radio del a circunferencia (radio)
Datos de salida: longitud de la circunferencia (longitud)
La longitud (área) de la circunferencia se calcula con la fórmula longitud=2*radio^2*pi, donde pi es la constante 3.1416

 Construcción del algoritmo
1. INICIO
2. ESCRIBA Ingrese el radio de la circunferencia
3. LEA radio
4....