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:

Pasos


Etapa


Descripción

1


Análisis del problema


Conducen al diseño detallado por medio un código escrito en forma de un algoritmo

2


Diseño de algoritmo3


Codificación


Se implementa el algoritmo en un código escrito en un lenguaje de programación. Refleja las ideas desarrolladas en las etapas de análisis y diseño

4


Compilación y ejecución


Traduce el programa fuente a programa en código de maquina y lo ejecuta.

5


Verificación


Busca errores en las etapas anteriores y los elimina.

6


Depuración7


Documentación


Son comentarios, etiquetas de texto, que facilitan la comprensión del programa



Concepto




Algoritmo: es un método para resolver un problema mediante una serie de pasos definidos, precisos y finitos.


Preciso: implica el orden de realización de cada uno de los pasos

Definido: si se sigue dos veces, se obtiene el mismo resultado.

Finito: Tieneun numero determinado de pasos, implica que tiene un fin,

Tipos :

Método


Descripción


Ejemplos

Algorítmico


Utiliza un algoritmo y puede ser implementado en una computadora


* 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 elresultado obtenido en un análisis de alternativas de experiencias anteriores similares. De las mismas, a se 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.














Ejemplos

Los algoritmos se pueden

expresar por:


Formulas


Diagramas de flujoNorte-Sur,Top-Down














Pseudo código


inicio

leer a,b,c

calcular

escribir perímetro

fin

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

1. Análisis del problema:

Requiere la clara definición del problema donde se indique que va hacer el programa y cual ve a ser elresultado.

Debe detallarse las especificaciones de entrada y salida,

Los requisitos que definen el análisis son :

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

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

La solución general viene dada por la expresión algebraica : (Algoritmo)












periférico

1


Análisis del problema2


Def. del problema


Hallar raíces ecua. 2do grdo




3


Especif. de entrada


coeficientes a, b, c


Teclado

4


Especif. de salida


X1, X2


Pantalla

Impresora

















Entrada: por teclado

coef


Descripción


Codificación en QBasic

a


team. cuadrático


INPUT "Coef a =";Ab


term. lineal


INPUT "Coef b =";B

c


term. independiente


INPUT "Coef c =";C











Calculo


Expresión algebraica


Codificación en QBasic




X1=((-B+SQR(B^2-4*A*C))


X2=((-B-SQR(B^2-4*A*C))











Proceso:

Salida: Visualización de :Datos de entrada: A,B,C

Datos procesados: Raices: X1, X2

VariableSignificado


Codificación en QBasic

A,B,C


Coef


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

X1


primera raíz


PRINT"X1=";x1

X2


primera raíz


PRINT"X2=";X2

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...