Que Es El Algoritmo?

Que es algoritmo
Algoritmo
Un algoritmo es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema. Dado un estado inicial y una entrada, a través de pasos sucesivos y bien definidos se llega a un estado final, obteniendo una solución. Los algoritmos son objeto de estudio de la algoritmia.

se emplean algoritmos en multitud de ocasiones pararesolver diversos problemas. Algunos ejemplos se encuentran en los instructivos (manuales de usuario), los cuales muestran algoritmos para usar el aparato en cuestión o inclusive en las instrucciones que recibe un trabajador por parte de su patron. También existen ejemplos de índole matemática, como el algoritmo de la division para calcular el cociente de dos números, el algoritmo de euclides paracalcular el maximo divisor comun de dos enteros positivos, o el metodo de Gauus para resolver un Sistema lineal de ecuaciones.

Ejemplo:

Medios de expresión de un algoritmo:

Los algoritmos pueden ser expresados de muchas maneras, incluyendo al leguaje natural,diagrama de flujo y lenguajes de programacion entre otros. Dichas expresiones son formas más estructuradas para representar algoritmos;no obstante, se mantienen independientes de un lenguaje de programación específico.
La descripción de un algoritmo usualmente se hace en tres niveles:
-Descripción de alto nivel.
-Descripción formal.
-Implementación.
Funciones del Algoritmo:

Si una función es parcial, el algoritmo que lo calcula solo devolverá un resultado (es decir gasta un tiempo de cálculo finito) para los valores enlos que la función está definida, no devolviendo resultado (el tiempo de cálculo es infinito) para el resto de valores. Si un algoritmo que calcula a una función parcial devolviera un resultado para los valores no definidos de la función, entonces no calcularía a esa función sino a otra. Del mismo modo, un algoritmo que calcula a una función total siempre devuelve un resultado para todo valor, yque al igual que las funciones parciales, éste debe coincidir exactamente con el valor que devuelve la función a la que calcula; y reiterativamente, en caso contrario, no calcularía a esa función sino a otra. Así, todo algoritmo (secuencia de pasos finita, ordenada y definida) calcula a una función definida sobre los números naturales, sea cuál sea ésta su naturaleza.
Analisis de Algoritmo:
Elanálisis y estudio de los algoritmos es una disciplina de las ciencias de la computación y, en la mayoría de los casos, su estudio es completamente abstracto sin usar ningún tipo de lenguaje de programacion ni cualquier otra implementación; por eso, en ese sentido, comparte las características de las disciplinas matemáticas. Así, el análisis de los algoritmos se centra en los principios básicos delalgoritmo, no en los de la implementación particular. Una forma de plasmar (o algunas veces "codificar") un algoritmo es escribirlo en pseudocodigo o utilizar un lenguaje muy simple tal como lexico, cuyos códigos pueden estar en el idioma del programador.
Ejemplo:

Por ejemplo, un algoritmo que verifica que hay más ceros que unos en una secuencia binaria infinita debe ejecutarse siempre para quepueda devolver un valor útil. Si se implementa correctamente, el valor devuelto por el algoritmo será válido, hasta que evalúe el siguiente dígito binario. De esta forma, mientras evalúa la siguiente secuencia podrán leerse dos tipos de señales: una señal positiva y una negativa en caso contrario. Finalmente, la salida de este algoritmo se define como la devolución de valores exclusivamentepositivos si hay más ceros que unos en la secuencia y, en cualquier otro caso, devolverá una mezcla de señales positivas y negativas.
Ejemplo de algoritmo:
El problema consiste en encontrar el máximo de un conjunto de números. Para un ejemplo más complejo véase Algoritmo de Euclides.
-Descripción de alto nivel:
Dado un conunto finito C de números, se tiene el problema de encontrar el número más...