algoritmos y diagramas de flujo Flashcards
q es un algoritmo
algoritmo es una secuencia finita de instrucciones realizables, no ambiguas, cuya ejecución conduce a una resolución de un problema
DEFINICIO PROBLEMA
“conjunto de hechos o circunstancias que dificultan la consecución de algún fin. Proposición dirigida a averiguar el modo de obtener un resultado cuando ciertos datos son conocidos”.
ALGORITMOS EN LA VIDA COTIDIANA
(conjunto de instrucciones pegadas en la tapa de la máquina), para tocar música (partituras), para construir un aeroplano a escala (expresados en las instrucciones), para hacer trucos de magia (pasos para hacer el truco) o, incluso, para hacer recetas de cocina (pasos de la receta)
DONDE LOS USAMOS
empleamos algoritmos en multitud de ocasiones para resolver diversos problemas
DONDE SE VE
todo lo que nos rodea es siempre una secuencia de pasos que nos llevan a realizar nuestras labores en ocasiones ordenadamente.
métodos más usuales para la representación de los algoritmos
Descripción narrada
Diagrama de flujo
Pseudocódigo
Descripción narrada
Descripción narrada: es la forma más sencilla de describir o expresar un algoritmo. Consiste en hacer un relato de la solución en un lenguaje natural. El uso del lenguaje natural provoca frecuentemente que la descripción sea imprecisa y poco confiable, por lo que este tipo de representación no es recomendable
Pseudocódigo
El pseudocódigo es un lenguaje de especificación de algoritmos que utiliza palabras reservadas y exige la indentación, o sea, sangría en el margen izquierdo de algunas líneas.
Diagrama de flujo
Es la representación gráfica de un algoritmo. Utiliza símbolos normalizados, con los pasos del algoritmo escritos en el símbolo adecuado y los símbolos unidos por flechas, a estas flechas se les llama “líneas de flujo”, pues indican el orden en que los pasos deben ser ejecutados.
para q fue creado el pseudocodigo
Se concibió para superar las dos principales desventajas de los diagramas de flujo, lento de crear y difícil de modificar sin un nuevo proceso de redibujo
Es una herramienta muy efectiva para el seguimiento de la lógica de un algoritmo y para transformar con facilidad los algoritmos a programas.
pseudocodigo
q es un algoritmo en el ambito de las computadoras
los algoritmos se expresan como programas. Los programas son algoritmos codificados con un lenguaje no ambiguo cuya sintaxis y semántica “entiende” la computadora.
si queremos que una computadora efectúe una tarea
primero debemos descubrir un algoritmo para llevarla a cabo; a. En otras palabras, debemos transformar el algoritmo conceptual en un conjunto de instrucciones y representa
Características de los algoritmos
es preciso, bien definido debe ser finito(puede ser numerado o medido)
tres partes de la estructura de el algoritmo
ENTRADA PROCESO Y SALIDA
