Algorimos

INVESTIGACION “METODOLOGIA EN ALGORITMOS”







Estructuras de un programa 

Un programa se va a dividir en 3 partes claramente diferenciadas: 

procesos de entrada
proceso de datos
procesos de salida

Todo programa esta constituido por un conjunto de instrucciones capaces de gestionar un conjunto de datos. 

Algoritmos 

Un algoritmo es la descripción abstracta de todaslas acciones que debe realizar un ordenador, que nos conduce a la solución del problema. 
Debe ser conciso y detallado, así como finito, pero sobre todo tiene que ser claro y lo más sencillo posible. 
Son el fundamento de la programación de computadoras, para que la computadora pueda ejecutar una tarea es necesario que primero se diseñe el algoritmo correspondiente, es decir, especificar lasoperaciones necesarias para transformar los datos de entrada en datos de salida. Una vez diseñado y probado el algoritmo, se trasforma en el programa correspondiente. El programa esta compuesto por el algoritmo, la especificación de los datos y las instrucciones que permiten la comunicación entre los usuarios del programa y la máquina.
Definición de algoritmo: Un algoritmo es un conjunto finito deinstrucciones cuyo fin es realizar una tarea; este conjunto finito de instrucciones debe también ser preciso y determinístico.
Preciso: el algoritmo debe ejecutar la tarea para el cual fue diseñado.
Determinístico: significa que el resultado debe depender estrictamente de los datos suministrados, siempre que el algoritmo se ejecute con un mismo conjunto de datos de entrada, el resultado debe sersiempre el mismo.
Son ejemplos de algoritmos los métodos utilizados en aritmética para sumar, restar, multiplicar y dividir cantidades; la aplicación de la fórmula cuadrática para encontrar las raíces de un polinomio de segundo grado En todos ellos se cumplen las tres características anteriores.
Un algoritmo eficiente y confiable es el producto de un análisis exhaustivo del problema, paradeterminar la mejor alternativa de solución.








Herramientas y técnicas para el diseño de algoritmos 

Para el diseño de algoritmos lo que más se utiliza son los diagramas de flujos. 

Diagramas de flujo 

Los diagramas de flujo son representaciones gráficas que mediante el uso de símbolos unidos mediante líneas de flujo, muestran la secuencia lógica que se debe suceder para lasolución del problema. 
Los diagramas de flujo deber ser independientes del lenguaje de programación empleado, deben ser flexibles y sencillos. 
Por otro lado tienen que estar normalizados con algún estándar como puede ser el ISO (a nivel mundial), ANSI (a nivel americano) o el IEEE ( a nivel europeo) 

Existen 3 tipos de diagramas de flujos: 

Organigramas: Representación gráfica sencilla con loselementos que representas las entradas y salida de datos del programa
Ordinograma: Representación gráfica con secuencias lógicas y detalladas de todos los pasos a seguir para la resolución del algoritmo.
Pseudocódigo: Lenguaje intermedio entre el natural y el de programación que representa mediante la palabra la solución del algoritmo.

Dentro de estos tres los más utilizados son losordinogramas o pseudocódigos, ya que son los que más ayudan a los programadores a la hora de pasar esos algoritmos a los distintos lenguajes de programación. 
Diseñar algoritmo
Al diseñar un algoritmo se tiene que seguir una metodología
metodología: es un serie de pasos que se realizan para una aplicación informática comunes a todas ellas. que son (análisis, diseño, codificación, ejecución, prueba,mantenimiento.
Antes de hablar de metodologías de solución de problemas debes tener muy claro el concepto de método, que a lo largo de la historia ha llamado la atención de gran cantidad de filósofos y científicos. El Diccionario Larousse define el término método como"el conjunto de operaciones ordenadas con que se pretende obtener un resultado". La metodología es la ciencia que aplica este método....