Algoritmo

Solo disponible en BuenasTareas
  • Páginas : 6 (1271 palabras )
  • Descarga(s) : 0
  • Publicado : 21 de marzo de 2011
Leer documento completo
Vista previa del texto
Definición de algoritmo:

Un algoritmo es un método para resolver un problema, debe presentarse como una secuencia ordenada de instrucciones que siempre se ejecutan en un tiempo finito y con una cantidad de esfuerzo también finito. En un algoritmo siempre debe haber un punto de inicio y un punto de terminación, estos deben ser únicos y deben ser fácilmente identificables.

Todo algoritmo debecumplir las siguientes características:
A. Debe ser Preciso; Esto es, debe especificar sin ambigüedad el orden en que se deben ejecutar las instrucciones.

B. Debe estar Definido; Esto es, cada vez que se ejecute bajo las mismas condiciones, la secuencia de ejecución deberá ser la misma proporcionándonos el mismo resultado.

C. Debe ser Finito; Esto es, siempre que sea adecuado serealizarán un número finito de instrucciones, en un tiempo finito y requiriendo una cantidad finita de esfuerzo.
 Entrada: todo algoritmo debe tener cero (0) o más elementos de entrada. Como valores, cantidades, condiciones, etc.
 Proceso: cálculos necesarios para encontrar la solución del problema.
 Salida: todo algoritmo produce uno o más elementos como resultado.
 Finito: todoalgoritmo tiene un número fijo de pasos.
* Hay algoritmos para los cuales el número de pasos es fijo o tiene un máximo estipulado. (se necesita controlar el número de pasos - contador)

* Hay algoritmos para los cuales el número máximo de pasos está relacionado con los datos y se puede calcular a priori o predecirlos.

* Hay otros algoritmos que el número máximo de pasos está relacionadocon los datos pero no podemos predecir el número de pasos.

 Precisión: cada paso del algoritmo debe definirse con exactitud, sin ambigüedades.

 Validez: el algoritmo debe ser exitoso y producir resultados esperados. Si el número de pasos está condicionado a un dato y este no se da, el proceso nunca terminaría y diremos por tanto que el algoritmo es no-válido.

Ejemplos de algoritmos:Los algoritmos los ejecutamos a lo largo de nuestras actividades diarias, como por ejemplo: levantarse para asistir a clase en la HUMBOLT, desayunar,... etc. y tenemos en cuenta un conjunto de instrucciones mínimas y el orden en el cual debemos ejecutarlas.

Ejemplo 02

 Cambiar una llanta: Juan recibe la siguiente información: “su automóvil tiene una llanta pinchada”.
Juan se dirige alparqueadero con el objeto de cambiar la llanta pinchada. Entonces,
Debe revisar llantas (subproceso), si están bien, devolverse, sino asegurar el vehículo,
Colocar gato y aflojar las partes, reemplazar llanta, asegurar llanta, guardar herramienta
Supongamos que no sabe:
 Ve el directorio telefónico para consultar el número telefónico de un amigo y pedirle instrucciones. Entonces, buscaprimer apellido, busca primer nombre, le llama y este le da una serie de procesos a ejecutar. etc.

Formas de Representación de algoritmos:

Existen varias maneras de representar algoritmos, una de las más evidentes es el lenguaje natural; sin embargo el lenguaje natural no siempre es lo suficientemente preciso. Como alternativa tenemos el Pseudocódigo.

Un diagrama de flujo es unarepresentación gráfica de un algoritmo o proceso. Se utiliza en disciplinas como la programación, la economía, los procesos industriales y la psicología cognitiva. Estos diagramas utilizan símbolos con significados bien definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de término.

Simbología y significado
* Óvalo:Inicio y término (Abre y/o cierra el diagrama).
* Rectángulo: Actividad (Representa la ejecución de una o más actividades o procedimientos).
* Rombo: Decisión (Formula una pregunta o cuestión).
* Círculo: Conector (Representa el enlace de actividades con otra dentro de un procedimiento).
* Triangulo boca abajo: Archivo definitivo (Guarda un documento en forma permanente).
*...
tracking img