Algoritmia Departamento de ingeniería
Lenguajes de programación (I) <ul><ul><li>Software de aplicación: </li></ul></ul>Departamento de sistemas Algoritmo en pse...
Proceso de compilación Departamento de Sistemas Programa fuente Compilador Errores de compilación Programa Objeto Programa...
Fases en la resolución de problemas (I) <ul><li>Las fases que se proponen para resolver un problema con computador son: </...
Fases en la resolución de problemas (II) <ul><li>Análisis. </li></ul><ul><li>El problema se analiza teniendo en cuenta las...
Fases en la resolución de problemas (III) <ul><li>Ejecución, verificación y depuración. </li></ul><ul><ul><li>El programa ...
Concepto y características de algoritmos (IV) <ul><li>Los pasos para resolver un problema: </li></ul><ul><ul><li>Diseño de...
Concepto y características de algoritmos (III) Características de un algoritmo Los algoritmos son independientes del  leng...
Concepto y características de algoritmos (V) Características fundamentales de un algoritmo Preciso:  Debe indicar el orden...
Concepto y características de algoritmos (VI) <ul><li>Reglas </li></ul><ul><li>Al definir un algoritmo se deben describir ...
Ejemplos de algoritmos <ul><li>Situaciones de la vida diaria </li></ul><ul><ul><li>Preparar un alimento. </li></ul></ul><u...
Sobre algoritmos <ul><ul><li>Es un conjunto de pasos, instrucciones o acciones que se deben seguir y realizar ordenadament...
Tipos de algoritmos (I) <ul><li>Algoritmos cualitativos </li></ul><ul><ul><li>Son aquellos pasos o instrucciones descritos...
Tipos de algoritmos (II) <ul><li>Algoritmos cuantitativos </li></ul><ul><ul><li>Son todos aquellos pasos o instrucciones q...
Pasos a seguirse para la elaboración de un algoritmo () <ul><ul><li>Leer el enunciado del problema cuantas veces sea neces...
Pasos a seguirse para la elaboración de un algoritmo () <ul><ul><li>Definir que cálculos y/o comparaciones se necesitan pa...
Representación de los algoritmos <ul><ul><li>Para representar los algoritmos se utilizan los: </li></ul></ul><ul><ul><li>D...
Ejemplo algoritmo para “Ir a cine” 1. Inicio 2. Ver cartelera 3.  Si  hay película “Capitán América”  entonces            ...
Representación gráfica Diagrama de flujo: “ Técnica de representación gráfica de un algoritmo”. Es un diagrama que utiliza...
Elementos del Diagrama de flujo Departamento de ingeniería Terminal Subproceso Decisión Proceso si no Leer, escribir
Ejemplos de diagramas de flujo Departamento de ingeniería Inicio ¿Proyectan película? Ver cartelera cine Ver película Regr...
Ejemplo algoritmo para “Ir a cine” <ul><li>1. Inicio </li></ul><ul><li>2. Ver cartelera </li></ul><ul><li>3.  Si  hay pelí...
Trabajo en clase Pseucódigo y diagramas de flujo de situaciones planteadas por los estudiantes. Departamento de ingeniería
Gracias!!!
Upcoming SlideShare
Loading in...5
×

Ppt4 presentacion ip_algoritmia_2011

6,809

Published on

Published in: Technology
0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
6,809
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
43
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide

Ppt4 presentacion ip_algoritmia_2011

  1. 1. Algoritmia Departamento de ingeniería
  2. 2. Lenguajes de programación (I) <ul><ul><li>Software de aplicación: </li></ul></ul>Departamento de sistemas Algoritmo en pseudocódigo (o diagrama de flujo) Programa en Java Código fuente en Java Código máquina (programa ejecutable) Problema Resultado
  3. 3. Proceso de compilación Departamento de Sistemas Programa fuente Compilador Errores de compilación Programa Objeto Programa Ejecutable Ejecución No Si Cargador o enlazador
  4. 4. Fases en la resolución de problemas (I) <ul><li>Las fases que se proponen para resolver un problema con computador son: </li></ul><ul><ul><li>Análisis </li></ul></ul><ul><ul><li>Diseño del algoritmo </li></ul></ul><ul><ul><li>Codificación (implementación) </li></ul></ul><ul><ul><li>Compilación </li></ul></ul><ul><ul><li>Ejecución, verificación y depuración. </li></ul></ul><ul><ul><li>Mantenimiento </li></ul></ul><ul><ul><li>Documentación. </li></ul></ul>Departamento de ingeniería
  5. 5. Fases en la resolución de problemas (II) <ul><li>Análisis. </li></ul><ul><li>El problema se analiza teniendo en cuenta las especificaciones de los requisitos del cliente. </li></ul><ul><li>Diseño. </li></ul><ul><ul><li>Se diseña la solución. </li></ul></ul><ul><ul><li>Se genera un algoritmo para resolver el problema. </li></ul></ul><ul><li>Codificación. </li></ul><ul><li>Se escribe la solución en el lenguaje de alto nivel . </li></ul>Departamento de ingeniería
  6. 6. Fases en la resolución de problemas (III) <ul><li>Ejecución, verificación y depuración. </li></ul><ul><ul><li>El programa se ejecuta. </li></ul></ul><ul><ul><li>Se eliminan errores. </li></ul></ul><ul><li>Mantenimiento. </li></ul><ul><ul><li>Actualización o modificación </li></ul></ul><ul><ul><li>Se cumplen solicitudes de cambio del cliente. </li></ul></ul><ul><li>Documentación. </li></ul><ul><ul><li>Documentación de las diferentes fases. </li></ul></ul><ul><ul><li>Generación de manuales de usuario </li></ul></ul><ul><ul><li>Normas de mantenimiento. </li></ul></ul>Departamento de ingeniería
  7. 7. Concepto y características de algoritmos (IV) <ul><li>Los pasos para resolver un problema: </li></ul><ul><ul><li>Diseño del algoritmo. Descripción de una secuencia ordenada de pasos para dar solución a un problema. </li></ul></ul><ul><li>“ El algoritmo es un método para resolver problemas” </li></ul><ul><ul><li>Expresar el algoritmo como un “programa” en el lenguaje de programación adecuado. </li></ul></ul><ul><ul><li>Ejecución y validación del programa por el computador </li></ul></ul>Departamento de ingeniería
  8. 8. Concepto y características de algoritmos (III) Características de un algoritmo Los algoritmos son independientes del lenguaje de programación. El algoritmo se puede presentar en un lenguaje de programación diferente. En algoritmo puede ejecutarse en un computador distinto. Ejemplo: asistir a clase. Departamento de ingeniería
  9. 9. Concepto y características de algoritmos (V) Características fundamentales de un algoritmo Preciso: Debe indicar el orden en que se realizó cada paso. Definido: Obtiene el mismo resultado si se sigue dos veces el mismo algoritmo. Finito: Un algoritmo se debe terminar en algún momento. Un número finito de pasos. Departamento de ingeniería
  10. 10. Concepto y características de algoritmos (VI) <ul><li>Reglas </li></ul><ul><li>Al definir un algoritmo se deben describir tres pasos: entrada, proceso y salida. </li></ul><ul><li>Ejemplo: ¿Qué hacer para ver una película? </li></ul><ul><ul><li>Ir al cine </li></ul></ul><ul><ul><li>Comprar el tiquete </li></ul></ul><ul><ul><li>Ver la película </li></ul></ul><ul><ul><li>Regresar a la casa </li></ul></ul>Departamento de ingeniería
  11. 11. Ejemplos de algoritmos <ul><li>Situaciones de la vida diaria </li></ul><ul><ul><li>Preparar un alimento. </li></ul></ul><ul><ul><li>Realizar una llamada. </li></ul></ul><ul><ul><li>Asistir a una cita. </li></ul></ul><ul><li>Situaciones matemáticas </li></ul><ul><ul><li>Promedio acumulado del semestre. </li></ul></ul><ul><ul><li>Determinar mayor de dos números. </li></ul></ul>Departamento de ingeniería
  12. 12. Sobre algoritmos <ul><ul><li>Es un conjunto de pasos, instrucciones o acciones que se deben seguir y realizar ordenadamente, para llegar a un fin determinado. </li></ul></ul><ul><ul><li>Son útiles para: </li></ul></ul><ul><ul><li>Solucionar un problema </li></ul></ul><ul><ul><li>Obtener una respuesta </li></ul></ul><ul><ul><li>Realizar una una tarea </li></ul></ul><ul><ul><li>Mejorar un proceso </li></ul></ul><ul><ul><li>Etc . </li></ul></ul>Departamento de ingeniería
  13. 13. Tipos de algoritmos (I) <ul><li>Algoritmos cualitativos </li></ul><ul><ul><li>Son aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtención de una respuesta o solución de un problema. </li></ul></ul><ul><ul><li>Ej.: La utilización del directorio telefónico, una receta de cocina (preparar sancocho), montaje de una llanta, etc . </li></ul></ul>Departamento de ingeniería
  14. 14. Tipos de algoritmos (II) <ul><li>Algoritmos cuantitativos </li></ul><ul><ul><li>Son todos aquellos pasos o instrucciones que involucran cálculos numéricos para llegar a un resultado satisfactorio. </li></ul></ul><ul><ul><li>Ej.: Multiplicar dos números, ordenar una cantidad de números en forma ascendente, dividir dos números, encontrar de un conjunto de números el mayor, etc. </li></ul></ul>Departamento de ingeniería
  15. 15. Pasos a seguirse para la elaboración de un algoritmo () <ul><ul><li>Leer el enunciado del problema cuantas veces sea necesario, hasta entenderlo completamente, si tiene duda sobre el significado de alguna pregunta o condición aclararla, ojala se aprenda de memoria el enunciado. </li></ul></ul><ul><ul><li>Determinar claramente con que datos de entrada se cuenta para la solución del problema. </li></ul></ul><ul><ul><li>Aclarar y determinar la información o resultados que se soliciten. </li></ul></ul><ul><ul><ul><li>Información Intermedia. </li></ul></ul></ul><ul><ul><ul><li>Información Final. </li></ul></ul></ul>Departamento de ingeniería
  16. 16. Pasos a seguirse para la elaboración de un algoritmo () <ul><ul><li>Definir que cálculos y/o comparaciones se necesitan para llegar al resultado final. </li></ul></ul><ul><ul><ul><li>Cálculos y comparaciones intermedias. </li></ul></ul></ul><ul><ul><ul><li>Cálculos y comparaciones finales. </li></ul></ul></ul><ul><ul><li>Tener en cuenta toda clase de condiciones y restricciones para la solución del problema. </li></ul></ul><ul><ul><li>Todos los pasos tienen la misma importancia, la falta de analisis de alguno de ellos causara problemas en el transcurso del desarrollo del algoritmo. </li></ul></ul>Departamento de ingeniería
  17. 17. Representación de los algoritmos <ul><ul><li>Para representar los algoritmos se utilizan los: </li></ul></ul><ul><ul><li>Diagramas de Flujo : Representación gráfica </li></ul></ul><ul><ul><li>Pseudo Código o Pseudo Lenguaje: lenguaje de especificación de algoritmos. </li></ul></ul>Departamento de ingeniería
  18. 18. Ejemplo algoritmo para “Ir a cine” 1. Inicio 2. Ver cartelera 3. Si hay película “Capitán América” entonces           3.1 Ir mostrador       sino           3.2 Cambiar actividad           3.3 Ir al paso 8     fin_si 4. Si hay fila entonces           4.1 Esperar turno           4.2 mientras hay personas en fila hacer                      4.2.1 avanzar fila                  fin mientras    fin_si       4.3 Comprar tiquetes 5. Pasar a sala 6. Ubicar asiento 7. Ver película 8. Volver a casa 9. fin Departamento de ingeniería
  19. 19. Representación gráfica Diagrama de flujo: “ Técnica de representación gráfica de un algoritmo”. Es un diagrama que utiliza símbolos (cajas) estándar y representa los pasos escritos en las cajas, las cuales se unen a través de flechas, denominadas: líneas de flujo. Las líneas de flujo indican la secuencia que se debe ejecutar. Departamento de ingeniería
  20. 20. Elementos del Diagrama de flujo Departamento de ingeniería Terminal Subproceso Decisión Proceso si no Leer, escribir
  21. 21. Ejemplos de diagramas de flujo Departamento de ingeniería Inicio ¿Proyectan película? Ver cartelera cine Ver película Regresar a casa Fin Cambiar actividad si no
  22. 22. Ejemplo algoritmo para “Ir a cine” <ul><li>1. Inicio </li></ul><ul><li>2. Ver cartelera </li></ul><ul><li>3. Si hay película “Capitán América” entonces </li></ul><ul><ul><li>3.1 Ir mostrador </li></ul></ul><ul><ul><li>si_no </li></ul></ul><ul><ul><li>3.2 Cambiar actividad </li></ul></ul><ul><ul><li>3.3 Ir al paso 9 </li></ul></ul><ul><ul><li>fin_si </li></ul></ul><ul><ul><li>4. Si hay fila entonces </li></ul></ul><ul><ul><li>4.1 Esperar turno </li></ul></ul><ul><ul><li>4.2 mientras hay personas en fila hacer </li></ul></ul><ul><ul><li>4.2.1 avanzar fila </li></ul></ul><ul><ul><li>fin mientras </li></ul></ul><ul><ul><li>fin_si </li></ul></ul><ul><ul><li>5. Comprar tiquete </li></ul></ul><ul><ul><li>6. Pasar a sala </li></ul></ul><ul><ul><li>7. Ubicar asiento </li></ul></ul><ul><ul><li>8. Ver película </li></ul></ul><ul><ul><li>9. Volver a casa </li></ul></ul><ul><ul><li>10. fin </li></ul></ul>Inicio ¿Proyectan película? Ver cartelera Ir mostrador Fin ¿Hay fila? Esperar turno ¿Hay personas? Avanzar fila Cambiar actividad Comprar tiquete Pasar a sala Ubicar asiento Ver película Volver a casa si no Si si
  23. 23. Trabajo en clase Pseucódigo y diagramas de flujo de situaciones planteadas por los estudiantes. Departamento de ingeniería
  24. 24. Gracias!!!
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×