Algoritmos

Clasificación de los Algoritmos
* Algoritmo Determinista: En cada paso del algoritmo se determina de forma única el siguiente paso.
* Algoritmo no Determinista: Deben decidir en cada paso de la ejecución entre varias alternativas y agotarlas todas antes de encontrar la solución
* Algoritmos Polinomiales: Aquellos que son proporcionales a Nk. Son en general factibles.
*Algoritmos Exponenciales: Aquellos que son proporcionales a kN. En general, no son factibles sino cuando su tamaño es muy reducido.
Algoritmos ysus Partes
ALGORITMO Y SUS PARTES
Todo Algoritmo debe obedecer a la estructura básica de un sistema, es decir: Entrada, proceso y salida.

Donde:
Entrada: Corresponde al insumo, datos necesarios que requiere el proceso para ofrecer los resultadosesperados.
Proceso: Son los pasos necesarios para obtener la solución del problema o la situación planteada.
Salida: Representa los resultados arrojados por el proceso como solución.

Las características fundamentales que debe cumplir un Algoritmo son:
* Precisión: Indica el orden de realización de cada paso dentro del proceso.
* Definición: Indica la exactitud y consistencia de lospasos descritos en el proceso, si el Algoritmo se prueba dos veces, en estas dos pruebas se debe obtener el mismo resultado.
* Finitud: Indica el numero razonable de pasos, los cuales deben conllevar a la finalización del proceso y producir un resultado en un tiempo finito.
El Algoritmo:
* Debe ser sencillo e indicar el orden de realización de cada paso.
* Un Algoritmo debe estardefinido.
* El Algoritmo debe ser finito.

* Elementos para la construcción de un Algoritmo

Definimos Algoritmo como un conjunto de pasos conducentes para resolver un problema. Cada uno de esos pasos corresponde a una instrucción de lo que se denomina Programa, aunque es posible que se junten dos o más pasos en una instrucción.
A continuación se listan los elementos que se utilizan enla construcción de una instrucción:
* Datos
* Variables
* Constantes
* Operadores
* Símbolos
* Sentencias
*
* Algoritmo Ejemplo
* Para poder entender mejor el concepto de algoritmo se utilizará como ejemplo el cálculo de una multiplicación, específicamente 4 por 4.
* Secuencia de pasos lógicos:
* 1. Escribir los dígitos por multiplicar: 4 x 4
*2. Sumar 4 + 4 = 8
* 3. AI resultado se le volverá a sumar el número 4: 8 + 4 = 12
* 4. Sumar nuevamente 4 al resultado: 12 + 4
* 5. El resultado es 16.
* Todos estos pasos se deben seguir para poder realizar una multiplicación; los pasos se pueden simplificar siempre y cuando sigan el mismo orden.
* NOTA: Esta es una de las maneras como se puede hacer el Algoritmo, másno la única (es sólo un ejemplo de solución utilizando la suma sucesiva de números para resolver la multiplicación)
Un Algoritmo se puede representar por medio de dos formas: A través de Pseudocódigo o de Diagrama de Flujo.

Algoritmos - Pseudocódigo
* El Pseudocódigo se puede definir como un lenguaje de especificaciones de Algoritmo.
* Es la representación narrativa de los pasos quedebe seguir un algoritmo para dar solución a un problema determinado. El Pseudocódigo utiliza palabras comunes que indican el proceso a realizar.
* Comencemos aclarando que no es una forma de programación. Se trata de una herramienta que los analistas de sistemas usan para comunicar a los programadores la estructura del programa que van a realizar, para tener una idea bien clara de lo que senecesita programar.
* Digamos que el Pseudocódigo es una forma de diagramar un algoritmo para resolver un problema determinado, sin atenerse a uno de los lenguajes de programación en especial.
* Ventajas de utilizar un Pseudocódigo en vez de un Diagrama de Flujo
* Ocupa menos espacio en una hoja de papel
* Permite representar en forma fácil las operaciones repetitivas...