Computacion







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 DEFLUJO 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 enbase 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 masinteresantes 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 pararesolver 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 partemá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.
2. 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óndeseada 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.
3. 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 sedescriben 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 estuviesenaisladas.
4. 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únproblema.
5. 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....