FORMULARIOS
CLASIFICACIÓN DE ALGORITMOS:
Los algoritmos se pueden clasificar en cuatro tipos:
-
Algoritmo computacional: Es un algoritmo que puede ser ejecutado en una computadora. Ejemplo: Fórmula aplicada para un cálculo de la raíz cuadrada de un valor x.
-
Algoritmo no computacional: Es un algoritmo que no requiere de una computadora para ser ejecutado. Ejemplo: Instalación de un equipo de sonido.
-
Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus pasos o instrucciones no están involucrados cálculos numéricos. Ejemplos: Las instrucciones para desarrollar una actividad física, encontrar un tesoro.
-
Algoritmo cuantitativo: Una algoritmo es cuantitativo cuando en sus pasos o instrucciones involucran cálculos numéricos. Ejemplo: Solución de una ecuación de segundo grado
CARACTERÍSTICAS DE UN ALGORITMO:
Todo algoritmo debe tener las siguientes características:
-
Debe ser Preciso, porque cada uno de sus pasos debe indicar de manera precisa e inequívoca que se debe hacer.
-
Debe ser Finito, porque un algoritmo debe tener un número limitado de pasos.
-
Debe ser Definido, porque debe producir los mismos resultados para las mismas condiciones de entrada.
-
Puede tener cero o más elementos de entrada.
-
Debe producir un resultado. Los datos de salida serán los resultados de efectuar las instrucciones.
ALGORITMOS
Un Algoritmo, se puede definir como una secuencia de instrucciones que representan un modelo de solución para determinado tipo de problemas
PARTES DE UN ALGORITMO:
Todo Algoritmo debe tener las siguientes partes:
-
·Entrada de datos, son los datos necesarios que el algoritmo necesita para ser ejecutado.
-
Proceso, es la secuencia de pasos para ejecutar el algoritmo.
-
Salida de resultados, son los datos obtenidos después de la ejecución del algoritmo.
PARTES DE UN ALGORITMO:
TÉCNICAS DE REPRESENTACIÓN:
Para la representación de un algoritmo, antes de ser convertido a lenguaje de programación, se utilizan algunos métodos de representación escrita, gráfica o matemática. Los métodos más conocidos son:
-
Diagramación libre (Diagramas de flujo).
-
Diagramas Nassi-Shneiderman.
-
Pseudocódigo.
-
Lenguaje natural (español, inglés, etc.).
-
Fórmulas matemáticas.
Pseudocodigo:
El pseudocódigo es una herramienta utilizada para el diseño de programas que permite al programador expresar sus pensamientos de una forma clara utilizando su lenguaje natural y mostrando el orden de ejecución de las sentencias del programa sin ninguna ambigüedad.
El principal objetivo del pseudocódigo es el de representar la solución a un algoritmo de la forma más detallada posible, y a su vez lo más parecida posible al lenguaje que posteriormente se utilizara para la codificación del mismo.
Diagrama de Flujo o D.F.D.
Un diagrama de flujo es una representación gráfica de un proceso. Cada paso del proceso es representado por un símbolo diferente que contiene una breve descripción de la etapa de proceso. Los símbolos gráficos del flujo del proceso están unidos entre sí con flechas que indican la dirección de flujo del proceso.
El diagrama de flujo ofrece una descripción visual de las actividades implicadas en un proceso mostrando la relación secuencial ente ellas, facilitando la rápida comprensión de cada actividad y su relación con las demás, el flujo de la información y los materiales, las ramas en el proceso, la existencia de bucles repetitivos, el número de pasos del proceso, las operaciones de interdepartamentales… Facilita también la selección de indicadores de proceso