miércoles, 29 de agosto de 2012

~ APRENDIENDO A PROGRAMAR Y LOS ALGORITMOS

DEFINICIÓN DE ALGORITMO

-Es una secuencia finita ‘bien definida’ de tareas ‘bien definidas’, cada una de las cuales se puede realizar con una cantidad de recursos finitos.
-También se considera logaritmo como un método para resolver un problema mediante una secuencia de pasos bien definidos, ordenados y finitos.
-Se considerar algoritmo a la secuencia de tareas que posee: 
  1. Precisión:  El algoritmo debe indicar el orden exacto de ejecución de cada tarea. El logaritmo es preciso cuando está compuesto de pasos bien definidos (no ambiguos) y ordenados.
  2. Definitud: Llamado también determinismo, se sigue el algoritmo dos o más veces con los mismos datos de entrada, se deben obtener los mismos datos de salida. El logaritmo es definido si al seguirlo dos veces, se obtiene el mismo resultado cada vez.
  3. Finitud: El algoritmo debe terminar en algún momento y debe usar una cantidad de recursos finita. Un logaritmo es finito cuando tiene un número finito de pasos.

USO DE RECURSOS

Las técnicas para la formulación de algoritmos más populares son:

1.DIAGRAMAS DE FLUJO


-Son representaciones gráficas de secuencias de pasos a realizar.
-Se basan en la utilización de diversos símbolos para representar operaciones específicas. 
-Cada operación se representa mediante un símbolo normalizado. Las lineas de flujo indican el orden de ejecución.
-Algunos de los símbolos principales son: 
-Los diagramas de flujo suelen ser usados solo para representar algoritmos pequeños, ya que abarcan mucho espacio.

2. PSEUDOCÓDIGOS

-Es la técnica que describe un algoritmo de forma similar a un lenguaje de programación pero sin su
rigidez, de forma más parecida al lenguaje natural.
-Presentan la ventaja de ser más compactos
que los diagramas de flujo, más fáciles de escribir para las instrucciones complejas y mas fáciles
de transferir a un lenguaje de programación. 
-Es un lenguaje de especificación de algoritmos.
-Nació como un lenguaje similar al lenguaje natural y era un medio para representar las estructuras de control de programación estructurada. Se considera un primer borrador, dado que el pseudocódigo tiene que traducirse posteriormente a un lenguaje de programación.
-La ventaja del pseudocódigo es que en su uso el programador se puede concentrar en la lógica y en las estructuras de control y no preocuparse de las reglas de un lenguaje específico. 
-Se puede facilitar modificar el pseudocódigo si hay errores.
-Representa acciones sucesivas palabras reservadas: tales como inicio, fin, si-entonces-sino, mientras, repita-hasta….etc
-Se usa las palabras: LEER/IMPRIMIR para representar las acciones de lectura de datos (el programa recibe datos desde algún sitio) y salida de datos (el programa escribe información en algún medio)




APLICACIÓN





1 comentario:

  1. Hola, quisiera que me pudiera explicar un algoritmo como este aplicado a una calculadora, pero en aplicación web, y si pudieras ayudarme con el algoritmo, claro no todo, sino una secuela o una estructura, que de a entender el procedimiento. :)

    ResponderEliminar