Taller #1

Gloria Vera

Carlos Andrés Gonzales

Yoimar Flores

10-B

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?

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

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"

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.

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

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, asi como ir de compras, etc

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.

1. Descripción narrada.

2. pseudocódigo.

3. Diagramas deflujo.

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 cine a ver una película.

1. Inicio.

2. Llegar al cine.

3. Seleccionar película.

4. Comprar entradas.

5. Comprar palomitas y refresco.

6. Dirigirse a la sala a la hora de la película.

7. Entregar tiquete en la entrada.

7. Elegir un lugar donde sentarse.

8. Esperar que empiece la película.

9. Mirar la película.

10.Termina la película.

11. Salir del cine.

12. 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. levante el teléfono.

2. Espere el tono.

3. Marque el numero.

4. Espere que contesten.

5. Hable con la otra persona.

6. Cuelgue el teléfono.

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

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.

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.

Siempre se utilizan flechas verticales u horizontales.

Jamás se deben utilizar flechas curvas.

Evitar cruce de flujos.

En cada caso expresar una acción concreta.

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

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.

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.

Algoritmo - pseudocódigo:

1. Inicio.

2. Base, altura: entero.

3. Escriba: «diga la base».

4. Lea: base.

5. Escriba: «diga la altura.

6. Lea: altura.

7. Escriba: «área del triangulo =» (base*altura/2).

8. Fin.

inicio

Base, altura: entero

«Diga la base»

base

«Diga la altura»

altura

«área del triangulo» = (base*altura)/2

fin