Este documento introduce la noción de estado y algoritmo. Explica que un problema surge cuando un sistema está en un estado no deseado y que la solución es un algoritmo que consiste en una serie de pasos ordenados que llevan el sistema de un estado inicial a un estado final deseado. Incluye ejemplos de algoritmos cotidianos y cómo se pueden representar mediante diagramas de flujo.

1. Noción de Estado
Introducción a la Programación
Andrés A. Aristizábal P.
Pontificia Universidad Javeriana Cali, 2013-2 Grupo E
Andrés A. Aristizábal P. Introducción a la Programación

2. Noción de Estado
Outline
1 Noción de Estado
Andrés A. Aristizábal P. Introducción a la Programación

3. Noción de Estado Problema y solución
El mundo de la tortuga: Una casa
Pasos para pasar del estado inicial al estado final
Algoritmo: conjunto de pasos ordenado para llevar al sistema
de un estado a otro
Ejecutan operaciones que modifican las variables
Operaciones: acciones que se pueden realizar en el sistema
Definidas en el tiempo de creación del sistema
Andrés A. Aristizábal P. Introducción a la Programación

4. Noción de Estado Problema y solución
El mundo de la tortuga: Una casa
Pasos para pasar del estado inicial al estado final
Algoritmo: conjunto de pasos ordenado para llevar al sistema
de un estado a otro
Ejecutan operaciones que modifican las variables
Operaciones: acciones que se pueden realizar en el sistema
Definidas en el tiempo de creación del sistema
Andrés A. Aristizábal P. Introducción a la Programación

5. Noción de Estado Problema y solución
El mundo de la tortuga: Una casa
Pasos para pasar del estado inicial al estado final
Algoritmo: conjunto de pasos ordenado para llevar al sistema
de un estado a otro
Ejecutan operaciones que modifican las variables
Operaciones: acciones que se pueden realizar en el sistema
Definidas en el tiempo de creación del sistema
Andrés A. Aristizábal P. Introducción a la Programación

6. Noción de Estado Problema y solución
El mundo de la tortuga: Una casa
Pasos para pasar del estado inicial al estado final
Algoritmo: conjunto de pasos ordenado para llevar al sistema
de un estado a otro
Ejecutan operaciones que modifican las variables
Operaciones: acciones que se pueden realizar en el sistema
Definidas en el tiempo de creación del sistema
Andrés A. Aristizábal P. Introducción a la Programación

7. Noción de Estado Problema y solución
El mundo de la tortuga: Una casa
Pasos para pasar del estado inicial al estado final
Algoritmo: conjunto de pasos ordenado para llevar al sistema
de un estado a otro
Ejecutan operaciones que modifican las variables
Operaciones: acciones que se pueden realizar en el sistema
Definidas en el tiempo de creación del sistema
Andrés A. Aristizábal P. Introducción a la Programación

8. Noción de Estado Problema y solución
El mundo de la tortuga: Conjunto núcleo de operaciones
Operaciones
forward(u)
circle(r,a)
left(a)
right(a)
penup()
pendown()
position()
heading()
undo()
clear()
home()
reset()
Table: Núcleo de operaciones para la tortuga
Andrés A. Aristizábal P. Introducción a la Programación

9. Noción de Estado Problema y solución
El mundo de la tortuga: Ejemplo
Figure: Estado Inicial y Final de una persona
Andrés A. Aristizábal P. Introducción a la Programación

10. Noción de Estado Problema y solución
El mundo de la tortuga: Ejemplo
import turtle tulio.left(180)
wn = turtle.Screen() tulio.forward(100)
tulio = turtle.Turtle() tulio.left(90)
# Se posiciona para dibujar la cabeza # Dibuja la pierna derecha
tulio.penup() tulio.pendown()
tulio.left(90) tulio.forward(100)
tulio.forward(100)
tulio.left(270) # Se posiciona para dibujar los brazos
tulio.penup()
# Dibuja la cabeza tulio.left(180)
tulio.pendown() tulio.forward(100)
tulio.circle(50,360) tulio.left(45)
tulio.forward(150)
# Dibuja el cuerpo tulio.left(90)
tulio.left(270) tulio.forward(75)
tulio.forward(200) tulio.left(180)
# Dibuja la pierna izquierda # Dibuja los dos brazos
tulio.left(45) tulio.pendown()
tulio.forward(100) tulio.forward(150)
# Se posiciona para dibujar la pierna derecha wn.exitonclick()
tulio.penup()
Andrés A. Aristizábal P. Introducción a la Programación

11. Noción de Estado Problema y solución
Problema y solución
El problema se presenta cuando un sistema cuyo estado actual
es el no deseado
La solución a un problema es:
Una serie de pasos para pasar de un estado indeseado al
deseado
Esta ejecución de operaciones se denomina algoritmo
Andrés A. Aristizábal P. Introducción a la Programación

12. Noción de Estado Problema y solución
Problema y solución
El problema se presenta cuando un sistema cuyo estado actual
es el no deseado
La solución a un problema es:
Una serie de pasos para pasar de un estado indeseado al
deseado
Esta ejecución de operaciones se denomina algoritmo
Andrés A. Aristizábal P. Introducción a la Programación

13. Noción de Estado Problema y solución
Problema y solución
El problema se presenta cuando un sistema cuyo estado actual
es el no deseado
La solución a un problema es:
Una serie de pasos para pasar de un estado indeseado al
deseado
Esta ejecución de operaciones se denomina algoritmo
Andrés A. Aristizábal P. Introducción a la Programación

14. Noción de Estado Problema y solución
Problema y solución
El problema se presenta cuando un sistema cuyo estado actual
es el no deseado
La solución a un problema es:
Una serie de pasos para pasar de un estado indeseado al
deseado
Esta ejecución de operaciones se denomina algoritmo
Andrés A. Aristizábal P. Introducción a la Programación

15. Noción de Estado Problema y solución
Problema y solución: Algoritmo
Conjunto de instrucciones o reglas bien definidas, ordenadas y
finitas que permite realizar cierta actividad
Dado un estado inicial se siguen ciertos pasos hasta arribar a
un estado final
Figure: Algoritmo
Andrés A. Aristizábal P. Introducción a la Programación

16. Noción de Estado Problema y solución
Problema y solución: Algoritmo
Ejemplos cotidianos
Manuales de usuario
Recetas de cocina
Estrategia ganadora
’Jugada de laboratorio’
Ejemplos en matemáticas
Algoritmo de división
Algoritmo de Euclides
El método de Gauss
Andrés A. Aristizábal P. Introducción a la Programación

17. Noción de Estado Problema y solución
Problema y solución: Algoritmo
Ejemplos cotidianos
Manuales de usuario
Recetas de cocina
Estrategia ganadora
’Jugada de laboratorio’
Ejemplos en matemáticas
Algoritmo de división
Algoritmo de Euclides
El método de Gauss
Andrés A. Aristizábal P. Introducción a la Programación

18. Noción de Estado Problema y solución
Problema y solución: Algoritmo: Diagrama de flujo
Descripciones gráficas de algoritmos
Utilizan símbolos con significados definidos
Representan los pasos del algoritmo
Presentan el flujo de ejecución
Siempre tiene un único punto inicial y un único punto final
Símbolos:
Óvalo: Inicio y fin
Rectángulo: Actividad
Rombo: Decisión
Círculo: Conector
Andrés A. Aristizábal P. Introducción a la Programación

19. Noción de Estado Problema y solución
Problema y solución: Algoritmo: Diagrama de flujo
Descripciones gráficas de algoritmos
Utilizan símbolos con significados definidos
Representan los pasos del algoritmo
Presentan el flujo de ejecución
Siempre tiene un único punto inicial y un único punto final
Símbolos:
Óvalo: Inicio y fin
Rectángulo: Actividad
Rombo: Decisión
Círculo: Conector
Andrés A. Aristizábal P. Introducción a la Programación

20. Noción de Estado Problema y solución
Problema y solución: Algoritmo: Diagrama de flujo
Descripciones gráficas de algoritmos
Utilizan símbolos con significados definidos
Representan los pasos del algoritmo
Presentan el flujo de ejecución
Siempre tiene un único punto inicial y un único punto final
Símbolos:
Óvalo: Inicio y fin
Rectángulo: Actividad
Rombo: Decisión
Círculo: Conector
Andrés A. Aristizábal P. Introducción a la Programación

21. Noción de Estado Problema y solución
Problema y solución: Algoritmo: Diagrama de flujo
Descripciones gráficas de algoritmos
Utilizan símbolos con significados definidos
Representan los pasos del algoritmo
Presentan el flujo de ejecución
Siempre tiene un único punto inicial y un único punto final
Símbolos:
Óvalo: Inicio y fin
Rectángulo: Actividad
Rombo: Decisión
Círculo: Conector
Andrés A. Aristizábal P. Introducción a la Programación

22. Noción de Estado Problema y solución
Problema y solución: Algoritmo: Diagrama de flujo
Un Ejemplo de diagrama de flujo
Figure: Una simple solución
Andrés A. Aristizábal P. Introducción a la Programación

23. Noción de Estado Problema y solución
Ejercicio
Encontrar un algoritmo utilizando cualquier ejemplo apropiado
Describir sus pasos (se puede utilizar el diagrama de flujo si se
quiere)
Encontrar el problema y la solución
Andrés A. Aristizábal P. Introducción a la Programación