GUIA NO 2
Algoritmia
- ¿Cuáles son las fases para la resolución de un problema?
- ¿Qué es la programación modular?
- ¿Qué es la programación estructurada?
- ¿Cuál es el concepto y las características de un algoritmo?
- ¿como se representa gráficamente un algoritmo?
- ¿Qué es un diagrama de flujo?
- ¿Qué símbolos se utiliza en un diagrama de flujo (explicar cada uno)
Respuestas
1. las fases son:
- Analisis del Problema: En la fase de analisis en el proceso de programacion se determina que hace el programa. Esta fase requiere una clara definicion donde se contemple exactamente lo que debe hacer el programa y el resultado o solucion deseada.
- Diseno del Algoritmo: En la fase de diseño se termina como hace el programa la tarea solicitada. Los métodos utilizados para el proceso del diseño se basan en el conocido divide y vencerás: la resolución de un problema complejo se realiza dividiendo el problema en subproblemas y a continuación dividir estos en otros de nivel mas bajo, hasta que sea implementada una solución en la computadora.
- Implementación del Algoritmo: Para implementar un algoritmo en la computadora, se debe ejecutar los siguientes pasos: Codificación y documentación, Compilación y ejecución, Verificacion y finalmente la Depuración. - Codificación y documentación: Es la escritura en un lenguaje de programación de la representación de un algoritmo, en el caso de este curso se utilizan como lenguajes Octave o Matlab. La codificación se conoce como programa fuente. La documentación puede ser interna y estrénala documentación interna es la contenida en líneas de comentarios.
- Compilación y ejecución. Una vez que el algoritmo se ha convertido en un programa fuente, debe ser traducido a lenguaje maquina. Este proceso se realiza con el compilador y el sistema operativo que se encarga prácticamente de la compilación.
- Verificacion y depuración: Es el proceso de ejecución del programa con una amplia variedad de datos de entrada, llamados datos de test o prueba como son: valores normales de entrada, valores extremos de entrada que comprueben los limites del programa y valores de entrada que comprueben aspectos especiales del programa. Estos determinaran si el programa contiene errores o no.
2. es un tipo de programación la cual consiste en dividir un programa para hacerlo mas manejables y legibles
3. es una forma de programación de una computadora la cual se hace de manera mas clara
4. Características: Tiene que ser finito (con un final), preciso (detallar el orden de las operaciones a realizar) y unívoco (al aplicar el algoritmo a los mismos datos de entrada, siempre se obtendrá el mismo resultado a la salida).
Conceptos: es una serie de pasos organizados que describen el proceso que debe seguir para dar solución a un problema especifico, se puede definir como una secuencia finita de esfuerzos
5. hay varias formas de representar un algoritmo:
Ø Diagrama de flujo : son las descripciones graficas del algoritmo
Ø Pseudocodigo: es una descripción de alto nivel que emplea una mezcla de lenguaje natural para suprimir o omitir errores de código.
6. es una representación grafica de un algoritmo
7. son:
Ø Óvalo: Inicio y término (Abre y/o cierra el diagrama).
Ø Rectángulo: Actividad (Representa la ejecución de una o más actividades o procedimientos).
Ø Rombo: Decisión (Formula una pregunta o cuestión).
Ø Círculo: Conector (Representa el enlace de actividades con otra dentro de un procedimiento).
Ø Triangulo boca abajo: Archivo definitivo (Guarda un documento en forma permanente).
Ø Triangulo boca arriba: Archivo temporal (Proporciona un tiempo para el almacenamiento del documento).