algoritmo

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 algoritmo

3
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 demaquina y lo ejecuta.
5
Verificación
Busca errores en las etapas anteriores y los elimina.
6
Depuración

7
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: Tiene un 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 flujo
Norte-Sur,Top-Down
 
 
 
 
 
 

Pseudo códigoinicio
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 el resultado.
Debe detallarse las especificaciones de entrada y salida,
Los requisitos que definenel 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 problema
 
 
2
Def. del problema
Hallar raíces ecua. 2do grdo
 
3
Especif. de entrada
coeficientes a, b, c
Teclado
4
Especif. de salida
X1, X2
PantallaImpresora
 
 
 
 
 
 
 
 
Entrada: por teclado

coef
Descripción
Codificación en QBasic
a
team. cuadrático
INPUT "Coef a =";A
b
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
Variable
Significado
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 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.
Cada problema seresuelve 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 romper el...