Algoritmos
Definición de Algoritmo• En matemáticas, lógica, ciencias de la
computación y disciplinas relacionadas, un
algoritmo (del griego y latín, dixit algorithmus y este
a su vez del matemático persa Al-Juarismi1 ) es un
conjunto preescrito de instrucciones o reglas bien
definidas, ordenadas y finitas que permite realizar
una actividad mediante pasos sucesivos que no
generen dudas a quien deba realizar dicha
actividad.
Medios de expresiónLos algoritmos pueden ser expresados de muchas maneras:
• Lenguaje natural
• Pseudocódigo
• Diagramas de flujo
• Lenguajes de programación
• Diagramas Nassi-Shneiderman.
• Fórmulas matemáticas
Las descripciones en lenguaje natural tienden a ser ambiguas y extensas
CLASIFICACIÓN DE ALGORITMOS:
• Algoritmo computacional: Es un algoritmo que puede ser ejecutado en una computadora. Ejemplo: Fórmula aplicada para un cálculo de la raíz cuadrada de un valor x.
• Algoritmo no computacional: Es un algoritmo que no requiere de una computadora para ser ejecutado. Ejemplo: Instalación de un equipo de sonido.
• Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus pasos o instrucciones no están involucrados cálculos numéricos. Ejemplos: Las instrucciones para desarrollar una actividad física, encontrar un tesoro.
• Algoritmo cuantitativo: Una algoritmo es cuantitativo cuando en sus pasos o instrucciones involucran cálculos numéricos. Ejemplo: Solución de una ecuación de segundo grado.
CARACTERÍSTICAS DE UN ALGORITMO
• Debe ser Preciso, porque cada uno de sus pasos
debe indicar de manera precisa e inequívoca que
se debe hacer.
• Debe ser Finito, porque un algoritmo debe tener un
número limitado de pasos.
• Debe ser Definido, porque debe producir los
mismos resultados para las mismas condiciones de
entrada.
• Puede tener cero o más elementos de entrada.
• Debe producir un resultado. Los datos de salida
serán los resultados de efectuar las instrucciones.
PARTES DE UN ALGORITMO
• Entrada de datos, son los datos necesarios que el
algoritmo necesita para ser ejecutado.
• Proceso, es la secuencia de pasos para ejecutar el
algoritmo.
• Salida de resultados, son los datos obtenidos
después de la ejecución del algoritmo.
PROCESO SalidaEntrada
Actividad en ClaseDiseñe un algoritmo en Lenguaje Natural para
resolver el siguiente problema:
Se desea aplicar un descuento en el cobro de la
colegiatura de los estudiantes ($2880)para los
siguientes criterios:
• Promedio 9.5 – 10, Descuento del 50%
• Promedio 9.0 – 9.4, Descuento del 30%
• Promedio 8.5 – 8.9, Descuento del 20%
Se debe pedir todas las calificaciones (7) del alumno
y realizarle el cobro dependiendo del descuento
realizado, se debe dar el cambio al pago realizado.
Solución1. Pedir calificación de la Materia 1 a la 7 y guardar la
suma en SUMA.
2. Calcular PROM=SUMA/7
3. Si PROM >= 9.5 entonces DESC=.50 y saltar al paso 7
4. Si PROM >= 9.0 y PROM <=9.4 entonces DESC=.30 y saltar al paso 7
5. Si PROM >= 8.5 y PROM <=8.9 entonces DESC=.20 y saltar al paso 7
6. Si PROM < 8.5 DESC=0
7. Calcular COBRO=2880 * (1-DESC)
8. Pedir dinero del Pago y guardar la cantidad en PAGO.
9. Elaborar Comprobante de Pago con DESC, COBRO Y PAGO
Actividad en ClaseDiseñe un algoritmo en Lenguaje Natural para resolver el siguiente problema:
Elaborar la Nomina de Pago de una brigada integrada por x cantidad de trabajadores, donde se tiene en cuenta los descuentos por llegadas tarde ( por cada llegada tarde se descuenta una hora de trabajo), se tiene en cuenta las horas extras que se pagan a un 15% más. Se debe obtener el monto total de salario a pagar a la brigada, el pago por horas es de $60.00
Nota: Los datos se pedirán individualmente por cada trabajador.
Solución1. Inicializar I=1
2. Pedir Cantidad de Trabajadores (Cant)
3. Pedir Datos Trabajador I (Nombe,Horas, Tardanzas, Extras)
4. Calcular Salario=60*Horas + (60*1.15*Extras) -Tardanzas*60
5. MontoTotal=MontoTotal+Salario
6. Adicionar Datos de Trabajador y Salario a Nomina
7. Incrementar I (I=I+1)
8. si I<= Cant ir al paso 2
9. Adicionar MontoTotal a Nomina
Leyenda• I- Variable de contador
• I = I +1 Operación para incrementar el contador
• MontoTotal = MontoTal + Salario Operación para
incrementar la suma
Top Related