algoritmo

Páginas: 2 (303 palabras) Publicado: 22 de febrero de 2014
ALGORITMO: Se denomina algoritmo a un grupo finito de operaciones organizadas de manera lógica y ordenada que permite solucionar un determinado problema. Se trata de una seriede instrucciones o reglas establecidas que, por medio de una sucesión de pasos, permiten arribar a un resultado o solución. Un algoritmo tiene datos de entrada, proceso dedatos, y datos de salida
CARACTERISTICAS:

•Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
•Un algoritmo debe estar definido. Si se sigue unalgoritmo dos veces, se debe obtener el mismo resultado cada vez.
•Un algoritmo debe ser finito. Si se sigue un algoritmo se debe terminar en algún momento; o sea, debe tener unnumero finito de pasos.
La definición de un algoritmo debe definir tres partes: Entrada, Proceso y Salida.
EJEMPLO:
El problema consiste en encontrar el máximo de un conjuntode números. Para un ejemplo más complejo véase Algoritmo de Euclides.
Descripción de alto nivel
Dado un conjunto finito C de números, se tiene el problema de encontrar elnúmero más grande. Sin pérdida de generalidad se puede asumir que dicho conjunto no es vacío y que sus elementos están numerados como c_{0},c_{1},\dots ,c_{n}.
Es decir, dado unconjunto C=\{c_{0},c_{1},\dots ,c_{n}\} se pide encontrar m tal que x\leq m para todo elemento x que pertenece al conjunto C.
Para encontrar el elemento máximo, se asume que elprimer elemento (c_{0}) es el máximo; luego, se recorre el conjunto y se compara cada valor con el valor del máximo número encontrado hasta ese momento. En el caso que unelemento sea mayor que el máximo, se asigna su valor al máximo. Cuando se termina de recorrer la lista, el máximo número que se ha encontrado es el máximo de todo el conjunto.
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Algoritmo
  • Algoritmo
  • Algoritmos
  • Algoritmos
  • Algoritmos
  • Algoritmos
  • Algoritmos
  • Algoritmos

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS