¿Con las tres estructuras básicas se pueden hacer todos los programas?

[Yidu]

Me choco ver esta afirmación (aunque yo lo pregunte aquí). Es decir, en un libro he leído que Böhm y Jacopini demostraron que con las tres estructuras básicas: secuenciales, selectivas y repetitivas se pueden crear todos los programas.

Ya no me refiero a programas con entornos gráficos y los de hoy en día. Si no, mas bien, que en esencia con estas tres estructuras se puede hacer de todo. Esta claro que se necesitara mas código y repetiremos parte de mismo muchas veces.

Es solo como duda. Por que lo normal es usar funciones, procedimientos, arreglos, definición de tipos de datos propios, etc...pero claro, todas estas operaciones están desarrolladas con esas estructuras básicas de control (secuenciales, selectivas y repetitivas) ¿No?

[Saberuneko]

Este teorema demuestra que la instrucción GOTO no es estrictamente necesaria y que para todo programa que la utilice existe otro equivalente que no hace uso de dicha instrucción.

Fuente:
Teorema del programa estructurado:
http://es.wikipedia.org/wiki/Teorema_del_programa_estructurado

[Yidu]

Fuente:
Teorema del programa estructurado:
http://es.wikipedia.org/wiki/Teorema_del_programa_estructurado

Ok. Muchas gracias.

[Saberuneko]

Acabo de acordarme sobre este tutorial:

Conceptos Básicos y Tutorial de Pseudocódigo desde cero:
http://foro.elhacker.net/programacion_general/conceptos_basicos_y_tutorial_de_pseudocodigo_desde_cero_ejercicios-t308772.0.html

Programación Estructurada:
Introducción:
Desde el nacimiento de la informática, se han ido desarrollando métodos y herramientas con el objetivo de facilitar y mejorar el diseño y resolución de programas. Hay dos clases:
Programación estructurada: Conjunto de técnicas que incorporan:
a-   Diseño descendente (Top-Down) "Diseño por capas"
b-   Descomposición de tareas en tareas más simples
c-   Solo se pueden utilizar 3 tipos de estructuras
a.   Alternativa
b.   Repetitiva
c.   Secuencial

Programación modular: Consiste en la división de un programa en módulos, de tal forma que cada uno de ellos se encargue de la ejecución de una tarea. Los módulos pueden ser subprogramas, subrutinas, funciones o procedimientos.

[Platanito Mx]

Ya sea en programación orientada a objetos, programación estructurada o programación modular se pueden hacer todo tipos de programas desde un hola mundo hasta de Inteligencia artificial.

Baiscamente la programación estructurada al ser una programación secuencial es mucho mas facil de entender y basicamente sí tienen razón, pero tambien se puede con el POO y PM.

Ahora bien ¿y la estructura de control?