Algoritmos

ALGORITMOS

Definición: Un algoritmo es un conjunto prescrito de instrucciones y reglas bien definidas, ordenadas y finitas que nos permite realizar actividades mediante pasos sucesivos que no generen dudas al realizar dicha actividad; trabajando con una secuencia finita de instrucciones, cada una de las cuales tiene un significado preciso y puede ejecutarse con una cantidad finita deesfuerzo en un tiempo finito. Ha de tener las siguientes características: legible, correcto, modular, eficiente, estructurado, no ambiguo y de ser posible se ha de desarrollar en el menor tiempo posible.

Características:

■ Preciso: implica el orden de realización de cada uno de los pasos

■ Definido: Si se sigue dos veces se obtiene el mismo resultado

■ Finito: Tiene unnúmero determinado de pasos, implica que tiene un fin.

Un algoritmo consiste en una especificación clara y concisa de los pasos necesarios para resolver un determinado problema, pero para poder diseñar algoritmos es necesario disponer de una notación, que se llame “notación algorítmica”, que permita:
▪ Describir las operaciones puestas en juego (acciones, instrucciones, comandos,...)
▪Describir los objetos manipulados por el algoritmo (datos/informaciones)
▪ Controlar la realización de las acciones descritas, indicando la forma en que estas se organizan en el tiempo

Para poder describir cualquier tipo de acción de las que intervienen en un algoritmo, diversos autores proponen el uso de un conjunto de construcciones lógicas (secuencia, decisión e iteración) con las que esposible escribir cualquier programa.



MECANISMOS PARA MODELAR PROBLEMAS




El proceso de resolución de problemas parte siempre de un problema, de un enunciado más o menos claro que alguien plantea porque le vendría bien que estuviera resuelto. El primer paso es la comprensión del problema, entender las características y peculiaridades de lo que se necesita. Este análisis de losrequisitos del problema puede ser, De por sí, una de las grandes dificultades; sobre todo en grandes aplicaciones, donde los Documentos de requisitos son ambiguos, incompletos y contradictorios.




La resolución de un problema mediante un ordenador consiste en el proceso que a partir de la descripción de un problema, expresado habitualmente en lenguaje natural y en términos propios deldominio del problema, permite desarrollar un programa que resuelva dicho problema.




Este proceso exige los siguientes pasos:

▪ Análisis del problema.

▪ Diseño o desarrollo de un algoritmo.

▪ Transformación del algoritmo en un programa (codificación).

▪ Ejecución y validación del programa.




Los dos primeros pasos son los más difíciles delproceso. Una vez analizado el problema y obtenido un algoritmo que lo resuelva, su transformación a un programa de ordenador es una tarea de mera traducción al lenguaje de programación deseado.




▪ Una vez, que el problema esté bien definido con el máximo detalle.
▪ Las especificaciones de las entradas y salidas del problema, deben ser descritas también en detalle:
▪ ¿Qué datos sonnecesarios para resolver el problema?
▪ ¿Qué información debe proporcionar la resolución del problema?



NOTACIÓN ALGORITMICA




Un algoritmo consiste en una especificación clara y concisa de los pasos necesarios para resolver un determinado problema, pero para poder diseñar algoritmos es necesario disponer de una notación, que se llame “notación algorítmica”, que permita:
▪Describir las operaciones puestas en juego (acciones, instrucciones, comandos,...)
▪ Describir los objetos manipulados por el algoritmo (datos/informaciones)
▪ Controlar la realización de las acciones descritas, indicando la forma en que estas se organizan en el tiempo


Para poder describir cualquier tipo de acción de las que intervienen en un algoritmo, diversos autores proponen el uso...