programaciÓn y algoritmos
TRANSCRIPT
Universidad Santo Tomas
Licenciatura en Informática Educativa
Docente: Harvert Vanegas
Elaborado por:
Ingrid Juliana Castillo
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.
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.
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 averiadaSacar las tuercasColocar el gatoLevantar el cocheSacar la ruedaColocar la rueda de RepuestoColocar las tuercasApretar las tuercasGuardar las herramientasFin.
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.
Diagrama de flujo para el algoritmo que permita leer un valor cualquiera N y escriba si dicho número es par o impar.
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
Pseudocódigo Diagrama de Flujo
Diagrama de Flujo para el algoritmo que permita determinar el área y volumen de un cilindro dado su radio (R) y altura (H).
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
Pseudocódigo Diagrama de Flujo
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.
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