2. ¿QUÉ ES UN ALGORITMO?
Un algoritmo se puede definir como una secuencia de
instrucciones que representan un modelo de solución para
determinado tipo de problemas. O bien como un conjunto
de instrucciones que realizadas en orden conducen a
obtener la solución de un problema
3. • TIPOS DE ALGORITMOS
• Existen dos tipos y son llamados así por su naturaleza:
• Cualitativos: Son aquellos en los que se describen los pasos
utilizando palabras.
• Cuantitativos: Son aquellos en los que se utilizan cálculos
numéricos para definir los pasos del proceso.
• REPRESENTACIÓN DE LOS ALGORITMOS
• Texto Narrativo
• Consiste en escribir paso a paso las acciones que se deben
realizar empleando el lenguaje natural.
Diagrama de Flujo
• Es la representación gráfica de las operaciones que realiza un
algoritmo.
4. Características de los algoritmos
- Un algoritmo tiene cero o más entradas. Esto es, las cantidades de los datos de
inicio se generan en el mismo algoritmo o se conocen previamente. - Un
algoritmo tiene una o más salidas. Es decir, hay datos o cantidades al término
del algoritmo que tiene una relación específica con los datos o cantidades de
entrada.
- El algoritmo debe ser efectivo.
1. Finitud.- Un algoritmo debe terminar en un número finito de pasos
2. Decidibilidad.- Cada paso del algoritmo debe definirse de modo preciso; las
acciones a realizar deben estar especificadas rigurosamente y sin ambigüedad
para cada caso.
3. Entrada.- Un algoritmo tiene cero o más entradas. Esto es, las cantidades de
los datos de inicio se generan en el mismo algoritmo o se conocen previamente.
4. Salida.- Un algoritmo tiene una o más salidas. Es decir, hay datos o
cantidades al término del algoritmo que tiene una relación específica con los
datos o cantidades de entrada.
5. Efectividad.- El algoritmo debe ser efectivo. Esto significa que todas las
operaciones deben ser suficientemente sencillas para poder, en principio, ser
realizadas de modo exacto y en un tiempo finito por un procesador.
5. • Reglas para dibujar un diagramas de flujo.
• Los Diagramas de flujo se dibujan generalmente
usando algunos símbolos estándares
7. Reglas para la creación de Diagramas
Los Diagramas de flujo deben escribirse de arriba hacia abajo, y/o de izquierda a derecha.
Los símbolos se unen con líneas, las cuales tienen en la punta una flecha que indica la dirección que fluye la información
procesos, se deben de utilizar solamente líneas de flujo horizontal o verticales (nunca diagonales).
Se debe evitar el cruce de líneas, para lo cual se quisiera separar el flujo del diagrama a un sitio distinto, se pudiera realizar
utilizando los conectores. Se debe tener en cuenta que solo se vana utilizar conectores cuando sea estrictamente necesario.
No deben quedar líneas de flujo sin conectar
Todo texto escrito dentro de un símbolo debe ser legible, preciso, evitando el uso de muchas palabras.
Todos los símbolos pueden tener más de una línea de entrada, a excepción del símbolo final.