Algoritmos

ALGORITMOS

"Formalmente definimos un algoritmo como una serie de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema"

DEFINICIÓN: Un Algoritmo, se puede definir como una secuencia de instrucciones que representan un modelo de solución para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solución de un problema. Por lo tanto podemos decir que es un conjunto ordenado y finito de pasos que nos permite solucionar un problema.

Los algoritmos son independientes de los lenguajes de programación. En cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente programación. El algoritmo es la infraestructura de cualquier solución, escrita luego en cualquier lenguaje de programación.

Programa: Un programa es una serie de instrucciones ordenadas, codificadas en lenguaje de programación que expresa un algoritmo y que puede ser ejecutado en un computador.

Las características que los algoritmos deben reunir son los siguientes:

Enumerar los pasos para alcanzar este objetivo. Lo hacemos de manera automática. Lo mismo ocurre cuando queremos subirnos a un automóvil o simplemente cuando queremos tomar un vaso con agua. Existe una gran cantidad de problemas que requieren de un análisis profundo y un pensamiento flexible y estructurado para su solución. No existen reglas específicas que nos permitan resolver un problema. Sin embargo creo que podemos ofrecer un conjunto de técnicas y herramientas metodológicas que permitan flexibilizar y estructurar el razonamiento utilizado en la solución de un problema.

Las características que los algoritmos deben reunir son los siguientes:

Precisión: Los pasos a seguir en el algoritmo deben ser precisados claramente

Determinismo: El algoritmo, dado un conjunto de datos idénticos de entrada, siempre debe arrojar los mismos resultados

Finitud: El algoritmo, independientemente de la complejidad del mismo, siempre debe ser de longitud finita.

Por otra parte el algoritmo consta de 3 secciones principales

Datos de Entrada: Representa la operación o acción que permite la recopilación de información oportuna y pertinente, antes de empezar un problema tiene una que plantearse esta pregunta: ¿qué datos pertinentes necesito para resolver este problema?, se debe hacer énfasis en esto aprender a discernir que información es importante y cual podemos dejar de lado.

Por ejemplo para calcular el promedio de 5 calificaciones, me dan la siguiente información calificación 1, calificación 2, calificación 3, calificación 4, calificación 5, edad, nombre, estatura, temperatura del ambiente, por tanto me hago la siguiente pregunta ¿Qué datos necesito para para resolver este problema? Si de escoger se trata, la información más importante y que va a dar respuesta a mi problema serían las 5 calificaciones, la información restante carece de importancia para los fines que persigue este problema específico. Cada uno de estos datos se deben guardar en variables que en este caso, para manejarlo en excel se guardan en celdas. A1,R600,BB, etc.

Proceso: Representa la operación o conjunto de operaciones secuenciales, cuyo objetivo es obtener la solución al problema.

El proceso pueden ser fórmulas aritméticas, o que realicen el tratamiento de texto o cadenas, el resultado de estas operaciones deben guardarse en variables hablando de un lenguaje de programación o en celdas hablando de excel. Haciendo referencia al ejemplo de los promedios. La fórmula utilizada sería P=(cal1+cal2+cal3+cal4+cal5)/Total de calif.

Salida o Impresión: Representa una operación o conjunto de operaciones que permiten comunicar al exterior el o los resultados alcanzados. Aquí nos debemos formular la siguiente pregunta: ¿Que es lo que quiero de salida, que resultados? dependiendo de esto, la entrada y el proceso deberán ir ligadas lógicamente a la salida y proporcionar los resultados deseados a la salida. Este resultado lo podemos enviar al monitor o a la impresora o al web. Haciendo referencia al ejemplo antes mencionado la salida sería P que sería el promedio de las 5 calificaciones.

TÉCNICAS DE REPRESENTACIÓN: Para la representación de un algoritmo, antes de ser convertido a lenguaje de programación, se utilizan algunos métodos de representación escrita, gráfica o matemática. Los métodos más conocidos son:

• Diagramación libre (Diagramas de flujo).

SIMBOLOGÍA DE DIAGRAMAS DE FLUJO

SIMBOLO

PseudoCódigo FUNCIÓN Ejemplo en Excel

• Pseudocódigo.

• Lenguaje natural (español, inglés, etc.).

DEFINICIONES

Pseudocódigo o Algoritmo: Es una secuencia de pasos lógicamente estructurados para resolver un problema. Es escribir la solución de un problema utilizando el lenguaje nativo o materno, en nuestro caso es el Español, pero de una manera estructurada y muy parecida a el lenguaje de programación o de la hoja de cálculo en el que vaya a ejecutarse el problema.

Diagrama de flujo: Es una técnica que resuelve los problemas de una manera gráfica y visual, utilizando una simbología estándar.

Programa: Es un conjunto de instrucciones reservadas, lógicamente estructuradas para resolver un problema.

El

...