2. Algoritmos
■ Se puede definir un algoritmo como un conjunto ordenado y finito de operaciones o
pasos que permite hallar la solución de un problema.
■ 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.
3. 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.
■ Pseudocódigo
■ Representa en forma descriptiva las operaciones que debe
realizar un algoritmo.
4. Ejemplo de algoritmo
■ INICIO
■ Edad: Entero
■ ESCRIBA “¿Cuál es tu edad?
■ Lea Edad
■ SI Edad >=18 entonces
■ ESCRIBA “Eres mayor de Edad
■ FINSI
■ ESCRIBA “fin del algoritmo
■ FIN
5. Características de los algoritmos
■ 1. Finitud.- Un algoritmo debe terminar en un número finito de pasos
■ 2. Definibilidad.-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.
6. Diagramas de flujo
■ Los diagramas de flujo son una manera de representar visualmente el flujo de datos a
través de sistemas de tratamiento de información. Los diagramas de flujo describen
que operaciones y en que secuencia se requieren para solucionar un problema dado.
■ Un diagrama de flujo es una representación gráfica de un algoritmo, que ilustra la
secuencia de las operaciones que se realizarán para conseguir la solución de un
problema. Los diagramas de flujo se dibujan generalmente antes de comenzar a
programar el código frente a la computadora
7. Reglas para dibujar un diagramas de
flujo
■ 1. Los Diagramas de flujo deben escribirse de arriba hacia abajo, y/o de izquierda a derecha.
■ 2. 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).
■ 3. 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.
■ 4. No deben quedar líneas de flujo sin conectar
■ 5. Todo texto escrito dentro de un símbolo debe ser legible, preciso, evitando el uso de muchas
palabras.
■ 6. Todos los símbolos pueden tener más de una línea de entrada, a excepción del símbolo final.
■ 7. Solo los símbolos de decisión pueden y deben tener mas de una línea de flujo de salida.
■