ALGORITMOS jue 8 pm

Anuncio
ALGORITMOS
TRABAJO QUE DEBE SUBIRSE A LA PÁGINA WEB
1.
2.
3.
¿Qué es un algoritmo?
¿Qué es un diagrama de flujo?
¿Cuál es la simbología de un diagrama de flujo y qué significan?
4.
¿Qué son los operadores matemáticos, alfanuméricos, relacionales y lógicos, de un ejemplo de cada
uno?
Elabore un algoritmo que muestre todos los pasos que se deben seguir para venir a la U
Un algoritmo debe ser: realizable, comprensible y preciso. De una definición al respecto.
5.
6.
Solución
1. Podemos encontrar muchas definiciones completas o formales de algoritmo en los textos de
algorítmica y programación, todas ellas muy similares:



Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las
operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo más
finito. [Donald E. Knuth, 1968]
Descripción de un esquema de comportamiento expresado mediante un reportorio finito de
acciones y de informaciones elementales, identificadas, bien comprendidas y realizables a
priori. Este repertorio se denomina léxico [Pierre Scholl, 1988]
Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y
formulados con base a un conjunto finito de reglas no ambiguas, que proveen un
procedimiento para dar la solución o indicar la falta de esta a un problema en un tiempo
determinado
2 . Introducción
Un Diagrama de Flujo representa la esquematización gráfica de un algoritmo , el cual muestra
gráficamente los pasos o procesos a seguir para alcanzar la solución de un problema . Su correcta
construcción es sumamente importante porque , a partir del mismo se escribe un programa en algún
Lenguaje de Programación. Si el Diagrama de Flujo está completo y correcto
,el paso del mismo a un Lenguaje de Programación es relativamente simple y directo.
Es importante resaltar que el Diagrama de Flujo muestra el sistema como una red de procesos
funcionales conectados entre sí por " Tuberías " y "Depósitos" de datos que permite describir el
movimiento de los datos a través del Sistema. Este describirá : Lugares de Origen y Destino de los
datos , Transformaciones a las que son sometidos los datos, Lugares en los que se almacenan los
datos dentro del sistema , Los canales por donde circulan los datos. Además de esto podemos decir
que este es una representación reticular de un Sistema, el cual lo contempla en términos de sus
componentes indicando el enlace entre los mismos.
En el presente Trabajo se representará a través de un Diagrama de Flujo el Procedimiento que debe
efectuarse para calcular el pago de los trabajadores de una Empresa .
Flechas, conocidas como líneas de flujo. A continuación se detallarán estos símbolos.
Nombre
Símbolo
Función
Terminal
Representa el inicio y fin de un programa.
También puede representar una parada o
interrupción programada que sea
necesaria realizar en un programa.
Entrada / salida
Cualquier tipo de introducción de datos en
la memoria desde los periféricos o registro
de información procesada en un periférico.
Proceso
Cualquier tipo de operación que pueda
originar cambio de valor, formato o
posición de la información almacenada en
memoria, operaciones aritméticas, de
transformaciones, etc.
Decisión
Indica operaciones lógicas o de
comparación entre datos (normalmente
dos) y en función del resultado de la
misma determina (normalmente si y no)
cual de los distintos caminos alternativos
del programa se debe seguir
Conector Misma
Página
Sirve para enlazar dos partes cualesquiera
de un diagrama a través de un conector en
la salida y otro conector en la entrada. Se
refiere a la conexión en la misma pagina
del diagrama
Indicador de
dirección o línea
de flujo
Indica el sentido de la ejecución de las
operaciones
Salida
Se utiliza en ocasiones en lugar del
símbolo de salida. El dibujo representa un
pedazo de hoja. Es usado para mostrar
datos o resultados.
Descargar