14 de febrero de 2009

Defeniciones Basicas

  • Dato: Unidad mínima de información. En programación, es la expresión general que describe las características de las entidades sobre las cuales opera un algoritmo.
  • Dato Abstracto (TDA/TAD/ADT): Defino un objeto, propiedad, operación y omito características del objeto como tal
  • Encapsulamiento: Oculta informaión.
  • Recursividad: Es una técnica de programación (puedo invocar una función).
  • Recursividad Directa: Procedimiento, hay una llamada a la misma función.
  • Recursividad Indirecta: Procedimiento que invoca otro procedimiento para llamar a una función.
  • Recursividad Cola: Última instrucción que ejecuta el procedimiento.
  • Algoritmo: Es un conjunto de instrucciones bien definidas, ordenadas y finitas de operaciones que permite hallar la solución a un problema. Dado un estado inicial y una entrada, a través de pasos sucesivos y bien definidos se llega a un estado final, obteniendo una solución.
  • Pila: Se intoducen o se quitan elementos por el mismo extremo.
  • Lifo: Ultimas en entrar, primeras en salir.
  • Fifo: Primeras en entrar, pimeras en salir.

1 comentario: