LOS ALGORITMOS

TALLER #1

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

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

3. ¿cuales son las características principales de un algoritmo?

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

5. Describe los tipos de algoritmos existentes.

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

7. ¿En que consiste el lenguaje algorítmico descripción narrada? Da un ejemplo distinto al que el texto plantea.

8. ¿Qué caracteriza a un algoritmo en seudocódigo?. Da ejemplo.

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

10. ¿ En que consisten los diagramas de flujo?

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

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

13. ¿ Cual 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.

15. Representa en diagrama de flujo el ejemplo 2.EJEMPLO 2:-levantarse.-bañarse.-vestirse.-desayunar.-cepillarse los dientes.-salir de casa.-llegar a la IEMGP.-buscar el aula.-ubicarse en un asiento.

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

RESPUESTAS

1. Las etapas del ciclo de programación computadoras son:-ANALISIS DEL PROBLEMA:En este paso se define el problema, se comprende y se analiza detalladamente.-DISEÑO DEL ALGORITMO:Se debe elaborar un algoritmo que refleje paso a paso la resolución del problema.-TRADUCIR EL ALGORITMO A UN LENGUAJE DE PROGRAMACION:El programa ( ejecutar el plan)-DEPURAR EL PROGRAMA :Ejecutar el programa y realizar las pruebas respectivas que permiten determinar si el programa hace lo que queremos 8 revisar )

2. Es una formula para solucionar un problema. Es un conjunto de acciones o secuencias de operaciones ejecutadas en un determinado orden resuelven el problema especifico. En general, cualquier problema puede ser solucionado.

3. Las características fundamentales que debe cumplir todo algoritmo son:

-Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.

-Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.

-Un algoritmo debe ser finito. Si se sigue un algoritmo se debe terminar en algún momento; osea, debe tener un número finito de pasos.

4. Un algoritmo nace en respuesta a la aparición de un determinado problema. El descubrimiento se quedoen las sombras, y debió esperar hasta inicios del siglo XIX para que un matemático francés, Antoine André Louis Reynaud, se interesara en este tema. Fue él quien descubrió que ese nombre se originaba en el famoso matemático árabe Al-Khawarizm

5. Existen dos tipos de algoritmo y son llamados asi por su naturaleza.-CUALITATIVOS: Son aquellos en los que se describe los pasos utilizados en palabras.-CUANTITATIVOS: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

6. Es una serie de símbolos y reglas que se utilizan para describir de manera explicativa un proceso. Los tipos de lenguajes algorítmicos son:

-DESCRIPCION NARRADA.- DESCRIPCION DE PSEUDOCODIGO.-DIAGRAMAS DE FLUJO.

7. Este algoritmo consiste en seguir un proceso de ejecución común y lógico, describiendo paso a paso cada una de las actividades a realizar dentro de una actividad determinada.EJEMPLO:- Obtener los 2 números a sumar.- Sumar los números.-Mostrar el resultado.

8. Es una herramienta muy efectiva para el seguimiento de la lógica que tendrá el programa de computadora para solucionar un determinado problema.Se concibió para superar las dos principales desventajas de los flujo gramas: Lento de crear y difícil de modificar sin un nuevo redibujo.

• EJEMPLO:Dormir que suene el despertador (o lo llame la mamá). Mirar la hora.¿Hay tiempo suficienteBañarse.Vestirse.Desayunar.Cepillarse los dientes.Despedirse de la mamá y el papá.Caminar al paradero.Hasta que pase un bus para la universidad Esperar el busVer a las demás personas que esperan un bus.Tomar el bus.Mientras no llegue a la universidad Seguir en el bus.Pelear mentalmente con el conductor.Timbrar.Llegar a la universidad.

9.

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

11. - Los diagramas de flujo se escriben de arriba abajo y de izquierda a derecha.-Todo símbolo (excepto las líneas de flujo) llevará en su interior información que indique su función exacta y unívoca.-Un elemento del diagrama no puede tener más de una salida si no es un elemento de decisión. Existen excepciones que veremos en su debido momento.- Las líneas de flujo no pueden cruzarse.

12. En los pasos a seguir para el desarrollo de un problema, existen básicamente dos tipos de elementos con los cuales es posible especificar un problema en forma esquemática y con una notación orientada a la computación, estas herramientas son los algoritmos y los diagramas de flujo que se complementan. El concepto de algoritmo es muy importante dentro del área de computación, cuyo significado actual es similar a una receta, proceso, método, técnica, procedimiento o rutina para realizar una actividad, excepto que el algoritmo tiene una connotación ligeramente diferente. Un algoritmo es un conjunto de reglas que determinan la secuencia de las operaciones a seguir para resolver un problema específico.

14. VENTAJA:

-Favorecen la comprensión del proceso al mostrarlo como un dibujo. El cerebro humano reconoce muy fácilmente los dibujos. Un buen diagrama de flujo reemplaza varias páginas de texto

DESVENTAJA:-Diagramas complejos y detallados suelen ser laboriosos en su planteamiento y diseño Acciones a seguir tras la salida de un símbolo de decisión, pueden ser difíciles de seguir si existen diferentes caminos No existen normas fijas para la elaboración de los diagramas de flujo que permitan incluir todos los detalles que el usuario desee introducir.

FIN GRACIAS• Joel florez

• Mario Alexis osorio