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