Algoritmos

Algoritmos, Codificación, Sentencias, Seudo códigos, Diagramas de Flujo
1. 2. 3. 4. 5. 6. Algoritmos Análisis del problema Diseño del algoritmo Pseudo código Variables vectores y matrices Documentación

Algoritmos
El programador diseña un programa, para resolver un problema particular. Diseñar es un proceso creativo. El proceso de diseño de un programa consta de los siguientes pasos o etapas:Pasos:

Tipos :
Método Algorítmico Descripción Utiliza un algoritmo y puede ser implementado en una computadora Ejemplos Instrucciones para manejar un vehículo Instrucciones para secar grano a granel Instrucciones para resolver ecuación de segundo grado

Heurística:

Se apoya en el resultado obtenido en un análisis de alternativas de experiencias anteriores similares. De las mismas, ase deducen una serie de reglas empíricas o heurísticas que de ser seguidas, conducen a la selección de la mejor alternativa en todas o la mayoría de las veces.

Quick Basic es un lenguaje de programación estructurado y el algoritmo se representara en seudo código y/o diagrama de flujo.

Análisis del problema
Requiere la clara definición del problema donde se indique que va hacer el programa ycual ve a ser el resultado. Debe detallarse las especificaciones de entrada y salida, Los requisitos que definen el análisis son :

La ecuación de segundo grado se define algebraicamente como :

periférico 1 2 3 4 Análisis del problema Def. del problema Especif. de entrada Especif. de salida Hallar raíces ecua. 2do grdo coeficientes a, b, c X1, X2

Teclado Pantalla Impresora

Entrada:por teclado coef Descripción a team. cuadrático b term. lineal c term. independiente Codificación en QBasic INPUT “Coef a =”;A INPUT “Coef b =”;B INPUT “Coef c =”;C

Diseño del algoritmo
Análisis de proceso implica que hace el programa. Diseño implica como se hace o realiza la tarea (problema) solicitado En el diseño: El todo es la sumatoria de las partes. Divide el todo en varias partes. En laresolución de un problema complejo, se divide en varios sub problemas y seguidamente se vuelven a dividir los sub problemas en otros mas sencillos, hasta que puedan implementarse en el computador. Esta característica define lo que se entiende como diseño descendente( Top-Down / Norte-Sur ) o diseño modular. El proceso de ruptura del problema en cada etapa se llama refinamiento sucesivo. Cadaproblema se resuelve mediante un modulo (subprograma) y tiene un solo punto de entrada y un solo punto de salida. Un programa bien diseñado consta de un programa principal (modulo de nivel mas alto) que llama a subprogramas (módulos de nivel mas bajo), que a su vez pueden llamar otros sub programas. Los programas que se estructuran de esta forma, se dicen que tienen diseño modular y el método de romperel programa en modos pequeños se llama programación modular. Los módulos pueden ser planificados, codificados, compilados y depurados independientemente pueden ser intercambiados entre si. Este proceso implica la ejecución de los siguientes pasos: 1 2 3 4 programar un modulo comprobar un modulo depurar el modulo combinar el modulo con módulos anteriores

este proceso convierte el resultado delanálisis del problema en un diseño modular con refinamientos sucesivos que permiten una traducción a un lenguaje que se denomina diseño del algoritmo. El algoritmo se puede representar por medio de dos formas :

Pseudo código
Diagrama de flujo: Pseudo código: es el lenguaje de especificación de algoritmos y tiene una estructura: Las instrucciones se escriben en ingles o en palabras similaresal ingles o español que facilitan la escritura de programación Para la resolución de una ecuación de segundo grado se escribiría inicio Introducir coeficientes a, b y c Imprimir títulos primera raíz, segunda raíz, no tiene solución, Calcular raíz 1 y raíz 2 Imprimir raíz 1 y raíz 2 Fin Diagramas de flujo (flows charts): Es la representación grafica del algoritmo; según la ANSI consta de una...