Bachiller

Páginas: 80 (19810 palabras) Publicado: 13 de marzo de 2013
Algoritmo
En general, no existe ningun consenso definitivo en cuanto a la definicion formal de algoritmo. Muchos autores los senalan como listas de instrucciones para resolver un problema abstracto, es decir, que un numero finito de pasos convierten los datos de un problema (entrada) en una solucion (salida).[1][2][3][4][5][6] Sin embargo cabe notar que algunos algoritmos no necesariamentetienen que terminar o resolver un problema en particular. Por ejemplo, una version modificada de la criba de Eratostenes que nunca termine de calcular numeros primos no deja de ser un algoritmo.[7]
A lo largo de la historia varios autores han tratado de definir formalmente a los algoritmos utilizando modelos matematicos como maquinas de Turing entre otros.[8][9] Sin embargo, estos modelos estansujetos a un tipo particular de datos como son numeros, simbolos o graficas mientras que, en general, los algoritmos funcionan sobre una vasta cantidad de estructuras de datos.

Diagrama de flujo
El diagrama de flujo o diagrama de actividades es la representación gráfica del algoritmo o proceso. Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva.
EnLenguaje Unificado de Modelado (UML), un diagrama de actividades representa los flujos de trabajo paso a paso de negocio y operacionales de los componentes en un sistema. Un diagrama de actividades muestra el flujo de control general.
En SysML el diagrama de actividades ha sido extendido para indicar flujos entre pasos que mueven elementos físicos (e.g., gasolina) o energía (e.g., presión). Loscambios adicionales permiten al diagrama soportar mejor flujos de comportamiento y datos continuos.
Estos diagramas utilizan símbolos con significados definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de fin de proceso.
En UML 1.x, un diagrama de actividades es una variación del diagrama de estado UML dondelos "estados" representan operaciones, y las transiciones representan las actividades que ocurren cuando la operación es completa.
El diagrama de actividades UML 2.0, mientras que es similar en aspecto al diagrama de actividades UML 1.x, ahora tiene semánticas basadas en redes de Petri. En UML 2.0, el diagrama general de interacción está basado en el diagrama de actividades. El diagrama deactividad es una forma especial de diagrama de estado usado para modelar una secuencia de acciones y condiciones tomadas dentro de un proceso.
La especificación del Lenguaje de Modelado Unificado (UML) define un diagrama de actividad como:
“… una variación de una máquina estados, lo cual los estados representan el rendimiento de las acciones o subactividades y las transiciones se provocan por larealización de las acciones o subactividades.”1
El propósito del diagrama de actividad es modelar un proceso de flujo de trabajo (workflow) y/o modelar operaciones.
Una Operación es un servicio proporcionado por un objeto, que está disponible a través de una interfaz.
Una Interfaz es un grupo de operaciones relacionadas con la semántica.
Pseudocódigo
En programación, lenguaje artificial e informalútil para programadores para el desarrollo de algoritmos. No es un lenguaje de programación verdadero y, por lo tanto, no puede ser compilado y ejecutado.

En pseudocódigo se describen los algoritmos utilizando una mezcla de lenguaje común, con instrucciones de programación, palabras claves, etc. El objetivo es que el programador se centre en la solución lógica del algoritmo y no en laimplementación en un lenguaje de programación concreto (con las posibles complicaciones en las reglas sintácticas), o en otras palabras, sólo ayudan a "pensar" un programa antes de escribirlo en un lenguaje de programación formal.
El pseudocódigo es una herramienta de programación en la que las instrucciones se escriben en palabras similares al español, que facilitan tanto la escritura como la lectura...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Bachiller
  • Bachiller
  • Bachiller
  • Bachiller
  • Bachiller
  • Bachiller
  • Bachiller
  • Bachiller

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS