lunes, 8 de noviembre de 2010

VENTAJAS DE LOS ALGORITMOS

Elementos de un programaA cada una de las órdenes de un programa que engloban constantes, variables, operadores y expresiones se les denominan sentencias o instrucciones.
Programa: conjunto de órdenes que trasforman los datos de entrada en una salida de
resultados comprensibles.Lenguaje de programación: un conjunto de símbolos y reglas sintácticas y semánticas que definen su estructura y el significado de sus elementos y expresiones.Sentencias: a cada una de las órdenes de un programa que engloba constantes, variables operadores y expresiones se le denomina sentenciaTipos de sentenciasSentencias de entrada/salida: permiten establecer la comunicación entre los perifericos y la memoria principal.Sentencias de asignación: permiten asignar valores a las variables.Sentencias de control: permiten romper la secuencia de órdenes de un programa. Utilizan bifurcaciones condicionales basadas en una pregunta que solo admite dos respuestas.Sentencias de declaración de tipos de variables: permiten reservar zonas de memoria para alojar datos Procedimientos: de esta forma se define por el programador un conjunto de sentencias agrupada en una unidad.Tipos de sentencia de control
1.- secuencia: consiste en disponer 2 o mas sentencias una a continuación de la otra.
2.- selección o alternativa: puede ejecutar 1 u otra sentencia según el valor que tome una condición.3.- iteración: consiste en la repetición de una o varias sentencias un determinado número de veces.Contador: variable cuyo valor se incrementa o se decrementa en una cantidad constante cada vez que se produce un determinado suceso o acción. Se usan con la finalidad de contar sucesos internos de un bucle.Acumulador: variable que suma sobre si misma un conjunto de valores para de esta manera tener la suma de todos ellos en una sola variable.

DIAGRAMA DE BLOQUE

ES UNA REPRESENTACION GRAFICA DEL FUNCIONAMIENTO INTERNO DE UN SISTEMA QUE SE HACE MEDIANTE  BLOQUES.

DIAGRAMA DE PROCESO

REPRESENTACION GRAFICA DE LOS PASOS QUE SE SIGUEN EN TODA UNA SECUENCIA DE ACTIVIDADES DENTRO DE UN PROCESO O PROCEDIMIENTO.

DIAGRAMAS DE FLUJO

ESTE PERMITE MUCHOS FORMATOS YA QUE ADEMAS DE LOS FORMATOS PREDESTINADOS SE PUEDEN INCLUIR OTROS CON LINEAS DE UNION PERO NO SON UN CONJUNTO Y SI SE MODIFICAN ESTILO O TAMAÑO NO CAMBIARAN Y SE DEBEN MODIFICAR UNA A UNA.

CLASES DE ALGORITMOS

La idea básica en un algoritmo iterativo es que la repetición de la tarea se controla desde afuera. Se ejecuta un conjunto de acciones en forma completa, se verifica la condición de salida y si es necesario se vuelve a ejecutar el conjunto de acciones en forma completa. El orden en que se ejecuta y evalúa determina que el algoritmo sea de evaluación previa (primero se evalúa la condición de salida y luego se ejecutan las acciones) o de evaluación posterior (primero se ejecutan las acciones y luego se evalúa el resultado). En ambos casos, sin embargo, el control de las repeticiones es exterior al grupo principal de acciones.
En un algoritmo recursivo, en
cambio, la tarea se controla desde adentro. Se comienza a ejecutar un conjunto de acciones, pero antes de finalizar se evalúa si se ha llegado a la condición de salida; si no es así, se continúa ordenando una nueva ejecución del mismo conjunto de acciones. Finalmente se concluye con la tarea iniciada. Dicho en otros términos, el procedimiento se llama repetidas veces a sí mismo, y el control de esas llamadas forma parte del grupo principal de acciones.
Por otra parte, si bien hay
problemas que se resuelven más directamente en forma iterativa y otros que son más naturalmente recursivos, ambas técnicas son compatibles e intercambiables, por lo que todo algoritmo recursivo puede transformarse en iterativo y viceversa.
Algoritmos De Búsqueda
Cuando se trata de buscar un
valor en un arreglo ordenado de datos, el algoritmo de búsqueda binaria es el más frecuentemente utilizado. La idea central de este algoritmo es comparar el elemento ubicado en el lugar central del arreglo con el valor buscado. Si el elemento central es igual al valor buscado la búsqueda finaliza con éxito. Si no es así, puede ocurrir o bien que el elemento central sea mayor que el buscado -en cuyo caso el elemento coincidente debe estar en la mitad inferior del arreglo- o bien que sea menor -y el elemento coincidente se encuentra en la mitad superior. En ambos casos se prosigue la búsqueda en la mitad que corresponde, si es que quedan elementos en esa dirección, o bien se finaliza la búsqueda sin éxito, en caso contrario.

lunes, 25 de octubre de 2010

¿ que es un algoritmo?

Un algoritmo es una secuencia lógica de pasos que se deben seguir para dar una solución a un problema.