introducción a la programación
TRANSCRIPT
PROGRAMACIÓN ESTRUCTURADA
CONTENIDOS
Algoritmos Técnicas de programación Tipos de sentencias
Silvia Pilar RodríguezSeptiembre 2013
ALGORITMOS
Conjunto de instruccionesPrincipio y fin bien definidosSin ambigüedades
ENTRADA PROCESO SALIDA
Fuente: www.flickr.com/photos/toniblay/52445415
HISTORIA DE LA PROGRAMACIÓN
1950 1960 1970 1980 1990
Lenguajes de máquina•Pocos recursos•Código extenso•Binario, Assembler
Programación Secuencial•Fácil escritura•Dificultad del GO TO•Fortran, Basic
Programación lógica•Declarativo•Inteligencia artificial•Muy específico•Prolog, Lisp
Programación estructurada•Fácil escritura•Claro y preciso•Modular•Pascal, C
Programación orientada a objetos•Muy modular•Reutilizable•Muchos recursos (entornos gráficos)•C++, Java
PROGRAMACIÓN ESTRUCTURADA
Fuente: http://blog.iese.edu/empresafamiliar/files/2013/04/para-que.jpg
¿POR QUÉ ESTE ESTILO DE PROGRAMACIÓN?
Fácil de aprenderAyuda a estructurar el razonamiento
Todavía vigente
Base de la programación actual
PASCAL: creado por Nicolás Wirth con fines didácticos
TIPOS DE SENTENCIAS
SENTENCIAS SECUENCIALES
F
C
A
RESULT
RESULT A * 2
Inicio de algoritmo
Fin de algoritmo
Ingreso de datos
Salida de datos
Operación o Proceso
TIPOS DE SENTENCIAS
SENTENCIAS SELECTIVAS
Condición
Acción por verdadero
Acción por falso
V FVariable de decisión
Acción 1
Valor 1 Valor 2 Valor 3 Valor n
Acción 2 Acción 3 Acción n
…
…
DOBLE MÚLTIPLE•Sólo dos caminos posibles
•Sobre condición lógica
•Varios caminos posibles
•Sobre el valor de una variable entera
TIPOS DE SENTENCIAS
SENTENCIAS ITERATIVASDETERMINADA INDETERMINADA
•El programador conoce la cantidad de iteraciones
•El usuario decide cuántas iteraciones
# iteraciones
Acciones a repetir
Acciones a repetir
Condición para ingresar
Acciones a repetir
Condición para salir
PROGRAMACIÓN ESTRUCTURADA
TEOREMA DE DIJKSTRA
Toda función computable puede ser implementada en un lenguaje de programación que combine sólo estas tres estructuras lógicas Fuente: Björn Larsson, www.bjornlarsson.se