Académique Documents
Professionnel Documents
Culture Documents
En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit
algorithmus y este a su vez del matemático persa Al-Juarismi)1 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.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 elmé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.
CARACTERISTICAS
COMUNES
Éste orden tiene muchos nombres. Es un orden relativamente bueno, porque la mayor parte de
los algoritmos tienen un orden superior. En éste orden está, por ejemplo, elalgoritmo de ordenación Quicksort,
o la transformada rápida de Fourier. Aquí están muchos de los algoritmos más comunes.
EQUIVALENTES
ALGORITMO Existen tres formas de comprobar si dos fracciones son equivalentes: Calcular el número que
representa cada una de ellas, dividiendo numerador entre denominador. Si el resultado es el mismo,
son equivalentes. ... Multiplicar el numerador de cada una de ellas por el denominador de la otra (multiplicar "en
cruz").
IGUALES+
En computación y matemáticas un algoritmo de ordenamiento es un algoritmo que pone elementos de una listao
un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser
unapermutación —o reordenamiento— de la entrada que satisfaga la relación de orden dada. Las relaciones de orden
más usadas son el orden numérico y el orden lexicográfico. Ordenamientos eficientes son importantes para optimizar
el uso de otros algoritmos (como los de búsqueda y fusión) que requieren listas ordenadas para una ejecución rápida.
También es útil para poner datos en forma canónica y para generar resultados legibles por humanos.
SEMEJANTES
Las formas euclideas tienen como característica el tamaño y la escala. En cambio, los fractales
(p.j. en la representación de las costas) no poseen como característica el tamaño. Las formas fractales
son auto-semejantes e independientes de la escala.
Por otro lado, la geometría euclídea nos proporciona descripciones concisas de los objetos
hechos por el hombre pero es inapropiada para las formas de la naturaleza. Está limitación es en parte
responsabilidad de la diferencia entre la producción del hombre y la de la naturaleza. Las máquinas son
productos euclídeos: fácil descripción significa fácil construcción. En cambio, los fractales nos proveen
de una excelente descripción de muchas formas de la naturaleza.
Por último, las formas euclideas son descritas generalmente mediante fórmulas algebraicas
(p.j x2+y2=1), en cambio, los fractales son construidos mediante procedimientos y algoritmos
geométricos, a menudo recursivos y adecuados para su desarrollo mediante los ordenadores.