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