Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos y Diagramas de flujo (Medios de expresión (Variables: (Son…
Algoritmos y Diagramas de flujo
Algoritmo:
Conjunto reescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos
Propiedades
Estado abstracto:
Cada estado computacional puede ser descrito formalmente utilizando una estructura de primer orden y cada algoritmo es independiente de su implementación
Exploración acotada:
La transición de un estado al siguiente queda completamente determinada por una descripción fija y finita.
Tiempo secuencial:
Un algoritmo funciona en tiempo discretizado –paso a paso–, definiendo así una secuencia de estados "computacionales" por cada entrada válida
Medios de expresión
Sistemas formales:
La teoría de autómatas y la teoría de funciones recursivas proveen modelos matemáticos que formalizan el concepto de algoritmo. Los modelos más comunes son la máquina de Turing, máquina de registro y funciones μ-recursivas.
Pseudocódigo:
Es una descripción de alto nivel de un algoritmo que emplea una mezcla de lenguaje natural con algunas convenciones sintácticas propias de lenguajes de programación
Diagrama de flujo:
Los diagramas de flujo son descripciones gráficas de algoritmos; usan símbolos conectados con flechas para indicar la secuencia de instrucciones y están regidos por ISO.
Implementación:
Muchos algoritmos son ideados para implementarse en un programa. Sin embargo, los algoritmos pueden ser implementados en otros medios, como una red neuronal, un circuito eléctrico o un aparato mecánico y eléctrico.
Variables:
Son elementos que toman valores específicos de un tipo de datos concreto. La declaración de una variable puede realizarse comenzando con var. Principalmente, existen dos maneras de otorgar valores iniciales a variables:
Mediante una sentencia de asignación.
Mediante un procedimiento de entrada de datos
Diagrama de flujo :
Es un diagrama que describe un proceso, sistema o algoritmo informático. Se usan ampliamente en numerosos campos para documentar, estudiar, planificar, mejorar y comunicar procesos que suelen ser complejos en diagramas claros y fáciles de comprender.
Símbolos
Símbolo de documento:
Representa la entrada o la salida de un documento.
Símbolo de decisión:
Indican una pregunta que debe responderse —por lo general sí/no o verdadero/falso.
Símbolo de inicio y fin:
Este símbolo representa el punto de inicio, el punto de fin y los posibles resultados de un camino.
Símbolo de conector:
este símbolo se emplea en los diagramas más complejos y conecta elementos separados en una página.
Símbolo de proceso:
Esta figura representa un proceso, una acción o una función.
Tipos de diagramas
Diagramas de flujo de datos:
Estos indican "los controles que rigen los flujos de datos en un sistema.
Diagramas de flujo de sistemas:
stos "indican el flujo de datos que pasa hacia los componentes principales de un sistema, o a través de ellos, tales como entrada de datos, programas, medios de almacenamiento, procesadores y redes de comunicación".
Diagramas de flujo de documentos:
Estos "tienen el propósito de mostrar los controles existentes en el flujo de documentos a través de los componentes de un sistema.
Diagramas de flujo de programas:
Estos muestran "los controles ubicados internamente en un programa dentro de un sistema".