Algoritmo

Solo disponible en BuenasTareas
  • Páginas : 11 (2549 palabras )
  • Descarga(s) : 4
  • Publicado : 31 de mayo de 2010
Leer documento completo
Vista previa del texto
ALGORITMO
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 un conjunto preescrito de intrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien lo ejecute.[2] Dados un estado inicial y unaentrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son objeto de estudio de la algoritmia.
http://es.wikipedia.org/wiki/Algoritmo
Algoritmo: es un método para resolver un problema mediante una serie de pasos definidos, precisos y finitos.
http://www.monografias.com/trabajos15/algoritmos/algoritmos.shtml
Podemos encontrar muchasdefiniciones de algoritmo en los textos de programacion, todas ellas muy similares:
* Conjunto ordenado y finito de pasos que permite hallar la solución de un problema.
* Una secuencia de pasos que conducen a la realización de una tarea.
* Descripción exacta de la secuencia en que se ha de realizar un conjunto de actividades tendientes a resolver un determinado tipo de problema oprocedimiento.
* Conjunto de sentencias / instrucciones en lenguaje nativo, los cuales expresan la lógica de un programa.
* Es un sistema por el cual se llega a una solución, teniendo en cuenta que debe de ser definido, finito y preciso.
* Toda receta, proceso, rutina, método, procedimiento, técnica, formula que resuelven un determinado problema.
* Conjunto de instrucciones concretas ydetalladas mediante el cual se consigue una acción determinada.
http://www.rodolfoquispe.org/blog/que-es-un-algoritmo.php

CARACTERÍSTICAS
Las características fundamentales que debe cumplir todo algoritmo son:
* Ser definido: Sin ambigüedad, cada paso del algoritmo debe indicar la acción a realizar sin criterios de interpretación.
* Ser finito: Un número específico y numerable de pasos debecomponer al algoritmo, el cual deberá finalizar al completarlos.
* Tener cero o más entradas: Datos son proporcionados a un algoritmo como insumo (o estos son generados de alguna forma) para llevar a cabo las operaciones que comprende.
* Tener una o más salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace algo y nunca sabemos que fue. El devolver un resultado nodebe ser considerado como únicamente “verlos” en forma impresa o en pantalla, como ocurre con las computadoras. Existen muchos otros mecanismos susceptibles de programación que no cuentan con una salida de resultados de esta forma. Por salida de resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del algoritmo.
* Efectividad: El tiempo yesfuerzo por cada paso realizado debe ser preciso, no usando nada más ni nada menos que aquello que se requiera para y en su ejecución.
http://www.rodolfoquispe.org/blog/que-es-un-algoritmo.php
Características principales y definición formal
En general, no existe ningún consenso definitivo en cuanto a la definición formal de algoritmo. Muchos autores los señalan como listas de instrucciones pararesolver un problema abstracto, es decir, que un número finito de pasos convierten los datos de un problema (entrada) en una solución (salida).[1] [2] [3] [4] [5] [6] Sin embargo cabe notar que algunos algoritmos no necesariamente tienen que terminar o resolver un problema en particular. Por ejemplo, una versión modificada de la criba de Eratóstenes que nunca termine de calcular números primos nodeja de ser un algoritmo.[7]
A lo largo de la historia varios autores han tratado de definir formalmente a los algoritmos utilizando modelos matemáticos como máquinas de Turing entre otros.[8] [9] Sin embargo estos modelos están sujetos a un tipo particular de datos como son números, símbolos o gráficas mientras que, en general, los algoritmos funcionan sobre una basta cantidad de estructuras de...
tracking img