Algoritmo y dfd

Solo disponible en BuenasTareas
  • Páginas : 3 (539 palabras )
  • Descarga(s) : 0
  • Publicado : 25 de enero de 2012
Leer documento completo
Vista previa del texto
ALGORITMOS
1.- DEFINICION Y PROPIEDADES

Un algoritmo se define como una serie de operaciones detalladas y no ambiguas, a ejecutar paso a paso, y que conducen a la resolución de un problema. Esdecir, un algoritmo es un conjunto de reglas para resolver una cierta clase de problema o una forma de describir la solución de un problema.

Los algoritmos son independientes tanto del lenguaje deprogramación en que se expresan como la computadora que los ejecuta.

Los algoritmos son más importantes que los lenguajes de programación o las computadoras, puesto que un lenguaje de programación estan solo un medio para expresar un algoritmo y una computadora es sólo un procesador para ejecutarlo.

En la ciencia de la computación, un aspecto muy importante es el diseño de algoritmos, estorequiere creatividad y conocimientos profundos de la técnica de la programación.

2.- CARACTERÍSTICAS DE LOS ALGORITMOS

- Preciso, es decir, indicar el orden de realización de cada paso.
-Definido, es decir, si se sigue dos veces un algoritmo paso a paso, se debe obtener el mismo resultado cada vez.
- Finito, es decir, si se sigue un algoritmo, se debe terminar en algún momento,o tener un numero finito de pasos.

3.- METODO DE RESOLUCIÓN DE PROBLEMAS

Para el diseño de algoritmos se puede emplear las siguientes técnicas:
- Divide y vencerás: Descomponer un problemaen sub-problemas y resolverlo para luego combinar sus soluciones. Ej.: Búsqueda de una palabra en el diccionario.
- Método voraz: Trata de producir algún tipo de mejor resultado a partir de unconjunto de opciones candidatas. Ej.: Dar cambio utilizando el menor conjunto de monedas.

Las fases para el diseño de un algoritmo son:
- Análisis del problema: El programador toma conocimientodel problema, interpretación.
- Desarrollo de la solución: Utilizar alguna técnica, describiendo la solución como una secuencia de pasos bastante generales para luego ir detallando o refinando...
tracking img