es un conjunto prescrito de instrucciones o reglas bien definidas,
ordenadas y finitas que permiten llevar a cabo una actividad mediante pasos sucesivos que no generen dudas a quien deba hacer dicha actividad.2 Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.1
En la vida cotidiana, se emplean algoritmos frecuentemente para
resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador de su patrón. Algunos ejemplos en matemática son el algoritmo de multiplicación, para calcular el producto, el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema de ecuaciones lineales.
En términos de programación, un algoritmo es una secuencia de
pasos lógicos que permiten solucionar un problema. Los derechos de autor otorgan al propietario el derecho exclusivo sobre el uso de la obra, con algunas excepciones. Cuando alguien crea una obra original fija en un medio tangible, automáticamente se convierte en el propietario de los derechos de autor de dicha obra
DIAGRAMA DE FLUJO
Tipos
Algoritmos de búsqueda: Denominados de esta manera porque son
creados para facilitar la búsqueda de ciertos elementos dentro de un bloque o estructura de datos. Por ejemplo, hallar un determinado dentro de una base de datos o determinar el mejor movimiento en una partida de un juego como solitario. Algoritmos de ordenamiento: Los algoritmos matemáticos de este tipo permiten dar un orden secuencial a ciertos datos tomando como referencia uno o varios parámetros. Mayor, menor, promedio, son valores que se ejecutan con este tipo de algoritmos. Requieren gran complejidad computacional.
Algoritmos de encaminamiento: Definen la mejor ruta de salida de
un dato. Son básicamente un mecanismo de distribución de datos. Por ejemplo, los GPS, los cuales se basan en establecer la ruta de llegada más óptimas
Algoritmos cualitativos: Instrucciones verbales en lenguaje
comprendido por el hombre. No solo se utiliza en los pasos, sino que incluye las notas o instrucciones.
Algoritmos cuantitativos: Son los que requieren de cálculos
numéricos para lograr establecer los pasos a seguir. Por ejemplo, la resolución de un problema matemático de parte de la calculadora de un ordenador o dispositivo móvil.
Usos
Usos del algoritmo:
• El Algoritmo es un método para resolver un problema mediante
una serie de pasos. Los pasos necesarios para un algoritmo deben ser: 1.- Preciso: Cada uno de sus pasos debe indicar de manera precisa e inequívoca que se debe hacer. 2.- Finito: El algoritmo debe tener un número limitado de pasos. 3. Definido: Debe producir los mismos resultados para las mismas condiciones de entrada. 4. Puede tener cero o más elementos de entrada. 5. Debe producir un resultado. Los datos de salida serán los resultados de efectuar las instrucciones.
2. Los algoritmos poseen gran importancia para la informática ,
robótica y ciencias de la computación , ya que por medio de algoritmos se llega a un orden de ideas y un proceso correcto en la elaboración de maquinarias y robots lo que conlleva a un avance en la tecnología y un mayor progreso a nivel mundial. Los algoritmos conllevan a llevar un proceso y un orden de ideas en todos los aspectos , pues cada actividad por mínima que sea requiere un orden que se da por medio de los grandes algoritmos que creamos así sean mentales.
3. Un diagrama de flujo es una representación gráfica de un
proceso. Cada paso del proceso es representado por un símbolo diferente que contiene una breve descripción de la etapa de proceso.
4. Facilita la obtención de una visión transparente del proceso,
mejorando su comprensión. Permiten definir los límites de un proceso. A veces estos límites no son tan evidentes, no estando definidos los distintos proveedores y clientes (internos y externos) involucrados. Es más sencillo determinar sus necesidades y ajustar el proceso hacia la satisfacción de las necesidades y expectativas. Estimula el pensamiento analítico en el momento de estudiar un proceso, haciendo más factible generar alternativas útiles.
5. Proporciona un método de comunicación más eficaz, al
introducir un lenguaje común, es cierto que para ello se hace preciso la capacitación de personas que entrarán en contacto con la diagramación. Un diagrama de flujo ayuda a establecer el valor agregado de cada una de las actividades que componen el proceso. Constituye una excelente referencia para establecer mecanismos de control y medición de los procesos, así como de los objetivos concretos para las distintas operaciones llevadas a cabo.
Ejemplos
1- Poner pasta dentífrica en el cepillo.
2- Humedecerla con agua.
3- Cepillar una muela hasta que esté limpia.
4. Cepillar otra muela…. hasta terminar el cepillado de todas las
muelas y dientes. 5. Enjuagarse. 6. Limpiar el cepillo y secarlo.
Si seguimos este algoritmo conseguiremos solucionar el problema
que teníamos antes de iniciarlo (dientes sucios).
2- Ejemplo de algoritmo cotidiano
A partir de los siguientes datos, desarrolla un algoritmo para llenar
un vaso de agua:
– Un vaso
– Un grifo
INICIO
1- Tomar el vaso
2- Abrir el grifo
3- Colocar el vaso bajo el grifo
4- Esperar que el vaso se llene
5- Retirar el vaso
6- Cerrar el grifo
FIN
3-Ejemplo de algoritmo matemático
1- Desarrollar un algoritmo para calcular el promedio de 3