Subalgoritmo

Subalgoritmo

Se llama subalgoritmo a cada una de las partes de un algoritmo más general que resuelve cada una de las tareas particulares necesarias para que dicho algoritmo general alcance el objetivo para el que fue diseñado, es decir resolver un problema. Este concepto está vinculado al diseño estructurado de algoritmos, en el cual un problema se divide en partes que posteriormente son resueltas por un módulo. Cada módulo coincidirá con un subalgoritmo.

Contenido

Tipos de subalgoritmos

  • Funciones: devuelven un valor.
  • Procedimientos: cambian un valor.

Ámbito de las variables

Desde el punto de un subalgoritmo las variables pueden ser locales o globales:

  • Las variables locales se declaran dentro de un módulo o subalgoritmo y sólo tienen utilidad dentro de ese módulo, no se podrá acceder a ellas desde otros módulos. Pueden existir variables locales con el mismo nombre siempre que estén en módulos diferentes.
  • Las variables globales son declaradas de forma que puedan ser utilizadas (consultada y/o modificada) desde cualquiera de los módulos que forman el programa. En este caso, no puede haber dos variables globales con el mismo nombre, ya que esto produciría una ambigüedad que el compilador no podría resolver. En el diseño estructurado de algoritmos se desaconseja el uso de variables globales ya que este produciría acoplamiento común.

Paso de argumentos

Cuando se hace una llamada a un subalgoritmo, se le pueden pasar argumentos para determinar ciertas condiciones en su funcionamiento. Este paso de argumentos se puede hacer por valor o por referencia.

Ver Paso de argumentos en Argumento (Ciencias de la computación)'

Véase también


Wikimedia foundation. 2010.

Mira otros diccionarios:

  • Argumento (informática) — Saltar a navegación, búsqueda En Ciencias de la computación, un argumento o parámetro es una variable que puede ser recibida por una rutina o subrutina. Una subrutina usa los valores asignados a sus argumentos para alterar su comportamiento en… …   Wikipedia Español

  • Diseño estructurado — Saltar a navegación, búsqueda En programación y diseño de algoritmos, el diseño estructurado persigue elaborar algoritmos que cumplan la propiedad de modularidad, para ello, dado un problema que se pretende resolver mediante la elaboración de un… …   Wikipedia Español

  • Subrutina — Diagrama del funcionamiento de una subrutina. En computación, una subrutina o subprograma (también llamada procedimiento, función o rutina), como idea general, se presenta como un subalgoritmo que forma parte del algoritmo principal, el cual… …   Wikipedia Español

  • NP-completo — En teoría de la complejidad computacional, la clase de complejidad NP completo es el subconjunto de los problemas de decisión en NP tal que todo problema en NP se puede reducir en cada uno de los problemas de NP completo. Se puede decir que los… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”