• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
PROGRAMACIÓN Y ALGORITMOS
 

PROGRAMACIÓN Y ALGORITMOS

on

  • 589 views

 

Statistics

Views

Total Views
589
Views on SlideShare
589
Embed Views
0

Actions

Likes
1
Downloads
7
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via SlideShare as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    PROGRAMACIÓN Y ALGORITMOS PROGRAMACIÓN Y ALGORITMOS Presentation Transcript

    • Universidad Santo TomasLicenciatura 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 queejecuta el hardware de una computadora para realizaruna 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áticopersa Mohammed Al-khowanzmi, cuyo apellidotraducido al latín es Algorismus.Conjunto de acciones que especifican la secuencia deoperaciones realizar, en orden, para resolver unproblema.Los algoritmos son independientes tanto del lenguajede programación como del computador que losejecuta.
    •  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 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.
    • Los diagramas de flujo son una manera de representar visualmente el flujo dedatos a través de sistemas de tratamiento de información. Los diagramas deflujo describen que operaciones y en que secuencia se requieren parasolucionar un problema dado.Un diagrama de flujo u organigrama es una representación diagramática queilustra la secuencia de las operaciones que se realizarán para conseguir lasolución de un problema. Los diagramas de flujo se dibujan generalmenteantes de comenzar a programar el código frente a la computadora. Losdiagramas de flujo facilitan la comunicación entre los programadores y lagente del negocio. Estos diagramas de flujo desempeñan un papel vital en laprogramación de un problema y facilitan la comprensión de problemascomplicados y sobre todo muy largos. Una vez que se dibuja el diagrama deflujo, 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 deexplicar el programa a otros. Por lo tanto, está correcto decir que un diagramade flujo es una necesidad para la documentación mejor de un programacomplejo.
    • Diagrama de flujo para el algoritmo que permita leer un valor cualquieraN 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
    • 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
    • La prueba de escritorio es una herramienta útil paraentender que hace un determinado algoritmo, o paraverificar que un algoritmo cumple con laespecificación sin necesidad de ejecutarlo.Básicamente, una prueba de escritorio es unaejecución ‘a mano’ del algoritmo, por lo tanto se debellevar registro de los valores que va tomando cada unade 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