Algoritmos Flashcards
Otro nombre para algoritmo
Proceso
Acción que se puede descomponer en otras más simples
Proceso
Conjunto de acciones elementales que forman un acontecimiento
Proceso
Características de las acciones de un algoritmo
Deben ser ordenados y finitos y cumplir objetivos
Tipos de procesos
Secuencial y paralelo
Cuando una acción del mismo proceso no puede empezar antes que la acción en curso esté completamente terminada o en otro orden
Secuencias
Cuando dos o más acciones del mismo proceso se ejecutan simultáneamente
Paralelo
Partes de un algoritmo
Entrada, proceso y salida
Ya constituida por los ingredientes, utensilios, herramientas, datos, etc. que se necesitan para la solución de un problema
Entrada
Está formado por los pasos a seguir en el orden adecuado
Proceso
Es el resultado o la solución
Salida
Características de un algoritmo
- un objetivo
- datos
- ser preciso
- tener resultados
- ser definido
- ser ordenados
- ser eficaces
- ser finito
- ser consistente
- suficientemente detallado para que no exista duda alguna al ejecutarse al ejecutarse
Comprobación
Prueba de escritorio
Describe la transformación de la entrada en la salida
Algoritmo
Que debe contener un algoritmo
Descripción de las acciones que deben ser ejecutadas y descripción de los datos que sean manipulados por estas acciones
Forma de expresar un algoritmo
Lenguaje común (alto nivel,), pseudo código, diagrama de flujo, código de programación
Lenguaje de maquina
Código de programación
Representación gráfica del algoritmo
Diagrama de flujo
Rectángulo con laterales circulares
Inicio o fin
Rectángulo
Proceso o accion
Paralelogramo
Entrada o salida de datos
Rombo
Decisión o condición
Rectángulo con superior e inferior ondulado
Salida de datos impresos
Ventajas del diagrama de flujo
Permite que sea más entendible la secuencia a seguir especialmente cuando hay condiciones y ciclos
N que se basa un diagrama de flujo e
En la utilización de diversos símbolos universales que representan operaciones específicas
Esquema que nos permite representar una idea de manera más simplificada además de restringir un poco la lógica algorítmica
Estructura
Indica el orden de ejecución
Secuencia de acciones
Donde se tiene que decidir entre dos caminos lógico dependiendo de la variable
Decisión de acción