investigación sobre algoritmos

INSTITUTO TECNOLÓGICO DE LA PAZ

UNIDAD 2

REALIZAR UNA INVESTIGACION SOBRE ALGORITMO

Luis Martín Alamillo García

Software de aplicación en ingeniería civil

Fecha de entrega: martes 17 de septiembre del 2013

La Paz, Baja California Sur.











INTRODUCCIÓN
Si hiciéramos una búsqueda en los diferentes tipos de Diccionarios podemos encontrarel concepto de algoritmo enfocado de distintas maneras. Veamos a continuación algunos ejemplos:
En el Pequeño LAROUSSE de Ciencias y Técnicas (Edición cubana tomada de la mexicana de 1975) se plantea que algoritmo es el "conjunto de símbolos y de procedimientos usados en los cálculos: el algoritmo de la raíz cúbica es el método empleado para extraerla de un número."
En el Pequeño LAROUSSE Ilustrado (EdiciónRevolucionaria 1968) aparece el concepto definido como "procedimiento de cálculo. Ciencia del cálculo aritmético o algebraico, método y notación en las distintas formas del cálculo."
Las definiciones anteriores no nos dan una idea clara de lo que significan los algoritmos dentro del mundo  informático. Este concepto surge dentro de las matemáticas, se dice que se deriva del nombre de un matemático del sigloIX, que vivió en lo que hoy es la República de Uzbekistán, llamado Al-Jwarizmi, el cual escribió un libro que trataba sobre las reglas para realizar operaciones aritméticas. A partir de entonces se han creado gran variedad de algoritmos para resolver los distintos problemas matemáticos.
Seguidamente se expone de una forma clara y simple lo que se considera constituye un significado bastantecompleto dado al algoritmo dentro del lenguaje informático:
Algoritmo: Conjunto finito de pasos a ejecutar, agrupados y ordenados según
una estructura y lógica establecidas de antemano, con el objetivo de
alcanzar un resultado que da solución a un determinado problema planteado.
Analizando la definición anterior podemos llegar a la conclusión de que el algoritmo nos sirve pararesolver cualquier problema. Casi siempre nos vamos a encontrar con que puede existir más de una variante de solución a un mismo tipo de problema (podemos plantear que la cantidad de variantes es directamente proporcional al tamaño y nivel de complejidad del problema) o sea, que podemos llegar a un mismo resultado de maneras diferentes. En otras palabras se puede plantear que, para una misma solución, sepueden diseñar algoritmos diferentes.
ALGORITMOS
CARACTERISTICAS:
Las características fundamentales que debe cumplir todo algoritmo son:
Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
Un algoritmo debe ser finito. el algoritmo se debe terminar enalgún momento; o sea, debe tener un número finito de pasos. 
Un algoritmo debe ser legibles: El texto que lo describe debe ser claro, tal que permita entenderlo y leerlo fácilmente.

Un algoritmo debe definir tres partes: Entrada, Proceso y Salida. Ejemplo: el algoritmo de receta de cocina se tendrá:
Entrada: ingrediente y utensilios.
Proceso: elaboración de la receta en la cocina.
Salida:terminación del plato (por ejemplo, Pollo al horno)

PROPIEDADES DE UN ALGORITMO  
 Las propiedades de un algoritmo son puntos guías a seguir para su elaboración, ya que éstos permiten un mejor desarrollo del problema.
 1. Enunciado del problema. El enunciado del problema debe de ser  claro y completo. Es importante que conozcamos exactamente lo que deseamos que haga el computador. Mientrasesto no se comprenda, no tiene caso pasar a la siguiente etapa.

2.  Análisis de la solución general.
Entendido el problema, para resolverlo es preciso analizar: 
Los datos de entradas que nos suministran.        
El proceso al que se requiere someter esos datos a fin de obtener los resultados esperados. 
Los datos o resultados que se esperan.
Áreas de trabajo, fórmulas y otros recursos...