En matemáticas,
lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo
(del griego y latín, dixit algorithmus y este del griego arithmos,
que significa «número», quizá también con influencia del nombre del matemático
persa Al-Juarismi) es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y
finitas que permite llevar a cabo una actividad mediante pasos sucesivos que no
generen dudas a quien deba hacer dicha actividad.
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.
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.
No hay comentarios.:
Publicar un comentario