Algoritmo

Algoritmo
De Wikipedia, la enciclopedia libre
Saltar a navegación, búsqueda

Los diagramas de flujo sirven para representar algoritmos de manera gráfica.
En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del latín, dixit algorithmus y éste a su vez del matemático persa Al Juarismi[1] ) es una lista bien definida, ordenada y finita de operaciones que permitehallar la solución a un problema. Dado un estado inicial y una entrada, a través de pasos sucesivos y bien definidos se llega a un estado final, obteniendo una solución. Los algoritmos son objeto de estudio de la algoritmia.
Cómo regla mnemotécnica, se dice que un algoritmo es un fideo: finito, definido ,organizado.
En la vida cotidiana se emplean algoritmos en multitud de ocasiones pararesolver diversos problemas. Algunos ejemplos se encuentran en los instructivos (manuales de usuario), los cuales muestran algoritmos para usar el aparato en cuestión o inclusive en las instrucciones que recibe un trabajador por parte de su patrón. También existen ejemplos de índole matemática, como el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides paracalcular el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un Sistema lineal de ecuaciones.
Contenido[ocultar] * 1 Medios de expresión de un algoritmo * 1.1 Diagrama de flujo * 1.2 Pseudocódigo * 1.3 Máquina de Turing * 1.4 Implementación * 2 Algoritmos y funciones * 3 Análisis de algoritmos * 4 Ejemplo de algoritmo * 4.1Descripción de alto nivel * 4.2 Descripción formal * 4.3 Implementación * 5 Tipos de algoritmos según su función * 6 Técnicas de diseño de algoritmos * 7 Temas relacionados * 8 Disciplinas relacionadas * 9 Referencias * 9.1 Notas * 10 Bibliografía * 11 Enlaces externos |
[editar] Medios de expresión de un algoritmo
Los algoritmos pueden ser expresados demuchas maneras, incluyendo al lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación entre otros. Las descripciones en lenguaje natural tienden a ser ambiguas y extensas. El usar pseudocódigo y diagramas de flujo evita muchas ambigüedades del lenguaje natural. Dichas expresiones son formas más estructuradas para representar algoritmos; no obstante, se mantienen independientesde un lenguaje de programación específico.
La descripción de un algoritmo usualmente se hace en tres niveles:
1. Descripción de alto nivel. Se establece el problema, se selecciona un modelo matemático y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles.
2. Descripción formal. Se usa pseudocódigo para describir la secuencia de pasos queencuentran la solución.
3. Implementación. Se muestra el algoritmo expresado en un lenguaje de programación específico o algún objeto capaz de llevar a cabo instrucciones.
También es posible incluir un teorema que demuestre que el algoritmo es correcto, un análisis de complejidad o ambos.
[editar] Diagrama de flujo

Diagrama de flujo que expresa un algoritmo para calcular la raíz cuadrada de unnúmero x
Artículo principal: Diagrama de flujo
Los diagramas de flujo son descripciones gráficas de algoritmos; usan símbolos conectados con flechas para indicar la secuencia de instrucciones y están regidos por ISO.
Los diagramas de flujo son usados para representar algoritmos pequeños, ya que abarcan mucho espacio y su construcción es fregon vabosa. Por su facilidad de lectura son usados comointroducción a los algoritmos, descripción de un frady jhoan bolaños se masturba de procesos a personas ajenas a la computación.
[editar] Pseudocódigo
Artículo principal: Pseudocódigo
Pseudocódigo es la descripción de un algoritmo que asemeja a un lenguaje de programación pero con algunas convenciones del lenguaje natural. Tiene varias ventajas con respecto a los diagramas de flujo, entre las...