programacion

PRINCIPIOS DE PROGRAMACION

DEFINICION Y CARACTERISTICAS DE LOS ALGORITMOS


DEFINICION
Un algoritmo es un método para resolver un problema. Aunque la popularización del término ha llegado con el advenimiento de la era informática, algoritmo proviene de Mohammed al Khowârizmi, matemático persa que vivió durante el siglo IX y alcanzó gran reputación por el enunciado de las reglas paso a paso parasumar, restar, multiplicar y dividir números decimales; la traducción al latín del apellido en la palabra algorismus derivó posteriormente en algoritmo. Euclides, el gran matemático griego (del siglo IV antes de Cristo) que inventó un método para encontrar el máximo común divisor de dos números, se considera con Al-Khowârizmi el otro gran padre de la algoritmia (ciencia que trata de losalgoritmos). El profesor Niklaus Wirth —inventor de Pascal, Modula-2 y Oberon— tituló uno de sus más famosos libros, Algoritmos + Estructuras de datos = Programas, significándonos que sólo se puede llegar a realizar un buen programa con el diseño de un algoritmo y una correcta estructura de datos. Esta ecuación será una de las hipótesis fundamentales consideradas en esta obra. La resolución de un problemaexige el diseño de un algoritmo que resuelva el problema propuesto.
Un algoritmo es una secuencia no ambigua, finita y ordenada de instrucciones que han de seguirse para resolver un problema. Un programa normalmente implementa (traduce a un lenguaje de programación concreto) uno o más algoritmos. Un algoritmo puede expresarse de distintas maneras: en forma gráfica, como un diagrama de flujo, enforma de código como en pseudocódigo o un lenguaje de programación, en forma explicativa, etc.
Los programas suelen subdividirse en partes menores, llamadas módulos, de modo que la complejidad algorítmica de cada una de las partes sea menor que la del programa completo, lo cual ayuda al desarrollo del programa. Esta es una práctica muy utilizada y se conoce como "refino progresivo".
Según NiklausWirth, un programa está formado por los algoritmos y la estructura de datos.



CARACTERISTICAS
Las características fundamentales que debe cumplir todo algoritmo son:
Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
Un algoritmo debe ser finito. Si se sigueun algoritmo, se debe terminar en algún momento; o sea, debe tener un número finito de pasos.
La definición de un algoritmo debe describir tres partes: Entrada, Proceso y Salida. En el algoritmo de receta de cocina citado anteriormente se tendrá:

Entrada: ingredientes y utensilios empleados.
Proceso: elaboración de la receta en la cocina.
Salida: terminación del plato (por ejemplo, cordero).Ejemplo: Preparar una taza de t´e.
Entrada: tetera, taza, bolsa de t´e
Salida: taza de t´e
Inicio
1. Tomar la tetera
2. Llenarla de agua
3. Encender el fuego
4. Poner la tetera en el fuego
5. Esperar a que hierva el agua
6. Tomar la bolsa de t´e
7. Introducirla en la tetera
8. Esperar 1 minuto
9. Echar el t´e en la taza
Fin




REGLAS PARA LA CONSTRUCCION DE ALGORITMOS

Identificar todas lasvariables de intervienen en el problema.
Una vez que se ah identificado, el algoritmo sólo se puede utilizar el nombre que se la ah asignado. No cambear nombre, ni significado, durante el desarrollo de un algoritmo.
Toda variable debe tener un valor, ya sea por que se le solicita como entrada o porque se le asigna dentro del algoritmo.
Respetar las reglas para la creación de identificadores al momento decrear los nombres para las variables.
En el símbolo de proceso. Sólo se pueden utilizar los operadores aritmeticos (+, -, *, /,mod) y asignación (=)
En el símbolo condicional, sólo se pueden utilizar los operadores relacionales (<, <=, >, >=,==, ¡=), y los operadores lógicos (AND, OR, NOT, ó &&, ll, ¡)
Ejemplos:
X > z y==5
Si se trata de una condición compuesta,...