LOS ALGORITMOS

TALLER Con base en el texto anterior

responde:

1. Enumera y describe las etapas en el ciclo de programación de computadoras.

Muchos expertos en programación afirman que para elaborar en una computadora procedimientos que realicen determinadas tareas, se deben seguir cuatro faces o etapas.

• Estas faces se concuerdan con los procedimientos para solucionar problemas:

1. Analizar el problema: Estudiar el problema en general, extraer datos (entender el problema)

2. Diseñar un algoritmo: Diseñar la solución (trazar un plan)

3. Traducir el algoritmo a un lenguaje de programación: El programa (ejecutar el plan)

4. Deputar el programa: Ejecutar el programa y realizar las pruebas respectivas que permitan determinar si el programa hace lo que queremos (revisar)

2. Da una definición lo mas completa posible de algoritmo.

Un algoritmo es un procedimiento a seguir, para resolver un problema en términos de:

• Las ocasiones por ejecutar y el orden en que dichas acciones deben ejecutarse.

Un algoritmo nace en respuesta a la aparición de un determinado problema. Un algoritmo esta compuesto de una serie finita de pasos que convergen en la solución de un problema.

3. ¿Cuáles son las características principales de un algoritmo?

Modulares: La filosofía utilizada para su diseño debe favorecer la división del problema en

módulos pequeños.

Único punto de entrada, único punto de salida: A los algoritmos y a los módulos que lo integran

se entra por un sólo punto, inicio, y se sale por un sólo punto también, fin.

Modulares: La filosofía utilizada para su diseño debe favorecer la división del problema en

módulos pequeños.

Único punto de entrada, único punto de salida: A los algoritmos y a los módulos que lo integran

se entra por un sólo punto, inicio, y se sale por un sólo punto también, fin.

4) ¿Cuál es el origen de los algoritmos?

La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX.

5. Describe los tipos de algoritmos existentes:

Existen dos tipos y son llamados así por su naturaleza:

Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.

Cuantitativos: Son aquellos en los que se utiliza cálculos numéricos para definir los pasos del proceso.

6. ¿Qué es un lenguaje algorítmico? Enumera los tipos existentes.

Un lenguaje algorítmico es una serie de símbolos y reglas que se utilizan para descubrir de manera explicita un proceso.

Descripción narrada: Este algoritmo es caracterizado porque sigue un proceso de ejecución común y lógico, descubriendo textualmente paso a paso cada una de las actividades a realizar dentro de una actividad determinada.

Pseudocodigo : representa en forma descriptiva las operaciones que debe utilizar un algoritmo.

El pseudocodigo no es realmente un código si no una limitación y una versión abreviada de instruciones reales para las computadoras. Es una técnica para diseños de programas que permiten definir las estructuras de datos, las operaciones que se aplicaran a los datos ya la lógica que tendrá el programa de computadoras para solucionar un determinado problema.

Diagramas de flujos: Son la representación grafica de las operaciones que realiza un algoritmo o de la solución algorítmica de un problema para diseñarlos se utilizan determinados símbolos o figuras que representan una acción dentro del procedimiento.

7. ¿En que consiste el lenguaje algorítmico descripción narrada?

• Descripción Narrada:Este algoritmo es caracterizado porque sigue un proceso de ejecución común y lógico, describiendo textualmente paso a paso cada una de las actividades a realizar dentro de una actividad determinada.Ejemplo:

• 1. Levantarse2. Bañarse3. Vestirse4. Desayunar5. Cepillarse los dientes6. Salir de casa7. Tomar el autobús8. Llegar a la universidad 9. Buscar el aula10. Ubicarse en un asiento

8. ¿Qué caracteriza a un algoritmo en pseudocodigo? Da ejemplo.

Es utilizado para describir algoritmos en libros y publicaciones científicas, y como producto intermedio durante el desarrollo de un algoritmo, como los diagramas de flujo, aunque presentan una ventaja importante sobre estos, y es que los algoritmos descritos en pseudocódigo requieren menos espacio para representar instrucciones complejas.

El pseudocódigo está pensado para facilitar a las personas el entendimiento de un algoritmo, y por lo tanto puede omitir detalles irrelevantes que son necesarios en una implementación. Programadores diferentes suelen utilizar convenciones distintas, que pueden estar basadas en la sintaxis de lenguajes de programación concretos.

9. A través de el ejemplo identifica la estructura de un algoritmo.

La estructura de un algoritmo sirve para organizar a los elementos que aparecen en él. Todos los algoritmos tienen la misma estructura, la cual viene definida por tres secciones:

Cabecera Declaraciones Cuerpo

10. ¿En que consiste los diagramas de flujo?

El diagrama de flujo consiste en representar gráficamente hechos, situaciones, movimientos o relaciones de todo tipo, por medio de símbolos.

También podemos decir que el diagrama de flujo representa la forma más tradicional para especificar los detalles algorítmicos de un proceso

11. ¿Qué reglas se deben tener en cuenta al momento de diseñar un diagrama de flujo?

12. ¿Cuál es la estructura a seguir de los diagramas de flujo de datos y por consiguiente de todo algoritmo?

Tiene un inicio. Una lectura o entrada de datos. El proceso de datos. Una salida de información. Un final.

13. ¿Cuál es la simbología utilizada en el diseño de diagramas de flujo?

14. Escoge una ventaja y una desventaja que sea importante destacar en el diseño de los diagramas de flujo. Explica.

Ventaja:

Puede usarse como modelos de trabajo en el diseño de nuevos programas o sistemas.

Por que Básicamente este modelo de desarrollo, que no es más que un conjunto de tareas agrupadas en pequeñas etapas repetitivas es uno de los más utilizados en los últimos tiempos ya que, como se relaciona con novedosas estrategias de desarrollo de software y una programación extrema, es empleado en metodologías diversas.

• Desventaja:

No existen normas fijas para la elaboración de los diagramas de flujo que permitan incluir todos los detalles que el usuario desea introducir.

• ya que, en un principio cada usuario puede tener sus propios

símbolos para representar sus procesos en forma de Diagrama de flujo. Esto trae como consecuencia que sólo aquel que conoce sus símbolos, los podía interpretar.

15. Representa en diagrama de flujo el ejemplo dos.

16. Diseña un algoritmo en pseudocodigo que permita calcular el área de un triangulo, luego realiza el diagrama de flujo del mismo.