El documento presenta información sobre algoritmos y el proceso de resolución de problemas con computadoras. Explica las diferentes fases como análisis, diseño, codificación, compilación y ejecución. También describe los tipos y características de los algoritmos, y formas de representarlos como pseudocódigo y diagramas de flujo.
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.
5.
6.
7.
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. 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.
11.
12.
13.
14.
15.
16.
17.
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. 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. Elementos del Diagrama de flujo Departamento de ingeniería Terminal Subproceso Decisión Proceso si no Leer, escribir
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.
23. Trabajo en clase Pseucódigo y diagramas de flujo de situaciones planteadas por los estudiantes. Departamento de ingeniería