martes, 9 de noviembre de 2010

que es un modulo?

Caracteristicas:esta formado por una o varias instrucciones (sentencias) que estan fisicamente juntas.Se puede hacer referencia a el mediante a un nombre Se le puede llamar desde diferentes puntos de un_programa.Puede ser: un programa, una funcion o una subrutinaContador es una variable que acumula las veces que se pasa por ella. Se suele denominar contador cuando el incremento de la variable es de 1 en 1

tipos de sentencias

Sentencias 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 controlSecuencia: consiste en disponer dos o mas sentencias una a continuación de la otra.Selección o alternativa: puede ejecutar una u otra sentencia según el valor que tome una condición.Iteración: consiste en la repetición de una o varias sentencias un determinado numero de veces

elementos de un programa

_A cada una de las órdenes de un programa que engloban constantes, variables, operadores y expresiones se les denominan sentencias o instrucciones.

difrencia entre algoritmo y programa

La diferencia entre algoritmo y programa es que este ultimo implementa en general traduciendo a un lenguaje de programación en concreto un algoritmo el cual es una secuencia finita, ordenada y no ambigua de instrucciones que resuelven determinado problema. Esta secuencia de instrucciones luego podrá ser repetida cuantas veces sea necesario dentro del mismo programa, o con la ejecución del programa en varias oportunidades.

lenguajes de programacion de algoritmos

Es un conjunto de símbolos y reglas sintácticas y semánticas que definen su estructura y el significado de sus elementos y expresiones. Es utilizado para controlar el comportamiento físico y lógico de una máquina.Palabra reservadaEn los lenguajes de programación una palabra reservada es una palabra que tiene un significado gramatical especial para ese lenguaje y no puede ser utilizada como un identificador en ese lenguaje.Concepto de ProgramaConjunto de ordenes que transforman los datos de entrada en una salida de resultados comprensibles.Como lo consigue?::::usando algoritmos que detallan los pasos a seguir para alcanzar esos resultados. Datos de entrada à algoritmos resolución à salida de resultadosEn la práctica los datos tienen una estructura más o menos compleja dando lugar a estructuras de datos.Algoritmos + estructuras de datos = programas

programacion de un algoritmo

En informática la programación es un proceso por el cual se escribe (en un lenguaje de programación), se prueba se depura y se mantiene el código fuente de un programa informático. Dentro de la informática los programas son los elementos que forman el software, que es el conjunto de las instrucciones que ejecuta el hardware de una computador para realizar una tarea determinada

caracteristicas de un algoritmo

Numero finito de pasos.Cada paso debe estar perfectamente definido.Cada paso debe poder ser ejecutado en un tiempo finito.Debe de existir un conjunto de datos iniciales.Debe de existir un conjunto de datos de salida.Bucle o ciclo.Conjunto de instrucciones que se repiten en un numero finito de veces lleva asociado a parte de las instrucciones. Una condicion que es la que determina cuando se termina un bucle los bucle se pueden anidar unos dentro de otros y puede haber varios bucles al mismo nivel pero nunca se entrelazan.

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.