1. Algoritmos
Algunas definiciones.
Se puede empezar por definir algoritmo de muchas maneras distintas, según sea la aplicación que
se hace de este, pero aca están unas cuantas definiciones para tener, una idea mas sustentada de
lo que puede ser un algoritmo.
- Secuencia finita de instrucciones, reglas o pasos, que describen de forma precisa las
operaciones que un ordenador, debe realizar, para llevar a cabo una tarea en un tiempo
determinado
- Es la descripción de un esquema de de comportamiento que se expresa mediante un
repertorio finito de acciones y de informaciones elementales, identificadas, bien
comprendidas y realizables de forma agil. Este repertorio se denomina como “léxico”.
- Es un conjunto de finito de pasos definidos, estructurados en el tiempo, y formulados con
base a un conjunto finito de reglas no ambiguas, que proporcionan un procedimiento,
para dar solución o denotar la falta de esta, con respecto a un problema en un tiempo
determinado.
Las caracterisitcas básicas de un algoritmo.
Todo algoritmo debe poseer una de las siguientes características fundamentales para ser llamado
como tal:
- Ser definido:
Cada paso del algoritmo debe indicar la acción a realizar, sin criterio de interpretación, es
decir sin ambigüedad.
- Ser finito:
Debe contener un numero especifico y numerable de pasos, el cual debe finalizar al
completarlos.
- Tener cero o mas entradas:
Los datos son ingresados a un algoritmo como un insumo, para llevar a cabo las
operaciones que comprende.
- Tener una o mas salidas:
Un algoritmo debe de devolver siempre un resultado, pues no sirve de nada un algoritmo
que realiza una acción y nunca devuelve algún resultado. El resultado no es únicamente
algo que sea visual, basta con apreciar los efectos de las acciones del logaritmo.
- Efectividad :
El tiempo y esfuerzo por cada paso realizado debe ser preciso, usando justamente lo
necesario para su ejecución.
2. Ejemplos de algunos algoritmos utilizados frecuentemente.
Muchos algoritmos son ideados para utilizarse en un programa. Sin embargo estos pueden ser
utilizados en otros medios, como una red neuronal, un circuito eléctrico o un aparato mecanico y
eléctrico. Algunos algoritmos, se diseñan incluso especialmente para implementarse usando papel
y lápiz.
Algunos ejemplos mas claros son:
Un diagrama de flujo.
Ejemplo en soluciones de recursos humanos.
Leer el sueldo de tres empleados y aplicarles un aumento del 10, 12 y
15%respectivamente. Desplegar el resultado.Salidas: Sueldos finalesEntradas: Salarios de
los empleadosDatos adicionales: aumentos del 10, 12 y 15%Cálculos:Sueldo final = sueldo
inicial + aumento
Aumento = sueldo inicial * porcentaje/100Definición de variables:Sf1, Sf2, Sf3 = los sueldos
finalesS1, S2, S3 = salarios de los empleadosAum1, aum2, aum3 = aumentos
3. UNIVERSIDAD Dr. JOSE MATIAS DELGADO
ALUMNO: MICHAEL TITO MANCIA NIEVES
CARNET: 2012-02808
MATERIA: PRINCIPIOS DE PROGRAMACION
CATEDRÁTICA: ING. LIZETTE HERNÁNDEZ
TEMA: “PROPIEDADES GENERALES DE UN
ALGORITMO”
FECHA DE ENTREGA: MIERCOLES 22 DE AGOSTO
DE 2012