Algoritmos

http://progra.usm.cl/apunte/materia/algoritmos.html
Algoritmos
Un algoritmo es una secuencia de pasos para resolver un problema.
Los pasos deben estar muy bien definidos, y tienen que describir sin ambigüedades cómo llegar desde el inicio hasta el final.
Componentes de un algoritmo
Conceptualmente, un algoritmo tiene tres componentes:
1. la entrada: son los datos sobre los que el algoritmoopera;
2. el proceso: son los pasos que hay que seguir, utilizando la entrada;
3. la salida: es el resultado que entrega el algoritmo.
El proceso es una secuencia de sentencias, que debe ser realizada en orden. El proceso también puede tener ciclos (grupos de sentencias que son ejecutadas varias veces) y condicionales (grupos de sentencias que sólo son ejecutadas bajo ciertas condiciones).Cómo describir un algoritmo
Consideremos un ejemplo sencillo: un algoritmo para resolver el área de un rectangulo
El problema computacional de resolver el área puede ser planteado así:
Dados largo y ancho, encontrar el valor para el area
La entrada del algoritmo, pues, son los valores largo y ancho, y la salida el area. En un programa computacional, los valores de largo y ancho deberían seringresados usando el teclado, y la solución x deberían ser mostradas a continuación en la pantalla.

Lenguaje natural
Durante el proceso mental de diseñar un algoritmo, es común pensar y describir los pasos en la misma manera en que hablamos a diario. Por ejemplo:
Esta manera de expresar un algoritmo no es ideal, ya que el lenguaje natural es:
impreciso: puede tener ambigüedades;
no universal:personas distintas describirán el proceso de maneras distintas; y
no estructurado: la descripción no está expresada en función de componentes simples.
Aun así, es posible identificar los pasos del algoritmo
Diagrama de flujo
Un diagrama de flujo es una representación gráfica de un algoritmo. Los pasos son representados por varios tipos de bloques, y el flujo de ejecución es indicado porflechas que conectan los bloques:

El inicio y el final del algoritmo son representados con bloques circulares. El algoritmo siempre debe ser capaz llegar desde uno hasta el otro, sin importar por qué camino lo hace. Un algoritmo no puede «quedarse pegado» en la mitad.
La entrada y la salida de datos son representadas con romboides, que en la figura de arriba están pintados de verde.
Los diamantesrepresentan condiciones en las que el algoritmo sigue uno de dos caminos. que están etiquetados con sí o no, dependiendo si la condición es verdadera o falsa.
También puede haber ciclos, representados por flechas que regresan a bloques anteriores. En este ejemplo, no hay ciclos.
Otras sentencias van dentro de rectángulos, que en la figura están pintados de azul. En este ejemplo, las sentenciasson asignaciones, representadas en la forma nombre = valor.
Los diagramas de flujo no son usados en la práctica para programar, pero son útiles para ilustrar cómo funcionan algoritmos sencillos.
Pseudocódigo
El pseudocódigo es una descripción estructurada de un algoritmo basada en ciertas convenciones notacionales. Si bien es muy parecido al código que finalmente se escribirá en el computador, elpseudocódigo está pensado para ser leído por humanos.
Una manera de escribir el algoritmo para la ecuación cuadrática en pseudocódigo es la siguiente:
leer largo
leer ancho
area=ancho*alto
escribir area
Las líneas que comienzan con leer y escribir denotan, respectivamente, la entrada y la salida del programa. Los diferentes casos son representados usando sentencias si y o si no. Lasasignaciones siguen la misma notación que en el caso de los diagramas de flujo.
La notación de pseudocódigo es bien liberal. Uno puede mezclar notación de matemáticas con frases en español, siempre que quede absolutamente claro para el lector qué representa cada una de las líneas del algoritmo.
Código
El producto final de la programación siempre debe ser código que pueda ser ejecutado en el...