Principios de 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 para sumar, 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 los algoritmos). 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 problema exige 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, en forma 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 Niklaus Wirth, 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 sigue un 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 las variables 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 de crear 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, el formato será:

(Variable operador variable/valor) AND/OR (Variable operador variable/valor)

De la misma forma, en el caso de una operación de asignacion, su formato sera:

Varible = variable/valor operador variable/ valor

Ejemplo:

X= y*3

 TIPOS DE ALGORITMOS

 LENGUAJE DE PROGRAMACIÓN

Es un sistema de comunicación que posee una determinada estructura, contenido y uso. La programación es, en el vocabulario propio de la informática, el procedimiento de escritura del código fuente de un software. De esta manera, puede decirse que la programación le indica al programa informático qué acción tiene que llevar a cabo y cuál es el modo

...