TALLER #1*Cesar Samuel Melemdrez*Divais Contreras*Jhón F. Escobar

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

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

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

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

Depurar 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.

En general, no existe ningún consenso definitivo en cuanto a la definición formal de algoritmo. Muchos autores los señalan como listas de instrucciones para resolver un cálculo o un problema abstracto, es decir, que un número finito de pasos convierten los datos de un problema (entrada) en una solución (salida).

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

Entrada: "Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre. Estas entradas son tomadas de conjuntos específicos de objetos".

Salida: "Un algoritmo tiene una o más salidas: cantidades que tienen una relación específica con las entradas"

Carácter finito: "Un algoritmo siempre debe terminar después de un número finito de pasos".

Precisión: "Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso".

Eficacia: "También se espera que un algoritmo sea eficaz, en el sentido de que todas las operaciones a realizar en un algoritmo deben ser suficientemente básicas como para que en principio puedan ser hechas de manera exacta y en un tiempo finito por un hombre usando lápiz y papel".

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

La palabra algoritmo proviene del nombre del matemático llamado Muhammad ibn Musa al-Jwarizmi que vivió entre los siglos VIII y IX.

Así, de la palabra algoritmo, que originalmente hacía referencia a las reglas de uso de la aritmética utilizando dígitos árabes, se evolucionó a la palabra latina, derivación de al-Khwarizmi, algobarismus, que más tarde mutaría a algoritmo en el siglo XVIII. La palabra ha cambiado de forma que en su definición se incluye a todos los procedimientos finitos para resolver problemas.

5. Describe los tipos de algoritmos existentes.

Algoritmo cotidiano: Es la serie de pasos que realizamos en nuestra vida diaria para realizar las diferentes tareas y actividades comunes , desde los pasos al levantarnos, así como ir de compras, etc.

Cualitativos: son aquellos donde se describen los pasos utilizando palabras.

Cuantitativos: son aquellos donde se utilizan cálculos numéricos para definir los pasos del proceso.

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

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

Tipos. Descripción narrada. Pseudocódigo. Diagramas de flujo.

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

al que el texto plantea.

Sigue un proceso de ejecución común y lógico, describiendo textualmente paso a paso cada una de las actividades a realizar dentro una actividad determinada.

Ejemplo Descripción Narrada: Ir al estadio a ver un partido de futbol.

1. Inicio.

2. Llegar al estadio.

3. Comprar entradas.

4. Entregar la boleta de entrada al supervisor.

5. Elegir lugar donde me voy a sentar.

6. Comprar refrescos.

7. Esperar a que comience es partido.

8. Mirar el partido.

9. Termina el partido.

10. Salir del estadio.

11. Fin.

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

Representa en forma descriptiva las operaciones que debe realizar un algoritmo.

Se puede ejecutar en un ordenador.

Es una forma de representación sencilla de utilizar y de manipular.

Facilita el paso del programa al lenguaje de programación.

Es independiente del lenguaje de programación que se vaya a utilizar.

Es un método que facilita la programación y solución al algoritmo del programa.

Ejemplo Pseudocódigo: Hacer una llamada.

Algoritmo:

1. Tome el celular.

2. Marque el número.

3. Espere que le contesten.

4. Hable con la persona.

5. Termine la llamada.

9. Atreves de un ejemplo identifica la estructura de un algoritmo.

Problema: Ir a clases.

InicioDormir hasta que suene el despertador (o lo llame la mamá). Mirar la hora.¿Hay tiempo suficiente?Si hay, entonces     Bañarse.    Vestirse.    Desayunar.

Sino,       Vestirse.Cepillarse los dientes.Despedirse de la mamá y el papá.   ¿Hay tiempo suficiente?Si, Caminar al paradero.Sino, Correr al paradero.Hasta que pase un bus para el colegio haga :

Esperar el bus    Ver a las demás personas que esperan un  bus.Tomar el bus.

Mientras no llegue al colegio haga :     Seguir en el bus.    Pelear mentalmente con el conductor.Timbrar.Bajarse.Entrar a la colegio. Fin

10. ¿en que consisten los diagramas de flujos?

Son la presentación grafica de las operaciones que realiza un algoritmo o de la solución algorítmica de un problema.

Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva.

Se basan en la utilización de diversos símbolos para representar operaciones especificas.

Se les llaman diagrama de flujo porque los símbolos utilizados se conectan por medios de flechas para indicar la secuencia de la operación.

La simbología utilizada para la elaboración de diagramas de flujo es variable y debe ajustarse a un patrón definido previamente.

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

Se escriben de arriba hacia abajo y de izquierda a derecha.

Evitar cruce de flujos.En cada caso expresar una acción concreta.Siempre se utilizan flechas verticales u horizontales.Jamás se deben utilizar flechas curvas.

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 sean importantes destacar en el diseño en los

diagramas de flujo. Explica.

Desventaja: diagramas complejos y detallados suelen ser laboriosos en su planteamiento y diseño.

Por que cada diagrama tiene que ser los mas claro posible para que el usuario pueda entenderlo plantearlo y diseñarlo de manera correcta.

Ventaja: comunicación con el usuario.

Es importante ya que la intención de los flujo gramas es comunicar de manera clara la acción a realizar en un algoritmo.