ALGORITMOS Y DIAGRAMAS DE FLUJO

                                                                        [pic 1][pic 2]

Tema II. ALGORITMOS Y DIAGRAMAS DE FLUJO

OBJETIVO:

Estructurara en secuencia lógica los pasos necesarios para la obtención de resultados de un problema cuyo proceso de solución se conoce.

CONTENIDO:

II.1.- CONCEPTO DE ALGORITMO.

II.2.- CONCEPTO DE SECUENCIA.

II.3- CONCEPTO DE PROGRAMA.

II.4.- CONSTRUCCIÓN DE ALGORITMOS NO NUMÉRICOS Y NUMÉRICOS.

II.5.- DIAGRAMAS DE FLUJO Y SU SIMBOLOGÍA.

II.6 CONCEPTO DE ITERACIÓN.

ANTECEDENTES:

LA COMPUTADORA.

Es una aparato que procesa información, por consiguiente es un aparato lógico, lo cual significa que puede llevar a cabo secuencias largas de instrucciones que comprendan decisiones lógicas hechas en forma dinámica de la ejecución. Esto significa que las rutas se eligen mientras ejecutan las instrucciones en base a condiciones numéricas que surgen al desarrollar la solución del problema.

Hablando de forma general, los problemas que se requieren de solución mediante computadora son de dos tipos: CIENTÍFICOS y COMERCIALES. Los problemas científicos son los que aparecen en matemáticas, ciencia e ingeniería, y los problemas administrativos como la nomina, control de inventarios etc.

Los problemas mas interesantes de la computación no pueden clasificarse tan precisamente. ¿Qué tal, calcular las rutas diarias optimas para una flota de camiones de reparto?. El problema pertenece al campo administrativo, pero su solución requiere de técnicas matemáticas altamente superiores por lo que puede clasificarse como un problema científico.

SOLUCIÓN A UN PROBLEMA:

Los pasos que hay que dar para resolver un problema en una computadora son:

1. ANÁLISIS DEL PROBLEMA.- Aquí  la pregunta más importante es: ¿Es el problema adecuado para una computadora?. ¿Existen métodos mejores (más baratos, rápidos, fáciles) para resolverlos?. ¿Podemos encontrar un método de solución?. ¿ Es siquiera posible que haya una solución?. ¿Ya se ha manejado este problema, o uno parecido, mediante computadora?.

La parte más importante del análisis es la definición del problema – Precisamente ¿ Cual es el Problema?. Si se pueden establecer las entradas y las salidas, y si se conoce un método para su solución, se ha logrado gran parte del análisis.

1. DIAGRAMAS DE FLUJO.- Después que se ha analizado el problema completamente ( y decidido proseguir con una solución de computadora), se pasa a mostrar la solución deseada en forma de diagrama de flujo.

Los primeros dos casos requieren del mejor esfuerzo intelectual y por consiguiente es en ellos donde se aplicaran nuestras habilidades en la solución del problema.

1. CODIFICACIÓN.- Esta es la etapa en que la lógica de la solución se expresa con instrucciones para la maquina, y a la que popularmente se le conoce como “Programación”.

Aquí las etapas se describen como si estuvieran separadas y distintas. En realidad, es bastante común que durante la etapa de codificación se descubra que los diagramas de flujo son ilógicos, o incompletos, o si no obscuros. En forma similar, en la etapa del Diagrama de Flujo, no es raro descubrir que el análisis fue pobre e incorrecto. Aunque las distintas etapas están entrelazadas, pueden describirse como si estuviesen aisladas.

1. DEPURACIÓN.- Las instrucciones codificadas se mandan a la computadora para hacer corridas de prueba, que generalmente incluye un ensamble (o ensamblado) o una compilación e intentos para ejecutar el programa. Esta etapa es más o menos mecánica, simplemente para determinar que si el programa correrá y hará algo. Al final de la depuración puede decirse que el programa resuelva algún problema.
2. PRUEBAS.- Es esta la etapa en la cual verificaremos si el programa resuelve el problema que le asignamos y que lo resuelve correctamente, y que seguirá funcionando apropiadamente cuando cambien sus datos. La de pruebas es la más importante (y la más desdeñada) de estas siete etapas. Procure tener esto en cuenta: cada programa debe probarse totalmente antes de someterlo a producción.
3. DOCUMENTACIÓN.- Este es el soporte vital para el éxito de todo programa. Sin una documentación adecuada, el programa resulta inútil a otros, lo mismo que para el autor. La documentación incluye un enunciado del propósito del programa escrito en lenguaje común; sus entradas y salidas; los diagramas de flujo; un listado del código; el procedimiento de pruebas; datos y resultados de pruebas; e indicaciones en cuanto su rango de solución, casos críticos. Etc. La documentación uno de los puntos débiles de la computación: todos reconocen su importancia (y nadie la exagera)aunque la mayoría de los programadores tiende a olvidarla.
4. PRODUCCIÓN.- Cuando las primeras seis fases están completas, se puede mandar el programa a ejecutar para calcular los resultados requeridos.

En el primero y segundo tema entrarían los temas de algoritmo y diagrama de flujo.

II.1.- CONCEPTO DE ALGORITMO:

ALGORITMO.- El algoritmo es uno de los conceptos fundamentales en las matemáticas. Entendemos por tal una descripción exacta del orden determinado en que ha de ejecutarse un sistema de operaciones para resolver todos los problemas de un cierto tipo. Desde luego que definir algoritmo en esa forma no refleja su concepción matemática, sino solamente alucida su significado.

Algoritmo se deriva del nombre de Al-Joresm, matemático Ubzbeko  de la edad media, que anuncio en el siglo IX, reglas para el método y notación en las distintas formas de calculo. En una forma más simple se puede definir que un algoritmo es un conjunto de acciones que determina la secuencia de los pasos a seguir para resolver un problema especifico.

La eficiencia de un programa depende básicamente de la eficiencia de su algoritmo, y este se juzga su función de lo completo que sea y de su correccion. Estas cualidades se refieren a la capacidad técnica y practica del programa para hacer frente a la gama previsible de condiciones de entrada y a la coherencia de su lógica interna, cabe decir que es mucho mas fácil reconocer su  ausencia que demostrar su presencia de un buen algoritmo. Pero todos los problemas deben someterse a la valoración y lo mejor es realizarla en la etapa mas temprana posible de su desarrollo.

...