Algoritmos

21. Escribe un algoritmo que calcular el valor de f(x) según la expresión.
En donde x es un número entero.


Juan Pablo Figueroa FloresJuan Pablo Figueroa Flores


2.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 envarias partes.
En la resolució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 llamarefinamiento sucesivo.

•Cada problema 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 tienendiseño modular y el método de romper el 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
programar un modulo

2
comprobar un modulo

3
depurar el modulo

4
combinar el modulocon módulos anteriores


este proceso convierte el resultado del aná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 unaestructura: Las instrucciones se escriben en ingles o en palabras similares al 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 deflujo (flows charts): Es la representación grafica del algoritmo; según la ANSI consta de una simbologia , que tiene los siguientes significados:

Para ver el gráfico seleccione la opción "Descargar" del menú superior

Símbolos del Diagrama de flujo

Codificación :

Programación:

Windows/Dos/

Quick Basic = Editor de texto.
Programa: definición:

conjunto de datos y sentencias:Un programa tiene la forma

Para ver el gráfico seleccione la opción "Descargar"

En el editor de Quick Basic se escribiría codificado el seudo código

que tendría la forma:

REM Programa para calcular las soluciones

REM de una ecuacion de segundo grado

PRINT "Escriba los valores de A, B y C"

C$="Calculos"

INPUT " A,B,C", A, B, C

R = (B ^ 2 - 4 * A * C) ^ .5

LET X1 =(-B + R) / (2 * A)

LET X2 = (-B + R) / (2 * A)

PRINT

PRINT " A="; A, " B="; B, "C="; C

PRINT "X1="; X1, "X2="; X2

PRINT

END

En el Menú





Ejecutar




En la pantalla veríamos:

Mandatos e instrucciones:

Mandato (command): es una orden aislada de efecto inmediato.

Ejemplo:


Mandato
Descripción

RUN
Ordena la ejecución de un programa.LIST
Escribe En la pantalla el listado del programa

SAVE.
Guarda, graba el programa como un archivo de extensión BAS en el disco











Instrucción: es una orden contenida en un programa.

Ejemplo:

Instrucción
Descripción

PRINT
Escribe en pantalla.

INPUT
Introduce (entra datos)


Edición de un programa: un programa esta formado por líneas...