Taller #1

2. 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).

3.  Depurar el programa: ejecutar el programa y
realizar las pruebas respectivas que permitan
determinar si el programa hace lo que queremos
(revisar).

4. 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).

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

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

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

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

9.  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.

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

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

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

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

14.  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.

15. 8. Mirar el partido.
9. Termina el partido.
10. Salir del estadio.
11. Fin.

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

17.  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.

18.  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.

19. 9. Atreves de un ejemplo identifica la
estructura de un algoritmo.
 Problema: Ir a clases.
Inicio
Dormir
hasta que suene el despertador (o lo llame la mamá).
Mirar la hora.
¿Hay tiempo suficiente?
Si hay, entonces
Bañarse.
Vestirse.
Desayunar.

20.  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.

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

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

23.  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.

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

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

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

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

28.  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.