Iteración

Iteración
Pentágono iterativo.

Iteración, en matemática, se refiere al proceso de iteración de una función o a las técnicas que se usan en métodos iterativos para la resolución de problemas numéricos.

Cuando se usa en el primer sentido, la recursividad es un ejemplo de iteración, pero que usa su propia notación (notación recursiva), que no es el caso de iteración.

Sin embargo, cuando se usa en el segundo sentido (caso más restringido), la iteración describe el estilo de programación usado en lenguajes de programación imperativa. Esto está en contraposición de la recursividad, la cual tiene un enfoque más declarativo.

He aquí un ejemplo de iteración, en pseudocódigo imperativo:

 var i=0, a := 0        // inicializo a antes de comenzar la iteración
 for i from 1 to 3 {  // ciclo 3 veces
     a := a + i       // incremento a con el valor actual de i
     print a              // se imprime el número 6
     }

En este fragmento de programa, el valor de la variable i cambia a medida que la ejecución del programa progresa, tomando los valores 1, 2 y 3. Este cambio de valor —o estado mutable— es característico de una iteración.

La iteración puede aproximarse por medio de técnicas recursivas en lenguages de programación funcional. El ejemplo que sigue está escrito en Scheme. Nótese que es un código recursivo (un caso especial de iteración), pues la definición de "cómo iterar", la función iter, se llama a sí misma de manera de solucionar la instancia del problema. Específicamente, usa recursión al final de la cola, la cual está presente en lenguajes como Scheme para que no se requiera usar grandes cantidades de espacio del stack.

(define (sum n)
  (define (iter n i)
    (if (= n 1)
      i
      (iter (- n 1)(+ n i))
    ))
  (iter n 1))

Un iterador es un objeto que engloba la iteración.

Gestión de proyectos

Iteraciones en el contexto de un proyecto se refieren a la técnica de desarrollar y entregar componentes incrementales de funcionalidades de un negocio. Esto está comúnmente asociado al desarrollo ágil de software, pero podría referirse a cualquier material. Una iteración resulta en uno o más paquetes atómicos y completos del trabajo del proyecto que pueda realizar alguna función tangible del negocio. Múltiples iteraciones contribuyen a crear un producto completamente integrado. A esto se lo compara comúnmente con el enfoque de desarrollo en cascada.

Véase también


Wikimedia foundation. 2010.

См. также в других словарях:

  • iteración — (Del lat. iteratĭo, ōnis). f. Acción y efecto de iterar …   Diccionario de la lengua española

  • iteración — ► sustantivo femenino Acción o resultado de iterar o repetir. SINÓNIMO repetición * * * iteración (cult. o científ.) f. Repetición. * * * iteración. (Del lat. iteratĭo, ōnis). f. Acción y efecto de iterar. * * * ► femenino Acción y efecto de… …   Enciclopedia Universal

  • iteración — {{#}}{{LM I43946}}{{〓}} {{[}}iteración{{]}} ‹i·te·ra·ción› {{《}}▍ s.f.{{》}} {{※}}poét.{{¤}} Repetición. {{★}}{{\}}ETIMOLOGÍA:{{/}} Del latín iterationis …   Diccionario de uso del español actual con sinónimos y antónimos

  • iteración — Informática. Cada una de las veces que con diferentes datos se repite la ejecución parcial de un programa informático …   Diccionario de Economía Alkona

  • iteración — Informática. Cada una de las veces que con diferentes datos se repite la ejecución parcial de un programa informático …   Diccionario de Economía

  • Símbolo ideográfico de iteración — Un símbolo ideográfico de iteración es un carácter o signo de puntuación que representa un carácter o palabra repetida. Contenido 1 Chino 1.1 Historia 2 Japonés 2.1 Kanji …   Wikipedia Español

  • Media iteración — La media iterada de una función f (denotada por f1/2) es cualquier función que satisfaga lo siguiente f1/2(f1/2(x)) = f(x) La media iteración es un caso especial de iteración fraccional de funciones. Para un ejemplo de este uso, vea el artículo… …   Wikipedia Español

  • Símbolo ideográfico de iteración — El símbolo de repetición, o de iteración (々), se utiliza con los caracteres kanji japoneses para representar múltiples cosas. No se suele indicar el plural en japonés, pero a veces surge. Esto contrasta con el chino, idioma en que normalmente se… …   Enciclopedia Universal

  • Algoritmo de Floyd-Warshall — En informática, el algoritmo de Floyd Warshall, descrito en 1959 por Bernard Roy, es un algoritmo de análisis sobre grafos para encontrar el camino mínimo en grafos dirigidos ponderados. El algoritmo encuentra el camino entre todos los pares de… …   Wikipedia Español

  • Función iterada — En matemáticas, función iterada es una función que es compuesta consigo misma, en forma repetida, en un proceso llamado iteración. Las funciones iteradas son objeto de profundos estudios en el campo de los fractales y sistemas dinámicos.… …   Wikipedia Español


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»