ALGORITMOS
DEFINICIÓN: 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.
Por lo tanto podemos decir que es un conjunto ordenado y finito de pasos que
nos permite solucionar un problema.
Los algoritmos son independientes de
los lenguajes de programación. En cada problema el algoritmo puede escribirse y
luego ejecutarse en un lenguaje de diferente programación. El algoritmo es la
infraestructura de cualquier solución, escrita luego en cualquier lenguaje de
programación.
Programa: Un programa es una serie de
instrucciones ordenadas, codificadas en lenguaje de programación que expresa un
algoritmo y que puede ser ejecutado en un computador.
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:
1. Debe ser Preciso, porque cada uno de
sus pasos debe indicar de manera precisa e inequívoca que se debe hacer.
2. Debe ser Finito, porque un algoritmo
debe tener un número limitado de pasos.
3. Debe ser Definido, porque debe
producir los mismos resultados para las mismas condiciones de entrada.
4. Puede tener cero o más elementos de
entrada.
5. Debe producir un resultado. Los
datos de salida serán los resultados de efectuar las instrucciones.
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.
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.
No hay comentarios.:
Publicar un comentario