Equipo # 2 Programacin Visual

Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solucin o indicar la falta de esta a un problema en un tiempo determinado.
[Rodolfo Quispe-Otazu, 2004]

Ser definido: Sin ambigedad, cada paso del algoritmo debe indicar la accin a realizar sin criterios de interpretacin.
Ser finito: Un nmero especfico y numerable de pasos debe componer al algoritmo, el cual deber finalizar al completarlos. Tener cero o ms entradas: Datos son proporcionados a un algoritmo para llevar a cabo las operaciones que comprende Tener una o ms salidas: Debe siempre devolver un resultado.

Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada ms ni nada menos que aquello que se requiera para y en su ejecucin.

Conceptualmente, un algoritmo tiene tres secciones: Entrada: son los datos sobre los que el algoritmo opera. Proceso: son los pasos que hay que seguir, utilizando la entrada. Salida: es el resultado que entrega el algoritmo.
Entrada Proceso Salida

Componentes Estructurales

Secuencia: grupo de acciones que se ejecutan una tras otra.

Seleccin: selecciona un camino entre varios segn el valor de condicin. (Lgica)

Repeticin: repite un conjunto de acciones cierto nmero de veces.

Son todos aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtencin de una respuesta o solucin de un problema.

Son aquellos pasos o instrucciones que involucran clculos numricos para llegar a un resultado satisfactorio.

Algoritmos Estticos: son los que funcionan siempre igual, independientemente del tipo de problema tratado. Algoritmos Adaptativos: algoritmos con cierta capacidad de aprendizaje.

Son algoritmos que no utilizan valores de verdad booleanos sino continuos. Existen varios tipos de algoritmos probabilsticos dependiendo de su funcionamiento, pudindose distinguir: Algoritmos numricos: que proporcionan una solucin aproximada del problema. Algoritmos de Montecarlo: que pueden dar la respuesta correcta o respuesta errneas (con probabilidad baja). Algoritmos de Las Vegas: que nunca dan una respuesta incorrecta: o bien dan la respuesta correcta o informan del fallo.

1.Descripcin de alto nivel.

Se establece el problema, se selecciona un modelo matemtico y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles.

2.Descripcin formal.
Se usa pseudocdigo para describir la secuencia de pasos que encuentran

la solucin.

3.Implementacin.
Se muestra el algoritmo expresado en un lenguaje de programacin

especfico o algn objeto capaz de llevar a cabo instrucciones.

Los diagramas de flujo son descripciones grficas de algoritmos; usan smbolos conectados con flechas para indicar la secuencia de instrucciones.

Es la descripcin de un algoritmo que asemeja a un lenguaje de programacin pero con algunas convenciones del lenguaje natural. Pseudo viene de falso y por ende es un cdigo al que aunque es entendible no se aplica al proceso que debe realizar la mquina.

Es un modelo matemtico que formaliza el concepto de algoritmo. A este modelo se le refiere comnmente como la "descripcin de ms bajo nivel" por el hecho de que no utiliza ninguna expresin coloquial.

Muchos algoritmos son ideados para implementarse en un programa. Sin embargo, los algoritmos pueden ser implementados en otros medios, como una red neuronal, un circuito elctrico o un aparato mecnico. Un ejemplo son los lenguajes de programacin.

Seleccionan los elementos ms prometedores del conjunto de candidatos hasta encontrar una solucin. En la mayora de los casos la solucin no es ptima.

Permiten la divisin de un problema en subproblemas de forma que se puedan ejecutar de forma simultnea en varios procesadores.

Algunos de los pasos de este tipo de algoritmos estn en funcin de valores pseudoaleatorios.

El comportamiento del algoritmo es lineal: cada paso del algoritmo tiene nicamente un paso sucesor y otro ancesor.

El comportamiento del algoritmo tiene forma de rbol y a cada paso del algoritmo puede bifurcarse a cualquier nmero de pasos inmediatamente posteriores, adems todas las ramas se ejecutan simultneamente