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

PROGRAMACIÓN Y ALGORITMOS

Embed Size (px)

Citation preview

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.

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

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