Diagrama Y Algoritmos

1. Algoritmos
Define algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Método y notación en las distintas fórmulas del cálculo. Elalgoritmo constituye un método para resolver un problema mediante una secuencia de pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de flujo con el fin de seguirlo de una forma mássencilla.

2. Características

• Finitos: Debe acabar en algún momento.`
• Eficientes: Deben ocupar la mínima memoria y minimizar el tiempo de ejecución
• Legibles: El texto que lo describe debeser 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 diferentesa sus propios autores
• Modulares: La filosofía utilizada para su diseño debe favorecer la división del problema en módulos pequeños
• Único punto de entrada, único punto de salida: A losalgoritmos y a los módulos que lo integran se entra por un sólo punto, inicio, y se sale por un sólo punto también, fin...

3. Clasificación
a. Ordenamiento por brújula

Este es el algoritmo mássencillo probablemente. Ideal para empezar. Consiste en ciclar repetidamente a través de la lista, comparando elementos adyacentes de dos en dos. Si un elemento es mayor que el que está en la siguienteposición se intercambian.
Ventajas:
- fácil implementación.
- No requiere memoria adicional
Desventajas:
- Muy lento.
- Realiza numerosas comparaciones.
- Realiza numerososintercambios.



b. . Ordenamiento por Selección
Este algoritmo también es sencillo. Consiste en lo siguiente:
 Buscas el elemento más pequeño de la lista.
 Lo intercambias con el elementoubicado en la primera posición de la lista.
 Buscas el segundo elemento más pequeño de la lista.
 Lo intercambias con el elemento que ocupa la segunda posición en la lista.
 Repites este proceso...