Ciancias

Páginas: 6 (1251 palabras) Publicado: 28 de febrero de 2013
Algoritmo
son un conjunto de reglas que tu sigues para resolver un problema.... 
Una posible definición de algoritmo es un conjunto de reglas que permiten obtener un resultado determinado apartir de ciertas reglas definidas. Otra definición sería, algoritmo es una secuencia finita de instrucciones, cada una de las cuales tiene un significado preciso y puede ejecutarse con una cantidad finita deesfuerzo en un tiempo finito. Ha de tener las siguientes características: legible, correcto, modular, eficiente, estructurado, no ambiguo y a ser posible se ha de desarrollar en el menor tiempo posible.
-------------------------------------------------
Ejemplo:
-------------------------------------------------
...
-------------------------------------------------i:=1;
-------------------------------------------------
read(n);
-------------------------------------------------
while i < n do begin
-------------------------------------------------
(* cuerpo del bucle *)
-------------------------------------------------
i := i + 1-------------------------------------------------
end;
-------------------------------------------------
...

Tipos de algoritmo
* Tiempo secuencial. Un algoritmo funciona en tiempo discretizado –paso a paso–, definiendo así una secuencia de estados "computacionales" por cada entrada válida (la entrada son los datos que se le suministran al algoritmo antes de comenzar).Secuencial:
- Pedir al usuario que digite un número
- Elevar ese número al cuadrado
- Presentar el resultado
Ejemplo:
-------------------------------------------------
Inicio
-------------------------------------------------
...
-------------------------------------------------
float b, h, a;-------------------------------------------------
printf("Diga la base");
-------------------------------------------------
scanf("%f", &b);
-------------------------------------------------
printf("Diga la altura");
-------------------------------------------------
scanf("%f", &h);
-------------------------------------------------a = (b*h)/2;
-------------------------------------------------
printf("El área del triángulo es %f", a)
-------------------------------------------------
...
-------------------------------------------------
Fin

Estado abstracto. Cada estado computacional puede ser descrito formalmente utilizando una estructura de primer ordeny cada algoritmo es independiente de su implementación (los algoritmos son objetos abstractos) de manera que en un algoritmo las estructuras de primer orden son invariantes bajo isomorfismo.

* Exploración acotada. La transición de un estado al siguiente queda completamente determinada por una descripción fija y finita; es decir, entre cada estado y el siguiente solamente se puede tomar encuenta una cantidad fija y limitada de términos del estado actual.

En resumen, un algoritmo es cualquier cosa que funcione paso a paso, donde cada paso se pueda describir sin ambigüedad y sin hacer referencia a una computadora en particular, y además tiene un límite fijo en cuanto a la cantidad de datos que se pueden leer/escribir en un solo paso. Esta amplia definición abarca tanto a algoritmosprácticos como aquellos que solo funcionan en teoría, por ejemplo el método de Newton y la eliminación de Gauss-Jordan funcionan, al menos en principio, con números de precisión infinita; sin embargo no es posible programar la precisión infinita en una computadora, y no por ello dejan de ser algoritmos.[ ] En particular es posible considerar una cuarta propiedad que puede ser usada para validar...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • ciancia
  • ciancias
  • CIANCIA
  • Ciancias
  • Ciancias
  • CIANCIA
  • ciancia
  • ciancia

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS