1.1 Conceptos básicos: Algoritmos y Aproximaciones.

*Algoritmos:

Son un conjunto de operaciones que se utilizan para resolver problemas específicos. En estas
instrucciones se indica la secuencia de operaciones que se deben realizar para que partiendo de
los datos de entada se pueda obtener el resultado buscado. 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.

Las características que deben cumplir son:

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

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

Tener cero o más entradas: Datos son proporcionados a un algoritmo como insumo para llevar a
cabo las operaciones que comprende.

Tener una o más salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que
hace algo y nunca sabemos que fue. El devolver un resultado no debe ser considerado como
únicamente verlos en forma impresa o en pantalla, como ocurre con las computadoras. Por salida
de resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las
acciones del algoritmo.

Efectividad: 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.

Aproximaciones:

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

Redondear un numero consiste en dar la mejor de las aproximaciones, es aquella con la que se
comete un error menor, en el caso anterior si se redondea 1.3456 a dos cifras decimales, el
redondeo sera 1.35.

En algunos conceptos básicos de los métodos numéricos se puede encontrar las siguientes cifras:
cifras significativas, precisión, exactitud, incertidumbre y sesgo. Ya que forman parte de las
aproximaciones y predicciones numéricas mas adecuadas.

Al estudiar la teoría de aproximación se comprenden dos tipos de problemas. el primero se

presenta cuando una función se presenta de manera explicita, pero se quiere encontrar un tipo
mas simple de ella, El otro se refiere a la adaptación de funciones a ciertos datos y a la búsqueda
de la función optima en una clase donde se puedan emplear los datos.

Algoritmo

Generalidades

Definicion: Un algoritmo es un conjunto secuencial de operaciones algebraicas y lógicas para obtener

la solución de un problema. Generalmente, se dispone de varios algoritmos para resolver un problema
particular, mediante una serie de datos preciso, definidos y finitos.
La resolución de un problema exige el diseño de un algoritmo que resuelva el problema propuesto.
Los pasos para la resolución de un problema son:

1. Diseño de algoritmo, que describe la secuencia ordenada de pasos que conducen a la

solución de un problema dado. (Análisis del problema y desarrollo del algoritmo).

2. Expresar el algoritmo como un programa de lenguaje de programación adecuado. (Fase

decodificación.)

3. Ejecución y validación del programa por la computadora.

Para llegar a la realización de un programa es necesario el diseño previo de algoritmo, de

modo quesin algoritmo no puede existir un programa.

Los algoritmos son independientes tanto del lenguaje de programación en que se

expresan como dela computadora que lo ejecuta.

La definición de un algoritmo debe definir tres partes: Entrada, Proceso y Salida.

Simbología (para ver la simbología de click en en link) Simbología

Características de los Algoritmos:

Las características fundamentales que debe cumplir todo algoritmo son:

 Un algoritmo debe ser preciso e indicar el orden de realización de cada paso

 Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el
mismo resultado cada vez.

 Un algoritmo debe ser finito. Si se sigue un algoritmo se debe terminar en algún momento;
o sea, debe tener un numero finito de pasos.

Lenguaje de Programacion:

Un lenguaje de programación es tan solo un medio para expresar un algoritmo y una computadora es
solo un procesador para ejecutarlo. Tanto el lenguaje de programación como la computadora son
los mediospara obtener un fin: conseguir que el algoritmo se ejecute y se efectúe
el proceso correspondiente.

Se puede ahora empezar con el proceso de desarrollar programas para una computadora. Un
programa es simplemente un conjunto de instrucciones para la computadora particular, en conjunto
se les llamaSoftware.

Aproximaciones
La mayor parte de las técnicas tiene la característica de posser errores. aunque la
perfección es una meta digna de alabarse, es difícil, si no imposible, alcanzarla. Sin
embargo, sus distribuciónes aleatorias se agrupa muy próxima alradedor de la predicción.

En algunos conceptos básicos de los Métodos Numéricos podemos encontrar los

siguentes: Cifra Significativa, Precisión, Exactitud, Incertidumbre Y Sesgo. Que forman
parte a las aproximasiones y predicciones numéricas adecuadas.

Cifras significativas: Cuando se emplea un número en un cálculo, debe haber seguridad

de que pueda usarse con confianza. El concepto de cifras significativas tiene dos
implicaciones importantes en el estudio de los métodos numéricos.

1.- Los métodos numéricos obtienen resultados aproximados. Por lo tanto, se debe
desarrollar criterios para especificar qué tan precisos son los resultados obtenidos.

2.- Aunque ciertos números representan número específicos, no se pueden expresar

exactamente con un número finito de cifras.

Por lo que podemos tener un Algoritmos De Aproximación

Dado un problema completo, es probable que no sepamos resolverlo de manera precisa y

completa utilizando un algoritmo polimico en tiempo. Para este tipo de problemas, los
algoritmos que no conducen a una solución óptima se llaman algoritmos de aproximación. Sin
embargo, resulta parcialmente interesante que estos garanticen una cota en el margen de
imprecisión.

Exactitud y Precisión: La exactitud se refiere a que tan cercano está el valor calculado o medido
del valor verdadero. La precisión se refiere a qué tan cercano está un valor individual medido o
calculado respecto a los otros.