Este documento presenta información sobre algoritmos. Define un algoritmo como un conjunto de reglas o pasos para resolver un problema de manera que pueda ser ejecutado por una máquina o persona. Proporciona un ejemplo de algoritmo para comprar boletos de cine. Además, distingue entre algoritmos computacionales y no computacionales, y describe la prueba de escritorio como una forma de simular y mejorar un algoritmo antes de implementarlo como programa en un lenguaje de programación.

1. Algoritmos
PRESENTADO POR:
PROF. JORGE GAMERO CONTRERAS

2. Índice

3. Definición
• “Es sencillamente un conjunto de reglas para efectuar algún cálculo, bien sea a
mano o, más frecuentemente, en una máquina” Brassard y Bratley (2000)
• “Es un método para resolver problemas” Joyanes (2003)
• “Un algoritmo es una descripción de los pasos básicos a seguir para cumplir
determinada tarea, para que una computadora realice una tarea es necesario
definir previamente un algoritmo” Torrealba(2004)
• En resumen, es la solución paso a paso de un problema

4. Ejemplo
Algoritmo para comprar los boleto de entrada al cine.
1. Inicio
2. Seleccionar la película
3. Llegar al lugar de proyección de la película
4. Revisar la cartelera
5. Hacer la cola de pago
6. Esperar el turno
7. Solicitar la película
8. Si la hay
9. Entregar el dinero
10. Esperar por los boletos y la diferencia de pago
11. Retirarse
12. Si no hay la película
13. Escoger otra película o retirarse
14. Fin

5. Tipos de algoritmo
 Computacionales.- Aquellos que son ejecutados por un
computador
 No computacionales.- Aquellos que son realizados por la
persona

6. Prueba de escritorio
Es la simulación del comportamiento
de un algoritmo, consiste en generar
una tabla con la misma cantidad de
variables que tenga el algoritmo, y
cambiando sus valores mientras se
recorre el mismo.
Permite mejorar, encontrar errores u
osmisiones

7. Herramientas de desarrollo
Es una herramienta para asistir a un estudiante
en sus primeros pasos en programación.
Mediante un simple e intuitivo pseudolenguaje
en español (complementado con un editor de
diagramas de flujo), le permite centrar su
atención en los conceptos fundamentales de la
algoritmia computacional, minimizando las
dificultades propias de un lenguaje y
proporcionando un entorno de trabajo con
numerosas ayudas y recursos didácticos.

8. De algoritmo a programa
 Este paso es necesario cuando un computador debe ejecutar los pasos; ello
se hace en base a algo llamado programa
 El programa es siempre realizado en un lenguaje de programación

9. Video Construcción de algoritmo
Ver

10. Video Prueba de escritorio
ver