Programacion

UNIDAD II Algoritmos

2.1 Análisis de problemas.
2.2 Representación de algoritmos: gráfica y pseudocódigo.
2.3 Diseño de algoritmos aplicados a problemas.
2.4 Diseño algorítmico de funciones.
2.1 Análisis de problemas

Definición del problema: Esta fase está dada por el enunciado del problema, el cual requiere una definición clara y precisa. Es importante que se conozca lo que se deseaque realice la computadora; mientras esto no se conozca del todo no tiene mucho caso continuar con la siguiente etapa.

Análisis del problema: Una vez que se ha comprendido lo que se desea de la computadora, es necesario definir:
* Los datos de entrada.
* Cuál es la información que se desea producir (salida)
* Los métodos y fórmulas que se necesitan para procesar los datos.

Unarecomendación muy practica es el que nos pongamos en el lugar de la computadora y analicemos que es lo que necesitamos que nos ordenen y en que secuencia para producir los resultados esperados.

2.2 Representación de algoritmos: gráfica y pseudocódigo.

Lenguajes Algorítmicos

Es una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso.
Tipos deLenguajes Algorítmicos
0 Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo).
1 No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocodigo).

Las características de un buen algoritmo son:
Debe tener un punto particular de inicio.
Debe ser definido, no debe permitir dobles interpretaciones.Debe ser general, es decir, soportar la mayoría de las variantes que se puedan presentar en la definición del problema.
Debe ser finito en tamaño y tiempo de ejecución.

Las dos herramientas utilizadas comúnmente para diseñar algoritmos son:
Diagrama de Flujo
Pseuducodigo

Diagrama de Flujo
*
Un diagrama de flujo es la representacióngráfica de un algoritmo. También se puede decir que es la representación detallada en forma gráfica de como deben realizarse los pasos en la computadora para producir resultados.
Esta representación gráfica se da cuando varios símbolos (que indican diferentes procesos en la computadora), se relacionan entre si mediante líneas que indican el orden en que se deben ejecutar los procesos.
Los símbolosutilizados han sido normalizados por el instituto norteamericano de normalización (ANSI).
*
*
* SÍMBOLO DESCRIPCIÓN
*
* Indica el inicio y el final de nuestro* diagrama de flujo.
* Indica la entrada y salida de datos.
*
* Símbolo de proceso y nos indica la
* asignación de un valor en la memoria y/o la ejecución de una operación aritmética.*
*
* Símbolo de decisión indica la realización de una comparación de valores.
*
*
* Se utiliza para representar los* Subprogramas.
*
*
*
* Conector dentro de página. Representa la continuidad del diagrama dentro de la
* misma página.
*...