Este documento trata sobre conceptos básicos de programación como algoritmos, diagramas de flujo y pruebas de escritorio. Explica que un algoritmo es una secuencia de pasos para resolver un problema, y provee ejemplos de algoritmos y su representación a través de diagramas de flujo. También define las pruebas de escritorio como una forma de verificar algoritmos sin ejecutar el código.

1. Universidad Santo Tomas
Licenciatura en Informática Educativa
Docente: Harvert Vanegas
Elaborado por:
Ingrid Juliana Castillo

2. En informática la programación es un proceso por el
cual se escribe (en un lenguaje de programación), se
prueba, se depura y se mantiene el código fuente de
un programa informático. Dentro de la informática,
los programas son los elementos que forman el
software, que es el conjunto de las instrucciones que
ejecuta el hardware de una computadora para realizar
una tarea determinada. Por lo tanto, la programación
es una de las principales áreas dentro de la
informática.

3. Etimología: Proviene del nombre del matemático
persa Mohammed Al-khowanzmi, cuyo apellido
traducido al latín es Algorismus.
Conjunto de acciones que especifican la secuencia de
operaciones realizar, en orden, para resolver un
problema.
Los algoritmos son independientes tanto del lenguaje
de programación como del computador que los
ejecuta.

4.  Ejemplo tradicional de un algoritmo: Cambiar la
rueda pinchada de un carro.

5.  Buscar herramientas, rueda de repuesto y triángulo de
señalización
 Ubicar el triángulo en el lugar adecuado
 Ir al lugar de la rueda averiada
 Sacar las tuercas
 Colocar el gato
 Levantar el coche
 Sacar la rueda
 Colocar la rueda de Repuesto
 Colocar las tuercas
 Apretar las tuercas
 Guardar las herramientas
 Fin.

6. Los diagramas de flujo son una manera de representar visualmente el flujo de
datos a través de sistemas de tratamiento de información. Los diagramas de
flujo describen que operaciones y en que secuencia se requieren para
solucionar un problema dado.
Un diagrama de flujo u organigrama es una representación diagramática que
ilustra la secuencia de las operaciones que se realizarán para conseguir la
solución de un problema. Los diagramas de flujo se dibujan generalmente
antes de comenzar a programar el código frente a la computadora. Los
diagramas de flujo facilitan la comunicación entre los programadores y la
gente del negocio. Estos diagramas de flujo desempeñan un papel vital en la
programación de un problema y facilitan la comprensión de problemas
complicados y sobre todo muy largos. Una vez que se dibuja el diagrama de
flujo, llega a ser fácil escribir el programa en cualquier idioma de alto nivel.
Vemos a menudo cómo los diagramas de flujo nos dan ventaja al momento de
explicar el programa a otros. Por lo tanto, está correcto decir que un diagrama
de flujo es una necesidad para la documentación mejor de un programa
complejo.

7. Diagrama de flujo para el algoritmo que permita leer un valor cualquiera
N y escriba si dicho número es par o impar.
Pseudocódigo Diagrama de Flujo
1. Inicio
2. Declaración de variables: N
3. Leer un número
4. Asignarlo a la variable N
5. Si el residuo de dividir a N entre 2 es
igual a cero
6. Si es Si: Entonces: Escribir “ Es par”
7. Sino: Escribir “Es impar”
8. Fin_Si
9. Fin

8. Diagrama de Flujo para el algoritmo que permita determinar el
área y volumen de un cilindro dado su radio (R) y altura (H).
Pseudocódigo Diagrama de Flujo
1. Inicio
2. Declaración de variables: R = 0, H = 0
3. Leer el valor de Radio (R) y Altura (H)
4. Calcular el Volumen aplicando la
fórmula
5. Calcular el valor del área aplicando la
fórmula respectiva
6. Escribir el valor del Área y del Volumen
7. Fin

9. La prueba de escritorio es una herramienta útil para
entender que hace un determinado algoritmo, o para
verificar que un algoritmo cumple con la
especificación sin necesidad de ejecutarlo.
Básicamente, una prueba de escritorio es una
ejecución ‘a mano’ del algoritmo, por lo tanto se debe
llevar registro de los valores que va tomando cada una
de las variables involucradas en el mismo.

10.  A continuación se muestra un ejemplo de prueba de
escritorio del siguiente algoritmo:
suma :entero
entrada :entero
menor :entero
leer entrada
menor = entrada
suma = 0
mientras (entrada != 0) haga
si (entrada < menor) entonces
menor =entrada
fin_si
suma = suma + entrada
leer entrada
fin_mientras
escribir “valor Menor:”
escribir menor
escribir “Suma:”
escribir suma