Download - algoritmo
![Page 1: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/1.jpg)
Taller #1
Gloria Vera
Carlos Andrés Gonzales
Yoimar Flores
10-B
![Page 2: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/2.jpg)
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).
![Page 3: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/3.jpg)
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).
![Page 4: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/4.jpg)
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).
![Page 5: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/5.jpg)
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".
![Page 6: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/6.jpg)
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"
![Page 7: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/7.jpg)
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".
![Page 8: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/8.jpg)
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.
![Page 9: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/9.jpg)
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.
![Page 10: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/10.jpg)
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
![Page 11: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/11.jpg)
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.
![Page 12: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/12.jpg)
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.
![Page 13: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/13.jpg)
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.
![Page 14: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/14.jpg)
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.
![Page 15: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/15.jpg)
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.
![Page 16: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/16.jpg)
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.
![Page 17: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/17.jpg)
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.
![Page 18: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/18.jpg)
9. Atreves de un ejemplo identifica la estructura de un algoritmo
![Page 19: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/19.jpg)
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.
![Page 20: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/20.jpg)
![Page 21: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/21.jpg)
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.
![Page 22: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/22.jpg)
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.
![Page 23: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/23.jpg)
13. ¿Cuál es la simbología utilizada en el diseño de diagramas de flujo?
![Page 24: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/24.jpg)
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.
![Page 25: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/25.jpg)
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.
![Page 26: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/26.jpg)
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.
![Page 27: algoritmo](https://reader035.vdocuments.co/reader035/viewer/2022062420/55b4896bbb61eb5c4e8b4592/html5/thumbnails/27.jpg)
inicio
Base, altura: entero
«Diga la base»
base
«Diga la altura»
altura
«área del triangulo» = (base*altura)/2
fin