Fundamentos

.3.1.1.- Elementos y reglas de la representación gráfica de los algoritmos.


Concepto y características de algoritmo
El programador de computadoras es una persona que resuelve problemas. Es por ello que, para llegar a ser un programador eficaz, se necesita aprender a resolver problemas de un modo riguroso y sistemático.
El eje central de la metodología para resolver estos problemas es elalgoritmo. Un algoritmo es un método para resolver un problema.
La palabra 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.La resolución de un problema exige el diseño de un algoritmo que resuelva el problema, como lo muestra la siguiente figura:


Pasos para la resolución de un problema
1.- Diseño del algoritmo que describe la secuencia ordenada de pasos �sin ambigüedades- que conducen a la solución de un problema dado.(Análisis del problema y desarrollo del algoritmo).
2.- Expresar el algoritmo como unprograma en un lenguaje adecuado. (Fase de codificación).
3.- Ejecución y validación del programa por la computadora.


Características de los algoritmos
Un algoritmo debe:
ser preciso e indicar el orden de realización de cada paso.
estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
ser finito. Si se sigue un algoritmo, se debe terminar enalgún momento; o sea, debe tener un número finito de pasos.
Se denomina diseño del algoritmo al proceso que convierte los resultados del análisis del problema en un diseño modular con refinamientos sucesivos que permitan una posterior traducción a un lenguaje.
El diseño del algoritmo es independiente del lenguaje de programación en el que se vaya a codificar posteriormente. Existen dos herramientasutilizadas conceptualmente para diseñar algoritmos: los diagramas de flujo y el pseudocodigo.

Diagramas de flujo
Un diagrama de flujo (flowchart) es una representación gráfica de un algoritmo. Los símbolos utilizados para la elaboración de diagramas de flujo han sido normalizados por el ANSI, y los más frecuentes se presentan el la siguiente figura:


Ejemplo:
El problema planteado esobtener el promedio de las calificaciones de un grupo de 30 alumnos.



Diagrama de flujo:


Bibliografía:


El pseudocódigo es una herramienta de programación en la que las instrucciones se escriben en palabras similares al inglés o al español, que facilita tanto la escritura como la lectura de programas. En esencia, el pseudocódigo se puede definir como un lenguaje para la especificaciónde algoritmos.

Ejemplo:
Una versión en pseudocódigo para el algoritmo del promedio de calificaciones de 30 alumnos, presentado en el apartado 3.1.1, sería:
Inicio del algoritmo
Num toma 1
Suma toma 0

Etiqueta A:
Lee Calif
Suma toma Suma + Calif
Si Num es menor que 30
Num toma Num + 1
Ir a Etiqueta A
Si no
Escribe Suma / 30
Fin del algoritmo









3.2.-Diseño algorítmico de las funciones

A los segmentos de código que implementan al comportamiento de los objetos se les denomina de diferentes maneras, dependiendo del lenguaje de programación que se utilice para hacer la implementación. Por ejemplo, en C++ se les conoce como funciones miembro, en Java y C# como métodos.
La implementación de los métodos se basa en el diseño algorítmico visto en 3.1,sólo que en este caso no se trata de algoritmos que resuelven completamente un problema dado, sino de algoritmos que realizan una tarea específica, la cual representa el comportamiento que manifestará el objeto, cuando reciba el mensaje correspondiente.















.4.1.- Clasificación del software

4.1.1.- Software de sistemas
Al resultado de la programación de sistemas...