Caracteristicas de algoritmos

DEFINICIÓN DE ALGORITMO:
Un algoritmo es una secuencia de pasos lógicos necesarios para llevar a cabo una tarea específica, como la solución de un problema. Los algoritmos son independientes tanto del lenguaje de programación en que se expresan como de la computadora que los ejecuta. En cada problema el algoritmo se puede expresar en un lenguaje diferente de programación y ejecutarse en unacomputadora distinta; sin embargo el algoritmo será siempre el mismo.
Por ejemplo en una analogía con la vida diaria, una receta de un plato de cocina se puede expresar en español, ingles o francés, pero cualquiera que sea el lenguaje, los pasos para la elaboración del plato se realizaran sin importar el cocinero.
Los pasos a seguir en la solución de una ecuación de segundo grado.
Los pasosmatemáticos para la solución de un número factorial.
Las instrucciones para la liquidación de una nomina.
Las acciones que se deben seguir para la obtención de una estadística.
Para llegar a la realización de un programa es necesario el diseño previo de un algoritmo, de modo que sin algoritmo no puede existir un programa.












CARACTERÍSTICAS DE LOS ALGORITMOS

-Finitos: Debeacabar en algún momento.
-Eficientes: Deben ocupar la mínima memoria y minimizar el tiempo de ejecución.
-Legibles: El texto que lo describe debe ser claro, tal que permita entenderlo y leerlo fácilmente.
-Modificables: Estarán diseñados de modo que sus posteriores modificaciones sean fáciles de realizar, incluso por programadores diferentes a sus propios autores.


LA ESTRUCTURA GENERAL PARALA RESOLUCIÓN INFORMÁTICA DE UN PROBLEMA SERÁ LA SIGUIENTE:

1.- Análisis del problema.
Haremos un estudio previo de la tarea a realizar.
-Si nos la dan verbalmente, haremos preguntas hasta tener claro lo que se ha de hacer, es decir, hasta obtener la escritura detallada de todas las especificaciones
-Si la tarea nos la dan por escrito, podemos comenzar subrayando palabras o frases decisivas,escribiendo al margen ideas y dudas, o cualquier otra cosa que nos ayude a concretar especificaciones, además de realizar verbalmente todas las preguntas que den respuesta a nuestras dudas.

Algunas preguntas elementales serán las siguientes:

-¿Cuáles serán los datos de entrada?.
-¿Qué datos se piden de salida?.
-¿Cuántas veces se deben repetir los procesos?.
-¿Hay que hacersuposiciones?. En caso afirmativo se hará un listado de ellas.
-¿Pueden aparecer condiciones especiales de error?
-¿Hemos resuelto algún problema parecido o sabemos que existe una solución para una tarea análoga?. Si la respuesta es afirmativa usemos esa solución, aunque hubiera que modificarla.

MEDIO DE EXPRESIÓN DE LOS ALGORITMOS

Lenguaje natural: es el lenguaje hablado o escrito por humanos parapropósitos generales de comunicación. Son aquellas lenguas que han sido generadas espontáneamente en un grupo de hablantes con propósito de comunicarse, a diferencia de otras lenguas,
Pseudocódigo: es una descripción informal de lenguaje de alto nivel que utiliza las convenciones estructurales de un lenguaje de programación verdadero , pero que está diseñado para la lectura humana en lugar de lalectura mediante máquina, Se utiliza pseudocódigo pues este es más fácil de entender para las personas que el código de lenguaje de programación convencional, ya que es una descripción eficiente y con un entorno independiente de los principios fundamentales de un algoritmo.
El diagrama de flujo o diagrama de actividades es la representación gráfica del algoritmo o proceso. Se utiliza endisciplinas como programación, economía, procesos industriales y psicología cognitiva.
Los diagramas de flujo son descripciones gráficas de algoritmos; usan símbolos conectados con flechas para indicar la secuencia de instrucciones y están regidos por ISO.
Los diagramas de flujo son usados para representar algoritmos pequeños, ya que abarcan mucho espacio y su construcción es laboriosa. Por su...