ALGORITMOS

ALGORITMO

Un algoritmo es un método para resolver un problema, secuencia de pasos lógicos y ordenados con las cuales le damos solución a un problema determinado. Los algoritmos deben presentarse como una secuencia ordenada de instrucciones que siempre se ejecutan en un tiempo finito y con una cantidad de esfuerzo también finito una función. Los algoritmos transforman los datos de un problema (identificados como entrada) en los datos de una solución (salida). En el análisis de algoritmos y validación se obtienen valores que pueden verificar la evolución del gasto de recursos, tiempo y memoria en función del tamaño de los valores de entrada y su correcta entrega de la solución.

Algoritmo: Acciones + orden + datos = solución

CARACTERÍSTICAS DE LOS ALGORITMOS

Preciso: Cada instrucción tiene que ser clara, determinada a una acción y seguir un orden estricto de ejecución.

Definido: Debe obtenerse los resultados determinados con las instrucciones de entrada cada vez que se ingresan.

Finito: El diseño debe tener un número limitado de pasos, con un número finito de instrucciones, en un tiempo finito y requiriendo una cantidad finita de esfuerzo.

Ordenado: Para validar exactamente la secuencia de pasos.

Como medida de la eficiencia de un algoritmo, se suelen estudiar los recursos (memoria, tiempo y posibles errores) que consume el algoritmo.

CLASES DE ALGORITMOS

Existen dos grandes clases de grupos así:

Algoritmos cualitativos: Son todos aquellos pasos o instrucciones descritos por medio de palabras o variables ordenados y lógicos que nos llevan a la realización de una actividad o tarea o a la solución de un problema, normalmente no involucran cálculos numéricos.

Ejemplo: Un cliente realizar un pedido en una fábrica. La fabrica examina en su banco de datos la ficha del cliente, si es solvente entonces la empresa autoriza le pedido, en caso contrario lo rechaza.

El algoritmo seria:

1. Inicio

2. Leer el pedido

3. Examinar la ficha de cliente

4. Si el cliente es solvente aceptar pedido en caso contrario rechazar pedido.

5. Fin.

Algoritmos cuantitativos: son una serie de pasos o instrucciones ordenados y lógicos que nos llevan a la solución de un problema o a la obtención de una respuesta, normalmente involucran cálculos numéricos de manera explícita.

Ejemplo: resolver la siguiente ecuación matemática F= M * 7 - X.

Una solución es:

1. Inicio

2. Asignar un valor a M

3. Asignar valor a X

4. Realizar las operaciones M * 7 y al resultado restarle el valor de X, luego guardar el valor resultante en la variable F es decir F= M * 7 – X

5. Mostrar el valor que guarda de la variable F

6. Fin.

LOS DATOS

Los sistemas de computación son alimentados con datos. La representación de los datos es directamente proporcional a la elaboración de los algoritmos. El sistema de identificación de los datos se denomina Estructura de datos y depende de las características de los datos.

CLASIFICACION DE LOS DATOS

a) Datos numéricos: Enteros, Reales, Reales decimales, Reales exponenciales.

b) Datos alfanuméricos: De carácter, De cadena.

c) Datos lógicos: Verdadero (True), Falso (False).

NUMERICOS: Son los que se utilizan para realizar operaciones aritméticas.

Enteros: Corresponden a números

...