Fisica

Instituto Tecnológico de Acapulco

Materia:
Estructura de Datos.

Resumen de la Unidad 1.

Alumno:
Leonardo Veronico Eusebio
09320838

Aula y Hora:
“604” de 12:00 p.m. a 1:00 p.m.

Profesor:
José Manuel López Telis

Acapulco, Gro a 03 de septiembre de 2010.
Unidad 1: Análisis de Algoritmos.

Más que nada son herramientas con las que cuenta un ingeniero para realizar laevaluación de un diseño el análisis de algoritmos.
En este tema yo entiendo que es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien lo ejecute. El algoritmo viene siendo una herramienta para la resolución para ese problema.

Para analizar un problema lo primero que tenemos quehacer es ver de qué forma podemos solucionar el problema, cuantas maneras hay para solucionarlas, en lo que nos ayuda el algoritmo es a ordenar la forma en que el problema puede solucionarse en una serie consecutivas de pasos para ese problema.
La mayor parte del tiempo estamos usando consiente o inconscientemente algoritmos para solucionar problemas de la vida real, ya sea de forma matemática elalgoritmo puede contener una serie infinita de pasos, pero que siempre llega a una solución.

En ingeniera en sistemas computacionales un algoritmo nos ayuda a evaluar el diseño de las estructuras de datos de un programa con información teórica para resolver un problema computacional son básicos para la implementación de un código para realizar programas computacionales. Además de que son elobjeto de estudio de la algoritmia.

1.1 Concepto de complejidad de Algoritmo.

La complejidad algorítmica es una métrica teórica que se aplica a los algoritmos en este sentido se refiere sobre todo a la complejidad de explicar lo que el algoritmo tiene como esencia, ya que no todas las personas entienden operaciones matemáticas y tienen una complejidad de entendimiento bastante complicadapara muchas personas .

Dependiendo de el problema es la manera en que las variables que utilicemos todas ellas serán una serie de incógnitas que tendremos que resolver algunas de estas incógnitas pueden ser sencillas y otras más complicadas es así como se les da una medida métrica dependiendo de el numero de pasos que tenemos que utilizar para encontrar la solución recordemos que unalgoritmo puede tener una serie finita de pasos es así como se les dará la medida métrica para verificar su complejidad.

1.2 Aritmética de la notación O.

Se utiliza para comparar la eficiencia de los algoritmos también se conoce como (O mayúscula) este tema está un poco complicado y lo poco que entiendo es que más que nada trata de la velocidad en que se ejecuta un algoritmo y que también esel crecimiento de los valores de una función.

Para obtener el tiempo de ejecución se multiplica por el valor de una constante al tiempo de ejecución con la siguiente ecuación T=3N2 + 6N el resultado sería proporcional a N2 y se escribe O (N2). La notación O tiende a ignorar los valores constantes y su utilidad es encontrar un límite superior en el tiempo de ejecución, es decir, el peor caso.En si este tema no lo entendi muy bien pero creo que todo depende dela constante del Tiempo de ejecusion.

1.3 Complejidad.

Se basa en la comparación del tipo de ejecución de los algoritmos desarrollados para resolver un problema. Es decir el tiempo en que un algoritmo tarda en resolver un problema para el que fue creado o propuesto.

La complejidad del algoritmo va a depender delequipo en el cual se está ejecutando seria un ejemplo que existen computadoras que procesan más rápido la información que otras que son lentas en procesar la información en unas maquinas tardaría en doble de tiempo y en otras el tiempo seria mínimo.

De acuerdo a lo que leí no solo la complejidad se basa en la computadora sino también va a depender de la cantidad de instrucciones que le...