Complejidad algortimica

COMPLEJIDAD ALGORITMICA

HAROLD STIVEN ACOSTA PEÑA
JEISSON ALEJANDRO GRACIA

LOGICA DE PROGAMACIÓN
FRAN ROMERO

UMB UNIVERSIDAD MANUELA BELTRAN
BOGOTÁ D.C.
2009
Complejidad algoritmica

ALGORITMO:

Es un conjunto ordenado y finito que nos permite hallar la solución de un problema por medio de una secuencia de pasos que nos conducen a la solución determinada de una tarea tambiénla podemos describir como un esquema de comportamiento expresado mediante un repertorio finito de acciones y de informaciones elementales, identificadas, bien comprendidas y realizables con estructurados en el tiempo
Para así bien llegar a la solución del problema en un tiempo determinado

Entendemos por algoritmo que este mismo debe llevar un esquema de ENTRADA, PROCESO, SALIDA

Definido:De pasos claros y concretos.

Finito: En el número de pasos que usará.

Preciso: Cada paso arroja un cálculo correcto.

Recibe datos: Debe poseer datos de entrada. Debemos saber que una solución es un conjunto único, pero no es el único conjunto de pasos que entregan la solución, existen muchas alternativas de solución y estas alternativas pueden ser definidas por:Número de pasos

Estructuras

sabemos que existen muchas alternativas de solución para un problema o algoritmo, debemos seleccionar el algoritmo más eficiente, el mejor conjunto de pasos, el que tarde menos en ejecutarse, que tenga menos líneas de código . Esta selección puede ser ejecutada a simple vista con sólo observar la cantidad de líneas del programa , pero cuando el programa crece serequiere una medición más exacta y apropiada, para esto se realizan ciertas operaciones matemáticas que establecen la eficiencia teórica del programa, al estudio de estos casos se denomina Complejidad Algorítmica. 


MODOS DE EXPRESION DE UN ALGORITMO:

Los algoritmos pueden ser expresados de muchas maneras, y utilizados de distintas formas pero siempre llegando a un fin común o a la mismasolución del problema incluyendo métodos como el lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación. Las descripciones en lenguaje natural tienden a ser ambiguas y extensas. El usar pseudocódigo y diagramas de flujo evita muchas ambigüedades del lenguaje natural. Dichas expresiones son formas más estructuradas para representar algoritmos; no obstante, se mantienenindependientes de un lenguaje de programación específico.
La descripción de un algoritmo usualmente se hace en tres niveles:
1. Descripción de alto nivel. Se establece el problema, se selecciona un modelo matemático y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles.
2. Descripción formal. Se usa pseudocódigo para describir la secuencia de pasos queencuentran la solución.
Implementación. Se muestra el algoritmo expresado en un lenguaje de programación específico o algún objeto capaz de llevar a cabo instrucciones.

CARACTERISTAS DE LOS ALGORITMOS

- Precisión: Un algoritmo debe expresarse sin ambigüedad

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

- Determinismo: Todo algoritmo debe responderdel mismo modo antes las mismas condiciones.

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

- Eficientes: Deben ocupar la mínima memoria y minimizar el tiempo de ejecución.

-Legibles: El texto que lo describe debe ser claro, tal que permita entenderlo y leerlo fácilmente.

- Modificables: Estarán diseñados de modo que sus posteriores modificaciones sean fáciles de realizar, incluso por programadores diferentes a sus propios autores

- Entrada. Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente...