Algoritmia       Departamento de ingeniería
Lenguajes de programación (I)    Software de aplicación:                                                          Edición...
Proceso de compilación                  Programa                    fuente             Si   Compilador                    ...
Fases en la resolución de problemas                  (I)Las fases que se proponen para resolver unproblema con computador ...
Fases en la resolución de problemas                 (II)Análisis.El problema se analiza teniendo en cuenta lasespecificaci...
Fases en la resolución de problemas                 (III)Ejecución, verificación y depuración.El programa se ejecuta.Se ...
Concepto y características de              algoritmos (IV)Los pasos para resolver un problema:    Diseño del algoritmo. D...
Concepto y características de            algoritmos (III)Características de un algoritmoLos algoritmos son independientes ...
Concepto y características de           algoritmos (V)Características fundamentales de unalgoritmoPreciso: Debe indicar el...
Concepto y características de              algoritmos (VI)ReglasAl definir un algoritmo se deben describir trespasos: entr...
Ejemplos de algoritmosSituaciones de la vida diariaPreparar un alimento.Realizar una llamada.Asistir a una cita.Situaci...
Sobre algoritmos    Es un conjunto de pasos, instrucciones o    acciones que se deben seguir y realizarordenadamente, para...
Tipos de algoritmos (I)Algoritmos cualitativos Son aquellos pasos o instrucciones descritos por medio   de palabras que si...
Tipos de algoritmos (II)Algoritmos cuantitativos Son todos aquellos pasos o instrucciones que involucran   cálculos numéri...
Pasos a seguirse para la elaboración          de un algoritmo ()1.       Leer el enunciado del problema cuantas veces sea ...
Pasos a seguirse para la elaboración          de un algoritmo ()4.       Definir que cálculos y/o comparaciones se necesit...
Representación de los              algoritmosPara representar los algoritmos se utilizan los:   Diagramas de Flujo: Repre...
Ejemplo algoritmo para “Ir a cine”     1. Inicio     2. Ver cartelera     3. Si hay película “Capitán América” entonces   ...
Representación gráficaDiagrama de flujo:“Técnica de representación        gráfica     de    unalgoritmo”.Es un diagrama qu...
Elementos del Diagrama de flujo       Terminal             Subproceso                  no       Decisión                  ...
Ejemplos de diagramas de flujo              Inicio           Ver cartelera               cine              ¿Proyec        ...
Ejemplo algoritmo para “Ir a cine”                                                    Inicio1. Inicio2. Ver cartelera     ...
Trabajo en clasePseucódigo y diagramas de flujo de situacionesplanteadas por los estudiantes.                             ...
Gracias!!!
Upcoming SlideShare
Loading in...5
×

Presentacion ip algoritmia_2011

770

Published on

Introducción Algoritmia

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

  • Be the first to like this

No Downloads
Views
Total Views
770
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
20
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Presentacion ip algoritmia_2011

  1. 1. Algoritmia Departamento de ingeniería
  2. 2. Lenguajes de programación (I)  Software de aplicación: EdiciónProblema Algoritmo en pseudocódigo Programa en Código fuente (o diagrama Java en Java Resultado de flujo) Traducción y Escritura ejecución (traductor en Java y compilador) Código máquina (programa ejecutable) Departamento de sistemas
  3. 3. Proceso de compilación Programa fuente Si Compilador Errores de compilac ión No Programa ObjetoMontador o Programaenlazador Ejecutable Ejecución Departamento de Sistemas
  4. 4. Fases en la resolución de problemas (I)Las fases que se proponen para resolver unproblema con computador son:1. Análisis2. Diseño del algoritmo3. Codificación (implementación)4. Compilación5. Ejecución, verificación y depuración.6. Mantenimiento7. Documentación. Departamento de ingeniería
  5. 5. Fases en la resolución de problemas (II)Análisis.El problema se analiza teniendo en cuenta lasespecificaciones de los requisitos del cliente.Diseño.Se diseña la solución.Se genera un algoritmo para resolver el problema.Codificación.Se escribe la solución en el lenguaje de alto nivel. Departamento de ingeniería
  6. 6. Fases en la resolución de problemas (III)Ejecución, verificación y depuración.El programa se ejecuta.Se eliminan errores.Mantenimiento.Actualización o modificaciónSe cumplen solicitudes de cambio del cliente.Documentación.Documentación de las diferentes fases.Generación de manuales de usuarioNormas de mantenimiento. Departamento de ingeniería
  7. 7. Concepto y características de algoritmos (IV)Los pasos para resolver un problema: Diseño del algoritmo. Descripción de una secuencia ordenada de pasos para dar solución a un problema. “El algoritmo es un método para resolver problemas” Expresar el algoritmo como un “programa” en el lenguaje de programación adecuado. Ejecución y validación del programa por el computador Departamento de ingeniería
  8. 8. Concepto y características de algoritmos (III)Características de un algoritmoLos algoritmos son independientes del lenguaje deprogramación.El algoritmo se puede presentar en un lenguaje deprogramación diferente.En algoritmo puede ejecutarse en un computadordistinto.Ejemplo: asistir a clase. Departamento de ingeniería
  9. 9. Concepto y características de algoritmos (V)Características fundamentales de unalgoritmoPreciso: Debe indicar el orden en que se realizócada paso.Definido: Obtiene el mismo resultado si se siguedos veces el mismo algoritmo.Finito: Un algoritmo se debe terminar en algúnmomento. Un número finito de pasos. Departamento de ingeniería
  10. 10. Concepto y características de algoritmos (VI)ReglasAl definir un algoritmo se deben describir trespasos: entrada, proceso y salida.Ejemplo: ¿Qué hacer para ver una película?1. Ir al cine2. Comprar el tiquete3. Ver la película4. Regresar a la casa Departamento de ingeniería
  11. 11. Ejemplos de algoritmosSituaciones de la vida diariaPreparar un alimento.Realizar una llamada.Asistir a una cita.Situaciones matemáticasPromedio acumulado del semestre.Determinar mayor de dos números. Departamento de ingeniería
  12. 12. Sobre algoritmos Es un conjunto de pasos, instrucciones o acciones que se deben seguir y realizarordenadamente, para llegar a un fin determinado.Son útiles para:◦Solucionar un problema◦Obtener una respuesta◦Realizar una una tarea◦Mejorar un proceso◦Etc. Departamento de ingeniería
  13. 13. Tipos de algoritmos (I)Algoritmos cualitativos 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. • Ej.: La utilización del directorio telefónico, una receta de cocina (preparar sancocho), montaje de una llanta, etc. Departamento de ingeniería
  14. 14. Tipos de algoritmos (II)Algoritmos cuantitativos Son todos aquellos pasos o instrucciones que involucran cálculos numéricos para llegar a un resultado satisfactorio. • 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. Departamento de ingeniería
  15. 15. Pasos a seguirse para la elaboración de un algoritmo ()1. 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.2. Determinar claramente con que datos de entrada se cuenta para la solución del problema.3. Aclarar y determinar la información o resultados que se soliciten.  Información Intermedia.  Información Final. Departamento de ingeniería
  16. 16. Pasos a seguirse para la elaboración de un algoritmo ()4. Definir que cálculos y/o comparaciones se necesitan para llegar al resultado final.  Cálculos y comparaciones intermedias.  Cálculos y comparaciones finales.5. Tener en cuenta toda clase de condiciones y restricciones para la solución del problema.Todos los pasos tienen la misma importancia, la falta de analisis de alguno de ellos causara problemas en el transcurso del desarrollo del algoritmo. Departamento de ingeniería
  17. 17. Representación de los algoritmosPara representar los algoritmos se utilizan los: Diagramas de Flujo: Representación gráfica Pseudo Código o Pseudo Lenguaje: lenguaje de especificación de algoritmos. 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 si_no 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 si_no 4.3 Comprar tiquetes fin_si 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áficaDiagrama de flujo:“Técnica de representación gráfica de unalgoritmo”.Es un diagrama que utiliza símbolos (cajas)estándar y representa los pasos escritos en lascajas, las cuales se unen a través de flechas,denominadas: líneas de flujo.Las líneas de flujo indican la secuencia que se debeejecutar. Departamento de ingeniería
  20. 20. Elementos del Diagrama de flujo Terminal Subproceso no Decisión Proceso si Leer, escribir Departamento de ingeniería
  21. 21. Ejemplos de diagramas de flujo Inicio Ver cartelera cine ¿Proyec tan no Cambiar película actividad ? si Ver película Regresar a casa Fin Departamento de ingeniería
  22. 22. Ejemplo algoritmo para “Ir a cine” Inicio1. Inicio2. Ver cartelera Ver cartelera3. Si hay película “Capitán América” entonces 3.1 Ir mostrador no Cambiarsi_no ¿Proyectan película? actividad 3.2 Cambiar actividad 3.3 Ir al paso 9 fin_si si Comprar4. Si hay fila entonces Ir mostrador tiquete 4.1 Esperar turno 4.2 mientras hay personas en fila hacer 4.2.1 avanzar fila ¿Hay fila? Pasar a sala fin mientras fin_si Si5. Comprar tiquete6. Pasar a sala Esperar turno Ubicar asiento7. Ubicar asiento8. Ver película9. Volver a casa ¿Hay personas? Ver película10. fin si Avanzar fila Volver a casa Fin
  23. 23. Trabajo en clasePseucódigo y diagramas de flujo de situacionesplanteadas 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.

×