ALGORITMO Y APROXIMACIÓN - created from Mind Map

Page 1

ALGORITMO

APROXIMACIONES

Son un conjunto de operaciones que se utilizan para resolver problemas específicos.

Los algoritmos es utilizado en el mundo de la ciencia para la resolución metódica de problemas.

Los algoritmos no siempre están escritos de una forma que conduce al programa mas efectivo en términos de requisitos de tiempo o almacenamiento.

Ser definido

Ser finito

Tener cero o más entradas

Tener una o más salidas

Efectividad

Cada paso del algoritmo debe indicar la acción a realizar sin criterios de interpretación.

Un número específico y numerable de pasos debe componer al algoritmo, el cual deberá finalizar al completarlos.

Datos son proporcionados a un algoritmo como insumo para llevar a cabo las operaciones que comprende.

Por salida de resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del algoritmo.

El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada más ni nada menos que aquello que se requiera para y en su ejecución.

Aproximar un numero ciertas cifras decimales consiste en encontrar un numero con las cifras pedidas que este muy próximo al numero dado.

En la aproximación por defecto se busca el numero con un determinado numero de cifras que es menor que el dado.

La aproximación por exceso es cuando el numero con las cifras decimales fijadas es inmediatamente mayor al numero dado.

Por ejemplo, dado el número 1.3456 vamos a aproximarlo con dos cifras decimales: a) por defecto es 1.34 b) por exceso es 1.35

Al dar la aproximación en lugar del número se comete un error, en el ejemplo anterior los errores que se cometen son: a) | 1.3456 - 1.34 | = 0.0056 b) | 1.3456 - 1.35 | = 0.0044

Al dar la aproximación en lugar del número se comete un error, en el ejemplo anterior los errores que se cometen son: a) | 1.3456 - 1.34 | = 0.0056 b) | 1.3456 - 1.35 | = 0.0044