Algoritmo

Solo disponible en BuenasTareas
  • Páginas : 12 (2913 palabras )
  • Descarga(s) : 0
  • Publicado : 21 de octubre de 2010
Leer documento completo
Vista previa del texto
INTRODUCCIÓN

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, es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasossucesivos que no generen dudas a quien deba realizar 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 muestranalgoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón.
Algunos ejemplos en matemáticas son 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 lineal de ecuaciones.

ALGORITMO Y DIAGRAMA DE FLUJOI. ALGORITMO

2.1. DEFINICION:

Podemos encontrar muchas definiciones de algoritmo en los textos de programación, 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 deactividades tendientes a resolver un determinado tipo de problema o procedimiento.
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 undeterminado problema.
Conjunto de instrucciones concretas y detalladas mediante el cual se consigue una acción determinada.
Conjunto de reglas que permiten obtener un resultado determinado a partir de ciertas reglas definidas.
Descripción precisa de una sucesión de instrucciones que permite llevar a cabo un trabajo en un número finito de pasos.
Un conjunto de símbolos y procedimientos usados en larealización de un cálculo.
Las definiciones más completas o formales:

Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo mas finito. [Donald E. Knuth, 1968]
Descripcion de un esquema de comportamiento expresado mediante un reportorio finito de acciones y de informacioneselementales, identificadas, bien comprendidas y realizables a priori. Este repertorio se denomica lexico [Pierre Scholl, 1988]
Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solución o indicar la falta de esta a un problema en un tiempo determinado.2.2. CARACTERISTICAS:
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 debe componer al algoritmo, el cual deberá finalizar al completarlos.
TENER CERO O MÁS ENTRADAS:
Datos sonproporcionados 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 no debe ser considerado como únicamente “verlos” en forma impresa o en pantalla, como ocurre con las computadoras....
tracking img