Algoritmo

algoritmo (del griego y latín, dixit algorithmus y este a su vez del matemático persa Al-Juarismi[1] ) es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad

metodología
1. programación modular:
flexible y potente
el programa se divideen modulos
2. programación estructurada
el programa tiene un diseño modular
los modulos son diseñado en forma desendente
cada modulo se codifica en base a secuencias, selección y repetición

realizar en un mapa conceptual
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 yen términos propios del dominio 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 del proceso. Una vezanalizado 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.
Análisis del problema
Cuando un usuario plantea a un programador un problema que resolver mediante su ordenador, por lo general ese usuario tendrá conocimientos más o menos amplios sobre el dominio del problema, pero noes habitual que tenga conocimientos de informática. Por ejemplo, un contable que necesita un programa para llevar la contabilidad de una empresa será un experto en contabilidad (dominio del problema), pero no tiene por qué ser experto en programación.
Del mismo modo, el informático que va a resolver un determinado problema puede ser un experto programador, pero en principio no tiene por quéconocer el dominio del problema; siguiendo el ejemplo anterior, el informático que hace un programa no tiene por qué ser un experto en contabilidad.
Por ello, al abordar un problema que se quiere resolver mediante un ordenador, el programador necesita de la experiencia del experto del dominio para entender el problema. Al final, si se quiere llegar a una solución satisfactoria es necesario 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 son necesarios para resolver el problema?
* ¿Qué información debe proporcionar la resolución del problema?
[editar] Diseño del algoritmo
Un algoritmo consiste en una especificación clara y concisa de lospasos necesarios para resolver un determinado problema, pero para poder diseñar algoritmos es necesario disponer de una notación, que llamaremos ‘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 accionesdescritas, 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 es posible escribir cualquier programa. Lo que sigue a continuación es la descripción de las diferentes construccionesdisponibles para el diseño de algoritmos.
[editar] Acciones elementales
Se entiende por acciones elementales aquellas que el ordenador es capaz de realizar y que serán de dos tipos:
* Aritmético – lógicas: Operaciones que, a partir de unos determinados datos, realizan un cálculo aritmético (suma, resta, multiplicación,...) o un cálculo lógico (mayor que, menor que, igual que,...).Las primeras...