algo2

Páginas: 4 (814 palabras) Publicado: 13 de abril de 2014

Investigación 1
María Alejandra Álvarez Vásquez
Carné: 2011-14313

Estructuras de Datos - Sección A






Un algoritmo es un conjunto de instrucciones ordenadas y finitas utilizadaspara resolver un problema específico. Los algoritmos constan de ciertas características, siendo éstas las siguientes:

Definir los elementos necesarios del algoritmo.
Definir lo que producirá elalgoritmo.
No debe ser ambiguo.
El algoritmo debe tener un número finito de pasos o instrucciones.
Debe hacer lo que se supone que debe hacer. Obteniendo una solución correcta.
Debe ser efectivo,con instrucciones o pasos sencillos, capaces de ser realizados por cualquiera.
Debe realizarse de manera general, es decir que pueda ser capaz de trabajar con las diferentes opciones en las que sepresente el problema que se pretende resolver.

El análisis de algoritmos nos proporciona estimaciones teóricas para los recursos que necesita cualquier algoritmo que resuelva algún problema dado. Estohace que sea posible encontrar entre varios algoritmos, el más eficiente.

La eficiencia de un algoritmo consiste en la menor cantidad de recursos que utiliza, siendo estos recursos el tiempo deejecución y la cantidad de memoria que utiliza. Esto significa que mientras menos recursos utilice un algoritmo, en comparación con otros utilizados para resolver el mismo problema, será más eficiente.Entonces la algoritmia, es el estudio sistemático de las técnicas fundamentales utilizadas para diseñar y analizar algoritmos eficientes. Se centra en el análisis de la
ejecución de ciclos pues enlas funciones lineales, la eficiencia consistirá en la cantidad de valores que se procesen. Con respecto al espacio existen diversos tipos
de memoria: principal, caché, flash, archivos, discosduros, USB , etc.

La medida del rendimiento de un programa se consigue mediante la complejidad del espacio y del tiempo de un programa. La complejidad del espacio, es la cantidad de memoria que se...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • algo2
  • Algo2

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS